QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#423408 | #8726. Magic Show | dsost | 100 ✓ | 0ms | 1776kb | C++20 | 660b | 2024-05-27 23:58:12 | 2024-05-27 23:58:12 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1772kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 1 4 2 5 1 6 4 7 2 8 6 9 1 10 6 11 2 12 10 13 2 14 2 15 1 16 6 17 11 18 10 19 16 20 6 21 16 22 2 23 4 24 22 25 6 26 2 27 10 28 2 29 4 30 16 31 7 32 6 33 13 34...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 1 4 2 5 1 6 4 7 2 8 6 9 1 10 6 11 2 12 10 13 2 14 2 15 1 16 6 17 11 18 10 19 16 20 6 21 16 22 2 23 4 24 22 25 6 26 2 27 10 28 2 29 4 30 16 31 7 32 6 33 13 34...
output:
2 109 104 1 2 1 4 1 6 1 10 1 16 1 46 1 90 2 3 2 5 2 12 2 14 2 15 2 23 2 27 2 29 2 45 2 53 2 78 2 92 4 7 4 24 4 30 4 59 4 70 4 88 6 9 6 11 6 17 6 21 6 26 6 33 6 41 6 51 6 81 6 101 7 32 7 44 7 94 10 13 10 19 10 28 10 37 10 38 10 55 10 75 10 109 11 18 11 48 11 86 13 34 16 20 16 22 16 31 16 36 16 39 16 ...
input:
2 109 104 1 2 1 4 1 6 1 10 1 16 1 46 1 90 2 3 2 5 2 12 2 14 2 15 2 23 2 27 2 29 2 45 2 53 2 78 2 92 4 7 4 24 4 30 4 59 4 70 4 88 6 9 6 11 6 17 6 21 6 26 6 33 6 41 6 51 6 81 6 101 7 32 7 44 7 94 10 13 10 19 10 28 10 37 10 38 10 55 10 75 10 109 11 18 11 48 11 86 13 34 16 20 16 22 16 31 16 36 16 39 16 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
1 459
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 1 4 4 5 5 6 4 7 5 8 4 9 1 10 10 11 9 12 4 13 5 14 12 15 10 16 12 17 1 18 10 19 4 20 20 21 19 22 20 23 23 24 4 25 10 26 18 27 1 28 12 29 25 30 10 31 26 32 12 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 1 4 4 5 5 6 4 7 5 8 4 9 1 10 10 11 9 12 4 13 5 14 12 15 10 16 12 17 1 18 10 19 4 20 20 21 19 22 20 23 23 24 4 25 10 26 18 27 1 28 12 29 25 30 10 31 26 32 12 ...
output:
2 109 104 1 2 1 4 1 10 1 18 1 28 1 52 2 3 4 5 4 7 4 9 4 13 4 20 4 25 4 39 4 58 4 77 5 6 5 14 5 36 5 66 5 92 9 12 9 42 10 11 10 16 10 19 10 26 10 31 10 46 10 51 10 76 10 91 12 15 12 17 12 29 12 33 12 57 12 65 15 90 16 38 16 75 18 27 18 35 19 22 19 50 19 64 20 21 20 23 20 41 20 45 20 56 20 89 23 24 25...
input:
2 109 104 1 2 1 4 1 10 1 18 1 28 1 52 2 3 4 5 4 7 4 9 4 13 4 20 4 25 4 39 4 58 4 77 5 6 5 14 5 36 5 66 5 92 9 12 9 42 10 11 10 16 10 19 10 26 10 31 10 46 10 51 10 76 10 91 12 15 12 17 12 29 12 33 12 57 12 65 15 90 16 38 16 75 18 27 18 35 19 22 19 50 19 64 20 21 20 23 20 41 20 45 20 56 20 89 23 24 25...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
1 2495
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 3 4 4 5 1 6 6 7 4 8 8 9 3 10 6 11 10 12 12 13 13 14 4 15 6 16 16 17 14 18 12 19 7 20 16 21 18 22 10 23 12 24 24 25 21 26 26 27 12 28 4 29 2 30 6 31 16 32 32 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 3 4 4 5 1 6 6 7 4 8 8 9 3 10 6 11 10 12 12 13 13 14 4 15 6 16 16 17 14 18 12 19 7 20 16 21 18 22 10 23 12 24 24 25 21 26 26 27 12 28 4 29 2 30 6 31 16 32 32 ...
output:
2 109 104 1 2 1 6 2 3 2 30 2 44 2 59 2 87 3 4 3 10 4 5 4 15 4 29 4 90 5 48 5 54 6 7 6 11 6 16 6 31 6 84 7 20 8 9 10 12 10 23 11 36 11 72 12 13 12 19 12 24 12 28 12 37 12 55 12 70 12 93 12 109 13 14 14 18 14 35 16 17 16 21 16 32 16 41 16 63 16 81 17 38 17 68 18 22 18 43 18 60 21 26 21 34 21 46 21 56 ...
input:
2 109 104 1 2 1 6 2 3 2 30 2 44 2 59 2 87 3 4 3 10 4 5 4 15 4 29 4 90 5 48 5 54 6 7 6 11 6 16 6 31 6 84 7 20 8 9 10 12 10 23 11 36 11 72 12 13 12 19 12 24 12 28 12 37 12 55 12 70 12 93 12 109 13 14 14 18 14 35 16 17 16 21 16 32 16 41 16 63 16 81 17 38 17 68 18 22 18 43 18 60 21 26 21 34 21 46 21 56 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1772kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 1 4 1 5 1 6 1 7 7 8 1 9 4 10 1 11 10 12 1 13 1 14 7 15 1 16 9 17 14 18 13 19 3 20 1 21 7 22 21 23 20 24 1 25 11 26 1 27 22 28 21 29 24 30 1 31 11 32 25 33 10...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 1 4 1 5 1 6 1 7 7 8 1 9 4 10 1 11 10 12 1 13 1 14 7 15 1 16 9 17 14 18 13 19 3 20 1 21 7 22 21 23 20 24 1 25 11 26 1 27 22 28 21 29 24 30 1 31 11 32 25 33 10...
output:
4 109 55 1 2 1 3 1 4 1 5 1 6 1 7 1 9 1 11 1 13 1 14 1 16 1 21 1 25 1 27 1 31 1 40 1 41 1 53 1 61 1 66 1 79 1 105 9 17 9 98 14 18 14 92 16 104 20 24 20 68 24 30 24 54 27 60 28 74 36 62 42 50 43 67 43 70 46 102 48 90 53 59 57 95 60 80 61 76 61 101 63 108 65 69 65 89 67 84 70 72 73 94 76 100 77 107 82 ...
input:
4 109 55 1 2 1 3 1 4 1 5 1 6 1 7 1 9 1 11 1 13 1 14 1 16 1 21 1 25 1 27 1 31 1 40 1 41 1 53 1 61 1 66 1 79 1 105 9 17 9 98 14 18 14 92 16 104 20 24 20 68 24 30 24 54 27 60 28 74 36 62 42 50 43 67 43 70 46 102 48 90 53 59 57 95 60 80 61 76 61 101 63 108 65 69 65 89 67 84 70 72 73 94 76 100 77 107 82 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1768kb
input:
3 3594
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 1 4 3 5 5 6 1 7 4 8 3 9 4 10 5 11 9 12 7 13 7 14 11 15 10 16 11 17 8 18 13 19 4 20 15 21 4 22 9 23 7 24 19 25 20 26 7 27 4 28 11 29 28 30 25 31 30 32 11 33 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 1 4 3 5 5 6 1 7 4 8 3 9 4 10 5 11 9 12 7 13 7 14 11 15 10 16 11 17 8 18 13 19 4 20 15 21 4 22 9 23 7 24 19 25 20 26 7 27 4 28 11 29 28 30 25 31 30 32 11 33 3...
output:
4 109 55 1 7 5 6 6 38 6 98 7 13 7 14 7 24 7 40 7 47 7 53 7 70 7 79 7 93 8 18 9 12 10 16 13 19 15 21 18 50 18 74 26 44 26 84 30 32 35 41 35 90 40 46 40 80 44 54 44 68 45 51 45 72 46 92 53 78 55 60 55 61 57 59 57 62 59 69 59 105 60 102 61 63 61 94 64 108 67 73 67 85 69 83 69 87 70 76 75 81 75 89 80 96...
input:
4 109 55 1 7 5 6 6 38 6 98 7 13 7 14 7 24 7 40 7 47 7 53 7 70 7 79 7 93 8 18 9 12 10 16 13 19 15 21 18 50 18 74 26 44 26 84 30 32 35 41 35 90 40 46 40 80 44 54 44 68 45 51 45 72 46 92 53 78 55 60 55 61 57 59 57 62 59 69 59 105 60 102 61 63 61 94 64 108 67 73 67 85 69 83 69 87 70 76 75 81 75 89 80 96...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 3594
Test #6:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
3 1750
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 2 4 3 5 1 6 5 7 1 8 7 9 5 10 1 11 2 12 11 13 9 14 1 15 11 16 7 17 17 18 5 19 3 20 11 21 8 22 13 23 3 24 23 25 1 26 9 27 23 28 15 29 11 30 11 31 15 32 23 33 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 2 4 3 5 1 6 5 7 1 8 7 9 5 10 1 11 2 12 11 13 9 14 1 15 11 16 7 17 17 18 5 19 3 20 11 21 8 22 13 23 3 24 23 25 1 26 9 27 23 28 15 29 11 30 11 31 15 32 23 33 2...
output:
4 109 55 7 9 8 22 8 84 9 14 9 68 12 38 12 48 13 23 13 80 22 92 23 25 23 28 23 33 23 37 23 49 23 55 23 65 23 73 23 97 23 109 26 70 26 76 29 42 29 43 29 83 31 44 31 87 34 102 36 50 39 108 40 60 41 46 43 62 46 56 47 72 49 75 50 64 50 82 51 69 51 86 51 101 55 107 57 78 59 95 60 90 61 66 68 100 71 81 71 ...
input:
4 109 55 7 9 8 22 8 84 9 14 9 68 12 38 12 48 13 23 13 80 22 92 23 25 23 28 23 33 23 37 23 49 23 55 23 65 23 73 23 97 23 109 26 70 26 76 29 42 29 43 29 83 31 44 31 87 34 102 36 50 39 108 40 60 41 46 43 62 46 56 47 72 49 75 50 64 50 82 51 69 51 86 51 101 55 107 57 78 59 95 60 90 61 66 68 100 71 81 71 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1750
Test #7:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
5 4878
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 3 5 4 6 1 7 7 8 7 9 1 10 9 11 6 12 7 13 4 14 7 15 4 16 15 17 17 18 1 19 15 20 19 21 7 22 17 23 3 24 7 25 4 26 17 27 19 28 7 29 7 30 19 31 12 32 15 33 28 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 3 5 4 6 1 7 7 8 7 9 1 10 9 11 6 12 7 13 4 14 7 15 4 16 15 17 17 18 1 19 15 20 19 21 7 22 17 23 3 24 7 25 4 26 17 27 19 28 7 29 7 30 19 31 12 32 15 33 28 ...
output:
6 109 69 1 2 3 5 3 24 3 47 3 54 3 93 3 107 4 6 4 14 4 16 4 26 4 40 4 66 4 76 7 8 7 9 7 13 7 15 7 22 7 25 7 29 7 30 7 43 7 57 7 59 7 85 7 88 12 32 17 18 17 23 17 27 17 35 19 21 19 28 19 31 19 37 19 46 19 55 19 61 19 82 19 91 19 109 20 44 34 52 34 58 34 86 34 96 38 48 38 104 39 41 39 45 39 56 39 89 49...
input:
6 109 69 1 2 3 5 3 24 3 47 3 54 3 93 3 107 4 6 4 14 4 16 4 26 4 40 4 66 4 76 7 8 7 9 7 13 7 15 7 22 7 25 7 29 7 30 7 43 7 57 7 59 7 85 7 88 12 32 17 18 17 23 17 27 17 35 19 21 19 28 19 31 19 37 19 46 19 55 19 61 19 82 19 91 19 109 20 44 34 52 34 58 34 86 34 96 38 48 38 104 39 41 39 45 39 56 39 89 49...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4878
Test #8:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1768kb
input:
5 1223
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 2 3 3 4 4 5 4 6 6 7 6 8 8 9 9 10 4 11 3 12 12 13 2 14 6 15 9 16 8 17 17 18 18 19 8 20 4 21 6 22 14 23 5 24 24 25 24 26 2 27 9 28 20 29 6 30 24 31 15 32 8 33 3 34...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 2 3 3 4 4 5 4 6 6 7 6 8 8 9 9 10 4 11 3 12 12 13 2 14 6 15 9 16 8 17 17 18 18 19 8 20 4 21 6 22 14 23 5 24 24 25 24 26 2 27 9 28 20 29 6 30 24 31 15 32 8 33 3 34...
output:
6 109 56 2 3 2 14 2 27 2 48 2 95 4 5 4 6 4 11 4 21 4 62 8 9 8 17 8 20 8 33 8 39 8 65 8 77 12 13 12 102 15 32 15 40 15 94 18 19 18 68 24 25 24 26 24 31 24 41 24 49 24 51 24 61 24 76 24 81 24 101 28 47 28 53 28 93 34 35 34 36 34 71 34 86 44 60 46 63 54 66 54 79 54 91 56 74 58 107 67 90 69 78 69 106 72...
input:
6 109 56 2 3 2 14 2 27 2 48 2 95 4 5 4 6 4 11 4 21 4 62 8 9 8 17 8 20 8 33 8 39 8 65 8 77 12 13 12 102 15 32 15 40 15 94 18 19 18 68 24 25 24 26 24 31 24 41 24 49 24 51 24 61 24 76 24 81 24 101 28 47 28 53 28 93 34 35 34 36 34 71 34 86 44 60 46 63 54 66 54 79 54 91 56 74 58 107 67 90 69 78 69 106 72...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1223
Test #9:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1768kb
input:
5 648
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 1 5 4 6 1 7 5 8 1 9 1 10 9 11 11 12 1 13 12 14 5 15 4 16 9 17 3 18 1 19 3 20 9 21 19 22 11 23 5 24 1 25 24 26 25 27 1 28 5 29 11 30 19 31 29 32 9 33 22 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 1 5 4 6 1 7 5 8 1 9 1 10 9 11 11 12 1 13 12 14 5 15 4 16 9 17 3 18 1 19 3 20 9 21 19 22 11 23 5 24 1 25 24 26 25 27 1 28 5 29 11 30 19 31 29 32 9 33 22 3...
output:
6 109 58 1 2 3 18 3 20 3 35 3 39 4 6 4 16 4 44 5 8 5 15 5 24 5 29 5 47 5 93 7 108 9 11 9 17 9 21 9 33 9 41 9 65 9 81 10 72 12 14 12 50 12 92 13 54 13 107 19 22 19 31 19 36 19 43 19 46 19 64 19 71 19 91 19 106 25 27 25 40 25 49 25 53 25 79 25 105 26 90 28 70 34 42 37 52 37 69 37 103 38 48 55 67 55 10...
input:
6 109 58 1 2 3 18 3 20 3 35 3 39 4 6 4 16 4 44 5 8 5 15 5 24 5 29 5 47 5 93 7 108 9 11 9 17 9 21 9 33 9 41 9 65 9 81 10 72 12 14 12 50 12 92 13 54 13 107 19 22 19 31 19 36 19 43 19 46 19 64 19 71 19 91 19 106 25 27 25 40 25 49 25 53 25 79 25 105 26 90 28 70 34 42 37 52 37 69 37 103 38 48 55 67 55 10...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 648
Test #10:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
7 4475
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 3 4 4 5 1 6 6 7 3 8 4 9 3 10 6 11 10 12 12 13 4 14 10 15 6 16 12 17 5 18 12 19 11 20 16 21 3 22 10 23 14 24 12 25 1 26 4 27 21 28 24 29 10 30 6 31 12 32 28 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 3 4 4 5 1 6 6 7 3 8 4 9 3 10 6 11 10 12 12 13 4 14 10 15 6 16 12 17 5 18 12 19 11 20 16 21 3 22 10 23 14 24 12 25 1 26 4 27 21 28 24 29 10 30 6 31 12 32 28 3...
output:
8 109 55 3 8 3 64 3 72 5 18 7 42 10 15 10 59 10 78 11 20 11 96 12 25 12 63 14 98 17 50 17 92 21 34 21 46 21 82 21 100 22 35 23 62 23 74 28 33 30 40 30 79 32 45 32 102 36 38 36 41 36 61 36 75 39 88 47 104 48 55 48 83 48 109 52 57 52 80 54 67 56 69 56 86 58 95 60 65 60 70 60 93 60 97 66 71 66 91 66 99...
input:
8 109 55 3 8 3 64 3 72 5 18 7 42 10 15 10 59 10 78 11 20 11 96 12 25 12 63 14 98 17 50 17 92 21 34 21 46 21 82 21 100 22 35 23 62 23 74 28 33 30 40 30 79 32 45 32 102 36 38 36 41 36 61 36 75 39 88 47 104 48 55 48 83 48 109 52 57 52 80 54 67 56 69 56 86 58 95 60 65 60 70 60 93 60 97 66 71 66 91 66 99...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
7 4240
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 1 3 2 4 1 5 1 6 5 7 6 8 1 9 2 10 1 11 6 12 5 13 3 14 13 15 11 16 1 17 8 18 11 19 4 20 1 21 20 22 17 23 9 24 17 25 16 26 3 27 2 28 13 29 7 30 11 31 25 32 17 33 17...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 1 3 2 4 1 5 1 6 5 7 6 8 1 9 2 10 1 11 6 12 5 13 3 14 13 15 11 16 1 17 8 18 11 19 4 20 1 21 20 22 17 23 9 24 17 25 16 26 3 27 2 28 13 29 7 30 11 31 25 32 17 33 17...
output:
8 109 55 2 10 2 28 3 14 7 30 7 74 8 84 9 24 9 47 9 93 11 19 11 31 11 46 11 48 11 91 11 95 13 15 16 26 16 66 18 42 18 104 20 22 20 64 23 38 23 39 23 75 25 35 25 63 25 69 27 44 27 50 27 87 27 99 29 37 29 40 29 53 29 79 29 82 29 109 32 62 52 60 52 72 54 80 55 92 56 94 58 90 59 103 61 77 61 96 65 73 65 ...
input:
8 109 55 2 10 2 28 3 14 7 30 7 74 8 84 9 24 9 47 9 93 11 19 11 31 11 46 11 48 11 91 11 95 13 15 16 26 16 66 18 42 18 104 20 22 20 64 23 38 23 39 23 75 25 35 25 63 25 69 27 44 27 50 27 87 27 99 29 37 29 40 29 53 29 79 29 82 29 109 32 62 52 60 52 72 54 80 55 92 56 94 58 90 59 103 61 77 61 96 65 73 65 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
7 1291
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 2 4 4 5 2 6 2 7 4 8 4 9 5 10 2 11 5 12 8 13 5 14 4 15 2 16 12 17 17 18 14 19 19 20 12 21 11 22 16 23 4 24 20 25 17 26 18 27 23 28 4 29 16 30 2 31 21 32 12 33...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 2 4 4 5 2 6 2 7 4 8 4 9 5 10 2 11 5 12 8 13 5 14 4 15 2 16 12 17 17 18 14 19 19 20 12 21 11 22 16 23 4 24 20 25 17 26 18 27 23 28 4 29 16 30 2 31 21 32 12 33...
output:
8 109 55 1 2 2 3 2 6 2 7 2 87 4 9 4 15 4 24 4 29 4 93 8 13 8 108 11 22 14 72 20 25 20 54 20 107 23 48 28 80 31 98 32 36 32 37 32 43 32 61 32 64 32 71 32 85 32 91 32 106 34 35 34 75 38 39 38 58 38 67 42 51 46 90 47 84 50 55 52 63 56 104 57 66 57 96 60 78 60 89 68 69 68 73 68 103 70 95 74 88 76 77 77 ...
input:
8 109 55 1 2 2 3 2 6 2 7 2 87 4 9 4 15 4 24 4 29 4 93 8 13 8 108 11 22 14 72 20 25 20 54 20 107 23 48 28 80 31 98 32 36 32 37 32 43 32 61 32 64 32 71 32 85 32 91 32 106 34 35 34 75 38 39 38 58 38 67 42 51 46 90 47 84 50 55 52 63 56 104 57 66 57 96 60 78 60 89 68 69 68 73 68 103 70 95 74 88 76 77 77 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 30
Accepted
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 2 4 1 5 5 6 5 7 5 8 5 9 5 10 5 11 10 12 5 13 6 14 5 15 5 16 13 17 1 18 5 19 5 20 5 21 5 22 21 23 23 24 5 25 5 26 19 27 23 28 5 29 22 30 5 31 17 32 13 33 32 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 2 4 1 5 5 6 5 7 5 8 5 9 5 10 5 11 10 12 5 13 6 14 5 15 5 16 13 17 1 18 5 19 5 20 5 21 5 22 21 23 23 24 5 25 5 26 19 27 23 28 5 29 22 30 5 31 17 32 13 33 32 3...
output:
2 109 104 1 2 1 3 1 5 1 18 1 35 1 69 2 4 2 108 5 6 5 7 5 9 5 10 5 11 5 13 5 15 5 16 5 19 5 20 5 21 5 22 5 25 5 26 5 29 5 31 5 36 5 37 5 39 5 41 5 43 5 46 5 51 5 57 5 58 5 61 5 64 5 71 5 73 5 76 5 77 5 85 5 91 5 96 5 101 5 106 6 14 6 98 7 48 7 95 10 12 10 56 10 62 12 50 13 17 13 33 16 44 17 32 17 63 ...
input:
2 109 104 1 2 1 3 1 5 1 18 1 35 1 69 2 4 2 108 5 6 5 7 5 9 5 10 5 11 5 13 5 15 5 16 5 19 5 20 5 21 5 22 5 25 5 26 5 29 5 31 5 36 5 37 5 39 5 41 5 43 5 46 5 51 5 57 5 58 5 61 5 64 5 71 5 73 5 76 5 77 5 85 5 91 5 96 5 101 5 106 6 14 6 98 7 48 7 95 10 12 10 56 10 62 12 50 13 17 13 33 16 44 17 32 17 63 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1768kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 2 4 1 5 1 6 5 7 1 8 1 9 8 10 1 11 5 12 5 13 11 14 1 15 11 16 9 17 13 18 17 19 16 20 1 21 8 22 5 23 20 24 17 25 1 26 11 27 26 28 1 29 3 30 11 31 2 32 9 33 5 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 2 4 1 5 1 6 5 7 1 8 1 9 8 10 1 11 5 12 5 13 11 14 1 15 11 16 9 17 13 18 17 19 16 20 1 21 8 22 5 23 20 24 17 25 1 26 11 27 26 28 1 29 3 30 11 31 2 32 9 33 5 3...
output:
2 109 104 1 2 1 3 1 5 1 6 1 9 1 11 1 15 1 21 1 26 1 29 1 36 1 41 1 50 1 51 1 57 1 71 1 99 1 101 2 4 2 32 2 94 3 30 3 59 3 62 5 7 5 12 5 13 5 23 5 34 5 45 8 10 8 22 8 64 9 17 9 33 9 65 11 14 11 16 11 27 11 31 11 40 11 54 11 66 11 79 11 107 13 18 13 35 13 69 16 20 16 56 16 96 16 102 17 19 17 25 17 37 ...
input:
2 109 104 1 2 1 3 1 5 1 6 1 9 1 11 1 15 1 21 1 26 1 29 1 36 1 41 1 50 1 51 1 57 1 71 1 99 1 101 2 4 2 32 2 94 3 30 3 59 3 62 5 7 5 12 5 13 5 23 5 34 5 45 8 10 8 22 8 64 9 17 9 33 9 65 11 14 11 16 11 27 11 31 11 40 11 54 11 66 11 79 11 107 13 18 13 35 13 69 16 20 16 56 16 96 16 102 17 19 17 25 17 37 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1772kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 1 4 3 5 4 6 1 7 3 8 3 9 7 10 9 11 2 12 7 13 1 14 3 15 4 16 11 17 9 18 7 19 8 20 19 21 10 22 13 23 13 24 19 25 4 26 1 27 25 28 3 29 24 30 19 31 19 32 11 33 13...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 1 4 3 5 4 6 1 7 3 8 3 9 7 10 9 11 2 12 7 13 1 14 3 15 4 16 11 17 9 18 7 19 8 20 19 21 10 22 13 23 13 24 19 25 4 26 1 27 25 28 3 29 24 30 19 31 19 32 11 33 13...
output:
2 109 104 1 2 1 3 1 4 1 7 1 14 1 27 1 40 1 79 2 12 3 5 3 9 3 15 3 29 3 42 3 50 3 57 3 83 3 99 4 6 4 16 4 26 4 76 5 48 5 95 7 10 7 13 7 19 7 37 8 20 9 11 9 18 9 35 9 62 9 86 10 22 11 17 11 33 11 65 13 23 13 24 13 34 13 70 14 66 15 60 15 104 19 21 19 25 19 31 19 32 19 41 19 61 19 63 19 94 23 54 23 72 ...
input:
2 109 104 1 2 1 3 1 4 1 7 1 14 1 27 1 40 1 79 2 12 3 5 3 9 3 15 3 29 3 42 3 50 3 57 3 83 3 99 4 6 4 16 4 26 4 76 5 48 5 95 7 10 7 13 7 19 7 37 8 20 9 11 9 18 9 35 9 62 9 86 10 22 11 17 11 33 11 65 13 23 13 24 13 34 13 70 14 66 15 60 15 104 19 21 19 25 19 31 19 32 19 41 19 61 19 63 19 94 23 54 23 72 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 2 4 4 5 4 6 2 7 2 8 4 9 8 10 4 11 7 12 8 13 11 14 2 15 14 16 12 17 8 18 8 19 16 20 4 21 2 22 18 23 16 24 20 25 19 26 24 27 8 28 16 29 16 30 14 31 31 32 28 33...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 2 4 4 5 4 6 2 7 2 8 4 9 8 10 4 11 7 12 8 13 11 14 2 15 14 16 12 17 8 18 8 19 16 20 4 21 2 22 18 23 16 24 20 25 19 26 24 27 8 28 16 29 16 30 14 31 31 32 28 33...
output:
4 109 55 3 98 7 12 9 36 11 44 12 17 18 23 19 26 19 42 20 25 23 108 24 53 24 66 28 33 28 65 31 32 33 60 35 58 35 82 37 50 37 92 40 45 40 104 44 46 44 49 44 51 44 57 44 61 44 64 44 71 44 73 44 76 44 81 44 85 44 91 44 101 44 106 48 74 50 79 51 78 52 102 53 90 54 87 54 96 55 84 58 68 59 86 60 83 66 72 7...
input:
4 109 55 3 98 7 12 9 36 11 44 12 17 18 23 19 26 19 42 20 25 23 108 24 53 24 66 28 33 28 65 31 32 33 60 35 58 35 82 37 50 37 92 40 45 40 104 44 46 44 49 44 51 44 57 44 61 44 64 44 71 44 73 44 76 44 81 44 85 44 91 44 101 44 106 48 74 50 79 51 78 52 102 53 90 54 87 54 96 55 84 58 68 59 86 60 83 66 72 7...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 3 4 2 5 2 6 6 7 6 8 6 9 6 10 2 11 5 12 6 13 11 14 6 15 12 16 14 17 11 18 6 19 17 20 2 21 6 22 16 23 14 24 6 25 17 26 24 27 15 28 6 29 24 30 12 31 7 32 14 33 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 3 4 2 5 2 6 6 7 6 8 6 9 6 10 2 11 5 12 6 13 11 14 6 15 12 16 14 17 11 18 6 19 17 20 2 21 6 22 16 23 14 24 6 25 17 26 24 27 15 28 6 29 24 30 12 31 7 32 14 33 ...
output:
4 109 55 2 6 3 4 4 84 5 12 6 7 6 8 6 9 6 10 6 13 6 15 6 19 6 22 6 25 6 29 6 37 6 43 6 50 6 57 6 64 6 73 6 85 7 32 7 60 8 44 8 87 12 16 12 31 15 28 16 23 18 54 18 107 22 41 28 35 28 98 30 49 37 66 39 74 43 48 45 52 46 65 50 53 52 83 60 70 60 100 66 72 67 90 69 82 69 94 74 77 76 92 76 104 78 97 90 95 ...
input:
4 109 55 2 6 3 4 4 84 5 12 6 7 6 8 6 9 6 10 6 13 6 15 6 19 6 22 6 25 6 29 6 37 6 43 6 50 6 57 6 64 6 73 6 85 7 32 7 60 8 44 8 87 12 16 12 31 15 28 16 23 18 54 18 107 22 41 28 35 28 98 30 49 37 66 39 74 43 48 45 52 46 65 50 53 52 83 60 70 60 100 66 72 67 90 69 82 69 94 74 77 76 92 76 104 78 97 90 95 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1768kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 1 4 4 5 1 6 4 7 7 8 8 9 4 10 6 11 10 12 4 13 2 14 14 15 1 16 8 17 6 18 4 19 6 20 16 21 7 22 10 23 9 24 16 25 1 26 2 27 4 28 28 29 8 30 16 31 13 32 24 33 10 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 1 4 4 5 1 6 4 7 7 8 8 9 4 10 6 11 10 12 4 13 2 14 14 15 1 16 8 17 6 18 4 19 6 20 16 21 7 22 10 23 9 24 16 25 1 26 2 27 4 28 28 29 8 30 16 31 13 32 24 33 10 3...
output:
4 109 55 1 4 2 3 2 14 4 5 4 7 4 10 4 13 4 19 4 28 4 37 4 55 4 109 7 22 13 32 13 94 14 15 17 74 20 44 20 87 23 60 23 80 25 58 26 51 31 46 31 54 31 82 32 47 32 89 34 62 37 88 38 75 39 102 41 48 41 66 44 63 44 77 44 84 49 64 55 70 55 108 56 57 56 71 56 81 59 104 66 68 76 91 76 100 76 101 77 90 80 105 8...
input:
4 109 55 1 4 2 3 2 14 4 5 4 7 4 10 4 13 4 19 4 28 4 37 4 55 4 109 7 22 13 32 13 94 14 15 17 74 20 44 20 87 23 60 23 80 25 58 26 51 31 46 31 54 31 82 32 47 32 89 34 62 37 88 38 75 39 102 41 48 41 66 44 63 44 77 44 84 49 64 55 70 55 108 56 57 56 71 56 81 59 104 66 68 76 91 76 100 76 101 77 90 80 105 8...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 21314775
Test #19:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
5 5559540
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 1 5 1 6 1 7 1 8 5 9 7 10 1 11 9 12 1 13 13 14 1 15 1 16 5 17 14 18 7 19 8 20 1 21 1 22 9 23 4 24 13 25 16 26 13 27 25 28 1 29 9 30 1 31 1 32 21 33 31 34 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 1 5 1 6 1 7 1 8 5 9 7 10 1 11 9 12 1 13 13 14 1 15 1 16 5 17 14 18 7 19 8 20 1 21 1 22 9 23 4 24 13 25 16 26 13 27 25 28 1 29 9 30 1 31 1 32 21 33 31 34 ...
output:
6 109 59 1 3 1 4 1 5 1 6 1 7 1 8 1 11 1 13 1 15 1 16 1 21 1 22 1 29 1 31 1 32 1 36 1 43 1 50 1 61 1 62 1 63 1 71 1 85 1 94 1 99 1 106 9 12 9 23 9 30 9 45 9 59 14 18 25 28 25 37 25 55 25 82 25 109 26 66 27 39 27 47 35 84 35 108 41 51 41 101 46 58 46 96 53 54 53 65 53 89 53 107 64 78 67 88 67 90 69 75...
input:
6 109 59 1 3 1 4 1 5 1 6 1 7 1 8 1 11 1 13 1 15 1 16 1 21 1 22 1 29 1 31 1 32 1 36 1 43 1 50 1 61 1 62 1 63 1 71 1 85 1 94 1 99 1 106 9 12 9 23 9 30 9 45 9 59 14 18 25 28 25 37 25 55 25 82 25 109 26 66 27 39 27 47 35 84 35 108 41 51 41 101 46 58 46 96 53 54 53 65 53 89 53 107 64 78 67 88 67 90 69 75...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5559540
Test #20:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
5 9424319
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 2 3 3 4 4 5 5 6 6 7 3 8 8 9 6 10 10 11 4 12 12 13 9 14 10 15 15 16 16 17 13 18 6 19 16 20 20 21 3 22 4 23 1 24 24 25 20 26 22 27 24 28 24 29 16 30 30 31 10 32 32...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 2 3 3 4 4 5 5 6 6 7 3 8 8 9 6 10 10 11 4 12 12 13 9 14 10 15 15 16 16 17 13 18 6 19 16 20 20 21 3 22 4 23 1 24 24 25 20 26 22 27 24 28 24 29 16 30 30 31 10 32 32...
output:
6 109 62 1 2 2 84 3 4 4 12 4 23 4 45 5 6 6 10 6 19 8 9 13 18 13 38 14 60 15 16 15 34 15 46 15 56 15 80 15 100 20 21 20 26 20 51 20 74 20 101 22 27 24 25 24 28 24 29 24 37 24 43 24 47 24 55 24 57 24 64 24 70 24 73 24 85 24 93 24 109 30 31 30 35 30 52 30 86 30 103 32 33 40 41 48 49 48 53 48 67 48 79 4...
input:
6 109 62 1 2 2 84 3 4 4 12 4 23 4 45 5 6 6 10 6 19 8 9 13 18 13 38 14 60 15 16 15 34 15 46 15 56 15 80 15 100 20 21 20 26 20 51 20 74 20 101 22 27 24 25 24 28 24 29 24 37 24 43 24 47 24 55 24 57 24 64 24 70 24 73 24 85 24 93 24 109 30 31 30 35 30 52 30 86 30 103 32 33 40 41 48 49 48 53 48 67 48 79 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 9424319
Test #21:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb
input:
5 10955780
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 3 4 1 5 1 6 3 7 4 8 5 9 9 10 1 11 1 12 9 13 5 14 11 15 6 16 5 17 12 18 9 19 1 20 1 21 18 22 1 23 7 24 21 25 6 26 5 27 18 28 25 29 16 30 21 31 9 32 5 33 12 34...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 3 4 1 5 1 6 3 7 4 8 5 9 9 10 1 11 1 12 9 13 5 14 11 15 6 16 5 17 12 18 9 19 1 20 1 21 18 22 1 23 7 24 21 25 6 26 5 27 18 28 25 29 16 30 21 31 9 32 5 33 12 34...
output:
6 109 56 1 3 1 5 1 6 1 11 1 12 1 20 1 21 1 23 1 39 1 45 1 56 1 77 1 96 4 8 7 24 7 38 7 42 7 47 7 75 7 83 9 10 9 13 9 19 9 32 9 37 9 63 9 94 14 74 16 30 18 22 18 28 18 40 18 50 18 64 18 92 25 29 26 44 31 51 31 66 34 48 36 46 53 57 53 93 55 72 59 62 59 90 61 80 67 78 67 99 69 87 69 97 81 85 81 91 81 9...
input:
6 109 56 1 3 1 5 1 6 1 11 1 12 1 20 1 21 1 23 1 39 1 45 1 56 1 77 1 96 4 8 7 24 7 38 7 42 7 47 7 75 7 83 9 10 9 13 9 19 9 32 9 37 9 63 9 94 14 74 16 30 18 22 18 28 18 40 18 50 18 64 18 92 25 29 26 44 31 51 31 66 34 48 36 46 53 57 53 93 55 72 59 62 59 90 61 80 67 78 67 99 69 87 69 97 81 85 81 91 81 9...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 10955780
Test #22:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1776kb
input:
7 19938721
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 2 4 2 5 2 6 2 7 6 8 2 9 5 10 2 11 1 12 2 13 11 14 6 15 2 16 2 17 17 18 14 19 8 20 2 21 20 22 12 23 22 24 2 25 22 26 24 27 5 28 6 29 4 30 2 31 18 32 2 33 23 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 2 4 2 5 2 6 2 7 6 8 2 9 5 10 2 11 1 12 2 13 11 14 6 15 2 16 2 17 17 18 14 19 8 20 2 21 20 22 12 23 22 24 2 25 22 26 24 27 5 28 6 29 4 30 2 31 18 32 2 33 23 3...
output:
8 109 55 2 3 2 7 2 25 2 31 2 33 2 49 2 61 2 97 4 30 4 59 5 10 5 28 5 72 5 82 9 44 9 102 11 40 12 42 12 83 13 74 14 19 14 38 14 75 16 54 16 107 20 43 21 108 23 100 26 60 27 36 27 96 34 35 34 57 34 89 34 99 37 66 41 64 46 77 47 84 50 53 50 73 50 79 50 105 52 87 52 90 56 67 62 71 62 88 62 106 68 103 76...
input:
8 109 55 2 3 2 7 2 25 2 31 2 33 2 49 2 61 2 97 4 30 4 59 5 10 5 28 5 72 5 82 9 44 9 102 11 40 12 42 12 83 13 74 14 19 14 38 14 75 16 54 16 107 20 43 21 108 23 100 26 60 27 36 27 96 34 35 34 57 34 89 34 99 37 66 41 64 46 77 47 84 50 53 50 73 50 79 50 105 52 87 52 90 56 67 62 71 62 88 62 106 68 103 76...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 19938721
Test #23:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
7 5129508
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 1 3 1 4 1 5 4 6 1 7 7 8 5 9 4 10 9 11 11 12 1 13 8 14 7 15 4 16 5 17 14 18 13 19 3 20 9 21 7 22 11 23 3 24 13 25 9 26 21 27 22 28 21 29 18 30 19 31 1 32 5 33 22 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 1 3 1 4 1 5 4 6 1 7 7 8 5 9 4 10 9 11 11 12 1 13 8 14 7 15 4 16 5 17 14 18 13 19 3 20 9 21 7 22 11 23 3 24 13 25 9 26 21 27 22 28 21 29 18 30 19 31 1 32 5 33 22 ...
output:
8 109 55 3 20 3 24 3 47 4 6 4 10 4 16 4 46 6 104 7 8 7 15 7 43 8 14 10 54 11 12 13 25 13 73 14 36 14 38 14 86 21 27 21 53 21 57 21 92 21 105 22 28 22 58 22 82 22 100 22 102 23 48 23 95 26 84 33 45 36 108 42 50 43 72 47 59 49 60 49 61 49 64 49 70 49 71 49 85 49 93 49 106 49 109 51 75 52 98 55 67 56 6...
input:
8 109 55 3 20 3 24 3 47 4 6 4 10 4 16 4 46 6 104 7 8 7 15 7 43 8 14 10 54 11 12 13 25 13 73 14 36 14 38 14 86 21 27 21 53 21 57 21 92 21 105 22 28 22 58 22 82 22 100 22 102 23 48 23 95 26 84 33 45 36 108 42 50 43 72 47 59 49 60 49 61 49 64 49 70 49 71 49 85 49 93 49 106 49 109 51 75 52 98 55 67 56 6...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5129508
Test #24:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
7 15332941
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 2 4 2 5 2 6 2 7 2 8 6 9 2 10 2 11 9 12 2 13 1 14 2 15 2 16 14 17 13 18 2 19 18 20 2 21 2 22 20 23 15 24 14 25 17 26 14 27 20 28 2 29 4 30 2 31 1 32 14 33 20 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 2 4 2 5 2 6 2 7 2 8 6 9 2 10 2 11 9 12 2 13 1 14 2 15 2 16 14 17 13 18 2 19 18 20 2 21 2 22 20 23 15 24 14 25 17 26 14 27 20 28 2 29 4 30 2 31 1 32 14 33 20 ...
output:
8 109 55 2 3 2 5 2 7 2 10 2 11 2 16 2 19 2 21 2 29 2 36 2 44 2 46 2 61 2 64 2 71 2 85 2 87 2 91 2 106 8 83 9 12 9 50 9 78 15 24 17 26 17 76 18 39 18 77 30 35 30 57 32 63 37 96 38 48 38 70 38 73 38 93 38 95 42 45 42 51 42 54 42 101 42 107 47 52 47 82 53 104 56 108 58 99 62 81 66 72 68 75 69 80 74 109...
input:
8 109 55 2 3 2 5 2 7 2 10 2 11 2 16 2 19 2 21 2 29 2 36 2 44 2 46 2 61 2 64 2 71 2 85 2 87 2 91 2 106 8 83 9 12 9 50 9 78 15 24 17 26 17 76 18 39 18 77 30 35 30 57 32 63 37 96 38 48 38 70 38 73 38 93 38 95 42 45 42 51 42 54 42 101 42 107 47 52 47 82 53 104 56 108 58 99 62 81 66 72 68 75 69 80 74 109...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 15332941
Subtask #3:
score: 65
Accepted
Test #25:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 1 4 4 5 4 6 4 7 1 8 4 9 4 10 4 11 4 12 4 13 6 14 8 15 4 16 12 17 15 18 4 19 19 20 4 21 1 22 4 23 10 24 4 25 24 26 6 27 13 28 8 29 11 30 4 31 7 32 12 33 4 34 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 1 4 4 5 4 6 4 7 1 8 4 9 4 10 4 11 4 12 4 13 6 14 8 15 4 16 12 17 15 18 4 19 19 20 4 21 1 22 4 23 10 24 4 25 24 26 6 27 13 28 8 29 11 30 4 31 7 32 12 33 4 34 ...
output:
2 109 104 1 2 1 4 1 22 2 3 4 5 4 6 4 7 4 9 4 10 4 11 4 12 4 13 4 16 4 19 4 21 4 23 4 25 4 31 4 34 4 37 4 41 4 45 4 46 4 56 4 61 4 73 4 89 4 91 4 100 6 14 6 27 6 54 6 107 7 32 7 94 8 15 8 29 10 24 10 38 10 70 10 75 10 84 11 30 12 17 12 33 12 65 13 28 15 18 15 78 19 20 19 40 19 42 19 44 19 58 19 66 19...
input:
2 109 104 1 2 1 4 1 22 2 3 4 5 4 6 4 7 4 9 4 10 4 11 4 12 4 13 4 16 4 19 4 21 4 23 4 25 4 31 4 34 4 37 4 41 4 45 4 46 4 56 4 61 4 73 4 89 4 91 4 100 6 14 6 27 6 54 6 107 7 32 7 94 8 15 8 29 10 24 10 38 10 70 10 75 10 84 11 30 12 17 12 33 12 65 13 28 15 18 15 78 19 20 19 40 19 42 19 44 19 58 19 66 19...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1772kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 1 4 1 5 5 6 1 7 1 8 5 9 7 10 5 11 3 12 1 13 11 14 1 15 10 16 5 17 12 18 7 19 14 20 5 21 1 22 3 23 23 24 13 25 15 26 11 27 25 28 1 29 20 30 25 31 24 32 21 33 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 1 4 1 5 5 6 1 7 1 8 5 9 7 10 5 11 3 12 1 13 11 14 1 15 10 16 5 17 12 18 7 19 14 20 5 21 1 22 3 23 23 24 13 25 15 26 11 27 25 28 1 29 20 30 25 31 24 32 21 33 ...
output:
2 109 104 1 2 1 3 1 4 1 5 1 7 1 13 1 15 1 22 1 29 1 43 1 85 3 12 3 23 4 62 5 6 5 9 5 11 5 17 5 21 5 41 5 81 7 10 7 19 10 16 11 14 11 27 12 18 13 25 14 20 15 26 15 36 15 51 15 71 18 90 19 38 19 68 19 75 20 30 21 33 21 65 23 24 24 32 25 28 25 31 25 34 25 37 25 45 25 46 25 55 25 56 25 61 25 91 25 100 2...
input:
2 109 104 1 2 1 3 1 4 1 5 1 7 1 13 1 15 1 22 1 29 1 43 1 85 3 12 3 23 4 62 5 6 5 9 5 11 5 17 5 21 5 41 5 81 7 10 7 19 10 16 11 14 11 27 12 18 13 25 14 20 15 26 15 36 15 51 15 71 18 90 19 38 19 68 19 75 20 30 21 33 21 65 23 24 24 32 25 28 25 31 25 34 25 37 25 45 25 46 25 55 25 56 25 61 25 91 25 100 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 1 4 4 5 1 6 4 7 4 8 4 9 1 10 6 11 3 12 4 13 8 14 4 15 1 16 12 17 2 18 10 19 16 20 16 21 4 22 14 23 10 24 4 25 6 26 8 27 1 28 4 29 21 30 16 31 25 32 12 33 25 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 2 3 1 4 4 5 1 6 4 7 4 8 4 9 1 10 6 11 3 12 4 13 8 14 4 15 1 16 12 17 2 18 10 19 16 20 16 21 4 22 14 23 10 24 4 25 6 26 8 27 1 28 4 29 21 30 16 31 25 32 12 33 25 ...
output:
2 109 104 1 2 1 4 1 6 1 10 1 16 1 28 1 46 1 82 1 84 2 3 2 18 2 35 3 12 4 5 4 7 4 9 4 13 4 15 4 22 4 25 4 29 4 43 4 57 4 85 6 11 6 26 6 51 7 54 8 14 8 27 8 53 9 38 9 42 10 19 10 24 10 70 11 36 12 17 12 33 14 23 16 20 16 21 16 31 16 39 16 58 16 61 16 77 16 96 18 50 18 99 18 108 19 52 21 30 21 66 23 60...
input:
2 109 104 1 2 1 4 1 6 1 10 1 16 1 28 1 46 1 82 1 84 2 3 2 18 2 35 3 12 4 5 4 7 4 9 4 13 4 15 4 22 4 25 4 29 4 43 4 57 4 85 6 11 6 26 6 51 7 54 8 14 8 27 8 53 9 38 9 42 10 19 10 24 10 70 11 36 12 17 12 33 14 23 16 20 16 21 16 31 16 39 16 58 16 61 16 77 16 96 18 50 18 99 18 108 19 52 21 30 21 66 23 60...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 2 4 3 5 5 6 5 7 5 8 7 9 5 10 5 11 6 12 11 13 5 14 5 15 5 16 15 17 16 18 5 19 9 20 15 21 5 22 17 23 3 24 23 25 10 26 5 27 5 28 19 29 12 30 5 31 9 32 31 33 17 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 2 4 3 5 5 6 5 7 5 8 7 9 5 10 5 11 6 12 11 13 5 14 5 15 5 16 15 17 16 18 5 19 9 20 15 21 5 22 17 23 3 24 23 25 10 26 5 27 5 28 19 29 12 30 5 31 9 32 31 33 17 ...
output:
2 109 104 1 2 1 3 2 4 3 5 3 24 3 54 3 72 3 93 3 107 5 6 5 7 5 10 5 11 5 14 5 15 5 16 5 19 5 22 5 27 5 28 5 31 5 36 5 40 5 43 5 46 5 55 5 64 5 66 5 71 5 79 5 91 5 92 5 106 6 12 7 9 9 20 9 32 9 39 9 63 10 26 11 13 12 30 14 68 15 17 15 21 15 41 15 81 16 18 17 23 17 34 19 29 19 42 19 83 19 84 21 44 21 8...
input:
2 109 104 1 2 1 3 2 4 3 5 3 24 3 54 3 72 3 93 3 107 5 6 5 7 5 10 5 11 5 14 5 15 5 16 5 19 5 22 5 27 5 28 5 31 5 36 5 40 5 43 5 46 5 55 5 64 5 66 5 71 5 79 5 91 5 92 5 106 6 12 7 9 9 20 9 32 9 39 9 63 10 26 11 13 12 30 14 68 15 17 15 21 15 41 15 81 16 18 17 23 17 34 19 29 19 42 19 83 19 84 21 44 21 8...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1772kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 2 4 1 5 4 6 5 7 1 8 5 9 5 10 9 11 9 12 5 13 8 14 1 15 14 16 13 17 15 18 5 19 12 20 9 21 8 22 9 23 5 24 5 25 4 26 21 27 14 28 1 29 23 30 29 31 1 32 13 33 20 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 109 1 2 1 3 2 4 1 5 4 6 5 7 1 8 5 9 5 10 9 11 9 12 5 13 8 14 1 15 14 16 13 17 15 18 5 19 12 20 9 21 8 22 9 23 5 24 5 25 4 26 21 27 14 28 1 29 23 30 29 31 1 32 13 33 20 3...
output:
2 109 104 1 2 1 3 1 5 1 15 1 29 1 32 1 50 1 63 1 99 2 4 4 6 4 26 5 7 5 9 5 10 5 13 5 19 5 24 5 25 5 37 5 70 5 73 5 93 8 14 8 22 8 38 8 40 8 92 9 11 9 12 9 21 9 23 9 45 9 56 9 60 12 20 13 17 13 33 13 65 14 16 14 28 14 46 15 18 15 35 18 84 20 34 21 27 21 44 21 53 21 87 21 105 23 30 23 59 23 88 29 31 2...
input:
2 109 104 1 2 1 3 1 5 1 15 1 29 1 32 1 50 1 63 1 99 2 4 4 6 4 26 5 7 5 9 5 10 5 13 5 19 5 24 5 25 5 37 5 70 5 73 5 93 8 14 8 22 8 38 8 40 8 92 9 11 9 12 9 21 9 23 9 45 9 56 9 60 12 20 13 17 13 33 13 65 14 16 14 28 14 46 15 18 15 35 18 84 20 34 21 27 21 44 21 53 21 87 21 105 23 30 23 59 23 88 29 31 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1772kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 1 4 2 5 3 6 4 7 5 8 2 9 1 10 8 11 4 12 10 13 9 14 12 15 13 16 2 17 6 18 10 19 13 20 18 21 19 22 4 23 1 24 10 25 3 26 22 27 19 28 26 29 9 30 28 31 31 32 2 33 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 1 4 2 5 3 6 4 7 5 8 2 9 1 10 8 11 4 12 10 13 9 14 12 15 13 16 2 17 6 18 10 19 13 20 18 21 19 22 4 23 1 24 10 25 3 26 22 27 19 28 26 29 9 30 28 31 31 32 2 33 ...
output:
4 109 55 1 2 2 3 2 5 2 9 2 17 2 33 5 8 7 62 8 11 12 15 16 68 23 86 24 47 29 104 31 32 31 94 32 39 33 36 34 65 37 38 37 100 38 59 40 43 40 52 40 103 41 44 43 72 44 84 45 54 46 55 46 109 48 56 48 66 50 83 50 95 50 102 51 60 57 80 57 108 58 61 61 92 62 63 67 88 67 90 68 71 70 77 70 93 74 75 74 105 78 1...
input:
4 109 55 1 2 2 3 2 5 2 9 2 17 2 33 5 8 7 62 8 11 12 15 16 68 23 86 24 47 29 104 31 32 31 94 32 39 33 36 34 65 37 38 37 100 38 59 40 43 40 52 40 103 41 44 43 72 44 84 45 54 46 55 46 109 48 56 48 66 50 83 50 95 50 102 51 60 57 80 57 108 58 61 61 92 62 63 67 88 67 90 68 71 70 77 70 93 74 75 74 105 78 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 969441916331132577
Test #31:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
3 929489812741933634
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 3 4 3 5 5 6 3 7 3 8 3 9 3 10 5 11 5 12 3 13 10 14 3 15 15 16 3 17 1 18 3 19 5 20 15 21 3 22 5 23 13 24 3 25 10 26 23 27 3 28 3 29 10 30 15 31 7 32 3 33 27 34...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 3 4 3 5 5 6 3 7 3 8 3 9 3 10 5 11 5 12 3 13 10 14 3 15 15 16 3 17 1 18 3 19 5 20 15 21 3 22 5 23 13 24 3 25 10 26 23 27 3 28 3 29 10 30 15 31 7 32 3 33 27 34...
output:
4 109 55 1 3 2 98 3 4 3 5 3 7 3 8 3 9 3 10 3 13 3 15 3 17 3 19 3 22 3 25 3 28 3 29 3 33 3 37 3 43 3 49 3 55 3 57 3 65 3 73 3 85 3 97 3 109 7 32 14 54 23 53 24 58 25 38 30 46 30 82 31 50 36 40 36 70 38 78 39 59 39 88 43 77 50 108 51 68 52 60 59 83 59 93 60 76 65 72 66 90 67 107 69 94 69 103 70 74 84 ...
input:
4 109 55 1 3 2 98 3 4 3 5 3 7 3 8 3 9 3 10 3 13 3 15 3 17 3 19 3 22 3 25 3 28 3 29 3 33 3 37 3 43 3 49 3 55 3 57 3 65 3 73 3 85 3 97 3 109 7 32 14 54 23 53 24 58 25 38 30 46 30 82 31 50 36 40 36 70 38 78 39 59 39 88 43 77 50 108 51 68 52 60 59 83 59 93 60 76 65 72 66 90 67 107 69 94 69 103 70 74 84 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 929489812741933634
Test #32:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
3 144032041325838295
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 2 4 4 5 1 6 2 7 1 8 8 9 2 10 6 11 4 12 8 13 7 14 8 15 11 16 8 17 10 18 2 19 5 20 16 21 8 22 4 23 11 24 8 25 21 26 20 27 2 28 8 29 5 30 26 31 22 32 24 33 26 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 2 4 4 5 1 6 2 7 1 8 8 9 2 10 6 11 4 12 8 13 7 14 8 15 11 16 8 17 10 18 2 19 5 20 16 21 8 22 4 23 11 24 8 25 21 26 20 27 2 28 8 29 5 30 26 31 22 32 24 33 26 3...
output:
4 109 55 1 8 3 42 7 14 8 9 8 13 8 15 8 17 8 22 8 25 8 29 8 43 8 49 8 57 8 85 10 18 10 35 13 90 15 78 16 21 16 41 21 54 24 33 24 65 24 77 25 62 27 48 29 64 29 82 34 47 34 59 35 98 36 71 41 84 46 51 46 66 47 72 48 75 48 89 50 68 53 94 54 80 61 86 64 74 71 76 71 106 72 105 74 95 74 107 80 93 81 96 85 9...
input:
4 109 55 1 8 3 42 7 14 8 9 8 13 8 15 8 17 8 22 8 25 8 29 8 43 8 49 8 57 8 85 10 18 10 35 13 90 15 78 16 21 16 41 21 54 24 33 24 65 24 77 25 62 27 48 29 64 29 82 34 47 34 59 35 98 36 71 41 84 46 51 46 66 47 72 48 75 48 89 50 68 53 94 54 80 61 86 64 74 71 76 71 106 72 105 74 95 74 107 80 93 81 96 85 9...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 144032041325838295
Test #33:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
3 832110946250826180
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 1 4 1 5 1 6 1 7 2 8 5 9 4 10 1 11 5 12 1 13 4 14 9 15 1 16 5 17 3 18 13 19 19 20 1 21 16 22 5 23 18 24 13 25 6 26 17 27 13 28 9 29 23 30 1 31 13 32 5 33 16 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 1 3 1 4 1 5 1 6 1 7 2 8 5 9 4 10 1 11 5 12 1 13 4 14 9 15 1 16 5 17 3 18 13 19 19 20 1 21 16 22 5 23 18 24 13 25 6 26 17 27 13 28 9 29 23 30 1 31 13 32 5 33 16 3...
output:
4 109 55 1 13 2 8 3 18 3 35 6 26 7 108 13 19 13 25 13 28 13 32 13 37 13 44 13 54 13 55 13 63 13 73 13 82 13 87 13 94 13 107 13 109 17 53 18 24 18 98 21 41 21 81 23 30 23 59 29 62 30 92 33 48 33 95 35 60 38 68 39 72 41 47 43 79 44 80 48 84 49 67 49 100 51 71 52 88 56 66 57 77 58 64 58 90 64 70 66 74 ...
input:
4 109 55 1 13 2 8 3 18 3 35 6 26 7 108 13 19 13 25 13 28 13 32 13 37 13 44 13 54 13 55 13 63 13 73 13 82 13 87 13 94 13 107 13 109 17 53 18 24 18 98 21 41 21 81 23 30 23 59 29 62 30 92 33 48 33 95 35 60 38 68 39 72 41 47 43 79 44 80 48 84 49 67 49 100 51 71 52 88 56 66 57 77 58 64 58 90 64 70 66 74 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 832110946250826180
Test #34:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1768kb
input:
3 85728715707691821
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 1 4 2 5 2 6 4 7 3 8 6 9 4 10 2 11 7 12 10 13 12 14 10 15 7 16 14 17 14 18 4 19 7 20 2 21 10 22 18 23 8 24 22 25 22 26 12 27 22 28 10 29 24 30 22 31 5 32 14 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 109 1 2 2 3 1 4 2 5 2 6 4 7 3 8 6 9 4 10 2 11 7 12 10 13 12 14 10 15 7 16 14 17 14 18 4 19 7 20 2 21 10 22 18 23 8 24 22 25 22 26 12 27 22 28 10 29 24 30 22 31 5 32 14 3...
output:
4 109 55 5 32 6 9 10 22 11 44 17 36 18 23 18 45 22 25 22 26 22 28 22 31 22 37 22 41 22 46 22 51 22 55 22 61 22 73 22 76 22 82 22 91 22 101 22 109 24 30 24 59 25 40 26 39 26 77 28 98 34 62 36 63 37 72 41 54 44 83 46 49 46 65 46 97 48 60 48 75 52 71 52 106 54 87 54 93 62 81 62 89 64 79 67 94 71 104 73...
input:
4 109 55 5 32 6 9 10 22 11 44 17 36 18 23 18 45 22 25 22 26 22 28 22 31 22 37 22 41 22 46 22 51 22 55 22 61 22 73 22 76 22 82 22 91 22 101 22 109 24 30 24 59 25 40 26 39 26 77 28 98 34 62 36 63 37 72 41 54 44 83 46 49 46 65 46 97 48 60 48 75 52 71 52 106 54 87 54 93 62 81 62 89 64 79 67 94 71 104 73...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 85728715707691821
Test #35:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1772kb
input:
5 777434612360931036
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 1 5 2 6 1 7 2 8 5 9 1 10 7 11 7 12 1 13 6 14 9 15 7 16 13 17 14 18 1 19 4 20 17 21 16 22 7 23 4 24 13 25 12 26 19 27 19 28 9 29 2 30 7 31 19 32 29 33 7 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 1 5 2 6 1 7 2 8 5 9 1 10 7 11 7 12 1 13 6 14 9 15 7 16 13 17 14 18 1 19 4 20 17 21 16 22 7 23 4 24 13 25 12 26 19 27 19 28 9 29 2 30 7 31 19 32 29 33 7 3...
output:
6 109 61 1 3 2 6 2 8 2 30 2 36 2 62 4 20 4 24 4 58 4 70 5 9 7 11 7 12 7 16 7 23 7 31 7 34 7 56 7 67 13 17 13 25 13 48 13 49 13 95 14 18 19 27 19 28 19 32 19 40 19 55 19 63 19 79 19 94 21 98 29 33 29 45 29 65 29 89 37 41 37 43 37 46 37 51 37 57 37 61 37 64 37 71 37 73 37 76 37 85 37 91 37 101 37 106 ...
input:
6 109 61 1 3 2 6 2 8 2 30 2 36 2 62 4 20 4 24 4 58 4 70 5 9 7 11 7 12 7 16 7 23 7 31 7 34 7 56 7 67 13 17 13 25 13 48 13 49 13 95 14 18 19 27 19 28 19 32 19 40 19 55 19 63 19 79 19 94 21 98 29 33 29 45 29 65 29 89 37 41 37 43 37 46 37 51 37 57 37 61 37 64 37 71 37 73 37 76 37 85 37 91 37 101 37 106 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 777434612360931036
Test #36:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
5 705262511549880222
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 3 5 3 6 1 7 2 8 7 9 7 10 3 11 5 12 7 13 4 14 9 15 13 16 15 17 15 18 7 19 16 20 3 21 16 22 5 23 11 24 7 25 23 26 17 27 25 28 23 29 22 30 13 31 31 32 31 33...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 3 5 3 6 1 7 2 8 7 9 7 10 3 11 5 12 7 13 4 14 9 15 13 16 15 17 15 18 7 19 16 20 3 21 16 22 5 23 11 24 7 25 23 26 17 27 25 28 23 29 22 30 13 31 31 32 31 33...
output:
6 109 61 1 2 3 5 3 6 3 11 3 21 3 102 4 14 4 40 7 9 7 10 7 13 7 19 7 25 7 37 7 73 12 62 12 104 15 17 15 18 15 35 15 69 16 20 16 22 16 34 16 58 16 64 16 78 16 100 23 26 23 29 23 36 23 41 23 50 23 51 23 57 23 71 23 99 23 101 27 45 30 92 31 32 31 33 31 49 31 63 31 65 31 94 31 97 38 56 42 54 43 46 43 53 ...
input:
6 109 61 1 2 3 5 3 6 3 11 3 21 3 102 4 14 4 40 7 9 7 10 7 13 7 19 7 25 7 37 7 73 12 62 12 104 15 17 15 18 15 35 15 69 16 20 16 22 16 34 16 58 16 64 16 78 16 100 23 26 23 29 23 36 23 41 23 50 23 51 23 57 23 71 23 99 23 101 27 45 30 92 31 32 31 33 31 49 31 63 31 65 31 94 31 97 38 56 42 54 43 46 43 53 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 705262511549880222
Test #37:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
5 510318082834167951
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 2 3 1 4 4 5 2 6 4 7 1 8 8 9 1 10 2 11 3 12 4 13 6 14 8 15 7 16 16 17 17 18 10 19 19 20 12 21 1 22 14 23 17 24 16 25 2 26 6 27 1 28 8 29 14 30 22 31 13 32 16 33 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 2 3 1 4 4 5 2 6 4 7 1 8 8 9 1 10 2 11 3 12 4 13 6 14 8 15 7 16 16 17 17 18 10 19 19 20 12 21 1 22 14 23 17 24 16 25 2 26 6 27 1 28 8 29 14 30 22 31 13 32 16 33 2...
output:
6 109 60 1 4 2 3 2 6 2 11 2 26 2 51 4 7 4 13 4 68 8 9 8 15 8 29 8 57 10 19 12 21 14 23 14 30 14 38 14 59 14 75 16 17 16 25 16 33 16 49 16 65 16 97 18 72 22 31 22 36 22 43 22 71 22 106 24 60 28 37 28 55 28 109 32 41 32 53 32 66 32 81 32 84 32 105 34 35 34 52 34 103 40 47 40 70 40 93 44 63 58 67 58 79...
input:
6 109 60 1 4 2 3 2 6 2 11 2 26 2 51 4 7 4 13 4 68 8 9 8 15 8 29 8 57 10 19 12 21 14 23 14 30 14 38 14 59 14 75 16 17 16 25 16 33 16 49 16 65 16 97 18 72 22 31 22 36 22 43 22 71 22 106 24 60 28 37 28 55 28 109 32 41 32 53 32 66 32 81 32 84 32 105 34 35 34 52 34 103 40 47 40 70 40 93 44 63 58 67 58 79...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 510318082834167951
Test #38:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
5 914858813253258744
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 1 5 5 6 1 7 4 8 1 9 7 10 5 11 3 12 1 13 1 14 11 15 10 16 9 17 5 18 7 19 15 20 5 21 4 22 3 23 9 24 1 25 20 26 1 27 7 28 25 29 10 30 25 31 23 32 25 33 25 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 1 4 1 5 5 6 1 7 4 8 1 9 7 10 5 11 3 12 1 13 1 14 11 15 10 16 9 17 5 18 7 19 15 20 5 21 4 22 3 23 9 24 1 25 20 26 1 27 7 28 25 29 10 30 25 31 23 32 25 33 25 3...
output:
6 109 63 1 2 3 12 3 23 4 8 4 22 4 50 5 6 5 11 5 18 5 21 5 35 5 69 5 86 7 10 7 19 7 28 7 55 9 17 9 24 9 42 9 47 9 62 9 83 9 93 15 20 15 39 15 96 15 98 25 29 25 31 25 33 25 34 25 36 25 37 25 41 25 43 25 45 25 46 25 49 25 56 25 57 25 61 25 64 25 67 25 71 25 73 25 78 25 81 25 85 25 89 25 91 25 97 25 100...
input:
6 109 63 1 2 3 12 3 23 4 8 4 22 4 50 5 6 5 11 5 18 5 21 5 35 5 69 5 86 7 10 7 19 7 28 7 55 9 17 9 24 9 42 9 47 9 62 9 83 9 93 15 20 15 39 15 96 15 98 25 29 25 31 25 33 25 34 25 36 25 37 25 41 25 43 25 45 25 46 25 49 25 56 25 57 25 61 25 64 25 67 25 71 25 73 25 78 25 81 25 85 25 89 25 91 25 97 25 100...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 914858813253258744
Test #39:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
5 659635316746638238
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 2 4 3 5 4 6 5 7 7 8 7 9 2 10 9 11 7 12 11 13 7 14 7 15 14 16 15 17 5 18 11 19 4 20 19 21 14 22 7 23 2 24 23 25 14 26 7 27 20 28 7 29 29 30 29 31 24 32 31 33 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 109 1 2 1 3 2 4 3 5 4 6 5 7 7 8 7 9 2 10 9 11 7 12 11 13 7 14 7 15 14 16 15 17 5 18 11 19 4 20 19 21 14 22 7 23 2 24 23 25 14 26 7 27 20 28 7 29 29 30 29 31 24 32 31 33 ...
output:
6 109 55 1 2 2 10 2 24 2 70 3 5 4 6 7 8 7 9 7 12 7 14 7 15 7 23 7 27 7 29 7 45 7 53 7 57 7 78 7 89 7 92 7 105 11 13 11 19 11 37 20 28 20 40 20 74 21 72 22 68 25 47 26 44 31 33 31 65 32 42 34 80 35 43 35 85 39 41 39 51 39 69 39 86 39 101 46 90 49 50 49 71 49 99 52 54 55 63 56 62 56 64 59 61 59 66 59 ...
input:
6 109 55 1 2 2 10 2 24 2 70 3 5 4 6 7 8 7 9 7 12 7 14 7 15 7 23 7 27 7 29 7 45 7 53 7 57 7 78 7 89 7 92 7 105 11 13 11 19 11 37 20 28 20 40 20 74 21 72 22 68 25 47 26 44 31 33 31 65 32 42 34 80 35 43 35 85 39 41 39 51 39 69 39 86 39 101 46 90 49 50 49 71 49 99 52 54 55 63 56 62 56 64 59 61 59 66 59 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 659635316746638238
Test #40:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1772kb
input:
7 858490260563149759
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 2 4 4 5 5 6 2 7 7 8 8 9 2 10 10 11 7 12 8 13 13 14 14 15 5 16 16 17 15 18 2 19 3 20 20 21 14 22 18 23 17 24 8 25 10 26 26 27 2 28 28 29 20 30 20 31 12 32 32 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 2 4 4 5 5 6 2 7 7 8 8 9 2 10 10 11 7 12 8 13 13 14 14 15 5 16 16 17 15 18 2 19 3 20 20 21 14 22 18 23 17 24 8 25 10 26 26 27 2 28 28 29 20 30 20 31 12 32 32 ...
output:
8 109 55 1 2 2 19 3 20 5 6 9 38 11 48 11 108 12 63 14 43 14 50 14 99 15 86 17 24 17 54 18 23 20 31 20 37 20 46 22 39 22 44 22 87 25 90 28 42 28 83 29 34 29 82 29 100 31 68 32 33 32 49 32 69 32 97 32 103 35 36 35 76 35 106 37 98 40 45 40 47 40 89 40 93 46 75 52 53 58 95 60 77 60 96 60 101 62 67 65 66...
input:
8 109 55 1 2 2 19 3 20 5 6 9 38 11 48 11 108 12 63 14 43 14 50 14 99 15 86 17 24 17 54 18 23 20 31 20 37 20 46 22 39 22 44 22 87 25 90 28 42 28 83 29 34 29 82 29 100 31 68 32 33 32 49 32 69 32 97 32 103 35 36 35 76 35 106 37 98 40 45 40 47 40 89 40 93 46 75 52 53 58 95 60 77 60 96 60 101 62 67 65 66...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 858490260563149759
Test #41:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1768kb
input:
7 860058643727731209
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 1 4 2 5 5 6 4 7 7 8 2 9 7 10 10 11 4 12 10 13 9 14 14 15 10 16 10 17 7 18 16 19 5 20 10 21 7 22 4 23 6 24 10 25 10 26 22 27 16 28 14 29 6 30 10 31 13 32 10 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 1 4 2 5 5 6 4 7 7 8 2 9 7 10 10 11 4 12 10 13 9 14 14 15 10 16 10 17 7 18 16 19 5 20 10 21 7 22 4 23 6 24 10 25 10 26 22 27 16 28 14 29 6 30 10 31 13 32 10 3...
output:
8 109 55 4 12 4 23 5 20 5 96 6 59 10 31 10 33 10 38 10 51 10 61 10 65 10 76 10 81 10 97 10 101 13 32 14 29 15 56 16 19 16 55 21 54 24 39 25 46 26 45 26 89 28 72 34 73 35 36 35 66 35 92 41 90 42 57 44 63 47 48 50 108 58 69 58 103 60 84 60 102 62 77 64 88 70 71 70 78 70 82 70 85 70 91 70 100 70 106 70...
input:
8 109 55 4 12 4 23 5 20 5 96 6 59 10 31 10 33 10 38 10 51 10 61 10 65 10 76 10 81 10 97 10 101 13 32 14 29 15 56 16 19 16 55 21 54 24 39 25 46 26 45 26 89 28 72 34 73 35 36 35 66 35 92 41 90 42 57 44 63 47 48 50 108 58 69 58 103 60 84 60 102 62 77 64 88 70 71 70 78 70 82 70 85 70 91 70 100 70 106 70...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 860058643727731209
Test #42:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb
input:
7 718861404514377808
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 1 3 2 4 1 5 4 6 5 7 6 8 1 9 2 10 9 11 3 12 5 13 9 14 13 15 14 16 1 17 13 18 11 19 10 20 9 21 20 22 3 23 14 24 17 25 9 26 9 27 11 28 13 29 23 30 29 31 10 32 17 33...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 1 3 2 4 1 5 4 6 5 7 6 8 1 9 2 10 9 11 3 12 5 13 9 14 13 15 14 16 1 17 13 18 11 19 10 20 9 21 20 22 3 23 14 24 17 25 9 26 9 27 11 28 13 29 23 30 29 31 10 32 17 33...
output:
8 109 55 3 12 3 102 6 8 7 90 10 32 11 19 14 16 14 24 14 56 14 70 15 80 15 108 17 33 20 22 21 44 21 74 21 87 23 30 23 59 23 88 25 45 25 89 28 72 29 31 29 46 29 77 29 84 29 91 29 96 34 36 35 79 38 82 39 95 40 54 41 43 41 63 41 85 41 94 48 50 48 92 49 81 51 98 55 60 57 75 58 62 59 76 61 68 64 86 65 73 ...
input:
8 109 55 3 12 3 102 6 8 7 90 10 32 11 19 14 16 14 24 14 56 14 70 15 80 15 108 17 33 20 22 21 44 21 74 21 87 23 30 23 59 23 88 25 45 25 89 28 72 29 31 29 46 29 77 29 84 29 91 29 96 34 36 35 79 38 82 39 95 40 54 41 43 41 63 41 85 41 94 48 50 48 92 49 81 51 98 55 60 57 75 58 62 59 76 61 68 64 86 65 73 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 718861404514377808
Test #43:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb
input:
7 659192688464047828
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 1 3 2 4 1 5 4 6 5 7 7 8 5 9 8 10 9 11 3 12 5 13 13 14 7 15 14 16 5 17 7 18 17 19 18 20 9 21 14 22 3 23 14 24 5 25 4 26 13 27 17 28 21 29 14 30 29 31 29 32 21 33 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 1 3 2 4 1 5 4 6 5 7 7 8 5 9 8 10 9 11 3 12 5 13 13 14 7 15 14 16 5 17 7 18 17 19 18 20 9 21 14 22 3 23 14 24 5 25 4 26 13 27 17 28 21 29 14 30 29 31 29 32 21 33 ...
output:
8 109 55 1 2 2 4 3 12 3 23 4 6 4 26 6 72 8 10 8 98 9 11 14 16 14 70 14 78 14 106 17 19 17 28 17 55 17 109 18 20 21 33 21 57 24 86 25 45 30 38 36 108 39 66 41 52 41 87 41 103 42 50 43 59 46 48 47 62 47 67 53 73 53 97 56 58 56 90 59 60 59 84 61 104 65 79 67 75 69 81 69 89 71 82 74 102 77 85 80 100 81 ...
input:
8 109 55 1 2 2 4 3 12 3 23 4 6 4 26 6 72 8 10 8 98 9 11 14 16 14 70 14 78 14 106 17 19 17 28 17 55 17 109 18 20 21 33 21 57 24 86 25 45 30 38 36 108 39 66 41 52 41 87 41 103 42 50 43 59 46 48 47 62 47 67 53 73 53 97 56 58 56 90 59 60 59 84 61 104 65 79 67 75 69 81 69 89 71 82 74 102 77 85 80 100 81 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 659192688464047828
Test #44:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1772kb
input:
7 685730986714800201
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 1 4 2 5 2 6 4 7 1 8 2 9 4 10 2 11 11 12 10 13 7 14 8 15 7 16 10 17 8 18 4 19 14 20 2 21 1 22 22 23 13 24 10 25 2 26 20 27 13 28 22 29 2 30 22 31 7 32 10 33 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 109 1 2 2 3 1 4 2 5 2 6 4 7 1 8 2 9 4 10 2 11 11 12 10 13 7 14 8 15 7 16 10 17 8 18 4 19 14 20 2 21 1 22 22 23 13 24 10 25 2 26 20 27 13 28 22 29 2 30 22 31 7 32 10 33 2...
output:
8 109 55 2 3 2 6 2 21 2 26 2 30 2 41 2 44 2 59 2 87 2 101 4 19 5 80 9 48 10 49 13 24 13 28 13 70 13 72 14 39 14 77 17 68 20 27 22 23 22 29 22 34 22 37 22 43 22 45 22 60 22 61 22 64 22 67 22 71 22 78 22 91 22 100 31 88 38 63 42 69 42 81 42 86 47 84 51 108 52 83 52 96 53 54 55 62 56 95 58 73 66 89 82 ...
input:
8 109 55 2 3 2 6 2 21 2 26 2 30 2 41 2 44 2 59 2 87 2 101 4 19 5 80 9 48 10 49 13 24 13 28 13 70 13 72 14 39 14 77 17 68 20 27 22 23 22 29 22 34 22 37 22 43 22 45 22 60 22 61 22 64 22 67 22 71 22 78 22 91 22 100 31 88 38 63 42 69 42 81 42 86 47 84 51 108 52 83 52 96 53 54 55 62 56 95 58 73 66 89 82 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 685730986714800201