100
2 5
2 3
2 5
1 100
4 9
2 3 4 14
2 200
1 100
3 200
1 100 1
3 9
1 7 1
1 1
100
10 4216
5 96 56 48 96 76 30 94 51 34
76 1212
50 31 29 27 36 93 55 31 19 78 6 55 60 30 2 34 32 56 66 46 28 21 38 84 58 37 3 86 28 50 81 12 40 82 90 63 1 40 30 7 73 82 57 76 12 6 44 66 24 74 74 51 77 1 54 9 10 6 51 45 61 35 63 63 8 19 76 71 96 39 14 60 54 95 84 79
67 7418
22 86 12 31 79 61 59 4 33 28 37 52 30 58 37 90 8 58 27 42 47 1 76 21 76 3 85 72 73 89 42 85 80 46 94 99 58 40 43 55 53 29 99 54 96 91 64 45 89 45 48 27 95 31 54 74 5 100 63 81 14 1 40 12 15 53 3
60 817
87 49 9 44 20 63 69 1 70 43 90 22 60 93 99 12 14 29 51 35 35 91 3 26 17 58 41 69 5 17 76 98 40 60 82 81 61 69 64 33 32 98 13 80 86 58 89 86 74 62 99 20 47 82 93 60 35 16 71 67
12 6687
22 40 73 80 51 55 35 35 19 76 77 44
92 6340
100 16 45 73 35 36 26 91 94 88 55 2 28 21 62 54 7 39 47 15 95 39 23 44 76 46 94 15 80 54 69 43 94 79 24 62 24 92 37 64 86 100 37 35 72 77 71 16 46 35 14 59 54 86 30 3 70 68 58 64 18 24 16 64 48 30 25 39 74 62 27 70 20 18 96 7 43 42 81 31 1 84 63 76 30 68 68 72 26 37 58 41
4 3672
95 70 61 30
97 5388
18 1 56 91 80 51 3 34 57 29 72 18 31 97 15 34 78 51 62 39 35 65 86 24 52 45 68 40 87 46 62 33 93 54 44 22 69 79 7 96 29 81 17 80 81 94 64 1 20 59 95 40 47 67 15 95 14 9 55 69 32 19 58 18 42 56 76 43 13 89 67 5 48 24 19 39 20 72 21 77 46 41 80 63 92 71 92 64 48 89 38 35 53 96 32 95 8
4 1126
46 18 46 87
73 5737
14 38 30 30 31 71 94 21 37 92 76 59 42 77 77 44 36 95 65 30 66 77 78 2 81 70 76 49 85 15 44 59 96 2 69 51 46 12 48 9 74 67 95 52 20 43 77 32 55 97 67 63 93 28 82 9 28 36 55 22 51 48 95 7 38 28 92 41 70 55 39 77 8
1 5587
99
20 435
40 42 77 13 33 67 44 1 19 17 12 89 92 72 60 89 64 81 31 99
79 5045
22 84 28 31 17 55 3 11 63 91 5 43 23 1 35 15 99 57 100 46 54 49 11 89 3 90 96 19 59 24 62 31 3 36 41 45 66 80 5 54 76 73 82 70 72 56 29 67 76 67 71 92 70 37 85 47 80 80 96 59 32 38 21 12 17 18 8 64 18 92 40 78 96 72 42 69 94 91 87
31 563
79 75 14 63 96 32 43 64 30 2 10 43 41 53 29 75 54 19 68 19 36 38 92 99 47 89 46 78 88 30 7
66 6088
52 14 62 2 58 57 35 60 20 19 83 93 100 70 98 9 100 40 45 47 73 84 36 7 96 50 78 86 92 11 52 70 79 26 50 88 81 57 13 31 17 100 98 83 91 14 77 62 42 2 25 93 43 34 31 2 29 65 34 89 58 14 2 37 94 87
72 252
35 99 60 86 96 39 88 26 3 91 49 37 100 76 83 35 55 37 49 31 25 43 77 94 65 37 73 55 2 8 27 21 71 90 79 41 27 89 50 34 26 51 53 67 96 23 94 28 100 14 30 67 16 75 64 92 91 28 93 94 43 99 72 45 89 23 76 97 9 78 32 12
34 3529
6 30 85 39 63 88 20 1 85 96 39 87 38 3 38 47 61 40 86 42 91 39 100 46 71 61 6 98 45 95 17 86 95 21
51 1323
49 96 2 22 3 17 88 9 72 76 53 9 90 93 33 54 19 14 6 27 53 85 18 81 18 79 13 94 53 37 82 14 37 90 86 21 43 6 97 6 26 86 63 88 95 55 86 23 21 71 18
86 9453
69 41 94 42 53 77 49 48 96 26 12 35 73 92 93 6 48 60 14 51 5 82 2 69 16 79 73 48 12 96 62 77 22 71 42 30 68 44 68 91 53 35 63 6 6 56 56 4 78 75 4 56 98 5 96 39 8 10 63 45 96 52 48 3 99 36 97 53 72 100 87 3 81 57 11 6 15 30 80 16 4 100 86 40 59 40
98 3081
1 46 59 47 80 47 24 19 33 64 3 72 73 48 62 39 90 40 40 84 19 14 86 35 82 97 38 92 11 47 56 74 21 82 59 11 10 87 90 50 66 48 8 71 8 68 64 36 78 65 65 8 98 93 18 56 45 25 9 27 3 66 5 70 63 16 68 20 100 29 98 64 56 78 59 61 72 28 27 97 81 42 76 73 29 97 71 52 5 8 83 82 49 89 34 62 72 75
90 6714
90 49 19 4 35 48 77 75 26 8 61 39 45 17 63 64 47 7 95 66 84 70 80 52 52 52 51 20 3 87 68 24 46 36 15 51 81 76 87 68 57 4 35 17 100 100 55 24 85 88 24 19 16 67 91 58 48 79 16 17 20 12 84 2 98 24 28 60 20 56 10 57 13 65 5 24 86 1 16 50 1 50 47 70 12 19 45 8 34 6
45 771
35 42 16 94 38 3 23 63 84 38 13 77 70 49 10 100 49 94 78 2 85 23 72 20 32 14 7 1 1 86 70 39 73 1 53 35 48 7 19 98 87 44 59 61 69
1 9179
84
87 852
80 59 53 81 94 77 9 4 39 98 66 53 46 14 65 14 15 86 10 54 22 75 19 92 15 92 73 82 57 97 72 17 27 26 15 54 27 88 58 10 81 10 11 92 46 38 24 67 94 95 100 79 54 78 51 68 22 16 78 98 46 94 54 57 63 30 9 45 5 10 36 78 7 46 10 68 62 87 72 49 85 68 52 29 60 68 28
87 5519
30 41 7 31 76 63 79 68 60 38 82 49 38 45 29 91 65 35 64 10 80 79 81 86 8 100 70 72 13 77 33 21 96 45 47 52 15 74 18 26 91 95 100 67 77 35 8 46 92 80 75 21 10 93 13 31 33 67 17 38 84 66 86 5 62 34 76 68 22 72 10 21 56 71 25 51 2 98 65 56 67 43 15 49 44 68 67
57 6255
42 98 30 29 12 26 23 31 85 97 61 53 20 23 8 14 18 24 16 34 36 78 73 93 75 15 32 23 42 89 40 80 40 57 3 6 41 33 28 4 97 30 93 69 26 21 48 14 48 53 28 97 99 25 53 95 93
82 2062
62 63 65 55 34 73 90 34 40 23 19 80 33 34 74 85 38 78 73 1 28 2 45 73 58 83 20 51 88 40 46 54 82 89 9 15 33 77 5 87 38 42 61 71 29 20 19 76 35 73 73 35 51 83 50 56 21 54 38 100 12 56 14 69 79 58 67 73 22 53 95 10 42 25 1 29 92 76 60 56 77 54
86 6881
72 56 69 4 4 34 55 97 33 42 10 95 24 17 54 47 97 96 34 7 68 76 48 89 51 81 49 39 55 41 8 81 34 11 18 31 92 14 10 7 37 56 42 69 61 27 14 25 49 62 43 65 9 47 43 20 22 80 82 54 98 35 68 73 6 2 94 67 48 3 81 5 36 25 99 15 40 59 23 69 90 36 99 94 65 67
24 4561
44 8 40 21 14 79 24 70 79 13 43 98 74 16 3 62 31 30 51 13 86 29 93 74
93 3028
84 56 7 75 65 91 82 65 85 76 78 93 70 84 38 18 95 30 78 49 16 25 86 21 19 59 34 65 32 39 86 50 72 64 16 55 36 51 23 75 62 43 11 14 64 35 55 55 92 51 81 10 57 71 12 69 39 37 54 40 80 65 52 65 13 22 79 4 7 26 48 63 100 1 8 17 96 74 93 92 64 43 39 84 28 88 22 10 64 50 94 5 45
92 9703
40 77 49 57 29 81 31 93 44 37 12 33 26 89 59 8 55 17 37 83 34 98 92 11 77 24 23 43 53 32 59 6 98 47 22 53 50 57 91 17 62 2 26 64 42 31 16 13 66 45 80 17 69 67 74 68 25 5 32 61 26 11 48 49 28 54 66 76 63 5 30 5 90 68 48 47 12 10 42 76 44 87 13 59 7 68 96 40 42 5 73 51
42 186
5 81 41 80 63 42 77 20 76 64 95 58 65 6 92 77 68 56 66 67 92 90 46 67 84 96 45 70 97 90 97 97 47 75 49 24 45 42 47 70 92 94
73 8774
23 70 18 54 100 6 39 21 60 9 98 62 71 100 41 31 6 25 33 39 62 27 57 30 34 73 70 51 80 85 81 9 48 11 3 57 8 34 31 37 15 82 13 79 29 99 34 99 54 17 68 15 42 88 59 26 36 74 21 59 10 47 70 95 25 72 6 68 1 35 39 19 7
17 5924
52 93 69 24 36 54 29 2 92 79 71 21 24 45 58 24 54
55 3819
88 53 22 5 32 4 91 33 85 51 37 31 77 72 9 80 72 17 98 66 73 33 4 75 95 84 39 44 75 33 27 65 7 83 95 36 91 77 94 10 59 1 29 48 26 66 51 17 34 2 70 76 39 4 50
25 4131
47 51 93 55 18 6 34 100 68 83 31 14 3 62 99 5 17 59 31 3 60 36 63 24 99
69 6409
95 100 53 73 76 71 100 4 83 38 39 2 94 43 52 30 2 95 46 98 34 68 91 17 52 13 16 88 24 96 52 96 22 49 53 54 99 61 60 54 95 82 47 69 86 85 80 82 73 27 7 23 14 64 36 53 98 81 78 88 5 1 27 4 3 79 94 68 38
74 6352
91 68 72 54 93 59 27 36 6 18 13 73 18 45 39 67 24 40 52 80 48 35 2 54 71 74 50 19 36 20 80 28 38 93 98 84 19 97 13 40 99 45 27 40 14 52 67 4 58 58 82 48 12 43 68 49 52 79 86 13 2 69 33 81 92 70 14 33 54 76 39 67 65 3
79 3375
67 58 14 55 86 8 91 47 79 88 85 44 65 7 47 61 1 38 35 64 56 80 74 100 28 69 50 79 11 18 39 84 94 79 54 16 16 59 31 9 74 55 54 26 42 57 21 16 26 6 72 48 43 46 61 55 25 39 36 86 90 1 17 38 99 24 13 98 65 26 23 74 44 90 28 36 56 78 64
5 9060
49 75 59 4 4
62 4831
90 18 7 25 93 65 84 80 77 67 34 7 21 97 49 46 30 3 69 2 83 88 65 23 13 36 95 71 32 35 59 44 23 59 85 48 85 76 76 91 13 75 4 93 47 13 58 68 27 30 63 68 10 93 42 33 78 98 30 85 59 98
3 198
15 81 12
27 6937
73 29 86 50 9 33 65 80 17 99 85 88 1 73 69 62 73 17 4 81 95 59 49 60 61 6 44
83 1227
74 89 99 9 47 19 57 59 40 82 64 37 86 49 56 78 42 23 6 50 4 40 34 47 14 66 84 8 84 33 98 41 45 48 88 47 62 12 57 44 97 58 18 78 1 12 37 80 36 36 83 94 57 81 4 71 71 62 50 64 81 52 25 22 8 66 34 95 42 22 99 45 88 27 98 87 86 94 84 24 98 1 8
21 689
38 56 42 58 11 55 68 9 90 15 2 35 32 37 73 51 81 23 33 17 74
5 4923
87 22 15 21 20
30 4901
53 53 25 69 1 51 10 2 1 13 75 17 2 74 17 8 14 21 85 24 80 1 7 47 62 15 57 38 43 46
55 8096
64 25 56 56 78 42 43 36 25 35 2 63 12 93 47 28 25 17 2 23 14 38 50 3 84 10 63 49 54 32 27 60 33 86 88 81 71 40 10 73 78 16 41 12 11 8 64 88 62 65 71 31 64 45 83
62 1717
48 44 2 87 18 51 35 89 48 41 67 100 67 34 4 12 65 90 49 76 83 69 53 90 62 33 17 13 87 37 51 69 36 68 76 61 28 51 76 3 55 74 26 52 60 92 61 53 20 26 13 9 98 78 95 20 33 1 4 13 74 65
7 7186
12 10 73 97 66 7 72
55 5082
53 32 71 44 44 53 75 55 89 1 77 49 31 57 72 72 84 77 5 71 39 73 70 16 84 85 6 52 47 58 10 40 8 10 97 85 6 92 98 72 59 4 5 80 84 60 15 37 37 76 60 55 51 66 58
50 3331
66 28 55 91 4 38 2 40 47 67 37 14 97 16 9 51 31 83 20 12 63 60 51 10 64 78 21 77 78 2 51 7 85 67 61 74 58 89 9 57 52 75 3 52 65 71 1 51 54 26
43 8748
34 95 69 65 97 88 8 48 72 66 19 28 45 20 35 53 9 95 65 31 60 84 30 31 32 14 15 45 100 46 43 77 83 57 49 24 53 77 10 85 21 90 90
53 798
10 62 40 53 27 43 9 25 43 52 44 37 10 53 26 17 16 90 65 56 57 10 84 1 29 34 88 72 63 97 40 26 93 73 63 21 37 77 5 31 2 84 71 32 2 46 54 82 35 78 36 9 19
72 4012
36 56 68 17 78 80 70 55 32 50 15 37 93 53 72 69 83 36 90 48 74 74 26 28 27 99 10 68 39 11 19 78 72 99 84 48 66 85 75 92 73 56 18 36 19 20 29 22 9 50 50 27 95 27 89 50 7 33 5 23 18 50 71 52 53 93 70 77 5 31 6 23
6 3314
93 78 21 21 15 55
96 1374
56 79 98 35 99 54 3 87 69 82 21 91 76 80 76 67 94 55 71 85 61 54 3 27 35 40 31 88 61 98 21 71 88 1 32 88 16 49 19 76 53 81 100 39 82 4 65 44 76 51 79 55 67 59 63 21 54 18 90 29 1 9 19 94 38 37 80 18 69 11 50 5 25 44 85 41 6 72 31 12 16 21 86 98 83 52 11 16 9 28 42 33 98 26 15 61
82 6886
71 68 16 87 44 48 33 10 69 89 26 6 78 83 30 41 55 13 35 11 58 65 8 69 6 64 79 83 57 83 77 71 5 94 82 27 82 32 13 77 31 55 55 56 68 34 51 74 90 44 82 89 45 11 39 98 78 64 10 20 52 33 29 92 25 96 60 17 28 18 9 23 49 56 38 52 18 68 25 2 41 47
80 3772
100 94 11 23 91 23 50 47 96 45 27 44 43 55 36 14 5 92 21 85 79 83 85 16 7 17 17 59 22 59 85 89 74 82 10 4 89 72 91 42 79 81 76 73 53 90 68 74 62 4 25 83 82 76 38 80 97 74 72 34 93 55 85 63 75 72 5 89 52 24 93 55 42 33 62 8 48 5 42 97
70 8129
86 24 30 52 71 82 12 94 16 3 91 28 100 92 40 87 84 46 71 33 13 4 24 51 55 36 3 13 80 10 26 41 78 2 30 6 94 21 1 25 63 93 56 13 82 44 93 79 48 94 42 1 9 46 83 17 38 27 91 5 33 19 14 5 94 99 35 10 78 72
36 7679
36 86 67 22 20 55 13 97 47 6 38 40 34 36 35 38 78 39 67 81 16 94 45 14 79 12 100 16 95 12 76 62 42 48 17 47
92 7963
41 48 15 78 35 73 44 72 89 19 93 17 57 57 51 76 88 25 19 97 94 53 80 53 10 7 7 100 65 57 51 49 73 68 98 22 20 68 60 84 40 55 46 57 25 58 17 76 66 57 56 94 21 29 39 79 13 44 70 18 84 35 14 88 28 90 30 37 17 5 32 5 14 74 17 43 49 87 30 44 27 86 45 26 60 94 7 9 86 27 51 26
17 5404
91 98 50 73 22 9 64 9 14 75 20 29 70 47 74 61 2
94 3312
20 89 75 99 46 84 65 21 43 22 39 49 40 64 31 40 37 1 12 31 15 88 34 28 2 17 56 54 3 81 84 18 96 10 39 99 28 70 5 97 37 3 91 72 19 11 74 26 67 81 3 34 71 4 58 2 72 50 47 89 53 43 100 30 10 75 71 96 92 98 26 22 51 26 100 53 70 10 89 55 38 21 62 62 1 77 94 90 8 13 84 11 59 1
71 1961
84 68 42 65 35 30 91 93 88 79 39 96 66 72 34 100 22 61 53 10 46 86 59 66 80 98 51 99 50 97 60 14 72 57 78 55 36 31 38 62 44 27 67 18 21 5 10 92 87 29 63 84 86 81 73 33 79 14 48 37 97 4 1 13 57 22 89 57 80 98 70
8 3611
84 98 39 66 17 85 52 62
29 3260
57 11 37 92 77 97 47 31 50 16 99 28 39 12 31 8 68 33 89 26 64 11 15 62 55 70 48 95 60
34 3116
76 83 63 98 76 79 51 6 43 70 72 52 82 38 75 28 19 60 41 33 87 57 26 33 81 32 87 70 47 83 24 65 13 54
25 8275
52 78 20 44 77 36 68 5 39 35 12 10 94 12 56 91 65 4 95 68 89 17 12 23 54
13 3241
94 7 70 22 11 21 34 44 31 85 97 24 60
11 9356
83 55 89 8 80 18 11 77 60 98 46
92 2517
75 97 71 99 6 41 33 60 79 19 33 60 53 99 4 37 87 45 78 43 56 15 46 91 5 47 7 52 81 98 49 23 30 89 61 92 50 18 94 94 53 50 85 63 77 6 86 46 89 94 38 40 90 70 87 12 42 27 15 100 27 76 86 25 56 53 82 23 31 63 39 13 3 22 22 45 54 83 46 3 33 15 62 54 47 68 46 44 52 12 80 91
95 3394
40 32 54 12 91 15 95 52 65 95 70 47 1 27 50 91 25 41 21 30 2 22 37 14 33 66 87 66 39 9 25 28 26 31 90 25 32 88 76 81 71 23 55 40 6 56 80 8 75 67 16 99 97 47 46 31 4 34 67 21 51 35 73 99 97 50 29 21 76 23 53 34 69 61 28 50 40 40 40 2 19 1 50 24 16 89 16 97 92 21 44 12 33 8 42
84 1447
33 36 100 51 30 21 78 9 50 91 1 99 51 10 95 53 75 55 3 78 40 66 38 33 1 2 13 60 60 22 78 45 69 73 98 74 16 30 38 13 9 10 81 37 22 86 57 19 66 59 74 100 85 31 71 70 73 93 98 97 23 81 34 32 88 2 87 21 42 3 22 81 34 19 85 63 12 76 18 58 61 90 43 49
4 7932
32 23 34 29
48 3231
90 37 21 58 69 86 74 91 38 52 26 18 38 80 43 80 10 76 88 61 93 9 86 22 3 71 77 50 2 94 75 80 76 59 92 47 65 48 40 73 27 69 66 3 3 95 21 46
66 8657
68 86 4 42 53 3 52 29 45 84 68 32 66 78 98 95 94 94 42 18 97 82 90 94 41 58 32 23 24 41 59 82 9 1 20 46 59 35 18 71 2 100 4 92 75 17 30 45 22 72 47 51 65 23 74 51 40 40 66 60 56 74 26 89 85 47
5 3981
55 51 58 81 58
76 8626
16 60 86 10 22 55 92 69 71 32 55 51 80 40 19 59 34 60 41 37 97 86 8 5 36 66 42 90 87 18 36 28 82 14 24 70 24 30 75 7 34 53 67 89 1 66 3 46 37 50 29 19 48 93 71 78 66 16 21 68 2 34 9 79 64 37 100 100 29 3 45 73 28 58 67 85
86 800
8 4 29 8 51 64 24 70 1 56 90 68 27 32 20 13 63 33 40 60 70 58 31 14 5 27 73 77 22 62 52 44 24 20 34 51 6 25 99 1 1 53 98 88 89 20 86 85 41 49 49 89 13 60 8 27 59 2 57 75 57 72 69 82 14 98 8 3 23 13 87 57 84 95 73 42 27 67 93 60 96 67 30 30 1 48
19 8452
92 45 97 24 51 64 86 56 16 14 8 20 85 4 90 64 33 81 99
39 9315
66 15 75 51 40 21 92 31 28 71 62 92 49 43 63 13 45 36 26 75 93 52 65 65 2 91 32 9 96 95 51 92 7 42 14 71 26 61 23
87 8902
54 40 22 80 44 69 70 51 70 72 10 2 97 3 95 4 54 90 80 27 75 22 12 72 48 85 95 72 18 71 80 66 43 28 19 56 85 87 11 15 47 26 13 21 28 35 62 2 59 58 49 14 22 36 60 76 87 79 4 91 28 55 11 40 58 85 27 69 76 35 44 96 85 75 86 43 27 31 14 18 2 3 1 37 48 40 7
24 1165
78 86 17 91 65 4 45 35 93 96 53 67 61 72 14 43 24 35 3 48 31 53 34 95
51 8554
57 33 23 50 86 1 12 100 57 75 27 74 25 62 18 53 62 69 59 20 54 32 33 40 13 6 13 40 93 34 44 76 45 90 9 9 57 95 34 15 32 44 2 93 57 7 13 64 52 57 52
71 390
14 46 26 2 80 91 26 99 91 11 31 50 25 26 63 62 34 15 6 4 30 22 91 76 86 18 70 29 45 67 30 97 96 31 88 5 20 14 85 89 62 36 33 99 19 34 12 56 17 17 58 51 30 22 89 79 36 57 82 11 40 5 96 72 2 3 96 38 5 2 17
54 1718
55 97 64 44 68 85 83 92 14 26 29 38 40 29 57 67 78 57 57 18 98 22 81 40 35 59 93 47 79 11 19 19 87 17 29 77 66 62 87 59 39 75 32 84 50 83 98 80 44 22 76 83 17 87
43 8466
52 63 43 22 69 15 34 68 77 90 23 20 30 18 73 31 44 77 42 94 97 7 50 88 76 82 83 43 40 60 79 17 31 100 3 42 3 32 45 20 53 22 85
83 2404
18 4 2 65 43 79 94 29 52 90 53 10 76 74 2 73 69 99 47 3 70 2 79 47 91 60 9 63 29 67 100 2 82 9 17 62 25 9 74 62 90 57 85 74 25 89 64 65 61 45 57 87 43 11 77 67 11 45 93 43 62 98 77 39 56 74 4 42 53 78 60 15 86 47 78 44 53 81 65 68 13 53 68
50 4601
14 76 4 33 66 34 13 50 52 81 98 11 85 40 39 92 10 7 13 28 24 42 83 23 13 41 66 88 53 78 85 33 7 12 65 92 83 86 80 97 84 80 68 73 50 15 67 17 3 70
84 994
9 68 12 8 93 25 51 43 71 5 100 33 31 26 96 77 10 48 5 10 87 41 41 27 43 71 31 10 71 71 56 56 54 96 99 87 42 15 14 89 59 79 27 69 37 20 11 72 33 100 4 5 39 30 13 12 98 95 18 27 5 61 61 70 1 81 36 49 55 12 52 31 99 50 82 49 53 64 27 80 27 6 9 7
27 477
12 61 79 94 42 97 42 60 71 90 60 29 99 85 45 13 65 97 33 45 32 95 56 24 32 97 29
46 1539
48 48 81 73 65 72 90 61 92 93 84 89 87 98 27 52 100 94 12 21 2 69 75 2 61 97 2 50 45 70 48 4 99 13 71 1 69 31 50 60 55 18 17 24 62 44