某种游戏棋盘是一个4×4的二维网格，为了方便描述，我们将棋盘上每个格子进行编号如下：

游戏规则如下：

1、每个位置只能放置一个棋子，不存在“吃子”的情况。

2、玩家0和玩家1轮流落子，玩家0先手（先落子）。

3、玩家某次落子之后在横向或竖向或斜向上连续4个位置被该玩家占据，则该玩家胜利。

4、由于玩家0先手，所以即使玩家0某次落子之后达到胜利条件，玩家1也可以再次落1子，而后游戏结束。

5、由于玩家1后手，所以即使玩家1某次落子之后达到胜利条件，玩家0也没有再次落子的机会，此时游戏结束。

6、若玩家0和玩家1均胜利或均未胜利记为平局。

给出玩家0和玩家1落子的过程，判定游戏胜利者是谁。

一行，16个字符c，依次表示落子的过程。其中第1、3、5、……、15个字符为玩家0落子的位置；第2、4、6、……、16个字符为玩家1落子的位置。

对于100%的数据：

c为0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F中的某一个，且不重复。

注意：每组数据均有16个不重复的字符，但这不代表在第16次落子后才能得出胜利者。

一个整数，表示游戏的胜利者。若仅有一个玩家胜利，输出玩家编号；否则输出-1

样例2解释：

当玩家0在C位置落子后，玩家1在D位置落子，两人平局。