100000000
I 1 100000000 3
Q 80987932
Q 82547116
Q 116158118
Q 59152348
Q 175457014
Q 43819186
Q 242186433
I 47012304 92433186 16
Q 621372710
Q 30349632
I 18113545 47896064 1
Q 438396630
I 26706057 85237354 4
Q 142726543
I 50952318 60897213 3
Q 178732488
Q 423194846
I 13088521 59544159 10
I 26379015 83349601 11
Q 918579418
I 8629696 13081653 6
Q 54496433
I 898363 58304158 0
Q 31527956
I 65256675 80630337 12
I 36718202 89481583 0
I 74762528 81161373 12
Q 92990930
Q 23553705
Q 133509806
I 1068006 30645096 15
I 28410554 77614716 5
I 14008420 93408865 3
Q 450680976
Q 441549603
I 20826866 35149527 0
I 3355646 28006177 13
Q 289185338
Q 530389296
Q 506855996
Q 378279504
Q 396126516
I 38384827 91157537 11
I 41609230 94870273 -3
Q 364555516
Q 171510821
I 1848874 96321836 3
Q 301072201
Q 34716466
I 26072496 59463362 15
Q 662487857
I 21727034 38089356 18
I 20849894 29368817 -3
Q 506937923
I 37426733 52193559 16
Q 140239062
Q 40593885
I 4707040 67571967 13
Q 356806517
I 49739766 91856969 8
I 38697869 54806627 13
Q 115555725
I 8721435 66433106 6
Q 541437224
Q 299374472
Q 497400640
Q 609618023
Q 280268796
I 1720329 92733541 4
Q 134935077
I 56039693 73912722 0
I 41124471 51357411 8
Q 61607222
I 90330195 99151015 -5
I 20514125 34791290 -3
Q 109850550
Q 133310251
Q 217455883
Q 140025625
I 57404267 91431434 15
Q 655050432
I 9080578 56150565 7
I 18932898 92717706 5
Q 257887654
Q 219255668
Q 410080619
Q 446330599
Q 176080521
I 5025025 42469279 6
Q 477033746
Q 375917698
I 72990677 84874441 8
I 11239246 23678260 16
Q 433817655
Q 282886994
I 47675167 72107359 10
Q 417090575
Q 432288213
Q 489284449
Q 734162610
Q 506317448
I 56748368 68992796 -1
I 54224847 82214164 -3
Q 416108249
Q 386341140
Q 13146088
Q 239631730
I 74821574 76206340 3
Q 336480311
Q 158074720
Q 101109584
I 29767821 33178537 -5
I 39741313 59216096 9
I 23987922 39772043 14
Q 343563190
Q 492896168
I 7518335 56051436 3
I 31735473 98901827 1
I 81516205 90903126 7
Q 133903119
Q 188425009
Q 185155844
Q 236063229
Q 171605618
I 20249737 87002663 5
I 34598454 39116719 12
Q 461779274
I 80868838 81028781 1
Q 413772467
I 71413524 76232716 5
Q 161221669
Q 371626553
Q 413642030
Q 415408585
I 57166458 60766188 16
I 5146999 7505812 -1
I 20794347 25807695 4
I 21790454 82149667 7
Q 249175439
Q 546687953
I 1829578 37410285 0
Q 264654271
I 26871849 29272926 15
Q 422254514
I 2090123 35465479 16
Q 594653929
I 73061473 83278574 3
Q 573456864
Q 850059724
I 1787426 70551059 3
Q 223054351
I 29499027 62328975 19
Q 846118683
I 90187065 95890414 5
Q 673157044
Q 734204008
Q 864286311
Q 847844866
Q 864639400
Q 840590695
I 26534050 31900928 -3
I 84607810 94637563 7
Q 799528092
Q 768028307
Q 403851452
I 6650087 53617635 13
Q 653364570
I 30796223 93376653 8
I 22845477 63395272 12
Q 886383916
Q 770760371
I 17347679 92315503 10
I 8945776 60107139 -1
Q 93846098
I 41405278 88093844 0
Q 90395498
I 55285135 77200228 17
I 49478360 65365831 7
Q 197568063
Q 263996293
Q 405055410
I 6072260 29692377 0
Q 341317389
Q 198796977
Q 362861317
Q 44311329
I 44561529 93873333 7
I 28391918 80361774 2
Q 78337105
I 74780517 77575637 9
I 40481456 86990141 14
Q 24208049
I 11204496 96305607 11
Q 964554223
I 30602931 46176931 13
Q 650844330
Q 505625287
Q 99326267
I 12717555 32596183 7
I 36386836 74490580 -3
I 2660271 17176997 5
I 7543626 89628443 2
Q 90385391
Q 221134092
I 3341005 19144781 3
Q 276326663
I 1429374 53302740 14
Q 67434978
Q 607770841
Q 351928774
Q 269967480
I 23935222 81525894 10
Q 973384596
I 36002633 51570588 6
Q 465994734
Q 637203363
Q 488479174
Q 162639796
I 24720580 51992844 9
Q 725726771
Q 425881601
Q 713700116
Q 917242639
Q 818757874
I 61266343 93006410 9
I 51341573 94075485 9
Q 809022872
Q 79704142
Q 940837021
Q 843874392
I 18931422 75269834 9
I 46859054 76202679 10
I 5939400 50373935 3
Q 472054747
Q 66553310
Q 355011127
Q 404419421
I 13073678 79151709 -1
Q 138330450
I 44911143 46324444 -4
Q 161547368
I 55154905 77167764 0
Q 108012776
I 37679861 48537999 10
I 37825042 65553412 -2
Q 93398346
Q 142157481
I 46378614 76789440 18
Q 492202317
Q 604325690
Q 329425506
I 2052741 52661429 7
I 1212553 87512254 3
I 5031166 17143419 17
I 64919935 98512519 4
Q 500892365
Q 465165396
I 44810964 90814848 9
Q 227126981
I 52930592 66874816 3
Q 344194695
Q 450870220
Q 408494381
I 62935712 84577123 12
I 15556168 72525920 -3
I 83865705 94991499 -2
Q 75929404
Q 1564677
I 50138136 86280805 8
I 41806148 43265370 -3
I 28107168 75232127 10
Q 346163023
Q 215542977
I 56204188 78982570 10
I 4646505 81936844 8
Q 659709876
Q 366925511
Q 655506689
Q 516796078
I 7301252 62949008 13
Q 541461738
Q 567135794
Q 816790838
Q 783003717
I 17016659 87303401 11
I 54430237 96865002 1
Q 221014180
Q 623099042
Q 619682830
I 15567955 29587517 16
Q 683800291
I 25501386 67539828 6
I 87165193 88127834 17
I 65182930 79045669 7
I 41160814 55958079 2
Q 511895391
I 8921159 89942717 11
I 11746289 93254624 -1
I 2962787 11021418 10
Q 98673883
Q 91265901
Q 71613661
I 13175671 18245435 17
Q 12925710
Q 131769304
Q 170646932
I 22661961 25240493 2
Q 160182668
Q 183866855
I 12070903 87348962 11
Q 102527361
I 18150363 35627215 8
Q 316195541
I 15960125 68767076 5
I 24135417 43803683 14
Q 371709164
I 35975454 72595047 5
I 58593658 95722337 13
I 12011478 23813012 10
Q 515168057
Q 675282773
Q 941297369
Q 574465218
Q 439243528
I 39781315 86457967 10
Q 968728077
Q 827405832
Q 392614444
I 30597113 42451757 1
Q 389616825
I 8254191 87184086 0
Q 85695398
Q 150420892
I 18079774 33175436 8
I 1997536 53291580 3
Q 71041110
I 24423114 30822896 -2
I 2019343 23331160 1
Q 124491307
Q 66732833
Q 93474335
I 25152556 89321903 5
Q 262288854
Q 84092975
Q 389578201
Q 47915603
Q 358015214
I 33589781 64384573 16
Q 139046682
I 12504324 35331677 10
Q 920277868
Q 489519767
Q 613287616
I 30707485 79090253 13
I 13200132 20330429 13
I 32648696 35891949 10
I 34482813 36170921 1
Q 285205411
Q 472690823
I 18700796 24893849 10
I 90047018 95244476 -4
Q 130416729
Q 259974247
Q 834501157
I 1309897 99934760 0
I 18763754 51478642 0
Q 5000876
Q 5266602
Q 5207307
I 54080948 88250886 3
Q 107667292
Q 76290398
Q 13634020
Q 77847237
Q 60692307
Q 37542517
I 26354747 47471126 20
I 38125749 50819943 2
I 23008242 58065187 20
Q 789747192
I 4320983 35867611 14
Q 932880520
I 4762808 39383749 10
Q 38390597
I 27795774 92760081 11
I 27480620 93957359 8
I 1439964 37748756 0
I 30528511 44722760 9
Q 325458395
Q 492526616
I 52067263 91025941 18
I 1519331 38400192 4
Q 230283787
I 34811251 75786122 1
Q 311004286
I 27534776 50446064 14
Q 432199302
I 17725052 77509025 -1
I 3111994 87802573 1
I 22441918 26724468 1
Q 32371462
Q 122493473
Q 37538892
Q 67681510
Q 83416739
I 18411296 49277848 4
I 23724528 52427242 6
Q 142255233
Q 165873929
Q 19081188
I 24751989 46693970 1
Q 126437377
Q 81014699
I 10702151 14813450 16
Q 10576721
I 17623002 61331584 3
Q 264007871
Q 235481130
Q 152477935
Q 138384666
I 19730054 83479380 12
Q 876128561
Q 937767108
Q 624676475
Q 937101981
Q 425464366
Q 847242360
Q 909278972
I 41399875 95725999 11
Q 871954024
Q 951663939
Q 951781154
Q 167261225
I 24971263 92876438 -1
Q 72741223
I 403559 33588615 8
Q 204223363
I 11401550 98579172 -1
Q 60951579
Q 56242706
Q 1188777
I 12448251 74045722 14
I 71272463 82458154 7
Q 931982054
I 25316653 34180501 2
I 88251805 89507534 20
I 16688572 30100991 16
Q 979783245
Q 959962917
Q 378049013
Q 863521219
I 8212901 96934890 3
I 1976058 81792828 3
Q 281349385
I 49517039 97956013 17
I 4728747 52535703 3
Q 46052182
Q 871155157
Q 299017631
Q 183038937
Q 434096058
Q 462465194
Q 57950340
Q 501988109
Q 113259870
I 57924738 58834870 18
I 14850179 86825077 10
I 33231679 99906730 11
Q 969685152
I 3439577 95571230 10
Q 773044528
Q 976611111
Q 946830141
Q 871371273
I 28210013 28600664 2
Q 852197430
I 523886 97116088 10
I 15946044 91019018 10
Q 992501721
I 23095162 59624022 10
Q 971448934
Q 994182008
Q 847537360
Q 289709762
Q 947718594
I 50808634 98147335 7
Q 842575232
Q 662888274
Q 519131656
Q 843022118
Q 837508026
Q 824597484
I 12821946 15232897 15
Q 730694983
I 61638595 82955968 13
I 54622063 67872543 10
Q 495377062
Q 900564783
Q 737129705
Q 993105178
E
