100000 100000 4 57
26105 6632
87398 49246
57191 77650
23155 79791
100
2 41531767847 37905
2 6881621707 42901
2 284067366 2648
4 1927555396 78694
2 2445654537 60775
3 29388553858 41002
2 14868221745 84097
3 5072881664 56114
4 221050100 9002
3 6880190203 76844
1 8679868654 55011
3 13136035340 29717
4 2513955385 13096
3 5731100908 24239
1 3291706110 44228
4 7969104440 54195
1 3755157714 42103
1 10423645984 24028
2 12670459220 74819
4 18373469364 77311
3 1827246656 20855
4 1832563324 28344
4 117853652 17949
1 185713542 2108
4 1034119438 11195
4 9997924233 34402
1 6787191986 48135
3 5757401338 20166
3 187207248 1994
2 1060664650 64071
2 3222942550 67017
1 3329557203 73947
4 2038742293 60260
3 4089846262 44845
4 2595402873 8785
3 1250186216 30262
2 19979 113
3 24528380770 72621
1 8077318361 13219
4 9122535155 17894
4 2976101872 36158
1 3618091690 82687
1 8477009206 29231
4 3663994039 58757
3 558916496 42914
4 783134371 11704
4 5154177514 56458
4 3454247737 70202
1 21613197828 65173
1 1930508281 70234
1 15044202926 39904
4 1704158348 5389
4 1564241283 10410
3 1151513638 5216
2 2662140992 40793
4 6093104705 20679
3 1865153782 7831
1 10492498112 69473
1 3898192365 16809
3 595660619 8435
2 5025153716 39915
1 1853485161 49046
4 24783115010 50297
4 10715513178 27099
3 6015408101 48747
3 271713896 2989
4 2181400550 37735
3 13779693075 54338
2 3667445340 63377
2 15838531334 59131
1 3524891311 72639
3 1953699169 21586
4 18816715316 68803
4 1419041401 59422
2 14248329058 16501
3 1112655154 9477
2 324242380 64302
4 1743935138 57297
1 2356653930 50276
2 101132318 3009
1 9301965604 80230
4 396850387 36401
3 3112734062 46282
3 4544562727 17840
3 7922752870 15912
2 17103039766 48319
3 1920257363 11059
2 4514765027 49554
1 2814948953 71236
4 2811702636 61394
3 10016223172 42698
3 1277051194 10286
2 5211267916 18100
3 477913097 28605
4 2796798097 43033
2 577010112 53655
2 4108215992 77576
3 1643214204 69981
2 994144185 54641
3 4279261915 2851
