100
1000000000 1 45722915 1 1
999999989 1 45722915 1 1
999999983 1 45722915 1 1
999999864 1 45722910 1 1
999995586 1 45722723 1 1
999994891 1 45722693 1 1
999992374 1 45722583 1 1
999949022 1 45720692 1 1
999905219 1 45718781 1 1
999479879 1 45700225 1 1
997558485 1 45616403 1 1
997195352 1 45600561 1 1
995611199 1 45531451 1 1
983719133 1 45012651 1 1
949236050 1 43508300 1 1
910246182 1 41807337 1 1
904075878 1 41538153 1 1
672406399 1 31431395 1 1
672406399 1 31431396 1 1
672406398 1 31431395 1 1
578965472 13208 10478583 3 3
876241163 7098 11787945 3 4
805469705 2125 13885402 2 3
664463547 18455 8466489 1 4
573168101 9741 29501011 4 1
545936271 7393 7378709 2 4
969275216 12091 12103743 1 4
622219037 14800 15923097 2 2
754687257 6125 19999299 4 2
884384578 7677 11890190 3 4
698389859 7302 12178863 2 3
516347063 2046 7351491 4 4
936800783 3095 23443363 2 2
991921311 17020 12904814 2 4
914060399 11551 22899740 2 2
874349523 12282 12026339 4 4
648900995 11657 11387192 2 3
849103442 16227 40835295 2 1
816122293 14642 21541977 4 2
948787903 17306 12389250 2 4
535889855 18955 7478816 3 4
600096303 4400 8058706 2 4
549432518 19801 9984188 3 3
690937640 13652 12353049 3 3
978685645 9339 46747146 2 1
531948788 13435 14144038 3 2
815247941 17549 14041238 2 3
958225439 1820 13079430 4 4
897031214 16676 22492648 2 2
997594340 6575 16947305 2 3
921745118 13813 16216873 3 3
517296429 6491 13414859 2 2
646842626 13114 8255869 1 4
963516119 3314 13145858 4 4
741878592 8587 12871946 2 3
927073643 9454 12129703 2 4
719266239 15377 18767357 3 2
900440099 6810 45148277 4 1
629009933 18843 11316350 3 3
833681396 4465 20065852 1 2
597014206 9542 7660280 1 4
768558223 8218 10435949 3 4
649964577 2637 17369639 4 2
725132970 16990 55619 6018 7101
965588071 5710 30679 1180 9742
612845522 8619 55032 9355 7575
815052736 394 79807 5626 3963
664929487 2621 200981 5289 898
521528409 777 24502 2110 9566
741818323 10919 26228 353 6339
529893960 15640 139109 8267 1441
956202909 13468 181224 1 365
700596544 15162 15226 2 8187
571157278 3102 13887 2 4067
670758367 1891 39015 1 1384
653790621 13575 17105 3 3919
949589999 1702 862209 4 75
702571939 10432 8921991 1 4
584492245 13783 27596073 1 1
590883384 8130 7587001 1 4
604770786 6970 10648433 2 3
531316228 10112 7195150 2 4
913626864 15316 21889505 1 2
1000000000 1 2 1 1
1 999999999 1000000000 1 1
1 1 1000000000 1 1
1 1 2 1000000000 1
1 1 2 1 1000000000
1000000000 1 1000000000 1 1
1000000000 1 1000000000 1 1000000000
1000000000 1 1000000000 1000000000 1
1000000000 1 1000000000 1 1000000000
1000000000 1 1000000000 1234857 123456
1000000000 12345781 1000000000 134857 12233456
1000000000 1234781 1000000000 13857 1233456
1000000000 12345781 1000000000 134857 123456
1000000000 1235781 1000000000 134857 123456
1000000000 1235781 1000000000 134 123334456
1000000000 12345781 1000000000 1347 156
1000000000 145781 1000000000 13 16
