sample testcase 3

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

193
196
192
193
196
193
192
188
193
194
189
197
197
193
192
196
192
193
195
195
188
196
195
191
194
196
194
194
198
194
193
194
197
197
198
196
195
194
191
195
191
193
194
192
197
192
197
197
194
194
195
193
199
192
193
194
190
195
195
196
196
192
194
193
195
195
189
194
193
194
197
192
193
195
191
197
196
198
193
190
198
193
193
198
194
190
186
191
193
195
196
194
196
194
193
196
194
194
193
197