# 14 级直升研究生机考

E. 又是 GCD

### 输入格式

• 第一行两个整数，分别为 $n,m$
• 接下来 $n$ 行每行 $m$ 个正整数，用空格隔开。

1 $1$ $1 \leq n,m \leq 10$ $\leq 10^9$
2, 3 $1$ $1 \leq n,m \leq 40$ $\leq 10^9$
4 $1$ $1 \leq n,m \leq 100$ $\leq 10^9$
5, 6 $1$ $1 \leq n,m \leq 150$ $\leq 10^9$
7 $2$ $1 \leq n,m \leq 20$ $\leq 500$
8 $2$ $1 \leq n,m \leq 80$ $\leq 500$
9, 10 $2$ $1 \leq n,m \leq 500$ $\leq 500$

### 样例

Input
1 1
3 3
2 6 8
4 8 3
6 9 4

Output
Case 1: 4


NaN