50 50
#.#..........#.###..##......#..##.....##..#.......
.#.#.#............................................
....#......##.#..........................##..#.#..
.....#.....#.........................#.........##.
...#..#.#..#..............................#.......
.#......#................................#......#.
#..#.#..#.........................................
.#.....#..........................................
.#.............................................#..
.#............................................#...
..............................................#...
#.##..............................................
..................................................
..##..............................................
#................................................#
..................................................
..................................................
..................................................
..................................................
..................................................
..................................................
..................................................
..................................................
..................................................
#.................................................
..................................................
..................................................
#.................................................
..................................................
..................................................
..................................................
..................................................
..................................................
#.................................................
#................................................#
..................................................
..#...............................................
..#...............................................
.#...............................................#
..............................................#...
...............................................#..
.............................................#..#.
....#.............................................
.#...##........................................#..
........#......................................#..
..##..#.#.................................#......#
..........#.....................................#.
#......#....#..........................##.......#.
........#....#........................#........#.#
........#.....##...............................#..
1000
5 15
29 3
11 24
14 14
11 30
38 27
5 41
23 48
8 42
31 21
47 7
9 14
14 45
16 7
41 41
42 45
16 31
5 10
10 45
25 14
17 33
11 16
42 36
18 44
40 44
21 8
31 38
15 15
5 25
8 11
11 3
6 30
6 27
47 41
27 14
36 28
31 40
13 33
33 6
33 38
28 18
13 18
46 38
13 28
39 2
21 23
49 33
2 29
13 37
28 4
28 22
21 44
14 50
19 7
15 35
42 19
23 41
18 50
6 33
9 23
10 24
15 10
24 48
13 11
27 15
46 21
37 26
40 4
19 24
33 13
1 19
24 39
12 14
15 33
37 10
21 3
9 11
36 41
10 27
15 7
11 21
23 22
45 38
9 6
25 26
47 49
18 47
24 38
12 24
23 3
39 45
33 5
41 4
11 47
38 20
17 36
42 47
20 14
12 1
19 41
40 32
34 16
39 31
3 50
44 10
33 39
3 41
11 6
29 36
24 42
48 40
11 9
49 32
22 22
43 9
23 15
41 32
9 4
9 34
7 47
47 10
50 9
46 25
21 49
44 38
17 28
12 8
10 37
32 19
31 41
12 23
2 41
40 18
13 38
6 1
45 18
4 18
28 34
26 26
48 2
40 16
28 11
50 1
3 40
23 36
13 27
25 11
48 50
28 2
21 2
49 1
35 24
39 43
25 8
41 21
35 15
10 47
42 20
19 12
29 37
4 8
49 3
23 21
2 18
36 45
33 36
36 42
24 49
30 10
37 32
8 17
6 10
6 3
3 4
37 36
46 37
19 5
24 28
28 27
34 24
1 10
6 12
5 40
18 20
48 22
20 9
13 26
21 35
19 3
34 43
40 15
21 37
21 43
7 7
20 47
5 14
17 37
34 7
27 37
18 41
32 27
38 44
9 40
8 49
41 28
9 46
13 47
14 24
22 13
49 48
3 9
16 48
12 50
16 29
2 3
43 15
5 47
32 46
45 25
32 29
44 26
50 36
11 45
17 5
26 34
43 35
16 50
50 8
49 29
22 15
17 50
40 19
29 17
14 26
13 31
23 25
14 21
20 12
31 16
36 37
40 48
1 15
34 4
20 32
25 16
15 1
10 21
17 12
16 19
6 32
1 23
10 41
15 41
29 41
5 43
49 4
19 35
45 30
4 30
41 13
16 49
23 28
21 19
30 23
50 30
47 1
20 22
22 3
50 42
43 4
27 48
19 40
20 30
27 29
48 25
45 13
18 11
19 46
3 46
40 30
49 15
42 26
24 50
48 45
3 11
25 15
44 34
13 39
37 30
10 16
43 3
35 27
29 12
6 37
38 24
12 36
12 2
22 8
39 42
43 26
1 37
21 7
26 43
16 28
35 10
34 1
14 31
22 35
50 2
21 29
3 19
35 18
10 44
32 31
42 21
50 31
40 27
38 41
24 17
21 12
25 29
35 14
29 18
29 48
40 28
43 5
3 20
4 46
50 17
24 13
38 4
31 15
34 19
2 9
7 37
28 16
26 27
37 12
17 43
11 31
27 41
45 8
29 45
6 16
4 5
15 49
42 6
17 11
7 25
20 21
13 14
15 3
19 33
38 37
21 16
37 13
40 11
14 17
36 27
38 12
13 35
47 17
15 39
13 49
22 9
19 38
16 16
19 43
15 17
2 44
2 1
23 20
36 40
23 35
1 3
26 41
36 46
10 33
47 26
19 18
10 19
28 3
7 8
45 16
8 47
1 26
8 43
8 45
21 21
25 6
7 44
6 4
17 1
12 49
49 39
24 41
32 12
13 29
48 18
5 49
15 38
8 26
24 10
27 38
39 15
20 28
20 35
6 7
5 3
13 12
13 43
13 3
39 35
18 45
34 41
6 25
9 30
4 12
27 30
19 31
39 12
9 28
32 2
36 7
11 38
30 36
4 49
8 21
12 13
8 8
1 34
40 7
15 31
25 45
23 6
8 1
11 34
23 29
4 11
7 4
2 37
17 26
5 45
32 6
40 12
3 1
32 25
2 48
30 50
7 45
46 32
31 2
13 8
12 38
47 46
22 1
1 28
36 26
45 20
49 20
39 30
32 15
28 20
5 39
12 3
45 11
30 11
2 27
15 21
23 27
16 23
22 41
20 42
22 27
38 38
27 13
15 6
31 50
31 45
9 42
15 34
27 36
2 16
29 26
41 39
12 37
11 39
16 40
30 13
4 1
41 37
17 29
37 23
15 40
20 3
35 39
35 1
36 33
18 24
48 11
33 2
16 4
17 38
30 4
8 14
26 24
23 18
46 24
34 27
19 2
43 1
4 15
5 35
15 11
28 31
47 43
5 42
2 40
50 37
41 15
2 11
33 23
26 40
30 38
27 42
9 47
27 23
24 47
6 38
17 23
8 25
15 22
10 36
28 40
42 34
19 45
17 17
44 30
17 34
25 36
17 41
22 32
2 36
9 27
28 25
34 36
14 33
1 40
28 33
13 6
8 31
26 16
39 27
1 8
47 8
44 48
28 41
1 21
4 17
30 35
45 47
14 13
25 40
48 32
20 19
35 21
19 36
24 22
44 1
46 27
24 5
17 8
27 3
23 12
48 37
17 48
9 32
5 9
23 31
19 37
25 37
17 32
6 17
31 36
33 15
10 9
46 29
18 5
14 12
8 13
48 9
21 24
42 5
12 28
31 20
6 43
5 2
38 25
30 40
4 3
41 43
15 45
43 8
9 25
30 18
6 2
46 28
8 24
42 33
18 19
21 36
13 30
29 39
25 22
33 1
50 20
25 39
48 24
25 35
19 11
45 33
49 16
1 14
7 21
38 10
33 26
18 32
41 33
5 34
3 7
9 19
23 44
23 14
38 36
4 42
7 11
46 34
8 39
1 2
7 41
44 45
6 28
23 30
10 38
45 41
40 35
8 27
16 2
24 3
46 14
17 46
28 35
41 36
29 7
7 24
20 46
9 8
15 23
35 29
28 10
13 50
15 16
26 37
18 43
39 7
37 35
43 49
32 13
27 2
39 41
16 12
33 48
3 32
24 30
17 40
28 28
3 30
26 4
11 17
42 38
39 9
27 8
9 10
34 9
33 31
30 21
20 5
2 6
14 3
26 17
37 48
1 27
15 27
19 14
12 43
3 23
2 17
37 27
26 49
16 33
41 42
46 8
3 13
36 5
25 3
34 5
19 42
38 45
36 17
31 12
21 1
13 22
25 49
33 34
25 48
4 35
31 47
2 32
7 18
33 40
32 9
32 24
20 26
18 39
20 11
10 4
50 41
18 6
20 31
35 34
31 35
39 11
26 42
49 5
32 42
2 45
40 34
40 50
28 47
21 13
5 37
3 18
38 22
43 29
26 32
32 1
21 20
14 30
27 9
50 11
42 44
6 34
13 10
40 10
29 23
25 38
31 27
22 10
23 13
18 15
31 13
50 25
11 22
47 19
22 33
26 7
22 31
10 2
5 16
10 40
13 15
2 5
23 2
27 1
23 7
26 13
12 48
39 44
36 1
46 43
34 14
17 16
9 15
12 41
23 8
14 38
20 8
28 49
41 49
13 4
14 25
17 20
41 45
19 50
31 30
21 10
28 17
32 40
24 43
2 33
32 17
9 35
40 45
28 42
30 48
10 18
7 40
46 10
50 48
43 50
42 25
19 30
3 45
27 24
25 20
5 13
27 32
38 39
48 10
48 17
27 46
37 11
18 10
38 6
15 24
38 3
13 25
8 38
15 30
41 8
40 17
1 9
41 27
48 7
45 50
34 10
4 50
20 33
34 39
40 5
13 7
49 46
35 19
22 39
47 22
47 33
43 6
50 4
46 3
46 4
39 17
45 12
42 1
36 9
37 4
17 9
44 15
37 7
49 40
41 26
18 12
42 50
46 46
24 20
34 48
44 28
2 31
13 1
50 6
48 20
17 14
26 18
4 25
27 34
24 27
34 32
43 47
12 17
4 13
16 37
43 44
43 13
50 22
27 10
43 12
34 26
9 33
46 13
18 16
37 20
8 29
36 29
41 22
3 43
31 32
33 28
8 5
19 9
8 35
20 37
24 11
14 27
16 43
9 5
49 22
20 36
17 24
13 46
32 50
40 41
14 36
29 34
34 8
4 40
23 5
41 30
45 6
45 1
10 13
20 34
36 6
8 41
8 30
50 38
40 26
44 31
41 44
47 3
47 31
44 5
4 21
15 19
41 40
8 44
48 39
38 49
49 44
12 42
21 27
13 19
33 22
20 4
33 41
39 20
12 15
29 4
37 3
7 10
5 38
5 12
24 29
11 41
5 17
4 36
50 12
46 31
29 28
48 1
19 15
37 25
32 37
39 39
32 44
50 34
11 36
40 47
5 6
8 15
15 44
44 50
46 15
25 23
12 18
36 50
28 43
48 44
29 35
33 12
10 32
18 2
8 50
16 42
48 21
7 50
44 4
14 2
49 36
14 16
34 23
22 18
5 33
41 29
28 1
45 28
41 24
40 20
30 30
19 22
6 49
35 47