yukicoda_2174_sampleinput.txt

60 500
6 16 22 10 8 10 10 4 2 14 19 14 16 25 12 18 4 21 23 24 22 4 24 25 18 4 14 14 18 16 13 24 10 12 3 13 25 23 16 15 23 14 13 13 11 18 3 25 19 2 17 6 3 6 9 6 21 5 18 11 13 1 8 25 14 8 8 16 4 6 18 11 8 11 13 1 25 15 7 15 20 24 8 14 3 1 17 7 25 16 11 7 15 17 24 12 5 9 2 19 3 16 25 17 15 18 7 18 23 14 9 8 19 24 6 6 8 11 16 22 22 18 1 9 17 25 18 19 14 16 21 4 16 15 19 15 24 9 11 12 18 3 3 1 3 4 18 8 5 3 5 17 9 8 8 18 22 23 14 8 8 22 17 25 19 10 1 13 7 4 10 5 25 6 4 13 8 22 17 22 11 3 1 16 15 19 12 24 14 21 8 25 13 3 1 24 17 4 15 10 5 25 13 9 24 12 17 1 9 16 24 5 11 20 2 8 13 13 1 19 18 2 22 5 8 9 1 4 20 7 8 25 1 22 13 7 25 10 21 22 9 23 16 21 7 5 8 19 19 17 6 18 7 24 11 5 13 12 25 4 19 19 1 1 1 20 21 23 23 22 25 20 18 18 14 14 3 18 2 20 15 7 17 8 3 10 5 2 6 9 23 13 12 14 11 21 12 24 13 6 25 21 14 24 8 8 14 16 2 17 10 9 24 9 19 10 25 20 15 3 14 25 17 4 23 5 15 4 22 17 23 1 18 21 12 1 2 13 24 9 23 19 8 19 2 15 6 1 17 20 5 20 22 10 2 19 15 20 18 21 13 5 3 12 19 6 5 12 17 14 20 1 5 1 6 25 22 19 16 6 11 16 20 15 18 19 5 3 9 24 13 16 16 19 16 4 19 20 21 8 22 24 23 18 16 5 19 4 21 14 9 18 9 21 10 15 18 19 10 24 7 8 11 7 19 16 3 21 13 7 9 19 18 16 1 4 20 23 7 19 17 12 8 3 11 14 13 12 3 8 16 8 20 11 13 17 14 18 3 18 2 17 22 12 5 15 7 7 19 13 16 22 19 13 3 12 12 21 6 15 1 22 5 6 21 20 23 24 25 16 13 17 25 11 9 17 7 19 5 13
100000111000100110011001110110000001110111100101011000110001
111010111010010111100110110010111001011011000110101000001110
100101001110011110011101010101101000110011111001001111100101
101101100100100000111011010010000011111100101010011000001011
000111100011101110011110101000100110100011111101101010111001
100101000001001010110101101111101010110011001110000100001101
001011101100101001100010101111001001100000101110000110011000
011101110000011111010011100100110000000101111001101111000100
100100001111100001100111011111100011011000011101011000011101
101100101010000000000010111011111101000111000100100100001111
001101001100010011011100111011111101000000011110001101100001
000000010010011101100101110001011101010100010100101100111001
101101111001100100000010011100000010010000101000011000111111
101111000111110111011100111110000010111011010110000000111110
011110000110011010101101010110111010011001010110000010111000
100111001010010011010011011011000001000011110100011100000010
010000000010110100101001010110101000101001001110001100100010
110010001101100110101010100000010001111000000101001011101011
010001111111111100010001011100011110010110000101111110111000
001000110000011101110011111101101110010000110110011000101001
001111100000000110001001011100000110000101101101010011111110
001110011101011111101101101110101010101010111101000010111010
010101010010110111110101001111001011110101000101011000111101
001010100010011101110001000000011011100100100010011001010001
011011010000101100010001000011001110010000100111110110010000
001000100000100010001010110101000000101111011001111110110101
100101101101100011100101100010011001000110110011001101111100
100111111010010001000010101110101101011110110100111101001001
111010000000001001000000101110001011100001001010001101111011
110100011101100111011101001110000011110111110010111100001000
110110101000010010011100110100011100111110100011011101101100
101100101000100101000011011101101100110001001000001111001001
001100110110101111110110000111101000111011011110011111010001
110100101010010111111101111101000010010110011011100111111111
100000111100000100101011010011100001110100001111111000000110
110010011111100100010001110001011001011101011100011011010101
001010111011010011000110101110101111101101001101001000100000
100110101011010101010101100010100110000110111000000000100100
011100111000100000000010000010111110010111001111001110110101
010000000011110110101110010000001010000000011000000101001010
000011000000100100011100001000111110100111001100001000001011
000101100110100010100100000101001110010000010011010110111001
101001100000100100101000000000001101000010110010110000100111
011101111010010010010101110101011101100101011011110010101110
101001110011110110101010110010010101000101111000011111110000
001011001010110111110100101101111101100000101110000000010000
110100100011100100001110110010001000100010100110111011000100
110000011101010010000111101010010110101101000010001000111100
001100000011000000011010101110111000001000000011001110100011
000101101101000100010000001101010011100000101110001110011011
100111001000001101110110011010101101100110011001101000010100
010000010011000111101101111100100110000010110100010010001111
100111000110001111110001011011101001010100010011010101001011
100000100001100110010010111110110100000001111101101001101001
001001111110100001100110000000111011000000011001100110011010
000000011111000110001101000110000010111111111110110100011011
001000111101000111011001001111100001101101101111100110011001
100011110000111001011110011001101100011000101010100011100000
001011111000000001000111010000011010001101110100111110101111
101110011110100000000110010000001001111011110001001011101101

yukicoda_2174_sampleoutput.txt

55 31 55 36
18 30 33 30
19 2 19 23
1 14 1 23
19 28 26 28
33 32 42 32
7 43 16 43
45 11 48 11
11 53 12 53
30 60 43 60
40 1 40 19
35 19 35 32
2 57 17 57
1 46 25 46
49 48 49 59
25 40 25 57
23 9 23 12
7 27 27 27
28 34 28 56
11 55 34 55
12 13 12 34
21 48 24 48
33 8 33 31
22 33 46 33
1 1 18 1
19 35 22 35
22 50 35 50
23 14 36 14
37 1 54 1
44 6 59 6
12 1 12 13
27 47 50 47
30 40 39 40
35 22 35 33
59 36 59 38
6 12 18 12
8 51 32 51
3 9 3 31
9 35 24 35
58 28 58 42
54 12 54 34
35 48 48 48
32 42 32 54
14 27 26 27
60 1 60 11
35 22 52 22
20 37 22 37
17 16 41 16
45 31 45 49
11 51 12 51
53 32 53 48
24 54 29 54
43 36 45 36
49 47 54 47
43 57 51 57
53 12 58 12
26 5 46 5
18 23 18 27
42 16 42 33
38 9 38 19
13 53 25 53
51 60 51 60
11 9 11 16
10 57 34 57
30 33 43 33
20 22 20 29
8 57 15 57
20 45 35 45
29 59 32 59
48 45 53 45
37 8 37 25
49 54 59 54
29 2 36 2
49 50 59 50
43 13 55 13
7 60 7 60
33 45 57 45
28 14 42 14
28 7 28 13
2 25 2 39
1 47 20 47
19 35 42 35
58 9 58 16
46 3 46 16
32 19 34 19
59 60 59 60
45 1 45 17
3 18 9 18
14 5 14 29
1 21 16 21
29 52 39 52
34 16 40 16
15 23 29 23
2 9 18 9
5 4 5 27
41 49 52 49
37 16 37 20
5 52 13 52
33 44 34 44
34 43 52 43
13 36 15 36
5 59 20 59
14 24 38 24
33 37 49 37
10 13 24 13
12 45 29 45
9 47 9 53
19 45 36 45
27 29 49 29
36 9 49 9
15 7 23 7
49 26 49 33
9 44 27 44
37 23 60 23
16 26 21 26
28 43 33 43
2 29 2 36
3 14 3 24
12 17 27 17
57 36 57 57
31 58 52 58
13 35 13 52
39 60 39 60
4 10 12 10
26 52 42 52
13 28 37 28
14 60 31 60
32 34 50 34
47 47 60 47
3 12 3 27
28 60 48 60
19 60 22 60
50 44 50 59
27 40 41 40
3 11 21 11
41 12 55 12
53 10 53 33
24 33 24 41
45 2 45 12
13 48 13 59
18 60 35 60
24 17 26 17
8 11 10 11
35 60 35 60
58 35 58 37
9 57 12 57
15 30 32 30
56 16 56 23
25 16 25 20
36 32 38 32
37 5 41 5
9 27 25 27
33 60 41 60
46 8 46 15
51 28 51 35
23 43 40 43
36 60 57 60
51 15 51 37
55 47 55 60
35 56 42 56
17 37 24 37
30 56 51 56
29 5 45 5
21 40 45 40
19 32 19 50
7 39 16 39
20 60 20 60
58 6 58 18
9 51 15 51
36 56 39 56
8 36 17 36
14 59 18 59
46 13 46 37
31 38 31 43
9 49 12 49
56 15 56 27
46 34 53 34
16 27 37 27
37 36 37 52
31 14 31 35
34 56 44 56
44 57 44 59
53 59 53 59
30 19 45 19
39 4 53 4
1 39 19 39
28 3 28 14
3 37 3 60
15 53 28 53
44 2 44 22
8 6 15 6
56 35 56 59
44 24 56 24
11 6 13 6
15 59 15 59
37 22 60 22
19 54 35 54
1 49 4 49
32 41 32 55
59 32 59 41
54 15 58 15
26 7 50 7
18 4 30 4
11 56 19 56
4 19 27 19
55 46 55 57
27 41 43 41
43 59 43 59
10 47 10 55
47 41 47 56
8 2 8 25
2 4 6 4
59 3 59 13
41 41 41 60
45 55 46 55
48 51 55 51
12 7 24 7
32 5 44 5
60 59 60 59
8 27 26 27
26 42 26 59
21 51 22 51
16 18 37 18
3 58 7 58
2 58 9 58
22 54 30 54
56 58 56 58
22 58 25 58
41 45 60 45
2 2 2 8
18 48 25 48
12 38 36 38
37 58 37 58
29 48 50 48
28 40 40 40
4 18 4 24
10 4 34 4
33 36 33 45
50 16 50 36
37 55 58 55
51 12 59 12
45 33 45 55
37 48 52 48
4 60 24 60
59 34 59 40
25 50 29 50
35 41 42 41
33 49 51 49
37 49 55 49
40 23 40 39
33 52 38 52
27 43 44 43
52 53 52 59
26 37 26 60
2 27 2 37
42 58 46 58
10 53 22 53
17 32 17 43
52 11 52 35
41 48 44 48
14 42 32 42
22 24 22 42
29 59 29 59
32 58 32 58
1 60 1 60
38 44 57 44
8 40 8 60
35 48 57 48
19 48 41 48
24 23 45 23
60 36 60 60
3 50 22 50
58 26 58 43
34 24 51 24
55 45 55 58
45 47 58 47
1 44 1 46
37 24 54 24
4 46 5 46
39 53 58 53
26 20 26 34
58 33 58 39
40 18 40 34
40 26 47 26
33 1 33 3
44 4 44 13
48 57 52 57
43 49 44 49
52 29 52 34
7 53 15 53
28 37 50 37
51 42 51 54
23 2 23 13
21 54 34 54
44 48 54 48
4 36 24 36
31 38 42 38
45 3 45 26
25 18 25 30
57 12 57 17
59 35 59 59
1 36 1 56
7 56 20 56
3 26 26 26
46 47 53 47
49 44 49 51
10 43 23 43
51 40 51 55
38 41 39 41
40 19 56 19
36 5 45 5
57 11 57 19
5 34 5 57
22 22 22 30
22 16 22 34
40 1 40 10
57 7 57 31
31 31 50 31
26 50 40 50
42 23 42 25
4 43 17 43
11 9 11 33
37 19 53 19
51 46 54 46
2 11 24 11
10 12 14 12
17 3 17 17
21 45 24 45
39 13 60 13
15 9 15 25
36 29 36 51
15 58 15 58
29 15 46 15
15 13 15 33
30 38 41 38
26 57 26 57
32 47 33 47
25 14 25 26
33 37 33 60
8 51 8 59
6 23 28 23
36 33 54 33
42 49 49 49
40 33 40 51
26 41 27 41
3 6 17 6
53 35 53 40
43 58 43 58
24 32 24 48
34 14 34 33
51 43 51 47
28 16 47 16
56 8 56 29
11 53 20 53
14 39 15 39
18 54 36 54
58 5 58 19
26 16 26 35
42 9 42 26
7 28 27 28
45 53 57 53
39 5 39 9
13 58 15 58
42 57 53 57
48 25 48 43
37 40 37 45
56 18 56 22
31 16 42 16
33 25 33 41
2 52 15 52
7 26 26 26
23 58 23 58
44 6 44 10
5 57 5 57
50 17 50 22
6 17 6 41
30 25 51 25
4 45 22 45
37 50 52 50
33 17 33 22
40 48 50 48
54 42 54 57
17 26 17 45
13 35 13 49
58 32 58 49
1 52 19 52
41 13 41 17
34 60 36 60
23 50 31 50
2 16 2 39
54 44 54 56
58 6 58 21
58 1 58 16
40 6 58 6
58 2 58 17
44 42 47 42
48 12 48 30
40 40 40 59
2 59 22 59
31 44 38 44
36 7 36 28
22 8 22 31
16 43 38 43
37 13 54 13
41 5 41 20
39 3 39 7
48 7 48 25
6 40 9 40
37 51 57 51
13 45 13 58
19 23 27 23
38 4 38 21
25 41 33 41
35 51 55 51
30 44 39 44
1 13 1 27
24 43 41 43
45 6 45 24
32 38 32 47
4 13 27 13
32 42 32 48
9 36 16 36
44 45 54 45
42 21 42 27
30 11 48 11
55 3 55 18
50 57 52 57
5 50 25 50
41 5 41 17
21 58 27 58
16 38 24 38
31 11 49 11
58 29 58 46
45 50 60 50
24 57 24 57
20 38 23 38
1 7 1 26
10 3 32 3
29 59 35 59
35 18 35 36
21 18 21 34
33 12 33 23
10 36 10 43
52 56 52 58
2 21 12 21
10 46 10 59
39 48 51 48
48 48 59 48
16 56 18 56
3 40 10 40
31 48 46 48
48 47 55 47
1 10 1 29
9 21 9 31
39 13 51 13
21 20 21 36
5 43 18 43
18 43 35 43
18 54 18 56
53 38 53 55
29 36 30 36
20 20 20 36
33 21 54 21
40 20 40 31
18 52 18 56
20 50 34 50
27 10 27 16
41 12 41 18
2 24 2 42
10 7 22 7
41 14 56 14
44 13 44 34
2 20 2 38
11 7 23 7
58 56 60 56
40 22 40 33
38 5 38 16
44 7 44 27
40 2 40 7
23 50 37 50
6 58 6 58
15 5 36 5
36 37 36 41
26 21 26 26
30 3 30 23
10 28 10 47
29 1 51 1
26 25 49 25
12 56 36 56
36 14 51 14
28 52 40 52
6 21 22 21
27 9 51 9
49 24 49 34
16 35 24 35
26 40 42 40
32 29 32 35
2 22 2 40
34 38 38 38
27 38 39 38