70 50
1 1 2 1 2 1 1 2 2 2 1 2 2 1 1 2 2 1 1 1 1 2 2 2 2 2 1 2 1 2 2 2 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1
1144586355 1196428651
1021233416 1201949299
1543031336 1658174313
389576247 497496984
57535412 117657217
37971796 57397481
69973451 240209493
390111954 511725650
1143081954 1332776769
223132808 339882673
3036949 52914903
1190057270 1367389641
127764083 322543702
193994478 209103549
1123195203 1283714889
1407964583 1546404769
68151258 77560609
1581609387 1737994128
1014576563 1182713720
445155254 514060195
1001564376 1117206616
1507599010 1564609127
391329857 477309335
69873431 136650451
1156708876 1340815156
160219355 169909139
1233567742 1399479395
660222274 767977342
1298822707 1440787501
147960941 288916739
255759570 322168380
234435843 312640538
536223623 605272565
686196284 799957078
922172289 1082353111
390800520 570147629
12883188 192259196
115432790 216601075
180754578 211163633
776942012 940763930
1662112237 1715199317
645684164 824560218
1657061534 1722329168
446371389 480020810
374463695 458699843
387013533 542979539
241145829 277451940
375779584 531419156
609111280 687848990
1082874670 1181028672
292995943 473384483
541298190 599248824
1371166908 1526373705
544224578 593854448
522414163 624102762
1064472246 1110731248
1672091626 1745045162
121870476 247045009
131792439 141768124
221941084 384222144
563450452 619797585
395882726 492520199
305215688 474334861
1086873100 1267163416
1216133599 1371663484
1501194770 1643809195
1326906897 1380934319
651314847 775799613
771343345 927649460
1074281246 1224162432
