问题描述

给定一个 $3\times3$ 井字棋棋盘，判断是否已有玩家连成一条直线。$0$ 表示空格，$1$ 和 $2$ 表示两位玩家。保证不会出现两位玩家同时获胜。

输入格式

输入三行，每行三个整数。

输出格式

若玩家 $1$ 获胜输出 1，玩家 $2$ 获胜输出 2，无人获胜输出 0。

样例输入 1

1 0 2
0 1 2
0 0 1

样例输出 1

1

样例输入 2

1 2 0
0 2 1
1 2 0

样例输出 2

2

评测数据规模

每个格子的值为 $0$、$1$ 或 $2$。