100000 100000 1 3
42269 52061
100
1 167215502 40284
1 429630 1665
1 1091156342 54200
1 345592970 44253
1 371168703 25852
1 98172155 17371
1 582396631 28851
1 184281821 21296
1 305063 1169
1 75775053 15789
1 345062289 25231
1 414296304 26866
1 30105448 35671
1 19990580 9305
1 280875504 24016
1 68825226 14911
1 75289 874
1 979633846 31779
1 152782604 39981
1 2542216 3596
1 12252025 7357
1 14012667 7759
1 251879210 42142
1 11566225 35417
1 103049150 38171
1 656979470 48905
1 8055337 5953
1 61050524 14451
1 115805871 38638
1 46597413 12788
1 446273896 27029
1 457767769 27266
1 1128906235 54425
1 2238300998 34503
1 575558 1725
1 764424410 50212
1 1131103140 32389
1 340963998 44370
1 1111101301 32357
1 64802974 14952
1 123526899 18552
1 284522759 43050
1 28511342 10610
1 30316990 35742
1 1679447524 33806
1 36773921 11815
1 173613272 40409
1 199510401 21893
1 184153202 21250
1 210043060 41329
1 258749862 42594
1 1409968 2772
1 448523745 46090
1 50598548 13145
1 104695872 17506
1 238696032 22951
1 8826198 6385
1 364569704 44640
1 263923795 42654
1 37594129 11953
1 96489635 17148
1 462813174 46087
1 147116786 19831
1 548922669 47252
1 8640299 6447
1 197214470 21718
1 83894712 37716
1 85148 880
1 337 85
1 834817 2048
1 67709261 14994
1 938475 2187
1 170258689 40223
1 119073753 38858
1 571939339 28617
1 4260433 4663
1 688682597 29863
1 755678143 50203
1 11887475 7326
1 1046713341 53697
1 15811385 8240
1 40196393 12375
1 23011256 9774
1 883142949 51617
1 4529626 4548
1 69707010 37230
1 204788491 22011
1 32124836 11000
1 19147787 8901
1 155373426 20033
1 8098416 6084
1 174892603 20819
1 392948132 45128
1 67067360 14874
1 431333834 45726
1 22291588 9531
1 1338968391 55824
1 16122417 8366
1 1681719162 57155
1 351853665 44315
