13015 - Promotions

[brianfry713]

Use this thread to discuss this problem.

[PoliKava]

Tried solving this problem but got WA, then I tried using I/O provided by http://swerc.eu/:

Code: Select all

5 3126 3906 3905
0 1
0 2
0 3
0 4
0 5
1 6
1 7
1 8
1 9
1 10
2 11
2 12
2 13
2 14
2 15
3 16
3 17
3 18
3 19
3 20
4 21
4 22
4 23
4 24
4 25
5 26
5 27
5 28
5 29
5 30
6 31
6 32
6 33
6 34
6 35
7 36
7 37
7 38
7 39
7 40
8 41
8 42
8 43
8 44
8 45
9 46
9 47
9 48
9 49
9 50
10 51
10 52
10 53
10 54
10 55
11 56
11 57
11 58
11 59
11 60
12 61
12 62
12 63
12 64
12 65
13 66
13 67
13 68
13 69
13 70
14 71
14 72
14 73
14 74
14 75
15 76
15 77
15 78
15 79
15 80
16 81
16 82
16 83
16 84
16 85
17 86
17 87
17 88
17 89
17 90
18 91
18 92
18 93
18 94
18 95
19 96
19 97
19 98
19 99
19 100
20 101
20 102
20 103
20 104
20 105
21 106
21 107
21 108
21 109
21 110
22 111
22 112
22 113
22 114
22 115
23 116
23 117
23 118
23 119
23 120
24 121
24 122
24 123
24 124
24 125
25 126
25 127
25 128
25 129
25 130
26 131
26 132
26 133
26 134
26 135
27 136
27 137
27 138
27 139
27 140
28 141
28 142
28 143
28 144
28 145
29 146
29 147
29 148
29 149
29 150
30 151
30 152
30 153
30 154
30 155
31 156
31 157
31 158
31 159
31 160
32 161
32 162
32 163
32 164
32 165
33 166
33 167
33 168
33 169
33 170
34 171
34 172
34 173
34 174
34 175
35 176
35 177
35 178
35 179
35 180
36 181
36 182
36 183
36 184
36 185
37 186
37 187
37 188
37 189
37 190
38 191
38 192
38 193
38 194
38 195
39 196
39 197
39 198
39 199
39 200
40 201
40 202
40 203
40 204
40 205
41 206
41 207
41 208
41 209
41 210
42 211
42 212
42 213
42 214
42 215
43 216
43 217
43 218
43 219
43 220
44 221
44 222
44 223
44 224
44 225
45 226
45 227
45 228
45 229
45 230
46 231
46 232
46 233
46 234
46 235
47 236
47 237
47 238
47 239
47 240
48 241
48 242
48 243
48 244
48 245
49 246
49 247
49 248
49 249
49 250
50 251
50 252
50 253
50 254
50 255
51 256
51 257
51 258
51 259
51 260
52 261
52 262
52 263
52 264
52 265
53 266
53 267
53 268
53 269
53 270
54 271
54 272
54 273
54 274
54 275
55 276
55 277
55 278
55 279
55 280
56 281
56 282
56 283
56 284
56 285
57 286
57 287
57 288
57 289
57 290
58 291
58 292
58 293
58 294
58 295
59 296
59 297
59 298
59 299
59 300
60 301
60 302
60 303
60 304
60 305
61 306
61 307
61 308
61 309
61 310
62 311
62 312
62 313
62 314
62 315
63 316
63 317
63 318
63 319
63 320
64 321
64 322
64 323
64 324
64 325
65 326
65 327
65 328
65 329
65 330
66 331
66 332
66 333
66 334
66 335
67 336
67 337
67 338
67 339
67 340
68 341
68 342
68 343
68 344
68 345
69 346
69 347
69 348
69 349
69 350
70 351
70 352
70 353
70 354
70 355
71 356
71 357
71 358
71 359
71 360
72 361
72 362
72 363
72 364
72 365
73 366
73 367
73 368
73 369
73 370
74 371
74 372
74 373
74 374
74 375
75 376
75 377
75 378
75 379
75 380
76 381
76 382
76 383
76 384
76 385
77 386
77 387
77 388
77 389
77 390
78 391
78 392
78 393
78 394
78 395
79 396
79 397
79 398
79 399
79 400
80 401
80 402
80 403
80 404
80 405
81 406
81 407
81 408
81 409
81 410
82 411
82 412
82 413
82 414
82 415
83 416
83 417
83 418
83 419
83 420
84 421
84 422
84 423
84 424
84 425
85 426
85 427
85 428
85 429
85 430
86 431
86 432
86 433
86 434
86 435
87 436
87 437
87 438
87 439
87 440
88 441
88 442
88 443
88 444
88 445
89 446
89 447
89 448
89 449
89 450
90 451
90 452
90 453
90 454
90 455
91 456
91 457
91 458
91 459
91 460
92 461
92 462
92 463
92 464
92 465
93 466
93 467
93 468
93 469
93 470
94 471
94 472
94 473
94 474
94 475
95 476
95 477
95 478
95 479
95 480
96 481
96 482
96 483
96 484
96 485
97 486
97 487
97 488
97 489
97 490
98 491
98 492
98 493
98 494
98 495
99 496
99 497
99 498
99 499
99 500
100 501
100 502
100 503
100 504
100 505
101 506
101 507
101 508
101 509
101 510
102 511
102 512
102 513
102 514
102 515
103 516
103 517
103 518
103 519
103 520
104 521
104 522
104 523
104 524
104 525
105 526
105 527
105 528
105 529
105 530
106 531
106 532
106 533
106 534
106 535
107 536
107 537
107 538
107 539
107 540
108 541
108 542
108 543
108 544
108 545
109 546
109 547
109 548
109 549
109 550
110 551
110 552
110 553
110 554
110 555
111 556
111 557
111 558
111 559
111 560
112 561
112 562
112 563
112 564
112 565
113 566
113 567
113 568
113 569
113 570
114 571
114 572
114 573
114 574
114 575
115 576
115 577
115 578
115 579
115 580
116 581
116 582
116 583
116 584
116 585
117 586
117 587
117 588
117 589
117 590
118 591
118 592
118 593
118 594
118 595
119 596
119 597
119 598
119 599
119 600
120 601
120 602
120 603
120 604
120 605
121 606
121 607
121 608
121 609
121 610
122 611
122 612
122 613
122 614
122 615
123 616
123 617
123 618
123 619
123 620
124 621
124 622
124 623
124 624
124 625
125 626
125 627
125 628
125 629
125 630
126 631
126 632
126 633
126 634
126 635
127 636
127 637
127 638
127 639
127 640
128 641
128 642
128 643
128 644
128 645
129 646
129 647
129 648
129 649
129 650
130 651
130 652
130 653
130 654
130 655
131 656
131 657
131 658
131 659
131 660
132 661
132 662
132 663
132 664
132 665
133 666
133 667
133 668
133 669
133 670
134 671
134 672
134 673
134 674
134 675
135 676
135 677
135 678
135 679
135 680
136 681
136 682
136 683
136 684
136 685
137 686
137 687
137 688
137 689
137 690
138 691
138 692
138 693
138 694
138 695
139 696
139 697
139 698
139 699
139 700
140 701
140 702
140 703
140 704
140 705
141 706
141 707
141 708
141 709
141 710
142 711
142 712
142 713
142 714
142 715
143 716
143 717
143 718
143 719
143 720
144 721
144 722
144 723
144 724
144 725
145 726
145 727
145 728
145 729
145 730
146 731
146 732
146 733
146 734
146 735
147 736
147 737
147 738
147 739
147 740
148 741
148 742
148 743
148 744
148 745
149 746
149 747
149 748
149 749
149 750
150 751
150 752
150 753
150 754
150 755
151 756
151 757
151 758
151 759
151 760
152 761
152 762
152 763
152 764
152 765
153 766
153 767
153 768
153 769
153 770
154 771
154 772
154 773
154 774
154 775
155 776
155 777
155 778
155 779
155 780
156 781
156 782
156 783
156 784
156 785
157 786
157 787
157 788
157 789
157 790
158 791
158 792
158 793
158 794
158 795
159 796
159 797
159 798
159 799
159 800
160 801
160 802
160 803
160 804
160 805
161 806
161 807
161 808
161 809
161 810
162 811
162 812
162 813
162 814
162 815
163 816
163 817
163 818
163 819
163 820
164 821
164 822
164 823
164 824
164 825
165 826
165 827
165 828
165 829
165 830
166 831
166 832
166 833
166 834
166 835
167 836
167 837
167 838
167 839
167 840
168 841
168 842
168 843
168 844
168 845
169 846
169 847
169 848
169 849
169 850
170 851
170 852
170 853
170 854
170 855
171 856
171 857
171 858
171 859
171 860
172 861
172 862
172 863
172 864
172 865
173 866
173 867
173 868
173 869
173 870
174 871
174 872
174 873
174 874
174 875
175 876
175 877
175 878
175 879
175 880
176 881
176 882
176 883
176 884
176 885
177 886
177 887
177 888
177 889
177 890
178 891
178 892
178 893
178 894
178 895
179 896
179 897
179 898
179 899
179 900
180 901
180 902
180 903
180 904
180 905
181 906
181 907
181 908
181 909
181 910
182 911
182 912
182 913
182 914
182 915
183 916
183 917
183 918
183 919
183 920
184 921
184 922
184 923
184 924
184 925
185 926
185 927
185 928
185 929
185 930
186 931
186 932
186 933
186 934
186 935
187 936
187 937
187 938
187 939
187 940
188 941
188 942
188 943
188 944
188 945
189 946
189 947
189 948
189 949
189 950
190 951
190 952
190 953
190 954
190 955
191 956
191 957
191 958
191 959
191 960
192 961
192 962
192 963
192 964
192 965
193 966
193 967
193 968
193 969
193 970
194 971
194 972
194 973
194 974
194 975
195 976
195 977
195 978
195 979
195 980
196 981
196 982
196 983
196 984
196 985
197 986
197 987
197 988
197 989
197 990
198 991
198 992
198 993
198 994
198 995
199 996
199 997
199 998
199 999
199 1000
200 1001
200 1002
200 1003
200 1004
200 1005
201 1006
201 1007
201 1008
201 1009
201 1010
202 1011
202 1012
202 1013
202 1014
202 1015
203 1016
203 1017
203 1018
203 1019
203 1020
204 1021
204 1022
204 1023
204 1024
204 1025
205 1026
205 1027
205 1028
205 1029
205 1030
206 1031
206 1032
206 1033
206 1034
206 1035
207 1036
207 1037
207 1038
207 1039
207 1040
208 1041
208 1042
208 1043
208 1044
208 1045
209 1046
209 1047
209 1048
209 1049
209 1050
210 1051
210 1052
210 1053
210 1054
210 1055
211 1056
211 1057
211 1058
211 1059
211 1060
212 1061
212 1062
212 1063
212 1064
212 1065
213 1066
213 1067
213 1068
213 1069
213 1070
214 1071
214 1072
214 1073
214 1074
214 1075
215 1076
215 1077
215 1078
215 1079
215 1080
216 1081
216 1082
216 1083
216 1084
216 1085
217 1086
217 1087
217 1088
217 1089
217 1090
218 1091
218 1092
218 1093
218 1094
218 1095
219 1096
219 1097
219 1098
219 1099
219 1100
220 1101
220 1102
220 1103
220 1104
220 1105
221 1106
221 1107
221 1108
221 1109
221 1110
222 1111
222 1112
222 1113
222 1114
222 1115
223 1116
223 1117
223 1118
223 1119
223 1120
224 1121
224 1122
224 1123
224 1124
224 1125
225 1126
225 1127
225 1128
225 1129
225 1130
226 1131
226 1132
226 1133
226 1134
226 1135
227 1136
227 1137
227 1138
227 1139
227 1140
228 1141
228 1142
228 1143
228 1144
228 1145
229 1146
229 1147
229 1148
229 1149
229 1150
230 1151
230 1152
230 1153
230 1154
230 1155
231 1156
231 1157
231 1158
231 1159
231 1160
232 1161
232 1162
232 1163
232 1164
232 1165
233 1166
233 1167
233 1168
233 1169
233 1170
234 1171
234 1172
234 1173
234 1174
234 1175
235 1176
235 1177
235 1178
235 1179
235 1180
236 1181
236 1182
236 1183
236 1184
236 1185
237 1186
237 1187
237 1188
237 1189
237 1190
238 1191
238 1192
238 1193
238 1194
238 1195
239 1196
239 1197
239 1198
239 1199
239 1200
240 1201
240 1202
240 1203
240 1204
240 1205
241 1206
241 1207
241 1208
241 1209
241 1210
242 1211
242 1212
242 1213
242 1214
242 1215
243 1216
243 1217
243 1218
243 1219
243 1220
244 1221
244 1222
244 1223
244 1224
244 1225
245 1226
245 1227
245 1228
245 1229
245 1230
246 1231
246 1232
246 1233
246 1234
246 1235
247 1236
247 1237
247 1238
247 1239
247 1240
248 1241
248 1242
248 1243
248 1244
248 1245
249 1246
249 1247
249 1248
249 1249
249 1250
250 1251
250 1252
250 1253
250 1254
250 1255
251 1256
251 1257
251 1258
251 1259
251 1260
252 1261
252 1262
252 1263
252 1264
252 1265
253 1266
253 1267
253 1268
253 1269
253 1270
254 1271
254 1272
254 1273
254 1274
254 1275
255 1276
255 1277
255 1278
255 1279
255 1280
256 1281
256 1282
256 1283
256 1284
256 1285
257 1286
257 1287
257 1288
257 1289
257 1290
258 1291
258 1292
258 1293
258 1294
258 1295
259 1296
259 1297
259 1298
259 1299
259 1300
260 1301
260 1302
260 1303
260 1304
260 1305
261 1306
261 1307
261 1308
261 1309
261 1310
262 1311
262 1312
262 1313
262 1314
262 1315
263 1316
263 1317
263 1318
263 1319
263 1320
264 1321
264 1322
264 1323
264 1324
264 1325
265 1326
265 1327
265 1328
265 1329
265 1330
266 1331
266 1332
266 1333
266 1334
266 1335
267 1336
267 1337
267 1338
267 1339
267 1340
268 1341
268 1342
268 1343
268 1344
268 1345
269 1346
269 1347
269 1348
269 1349
269 1350
270 1351
270 1352
270 1353
270 1354
270 1355
271 1356
271 1357
271 1358
271 1359
271 1360
272 1361
272 1362
272 1363
272 1364
272 1365
273 1366
273 1367
273 1368
273 1369
273 1370
274 1371
274 1372
274 1373
274 1374
274 1375
275 1376
275 1377
275 1378
275 1379
275 1380
276 1381
276 1382
276 1383
276 1384
276 1385
277 1386
277 1387
277 1388
277 1389
277 1390
278 1391
278 1392
278 1393
278 1394
278 1395
279 1396
279 1397
279 1398
279 1399
279 1400
280 1401
280 1402
280 1403
280 1404
280 1405
281 1406
281 1407
281 1408
281 1409
281 1410
282 1411
282 1412
282 1413
282 1414
282 1415
283 1416
283 1417
283 1418
283 1419
283 1420
284 1421
284 1422
284 1423
284 1424
284 1425
285 1426
285 1427
285 1428
285 1429
285 1430
286 1431
286 1432
286 1433
286 1434
286 1435
287 1436
287 1437
287 1438
287 1439
287 1440
288 1441
288 1442
288 1443
288 1444
288 1445
289 1446
289 1447
289 1448
289 1449
289 1450
290 1451
290 1452
290 1453
290 1454
290 1455
291 1456
291 1457
291 1458
291 1459
291 1460
292 1461
292 1462
292 1463
292 1464
292 1465
293 1466
293 1467
293 1468
293 1469
293 1470
294 1471
294 1472
294 1473
294 1474
294 1475
295 1476
295 1477
295 1478
295 1479
295 1480
296 1481
296 1482
296 1483
296 1484
296 1485
297 1486
297 1487
297 1488
297 1489
297 1490
298 1491
298 1492
298 1493
298 1494
298 1495
299 1496
299 1497
299 1498
299 1499
299 1500
300 1501
300 1502
300 1503
300 1504
300 1505
301 1506
301 1507
301 1508
301 1509
301 1510
302 1511
302 1512
302 1513
302 1514
302 1515
303 1516
303 1517
303 1518
303 1519
303 1520
304 1521
304 1522
304 1523
304 1524
304 1525
305 1526
305 1527
305 1528
305 1529
305 1530
306 1531
306 1532
306 1533
306 1534
306 1535
307 1536
307 1537
307 1538
307 1539
307 1540
308 1541
308 1542
308 1543
308 1544
308 1545
309 1546
309 1547
309 1548
309 1549
309 1550
310 1551
310 1552
310 1553
310 1554
310 1555
311 1556
311 1557
311 1558
311 1559
311 1560
312 1561
312 1562
312 1563
312 1564
312 1565
313 1566
313 1567
313 1568
313 1569
313 1570
314 1571
314 1572
314 1573
314 1574
314 1575
315 1576
315 1577
315 1578
315 1579
315 1580
316 1581
316 1582
316 1583
316 1584
316 1585
317 1586
317 1587
317 1588
317 1589
317 1590
318 1591
318 1592
318 1593
318 1594
318 1595
319 1596
319 1597
319 1598
319 1599
319 1600
320 1601
320 1602
320 1603
320 1604
320 1605
321 1606
321 1607
321 1608
321 1609
321 1610
322 1611
322 1612
322 1613
322 1614
322 1615
323 1616
323 1617
323 1618
323 1619
323 1620
324 1621
324 1622
324 1623
324 1624
324 1625
325 1626
325 1627
325 1628
325 1629
325 1630
326 1631
326 1632
326 1633
326 1634
326 1635
327 1636
327 1637
327 1638
327 1639
327 1640
328 1641
328 1642
328 1643
328 1644
328 1645
329 1646
329 1647
329 1648
329 1649
329 1650
330 1651
330 1652
330 1653
330 1654
330 1655
331 1656
331 1657
331 1658
331 1659
331 1660
332 1661
332 1662
332 1663
332 1664
332 1665
333 1666
333 1667
333 1668
333 1669
333 1670
334 1671
334 1672
334 1673
334 1674
334 1675
335 1676
335 1677
335 1678
335 1679
335 1680
336 1681
336 1682
336 1683
336 1684
336 1685
337 1686
337 1687
337 1688
337 1689
337 1690
338 1691
338 1692
338 1693
338 1694
338 1695
339 1696
339 1697
339 1698
339 1699
339 1700
340 1701
340 1702
340 1703
340 1704
340 1705
341 1706
341 1707
341 1708
341 1709
341 1710
342 1711
342 1712
342 1713
342 1714
342 1715
343 1716
343 1717
343 1718
343 1719
343 1720
344 1721
344 1722
344 1723
344 1724
344 1725
345 1726
345 1727
345 1728
345 1729
345 1730
346 1731
346 1732
346 1733
346 1734
346 1735
347 1736
347 1737
347 1738
347 1739
347 1740
348 1741
348 1742
348 1743
348 1744
348 1745
349 1746
349 1747
349 1748
349 1749
349 1750
350 1751
350 1752
350 1753
350 1754
350 1755
351 1756
351 1757
351 1758
351 1759
351 1760
352 1761
352 1762
352 1763
352 1764
352 1765
353 1766
353 1767
353 1768
353 1769
353 1770
354 1771
354 1772
354 1773
354 1774
354 1775
355 1776
355 1777
355 1778
355 1779
355 1780
356 1781
356 1782
356 1783
356 1784
356 1785
357 1786
357 1787
357 1788
357 1789
357 1790
358 1791
358 1792
358 1793
358 1794
358 1795
359 1796
359 1797
359 1798
359 1799
359 1800
360 1801
360 1802
360 1803
360 1804
360 1805
361 1806
361 1807
361 1808
361 1809
361 1810
362 1811
362 1812
362 1813
362 1814
362 1815
363 1816
363 1817
363 1818
363 1819
363 1820
364 1821
364 1822
364 1823
364 1824
364 1825
365 1826
365 1827
365 1828
365 1829
365 1830
366 1831
366 1832
366 1833
366 1834
366 1835
367 1836
367 1837
367 1838
367 1839
367 1840
368 1841
368 1842
368 1843
368 1844
368 1845
369 1846
369 1847
369 1848
369 1849
369 1850
370 1851
370 1852
370 1853
370 1854
370 1855
371 1856
371 1857
371 1858
371 1859
371 1860
372 1861
372 1862
372 1863
372 1864
372 1865
373 1866
373 1867
373 1868
373 1869
373 1870
374 1871
374 1872
374 1873
374 1874
374 1875
375 1876
375 1877
375 1878
375 1879
375 1880
376 1881
376 1882
376 1883
376 1884
376 1885
377 1886
377 1887
377 1888
377 1889
377 1890
378 1891
378 1892
378 1893
378 1894
378 1895
379 1896
379 1897
379 1898
379 1899
379 1900
380 1901
380 1902
380 1903
380 1904
380 1905
381 1906
381 1907
381 1908
381 1909
381 1910
382 1911
382 1912
382 1913
382 1914
382 1915
383 1916
383 1917
383 1918
383 1919
383 1920
384 1921
384 1922
384 1923
384 1924
384 1925
385 1926
385 1927
385 1928
385 1929
385 1930
386 1931
386 1932
386 1933
386 1934
386 1935
387 1936
387 1937
387 1938
387 1939
387 1940
388 1941
388 1942
388 1943
388 1944
388 1945
389 1946
389 1947
389 1948
389 1949
389 1950
390 1951
390 1952
390 1953
390 1954
390 1955
391 1956
391 1957
391 1958
391 1959
391 1960
392 1961
392 1962
392 1963
392 1964
392 1965
393 1966
393 1967
393 1968
393 1969
393 1970
394 1971
394 1972
394 1973
394 1974
394 1975
395 1976
395 1977
395 1978
395 1979
395 1980
396 1981
396 1982
396 1983
396 1984
396 1985
397 1986
397 1987
397 1988
397 1989
397 1990
398 1991
398 1992
398 1993
398 1994
398 1995
399 1996
399 1997
399 1998
399 1999
399 2000
400 2001
400 2002
400 2003
400 2004
400 2005
401 2006
401 2007
401 2008
401 2009
401 2010
402 2011
402 2012
402 2013
402 2014
402 2015
403 2016
403 2017
403 2018
403 2019
403 2020
404 2021
404 2022
404 2023
404 2024
404 2025
405 2026
405 2027
405 2028
405 2029
405 2030
406 2031
406 2032
406 2033
406 2034
406 2035
407 2036
407 2037
407 2038
407 2039
407 2040
408 2041
408 2042
408 2043
408 2044
408 2045
409 2046
409 2047
409 2048
409 2049
409 2050
410 2051
410 2052
410 2053
410 2054
410 2055
411 2056
411 2057
411 2058
411 2059
411 2060
412 2061
412 2062
412 2063
412 2064
412 2065
413 2066
413 2067
413 2068
413 2069
413 2070
414 2071
414 2072
414 2073
414 2074
414 2075
415 2076
415 2077
415 2078
415 2079
415 2080
416 2081
416 2082
416 2083
416 2084
416 2085
417 2086
417 2087
417 2088
417 2089
417 2090
418 2091
418 2092
418 2093
418 2094
418 2095
419 2096
419 2097
419 2098
419 2099
419 2100
420 2101
420 2102
420 2103
420 2104
420 2105
421 2106
421 2107
421 2108
421 2109
421 2110
422 2111
422 2112
422 2113
422 2114
422 2115
423 2116
423 2117
423 2118
423 2119
423 2120
424 2121
424 2122
424 2123
424 2124
424 2125
425 2126
425 2127
425 2128
425 2129
425 2130
426 2131
426 2132
426 2133
426 2134
426 2135
427 2136
427 2137
427 2138
427 2139
427 2140
428 2141
428 2142
428 2143
428 2144
428 2145
429 2146
429 2147
429 2148
429 2149
429 2150
430 2151
430 2152
430 2153
430 2154
430 2155
431 2156
431 2157
431 2158
431 2159
431 2160
432 2161
432 2162
432 2163
432 2164
432 2165
433 2166
433 2167
433 2168
433 2169
433 2170
434 2171
434 2172
434 2173
434 2174
434 2175
435 2176
435 2177
435 2178
435 2179
435 2180
436 2181
436 2182
436 2183
436 2184
436 2185
437 2186
437 2187
437 2188
437 2189
437 2190
438 2191
438 2192
438 2193
438 2194
438 2195
439 2196
439 2197
439 2198
439 2199
439 2200
440 2201
440 2202
440 2203
440 2204
440 2205
441 2206
441 2207
441 2208
441 2209
441 2210
442 2211
442 2212
442 2213
442 2214
442 2215
443 2216
443 2217
443 2218
443 2219
443 2220
444 2221
444 2222
444 2223
444 2224
444 2225
445 2226
445 2227
445 2228
445 2229
445 2230
446 2231
446 2232
446 2233
446 2234
446 2235
447 2236
447 2237
447 2238
447 2239
447 2240
448 2241
448 2242
448 2243
448 2244
448 2245
449 2246
449 2247
449 2248
449 2249
449 2250
450 2251
450 2252
450 2253
450 2254
450 2255
451 2256
451 2257
451 2258
451 2259
451 2260
452 2261
452 2262
452 2263
452 2264
452 2265
453 2266
453 2267
453 2268
453 2269
453 2270
454 2271
454 2272
454 2273
454 2274
454 2275
455 2276
455 2277
455 2278
455 2279
455 2280
456 2281
456 2282
456 2283
456 2284
456 2285
457 2286
457 2287
457 2288
457 2289
457 2290
458 2291
458 2292
458 2293
458 2294
458 2295
459 2296
459 2297
459 2298
459 2299
459 2300
460 2301
460 2302
460 2303
460 2304
460 2305
461 2306
461 2307
461 2308
461 2309
461 2310
462 2311
462 2312
462 2313
462 2314
462 2315
463 2316
463 2317
463 2318
463 2319
463 2320
464 2321
464 2322
464 2323
464 2324
464 2325
465 2326
465 2327
465 2328
465 2329
465 2330
466 2331
466 2332
466 2333
466 2334
466 2335
467 2336
467 2337
467 2338
467 2339
467 2340
468 2341
468 2342
468 2343
468 2344
468 2345
469 2346
469 2347
469 2348
469 2349
469 2350
470 2351
470 2352
470 2353
470 2354
470 2355
471 2356
471 2357
471 2358
471 2359
471 2360
472 2361
472 2362
472 2363
472 2364
472 2365
473 2366
473 2367
473 2368
473 2369
473 2370
474 2371
474 2372
474 2373
474 2374
474 2375
475 2376
475 2377
475 2378
475 2379
475 2380
476 2381
476 2382
476 2383
476 2384
476 2385
477 2386
477 2387
477 2388
477 2389
477 2390
478 2391
478 2392
478 2393
478 2394
478 2395
479 2396
479 2397
479 2398
479 2399
479 2400
480 2401
480 2402
480 2403
480 2404
480 2405
481 2406
481 2407
481 2408
481 2409
481 2410
482 2411
482 2412
482 2413
482 2414
482 2415
483 2416
483 2417
483 2418
483 2419
483 2420
484 2421
484 2422
484 2423
484 2424
484 2425
485 2426
485 2427
485 2428
485 2429
485 2430
486 2431
486 2432
486 2433
486 2434
486 2435
487 2436
487 2437
487 2438
487 2439
487 2440
488 2441
488 2442
488 2443
488 2444
488 2445
489 2446
489 2447
489 2448
489 2449
489 2450
490 2451
490 2452
490 2453
490 2454
490 2455
491 2456
491 2457
491 2458
491 2459
491 2460
492 2461
492 2462
492 2463
492 2464
492 2465
493 2466
493 2467
493 2468
493 2469
493 2470
494 2471
494 2472
494 2473
494 2474
494 2475
495 2476
495 2477
495 2478
495 2479
495 2480
496 2481
496 2482
496 2483
496 2484
496 2485
497 2486
497 2487
497 2488
497 2489
497 2490
498 2491
498 2492
498 2493
498 2494
498 2495
499 2496
499 2497
499 2498
499 2499
499 2500
500 2501
500 2502
500 2503
500 2504
500 2505
501 2506
501 2507
501 2508
501 2509
501 2510
502 2511
502 2512
502 2513
502 2514
502 2515
503 2516
503 2517
503 2518
503 2519
503 2520
504 2521
504 2522
504 2523
504 2524
504 2525
505 2526
505 2527
505 2528
505 2529
505 2530
506 2531
506 2532
506 2533
506 2534
506 2535
507 2536
507 2537
507 2538
507 2539
507 2540
508 2541
508 2542
508 2543
508 2544
508 2545
509 2546
509 2547
509 2548
509 2549
509 2550
510 2551
510 2552
510 2553
510 2554
510 2555
511 2556
511 2557
511 2558
511 2559
511 2560
512 2561
512 2562
512 2563
512 2564
512 2565
513 2566
513 2567
513 2568
513 2569
513 2570
514 2571
514 2572
514 2573
514 2574
514 2575
515 2576
515 2577
515 2578
515 2579
515 2580
516 2581
516 2582
516 2583
516 2584
516 2585
517 2586
517 2587
517 2588
517 2589
517 2590
518 2591
518 2592
518 2593
518 2594
518 2595
519 2596
519 2597
519 2598
519 2599
519 2600
520 2601
520 2602
520 2603
520 2604
520 2605
521 2606
521 2607
521 2608
521 2609
521 2610
522 2611
522 2612
522 2613
522 2614
522 2615
523 2616
523 2617
523 2618
523 2619
523 2620
524 2621
524 2622
524 2623
524 2624
524 2625
525 2626
525 2627
525 2628
525 2629
525 2630
526 2631
526 2632
526 2633
526 2634
526 2635
527 2636
527 2637
527 2638
527 2639
527 2640
528 2641
528 2642
528 2643
528 2644
528 2645
529 2646
529 2647
529 2648
529 2649
529 2650
530 2651
530 2652
530 2653
530 2654
530 2655
531 2656
531 2657
531 2658
531 2659
531 2660
532 2661
532 2662
532 2663
532 2664
532 2665
533 2666
533 2667
533 2668
533 2669
533 2670
534 2671
534 2672
534 2673
534 2674
534 2675
535 2676
535 2677
535 2678
535 2679
535 2680
536 2681
536 2682
536 2683
536 2684
536 2685
537 2686
537 2687
537 2688
537 2689
537 2690
538 2691
538 2692
538 2693
538 2694
538 2695
539 2696
539 2697
539 2698
539 2699
539 2700
540 2701
540 2702
540 2703
540 2704
540 2705
541 2706
541 2707
541 2708
541 2709
541 2710
542 2711
542 2712
542 2713
542 2714
542 2715
543 2716
543 2717
543 2718
543 2719
543 2720
544 2721
544 2722
544 2723
544 2724
544 2725
545 2726
545 2727
545 2728
545 2729
545 2730
546 2731
546 2732
546 2733
546 2734
546 2735
547 2736
547 2737
547 2738
547 2739
547 2740
548 2741
548 2742
548 2743
548 2744
548 2745
549 2746
549 2747
549 2748
549 2749
549 2750
550 2751
550 2752
550 2753
550 2754
550 2755
551 2756
551 2757
551 2758
551 2759
551 2760
552 2761
552 2762
552 2763
552 2764
552 2765
553 2766
553 2767
553 2768
553 2769
553 2770
554 2771
554 2772
554 2773
554 2774
554 2775
555 2776
555 2777
555 2778
555 2779
555 2780
556 2781
556 2782
556 2783
556 2784
556 2785
557 2786
557 2787
557 2788
557 2789
557 2790
558 2791
558 2792
558 2793
558 2794
558 2795
559 2796
559 2797
559 2798
559 2799
559 2800
560 2801
560 2802
560 2803
560 2804
560 2805
561 2806
561 2807
561 2808
561 2809
561 2810
562 2811
562 2812
562 2813
562 2814
562 2815
563 2816
563 2817
563 2818
563 2819
563 2820
564 2821
564 2822
564 2823
564 2824
564 2825
565 2826
565 2827
565 2828
565 2829
565 2830
566 2831
566 2832
566 2833
566 2834
566 2835
567 2836
567 2837
567 2838
567 2839
567 2840
568 2841
568 2842
568 2843
568 2844
568 2845
569 2846
569 2847
569 2848
569 2849
569 2850
570 2851
570 2852
570 2853
570 2854
570 2855
571 2856
571 2857
571 2858
571 2859
571 2860
572 2861
572 2862
572 2863
572 2864
572 2865
573 2866
573 2867
573 2868
573 2869
573 2870
574 2871
574 2872
574 2873
574 2874
574 2875
575 2876
575 2877
575 2878
575 2879
575 2880
576 2881
576 2882
576 2883
576 2884
576 2885
577 2886
577 2887
577 2888
577 2889
577 2890
578 2891
578 2892
578 2893
578 2894
578 2895
579 2896
579 2897
579 2898
579 2899
579 2900
580 2901
580 2902
580 2903
580 2904
580 2905
581 2906
581 2907
581 2908
581 2909
581 2910
582 2911
582 2912
582 2913
582 2914
582 2915
583 2916
583 2917
583 2918
583 2919
583 2920
584 2921
584 2922
584 2923
584 2924
584 2925
585 2926
585 2927
585 2928
585 2929
585 2930
586 2931
586 2932
586 2933
586 2934
586 2935
587 2936
587 2937
587 2938
587 2939
587 2940
588 2941
588 2942
588 2943
588 2944
588 2945
589 2946
589 2947
589 2948
589 2949
589 2950
590 2951
590 2952
590 2953
590 2954
590 2955
591 2956
591 2957
591 2958
591 2959
591 2960
592 2961
592 2962
592 2963
592 2964
592 2965
593 2966
593 2967
593 2968
593 2969
593 2970
594 2971
594 2972
594 2973
594 2974
594 2975
595 2976
595 2977
595 2978
595 2979
595 2980
596 2981
596 2982
596 2983
596 2984
596 2985
597 2986
597 2987
597 2988
597 2989
597 2990
598 2991
598 2992
598 2993
598 2994
598 2995
599 2996
599 2997
599 2998
599 2999
599 3000
600 3001
600 3002
600 3003
600 3004
600 3005
601 3006
601 3007
601 3008
601 3009
601 3010
602 3011
602 3012
602 3013
602 3014
602 3015
603 3016
603 3017
603 3018
603 3019
603 3020
604 3021
604 3022
604 3023
604 3024
604 3025
605 3026
605 3027
605 3028
605 3029
605 3030
606 3031
606 3032
606 3033
606 3034
606 3035
607 3036
607 3037
607 3038
607 3039
607 3040
608 3041
608 3042
608 3043
608 3044
608 3045
609 3046
609 3047
609 3048
609 3049
609 3050
610 3051
610 3052
610 3053
610 3054
610 3055
611 3056
611 3057
611 3058
611 3059
611 3060
612 3061
612 3062
612 3063
612 3064
612 3065
613 3066
613 3067
613 3068
613 3069
613 3070
614 3071
614 3072
614 3073
614 3074
614 3075
615 3076
615 3077
615 3078
615 3079
615 3080
616 3081
616 3082
616 3083
616 3084
616 3085
617 3086
617 3087
617 3088
617 3089
617 3090
618 3091
618 3092
618 3093
618 3094
618 3095
619 3096
619 3097
619 3098
619 3099
619 3100
620 3101
620 3102
620 3103
620 3104
620 3105
621 3106
621 3107
621 3108
621 3109
621 3110
622 3111
622 3112
622 3113
622 3114
622 3115
623 3116
623 3117
623 3118
623 3119
623 3120
624 3121
624 3122
624 3123
624 3124
624 3125
625 3126
625 3127
625 3128
625 3129
625 3130
626 3131
626 3132
626 3133
626 3134
626 3135
627 3136
627 3137
627 3138
627 3139
627 3140
628 3141
628 3142
628 3143
628 3144
628 3145
629 3146
629 3147
629 3148
629 3149
629 3150
630 3151
630 3152
630 3153
630 3154
630 3155
631 3156
631 3157
631 3158
631 3159
631 3160
632 3161
632 3162
632 3163
632 3164
632 3165
633 3166
633 3167
633 3168
633 3169
633 3170
634 3171
634 3172
634 3173
634 3174
634 3175
635 3176
635 3177
635 3178
635 3179
635 3180
636 3181
636 3182
636 3183
636 3184
636 3185
637 3186
637 3187
637 3188
637 3189
637 3190
638 3191
638 3192
638 3193
638 3194
638 3195
639 3196
639 3197
639 3198
639 3199
639 3200
640 3201
640 3202
640 3203
640 3204
640 3205
641 3206
641 3207
641 3208
641 3209
641 3210
642 3211
642 3212
642 3213
642 3214
642 3215
643 3216
643 3217
643 3218
643 3219
643 3220
644 3221
644 3222
644 3223
644 3224
644 3225
645 3226
645 3227
645 3228
645 3229
645 3230
646 3231
646 3232
646 3233
646 3234
646 3235
647 3236
647 3237
647 3238
647 3239
647 3240
648 3241
648 3242
648 3243
648 3244
648 3245
649 3246
649 3247
649 3248
649 3249
649 3250
650 3251
650 3252
650 3253
650 3254
650 3255
651 3256
651 3257
651 3258
651 3259
651 3260
652 3261
652 3262
652 3263
652 3264
652 3265
653 3266
653 3267
653 3268
653 3269
653 3270
654 3271
654 3272
654 3273
654 3274
654 3275
655 3276
655 3277
655 3278
655 3279
655 3280
656 3281
656 3282
656 3283
656 3284
656 3285
657 3286
657 3287
657 3288
657 3289
657 3290
658 3291
658 3292
658 3293
658 3294
658 3295
659 3296
659 3297
659 3298
659 3299
659 3300
660 3301
660 3302
660 3303
660 3304
660 3305
661 3306
661 3307
661 3308
661 3309
661 3310
662 3311
662 3312
662 3313
662 3314
662 3315
663 3316
663 3317
663 3318
663 3319
663 3320
664 3321
664 3322
664 3323
664 3324
664 3325
665 3326
665 3327
665 3328
665 3329
665 3330
666 3331
666 3332
666 3333
666 3334
666 3335
667 3336
667 3337
667 3338
667 3339
667 3340
668 3341
668 3342
668 3343
668 3344
668 3345
669 3346
669 3347
669 3348
669 3349
669 3350
670 3351
670 3352
670 3353
670 3354
670 3355
671 3356
671 3357
671 3358
671 3359
671 3360
672 3361
672 3362
672 3363
672 3364
672 3365
673 3366
673 3367
673 3368
673 3369
673 3370
674 3371
674 3372
674 3373
674 3374
674 3375
675 3376
675 3377
675 3378
675 3379
675 3380
676 3381
676 3382
676 3383
676 3384
676 3385
677 3386
677 3387
677 3388
677 3389
677 3390
678 3391
678 3392
678 3393
678 3394
678 3395
679 3396
679 3397
679 3398
679 3399
679 3400
680 3401
680 3402
680 3403
680 3404
680 3405
681 3406
681 3407
681 3408
681 3409
681 3410
682 3411
682 3412
682 3413
682 3414
682 3415
683 3416
683 3417
683 3418
683 3419
683 3420
684 3421
684 3422
684 3423
684 3424
684 3425
685 3426
685 3427
685 3428
685 3429
685 3430
686 3431
686 3432
686 3433
686 3434
686 3435
687 3436
687 3437
687 3438
687 3439
687 3440
688 3441
688 3442
688 3443
688 3444
688 3445
689 3446
689 3447
689 3448
689 3449
689 3450
690 3451
690 3452
690 3453
690 3454
690 3455
691 3456
691 3457
691 3458
691 3459
691 3460
692 3461
692 3462
692 3463
692 3464
692 3465
693 3466
693 3467
693 3468
693 3469
693 3470
694 3471
694 3472
694 3473
694 3474
694 3475
695 3476
695 3477
695 3478
695 3479
695 3480
696 3481
696 3482
696 3483
696 3484
696 3485
697 3486
697 3487
697 3488
697 3489
697 3490
698 3491
698 3492
698 3493
698 3494
698 3495
699 3496
699 3497
699 3498
699 3499
699 3500
700 3501
700 3502
700 3503
700 3504
700 3505
701 3506
701 3507
701 3508
701 3509
701 3510
702 3511
702 3512
702 3513
702 3514
702 3515
703 3516
703 3517
703 3518
703 3519
703 3520
704 3521
704 3522
704 3523
704 3524
704 3525
705 3526
705 3527
705 3528
705 3529
705 3530
706 3531
706 3532
706 3533
706 3534
706 3535
707 3536
707 3537
707 3538
707 3539
707 3540
708 3541
708 3542
708 3543
708 3544
708 3545
709 3546
709 3547
709 3548
709 3549
709 3550
710 3551
710 3552
710 3553
710 3554
710 3555
711 3556
711 3557
711 3558
711 3559
711 3560
712 3561
712 3562
712 3563
712 3564
712 3565
713 3566
713 3567
713 3568
713 3569
713 3570
714 3571
714 3572
714 3573
714 3574
714 3575
715 3576
715 3577
715 3578
715 3579
715 3580
716 3581
716 3582
716 3583
716 3584
716 3585
717 3586
717 3587
717 3588
717 3589
717 3590
718 3591
718 3592
718 3593
718 3594
718 3595
719 3596
719 3597
719 3598
719 3599
719 3600
720 3601
720 3602
720 3603
720 3604
720 3605
721 3606
721 3607
721 3608
721 3609
721 3610
722 3611
722 3612
722 3613
722 3614
722 3615
723 3616
723 3617
723 3618
723 3619
723 3620
724 3621
724 3622
724 3623
724 3624
724 3625
725 3626
725 3627
725 3628
725 3629
725 3630
726 3631
726 3632
726 3633
726 3634
726 3635
727 3636
727 3637
727 3638
727 3639
727 3640
728 3641
728 3642
728 3643
728 3644
728 3645
729 3646
729 3647
729 3648
729 3649
729 3650
730 3651
730 3652
730 3653
730 3654
730 3655
731 3656
731 3657
731 3658
731 3659
731 3660
732 3661
732 3662
732 3663
732 3664
732 3665
733 3666
733 3667
733 3668
733 3669
733 3670
734 3671
734 3672
734 3673
734 3674
734 3675
735 3676
735 3677
735 3678
735 3679
735 3680
736 3681
736 3682
736 3683
736 3684
736 3685
737 3686
737 3687
737 3688
737 3689
737 3690
738 3691
738 3692
738 3693
738 3694
738 3695
739 3696
739 3697
739 3698
739 3699
739 3700
740 3701
740 3702
740 3703
740 3704
740 3705
741 3706
741 3707
741 3708
741 3709
741 3710
742 3711
742 3712
742 3713
742 3714
742 3715
743 3716
743 3717
743 3718
743 3719
743 3720
744 3721
744 3722
744 3723
744 3724
744 3725
745 3726
745 3727
745 3728
745 3729
745 3730
746 3731
746 3732
746 3733
746 3734
746 3735
747 3736
747 3737
747 3738
747 3739
747 3740
748 3741
748 3742
748 3743
748 3744
748 3745
749 3746
749 3747
749 3748
749 3749
749 3750
750 3751
750 3752
750 3753
750 3754
750 3755
751 3756
751 3757
751 3758
751 3759
751 3760
752 3761
752 3762
752 3763
752 3764
752 3765
753 3766
753 3767
753 3768
753 3769
753 3770
754 3771
754 3772
754 3773
754 3774
754 3775
755 3776
755 3777
755 3778
755 3779
755 3780
756 3781
756 3782
756 3783
756 3784
756 3785
757 3786
757 3787
757 3788
757 3789
757 3790
758 3791
758 3792
758 3793
758 3794
758 3795
759 3796
759 3797
759 3798
759 3799
759 3800
760 3801
760 3802
760 3803
760 3804
760 3805
761 3806
761 3807
761 3808
761 3809
761 3810
762 3811
762 3812
762 3813
762 3814
762 3815
763 3816
763 3817
763 3818
763 3819
763 3820
764 3821
764 3822
764 3823
764 3824
764 3825
765 3826
765 3827
765 3828
765 3829
765 3830
766 3831
766 3832
766 3833
766 3834
766 3835
767 3836
767 3837
767 3838
767 3839
767 3840
768 3841
768 3842
768 3843
768 3844
768 3845
769 3846
769 3847
769 3848
769 3849
769 3850
770 3851
770 3852
770 3853
770 3854
770 3855
771 3856
771 3857
771 3858
771 3859
771 3860
772 3861
772 3862
772 3863
772 3864
772 3865
773 3866
773 3867
773 3868
773 3869
773 3870
774 3871
774 3872
774 3873
774 3874
774 3875
775 3876
775 3877
775 3878
775 3879
775 3880
776 3881
776 3882
776 3883
776 3884
776 3885
777 3886
777 3887
777 3888
777 3889
777 3890
778 3891
778 3892
778 3893
778 3894
778 3895
779 3896
779 3897
779 3898
779 3899
779 3900
780 3901
780 3902
780 3903
780 3904
780 3905

To put it simply, every node has got 5 children. Why is the correct output

Code: Select all

1
6
0

? I tried to determine how many nodes were at a certain depth, for example in this test case:

Code: Select all

Nodes in depth 0: 1
Nodes in depth 1: 5
Nodes in depth 2: 25
Nodes in depth 3: 125
Nodes in depth 4: 625
Nodes in depth 5: 3125

so, how can the output be 6 when I can give out 3126 promotions? BTW, my code outputs

Code: Select all

1
781
0