21207 - 求元素在矩阵中的位置

通过次数

203

提交次数

321

Time Limit : 1 秒
Memory Limit : 128 MB

有一个3x3的矩阵,求指定元素在矩阵中的位置(矩阵中的元素两两不相同),如果矩阵中不存在该元素则输出-1 -1 。

Input

第1行,要查找的元素

接下来3行是一个3x3的矩阵

Output

元素在矩阵的位置(行在前,列在后,从0开始编号)。如果矩阵中不存在该元素则输出-1 -1

Examples

Input

2
1 4 7
2 5 8
3 6 9

Output

1 0