QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#591625 | #7181. Graph Cuts | giaminh8368 | TL | 3665ms | 13988kb | C++14 | 1.7kb | 2024-09-26 16:52:58 | 2024-09-26 16:52:58 |
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
Test #1:
score: 100
Accepted
time: 0ms
memory: 8592kb
input:
4 5 1 2 1 3 1 4 2 3 2 4 10 + 1 + 2 ? ? ? ? ? - 2 ? ?
output:
2 3 4 5 0 1 0
result:
ok q=10
Test #2:
score: 0
Accepted
time: 2ms
memory: 9220kb
input:
0 0 0
output:
result:
ok q=0
Test #3:
score: 0
Accepted
time: 0ms
memory: 8412kb
input:
0 0 1 ?
output:
0
result:
ok q=1
Test #4:
score: 0
Accepted
time: 44ms
memory: 12104kb
input:
1000 2000 1 50 1 88 331 1 1 352 1 497 2 32 2 282 550 2 989 2 334 3 3 665 4 38 4 69 4 343 4 451 589 4 917 4 89 5 5 162 675 5 681 6 7 22 127 7 7 592 7 672 787 7 8 310 107 9 9 137 184 9 9 244 378 9 446 9 9 658 883 9 65 10 75 10 414 10 10 468 686 10 245 11 269 11 11 386 403 11 493 11 394 12 493 12 565 1...
output:
1 4 5 8 9 10 12 14 16 18 19 25 27 29 33 38 39 40 42 47 48 49 50 56 58 59 62 63 67 69 70 71 73 75 79 81 82 83 84 87 89 91 94 97 101 103 104 106 107 108 109 110 113 114 115 118 120 121 122 125 126 129 130 131 132 133 134 135 137 145 147 148 34 149 152 153 154 155 156 157 159 160 163 167 171 105 173 17...
result:
ok q=100000
Test #5:
score: 0
Accepted
time: 59ms
memory: 10680kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 1 7 1 8 9 1 10 1 1 11 1 12 1 13 1 14 1 15 1 16 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 1 26 27 1 28 1 1 29 30 1 31 1 1 32 33 1 1 34 1 35 36 1 37 1 38 1 39 1 40 1 1 41 1 42 43 1 44 1 45 1 46 1 1 47 48 1 49 1 1 50 1 51 1 52 53 1 54 1 55 1 1 56 57 1 1 58 59 1 60 1 1 6...
output:
6
result:
ok q=100000
Test #6:
score: 0
Accepted
time: 98ms
memory: 10288kb
input:
447 99681 1 2 3 1 4 1 5 1 1 6 7 1 8 1 9 1 10 1 11 1 1 12 13 1 14 1 15 1 1 16 1 17 18 1 19 1 1 20 21 1 22 1 23 1 24 1 1 25 26 1 27 1 28 1 1 29 1 30 31 1 32 1 1 33 1 34 35 1 1 36 37 1 38 1 1 39 40 1 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 49 1 50 1 1 51 1 52 1 53 1 54 1 55 56 1 1 57 58 1 1 59 1 60 61 ...
output:
70 44 110 103 88 113 85 161 171 172 21 43 5 176 40 46 47 41 18 53 3 55 11 37 69 79 82 2 94 1 4 6 7 8 9 10 12 13 14 15 16 17 19 20 24 25 26 27 28 29 30 31 32 33 34 35 36 38 45 48 49 51 52 54 57 58 59 60 61 62 63 64 65 66 67 68 71 72 73 75 77 78 81 83 86 90 91 42 92 93 95 96 102 76 105 106 109 111 118...
result:
ok q=100000
Test #7:
score: 0
Accepted
time: 220ms
memory: 13960kb
input:
447 99681 1 2 3 1 1 4 1 5 6 1 7 1 8 1 1 9 10 1 11 1 1 12 1 13 1 14 15 1 16 1 17 1 18 1 1 19 1 20 21 1 1 22 23 1 1 24 25 1 1 26 1 27 1 28 29 1 1 30 1 31 32 1 1 33 34 1 1 35 36 1 37 1 1 38 39 1 40 1 1 41 42 1 1 43 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 1 52 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 ...
output:
180 25 1 91 101 107 137 13 54 57 61 71 72 78 23 40 93 37 103 124 126 138 139 145 150 151 154 160 168 8 175 102 68 158 34 77 94 118 185 159 186 106 128 26 162 172 62 90 21 184 7 20 120 188 82 92 112 33 59 130 144 152 173 174 181 189 191 161 192 193 196 205 211 45 89 142 35 153 127 163 166 212 221 222...
result:
ok q=100000
Test #8:
score: 0
Accepted
time: 437ms
memory: 13684kb
input:
447 99681 2 1 1 3 4 1 1 5 6 1 1 7 1 8 1 9 10 1 1 11 12 1 1 13 14 1 15 1 1 16 1 17 18 1 1 19 20 1 21 1 22 1 1 23 24 1 1 25 26 1 27 1 28 1 29 1 30 1 1 31 32 1 33 1 34 1 35 1 1 36 37 1 38 1 39 1 40 1 1 41 42 1 43 1 1 44 45 1 1 46 1 47 48 1 1 49 50 1 51 1 52 1 1 53 1 54 1 55 1 56 57 1 1 58 59 1 60 1 1 6...
output:
0 84 93 27 111 120 127 141 20 151 152 177 189 191 217 220 235 240 241 292 188 264 294 309 203 290 303 330 369 30 32 99 375 379 118 169 202 259 312 320 353 414 417 29 302 378 396 428 441 342 465 156 286 472 47 155 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 21 22 23 24 25 26 28 31 33 34 35 36 37 38 ...
result:
ok q=100000
Test #9:
score: 0
Accepted
time: 839ms
memory: 11048kb
input:
447 99681 2 1 3 1 1 4 5 1 6 1 7 1 1 8 9 1 10 1 1 11 12 1 13 1 1 14 15 1 1 16 17 1 18 1 1 19 20 1 1 21 1 22 23 1 1 24 1 25 26 1 1 27 28 1 29 1 1 30 31 1 32 1 1 33 34 1 1 35 1 36 37 1 1 38 1 39 40 1 41 1 1 42 43 1 44 1 1 45 1 46 1 47 48 1 1 49 50 1 1 51 52 1 53 1 54 1 1 55 56 1 1 57 1 58 59 1 1 60 61 ...
output:
0 0 0 0 0 0 0 0 81 102 379 526 547 364 378 809 823 824 970 138 184 191 583 629 288 322 636 393 733 767 281 726 838 991 416 95 540 861 984 1027 1073 1080 371 237 437 682 816 882 1126 166 308 43 101 131 211 111 301 339 404 488 546 310 255 556 576 611 656 90 436 535 267 700 258 703 712 746 753 319 755 ...
result:
ok q=100000
Test #10:
score: 0
Accepted
time: 1349ms
memory: 13720kb
input:
447 99681 1 2 1 3 4 1 1 5 1 6 1 7 1 8 1 9 1 10 11 1 12 1 1 13 14 1 1 15 16 1 17 1 1 18 1 19 1 20 1 21 22 1 23 1 24 1 25 1 26 1 1 27 1 28 29 1 1 30 31 1 32 1 33 1 1 34 35 1 1 36 1 37 38 1 1 39 40 1 1 41 42 1 43 1 1 44 1 45 46 1 47 1 48 1 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 61 ...
output:
0 0 0 0 173 618 1062 1505 1947 2388 2828 3267 439 884 1328 1771 2213 2654 48 493 189 634 937 1078 1380 1521 57 502 946 1389 1822 1831 1963 2263 2272 2404 2703 2712 2844 274 719 1163 1606 2048 2489 2929 3094 3142 3151 3283 3368 3533 3580 3589 3705 3721 3806 3971 4017 4026 4142 261 706 376 821 121 202...
result:
ok q=100000
Test #11:
score: 0
Accepted
time: 3665ms
memory: 10796kb
input:
447 99681 2 1 1 3 1 4 5 1 6 1 1 7 1 8 1 9 1 10 1 11 1 12 1 13 14 1 15 1 1 16 1 17 18 1 19 1 20 1 1 21 22 1 23 1 24 1 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 33 1 1 34 35 1 1 36 1 37 38 1 1 39 40 1 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 49 1 1 50 1 51 52 1 53 1 54 1 1 55 56 1 1 57 58 1 1 59 1 60 61 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #12:
score: 0
Accepted
time: 63ms
memory: 10396kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 1 7 8 1 1 9 1 10 1 11 12 1 13 1 14 1 1 15 16 1 1 17 18 1 1 19 20 1 21 1 22 1 23 1 1 24 1 25 26 1 1 27 1 28 1 29 1 30 31 1 32 1 33 1 34 1 1 35 1 36 37 1 38 1 1 39 40 1 1 41 42 1 1 43 44 1 45 1 1 46 47 1 1 48 49 1 1 50 51 1 1 52 1 53 54 1 1 55 1 56 57 1 58 1 59 1 60 1 1 6...
output:
2
result:
ok q=100000
Test #13:
score: 0
Accepted
time: 97ms
memory: 10908kb
input:
447 99681 1 2 3 1 4 1 5 1 1 6 1 7 1 8 9 1 10 1 11 1 1 12 1 13 14 1 15 1 16 1 17 1 1 18 1 19 1 20 21 1 22 1 1 23 1 24 1 25 26 1 27 1 28 1 1 29 30 1 1 31 1 32 33 1 34 1 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 1 45 46 1 47 1 1 48 49 1 1 50 51 1 1 52 53 1 54 1 1 55 56 1 57 1 1 58 59 1 60 1 61 ...
output:
5 9 10 11 12 15 16 17 20 21 23 25 31 33 35 42 43 50 52 53 58 1 2 3 4 6 7 8 13 14 18 19 22 24 26 29 30 32 34 28 36 37 39 40 41 44 45 46 47 48 49 51 54 55 56 57 60 61 62 64 65 66 68 63 27 70 71 72 74 75 81 84 86 90 93 95 92 96 98 100 101 102 103 104 109 112 114 118 120 122 123 125 129 110 132 135 137 ...
result:
ok q=100000
Test #14:
score: 0
Accepted
time: 218ms
memory: 13580kb
input:
447 99681 1 2 3 1 4 1 1 5 6 1 1 7 1 8 9 1 10 1 1 11 1 12 13 1 1 14 15 1 1 16 1 17 1 18 19 1 1 20 21 1 1 22 23 1 1 24 25 1 1 26 27 1 28 1 29 1 30 1 1 31 1 32 33 1 1 34 1 35 36 1 37 1 38 1 1 39 40 1 1 41 1 42 1 43 1 44 45 1 1 46 1 47 1 48 49 1 50 1 51 1 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 61 ...
output:
5 10 11 12 14 17 20 23 27 30 31 32 36 38 39 40 41 42 44 45 47 48 22 49 52 58 60 62 63 29 66 67 43 16 50 70 71 76 80 81 82 25 85 86 87 88 92 94 95 98 100 102 103 106 107 108 109 110 113 114 115 116 96 119 120 123 84 128 129 130 133 134 137 140 144 145 150 151 152 153 154 158 162 163 164 138 165 169 1...
result:
ok q=100000
Test #15:
score: 0
Accepted
time: 443ms
memory: 10792kb
input:
447 99681 1 2 3 1 4 1 1 5 1 6 7 1 1 8 9 1 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 1 20 21 1 22 1 23 1 1 24 25 1 1 26 27 1 28 1 1 29 30 1 1 31 32 1 33 1 34 1 35 1 1 36 1 37 1 38 39 1 40 1 41 1 42 1 43 1 44 1 1 45 46 1 1 47 48 1 49 1 50 1 1 51 52 1 53 1 1 54 1 55 56 1 57 1 58 1 59 1 60 1 1 6...
output:
2 3 4 6 7 8 10 11 12 13 14 15 16 17 18 20 21 22 23 25 27 28 31 34 35 36 38 39 42 43 44 46 48 52 58 59 60 61 62 65 66 68 72 75 80 81 82 84 85 90 91 40 50 73 93 94 95 86 97 98 100 102 103 104 105 106 110 113 115 117 118 119 122 125 132 134 53 135 26 136 138 140 141 142 145 146 147 149 150 151 1 154 15...
result:
ok q=100000
Test #16:
score: 0
Accepted
time: 844ms
memory: 10904kb
input:
447 99681 2 1 3 1 4 1 1 5 6 1 1 7 8 1 9 1 10 1 1 11 12 1 1 13 1 14 1 15 16 1 1 17 1 18 19 1 20 1 1 21 1 22 1 23 1 24 1 25 26 1 27 1 28 1 29 1 30 1 31 1 1 32 33 1 1 34 1 35 1 36 1 37 38 1 39 1 40 1 1 41 42 1 1 43 44 1 45 1 46 1 1 47 48 1 49 1 50 1 51 1 1 52 1 53 1 54 1 55 1 56 57 1 1 58 1 59 60 1 1 6...
output:
1 3 6 7 11 12 15 16 19 20 23 24 26 27 29 30 31 32 33 34 36 38 39 41 42 43 45 46 47 49 51 53 57 60 61 62 63 68 69 13 70 76 78 80 81 82 83 84 87 88 89 94 99 101 103 104 109 114 115 116 119 120 124 126 127 128 130 131 134 136 138 139 140 141 143 144 145 148 151 152 153 154 155 156 157 158 160 161 164 1...
result:
ok q=100000
Test #17:
score: 0
Accepted
time: 1456ms
memory: 11232kb
input:
447 99681 2 1 3 1 1 4 5 1 1 6 7 1 8 1 1 9 10 1 11 1 12 1 13 1 14 1 1 15 1 16 1 17 18 1 1 19 1 20 1 21 22 1 1 23 24 1 25 1 26 1 1 27 1 28 29 1 30 1 1 31 1 32 1 33 34 1 35 1 36 1 1 37 1 38 1 39 1 40 1 41 1 42 43 1 44 1 1 45 1 46 47 1 48 1 1 49 50 1 51 1 1 52 1 53 54 1 1 55 56 1 57 1 1 58 59 1 60 1 1 6...
output:
1 2 3 5 6 7 8 9 10 11 14 16 19 20 22 23 24 26 28 34 36 37 38 39 41 42 48 50 52 56 57 58 61 64 65 66 69 72 73 74 75 77 80 84 85 86 88 91 93 96 98 100 101 103 104 112 113 114 116 117 120 122 124 130 133 136 138 141 142 143 145 146 148 149 154 155 160 162 165 167 170 171 172 174 176 177 180 182 184 189...
result:
ok q=100000
Test #18:
score: 0
Accepted
time: 2938ms
memory: 10404kb
input:
447 99681 2 1 1 3 4 1 1 5 6 1 1 7 1 8 9 1 10 1 11 1 1 12 13 1 1 14 15 1 16 1 17 1 18 1 1 19 20 1 1 21 1 22 23 1 24 1 25 1 26 1 27 1 28 1 1 29 30 1 1 31 32 1 33 1 1 34 35 1 36 1 1 37 38 1 39 1 1 40 1 41 1 42 1 43 1 44 1 45 46 1 47 1 1 48 1 49 1 50 51 1 52 1 1 53 54 1 55 1 1 56 1 57 1 58 59 1 60 1 1 6...
output:
6 7 8 9 10 11 13 14 16 17 19 21 22 23 24 25 28 30 31 36 37 38 39 40 41 43 45 49 52 53 55 57 60 61 66 67 68 69 70 71 72 74 75 77 78 79 81 82 83 84 88 90 91 96 98 100 104 105 107 108 110 111 112 115 116 118 119 120 121 123 127 130 131 135 140 143 144 150 151 156 159 161 163 165 168 169 171 173 179 180...
result:
ok q=100000
Test #19:
score: 0
Accepted
time: 56ms
memory: 11564kb
input:
447 99681 2 1 3 1 1 4 1 5 1 6 1 7 1 8 9 1 1 10 11 1 12 1 13 1 14 1 15 1 1 16 17 1 1 18 19 1 1 20 21 1 1 22 1 23 24 1 25 1 1 26 27 1 1 28 29 1 30 1 31 1 1 32 1 33 34 1 35 1 1 36 37 1 38 1 39 1 1 40 1 41 42 1 1 43 44 1 45 1 1 46 1 47 1 48 49 1 1 50 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 1 60 1 6...
output:
1
result:
ok q=100000
Test #20:
score: 0
Accepted
time: 91ms
memory: 13768kb
input:
447 99681 1 2 1 3 4 1 5 1 6 1 1 7 8 1 1 9 1 10 1 11 1 12 13 1 1 14 1 15 16 1 17 1 18 1 1 19 20 1 21 1 1 22 23 1 24 1 1 25 1 26 1 27 28 1 29 1 30 1 31 1 1 32 33 1 34 1 1 35 1 36 37 1 38 1 39 1 40 1 41 1 42 1 1 43 44 1 45 1 46 1 47 1 1 48 49 1 1 50 1 51 1 52 53 1 54 1 1 55 1 56 57 1 1 58 1 59 1 60 1 6...
output:
16 24 34 38 1 43 44 32 57 61 62 69 71 76 64 39 66 10 68 72 22 18 40 46 49 55 82 83 85 86 6 41 51 12 20 81 92 26 52 4 21 28 56 59 84 102 104 105 108 109 120 123 125 126 107 127 8 131 47 75 132 42 134 5 53 136 137 3 111 13 135 35 31 54 95 99 50 133 138 139 17 141 143 144 149 150 48 25 30 63 77 152 154...
result:
ok q=100000
Test #21:
score: 0
Accepted
time: 221ms
memory: 10956kb
input:
447 99681 1 2 1 3 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 1 12 1 13 14 1 15 1 1 16 17 1 18 1 19 1 20 1 21 1 22 1 1 23 24 1 1 25 26 1 27 1 1 28 29 1 30 1 31 1 1 32 33 1 1 34 1 35 1 36 1 37 1 38 1 39 40 1 41 1 42 1 43 1 44 1 45 1 1 46 47 1 1 48 49 1 1 50 1 51 1 52 1 53 1 54 55 1 1 56 57 1 58 1 59 1 60 1 1 6...
output:
1 52 61 108 83 69 182 33 200 240 208 236 57 77 102 10 90 110 126 127 43 142 160 13 21 30 155 193 196 206 158 214 37 59 119 194 48 62 186 201 18 22 116 141 179 176 107 20 28 118 143 93 138 148 180 192 215 24 132 85 217 172 227 231 232 147 233 234 128 235 146 242 243 27 246 254 255 256 99 223 257 260 ...
result:
ok q=100000
Test #22:
score: 0
Accepted
time: 440ms
memory: 10932kb
input:
447 99681 2 1 3 1 1 4 5 1 1 6 7 1 1 8 9 1 1 10 11 1 1 12 13 1 14 1 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 24 1 25 1 1 26 1 27 1 28 29 1 1 30 31 1 32 1 1 33 1 34 35 1 36 1 37 1 1 38 1 39 40 1 41 1 42 1 1 43 44 1 45 1 46 1 1 47 48 1 1 49 1 50 51 1 1 52 53 1 1 54 55 1 56 1 1 57 58 1 59 1 60 1 61 ...
output:
0 0 81 144 221 35 278 375 241 164 27 194 220 239 305 264 118 66 303 308 345 351 360 376 401 418 425 440 140 472 480 246 93 94 191 228 6 174 235 269 127 309 321 89 336 366 72 162 311 358 199 274 361 379 7 65 390 42 102 124 399 408 410 417 435 451 22 452 48 320 161 198 37 215 222 120 223 70 69 209 9 2...
result:
ok q=100000
Test #23:
score: 0
Accepted
time: 831ms
memory: 10656kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 7 1 1 8 1 9 1 10 1 11 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 1 20 21 1 22 1 23 1 24 1 1 25 1 26 1 27 28 1 29 1 1 30 1 31 1 32 33 1 1 34 35 1 36 1 1 37 38 1 1 39 1 40 41 1 1 42 1 43 1 44 1 45 1 46 1 47 1 48 49 1 1 50 51 1 1 52 53 1 1 54 1 55 1 56 1 57 1 58 59 1 1 60 1 6...
output:
254 186 349 631 699 794 57 108 296 502 131 122 147 553 253 567 576 592 45 490 38 483 698 741 14 459 903 927 934 946 305 750 997 1011 1020 1036 1075 42 295 327 487 214 292 659 737 740 96 199 541 54 177 420 499 622 644 285 168 364 143 380 416 588 613 730 772 809 370 401 815 825 846 861 865 931 943 153...
result:
ok q=100000
Test #24:
score: 0
Accepted
time: 1438ms
memory: 13988kb
input:
447 99681 2 1 3 1 1 4 5 1 6 1 7 1 1 8 9 1 1 10 1 11 12 1 1 13 1 14 1 15 1 16 17 1 18 1 19 1 20 1 1 21 1 22 23 1 1 24 1 25 1 26 27 1 1 28 1 29 1 30 31 1 1 32 33 1 34 1 35 1 1 36 37 1 38 1 39 1 1 40 41 1 42 1 1 43 1 44 1 45 46 1 47 1 1 48 49 1 50 1 51 1 1 52 1 53 54 1 1 55 56 1 57 1 1 58 1 59 1 60 1 6...
output:
0 0 0 0 342 787 1231 1674 2116 2557 162 607 1051 1494 202 647 1091 1534 1936 1976 2377 2417 2817 2857 2997 3256 3296 170 615 423 318 763 152 597 868 21 134 386 466 579 831 102 326 547 308 151 596 753 69 396 514 771 841 186 631 15 460 360 805 904 395 840 910 958 87 106 111 532 551 556 443 888 976 991...
result:
ok q=100000
Test #25:
score: -100
Time Limit Exceeded
input:
447 99681 2 1 3 1 1 4 1 5 6 1 7 1 1 8 1 9 1 10 11 1 12 1 13 1 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 23 1 24 1 25 1 26 1 27 1 28 1 29 1 1 30 1 31 1 32 1 33 1 34 1 35 36 1 1 37 38 1 1 39 40 1 1 41 1 42 1 43 44 1 45 1 1 46 1 47 1 48 1 49 1 50 1 51 1 52 53 1 1 54 55 1 56 1 57 1 1 58 59 1 1 60 1 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...