No submission language available for this problem.

Background

Special for beginners, ^_^

Description

旅行者在提瓦特大陆的第三站是雷之国稻妻，派蒙给了ta一张稻妻的地图。

![ ]

#include<bits/stdc++.h> using namespace std； int main() { return 0; }

Format

Input

第一行输入n和m； 接下来n行，每行m个字符，表示稻妻的地图； 0表示海洋，1表示岛屿，！表示雷电将军所在的位置。 岛屿的定义为沿岛屿数字上下左右还是1则为同一岛屿,求给定矩形阵列的细胞个数。 (雷电将军所在的地方一定是岛屿)

Output

第一行输出x和y，代表雷电将军所在的坐标（坐标从1,1到n，m） 第二行输出一个正整数a，代表稻妻岛屿的总数。 （如果输入中没有雷电将军，第一行输出 雷神遇害，封锁全场） （如果输入中没有岛屿，第二行输出 0）

Samples

3 3
000
000
000

雷神遇害，封锁全场
0

2 2
0!
10

1 2
2

6 6
10100!
100101
010001
101001
100101
001001

1 6
9

Limitation

1<=n,m<=20

1s, 1024KiB for each test case.