6921
4
3
2
3
2
4
3
4
3
2
3
3
1 577421
1 702520
1 491153
1 541017
3
3
1 38950
4
3
3
1 313204
3
1 23366
2
4
3
3
4
1 558702
4
2
4
4
2
2
2
2
3
3
4
2
4
1 193240
1 693864
3
3
1 176884
4
1 663108
2
3
4
3
3
4
2
4
4
2
3
3
1 722737
3
4
4
1 96574
2
4
2
4
4
4
3
1 353552
3
2
3
2
3
4
1 611827
3
3
4
3
3
1 340745
2
2
2
3
1 799667
3
3
3
1 866646
3
3
1 346196
2
1 538019
1 760550
4
4
3
1 99967
4
3
3
3
2
3
1 772450
1 835647
1 641372
4
3
3
1 800173
1 985257
3
3
2
4
3
1 794010
1 374577
4
1 571769
3
1 533553
4
4
2
4
1 198707
3
2
1 910211
1 492365
2
3
2
2
2
3
3
3
1 945332
3
2
2
3
3
2
3
4
3
2
1 794431
3
3
1 956000
4
4
2
1 65387
1 652823
1 680669
4
4
4
1 205156
3
4
2
1 128832
2
3
3
1 127453
2
4
1 755919
4
3
1 396079
3
1 334143
1 969677
2
4
1 148240
2
2
2
3
1 461100
2
3
1 584821
1 472159
1 168766
1 926052
2
4
1 672765
4
4
4
3
3
3
3
3
1 656506
3
1 300301
1 774289
3
3
2
3
1 764319
2
2
1 288788
2
3
1 382183
4
2
2
4
3
1 786384
1 766503
1 866809
2
3
4
2
1 782968
2
2
1 832690
2
2
1 373251
4
4
4
1 560252
3
1 13099
2
3
4
4
4
3
2
3
4
3
2
3
4
4
4
3
1 683641
4
3
2
2
4
2
1 30991
4
3
3
1 880913
2
3
1 339468
1 515459
2
4
2
4
2
2
2
2
3
1 169041
4
3
1 70342
1 435864
2
2
2
4
3
1 781487
4
1 804980
3
1 475586
2
2
4
2
3
4
3
2
1 150762
1 804375
4
3
2
2
3
1 309337
1 777196
1 405208
2
4
4
4
1 679337
4
1 694512
1 143313
4
2
3
2
2
4
1 114747
4
3
1 945336
4
2
2
4
4
2
2
1 46376
3
4
2
4
4
4
4
3
1 660911
1 931828
2
1 357038
2
2
3
4
4
1 278457
2
2
3
3
3
1 42711
3
3
2
1 706503
4
4
2
4
2
4
2
4
3
3
2
4
1 159612
3
1 532085
3
4
2
3
2
2
4
4
1 575609
1 630755
4
3
3
1 768373
4
2
2
1 675938
4
1 707162
1 386860
3
3
2
3
2
4
4
4
3
2
2
1 336299
2
2
3
1 630772
4
3
1 321132
3
4
1 133910
2
2
4
3
3
1 121110
4
4
2
2
2
3
1 22226
1 933315
3
4
1 647653
3
3
4
4
1 809155
1 971738
4
1 752275
1 536614
4
3
3
1 371890
1 945800
4
1 279296
3
4
2
4
2
3
1 854330
2
3
2
1 233046
3
3
3
4
2
4
2
3
1 295237
2
3
4
3
3
1 317566
3
4
3
2
4
3
4
3
3
1 105319
3
2
4
2
1 647189
3
2
1 343446
1 259095
1 862702
3
4
3
3
4
1 872036
3
1 307512
3
3
3
1 27430
2
3
1 872637
4
4
3
2
2
1 129467
2
4
4
2
2
3
1 75695
3
1 699572
1 507764
3
4
3
3
3
3
1 871372
3
1 932213
4
3
4
3
1 224439
4
1 776133
3
1 306950
2
4
4
4
3
2
2
3
3
4
1 366367
3
3
3
1 100871
1 294440
4
4
1 583475
1 743738
3
4
2
4
3
4
1 82386
4
4
1 831489
3
3
3
1 605450
3
2
4
3
2
2
4
3
3
3
3
3
1 859423
2
4
1 400203
3
3
3
4
3
2
2
4
4
3
4
1 987008
3
4
2
2
2
2
4
2
4
4
4
3
4
4
1 483768
2
3
3
1 350396
3
1 743663
1 129787
3
4
2
2
2
2
3
4
4
1 537947
1 202802
2
1 93807
4
2
1 938959
4
3
2
4
4
3
3
3
4
4
2
3
2
4
2
1 484631
4
4
3
2
3
3
3
1 422140
1 942449
2
3
2
4
3
1 44624
2
2
1 744388
4
1 117851
2
4
3
2
4
2
4
2
2
2
3
1 971515
4
4
3
1 173959
3
4
3
2
2
1 745681
3
3
2
1 737501
2
4
3
1 721471
4
3
1 346828
2
1 563705
1 400807
4
3
3
3
3
3
2
4
1 104557
2
3
2
1 563587
3
3
2
3
2
4
3
1 173972
2
4
3
3
4
4
2
3
4
3
3
1 319862
4
2
3
1 113607
1 304137
3
3
1 101935
2
2
3
3
1 334638
3
2
1 653288
3
3
1 62382
4
3
3
1 625025
4
1 863459
1 484860
1 153868
4
3
4
1 422307
4
4
4
1 311093
1 707211
4
1 890714
1 506192
4
2
2
2
4
3
4
4
3
4
3
2
1 94790
2
2
1 278329
2
3
2
3
4
2
1 760327
2
2
2
2
1 219161
3
3
2
2
3
2
3
3
1 183473
3
4
4
1 857119
2
4
4
4
3
3
4
1 581919
4
4
1 507418
1 342273
2
4
3
2
3
3
1 592348
1 439699
4
4
4
3
4
2
3
4
3
2
4
3
4
2
2
1 252947
1 780701
2
3
3
1 880419
2
2
3
4
1 383007
1 240156
4
4
4
3
2
3
2
4
2
1 528862
3
4
4
3
3
3
3
4
3
4
3
3
3
3
4
1 143774
1 831384
3
3
3
4
2
4
2
3
2
1 40009
4
2
3
2
3
1 298864
4
3
1 312045
2
2
3
3
1 304492
2
1 281198
1 203921
4
3
2
1 191730
4
3
1 198354
4
4
1 16720
4
2
3
4
2
1 606617
4
4
1 559485
2
4
4
1 450238
3
4
3
4
1 255109
1 487266
2
3
1 792016
3
3
4
4
3
4
4
3
4
2
4
3
1 243734
2
1 287756
3
3
1 399513
2
3
2
3
3
4
1 489390
1 568302
4
4
4
1 943365
4
1 411110
2
4
1 245185
2
3
2
4
3
3
2
2
3
1 46310
1 738067
2
1 397426
4
4
3
1 835129
4
2
2
4
1 505803
4
3
1 641804
3
3
2
4
2
2
1 650398
1 80409
3
4
1 740804
2
3
1 114045
4
1 48820
1 195875
2
4
3
2
3
3
1 949418
1 441135
3
1 806189
4
4
1 712329
2
1 42731
3
3
4
3
2
2
2
1 434495
3
2
4
4
2
3
1 321889
1 347267
4
3
2
1 326321
3
4
1 830224
3
3
4
4
2
4
1 412518
1 486456
3
3
1 682130
2
1 95880
1 572416
2
1 132783
2
1 837877
2
1 237802
3
4
1 730052
3
1 792114
4
4
1 772216
2
1 880732
1 847773
4
3
1 180304
2
1 535445
4
4
1 399330
1 137651
4
2
2
4
2
3
1 413787
2
2
3
1 564968
2
3
1 538875
4
4
2
2
1 5539
1 657588
2
4
3
4
4
1 688485
1 848226
3
1 757339
4
4
1 361680
4
1 703254
2
2
4
2
1 902132
4
4
3
3
1 468239
4
3
4
2
1 830735
4
2
2
3
1 11295
4
3
4
4
3
3
2
1 375937
3
4
1 304930
2
3
4
4
4
2
4
1 971492
3
3
4
4
1 333435
2
4
1 596035
2
4
1 492510
3
4
4
4
3
3
1 908942
1 341073
4
1 300197
3
4
3
1 305402
1 157189
1 394947
2
2
4
1 401140
3
3
4
2
2
4
1 746646
3
1 475882
2
1 337424
2
3
1 143481
2
2
2
2
4
3
4
3
4
3
4
1 271573
2
4
3
3
4
2
4
3
3
1 453668
4
4
4
4
3
3
1 930105
1 39241
1 139876
1 64672
3
1 646543
4
2
1 32608
4
1 881277
3
3
1 241801
4
1 343779
2
4
2
3
1 184882
3
2
4
3
4
2
4
2
1 885082
3
3
3
2
1 945022
4
3
2
4
4
1 120532
3
1 912629
2
2
3
2
4
3
4
2
1 595460
4
1 320727
4
2
3
2
4
4
2
4
1 29765
3
4
3
3
1 78925
1 253183
1 497364
3
1 646095
1 804228
3
1 927466
3
2
2
2
4
1 243116
1 577110
4
4
1 675026
1 875131
1 242806
3
2
3
2
4
3
4
1 621244
1 639386
2
2
4
4
2
2
4
4
2
4
4
1 763884
3
1 14427
4
4
3
2
1 100366
3
3
3
3
4
3
1 915173
2
3
4
3
3
1 129723
4
2
1 14921
1 247083
4
4
4
1 238086
3
1 163971
2
1 357464
2
4
3
3
1 479831
1 847200
4
2
2
3
3
2
4
3
4
2
3
3
1 527439
2
2
2
3
4
4
1 416071
3
4
1 248619
1 424731
4
4
2
1 282753
1 144668
4
1 4067
2
3
1 686234
1 125
4
3
4
2
3
4
2
1 581129
2
3
4
1 130143
3
2
1 931560
1 286399
2
2
1 4197
1 166880
3
3
3
3
1 250500
3
1 579845
2
2
2
2
4
3
4
2
1 851110
1 405406
1 455328
4
4
1 649119
2
3
1 56503
2
2
3
4
2
2
3
4
1 402253
2
2
2
4
3
4
3
2
2
3
1 80398
1 81512
1 765786
4
1 356612
2
3
4
1 310942
3
3
4
2
1 821012
3
3
2
1 286403
2
3
2
2
1 949912
3
4
4
1 583154
2
1 223864
3
4
3
3
3
3
2
4
2
4
2
4
2
4
4
1 833910
1 524290
1 33447
1 649138
4
2
1 662299
4
1 80982
1 184853
1 596041
4
4
3
3
2
1 910265
1 744633
1 513014
3
4
1 928001
3
2
3
3
3
2
4
3
4
4
3
3
4
4
4
3
3
1 335133
3
2
3
2
1 675698
3
1 736194
2
4
4
2
4
2
3
1 929131
1 954103
3
2
4
4
3
1 85377
3
4
4
4
4
3
1 661834
2
4
2
3
2
4
3
3
3
3
3
3
3
3
4
4
3
3
4
1 414169
2
1 639760
1 146750
2
4
2
2
4
1 30245
4
2
3
2
1 578323
3
4
2
4
1 171473
1 211254
4
4
2
4
1 952980
4
3
2
4
1 950047
3
4
2
4
3
2
4
4
4
3
2
4
2
4
1 138071
2
2
1 369945
1 76495
2
3
2
3
1 349631
1 175537
3
3
4
3
2
4
4
4
3
4
2
4
1 406418
3
4
1 414296
2
4
2
1 784725
3
2
2
4
4
4
2
2
1 909502
4
1 373449
4
4
3
3
3
3
1 862311
3
3
2
3
4
2
1 497318
3
2
3
4
1 169119
1 817566
3
2
4
4
1 559703
2
4
2
4
2
1 828455
4
2
2
1 878866
4
1 7657
4
3
3
2
3
1 604658
4
1 948347
1 424500
2
2
4
4
4
1 83860
3
3
2
2
1 951567
1 871846
3
2
1 638296
2
2
1 952445
4
1 299709
3
3
3
3
3
3
1 101624
1 861755
2
1 708520
3
1 524312
1 665552
3
3
1 898790
4
2
2
3
4
2
1 449258
1 502491
3
3
1 627843
4
1 672330
3
1 863882
4
3
4
3
1 773745
1 863284
4
3
2
4
4
1 477437
1 386375
4
3
3
2
2
2
2
1 149330
3
2
2
1 92402
2
1 510363
3
3
3
1 72493
3
3
3
2
4
3
3
4
2
3
2
1 529846
2
2
2
1 970884
4
2
4
3
3
1 291705
4
4
4
4
2
1 32385
4
2
1 953485
2
2
2
2
4
1 972487
3
3
3
3
3
3
4
2
3
4
4
2
1 124037
4
1 275928
1 180308
1 898627
2
1 90752
1 290733
2
4
3
2
3
4
1 467294
3
2
1 628178
1 546715
2
3
3
1 298360
4
1 78044
3
2
1 450117
1 84551
2
3
4
1 279190
4
4
1 994379
3
2
4
3
3
3
2
4
1 805711
3
4
3
4
3
2
1 874379
2
4
2
2
2
3
1 593109
4
4
2
2
1 385123
4
2
2
2
2
4
2
3
2
2
2
1 974745
1 822985
3
1 408641
1 782036
1 469523
1 703408
3
4
1 430736
1 168614
4
2
1 964604
1 105643
3
2
3
4
1 544110
2
4
4
2
3
3
4
4
2
1 164891
2
3
1 259235
4
1 786757
2
3
4
4
1 199620
3
4
4
1 58198
1 453235
2
1 423347
2
4
4
1 330026
2
4
1 94356
1 703473
1 309024
1 906033
1 108040
4
4
4
3
3
4
4
1 128639
1 285820
2
3
4
1 55060
2
2
4
4
3
4
2
3
2
3
3
4
1 737035
1 464572
1 836157
4
1 662896
2
4
2
2
4
1 763303
1 393206
4
2
2
3
1 299815
1 681142
4
3
3
4
3
1 205641
4
4
2
1 733160
2
4
1 276860
3
4
3
2
3
4
4
2
1 458709
2
3
2
3
2
2
3
1 894554
2
2
3
3
4
1 470780
3
1 978868
2
1 645333
3
4
2
2
2
4
4
3
3
2
3
4
2
1 945733
1 513937
1 589855
1 52070
1 539062
3
1 437103
3
2
3
3
3
1 568610
3
4
3
2
1 915234
3
4
4
3
1 656512
3
2
1 218294
4
1 103174
1 118219
3
4
3
1 736703
1 690862
4
2
4
3
2
2
3
3
2
4
3
2
1 111223
1 486018
1 442163
1 125347
3
1 271843
1 998410
2
4
4
4
3
1 762672
1 607163
1 350607
3
1 601327
4
4
2
2
2
4
4
3
3
1 325659
1 358977
1 843009
1 394535
4
2
2
4
1 82516
2
2
2
3
1 604349
4
2
2
3
2
4
2
1 422714
2
1 976159
1 799023
1 333684
3
1 257659
3
1 17976
2
1 426538
1 207936
2
1 144122
4
3
4
3
3
4
1 208955
1 37163
4
4
2
1 454776
1 554720
2
4
2
4
4
3
3
2
4
3
4
1 244322
1 898006
1 75337
4
1 295664
2
4
3
2
3
3
1 677628
4
4
1 430719
4
3
4
1 314683
4
3
3
3
1 420746
2
4
1 391030
4
2
4
2
1 795569
4
1 594525
4
1 472581
2
3
1 130296
2
3
1 178816
4
1 365280
3
4
3
2
1 353194
4
2
4
2
2
3
2
4
2
3
2
1 535520
1 834613
1 204492
4
4
4
4
2
1 911486
1 697218
2
2
1 955599
4
2
4
4
3
2
3
3
4
3
1 911383
3
2
3
3
4
1 913492
3
2
3
2
2
2
2
1 119267
3
4
4
3
2
2
1 400041
3
3
4
4
1 330987
2
3
4
4
1 278736
2
1 675216
2
4
3
3
2
1 153700
4
1 68556
2
3
3
3
1 597179
4
2
4
3
2
4
2
4
3
4
3
2
1 334782
2
4
1 165861
3
1 773623
4
3
3
3
4
1 661825
2
1 534583
3
1 251797
3
4
2
1 189635
4
3
1 672677
3
3
1 388759
2
2
1 628924
1 4359
4
2
1 795568
4
1 241265
1 803979
2
2
1 821439
1 878878
4
3
3
3
1 982635
1 492153
2
3
2
4
4
3
4
4
3
2
2
2
3
2
1 135632
2
3
2
3
1 588585
1 784693
1 756578
3
3
2
1 165193
3
2
2
1 280900
2
2
4
2
3
3
4
2
4
2
1 518778
4
2
2
3
4
2
1 614755
2
2
2
2
3
1 376273
2
2
3
3
4
3
4
2
4
3
4
4
1 624195
3
3
2
4
3
4
4
3
4
2
3
3
1 59839
4
3
2
3
2
3
1 976488
1 858071
4
2
3
2
3
3
1 867886
3
4
3
3
3
1 722759
2
2
1 293056
3
1 147437
1 982209
3
4
4
4
4
1 949894
3
1 733326
2
3
2
4
3
4
2
2
1 673749
2
3
1 19422
3
1 455442
1 124331
1 585215
4
3
4
3
3
4
4
2
4
4
4
3
3
1 983991
4
3
3
3
4
4
3
1 192516
1 930199
2
1 459053
1 466728
3
2
1 778064
2
4
3
4
2
3
4
3
2
3
2
1 894288
2
1 866791
2
4
4
3
3
3
4
1 673590
1 806826
2
2
2
4
2
1 187524
1 776226
2
3
1 531243
2
1 191664
3
4
2
1 798669
3
3
2
4
1 960385
2
2
3
3
4
4
3
4
1 674869
3
4
2
4
3
1 772114
2
4
2
2
4
4
4
2
2
2
4
1 143523
2
3
1 339352
1 656980
1 649024
1 658589
2
4
2
3
4
1 716407
2
2
1 557429
1 89955
1 232501
2
2
1 665923
2
3
2
3
4
2
3
1 128815
2
2
4
4
1 233938
4
2
1 378054
1 345211
2
4
4
4
4
4
1 393787
2
4
3
2
4
3
4
1 250768
1 808560
4
1 550231
3
3
4
3
1 303666
1 804284
3
3
2
4
1 503333
4
2
1 472074
1 178238
1 358651
4
1 109221
1 234855
4
1 577008
4
3
3
3
2
1 761594
1 102102
4
1 579095
1 613545
2
4
4
2
3
1 22826
4
4
1 664138
3
4
4
3
3
1 516205
3
4
3
4
1 472909
4
1 930128
2
4
2
1 207284
1 912830
2
3
2
2
3
3
3
4
1 830718
1 610918
3
4
4
2
2
4
4
2
1 305645
4
3
2
2
3
2
4
3
3
2
4
2
4
2
3
1 69421
3
3
2
4
1 219799
1 861759
1 360435
3
1 203943
3
2
3
2
1 138344
2
4
2
1 96815
1 877143
4
4
1 486120
1 848905
1 546823
3
4
4
4
1 881829
2
3
1 2369
1 444873
1 249717
3
4
2
3
4
3
4
2
1 683149
4
3
2
2
3
4
3
1 888863
2
2
1 486704
3
1 937607
1 907886
2
1 213029
2
3
1 802764
3
3
2
4
4
1 209808
3
1 48973
3
4
2
4
4
3
3
1 269746
1 902559
2
2
2
4
1 656121
3
1 481805
3
1 474927
4
2
2
4
3
4
2
4
2
2
3
2
2
3
3
4
2
1 478849
2
1 84594
3
2
1 921434
4
4
3
3
1 58067
1 305596
4
4
3
3
3
2
3
1 499434
4
2
2
2
3
3
2
2
3
2
1 466258
4
4
3
2
2
2
1 6062
3
1 450913
1 113903
4
3
4
4
2
3
2
1 404481
4
4
3
3
2
1 281894
2
2
2
1 48418
1 477764
1 949980
4
3
2
1 94618
1 712635
4
1 635800
1 546956
3
2
2
4
1 991427
4
1 142905
3
2
2
1 614070
1 432758
4
1 792100
3
1 488800
3
4
4
3
1 956113
4
3
4
1 660321
2
1 342937
1 537260
4
1 616963
1 423574
3
2
1 411775
4
4
2
4
1 120014
1 40729
3
4
3
2
2
2
2
4
3
4
4
2
2
3
2
4
1 101372
1 615012
2
2
4
1 983910
3
3
4
3
2
1 633448
2
2
1 99281
3
3
3
3
1 536876
1 841358
4
1 21656
3
1 13736
4
1 571036
1 298036
2
3
1 166620
1 806480
4
1 785381
1 191340
3
2
2
1 883140
3
4
2
4
2
1 813031
2
1 330705
3
1 904670
3
2
1 978414
3
2
2
1 346585
4
1 967845
1 253287
1 139774
1 713291
4
4
2
2
2
4
2
3
3
2
3
2
1 894562
2
4
1 925217
2
2
2
1 76527
3
4
3
2
1 57093
1 965124
2
1 137718
3
2
1 750030
1 884797
1 681992
3
3
1 161107
4
2
3
4
3
4
1 826045
3
1 125569
3
2
2
4
3
1 962132
1 152500
2
3
2
3
1 965690
2
2
2
4
3
4
2
2
3
4
3
4
2
4
2
3
4
1 512274
2
1 393737
3
1 39194
2
1 267604
1 287641
1 69863
2
4
3
1 83923
2
3
2
2
2
2
1 488711
3
4
2
4
2
2
4
2
3
4
2
1 988029
2
4
2
2
4
3
4
3
1 426968
3
1 857625
2
1 737059
4
1 648413
3
4
2
4
2
3
1 526170
2
4
4
2
2
3
3
2
3
2
3
4
1 574369
4
1 916659
4
2
1 316722
1 244893
4
2
3
4
4
1 686781
3
4
2
3
1 473420
2
2
2
2
4
4
1 10793
2
4
1 690288
3
4
3
4
3
1 617255
1 10600
2
4
1 855239
1 345542
1 86184
1 752400
1 100392
1 996240
3
4
4
4
3
2
1 94844
3
4
1 95202
4
4
1 153528
4
2
1 475565
3
1 424418
3
4
4
2
2
1 843549
4
1 933238
2
2
1 369585
3
3
2
3
3
4
3
4
2
3
4
1 285671
2
3
1 63865
4
4
2
4
1 942889
4
4
1 903537
4
4
1 596152
3
4
1 588337
4
3
1 103862
2
2
4
4
2
4
2
4
4
4
1 531352
1 723485
3
2
3
2
4
3
1 926475
2
3
1 812360
2
2
2
1 524827
1 333963
1 721216
1 50073
2
4
2
2
2
4
2
1 574163
2
2
4
1 622133
3
1 37029
2
2
4
2
2
3
2
2
4
2
4
4
3
4
4
4
2
1 247716
2
4
3
2
2
4
2
4
4
4
4
1 743586
2
4
4
1 676652
4
2
3
1 966104
3
1 887931
2
2
4
1 504508
4
3
3
1 853190
3
1 767242
4
4
4
1 502240
4
4
3
3
4
2
1 235177
1 961011
1 99635
4
3
3
1 771911
3
1 685694
4
2
3
3
4
3
3
3
3
2
2
2
4
3
3
3
1 153672
3
4
2
3
4
1 913880
3
3
3
4
3
2
3
1 569828
3
4
2
4
3
1 751060
4
4
3
1 295543
4
4
4
4
2
3
4
3
3
2
3
3
1 307297
4
3
3
4
2
2
3
2
1 417634
2
1 927752
4
1 818405
1 863363
1 128581
4
2
4
1 907960
3
1 415456
2
4
4
3
4
4
2
2
1 32484
4
2
2
1 719432
3
3
2
4
4
3
1 713738
2
3
1 808364
3
1 578332
2
4
2
4
2
1 637286
1 13116
3
2
3
1 881687
2
1 404608
2
2
3
3
1 188179
4
2
2
1 420943
3
3
3
1 127052
3
3
2
3
4
1 810235
4
3
3
4
4
3
3
1 831762
1 663405
4
4
4
1 579219
1 513516
2
3
3
4
3
4
2
3
4
3
3
3
1 327820
3
2
3
3
1 939652
1 140931
4
3
3
3
2
1 763209
3
1 949302
2
1 20759
3
1 980093
1 429229
2
2
3
2
1 168416
4
3
3
4
2
1 163428
4
4
3
3
4
1 108893
2
1 936945
4
2
1 171541
1 446355
2
4
4
3
1 18631
4
3
3
4
1 908323
2
2
1 214646
2
1 222902
3
2
3
2
4
3
2
2
1 786777
3
1 734613
2
3
2
1 984436
3
4
3
4
4
4
3
1 921593
3
2
3
1 71025
3
3
3
2
3
1 529393
3
1 128333
1 922217
4
2
1 389559
4
1 627452
4
3
3
4
3
3
4
4
3
1 223669
4
2
2
2
1 627505
2
4
2
2
4
2
2
3
2
4
2
3
3
1 372022
2
4
1 814188
3
3
2
3
3
3
3
1 310032
2
1 876848
3
4
4
1 469205
2
4
2
3
1 985777
1 580533
1 751823
1 349655
1 480248
2
3
4
1 28943
2
4
3
1 685395
4
3
2
2
1 487041
4
3
3
3
2
3
3
4
4
1 930257
3
3
3
4
2
4
3
2
3
4
1 914286
1 189432
4
4
2
4
2
3
4
2
4
2
3
2
4
4
1 950840
2
3
1 384926
2
4
1 80942
1 187378
4
1 738116
4
1 551379
3
3
4
2
4
1 453398
2
4
1 417615
3
1 287975
3
2
3
4
2
1 377732
1 951705
2
3
3
3
1 817183
3
1 889531
4
4
3
4
3
1 353042
3
2
1 867377
4
2
4
3
4
2
4
3
2
4
3
4
4
3
1 372984
3
2
2
1 291242
2
2
1 663843
3
4
4
4
1 803668
2
3
3
2
4
4
4
2
4
1 759628
4
4
3
3
2
1 863213
3
2
2
4
3
3
1 198414
2
1 888213
4
3
3
1 116407
1 978984
2
3
3
1 97763
2
1 998646
3
3
2
1 198252
4
1 166250
3
1 791420
2
3
2
2
4
3
2
3
2
4
1 874380
4
1 345975
4
1 302515
2
4
1 186785
1 203937
2
1 886526
3
1 543728
4
2
2
2
2
3
1 581701
4
4
1 887380
4
2
2
1 241426
2
3
2
4
4
3
4
4
1 654445
1 253073
2
1 524564
4
1 623261
2
4
3
3
3
3
1 348641
4
3
3
1 334524
1 244138
3
3
3
4
2
1 748598
4
2
2
1 44105
3
4
2
2
1 47047
3
3
2
3
2
4
1 621891
4
4
1 516346
4
1 955051
2
1 545687
4
3
1 761948
1 836891
3
4
3
4
4
2
2
2
3
1 207273
3
1 688713
3
4
4
1 40747
1 307219
1 895560
4
4
2
2
3
1 674564
4
3
4
3
4
2
2
4
1 233939
2
4
4
4
4
4
1 952517
1 338695
2
1 446784
3
1 880156
2
1 159889
1 84026
3
2
3
2
1 459920
1 130793
3
1 759788
1 140998
1 821916
2
2
1 881994
1 481400
2
4
1 272078
1 766400
3
1 243145
3
2
3
3
3
3
2
4
4
3
4
1 290708
1 17390
4
2
3
1 774522
4
4
1 676329
2
1 655877
4
1 654331
3
3
2
2
4
3
2
4
4
4
4
2
3
1 307120
3
3
1 379591
4
2
4
2
3
1 56531
3
1 34554
2
3
3
3
4
4
3
4
2
4
1 171389
3
2
2
4
3
3
4
4
3
3
1 192767
1 404644
2
4
4
3
4
1 559784
2
2
3
1 837753
2
4
3
3
4
3
3
1 471898
4
4
4
4
1 230409
4
2
2
3
4
1 334281
1 476575
2
1 97964
4
2
3
3
4
3
3
3
3
4
1 159183
3
1 189840
4
4
2
1 914440
4
2
2
4
2
3
2
3
3
4
1 149500
3
3
1 493108
2
3
1 142142
2
4
4
2
4
1 673934
4
1 900842
2
2
4
4
4
2
1 556465
4
2
1 641631
2
4
4
3
3
3
2
4
4
4
4
4
3
1 614414
1 732090
4
1 957188
3
1 943009
4
4
2
2
2
4
4
3
2
4
2
1 578093
3
1 978282
2
2
1 823955
2
2
4
1 152024
2
2
4
4
4
1 891631
3
3
2
3
2
3
3
2
4
1 236715
3
1 74932
4
2
3
4
4
3
3
1 84824
4
1 313583
1 793902
3
1 732963
2
1 56907
3
1 284245
1 509459
4
4
4
3
2
2
1 199961
3
2
3
1 921313
2
4
2
3
1 299649
4
3
1 494917
2
4
4
3
3
2
2
1 1599
1 592656
1 680345
2
3
2
3
4
1 727844
3
3
2
4
4
4
4
3
3
3
2
2
4
4
2
4
1 594630
3
3
2
1 486899
2
2
1 569358
4
1 578204
2
4
2
2
3
4
3
4
4
1 973347
2
4
4
1 814429
4
3
1 78040
4
2
4
1 207880
4
2
4
3
4
4
1 560267
3
1 699742
2
3
1 134920
3
2
1 323648
2
2
3
4
2
4
4
4
2
2
3
3
4
1 326929
1 894961
4
2
2
2
3
3
3
2
4
4
2
4
3
4
3
1 320942
3
3
1 90080
4
4
1 475503
4
4
2
1 598192
1 146678
1 998090
4
1 380108
4
2
1 655100
3
1 810184
1 514605
1 383969
4
2
3
3
3
2
2
4
3
2
4
2
3
1 943214
4
2
4
2
1 444495
3
1 885724
4
4
3
1 725942
2
3
1 960153
4
2
3
1 915228
1 822027
1 20894
4
1 294788
3
3
2
4
3
4
4
4
2
3
2
4
2
2
2
1 767410
1 639822
3
2
4
2
1 823815
4
1 456541
1 236617
4
4
1 53976
1 794761
4
4
3
3
4
1 869437
3
1 720718
4
1 336838
2
4
1 591068
1 955247
1 428521
1 476724
1 868984
2
2
2
4
3
3
1 898842
1 273399
4
3
4
1 457574
3
2
2
2
3
1 738549
3
3
3
4
2
1 929384
4
3
1 566335
4
4
1 527152
1 114682
1 594416
4
4
2
3
4
4
1 247750
1 340203
2
3
2
4
3
4
3
1 895995
1 559469
3
1 482636
4
2
1 839420
2
2
4
2
1 482084
2
2
3
4
1 132973
2
1 107199
3
3
3
3
1 429961
3
4
2
1 72204
4
1 847510
4
2
1 41095
3
2
4
3
1 624039
4
1 815547
4
1 761700
2
2
1 14434
1 36313
2
2
3
3
2
3
2
3
3
3
2
2
1 591828
2
4
1 59141
1 434323
3
4
3
1 334975
2
1 257717
2
1 377951
4
4
4
1 8878
4
2
3
4
3
1 361197
3
4
4
1 458441
4
4
4
2
1 52574
1 230421
2
2
2
2
2
4
1 390903
1 568460
2
3
2
2
1 890441
2
3
4
2
3
1 108662
3
1 53647
1 984523
2
1 653470
2
2
2
4
3
1 601174
3
1 451064
2
2
3
3
2
4
3
2
4
1 213771
1 471340
2
3
1 694963
1 680328
1 558905
4
4
1 361516
1 674923
1 81040
4
4
3
1 270856
4
1 270449
2
4
3
1 855271
1 172798
3
4
2
2
4
3
4
3
2
4
4
2
1 78568
1 81319
4
2
2
1 508380
4
2
4
3
3
1 189456
3
4
3
3
3
2
4
3
2
1 802983
1 717816
3
2
2
1 996869
3
3
1 920863
1 423257
4
4
1 921336
2
1 908780
4
2
2
4
2
3
3
4
1 528511
4
4
4
3
3
4
3
3
3
3
4
1 452218
4
4
2
1 148031
4
3
1 532228
1 558761
1 712945
1 595088
4
4
4
2
1 176887
4
4
2
1 586228
4
3
4
1 492084
1 166936
3
3
3
3
3
4
2
3
2
2
3
1 226732
1 189578
2
1 32206
2
3
2
1 915621
1 608797
4
1 19015
2
4
2
4
1 499590
4
2
2
4
1 971788
1 680564
4
1 391560
3
4
1 990757
3
3
2
2
4
2
1 924393
4
1 193201
3
4
3
3
3
3
2
4
2
2
1 816996
2
1 62773
4
2
2
3
2
3
4
4
1 550254
3
1 435106
3
4
3
3
3
3
4
1 498336
4
3
2
1 774941
4
1 422074
3
1 533214
3
3
4
4
1 529646
3
2
2
1 255926
3
4
4
2
3
4
4
1 966210
1 595899
4
1 504195
2
2
2
4
3
3
2
4
3
1 926593
4
2
2
1 598524
1 163942
4
3
4
1 462243
3
1 791410
3
1 646249
3
4
3
2
3
3
3
1 705532
2
1 417606
4
4
1 340675
4
1 226815
3
4
3
2
1 354742
2
1 198161
4
1 932533
1 239744
2
4
4
4
1 352286
3
1 218928
2
2
2
3
2
2
1 871632
1 111880
2
2
2
2
1 547769
1 859104
4
4
1 397826
4
4
1 270911
2
3
1 658005
2
1 766639
4
1 980131
2
1 892826
3
2
1 296843
2
2
1 306393
2
1 245814
1 972227
4
2
4
4
3
3
2
4
1 857588
3
2
2
2
2
4
3
1 988794
4
4
4
2
3
4
4
1 872955
3
3
2
1 524800
1 245989
1 311154
1 474579
1 475373
2
3
3
4
2
1 837295
2
2
1 26149
3
4
1 448792
2
4
4
4
2
4
1 880857
3
2
2
4
4
2
1 686089
1 421027
3
2
4
4
4
4
1 865355
3
4
1 436924
2
3
1 852514
2
3
2
1 95418
4
3
2
1 432844
1 676541
2
1 847326
1 255581
2
2
2
4
3
3
4
4
2
1 914952
1 890539
3
3
4
1 682004
4
2
2
4
1 923141
4
1 712951
4
1 296219
3
2
1 974052
2
3
3
2
3
1 855199
3
2
2
3
3
2
2
3
2
4
2
3
2
4
4
2
4
1 274887
2
3
1 322197
2
4
3
2
2
3
3
3
3
4
3
4
1 848198
1 310065
2
2
2
3
1 715521
1 683116
1 437178
1 711244
1 392681
2
4
3
4
3
4
3
1 716301
2
1 982698
3
3
1 126166
1 829981
4
2
1 753763
4
2
2
1 168208
1 211428
3
3
1 329464
4
3
4
1 945330
3
4
2
1 869914
3
3
1 562555
1 822426
3
4
3
2
4
3
1 493589
1 77504
3
3
4
2
4
4
4
2
4
1 898033
4
2
1 622812
2
1 701149
3
1 478615
1 467969
4
3
1 369112
1 872112
1 114995
2
4
1 559691
3
3
3
2
4
2
3
3
2
1 802990
3
2
2
1 995502
2
4
3
3
2
1 510818
2
1 24684
3
3
1 853031
1 791996
4
3
3
4
2
3
4
3
4
1 697843
2
2
1 896337
2
2
3
1 437221
4
2
2
4
2
3
2
4
4
3
1 572691
3
1 454502
3
2
3
2
4
2
2
2
1 677526
4
3
1 702072
3
1 712408
4
4
2
1 811689
1 701374
3
2
4
4
2
3
4
3
1 457413
1 589663
1 987551
4
1 121656
4
1 866043
4
1 169937
4
4
1 436455
4
3
4
2
1 264389
3
1 210563
4
1 189846
1 590668
4
1 207844
3
1 338762
3
4
2
4
4
4
2
3
2
2
1 549987
2
2
2
1 507092
1 572265
1 25745
1 190713
4
1 773782
3
2
1 804887
1 94220
4
2
1 943308
2
1 480602
1 853184
2
2
2
4
2
4
4
3
4
3
2
4
4
1 12070
3
1 949951
1 876853
1 684897
1 238174
4
4
1 200181
4
4
1 141768
3
1 560157
3
1 272616
3
1 852546
1 604891
3
4
4
4
1 75075
4
4
1 900889
1 90415
2
1 629319
3
1 783562
2
4
3
4
1 662460
2
1 134630
3
4
2
3
4
4
2
1 771397
2
3
1 430922
3
4
4
1 680448
4
4
4
3
3
4
4
3
1 399300
2
3
4
1 864388
3
1 621767
3
3
3
3
3
4
1 990506
3
1 519477
4
4
4
2
1 529541
3
3
4
4
1 49049
3
4
4
3
4
4
3
3
2
4
3
3
3
3
1 797301
4
2
3
4
3
4
3
3
2
1 624095
4
1 360132
3
1 806906
2
4
1 798962
4
3
2
3
4
1 702205
3
3
2
3
2
4
4
1 860900
1 273884
1 187242
4
2
3
1 437261
1 147332
4
2
3
1 375652
3
4
2
1 708010
1 338784
4
3
2
3
3
3
1 708011
3
3
1 872954
2
4
3
1 97910
4
3
1 827402
2
1 314763
4
3
1 968527
3
3
1 337793
3
3
1 261321
3
2
1 623037
3
2
4
4
1 413872
4
4
4
3
4
3
1 442717
1 814549
2
4
4
1 781623
1 193887
4
4
1 195517
3
1 572838
2
4
3
1 430297
1 553317
1 677180
4
3
2
1 332798
4
1 328142
1 508941
2
3
3
4
4
1 19839
3
2
4
1 736580
3
4
4
1 971343
1 198157
2
4
3
1 386621
2
4
3
2
3
1 149529
4
1 794413
4
3
1 108115
1 715706
4
3
1 726611
2
3
4
2
4
3
2
4
4
3
1 207724
4
3
3
3
3
1 609092
3
1 289957
4
3
1 743184
4
1 653554
3
2
3
1 735825
2
3
3
2
2
2
2
2
3
4
2
2
2
2
2
3
2
1 111142
3
3
2
4
3
3
4
2
2
2
2
3
4
4
1 134779
1 223418
2
4
1 789133
4
1 425593
1 949307
3
4
2
4
3
4
3
4
4
4
3
1 233502
1 79214
2
1 222331
1 829359
2
3
2
3
2
2
4
2
4
1 783995
3
1 427282
4
2
1 547142
2
3
4
4
3
2
4
3
3
2
3
2
3
2
3
1 110477
1 554643
1 911961
1 704260
4
2
4
2
4
3
2
3
2
3
4
4
4
3
3
4
1 984149
4
4
1 901444
4
2
4
4
1 6209
4
3
1 779125
1 297618
3
3
4
2
1 620307
4
2
1 492815
3
4
3
4
1 239935
4
1 622743
1 982403
3
4
2
1 240987
2
4
3
1 570397
1 902791
1 124728
4
1 364419
1 83041
1 899667
4
3
3
4
4
4
2
4
4
4
3
2
4
2
1 218177
3
1 21860
3
4
4
1 336521
3
4
3
2
1 309470
1 549934
3
2
2
1 208794
3
1 834513
3
1 828863
3
3
4
4
1 365713
4
1 437283
4
1 125011
2
3
2
2
3
3
1 287848
4
2
2
1 590363
2
3
1 896949
4
3
4
3
2
3
1 232448
2
2
1 458839
4
2
1 994908
3
4
4
4
4
3
2
2
3
4
2
1 128897
2
2
4
2
4
1 307624
1 732149
3
1 795402
4
1 229719
1 934699
3
2
4
1 212485
1 732786
3
1 338003
2
1 283743
3
2
3
2
4
4
2
3
2
2
2
4
2
4
1 975380
4
3
2
2
4
4
2
1 406338
3
1 881769
2
4
2
3
3
1 563153
3
1 923566
2
3
4
3
3
4
4
2
2
3
4
4
2
3
3
2
1 218790
2
4
1 744417
4
4
4
3
1 650515
4
1 28717
4
1 528500
2
4
1 41652
3
2
2
4
3
1 942737
4
1 921056
2
3
3
3
3
3
1 88996
3
3
4
4
3
3
1 144522
4
4
3
3
4
4
3
2
2
4
1 342943
2
1 116257
3
2
2
4
3
4
2
3
1 750013
2
1 829392
2
4
2
4
3
1 107049
2
1 694854
3
2
4
3
3
2
2
3
1 474996
1 306654
1 511167
2
3
2
4
1 493527
3
4
1 487019
4
2
1 417623
4
2
3
4
1 421141
2
4
1 102237
3
4
1 673655
4
1 941898
1 554191
4
2
2
4
2
4
1 282432
4
2
2
1 11855
4
3
2
2
1 797718
4
3
4
1 714002
1 458766
1 725776
4
4
1 293339
4
3
4
2
4
3
2
1 436182
1 429828
3
2
1 614006
4
2
2
2
4
4
4
1 481407
2
4
3
3
1 374598
4
1 750624
4
4
1 263209
3
3
3
3
3
1 459945
2
2
2
1 745573
4
4
2
4
3
1 783520
3
4
2
2
1 519910
2
1 968153
3
1 229699
1 948059
1 506024
4
4
2
1 249287
4
1 278766
4
3
3
1 400605
1 244494
2
3
4
3
4
1 660258
4
1 951882
1 664259
4
4
1 154097
1 298685
2
1 955084
3
3
4
2
1 134274
4
1 954139
2
1 255848
4
3
4
1 988747
1 663354
2
3
4
1 36089
2
1 768289
1 686213
4
2
4
2
2
2
4
1 39368
4
3
1 749133
3
3
3
3
2
2
2
4
1 853961
2
4
4
2
2
1 460383
3
3
4
4
3
2
4
3
4
1 914586
2
4
2
1 449546
3
1 500879
1 24782
4
2
2
2
1 461128
3
2
1 271661
2
2
4
4
2
2
2
2
3
4
4
2
3
3
2
2
1 685730
3
2
3
2
2
2
3
2
2
4
2
2
2
3
4
3
1 682123
1 324337
2
2
4
1 189574
2
4
2
4
1 813956
2
4
2
3
3
4
1 530114
4
1 410772
2
3
2
4
1 507119
2
4
4
2
3
1 925014
3
3
1 571198
4
1 270220
3
2
4
2
2
2
1 464338
3
1 370527
3
1 434870
2
4
1 243164
3
1 899643
1 933487
3
1 858864
2
1 790569
4
2
1 765511
1 280248
2
4
1 46207
1 514778
1 306341
4
2
4
4
1 184668
3
1 268695
4
3
1 638945
1 505461
1 148137
1 467540
1 540908
1 187481
3
4
2
3
4
4
2
1 505304
4
4
2
2
2
1 220333
4
2
1 422211
3
3
2
1 187487
3
2
1 135618
1 574561
2
3
3
3
4
3
3
4
3
4
4
1 505167
1 589809
3
3
2
4
2
1 701596
3
1 750944
2
2
3
4
2
1 569639
4
1 292516
2
3
3
4
3
2
1 952504
2
4
4
2
1 324147
4
4
3
1 362713
2
1 414962
1 774459
3
1 588878
1 530094
4
4
3
3
2
2
2
1 528837
1 243593
1 999928
4
4
4
1 411030
1 654945
3
1 710023
2
4
4
3
1 763117
1 769607
4
2
4
4
2
4
2
2
4
4
3
4
1 115682
4
1 933995
1 962477
2
3
2
2
2
4
3
1 429165
3
1 666999
4
2
2
2
1 42795
4
2
1 706697
3
4
3
1 22232
2
2
3
3
1 336115
3
4
4
1 281159
3
3
2
1 624466
3
4
3
3
3
4
3
4
1 890153
2
1 426316
2
4
4
2
3
1 221452
2
3
1 689595
3
1 437580
2
1 914663
2
3
2
2
1 102475
3
1 505805
4
2
4
4
1 847010
2
1 33366
1 253134
1 53357
2
2
4
1 728930
3
1 181084
2
2
3
1 997674
2
4
3
4
1 77701
1 159011
2
1 628590
2
4
4
3
2
4
2
4
2
1 612176
4
2
1 394093
2
1 263249
1 905618
3
2
3
3
4
4
3
3
4
4
1 324753
4
1 192582
3
4
1 233986
2
2
4
2
2
1 467446
4
3
1 131126
4
3
4
1 498906
2
3
4
2
4
3
4
1 242165
3
2
4
1 884453
4
3
2
4
1 312177
1 229832
4
3
3
2
3
4
4
2
3
2
3
2
2
1 425117
1 44827
4
3
3
1 475104
1 173372
3
2
1 624003
3
1 110376
1 514496
4
2
2
4
2
3
3
1 512323
1 701377
1 282341
1 50753
1 66504
2
4
4
3
3
1 558543
1 552347
2
3
3
3
3
1 863455
3
3
1 591871
1 681855
3
4
2
3
4
4
2
3
1 501904
3
3
1 514851
3
3
1 25778
1 859542
4
2
1 399958
1 663677
3
3
4
2
1 121234
4
2
4
4
4
3
2
2
2
4
3
2
3
1 28135
3
1 319216
3
1 712057
2
3
2
2
3
1 625104
2
4
2
2
4
3
3
4
4
1 879986
1 252607
1 227168
3
1 978266
3
3
4
3
2
1 223810
2
3
2
3
3
3
4
4
4
1 650014
1 954825
2
3
1 142371
4
2
1 921798
3
3
1 609446
4
3
2
1 522746
2
4
2
3
2
1 442289
4
4
4
1 786838
3
3
1 315947
2
1 502059
3
3
2
3
3
4
1 504544
3
3
4
3
3
2
1 570254
2
4
2