258 114
883875668 507711768 47017231 378270636 383789726 699518560 715469470 902591713 697967030 339576828 760525717 395363024 336788253 234318558 498239402 471907773 830034931 61578693 363900993 392037962 383366841 251035803 394939478 854633026 734337059 684070725 122691809 455578624 629146718 424988106 585666864 760340914 604362971 53827848 46954998 420949211 495795356 123498901 100219786 930209141 914479490 889969352 588062761 166713941 690176498 418159555 809509493 963110333 54130347 418713983 809077416 443267554 284057658 800646654 211016320 711171380 364332603 397280341 812203515 70175930 390230745 586502230 444206406 510227829 743385933 670014589 451546234 656573520 160963636 252372474 430261978 508367711 984514682 234894654 83003777 506222099 909361313 262597245 191133418 139630874 496624187 981217446 118348782 382050343 886167148 589889649 636371330 488489870 941313458 337652797 929378949 570389575 64652843 337783199 108712848 381954561 283152626 522366692 133020068 584712935 104769926 640847814 797768556 584621389 577195129 183028886 664498314 972682661 975055641 417842529 990284735 107572608 607820339 429669803 709689453 837005887 502897337 986863065 480083428 748793827 92623438 119845214 859793670 522676572 283517690 893267893 946223557 835100671 76696025 493523827 394242641 710081536 519188736 676975421 950217588 665231919 958037980 88261391 519477806 299243080 809006810 270032638 522406855 831426397 243383964 806650836 724712478 845793311 241427348 492139512 367270280 33363981 859800678 505971484 657507700 794687795 428567153 525087690 915631707 496105236 371508704 224335089 159751553 368228014 962005069 815166001 95645443 565790822 358578171 318092335 958843573 173142480 307067440 898584801 908454540 158462328 719854574 511333776 784750721 410184927 451897145 112432685 206007988 165380528 332544020 277828276 487076186 263315605 487000767 904325247 986216037 704434287 909536747 460380135 422745276 885666252 455154910 842410461 851616862 207601582 237170851 206017711 617194707 107718065 453160517 408365308 803875993 112001306 211081457 927184797 395027497 410070933 249087634 33522626 61950344 613205051 306359733 665742547 558079133 769775681 809303132 749818353 562783729 523309782 552743259 244448716 453304354 439260271 996570175 507530665 554386533 664564614 5803781 758027379 480318657 878000086 984905790 330984770 638102105 197269913 658823683 729039084 615183991 474469112 196100894 145760773 357836033 812999564 694577081 468699530 384922322 33584764 592387929 1183204 102950784 261666009 542620481 47587045
update 84 359435377
query 76 143
update 236 710489859
update 231 180591076
update 133 850344719
query 241 257
query 49 171
query 152 217
query 178 254
query 87 210
query 6 249
update 28 694514378
update 18 699045140
update 214 674424374
query 161 189
query 88 115
query 76 144
update 92 446416619
update 44 441782707
update 95 42754036
update 102 731740912
query 107 189
query 97 130
query 67 252
query 176 251
query 10 107
query 14 172
query 178 225
query 232 258
query 163 218
query 210 228
update 207 584829243
update 80 546285637
update 129 144119655
update 116 408359668
query 186 224
query 63 91
update 140 277591117
update 69 27491208
update 224 844770063
query 128 187
query 105 187
query 109 242
query 113 240
update 103 44548937
query 153 225
query 189 226
update 200 557086801
update 227 481131354
query 47 74
update 131 207175529
update 61 904563950
update 123 435731822
update 9 756809919
query 63 213
query 37 50
update 145 388145190
update 47 831649185
query 201 213
query 49 177
update 104 985117952
update 107 720163279
query 166 205
update 73 458371118
update 239 224109346
query 13 249
query 150 236
query 138 208
query 179 199
query 210 258
update 80 13427019
query 157 189
update 77 772746597
update 122 667452665
update 254 654642621
query 144 242
update 254 686224186
update 228 106611409
update 43 935271215
query 121 190
update 130 89825485
query 184 211
query 69 105
update 40 697125022
update 100 411582207
query 113 229
query 7 200
query 98 256
update 91 848505794
query 115 122
update 58 320532785
update 243 239305474
update 23 433077361
query 100 118
query 68 257
query 16 45
update 172 572735780
query 50 223
update 113 918081109
update 197 757181323
query 49 159
update 153 347794949
query 224 257
query 225 242
query 171 238
update 116 362734987
query 223 256
update 66 879652792
query 30 62
query 157 167
query 238 253
query 203 226
update 158 862481903
query 243 248