题目描述

Alice 和 Bob 在玩石头剪刀布，他们每个人写出一个序列。 Alice 写出了 $n$ 个数，Bob 写出了 $n$ 个数。

其中 $0$ 代表石头，$1$ 代表剪刀，$2$ 代表布，$0$ 赢 $1$，$1$ 赢 $2$，$2$ 赢 $0$。

他们总共进行 $k$ 轮游戏，第一轮选择第一个数字，后面每一轮两个人都选择序列的下一个数进行比赛（序列结尾的下一个位置在序列开头）。

一个人的积分为其赢的次数加上额外积分。

额外积分：对于每一个 $[1,k-x+1]$ 内的正整数 $i$，满足某人从第 $i$ 轮到第 $i+x-1$ 轮都赢，都会让这个人获得 $1$ 的额外积分。

问 Alice 和 Bob 每人积分是多少。

输入格式

第一行三个数 $n,k,x$。

第二行 $n$ 个不大于 $2$ 的非负整数。

第三行 $n$ 个不大于 $2$ 的非负整数。

输出格式

一行两个整数表示 Alice 和 Bob 每人积分。

5 10 2
1 1 0 2 0
1 0 2 2 0

0 6

数据范围

对于其中 $20\%$ 的数据，$n,k\le1000,x=n+1$。

对于另外 $20\%$ 的数据，$x=n+1$。

对于另外 $20\%$ 的数据，$k\le500000$。

对于全部数据：$1\le n\le500000，1\le k,x\le1000000000000000000$。