U177072 [JDWOI 1] 石头剪刀布

~~众所周知（是吗），一场比赛需要一道签到题。~~ 众所周知（是吗），石头剪刀布曾经风靡全球。 然而现在游戏要有意思只能作弊了！

`xyf`和小明玩石头剪刀布。 `xyf`通过某种方法知道了小明要出的符号。 然而他不能让小明知道他作弊，所以他不能连续出两个一样的符号。 如果在这一局`xyf`赢了，他的分数加一分。平局则不变，而输了减一分。 请问`xyf`在共 $n$ 局里分数最多为多少，该怎么出？

第一行一个正整数代表 $n$。 第二行 $n$ 个正整数，第 $i$ 个代表小明在第 $i$ 局出的符号（0是石头，1是剪刀，2是布）。

第一行一个整数，代表最大得分。 第二行 $n$ 个整数代表出什么（0是石头，1是剪刀，2是布）

【数据范围】 对于 $100\%$ 的数据，$1\le n \le 10^5$。 **输出可能有多种，所以本题开启Special Judge**。 本题设置部分分，如果想只输出第一行答案，请在第二行输出$n$个随机整数即可拿部分分，如果第一行对了给 $50\%$ 分数。 **Special Judge 的 checker.cpp 在附件，测试用。**