323 486
83218648 533172891 974620132 281574532 487743026 391921086 569792235 768822066 274974327 449001908 317088685 244027808 843351359 618164908 848346593 742994242 841700247 495720870 562597635 439478298 106512758 870662832 814241069 551409911 284080637 618234655 232933057 312462443 690610134 878324237 302484582 87642910 496521509 887443030 174654648 22592091 575157052 680591628 291754447 33320227 366335922 723712130 835147166 432312988 908070028 247501714 861302772 809302287 4082713 709384034 769813065 288828889 491687658 331693146 635670690 301923546 114896075 743191059 592225830 465475453 416922387 425117711 331544063 957475858 783230304 127717357 346386882 201730113 181834022 870151270 563245091 845980698 994328093 472849225 251906570 762636822 560327457 589854561 565055028 875089004 946584946 363178970 633617207 618162910 855039305 909037884 924537301 562626875 875989756 718363503 959985368 437228689 808231819 623681058 319591385 444024841 569563525 305241684 493632722 368031926 376426605 526783568 288624090 278835035 101903226 515574125 916153445 62585939 874540683 696884449 958011833 717645218 617560416 103228175 298970188 736141960 283900522 381503251 459830330 769462080 534929325 702935838 351265433 667526259 585656607 461141394 591131571 899157338 126008774 956241979 834722487 274330078 451876180 399663750 765752658 661781464 85139420 970858071 684918146 261791901 941587273 217525420 334859602 737949653 154455992 342004595 26861484 611369995 50653770 433553510 973642057 428229843 119271960 830132970 49714695 190865467 106009107 464034910 600108535 251708578 533606962 126597865 897196208 203519866 210997262 690721114 712096054 843554411 869063964 945680091 194158335 763549131 986897965 269365631 406910996 312604743 165559454 996302611 660437599 559638606 852782701 821369179 787984116 293867895 991549113 400786197 661303605 886905333 611225366 775861183 983449467 9107965 490877650 707876858 335877015 572063304 169386842 822283024 515294174 42151985 360198549 969433908 148171074 21964315 597370369 286573694 103581239 474654837 852143296 676815497 391365370 153500819 102213434 103821653 485006481 328167562 22945788 785740312 529608070 40840053 918576171 227020736 243975345 218297390 131807038 176097914 535826730 464302260 830160327 498118494 577271252 790654131 205783898 940026925 41604031 411769274 829952558 540560778 923728587 15844198 394440096 85019291 503689624 246185835 790783612 802991592 986227106 284895171 618163691 766535671 21997415 985980421 678389086 68745022 55612894 816416087 802503747 377718054 511423189 992889556 661189810 815473662 592430378 837946968 835450587 561600766 167394539 659614755 23644103 508845058 30845061 632874792 641475636 472256968 266759748 18549667 721827308 245968172 916116064 480055222 84687221 178016598 787307795 23318330 918810940 577453990 526712471 510325381 21644688 759636186 672395432 974413908 168482901 451544047 687422959 508328854 73212530 332357957 398279555 265120955 313873517 93174053 282359798 2069065 990715455 994623942 568905595 577625523 574914600 173139263 605088401 231475017 207834237 127297857 682715120 71115233 769293202 45624177 456591752 381747371 391094118 747174795 774557641
update 184 499484457
update 83 311109363
query 283 323
update 28 706591461
query 233 293
query 36 42
query 46 196
update 11 523574777
update 192 432636334
update 264 299099761
update 239 791479365
update 123 563160255
update 273 177210351
update 315 738291522
query 183 264
update 46 611579353
update 162 69965345
update 88 699895888
update 286 214953760
update 245 105813884
update 139 340344955
update 198 514121466
update 169 576349147
update 201 884418104
query 97 208
query 143 188
update 132 34468486
query 108 240
update 143 534346970
query 36 121
query 106 248
update 96 153258557
update 13 408385221
query 140 314
update 147 79513456
update 219 764270889
query 116 185
update 184 302065759
query 29 86
update 162 481072039
update 289 212677207
update 94 475093070
query 117 219
update 262 457720098
update 144 526546065
query 172 304
query 315 317
query 313 313
query 289 296
query 266 312
update 62 206251636
update 194 246658032
query 177 232
query 317 318
query 50 68
query 314 321
update 238 154369911
update 157 303550619
query 106 167
update 248 95596330
update 179 540714012
query 304 313
query 264 307
query 24 181
update 9 257438427
update 185 824158150
update 40 550076225
query 274 290
update 33 837203465
update 318 817755616
update 124 649241005
update 72 417925804
update 47 167998046
update 222 316689459
update 177 492215039
query 302 315
query 275 293
query 197 281
query 280 290
update 292 106309274
query 52 211
update 131 817214665
update 248 382574307
query 191 270
update 180 797105269
update 241 275291708
update 24 198413640
update 174 557249647
query 1 126
query 42 195
query 59 257
query 307 318
query 98 245
update 42 989194020
query 102 115
update 140 871561893
update 28 727930072
update 302 844385723
update 282 951678630
query 183 250
query 27 63
query 300 314
update 76 817121030
query 60 206
query 109 313
update 63 203197145
update 233 752883705
query 165 199
query 61 294
update 197 960019066
query 185 301
update 24 871493292
update 76 631269648
update 111 575069560
query 309 323
query 199 271
query 221 238
query 208 232
update 38 558488274
query 145 273
query 141 173
query 208 293
update 109 511292794
update 114 321237652
update 220 60914845
query 197 247
update 178 748644620
query 200 247
update 30 775618445
update 40 828247443
query 220 257
query 222 224
query 99 214
query 110 113
query 37 63
query 129 206
query 67 216
update 218 248604124
update 280 628019919
update 80 246015678
update 191 109230717
update 37 133910799
query 92 125
update 143 834166411
update 129 8065227
query 172 291
query 46 167
query 210 244
query 167 260
query 211 323
query 61 303
query 272 295
query 187 264
query 312 316
update 230 890332433
query 104 182
update 266 419670823
update 113 105628965
query 35 179
query 67 80
query 187 311
update 64 93074895
query 301 322
query 185 277
update 152 356041636
update 52 21030772
query 122 159
query 99 241
update 18 906297971
update 194 155654297
query 321 321
update 153 152653067
update 142 314733326
query 14 323
query 74 99
update 76 686756678
query 191 197
update 21 574785163
update 98 643436839
update 186 589228058
query 287 305
query 240 296
update 219 202332916
update 74 555931406
query 1 223
query 107 108
query 8 299
update 101 397287496
update 45 542936232
update 169 168667950
query 299 319
query 297 320
query 112 167
query 205 264
query 168 172
update 19 339695951
update 139 649171849
update 46 856199222
query 68 245
update 61 188223726
update 57 568852800
query 271 301
query 3 309
update 26 918630684
update 214 139414152
update 191 242427129
query 145 256
update 169 359390147
update 240 280750011
query 145 232
query 15 309
query 160 259
query 266 288
update 183 173919884
update 28 532190940
query 154 201
update 78 842239206
update 233 434239196
query 10 302
update 46 518851701
query 72 164
query 29 289
query 48 164
query 224 275
update 126 672940964
query 102 312
update 109 105980116
query 90 227
query 125 265
update 215 594391302
query 117 250
query 182 208
update 2 165983395
query 280 296
query 197 214
query 79 243
query 135 264
query 5 280
update 224 844026129
update 186 992883182
query 232 252
update 110 758162717
query 143 216
query 73 219
query 318 320
query 178 299
update 278 240965739
update 263 191146790
query 74 166
update 116 274109239
update 304 608157993
query 52 65
update 167 510598290
update 275 938752386
update 298 822975803
query 41 305
update 182 547114145
query 281 284
query 175 282
update 207 210041329
query 187 292
update 172 868859313
update 150 11512333
query 266 273
query 88 101
update 317 246585710
query 319 323
update 318 838492997
query 201 218
update 94 154160794
query 207 313
update 3 245097399
update 14 577784922
query 152 217
query 298 312
query 159 302
update 274 373027768
update 271 539500599
query 238 320
query 277 310
query 297 311
query 309 316
update 77 89099248
query 255 313
update 171 424582609
query 62 281
query 240 285
update 315 633957792
update 18 90175757
update 67 251319531
update 118 263882100
update 22 779311311
query 250 264
update 223 966677106
update 47 702230910
query 176 304
query 173 198
query 58 229
query 23 144
query 226 247
query 134 179
query 20 180
update 221 670438454
update 239 501144233
query 236 250
update 290 285364681
update 148 406498966
update 238 127468019
query 218 261
query 76 187
update 240 394452200
update 32 14280348
query 165 320
query 216 230
query 43 47
update 321 886041584
update 190 951908322
query 281 315
query 89 138
update 12 228807880
query 18 250
update 165 534398875
query 20 204
query 13 288
query 136 206
update 208 476799334
update 4 985464701
query 56 235
query 126 151
update 40 155926783
query 261 298
update 20 917112196
update 167 360492320
query 218 288
query 43 67
update 210 686674784
query 213 313
query 148 284
query 18 258
update 135 734165077
update 214 858207820
query 94 109
update 179 543541942
update 95 273995021
update 50 465359362
update 243 671661489
query 199 308
query 39 234
query 255 307
query 290 296
query 145 258
update 237 735462261
update 197 128761665
update 178 317538844
query 189 294
query 53 86
update 229 40681293
query 118 291
query 189 215
update 182 781730568
update 5 405357469
query 155 312
query 234 264
update 25 312649838
query 291 307
update 74 162553717
update 11 882429929
query 34 118
query 260 307
update 106 982737797
query 189 256
query 279 323
update 163 803217120
query 86 232
update 67 453430825
query 135 150
update 80 319500695
query 51 263
update 22 106999810
query 1 261
query 154 176
query 312 313
update 37 799459784
update 22 249282965
query 226 262
update 220 470694076
update 227 394857904
query 140 191
update 132 978950858
update 81 757610289
update 2 707384675
update 193 653877860
query 161 304
query 212 221
query 68 171
query 37 322
query 47 96
query 159 259
query 303 304
update 308 505982526
query 320 322
update 112 973771375
query 46 141
update 287 217816282
query 54 279
update 75 390566617
query 29 116
update 271 911459740
update 303 814815060
query 195 267
query 65 246
query 207 221
update 97 613501388
query 219 321
query 290 312
query 120 309
query 97 291
query 12 262
update 202 674723147
query 250 287
update 233 450606486
query 211 255
update 224 534760677
update 74 53121829
update 278 956775738
update 266 12830218
update 239 202969067
query 187 238
update 193 444427150
update 193 455120070
query 306 316
update 135 957753443
update 218 85484649
query 22 105
update 228 90275608
update 214 25684898
update 20 682021398
update 223 944254581
query 242 246
update 320 74520283
query 262 288
query 192 314
update 51 668129141
update 200 638508060
query 278 310
update 189 329758850
update 276 979051391
update 133 897155054
query 88 271
query 207 265
update 156 802012921
update 29 386838612
query 74 78
update 170 910263831
query 55 111
query 228 277
query 308 309
query 72 150
query 93 190
update 170 636939299
query 315 323
query 132 289
query 176 272
query 78 115
query 61 92
update 55 20537113
query 83 127
update 251 89575384
query 74 278
update 217 843315375
update 225 916840994
query 315 315
update 81 354453115
update 298 560979590
query 191 225
update 232 382984458
query 80 196
query 53 274
update 314 4990289
query 243 298
update 31 262334874
update 205 237815468
query 249 311
query 228 272
query 280 282
update 176 43929794