10172 - The Lonesome Cargo Distributor

[snar]

Can somebody give me some test cases for this problem?

[snar]

Can somebody give me some test cases for this problem?

[rampage]

Can somebody give me some test cases for this problem?

Yes I need some test cases too because my program run correctly on sample input but online-judge do not agree with me. I do not know where is the problem can be...

[snar]

Hello rampage,
I've got ac finally. This is only simulation problem and I think that the problem is to understand it correctly. If you haven't solved it yet, please tell me what are you doing step by step and I'll try to help you, but not post your code please, thus I'm not gonna to debug it.
Yours Truely,

[jurajz]

Hi snar,

today I solved this problem. According the input format, I generated randomly 10 test cases.

Input:

Code: Select all

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

My AC program gives:

Code: Select all

305334
1622
19632
303892
6624
177868
8948
327454
180740
53710

Hope it helps

[snar]

It's nice that you gave me reply, jurajz, but why so late? I posted this two years ago. Happy to know that you solved this problem. Congratulations! See you on the board in the future!

[jurajz]

I cannot give reply earlier, because I have not solved this problem earlier. Before submitting, I was searching here same test cases, but I found only your post. I was surprised, that during two years nobody gave reply on your post. So, I gave you reply.

(Sorry for my bad english)

[Alice_Italy]

What's wrong with this code? It all seems right to me, it must be some corner case I'm missing.
Could someone please help?

Code: Select all

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <bitset>
#include <cstring>
#include <stack>
#include <queue>
typedef unsigned long long ll;
using namespace std;

queue<int> stations[102];
int n,cap,q;
stack<int> cargo;
int moves;
int posicao;
int cont;

int main()
{
    int sets; scanf("%d", &sets);
    while (sets--){
        posicao=0;
        cont=0;
        moves = 0;
        scanf("%d %d %d", &n, &cap, &q);
        for (int i = 1; i<=n; i++){
            int number; scanf("%d", &number);
            while (number--){
                int a; scanf("%d", &a);
                moves++;
                stations[i].push(a);
            }
        }

        while (moves){
            posicao += 1;
            while (!cargo.empty() && stations[posicao].size()<q){
                if (cargo.top() != posicao) {stations[posicao].push(cargo.top());}// Puts on queue
                else { moves--;} // Unloads
                cargo.pop();
                cont++;
            }
            
            if (!cargo.empty() && cargo.top() == posicao){
                cargo.pop();
                moves--;
                cont++;
            }
            
            while (cargo.size()<cap && !stations[posicao].empty()){
                cargo.push(stations[posicao].front());
          
                stations[posicao].pop();
                cont++;
            }
            
            posicao -=1;
            if (moves){
                posicao = (posicao+1)%n;
                cont+=2;
            }
            
        }
        
        cout << cont << endl;
        for (int i = 0; i<102; i++){
            while (!stations[i].empty()){
                stations[i].pop();
            }
        }
        while (!cargo.empty()) cargo.pop();
        
    }
    return 0;
}

[Raghavendra]

Can Someone Explain This test case?

Code: Select all

1
3 3 1
1 3
1 2
1 1

Udebug shows answer 20. I didn't understand how.

[brianfry713]

Your input is invalid:
You may assume that none of these Qi cargoes will have station i as their destination.

Station 2 has a cargo with station 2 as the destination.