7073
3
2
1 216289
1 428621
2
3
4
2
3
1 27112
4
1 788256
1 909562
4
3
1 221356
2
2
1 920783
2
1 113023
4
1 412321
3
4
3
4
4
3
4
3
3
1 467827
3
1 290767
1 915112
2
3
4
1 672052
4
2
1 914786
2
1 147914
1 161888
1 69408
4
2
1 900188
2
3
2
1 893472
1 820811
4
1 438413
4
2
3
3
1 269910
2
1 986820
3
2
4
4
3
4
3
3
4
3
2
2
1 591803
2
2
2
2
2
4
3
4
3
3
2
1 482030
2
1 216414
3
4
1 325575
1 571307
4
1 676107
2
2
2
4
4
2
4
2
4
1 843109
3
3
1 973224
1 270665
2
2
4
4
4
4
3
2
3
1 297825
1 276365
1 87739
3
2
4
4
2
4
2
4
3
4
3
3
4
1 843108
1 875595
4
2
4
3
4
4
4
1 652597
1 340391
3
3
4
4
3
1 982384
2
4
4
3
4
4
1 70338
2
4
4
1 501604
3
1 260424
4
2
3
3
4
2
4
1 95974
4
3
4
2
3
4
2
4
1 424814
1 239023
4
2
1 656431
2
2
1 543849
3
4
4
2
1 791617
3
4
1 692426
2
4
4
3
2
3
4
3
3
4
2
1 904312
4
1 401881
3
4
2
1 853183
4
2
3
4
2
2
3
2
4
4
1 945687
2
1 799207
3
2
2
1 856460
4
1 393283
1 490159
4
4
1 18538
4
1 625692
3
4
2
2
2
4
2
1 818461
3
3
1 345100
1 318404
3
1 538091
4
1 380726
3
1 387813
4
2
4
3
3
3
3
1 752441
3
1 334324
4
4
1 940151
3
1 709678
1 631793
1 694222
1 856204
3
4
4
4
1 730070
4
4
3
4
4
4
2
4
1 733141
3
3
4
4
1 641712
2
4
2
1 439057
4
3
2
1 475874
1 975148
2
1 927419
1 152751
1 916190
3
3
1 485841
2
1 356110
2
3
1 337127
1 602860
1 568008
2
1 325816
4
2
2
4
2
3
1 647380
4
2
2
1 900508
2
3
1 603525
4
4
4
1 580930
3
2
4
1 581162
2
4
2
3
4
3
2
3
4
2
3
2
3
1 124155
1 49851
3
4
1 277295
1 111407
3
2
4
2
4
3
1 346737
4
1 434874
2
3
2
1 768257
1 506729
1 102337
1 970253
2
3
2
4
1 23503
2
2
3
1 356075
2
1 291230
3
1 204063
1 979770
4
4
2
2
4
2
3
4
4
4
2
1 147203
3
4
4
4
1 520930
4
2
1 239785
2
2
3
2
3
1 556982
4
4
4
1 246236
3
3
4
2
3
2
1 900202
3
2
2
4
4
4
2
4
2
4
4
3
1 533827
2
1 483708
3
4
2
4
3
4
3
2
4
4
2
2
4
2
2
1 571863
3
4
3
3
3
1 905121
2
3
3
2
4
3
2
1 271594
2
1 67897
2
1 272890
2
4
1 959916
4
1 477934
3
2
1 914726
1 824269
2
2
1 541839
2
4
1 145799
1 887404
2
1 702067
2
1 805782
1 978102
1 989091
2
3
2
1 941606
2
2
4
1 977648
2
4
2
2
4
2
4
1 414210
2
3
1 643211
1 559640
2
2
2
1 192924
4
3
3
4
2
1 720149
4
2
2
4
4
4
3
3
3
1 153722
4
3
3
1 131668
3
4
1 694280
1 755643
1 75041
4
1 925649
1 669856
3
2
2
4
4
1 942927
2
4
2
4
1 249383
4
2
2
3
4
3
2
2
1 694147
2
1 622685
2
1 526680
2
3
4
2
3
1 517460
3
2
4
1 683109
2
4
1 151514
3
1 398618
1 562619
2
3
1 209460
4
1 430151
3
1 721838
1 228632
1 934404
3
3
1 72253
2
2
4
1 143847
1 693350
4
1 197494
1 261543
3
3
2
2
4
3
3
2
3
1 547417
2
2
3
1 71736
1 773441
4
1 785183
2
4
2
1 130268
1 511572
3
4
2
2
2
4
3
1 617030
4
2
2
2
3
4
2
1 222103
2
4
1 568237
2
4
3
4
3
1 636209
1 351438
1 247429
4
1 1945
3
4
3
2
3
2
4
3
1 916904
1 601166
4
3
4
2
4
4
1 480163
2
4
1 285777
3
3
1 290453
2
3
3
1 698123
2
1 972932
2
3
1 866365
4
4
2
1 619740
3
1 808708
2
3
3
4
4
4
3
2
1 330577
2
3
4
1 516654
3
3
3
1 34575
1 101344
3
1 977869
2
2
1 911228
3
4
4
4
2
2
2
3
4
2
1 471028
2
2
4
2
4
3
4
2
1 520369
2
4
4
1 282190
2
3
2
3
1 644642
1 880453
3
3
1 98623
3
2
3
2
2
2
4
4
3
1 421121
2
2
4
3
2
2
3
1 760830
4
1 416766
1 455608
2
1 465071
4
1 140257
4
1 295379
4
3
2
1 49013
2
3
2
3
3
3
2
1 814257
4
1 382853
1 649702
3
1 315607
3
3
3
1 833362
4
3
2
2
2
4
4
4
3
3
4
4
1 893813
3
3
3
1 179750
2
1 657653
2
1 813605
1 934077
4
1 709655
1 801411
3
4
4
4
3
1 190094
4
4
3
1 541350
2
2
3
2
3
2
2
3
2
2
4
4
3
3
1 829002
2
3
1 313837
1 537011
4
3
3
3
4
1 939181
3
2
4
3
4
1 289740
2
1 165696
3
3
4
2
2
2
1 880184
1 294621
2
2
3
3
1 996252
1 181158
4
3
4
1 907986
4
3
3
2
1 96700
3
3
1 577556
3
1 459651
4
1 284170
2
1 24332
3
1 11225
4
3
3
2
1 640931
2
2
4
1 653181
2
1 775683
2
2
4
4
3
1 345539
4
4
3
3
4
3
3
4
1 965631
2
2
2
1 533635
3
1 963932
2
4
4
1 708483
1 739655
3
2
1 457594
2
1 616561
1 486105
3
2
1 209846
3
3
3
2
1 899834
3
3
1 358871
4
2
4
2
2
4
3
1 81290
4
2
4
2
2
2
3
1 801403
4
4
3
4
3
2
2
3
2
3
1 840317
1 273516
1 220551
1 292283
4
4
2
1 498108
2
4
3
4
1 995141
3
3
3
3
3
4
3
1 316060
2
4
3
2
2
2
4
2
3
2
1 135449
3
1 931790
2
3
4
1 435959
3
3
3
3
4
1 219942
3
1 239648
1 712902
4
3
1 837864
4
1 683154
4
4
2
2
3
2
1 436076
4
4
3
1 533432
2
2
3
4
3
4
3
3
4
2
2
2
1 227892
4
3
2
4
3
1 198568
4
3
4
1 291102
2
1 850416
4
2
3
4
1 51342
4
1 104710
3
3
4
4
4
2
1 44812
3
4
1 52873
4
3
2
2
3
4
4
1 713429
3
4
3
3
1 292327
2
3
2
3
3
3
2
2
1 736827
3
2
2
3
2
3
3
1 566859
3
2
4
2
3
2
4
2
1 336416
4
2
2
3
3
3
2
4
3
3
4
2
2
3
2
3
1 466702
1 851946
1 986166
2
4
2
2
2
1 130095
4
2
4
4
4
2
4
3
3
3
3
3
4
3
1 396739
3
2
4
4
2
4
2
3
4
4
1 741371
1 41835
4
3
1 867502
1 80584
1 330658
1 493089
4
1 598998
4
1 135184
2
4
2
1 436656
4
2
2
3
3
2
2
3
3
1 562183
1 688627
4
1 552282
4
4
4
2
2
2
3
3
4
2
4
2
3
4
4
2
3
3
4
2
1 984115
1 585982
3
3
2
1 547523
1 291492
2
1 775582
2
4
2
2
2
4
1 317963
2
1 34015
1 971874
3
1 640638
1 133737
2
3
2
2
3
3
1 197408
3
2
2
3
3
4
4
4
3
4
4
4
3
1 733957
1 101495
3
4
2
4
2
1 787422
2
3
3
4
1 376898
1 776911
3
2
4
1 898013
4
4
1 178082
3
4
2
2
3
4
4
2
2
4
4
4
3
3
3
4
1 17829
4
2
3
3
3
3
1 109758
4
4
4
3
4
2
2
2
1 226753
1 74744
1 508144
2
3
2
1 928975
2
1 962503
3
2
2
4
3
3
3
2
4
2
3
3
4
3
1 986159
2
3
2
1 586435
1 390238
1 865446
1 338281
4
1 234731
2
2
4
3
1 226688
1 363794
3
4
3
3
3
4
3
3
1 603980
1 711514
4
2
4
4
4
1 720691
4
4
1 488498
4
4
3
2
2
1 562505
1 499835
2
4
3
3
4
2
3
2
1 475642
3
1 780965
2
1 804524
2
4
1 450063
3
2
1 737118
2
2
2
2
3
3
2
1 776426
4
1 877789
1 437256
4
1 158384
1 975768
4
1 876437
2
1 614848
2
4
4
4
1 413212
2
2
4
3
1 667635
1 495434
4
3
3
1 949995
4
1 953966
1 658167
4
1 250688
2
1 207067
4
1 935895
4
2
2
1 452209
3
1 423909
3
2
4
1 878717
3
1 692807
4
2
3
3
4
3
4
2
1 452458
1 974799
1 862966
2
2
3
1 569652
4
2
3
2
4
4
2
4
3
1 373268
1 400703
3
2
4
1 575691
3
1 973724
3
3
3
2
2
2
3
2
2
4
1 619187
4
4
2
2
4
2
1 731859
2
3
3
4
3
2
2
4
2
2
4
3
3
1 713925
2
1 692239
3
3
1 788009
3
4
4
4
4
4
1 537751
4
1 781362
2
3
4
4
4
2
4
1 594831
3
1 566290
2
1 253687
2
4
4
3
2
4
4
3
1 702594
3
2
3
3
3
4
3
1 900826
3
2
3
3
1 30641
2
4
2
1 346188
3
4
3
2
1 471062
1 714878
2
1 133224
3
2
1 926196
3
4
1 673297
1 245887
2
3
4
2
3
2
2
1 713238
4
3
4
4
4
1 638632
4
1 14754
3
4
2
2
4
1 335246
2
2
2
2
1 356835
1 352411
2
4
1 784214
4
1 861443
3
4
1 858081
3
3
4
3
3
4
4
2
1 82726
1 519765
4
3
4
1 635751
2
1 321572
3
4
3
2
2
1 945818
1 252809
2
2
3
4
1 909367
2
2
3
2
1 578289
4
2
3
4
1 5098
4
3
1 667095
2
3
1 62136
2
1 637025
2
3
2
2
3
4
4
4
4
4
4
1 996368
3
1 101667
4
4
4
1 148639
4
4
3
3
3
4
4
3
1 213457
2
4
4
1 317855
2
3
4
3
3
2
3
4
4
3
4
3
1 834535
2
1 799801
2
2
3
4
2
2
4
2
1 222930
1 728505
4
3
3
3
1 224747
1 775301
4
3
4
1 317135
3
2
4
1 858966
3
1 616039
3
3
3
1 371810
4
1 73176
2
1 975609
4
4
2
1 309098
4
3
2
3
3
1 815111
1 7122
4
2
3
3
1 489340
4
1 698610
1 71742
3
2
3
3
4
1 181593
4
2
2
4
1 635919
2
1 607922
3
1 271621
2
2
2
1 567709
1 361417
3
3
3
4
1 710228
1 219274
2
3
2
4
4
1 867492
2
1 492071
1 659626
3
1 624795
2
4
1 168626
3
4
1 300530
3
3
4
4
4
4
2
3
2
3
3
1 5480
3
2
4
4
1 930855
1 760276
1 667647
1 486139
2
2
4
1 315209
3
4
3
3
2
1 409399
2
2
2
2
4
3
4
2
4
2
2
2
1 392960
4
1 598534
2
3
4
1 436983
3
4
2
1 811021
4
3
1 355159
1 454716
4
3
4
1 832513
2
4
1 349837
1 173961
2
1 415809
2
1 799848
4
1 31783
2
1 389822
3
3
1 434367
2
2
3
1 140682
2
2
1 810344
1 273922
3
1 392959
3
1 205466
2
2
2
2
4
2
4
4
1 145641
3
4
4
2
3
3
4
1 639348
1 437663
3
4
4
2
3
3
2
2
4
1 744780
3
2
2
1 983836
3
1 191193
2
2
1 900960
2
4
3
3
1 872792
1 658963
4
4
2
1 466383
3
1 651482
3
4
4
1 791722
2
3
3
1 473567
2
3
1 885996
2
4
3
1 601268
4
3
2
4
4
2
1 719800
3
3
2
2
4
2
1 930388
1 658343
2
2
3
3
2
3
3
3
4
4
4
2
3
3
4
2
4
1 944334
1 355511
3
2
1 350688
3
1 108633
3
4
1 819727
2
1 121091
3
2
4
3
4
4
2
2
4
2
3
3
1 391155
1 962635
2
2
1 475516
1 558957
4
3
4
4
1 408880
4
1 721641
3
4
2
2
3
3
1 112127
3
4
2
1 838722
1 53993
2
3
4
3
2
3
2
2
3
2
3
2
4
4
4
2
2
4
4
3
3
1 55048
3
3
3
4
4
3
3
1 335160
1 778405
4
3
4
1 819188
4
1 196923
3
1 987973
1 217486
3
4
2
1 314909
2
1 939630
3
1 339803
3
4
4
1 108220
1 414066
2
2
1 987644
3
3
3
4
1 313078
3
2
3
4
1 326000
1 721697
1 670357
1 220700
4
1 614665
3
3
4
4
4
2
3
2
1 588598
3
1 243668
3
1 614727
3
4
2
2
3
2
2
2
4
1 126487
4
4
1 417755
1 367264
2
2
1 570888
2
3
4
4
3
1 489012
1 493983
1 626462
4
2
4
4
1 393478
4
2
3
3
4
4
3
2
4
4
1 919011
4
2
2
3
2
2
3
1 232656
1 664889
4
4
2
4
2
3
3
2
1 515234
2
3
1 799719
4
2
1 255363
2
3
1 328774
1 682783
3
1 144057
4
1 809294
1 683781
4
1 143516
2
3
3
1 351599
4
2
3
4
4
2
1 704855
2
2
4
4
1 611017
3
3
2
1 772906
2
3
3
3
2
4
1 739996
3
2
4
4
3
4
3
4
4
3
1 606064
4
2
1 448951
2
4
2
4
2
3
1 541135
2
2
1 840056
2
2
1 953664
1 505385
4
3
1 522435
4
1 703553
2
4
2
3
4
2
1 69782
2
4
4
1 43720
1 576809
2
3
3
3
3
4
2
3
1 968615
3
1 580651
3
3
4
3
1 264292
1 129075
2
4
4
2
4
1 566820
4
3
4
2
3
4
1 800242
4
4
4
3
4
1 523629
3
3
1 244832
4
2
3
2
2
3
3
4
3
1 632524
3
1 559232
1 937199
3
3
1 254856
3
2
3
2
3
4
3
3
4
3
3
4
4
4
1 482533
2
3
2
2
2
2
2
3
1 945930
4
1 309662
2
4
2
4
3
4
2
1 276308
2
2
2
4
1 967645
4
2
3
3
2
1 185254
3
4
4
2
1 539968
4
1 413148
1 463575
4
2
1 771833
2
2
2
4
4
4
2
1 991912
1 792846
4
2
2
4
4
2
4
3
4
1 266088
4
4
4
1 988871
1 146099
4
2
1 365435
4
1 743911
4
2
2
3
4
2
4
3
1 99828
2
3
3
3
1 552880
2
1 442588
3
4
4
4
1 506867
4
3
3
4
3
3
1 746360
3
3
1 628382
1 87179
3
1 379376
2
4
2
2
2
2
1 928224
1 339848
3
4
3
2
2
1 95671
3
4
3
2
1 453294
4
4
4
2
4
2
3
1 780689
2
4
3
2
4
3
2
4
1 742275
2
4
4
2
4
1 158877
4
1 374354
1 550552
4
4
4
4
3
3
2
2
2
4
3
4
1 590955
4
2
2
4
4
1 489028
1 913772
3
3
3
1 558008
1 821993
3
4
1 574951
1 652547
3
4
4
4
2
3
1 209541
1 777807
3
2
3
4
3
1 717899
3
4
4
4
3
2
3
4
1 897838
3
1 930837
3
2
1 836194
3
4
2
2
4
3
2
3
2
4
4
1 587098
1 5236
4
3
3
4
1 483710
2
2
1 284268
1 183681
4
2
2
2
1 885332
4
2
2
1 66484
4
2
1 42761
3
2
4
1 343309
1 679022
2
2
3
3
3
3
1 717991
3
2
3
1 54116
1 213318
2
1 591894
4
2
3
2
2
3
2
2
4
4
2
3
2
4
2
3
1 852471
2
3
1 450302
3
4
4
4
3
4
1 157387
3
2
1 346950
1 615995
4
2
2
4
3
3
4
3
1 398143
1 915503
1 43521
4
1 977852
2
4
4
4
1 742618
3
3
4
4
4
1 94209
2
4
3
4
3
2
3
1 436360
1 784670
1 974562
1 668820
2
4
3
2
4
3
3
3
3
2
2
2
4
4
1 711793
4
1 943830
1 462599
3
1 293127
2
4
4
4
1 557876
1 710494
1 797874
3
2
1 162052
3
2
2
2
1 123132
2
4
2
1 254118
1 969081
4
4
4
2
4
2
3
4
4
4
1 749850
1 837402
1 735130
2
3
3
2
1 523235
4
4
3
3
1 396862
2
1 746998
3
2
4
4
2
3
1 263725
4
3
1 284097
3
2
2
2
1 124765
1 236654
3
3
3
2
3
4
1 756396
3
3
1 36277
3
2
3
4
4
3
4
3
3
3
1 894592
1 919539
3
2
1 566630
4
3
4
2
3
2
4
3
3
2
2
2
1 282450
1 361090
1 48713
3
3
4
1 349292
3
4
3
3
4
1 692590
4
4
1 337988
2
1 173134
2
2
2
4
2
1 700908
2
1 839117
2
1 546257
3
1 859327
3
3
3
2
2
2
4
2
1 879779
2
3
3
2
2
3
3
1 311017
3
4
4
1 188689
2
1 255964
1 762875
4
1 260337
2
4
2
2
2
2
2
2
2
1 512426
1 375738
1 551105
4
1 170328
4
3
3
3
3
1 856082
1 495052
2
2
1 126620
2
4
3
1 876736
2
2
1 318616
4
1 674287
2
2
4
3
1 166622
1 138481
1 322954
1 524911
3
4
4
3
3
1 996522
3
1 540785
3
4
2
3
1 401063
3
4
1 153965
2
3
1 763287
3
2
3
3
3
1 618474
2
3
3
2
3
2
1 726778
3
3
3
3
2
3
1 227429
1 814245
1 140795
1 119698
3
1 382012
3
4
2
3
4
2
4
1 822391
3
1 409857
3
3
3
3
2
1 175478
3
1 152830
4
4
4
1 255651
2
2
4
2
4
4
1 502730
2
2
3
3
2
3
2
4
2
1 354360
1 592534
3
2
3
3
1 654463
2
3
1 914833
1 487627
3
4
2
1 996832
2
3
1 247919
2
1 669410
4
2
4
3
3
2
1 999651
1 272128
3
1 72532
1 221500
3
1 71484
3
2
3
2
3
3
4
2
2
3
1 581642
3
1 687161
2
3
4
1 267629
3
1 899691
4
4
4
2
4
1 612765
4
4
4
3
4
1 605037
4
2
3
3
1 158798
3
4
3
3
4
1 989917
1 938930
3
1 6936
1 49398
3
1 33803
3
3
2
3
3
4
3
2
2
4
4
4
2
4
3
3
2
1 837470
1 338259
3
2
2
3
2
1 711798
3
4
4
4
1 997048
3
4
4
2
2
1 698121
4
2
3
1 484446
1 987176
2
1 535938
4
2
4
4
2
1 973173
2
4
2
1 7331
1 55359
3
1 657262
1 569893
1 557181
4
2
1 948106
1 994992
3
2
4
1 945266
2
4
2
3
2
3
4
3
3
3
1 832422
2
4
3
3
1 764474
4
2
4
1 161287
4
4
1 635701
3
2
1 619791
4
3
2
1 166382
3
1 552282
4
3
4
2
4
3
4
1 502449
2
1 663248
4
4
4
3
4
4
3
4
1 967461
4
4
2
4
2
3
4
2
4
2
1 332405
3
3
4
4
3
4
4
4
1 898127
1 843229
2
4
2
2
1 306389
1 288232
3
2
3
2
1 179395
4
1 689152
2
1 10875
3
2
1 857368
2
2
2
3
1 246913
2
3
4
4
2
4
3
3
1 632348
1 223149
4
3
3
2
4
4
4
2
4
2
3
2
1 564867
1 491978
3
1 752461
2
3
3
1 300834
1 794160
4
1 609206
3
2
2
4
3
3
2
3
2
3
4
1 834574
4
1 912911
3
2
4
1 493870
1 442194
2
2
3
4
4
4
3
4
1 546517
3
1 817359
3
1 866645
2
4
2
2
4
3
1 335398
1 302214
2
3
3
1 933185
1 987185
1 230244
1 329397
2
2
4
4
3
1 628036
2
2
3
2
2
4
1 620153
3
1 210046
4
2
1 235917
2
2
4
4
4
2
2
3
3
1 277701
1 904554
1 44873
2
3
1 630556
4
4
2
4
1 779196
1 506650
1 895649
4
4
3
3
1 668519
4
1 787892
1 550424
4
2
1 456881
2
1 270829
2
2
4
1 177881
4
2
2
3
1 264136
1 157827
4
2
1 823772
2
1 912271
4
4
3
2
2
4
1 574619
4
1 979972
1 971897
4
2
2
2
4
4
3
1 453054
2
2
4
4
1 254499
1 817324
4
4
4
4
3
4
1 440381
1 203403
2
4
2
2
1 389424
1 991342
4
3
1 347580
4
1 973612
2
4
3
3
2
2
1 775509
2
4
2
1 67331
2
3
2
4
4
2
1 561912
4
1 420785
3
4
1 302221
1 425699
1 297195
2
3
3
3
4
3
1 117225
3
2
1 319693
2
1 420092
3
1 504222
3
3
4
1 940176
4
4
2
2
4
1 801507
4
2
1 981520
2
2
1 801734
4
4
4
1 887793
4
1 283435
2
2
2
2
3
3
2
2
4
3
2
3
3
4
2
2
2
4
3
1 830022
3
3
2
1 601988
2
2
2
2
4
4
2
3
3
4
4
3
2
3
3
2
1 893733
2
3
1 655185
3
3
1 985359
3
3
2
3
2
1 128560
4
4
2
4
4
3
4
4
2
3
2
2
2
4
1 330525
2
2
2
2
4
2
1 891992
1 350340
2
2
1 976628
4
1 44077
3
4
4
3
2
3
4
2
1 312859
1 718985
2
4
4
2
1 835347
2
2
1 440996
2
1 254832
3
1 419173
1 301873
4
2
2
4
3
1 205572
3
4
3
4
3
4
2
1 405547
4
2
1 789861
2
4
1 453589
4
4
4
3
1 485396
4
4
4
4
2
3
2
3
4
1 451407
3
3
4
1 135016
3
4
1 428510
1 252280
3
1 879929
4
2
4
1 879799
2
4
1 429124
3
3
1 484212
2
1 686362
2
4
4
4
2
3
1 624859
4
2
1 332482
3
4
2
4
4
4
4
2
2
4
3
4
2
2
1 601619
3
4
2
1 495746
3
1 232935
2
2
2
4
2
3
4
1 500449
1 22240
2
3
2
3
2
2
1 443803
4
1 941738
3
3
3
2
3
3
4
1 848390
4
4
1 769866
3
3
1 32700
4
4
1 483997
4
3
4
2
4
3
1 244206
2
1 669095
1 158406
1 620256
1 712584
1 947319
2
3
1 969658
4
1 577352
2
1 142351
1 974466
2
2
1 964445
3
4
3
3
2
1 434232
4
3
2
4
2
4
4
2
4
3
3
4
2
4
1 673060
3
1 172856
4
4
3
4
1 654372
1 588423
1 639275
2
3
2
1 166750
2
3
2
4
2
1 2903
3
2
3
3
4
3
4
2
3
4
1 357325
4
1 813091
3
4
3
3
2
1 726108
1 521455
3
3
3
1 102044
3
4
4
1 142830
1 353053
2
4
1 424038
4
3
2
3
1 440491
4
2
3
1 217991
2
2
4
1 126488
1 96064
1 760519
3
2
3
2
3
2
1 302080
3
3
3
2
2
1 457422
1 462045
1 12646
4
1 931738
2
3
4
1 750380
2
3
4
3
1 409689
3
4
3
1 11251
3
3
2
3
2
2
4
4
4
4
3
1 922771
4
4
2
4
2
4
4
3
1 642745
2
2
2
1 739535
1 422495
4
2
1 970252
3
4
1 278567
2
2
3
4
3
2
4
4
3
1 752593
2
3
1 432716
1 944840
2
4
1 875161
2
1 388338
1 327450
3
4
2
1 581204
1 89399
3
1 256855
2
3
2
4
2
4
3
4
1 44410
1 374564
3
4
4
4
1 842895
2
1 294308
3
4
2
4
1 619781
2
2
4
2
3
3
4
1 695121
4
3
1 202323
4
4
2
1 723236
2
1 819128
4
1 344592
2
2
4
4
4
1 868486
3
1 235822
3
4
2
3
2
1 765049
3
4
2
4
1 260202
3
3
2
4
4
2
2
3
2
4
4
1 402574
2
4
1 134961
2
1 389290
2
4
3
2
3
3
1 896073
2
2
2
2
3
2
3
4
4
3
1 813718
4
3
3
1 704074
2
4
2
3
1 410195
1 5480
4
3
2
3
3
2
2
2
3
1 122498
2
1 858072
2
2
2
4
3
4
1 913231
2
2
4
4
2
2
3
4
4
1 411643
3
2
2
3
3
3
3
2
3
4
2
1 172002
2
3
3
1 259115
2
1 959819
3
2
2
4
4
4
3
2
3
1 999873
3
3
4
3
4
4
1 753800
4
2
3
1 656133
3
4
4
4
4
4
1 210315
3
1 635724
2
1 661120
2
1 866044
1 888121
1 789688
3
1 658770
1 269910
1 428614
3
1 439887
1 113578
3
3
2
4
3
3
4
4
1 351382
2
3
4
4
1 158191
1 638464
4
2
3
1 414122
3
4
4
3
1 939833
2
1 296485
4
1 255921
1 797558
3
3
4
1 848668
3
2
2
3
1 107389
2
2
4
1 882526
4
3
4
2
4
4
3
3
1 219617
1 426788
4
4
1 594208
1 201390
3
4
1 735963
1 606656
1 494591
3
2
2
1 455632
2
3
3
4
4
3
4
3
3
3
1 714637
2
2
3
2
4
2
2
1 76021
3
4
2
4
1 567351
1 671807
3
4
2
2
4
4
3
2
4
4
2
1 439792
2
4
3
4
2
3
4
1 350743
2
2
4
3
1 422886
2
2
4
4
3
1 313508
1 403
4
2
4
3
2
3
4
1 853775
4
2
3
3
3
1 793569
4
3
1 317048
4
4
1 72970
4
3
1 489690
2
4
4
3
4
3
1 476107
4
4
4
4
2
2
2
1 287324
1 989754
2
4
4
1 902922
3
1 922219
2
3
2
4
4
3
3
2
2
3
3
3
4
4
4
4
2
1 483588
4
4
3
4
2
4
1 508230
1 212660
1 941420
1 35406
2
2
4
3
3
1 24485
4
2
4
4
1 254561
4
4
4
2
3
4
4
2
1 61025
4
1 312299
2
1 260395
3
3
4
4
3
3
2
3
4
3
1 816089
4
1 454750
2
4
2
1 343436
4
2
3
4
2
4
3
1 284358
1 80863
2
1 272861
2
1 404026
1 642700
4
1 934614
2
1 817048
4
2
3
1 420257
3
3
3
3
4
1 624056
3
1 442987
2
3
4
2
4
3
3
1 279787
3
1 338405
3
3
3
1 775289
2
1 295844
4
1 280008
3
1 397725
2
4
3
4
2
3
1 978179
4
3
4
3
1 912969
2
4
2
4
4
4
2
2
2
2
3
4
1 809783
2
3
3
3
2
4
2
3
4
3
3
4
4
1 104478
3
4
2
2
4
3
3
4
1 414667
3
3
4
1 254767
2
3
1 194335
3
2
4
4
1 421377
1 132010
2
1 5248
4
3
1 13200
3
3
2
4
4
3
3
1 301387
2
2
1 908569
3
3
3
4
4
1 614988
3
1 326058
1 906928
2
1 949043
4
4
3
2
2
3
1 523144
4
4
4
4
1 923127
1 603154
2
4
2
1 867687
1 356854
2
3
4
2
4
4
1 217956
3
1 876281
1 921852
3
3
4
3
2
2
3
4
3
2
4
3
3
2
2
3
1 531862
2
2
3
1 355946
4
3
2
1 960289
4
2
4
4
2
3
3
3
4
3
1 988057
1 323134
3
1 531320
4
1 510706
3
3
2
1 265079
1 247391
1 880649
2
2
3
1 302922
4
2
1 106047
4
2
2
4
1 947474
1 558147
1 437044
4
3
3
2
2
3
3
2
1 464841
4
4
3
3
2
3
3
1 816356
4
2
1 393242
2
1 396018
2
4
2
3
1 993161
2
4
2
4
2
2
3
4
2
2
1 769809
1 777567
2
4
4
3
2
1 851069
4
1 36573
1 919951
3
1 715264
4
1 479188
1 76873
1 156278
4
4
3
1 138252
4
2
1 466412
2
1 387166
3
1 883743
4
2
2
3
3
4
4
1 798672
4
3
2
2
2
4
1 150809
1 920425
1 479806
2
2
1 751381
4
2
4
4
2
3
3
1 390250
3
4
4
2
3
2
3
3
3
4
1 335552
1 272458
2
2
2
4
2
2
4
2
3
3
2
1 290855
4
1 335386
4
2
1 807819
2
4
2
4
2
1 539316
3
2
3
1 116975
4
3
2
3
2
1 390165
4
4
2
4
4
2
3
2
4
2
1 888392
1 135603
1 780274
3
4
1 74059
2
4
3
3
4
1 625844
2
3
1 771047
2
4
3
2
1 750555
1 424341
2
1 192005
3
2
1 769448
3
2
2
2
1 988966
4
4
1 768467
3
1 536180
2
3
4
2
3
3
4
3
4
1 106264
3
4
1 780882
4
4
1 597450
2
4
1 705546
3
2
4
3
4
4
3
1 770421
2
2
4
4
4
4
4
1 204242
2
4
2
3
2
3
1 836176
2
4
4
4
3
4
4
2
4
1 818428
3
2
2
1 459141
3
4
4
3
1 982948
2
4
2
1 832889
4
2
3
4
2
1 303958
2
3
3
4
1 90772
2
2
3
4
1 257139
1 200214
4
4
3
3
4
4
1 754628
1 764270
3
4
3
3
3
1 994544
1 124884
1 464145
2
4
2
2
3
3
4
3
3
2
2
3
2
3
1 678682
4
4
4
2
2
1 112582
1 102358
4
3
1 351557
3
2
2
1 742202
3
4
3
4
2
3
1 919785
3
2
2
1 183232
4
4
2
1 724662
4
3
2
4
4
4
2
4
2
2
3
4
3
4
4
1 874007
3
3
1 843643
1 112961
1 105972
3
1 789030
3
4
2
2
2
4
2
2
2
1 668111
3
1 782092
2
2
4
1 970266
4
1 993770
4
3
2
3
4
2
1 625704
4
4
1 99728
2
2
1 546812
1 822278
4
1 887809
2
1 60039
1 859097
3
2
1 27205
4
2
4
1 248975
3
2
4
4
1 767493
4
2
3
4
2
2
3
4
1 445717
2
4
3
1 684742
4
1 735598
1 151145
4
1 186784
1 299315
1 519995
1 830210
1 895139
4
1 172328
3
2
3
4
1 153861
4
2
3
3
3
4
3
3
4
3
2
4
4
4
1 612750
3
3
4
3
1 42073
4
3
1 529829
1 218418
4
2
4
1 178047
3
1 527880
1 360266
1 271965
4
4
3
2
4
1 128400
2
1 246002
3
3
4
4
1 955998
3
4
3
1 875719
4
2
1 56101
3
1 400920
2
3
1 78130
1 378775
3
2
1 920508
2
2
4
4
3
3
3
2
2
3
3
1 95488
3
2
3
2
2
3
4
1 352928
4
3
2
2
2
4
4
1 88166
1 211060
3
1 835965
3
2
1 156957
1 859671
2
1 742740
4
3
3
3
1 151388
3
3
2
3
1 632172
4
2
2
4
3
1 679753
2
1 668183
4
2
4
1 190789
2
2
4
4
4
2
3
3
4
4
2
2
3
1 674156
4
4
1 111965
4
3
4
4
3
1 473078
4
2
4
1 194610
1 324244
3
3
2
1 674955
2
3
1 934854
3
4
1 598385
3
2
2
4
1 511646
1 574793
3
3
2
4
2
3
2
4
3
2
2
2
1 299901
3
1 197909
1 493169
2
2
2
1 420897
2
4
2
4
3
4
4
4
4
2
4
4
2
2
3
4
4
2
3
2
4
1 765087
1 881907
1 898652
2
3
2
1 136145
3
4
3
4
1 66448
1 543559
3
2
1 957599
1 843425
1 163435
4
4
1 507396
3
4
4
2
4
3
4
4
1 884528
1 836954
2
2
3
3
1 542273
2
4
2
3
2
4
3
1 724543
4
3
2
3
2
2
1 25945
4
3
3
3
2
2
4
3
3
4
3
1 825979
3
3
4
3
1 382911
2
4
1 94345
4
1 229553
4
1 647416
2
4
3
4
4
4
4
3
4
3
4
2
4
3
2
1 898134
4
4
2
1 990691
1 683921
1 554723
2
2
3
3
2
4
4
3
1 343689
1 388572
1 888911
1 216785
1 169287
4
1 921392
2
1 49587
4
4
3
1 212985
2
1 862771
4
2
1 550851
4
1 601089
4
2
4
3
2
4
3
4
3
3
4
1 637124
2
1 743750
3
3
2
2
4
4
3
1 181524
3
2
3
4
2
2
1 538267
2
2
4
3
2
3
4
4
3
2
3
2
4
4
1 502254
4
4
1 378661
4
1 885411
3
1 418417
3
3
4
4
2
1 774123
3
1 274604
2
3
1 422491
4
3
1 217956
1 277036
1 971024
2
3
4
4
3
3
1 450220
3
3
3
3
2
3
2
3
3
4
1 402707
2
2
4
1 912508
2
1 342456
4
4
3
2
1 870632
1 974267
2
1 801847
4
3
4
2
4
4
3
2
1 494776
2
1 48830
3
3
4
3
2
4
4
3
4
3
3
4
3
2
2
1 151528
3
4
1 434683
2
1 842181
2
3
2
1 549188
3
1 147712
4
4
3
1 135006
1 602738
2
2
1 468301
4
2
2
3
3
4
4
3
2
2
1 607277
4
4
3
1 199068
3
4
2
1 732775
1 86071
2
2
4
1 70280
4
2
2
4
3
4
1 884158
4
1 456951
3
1 205122
2
1 462316
4
3
4
2
3
1 391360
2
3
2
2
3
1 296732
2
1 471695
2
3
2
3
3
4
4
1 725982
4
1 838909
2
2
2
4
1 110034
3
3
1 817817
2
4
3
4
4
1 508970
3
1 871001
1 954839
2
3
4
1 81557
4
3
2
2
4
2
1 824186
3
2
4
4
3
2
3
1 599245
4
3
3
2
3
4
3
1 722077
1 370414
2
3
2
1 503620
2
1 450491
2
4
4
4
1 605260
4
3
1 570407
2
2
2
4
1 478848
3
4
3
2
4
2
2
2
2
1 373961
2
1 691064
1 841597
3
3
2
4
3
3
2
3
4
3
4
2
2
1 382544
4
2
4
3
4
3
3
4
1 89757
4
3
2
2
2
1 547613
4
2
2
1 165285
4
1 759617
2
2
2
2
1 292622
1 953501
4
3
4
1 155151
2
3
4
1 808702
4
1 742570
3
4
3
1 370076
2
1 779214
3
1 624262
3
1 516269
1 106885
2
1 548632
4
2
3
3
3
3
3
3
1 351919
4
3
2
3
4
3
3
3
2
2
4
1 703568
4
4
1 576485
3
2
4
1 155787
4
3
3
2
4
4
4
3
4
1 162763
4
4
4
3
4
3
3
1 784270
1 560915
2
2
2
4
2
1 316391
1 655573
1 214402
1 754244
4
1 542883
1 251791
2
4
1 916591
4
3
2
4
4
2
2
4
1 77616
4
3
1 815314
4
1 609612
1 632796
2
4
4
4
3
4
4
4
1 845560
3
3
3
4
1 371712
3
2
2
1 669922
4
2
4
4
2
2
2
2
3
3
4
2
4
1 102687
1 988834
2
4
2
2
3
1 314507
3
4
4
3
1 994112
1 867487
1 794742
2
1 901820
4
1 589878
3
2
2
3
4
1 264240
3
1 53936
2
2
3
4
2
2
1 459653
3
3
2
3
1 353310
3
4
2
4
4
1 87708
4
3
1 388567
1 54531
2
4
4
2
1 353553
1 558739
3
1 270126
3
1 820067
3
1 216803
4
4
3
4
3
3
1 101386
4
4
3
1 416990
2
4
1 26779
1 685199
2
2
4
4
1 312189
4
1 311921
1 417168
4
1 10249
3
4
4
4
2
3
4
2
2
4
1 533725
3
2
4
3
1 421681
1 45608
3
1 575786
4
1 91864
3
2
3
1 606331
1 750598
2
1 575197
1 866722
2
2
1 901446
2
4
3
3
1 215600
1 161511
1 980608
4
4
1 753859
4
3
3
4
4
1 821145
4
1 376143
4
3
2
4
1 909121
4
1 806379
2
4
1 671436
2
4
4
2
4
2
4
1 702413
3
1 732799
4
2
3
2
2
3
4
3
1 880421
2
2
2
4
1 36051
4
2
4
4
3
1 196644
4
2
4
1 109388
4
1 990318
1 498180
4
1 777424
4
1 323718
3
2
2
3
2
4
1 380836
1 393522
1 934509
2
1 61827
1 177414
1 492860
1 934896
2
3
4
4
4
3
1 357713
3
1 508998
3
1 221671
4
1 1183
4
1 261883
1 730043
2
3
3
4
2
4
3
3
4
1 158392
3
2
3
2
4
3
1 172838
4
3
2
4
4
4
4
1 369785
1 602810
3
4
4
4
3
2
2
2
4
4
3
4
1 66780
4
4
1 559144
4
1 117256
1 222213
2
4
2
4
4
4
2
1 671177
4
4
1 367415
2
2
2
3
3
3
4
2
4
4
2
4
4
1 468170
3
3
4
4
4
3
2
1 773006
1 73737
1 612603
1 371398
3
2
1 527338
1 968170
4
4
3
4
4
4
2
2
2
3
4
2
1 949384
4
1 859056
3
2
2
2
3
3
4
1 312762
3
3
3
1 325376
1 404459
3
4
4
1 248236
1 348354
4
3
4
2
4
1 481532
2
2
4
3
3
3
3
2
3
4
2
4
4
4
4
2
1 495017
1 57329
2
1 607917
4
1 583878
2
3
1 642342
1 524822
2
4
1 851747
1 727653
1 527508
2
1 861242
2
1 30349
4
4
4
4
1 318939
4
2
4
2
3
1 20141
1 884123
1 234013
1 559834
3
2
3
1 977829
1 407676
3
4
1 754137
1 173940
1 802444
2
3
1 941580
4
3
1 645655
2
3
3
4
2
2
3
4
4
1 5907
2
1 332945
3
4
3
3
3
4
1 469039
2
1 447655
1 580892
4
3
3
1 300945
2
3
4
2
2
4
3
2
3
1 229809
2
4
2
4
1 793636
3
3
4
4
3
2
4
4
1 669115
1 167365
2
3
2
4
2
4
4
2
4
2
4
3
4
3
1 843467
1 298387
3
2
3
1 727505
4
4
1 520439
3
1 576188
1 648744
3
1 381147
1 435307
3
4
4
2
3
1 241391
3
1 356941
4
2
3
2
1 319212
3
3
1 901552
3
4
4
4
3
3
2
3
2
3
1 243011
2
2
3
2
4
4
2
3
3
1 94779
3
4
3
2
3
3
1 682117
4
2
4
4
1 352300
3
1 499718
4
4
2
3
4
1 45423
2
3
4
1 857058
4
3
4
3
2
1 745496
3
4
4
3
2
1 48691
4
2
1 594010
4
4
2
4
1 477097
3
3
1 411774
2
4
4
4
1 719367
2
2
1 92889
3
2
2
2
1 574212
3
2
4
2
4
2
2
2
3
1 900428
2
1 464503
2
1 375714
3
4
4
4
2
3
1 187766
3
4
2
2
1 887947
1 8765
4
1 496332
3
2
3
1 320862
1 805203
3
3
3
4
3
1 159076
4
4
1 534403
3
1 740591
3
4
4
2
4
3
3
4
3
3
3
3
1 696826
2
4
1 182760
1 279205
2
4
1 636214
3
4
1 113198
3
1 66431
3
1 521685
1 287817
4
2
2
3
2
1 817573
1 184129
2
1 902829
1 891626
1 966967
2
1 95622
1 633493
4
1 669695
3
1 99134
1 764084
2
1 381427
4
4
4
2
2
4
2
4
2
2
2
3
2
1 41716
3
2
3
2
1 949152
4
3
1 496748
3
4
3
4
2
1 468031
3
2
2
1 297569
2
1 20562
4
2
2
1 270157
4
4
3
2
4
1 5404
3
3
3
2
4
4
2
4
2
3
4
4
1 403581
4
1 967497
4
2
3
1 800072
3
4
1 520235
2
3
2
2
4
1 562711
2
1 489403
2
3
3
1 826728
2
1 103749
4
1 283976
4
3
2
4
3
1 700281
2
1 435378
1 657917
1 667766
4
3
1 991572
4
3
1 973147
3
4
3
4
3
4
4
4
1 82434
2
4
4
2
1 946250
4
2
3
3
1 553608
1 196257
3
1 661858
4
4
3
2
3
4
3
3
3
1 358780
3
1 966340
1 191157
3
1 421799
2
3
1 673968
2
4
1 683876
4
3
4
3
2
1 480229
2
1 220099
4
2
2
4
4
2
3
3
3
4
3
2
1 299923
1 994243
2
1 96205
2
4
1 612336
3
4
4
4
2
4
3
3
1 974168
1 918975
1 220615
2
1 608795
1 166627
3
4
3
1 535615
3
4
3
2
3
4
1 419272
4
2
3
2
1 330371
1 772899
1 686744
1 46374
3
4
4
3
1 493070
2
1 157311
4
4
1 736963
4
4
1 591311
1 230165
4
4
4
4
3
1 926268
4
3
3
1 508376
2
4
4
2
3
1 640586
4
4
3
3
3
3
3
1 207260
3
4
1 3740
1 387907
1 478778
4
1 673876
1 339395
2
1 564972
2
2
1 212742
3
1 628580
1 584238
4
4
2
4
2
1 183445
2
4
2
2
3
2
2
1 644953
1 302519
2
3
1 447360
3
1 135193
4
3
3
4
3
3
4
3
3
1 859626
2
4
2
2
3
3
4
1 62723
3
1 952537
1 174406
2
3
4
3
4
1 809152
3
3
4
4
4
4
3
4
2
3
1 894982
1 297790
4
1 825847
4
1 292028
2
3
1 992054
1 797386
1 937725
1 397017
1 902126
1 242214
4
2
3
4
3
1 655037
2
2
2
2
4
4
3
4
1 971996
4
2
3
3
1 418830
4
2
2
4
1 169780
2
4
2
2
2
2
4
1 955392
1 28426
2
1 430390
1 228351
3
1 16858
3
1 994438
1 68716
3
2
2
2
4
2
2
3
2
3
2
3
3
3
4
3
1 168514
1 702297
1 164118
3
3
4
1 556271
2
3
3
1 849428
4
1 101145
1 362188
2
3
4
2
3
4
4
3
4
4
2
4
4
3
3
4
1 127301
3
3
1 250797
1 829186
1 929093
1 544053
4
2
3
2
3
2
1 871769
2
4
2
4
2
1 382610
1 431604
4
2
2
3
3
4
2
1 786784
3
4
3
2
2
3
1 367573
1 845932
4
2
1 716149
2
2
2
3
2
2
2
1 344110
1 443487
4
2
2
4
4
2
1 681207
3
1 296514
2
2
3
1 552683
2
2
4
4
2
4
2
1 468840
4
4
2
4
3
1 235171
2
2
2
3
2
3
4
1 837830
2
2
4
2
2
2
3
1 489197
1 156453
1 944896
1 666835
1 271954
4
3
2
2
1 641268
1 463217
2
2
2
4
2
3
4
1 614852
4
4
1 494500
2
4
4
1 988291
1 457270
3
2
1 850841
3
4
1 174873
4
1 909159
2
3
2
4
3
4
1 403995
4
3
3
4
3
4
4
1 630986
3
3
4
4
3
1 321105
4
2
2
3
1 755432
4
4
2
3
3
2
1 245988
4
1 248039
3
1 66225
2
4
2
2
2
4
2
1 474713
1 333834
1 353925
3
1 600724
4
4
4
3
2
4
2
1 733765
4
3
2
4
3
3
4
3
3
4
2
1 12596
2
1 189688
4
4
4
4
2
2
3
3
2
4
3
4
2
3
3
1 887063
4
3
3