100 2475 
1 79 1
1 30 1
1 53 1
1 98 1
1 41 1
1 12 1
1 14 1
1 27 1
1 11 1
1 78 1
1 60 1
1 80 1
1 97 1
1 28 1
1 21 1
1 44 1
1 46 1
1 70 1
1 25 1
1 49 1
1 66 1
1 71 1
1 85 1
1 89 1
1 59 1
1 92 1
1 83 1
1 8 1
1 45 1
1 9 1
1 55 1
1 23 1
1 64 1
1 48 1
1 24 1
1 75 1
1 33 1
1 37 1
1 52 1
1 76 1
1 15 1
1 57 1
1 87 1
1 29 1
1 36 1
1 74 1
1 10 1
1 42 1
1 72 1
1 67 1
1 13 1
1 19 1
1 68 1
1 61 1
1 82 1
1 22 1
1 31 1
1 88 1
2 86 1
2 66 1
2 60 1
2 44 1
2 93 1
2 69 1
2 42 1
2 28 1
2 88 1
2 52 1
2 63 1
2 62 1
2 5 1
2 41 1
2 53 1
2 98 1
2 17 1
2 59 1
2 6 1
2 43 1
2 11 1
2 56 1
2 36 1
2 79 1
2 16 1
2 48 1
2 7 1
2 32 1
2 9 1
2 65 1
2 74 1
2 25 1
2 72 1
2 51 1
2 81 1
2 90 1
2 82 1
2 46 1
2 26 1
2 64 1
2 99 1
2 34 1
2 76 1
3 19 1
3 84 1
3 66 1
3 78 1
3 20 1
3 87 1
3 98 1
3 4 1
3 85 1
3 64 1
3 80 1
3 97 1
3 81 1
3 74 1
3 79 1
3 28 1
3 55 1
3 65 1
3 22 1
3 48 1
3 9 1
3 24 1
3 91 1
3 77 1
3 18 1
3 21 1
3 39 1
3 56 1
3 30 1
3 93 1
3 62 1
3 100 1
3 51 1
3 35 1
3 96 1
3 27 1
3 36 1
3 92 1
3 89 1
3 29 1
3 8 1
3 33 1
3 38 1
3 57 1
3 94 1
3 90 1
3 25 1
3 40 1
4 77 1
4 15 1
4 21 1
4 50 1
4 14 1
4 64 1
4 65 1
4 92 1
4 76 1
4 96 1
4 17 1
4 37 1
4 98 1
4 47 1
4 16 1
4 11 1
4 7 1
4 74 1
4 93 1
4 58 1
4 43 1
4 27 1
4 75 1
4 53 1
4 20 1
4 36 1
4 89 1
4 52 1
4 60 1
4 79 1
4 18 1
4 29 1
4 97 1
4 73 1
4 31 1
4 84 1
4 26 1
4 95 1
4 40 1
4 51 1
4 62 1
4 80 1
4 85 1
4 69 1
5 64 1
5 51 1
5 66 1
5 81 1
5 69 1
5 93 1
5 75 1
5 82 1
5 71 1
5 42 1
5 16 1
5 65 1
5 79 1
5 30 1
5 11 1
5 99 1
5 97 1
5 59 1
5 56 1
5 83 1
5 88 1
5 13 1
5 41 1
5 92 1
5 35 1
5 9 1
5 96 1
5 39 1
5 24 1
5 33 1
5 18 1
5 31 1
5 74 1
5 6 1
5 94 1
5 58 1
5 62 1
5 85 1
5 95 1
5 36 1
5 100 1
5 12 1
5 22 1
6 48 1
6 86 1
6 23 1
6 47 1
6 27 1
6 68 1
6 9 1
6 42 1
6 87 1
6 66 1
6 89 1
6 14 1
6 94 1
6 29 1
6 8 1
6 24 1
6 54 1
6 30 1
6 75 1
6 59 1
6 51 1
6 44 1
6 82 1
6 98 1
6 21 1
6 16 1
6 74 1
6 73 1
6 97 1
6 10 1
6 55 1
6 77 1
6 61 1
6 32 1
6 65 1
6 26 1
6 13 1
6 99 1
6 52 1
6 67 1
6 93 1
6 58 1
7 95 1
7 88 1
7 25 1
7 13 1
7 81 1
7 90 1
7 32 1
7 40 1
7 11 1
7 17 1
7 54 1
7 100 1
7 10 1
7 79 1
7 22 1
7 58 1
7 41 1
7 37 1
7 56 1
7 45 1
7 49 1
7 30 1
7 62 1
7 94 1
7 33 1
7 82 1
7 65 1
7 77 1
7 18 1
7 42 1
7 55 1
7 84 1
7 35 1
7 91 1
7 26 1
7 48 1
7 50 1
7 46 1
7 28 1
7 52 1
7 8 1
7 92 1
7 67 1
7 98 1
7 9 1
7 69 1
7 51 1
7 61 1
7 36 1
7 15 1
8 63 1
8 90 1
8 46 1
8 84 1
8 34 1
8 52 1
8 17 1
8 16 1
8 35 1
8 67 1
8 95 1
8 42 1
8 87 1
8 20 1
8 55 1
8 51 1
8 57 1
8 58 1
8 22 1
8 40 1
8 96 1
8 48 1
8 97 1
8 98 1
8 59 1
8 86 1
8 78 1
8 54 1
8 99 1
8 89 1
8 100 1
8 56 1
8 53 1
8 14 1
8 31 1
8 83 1
8 21 1
8 44 1
8 13 1
8 76 1
8 66 1
8 92 1
8 60 1
8 39 1
8 18 1
8 70 1
8 30 1
8 62 1
8 33 1
8 68 1
9 12 1
9 38 1
9 69 1
9 72 1
9 67 1
9 33 1
9 36 1
9 84 1
9 68 1
9 13 1
9 98 1
9 86 1
9 30 1
9 91 1
9 50 1
9 19 1
9 29 1
9 56 1
9 73 1
9 46 1
9 76 1
9 15 1
9 79 1
9 66 1
9 31 1
9 45 1
9 40 1
9 99 1
9 93 1
9 47 1
9 52 1
9 87 1
9 54 1
9 35 1
9 92 1
9 85 1
9 44 1
9 14 1
9 22 1
9 39 1
9 62 1
9 18 1
9 71 1
9 20 1
9 59 1
9 89 1
9 51 1
9 41 1
9 74 1
9 48 1
9 82 1
10 60 1
10 45 1
10 61 1
10 44 1
10 85 1
10 73 1
10 97 1
10 40 1
10 28 1
10 33 1
10 95 1
10 65 1
10 63 1
10 53 1
10 13 1
10 92 1
10 64 1
10 16 1
10 66 1
10 77 1
10 74 1
10 59 1
10 78 1
10 51 1
10 32 1
10 30 1
10 81 1
10 83 1
10 71 1
10 87 1
10 55 1
10 99 1
10 69 1
10 26 1
10 91 1
10 12 1
10 41 1
10 76 1
10 84 1
10 34 1
10 96 1
10 48 1
10 62 1
11 38 1
11 29 1
11 57 1
11 72 1
11 91 1
11 54 1
11 86 1
11 13 1
11 58 1
11 84 1
11 83 1
11 24 1
11 18 1
11 56 1
11 14 1
11 94 1
11 32 1
11 73 1
11 40 1
11 21 1
11 42 1
11 88 1
11 44 1
11 80 1
11 89 1
11 30 1
11 87 1
11 22 1
11 37 1
11 69 1
11 60 1
11 70 1
11 27 1
11 53 1
11 66 1
11 96 1
11 20 1
11 25 1
11 63 1
11 93 1
11 31 1
11 75 1
11 51 1
11 100 1
11 59 1
11 47 1
11 97 1
11 50 1
12 15 1
12 45 1
12 97 1
12 19 1
12 89 1
12 57 1
12 24 1
12 71 1
12 30 1
12 82 1
12 86 1
12 56 1
12 25 1
12 98 1
12 75 1
12 22 1
12 39 1
12 20 1
12 42 1
12 48 1
12 16 1
12 50 1
12 31 1
12 51 1
12 65 1
12 18 1
12 95 1
12 38 1
12 26 1
12 17 1
12 83 1
12 94 1
12 96 1
12 85 1
12 63 1
12 13 1
12 72 1
12 77 1
12 28 1
12 35 1
12 92 1
12 53 1
12 70 1
12 14 1
12 54 1
12 62 1
12 59 1
12 23 1
12 55 1
12 84 1
12 68 1
12 58 1
12 73 1
12 66 1
12 52 1
12 67 1
13 57 1
13 66 1
13 95 1
13 22 1
13 29 1
13 86 1
13 49 1
13 37 1
13 72 1
13 53 1
13 78 1
13 14 1
13 56 1
13 87 1
13 92 1
13 69 1
13 76 1
13 51 1
13 45 1
13 42 1
13 60 1
13 26 1
13 25 1
13 20 1
13 35 1
13 27 1
13 62 1
13 96 1
13 54 1
13 77 1
13 90 1
13 47 1
13 38 1
13 23 1
13 39 1
13 84 1
13 15 1
13 65 1
13 30 1
13 17 1
14 46 1
14 58 1
14 85 1
14 69 1
14 90 1
14 60 1
14 71 1
14 38 1
14 25 1
14 32 1
14 48 1
14 56 1
14 27 1
14 23 1
14 68 1
14 87 1
14 45 1
14 86 1
14 82 1
14 65 1
14 49 1
14 93 1
14 75 1
14 92 1
14 22 1
14 50 1
14 95 1
14 16 1
14 79 1
14 47 1
14 80 1
14 66 1
14 64 1
14 76 1
14 19 1
14 78 1
14 39 1
14 24 1
14 41 1
14 91 1
14 52 1
14 44 1
14 98 1
14 59 1
14 84 1
14 51 1
15 90 1
15 87 1
15 58 1
15 80 1
15 95 1
15 57 1
15 67 1
15 65 1
15 94 1
15 40 1
15 54 1
15 45 1
15 51 1
15 64 1
15 55 1
15 34 1
15 52 1
15 17 1
15 41 1
15 26 1
15 85 1
15 19 1
15 98 1
15 16 1
15 28 1
15 21 1
15 82 1
15 99 1
15 69 1
15 42 1
15 72 1
15 43 1
15 68 1
15 77 1
15 60 1
15 24 1
15 76 1
15 70 1
15 48 1
16 56 1
16 83 1
16 31 1
16 71 1
16 85 1
16 41 1
16 93 1
16 45 1
16 100 1
16 58 1
16 22 1
16 25 1
16 64 1
16 62 1
16 86 1
16 39 1
16 36 1
16 20 1
16 67 1
16 63 1
16 35 1
16 21 1
16 44 1
16 26 1
16 17 1
16 69 1
16 53 1
16 82 1
16 54 1
16 66 1
16 76 1
16 96 1
16 88 1
16 73 1
16 59 1
16 40 1
16 27 1
16 32 1
16 95 1
16 99 1
16 92 1
16 97 1
16 65 1
17 74 1
17 63 1
17 91 1
17 97 1
17 84 1
17 34 1
17 80 1
17 86 1
17 42 1
17 41 1
17 73 1
17 38 1
17 68 1
17 22 1
17 95 1
17 67 1
17 27 1
17 69 1
17 36 1
17 99 1
17 87 1
17 19 1
17 30 1
17 92 1
17 59 1
17 40 1
17 49 1
17 57 1
17 90 1
17 82 1
17 76 1
17 62 1
17 28 1
17 44 1
17 25 1
17 61 1
17 43 1
17 98 1
17 39 1
17 93 1
17 58 1
17 64 1
18 86 1
18 93 1
18 39 1
18 99 1
18 54 1
18 29 1
18 98 1
18 90 1
18 59 1
18 32 1
18 48 1
18 52 1
18 61 1
18 76 1
18 46 1
18 68 1
18 55 1
18 42 1
18 25 1
18 47 1
18 33 1
18 73 1
18 36 1
18 64 1
18 81 1
18 31 1
18 28 1
18 50 1
18 20 1
18 74 1
18 87 1
18 65 1
18 70 1
18 88 1
18 43 1
18 49 1
18 66 1
18 34 1
18 96 1
18 40 1
18 38 1
19 94 1
19 37 1
19 93 1
19 21 1
19 33 1
19 99 1
19 26 1
19 79 1
19 36 1
19 73 1
19 82 1
19 48 1
19 100 1
19 43 1
19 76 1
19 44 1
19 78 1
19 59 1
19 80 1
19 92 1
19 60 1
19 83 1
19 65 1
19 30 1
19 28 1
19 62 1
19 47 1
19 55 1
19 45 1
19 84 1
19 89 1
19 68 1
19 20 1
19 52 1
19 24 1
19 97 1
19 77 1
20 90 1
20 71 1
20 92 1
20 73 1
20 34 1
20 45 1
20 68 1
20 80 1
20 50 1
20 57 1
20 63 1
20 33 1
20 49 1
20 77 1
20 69 1
20 78 1
20 94 1
20 46 1
20 29 1
20 32 1
20 35 1
20 36 1
20 53 1
20 27 1
20 42 1
20 84 1
20 22 1
20 37 1
20 81 1
20 28 1
20 85 1
20 100 1
20 51 1
20 60 1
20 74 1
20 82 1
20 52 1
20 61 1
20 25 1
20 39 1
20 38 1
20 89 1
20 40 1
20 30 1
20 26 1
21 23 1
21 88 1
21 90 1
21 60 1
21 52 1
21 75 1
21 65 1
21 53 1
21 92 1
21 72 1
21 62 1
21 54 1
21 66 1
21 96 1
21 47 1
21 34 1
21 81 1
21 31 1
21 82 1
21 50 1
21 79 1
21 46 1
21 93 1
21 30 1
21 91 1
21 87 1
21 28 1
21 64 1
21 61 1
21 80 1
21 68 1
21 29 1
21 44 1
21 36 1
21 49 1
21 22 1
22 29 1
22 67 1
22 64 1
22 65 1
22 41 1
22 96 1
22 87 1
22 37 1
22 90 1
22 55 1
22 31 1
22 72 1
22 63 1
22 84 1
22 88 1
22 53 1
22 79 1
22 51 1
22 91 1
22 73 1
22 56 1
22 82 1
22 92 1
22 66 1
22 46 1
22 98 1
22 24 1
22 38 1
22 94 1
22 33 1
22 39 1
22 89 1
22 68 1
22 30 1
22 95 1
22 54 1
22 27 1
22 60 1
22 47 1
22 62 1
22 83 1
23 36 1
23 41 1
23 65 1
23 33 1
23 46 1
23 74 1
23 40 1
23 80 1
23 76 1
23 38 1
23 89 1
23 47 1
23 45 1
23 25 1
23 60 1
23 42 1
23 97 1
23 73 1
23 63 1
23 24 1
23 98 1
23 59 1
23 93 1
23 95 1
23 82 1
23 52 1
23 79 1
23 77 1
23 27 1
23 43 1
23 56 1
23 87 1
23 57 1
23 81 1
23 61 1
23 54 1
23 71 1
23 94 1
23 48 1
23 35 1
23 66 1
23 32 1
23 49 1
24 39 1
24 88 1
24 77 1
24 29 1
24 40 1
24 31 1
24 96 1
24 83 1
24 67 1
24 48 1
24 34 1
24 80 1
24 30 1
24 93 1
24 90 1
24 94 1
24 76 1
24 27 1
24 91 1
24 28 1
24 89 1
24 99 1
24 47 1
24 68 1
24 36 1
24 74 1
24 81 1
24 44 1
24 33 1
24 79 1
24 85 1
24 61 1
24 92 1
24 82 1
24 56 1
24 70 1
24 97 1
24 25 1
25 77 1
25 79 1
25 26 1
25 35 1
25 46 1
25 76 1
25 30 1
25 98 1
25 27 1
25 53 1
25 47 1
25 54 1
25 96 1
25 88 1
25 45 1
25 48 1
25 66 1
25 29 1
25 49 1
25 68 1
25 75 1
25 43 1
25 44 1
25 40 1
25 99 1
25 41 1
25 65 1
25 85 1
25 52 1
25 63 1
25 71 1
25 58 1
25 50 1
25 32 1
25 59 1
25 93 1
25 74 1
25 62 1
25 95 1
25 37 1
26 88 1
26 90 1
26 67 1
26 57 1
26 77 1
26 82 1
26 73 1
26 95 1
26 53 1
26 45 1
26 51 1
26 29 1
26 61 1
26 100 1
26 48 1
26 37 1
26 36 1
26 66 1
26 92 1
26 54 1
26 72 1
26 91 1
26 35 1
26 46 1
26 75 1
26 99 1
26 28 1
26 38 1
26 52 1
26 58 1
26 56 1
26 33 1
27 84 1
27 89 1
27 39 1
27 43 1
27 55 1
27 64 1
27 72 1
27 77 1
27 41 1
27 48 1
27 74 1
27 46 1
27 28 1
27 92 1
27 54 1
27 56 1
27 42 1
27 75 1
27 62 1
27 59 1
27 95 1
27 45 1
27 71 1
27 29 1
27 37 1
27 51 1
27 83 1
27 81 1
27 61 1
27 60 1
27 32 1
27 34 1
27 36 1
27 93 1
27 50 1
27 58 1
27 82 1
27 35 1
27 57 1
28 74 1
28 95 1
28 94 1
28 51 1
28 41 1
28 87 1
28 58 1
28 29 1
28 37 1
28 33 1
28 30 1
28 82 1
28 83 1
28 53 1
28 88 1
28 48 1
28 63 1
28 57 1
28 92 1
28 61 1
28 90 1
28 80 1
28 75 1
28 73 1
28 84 1
28 36 1
28 78 1
28 70 1
28 55 1
28 64 1
28 47 1
28 76 1
28 93 1
29 72 1
29 63 1
29 88 1
29 36 1
29 64 1
29 59 1
29 86 1
29 78 1
29 94 1
29 79 1
29 35 1
29 75 1
29 57 1
29 100 1
29 74 1
29 41 1
29 67 1
29 96 1
29 31 1
29 47 1
29 83 1
29 61 1
29 65 1
29 38 1
29 85 1
29 68 1
29 62 1
29 34 1
30 69 1
30 55 1
30 98 1
30 87 1
30 67 1
30 93 1
30 89 1
30 80 1
30 57 1
30 36 1
30 94 1
30 59 1
30 37 1
30 60 1
30 64 1
30 34 1
30 73 1
30 90 1
30 39 1
30 50 1
30 52 1
30 38 1
30 72 1
30 46 1
30 49 1
30 88 1
30 33 1
30 31 1
30 51 1
30 40 1
30 68 1
30 96 1
31 67 1
31 78 1
31 36 1
31 91 1
31 97 1
31 34 1
31 32 1
31 50 1
31 59 1
31 46 1
31 54 1
31 69 1
31 70 1
31 62 1
31 66 1
31 64 1
31 84 1
31 85 1
31 63 1
31 94 1
31 87 1
31 99 1
31 57 1
31 100 1
31 47 1
31 88 1
31 44 1
31 45 1
31 83 1
31 39 1
31 71 1
31 56 1
31 35 1
31 58 1
31 82 1
31 48 1
31 37 1
31 89 1
32 36 1
32 82 1
32 84 1
32 96 1
32 97 1
32 55 1
32 54 1
32 60 1
32 46 1
32 90 1
32 74 1
32 43 1
32 73 1
32 100 1
32 85 1
32 66 1
32 77 1
32 62 1
32 34 1
32 51 1
32 70 1
32 33 1
32 99 1
32 75 1
32 76 1
32 39 1
32 40 1
32 42 1
33 76 1
33 74 1
33 45 1
33 99 1
33 100 1
33 92 1
33 66 1
33 90 1
33 63 1
33 82 1
33 94 1
33 57 1
33 79 1
33 34 1
33 43 1
33 37 1
33 80 1
33 56 1
33 87 1
33 47 1
33 98 1
33 55 1
33 83 1
33 38 1
33 91 1
33 65 1
33 50 1
33 39 1
33 77 1
33 46 1
33 61 1
33 88 1
33 70 1
33 71 1
34 85 1
34 40 1
34 84 1
34 99 1
34 72 1
34 57 1
34 88 1
34 89 1
34 83 1
34 94 1
34 44 1
34 92 1
34 38 1
34 35 1
34 66 1
34 96 1
34 54 1
34 93 1
34 81 1
34 58 1
34 74 1
34 47 1
34 95 1
34 76 1
34 59 1
34 98 1
34 61 1
34 43 1
34 64 1
34 49 1
34 50 1
34 67 1
34 90 1
34 86 1
34 82 1
35 53 1
35 43 1
35 49 1
35 75 1
35 94 1
35 97 1
35 100 1
35 54 1
35 74 1
35 46 1
35 80 1
35 77 1
35 98 1
35 87 1
35 62 1
35 93 1
35 42 1
35 66 1
35 57 1
35 96 1
35 91 1
35 82 1
35 65 1
35 60 1
35 44 1
35 51 1
35 59 1
35 99 1
35 72 1
35 37 1
35 45 1
35 67 1
35 85 1
35 92 1
35 68 1
35 50 1
35 88 1
35 36 1
36 95 1
36 42 1
36 61 1
36 83 1
36 41 1
36 98 1
36 94 1
36 81 1
36 86 1
36 75 1
36 64 1
36 51 1
36 37 1
36 88 1
36 53 1
36 38 1
36 90 1
36 55 1
36 72 1
36 76 1
36 84 1
36 89 1
36 91 1
36 96 1
36 66 1
36 78 1
36 99 1
36 69 1
36 71 1
36 50 1
36 67 1
37 96 1
37 94 1
37 60 1
37 44 1
37 70 1
37 86 1
37 74 1
37 77 1
37 57 1
37 91 1
37 81 1
37 61 1
37 71 1
37 100 1
37 42 1
37 75 1
37 54 1
37 45 1
37 68 1
37 69 1
37 80 1
37 40 1
37 82 1
37 87 1
37 50 1
37 97 1
37 73 1
37 95 1
38 92 1
38 58 1
38 79 1
38 73 1
38 51 1
38 93 1
38 100 1
38 75 1
38 66 1
38 77 1
38 96 1
38 76 1
38 81 1
38 82 1
38 71 1
38 97 1
38 99 1
38 88 1
38 62 1
38 54 1
38 61 1
38 64 1
38 55 1
38 53 1
38 98 1
39 81 1
39 56 1
39 79 1
39 83 1
39 54 1
39 68 1
39 53 1
39 43 1
39 63 1
39 40 1
39 61 1
39 78 1
39 59 1
39 48 1
39 66 1
39 93 1
39 84 1
39 74 1
39 62 1
39 72 1
39 60 1
39 95 1
39 70 1
39 86 1
39 100 1
39 76 1
39 51 1
39 87 1
39 50 1
39 96 1
40 73 1
40 76 1
40 58 1
40 59 1
40 43 1
40 50 1
40 77 1
40 54 1
40 99 1
40 94 1
40 72 1
40 64 1
40 62 1
40 47 1
40 96 1
40 87 1
40 83 1
40 85 1
40 79 1
40 41 1
40 60 1
40 63 1
40 90 1
40 44 1
40 49 1
40 42 1
40 52 1
40 65 1
40 55 1
40 70 1
41 47 1
41 50 1
41 66 1
41 72 1
41 57 1
41 61 1
41 90 1
41 54 1
41 98 1
41 73 1
41 74 1
41 62 1
41 94 1
41 80 1
41 86 1
41 67 1
41 95 1
41 65 1
41 79 1
41 87 1
41 82 1
41 45 1
41 97 1
41 85 1
41 53 1
41 76 1
41 48 1
41 83 1
41 96 1
41 68 1
41 44 1
41 51 1
41 88 1
41 99 1
41 42 1
42 96 1
42 86 1
42 97 1
42 89 1
42 53 1
42 69 1
42 50 1
42 93 1
42 75 1
42 77 1
42 65 1
42 56 1
42 54 1
42 76 1
42 80 1
42 72 1
42 64 1
42 60 1
42 79 1
42 81 1
42 73 1
42 43 1
42 68 1
42 84 1
43 98 1
43 62 1
43 53 1
43 67 1
43 47 1
43 60 1
43 64 1
43 85 1
43 95 1
43 88 1
43 96 1
43 80 1
43 77 1
43 97 1
43 54 1
43 58 1
43 93 1
43 91 1
43 65 1
43 59 1
43 87 1
43 75 1
43 74 1
43 51 1
43 82 1
43 89 1
43 45 1
43 99 1
43 70 1
43 61 1
43 84 1
43 57 1
43 71 1
44 53 1
44 78 1
44 88 1
44 97 1
44 93 1
44 57 1
44 51 1
44 62 1
44 69 1
44 66 1
44 99 1
44 92 1
44 81 1
44 68 1
44 48 1
44 65 1
44 67 1
44 86 1
44 56 1
44 72 1
44 49 1
44 95 1
44 46 1
44 76 1
44 75 1
45 76 1
45 99 1
45 86 1
45 85 1
45 47 1
45 87 1
45 88 1
45 52 1
45 82 1
45 58 1
45 68 1
45 62 1
45 73 1
45 89 1
45 50 1
45 54 1
45 67 1
45 66 1
45 90 1
45 79 1
45 69 1
45 61 1
45 91 1
45 60 1
45 49 1
45 48 1
45 77 1
45 71 1
45 64 1
45 78 1
45 92 1
45 84 1
46 67 1
46 70 1
46 94 1
46 56 1
46 79 1
46 83 1
46 54 1
46 73 1
46 100 1
46 53 1
46 80 1
46 96 1
46 92 1
46 74 1
46 63 1
46 82 1
46 86 1
46 49 1
46 71 1
46 89 1
46 51 1
46 88 1
46 59 1
46 57 1
46 65 1
47 48 1
47 64 1
47 90 1
47 68 1
47 57 1
47 50 1
47 77 1
47 55 1
47 97 1
47 95 1
47 56 1
47 69 1
47 65 1
47 92 1
47 62 1
47 99 1
47 84 1
47 86 1
47 61 1
47 67 1
47 94 1
47 79 1
47 80 1
47 53 1
47 82 1
47 63 1
48 86 1
48 60 1
48 54 1
48 90 1
48 96 1
48 83 1
48 72 1
48 59 1
48 63 1
48 56 1
48 67 1
48 85 1
48 61 1
48 78 1
48 92 1
48 68 1
48 89 1
48 100 1
48 84 1
48 99 1
48 97 1
48 57 1
48 91 1
48 50 1
49 52 1
49 58 1
49 66 1
49 65 1
49 71 1
49 99 1
49 82 1
49 89 1
49 57 1
49 55 1
49 61 1
49 91 1
49 64 1
49 73 1
49 56 1
49 70 1
49 67 1
49 100 1
49 63 1
49 54 1
49 93 1
49 72 1
49 85 1
49 87 1
49 53 1
50 84 1
50 54 1
50 94 1
50 85 1
50 75 1
50 77 1
50 74 1
50 92 1
50 88 1
50 90 1
50 87 1
50 56 1
50 68 1
50 79 1
50 100 1
50 63 1
50 82 1
50 72 1
50 55 1
50 98 1
50 51 1
50 69 1
50 61 1
50 58 1
50 81 1
50 73 1
50 86 1
51 55 1
51 56 1
51 87 1
51 73 1
51 85 1
51 83 1
51 54 1
51 91 1
51 53 1
51 75 1
51 99 1
51 59 1
51 95 1
51 60 1
51 77 1
51 97 1
51 81 1
51 84 1
51 70 1
51 66 1
51 86 1
51 62 1
51 67 1
51 88 1
51 78 1
51 79 1
51 74 1
51 61 1
51 93 1
51 82 1
52 61 1
52 84 1
52 55 1
52 69 1
52 99 1
52 90 1
52 71 1
52 70 1
52 98 1
52 97 1
52 88 1
52 66 1
52 86 1
52 78 1
52 83 1
52 64 1
52 56 1
52 91 1
52 68 1
52 81 1
52 63 1
52 89 1
52 77 1
52 100 1
52 95 1
52 59 1
53 62 1
53 76 1
53 89 1
53 85 1
53 78 1
53 92 1
53 73 1
53 67 1
53 81 1
53 61 1
53 60 1
53 87 1
53 64 1
53 65 1
53 97 1
53 83 1
53 82 1
53 58 1
53 88 1
53 80 1
53 55 1
53 71 1
53 74 1
53 59 1
53 54 1
53 77 1
53 94 1
53 75 1
53 69 1
54 100 1
54 76 1
54 75 1
54 71 1
54 80 1
54 88 1
54 65 1
54 58 1
54 69 1
54 66 1
54 67 1
54 98 1
54 57 1
54 62 1
54 84 1
54 93 1
54 63 1
54 79 1
54 72 1
54 56 1
54 86 1
54 85 1
54 91 1
54 70 1
54 99 1
55 62 1
55 75 1
55 98 1
55 82 1
55 94 1
55 90 1
55 100 1
55 83 1
55 87 1
55 91 1
55 65 1
55 60 1
55 97 1
55 85 1
55 95 1
55 73 1
55 74 1
55 77 1
55 76 1
55 84 1
55 89 1
55 70 1
55 80 1
55 93 1
55 99 1
56 79 1
56 61 1
56 95 1
56 69 1
56 80 1
56 71 1
56 100 1
56 67 1
56 99 1
56 86 1
56 94 1
56 63 1
56 82 1
56 68 1
56 98 1
56 66 1
56 59 1
56 92 1
56 75 1
56 93 1
56 74 1
56 89 1
56 58 1
56 64 1
57 90 1
57 79 1
57 95 1
57 72 1
57 78 1
57 94 1
57 86 1
57 92 1
57 84 1
57 88 1
57 64 1
57 75 1
57 85 1
57 77 1
57 100 1
57 61 1
57 76 1
57 69 1
57 68 1
57 67 1
57 71 1
57 58 1
57 59 1
57 82 1
57 63 1
57 87 1
58 65 1
58 100 1
58 80 1
58 83 1
58 93 1
58 76 1
58 85 1
58 88 1
58 94 1
58 62 1
58 86 1
58 81 1
58 96 1
58 59 1
58 99 1
58 91 1
58 95 1
58 74 1
58 71 1
58 89 1
58 77 1
58 70 1
58 69 1
59 69 1
59 78 1
59 62 1
59 60 1
59 85 1
59 93 1
59 90 1
59 99 1
59 66 1
59 67 1
59 98 1
59 92 1
59 96 1
60 100 1
60 85 1
60 97 1
60 70 1
60 98 1
60 69 1
60 64 1
60 80 1
60 73 1
60 66 1
60 68 1
60 67 1
60 88 1
60 99 1
60 75 1
60 78 1
60 79 1
61 97 1
61 86 1
61 68 1
61 72 1
61 79 1
61 62 1
61 63 1
61 67 1
61 96 1
61 82 1
61 100 1
61 76 1
61 74 1
61 94 1
61 78 1
62 90 1
62 98 1
62 83 1
62 99 1
62 71 1
62 79 1
62 73 1
62 94 1
62 87 1
62 86 1
62 88 1
62 65 1
63 82 1
63 90 1
63 64 1
63 99 1
63 91 1
63 68 1
63 86 1
63 76 1
63 71 1
63 84 1
63 87 1
63 67 1
63 78 1
63 66 1
63 92 1
63 95 1
64 72 1
64 88 1
64 84 1
64 99 1
64 69 1
64 93 1
64 78 1
64 77 1
64 80 1
64 66 1
64 81 1
64 94 1
64 71 1
64 67 1
64 70 1
64 74 1
64 68 1
65 88 1
65 74 1
65 80 1
65 82 1
65 77 1
65 66 1
65 89 1
65 93 1
65 72 1
65 84 1
65 68 1
65 69 1
65 70 1
65 76 1
65 98 1
65 81 1
65 92 1
65 90 1
66 98 1
66 100 1
66 81 1
66 80 1
66 95 1
66 89 1
66 73 1
66 92 1
66 82 1
66 77 1
66 79 1
66 93 1
66 91 1
66 99 1
66 94 1
66 71 1
66 76 1
66 88 1
66 90 1
66 67 1
66 83 1
66 87 1
66 69 1
66 84 1
67 71 1
67 98 1
67 97 1
67 74 1
67 93 1
67 85 1
67 80 1
67 86 1
67 72 1
67 88 1
67 84 1
67 99 1
67 76 1
67 79 1
67 87 1
67 73 1
67 90 1
67 82 1
67 70 1
68 80 1
68 73 1
68 79 1
68 83 1
68 82 1
68 88 1
68 94 1
68 72 1
68 89 1
68 71 1
68 75 1
68 99 1
68 92 1
68 77 1
68 98 1
68 85 1
68 81 1
68 76 1
68 87 1
69 77 1
69 92 1
69 73 1
69 98 1
69 97 1
69 81 1
69 76 1
69 89 1
69 100 1
69 79 1
69 85 1
69 75 1
69 99 1
69 90 1
69 78 1
69 93 1
69 74 1
70 84 1
70 95 1
70 92 1
70 81 1
70 75 1
70 73 1
70 87 1
70 100 1
70 71 1
70 74 1
70 76 1
70 93 1
70 89 1
70 99 1
70 86 1
71 76 1
71 87 1
71 92 1
71 81 1
71 75 1
71 96 1
71 86 1
71 77 1
71 73 1
71 100 1
71 93 1
71 97 1
72 76 1
72 80 1
72 93 1
72 86 1
72 73 1
72 95 1
72 91 1
72 92 1
72 89 1
72 79 1
72 87 1
72 81 1
72 84 1
73 89 1
73 81 1
73 93 1
73 99 1
73 80 1
73 86 1
73 74 1
73 94 1
73 79 1
73 78 1
73 82 1
74 99 1
74 81 1
74 88 1
74 95 1
74 77 1
74 79 1
74 98 1
74 94 1
74 87 1
74 92 1
74 96 1
74 100 1
74 84 1
75 93 1
75 81 1
75 84 1
75 87 1
75 90 1
75 92 1
75 96 1
75 100 1
75 98 1
75 82 1
75 76 1
75 85 1
75 86 1
76 87 1
76 82 1
76 80 1
76 93 1
76 89 1
76 88 1
76 96 1
76 79 1
76 92 1
76 94 1
77 100 1
77 96 1
77 88 1
77 91 1
77 94 1
77 97 1
77 93 1
77 80 1
77 81 1
77 82 1
77 89 1
77 95 1
77 90 1
77 99 1
78 87 1
78 89 1
78 92 1
78 91 1
78 88 1
78 80 1
78 98 1
78 82 1
78 93 1
79 99 1
79 94 1
79 93 1
79 90 1
79 98 1
79 95 1
79 85 1
79 82 1
80 86 1
80 81 1
80 88 1
80 90 1
80 82 1
80 87 1
80 99 1
80 85 1
80 97 1
80 92 1
81 87 1
81 99 1
81 90 1
81 97 1
81 96 1
81 92 1
81 86 1
81 91 1
81 84 1
81 98 1
82 83 1
82 100 1
82 98 1
82 96 1
82 84 1
82 87 1
82 86 1
83 96 1
83 88 1
83 100 1
83 91 1
83 93 1
83 89 1
83 98 1
84 96 1
84 87 1
84 99 1
84 89 1
84 88 1
84 93 1
84 100 1
84 86 1
84 91 1
85 96 1
85 88 1
85 93 1
85 100 1
85 86 1
85 94 1
85 89 1
86 94 1
86 100 1
86 99 1
86 93 1
86 98 1
86 90 1
86 88 1
87 98 1
87 100 1
87 96 1
87 91 1
87 95 1
88 90 1
88 98 1
88 95 1
88 99 1
88 93 1
89 95 1
89 93 1
89 92 1
89 98 1
89 96 1
89 94 1
90 97 1
90 98 1
90 100 1
91 99 1
91 92 1
91 100 1
91 96 1
91 95 1
91 94 1
92 96 1
92 99 1
92 94 1
92 98 1
92 97 1
92 100 1
92 93 1
93 96 1
93 97 1
93 94 1
94 98 1
95 97 1
95 99 1
96 100 1
97 99 1
97 100 1