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