100 1000000000
0 2 21970731
1 2 222398317
1 2 74179205
1 2 366800569
4 2 142701324
1 2 394729069
5 1 192544852
1 2 328363234
1 1 506128975
1 1 314621418
1 2 148256480
1 1 329029287
1 2 119329652
1 1 156297911
1 2 167336956
1 2 148648026
1 2 403555792
1 2 300192800
1 2 292834809
1 1 249849421
1 2 315170864
1 2 169602882
1 1 350433533
1 2 1000000000
1 1 314962630
1 1 127507666
1 2 173747117
1 2 80131080
1 2 40063463
1 1 633298965
1 1 158594318
1 1 174677173
1 2 152928419
1 1 137301528
1 2 109172207
1 2 152059221
1 2 162712507
1 2 282021161
1 2 113693927
1 1 364172862
1 1 149833547
1 1 402021114
1 1 157182846
1 1 123203557
1 2 192282506
1 2 469870152
1 2 263805993
1 2 287965903
1 1 259194291
1 1 337170467
1 2 183017053
1 1 374362263
1 2 132108510
29 1 395364373
1 2 214071623
1 2 138477441
1 1 210674172
1 2 280316392
12 2 563432777
1 1 269322162
1 2 411170215
1 2 162057402
1 2 579160840
1 1 217791219
1 2 87487179
1 1 247444621
1 2 170169935
1 2 107140877
1 2 174262598
39 2 136621434
1 1 240890787
1 1 225148738
1 2 636501005
1 1 300972077
1 1 374234088
65 2 146208251
1 2 144872293
1 2 85519853
1 1 82760639
1 2 295481486
1 1 163078974
1 2 257067374
1 2 207032157
1 1 572787211
1 2 244927943
1 2 152292741
1 1 254426685
1 1 434929774
32 2 112897396
81 1 109917552
1 1 396222660
1 2 95642602
1 1 133063862
1 2 281040879
1 1 118249747
95 2 126451178
1 2 439570738
15 2 229832022
1 2 166445877
1 2 167907978