magnitude
N1_Udgam
N2_Kapildhara
N3_Bhedaghat
N4_Hoshangabad
N5_Omkareshwar
5072922
5529375
5347169
5889495
5421597
4864176
5502912
5264586
5813945
5360123
780158
578813
415058
241901
665622
758420
546771
361502
221670
613898
758420
546771
361502
221670
613898
515335
248990
114171
85318
210723
370013
97382
43396
37373
74671
370013
97382
43396
37373
74671
145322
151608
70775
47945
136052
76331
77294
35266
25630
67811
68109
73341
34735
22315
66716
882
973
774
0
1525
221424
287909
240665
131031
390464
86030
133885
100064
31527
125087
86030
133885
100064
31527
125087
36677
48259
44139
28043
88725
36677
48259
44139
28043
88725
21475
23684
23098
16182
46120
21475
23684
23098
16182
46120
21331
25270
24946
18509
45587
21331
25270
24946
18509
45587
53108
53065
44700
35000
78637
14443
15420
12416
10244
22010
10681
9912
8865
6674
15440
8828
9004
7207
5608
12726
8474
7802
6433
5426
11949
5726
6186
5563
3885
9186
4956
4741
4216
3163
7326
2803
3746
2824
1770
5196
2803
3746
2824
1770
5196
0
0
894
0
1112
0
0
894
0
1112
13533
4397
3075
2433
6320
9220
3144
2178
1668
4175
9220
3144
2178
1668
4175
4313
1253
897
765
2145
4313
1253
897
765
2145
8128
5475
3591
2888
5632
8128
5475
3591
2888
5632
8128
5475
3591
2888
5632
0
0
0
0
759
0
0
0
0
759
0
0
0
0
759
9945
14757
23434
9322
22255
4225
5645
7886
3424
7482
4225
5645
7886
3424
7482
4225
5645
7886
3424
7482
4225
5645
7886
3424
7482
2099
3583
5840
2131
5733
2099
3583
5840
2131
5733
2099
3583
5840
2131
5733
2099
3583
5840
2131
5733
1961
2591
3831
1790
3964
1961
2591
3831
1790
3964
1961
2591
3831
1790
3964
1961
2591
3831
1790
3964
1660
2938
5877
1977
5076
1660
2938
5877
1977
5076
1660
2938
5877
1977
5076
1660
2938
5877
1977
5076
2588
3930
4808
2538
5122
2588
3930
4808
2538
5122
2588
3930
4808
2538
5122
2588
3930
4808
2538
5122
2588
3930
4808
2538
5122
1869
2915
4211
1844
4414
1869
2915
4211
1844
4414
1869
2915
4211
1844
4414
1869
2915
4211
1844
4414
1869
2915
4211
1844
4414
4688
6194
13858
4902
12408
4688
6194
13858
4902
12408
4688
6194
13858
4902
12408
1913
2435
5464
1908
4851
1058
1205
2772
930
2387
855
1230
2692
978
2464
973
1248
3015
1009
2543
973
1248
3015
1009
2543
910
1407
2912
1122
2823
910
1407
2912
1122
2823
892
1104
2467
863
2191
892
1104
2467
863
2191
1029
1190
2343
858
2303
1029
1190
2343
858
2303
1029
1190
2343
858
2303
1029
1190
2343
858
2303
1029
1190
2343
858
2303
870
1266
1866
767
1945
870
1266
1866
767
1945
870
1266
1866
767
1945
870
1266
1866
767
1945
870
1266
1866
767
1945
749
979
1650
0
1830
749
979
1650
0
1830
749
979
1650
0
1830
749
979
1650
0
1830
749
979
1650
0
1830
0
811
1386
0
1447
0
811
1386
0
1447
0
811
1386
0
1447
0
811
1386
0
1447
0
811
1386
0
1447
943202
76218
262885
188123
156659
456947
34306
97483
69919
69345
456947
34306
97483
69919
69345
373481
21788
48681
33150
32307
91917
1792
2768
2662
2562
91917
1792
2768
2662
2562
75066
1861
3513
2760
3435
75066
1861
3513
2760
3435
95587
4628
13989
5735
8614
52885
2063
9657
2605
4126
20611
1382
2311
1780
2537
20128
1183
2021
1350
1951
1963
26581
3925
2093
3310
1797
26581
3925
2093
3310
1797
41265
3916
5878
7121
6315
25020
2084
3036
3993
3468
16245
1832
2842
3128
2847
6801
1264
3668
1992
2392
6801
1264
3668
1992
2392
23756
3435
12180
6024
5152
5970
1091
6696
1668
1527
4875
756
1534
1120
1050
4845
833
1229
1168
896
4381
755
1531
1120
916
3685
0
1190
948
763
4627
967
1576
1880
1301
4627
967
1576
1880
1301
4500
0
1315
830
739
3417
0
1315
830
739
1083
1826
0
910
836
1826
0
910
836
1555
0
791
1555
0
791
15566
2631
10479
6791
7608
4590
1745
3138
2609
2696
4590
1745
3138
2609
2696
3233
886
3476
1826
2600
3233
886
3476
1826
2600
2686
0
1505
1030
1077
2686
0
1505
1030
1077
2108
0
1623
1326
1235
2108
0
1623
1326
1235
1110
0
737
1110
0
737
1839
921
918
32416
4075
17659
12566
14005
4519
1016
1887
1575
1579
4519
1016
1887
1575
1579
6335
1484
3378
2426
2487
3196
775
1627
1151
1252
3139
709
1751
1275
1235
7868
0
4264
3319
3144
3065
0
1640
1319
1168
2735
0
1533
1238
1213
2068
0
1091
762
763
13694
1575
8130
5246
6795
2497
0
1146
876
915
2404
815
1491
967
1265
2119
0
1210
960
1053
2100
760
1313
901
1152
1766
0
1097
785
937
1598
0
1091
757
786
1210
0
782
0
687
5648
920
3397
2908
2857
3339
920
2192
1729
1882
3339
920
2192
1729
1882
2309
0
1205
1179
975
2309
0
1205
1179
975
3106
934
1868
1521
1562
3106
934
1868
1521
1562
3106
934
1868
1521
1562
21015
3958
12250
10762
9095
2494
1408
1478
1523
1448
2494
1408
1478
1523
1448
8953
0
5507
5699
3697
2339
0
1418
1416
1020
1780
0
1091
966
852
1759
0
1356
1248
1034
1751
0
953
1312
791
1324
0
689
757
3435
1829
1724
1032
1859
2101
1103
998
1032
1084
1334
726
726
0
775
2054
721
1673
1342
1227
2054
721
1673
1342
1227
1607
0
1067
1166
864
1607
0
1067
1166
864
1305
1305
1167
0
801
1167
0
801
2102
0
1448
1189
1094
2102
0
1448
1189
1094
2102
0
1448
1189
1094
1550
0
981
1032
817
1550
0
981
1032
817
1550
0
981
1032
817
2063
0
720
2063
0
720
1293
0
720
770
255989
26167
89038
26605
28654
255989
26167
89038
26605
28654
255989
26167
89038
26605
28654
66941
3672
7187
3166
2606
48749
2708
5220
2205
1830
18192
964
1967
961
776
57632
3473
7939
3633
2437
39294
2336
5124
2339
1501
18338
1137
2815
1294
936
62471
5188
16668
6155
6345
31963
2601
8004
3065
3276
29390
2587
8664
3090
3069
1118
25463
3110
6726
3176
3209
25463
3110
6726
3176
3209
18897
3480
12005
3718
4258
18897
3480
12005
3718
4258
10570
3775
25155
3255
5972
10570
3775
25155
3255
5972
13316
3469
13358
3502
3827
7327
1681
6623
1621
1799
5989
1788
6735
1881
2028
699
699
96145
699
6405
3384
1708
95004
699
6405
3384
1708
81821
0
3910
848
703
60407
0
2356
848
10661
3141
0
740
848
2659
0
851
2478
2136
1747
1678
1673
1477
1427
1353
1337
0
765
1329
1325
1256
1233
1222
1180
1167
1162
1095
1079
992
952
939
879
870
865
861
850
821
770
758
752
723
720
719
717
715
696
682
657
654
2535
0
734
0
703
1673
0
734
0
703
862
1883
1102
781
1735
1015
720
963
963
863
863
851
0
820
851
0
820
821
821
805
805
774
774
746
746
2137
737
714
686
722
722
688
688
678
678
670
670
1310
664
646
653
653
650
650
1285
648
637
645
645
4210
699
1348
1245
1005
4210
699
1348
1245
1005
4210
699
1348
1245
1005
2237
0
1147
1291
2237
0
1147
1291
2237
0
1147
1291
1650
1650
1650
5086
1627
1627
741
741
715
715
678
678
666
666
659
659
1141
1141
1141
1141
76252
3165
20181
15462
11773
76252
3165
20181
15462
11773
69902
3165
16886
12577
6432
13638
1764
3574
3157
2263
7564
894
1673
1299
1062
6074
870
1901
1858
1201
39828
1401
10358
7511
3464
4886
704
1369
1931
890
3869
0
2051
1373
1072
3767
697
1332
1047
819
3184
0
974
756
3083
0
1110
844
683
2852
0
1041
813
2582
0
884
2125
0
857
747
1733
0
740
1691
1610
1563
1553
1471
1401
1297
1161
2862
0
1125
886
2862
0
1125
886
2194
0
1097
1023
705
2194
0
1097
1023
705
10089
0
732
1806
0
732
1302
1248
1230
1212
869
866
795
761
1291
1291
3740
0
1932
1792
3251
3740
0
1932
1792
3251
3740
0
1932
1792
3251
2610
0
1363
1093
2090
2610
0
1363
1093
2090
2610
0
1363
1093
2090
16239
4859
20642
58063
24660
16239
4859
20642
58063
24660
6655
807
3024
6129
3193
6016
807
3024
5162
3193
6016
807
3024
5162
3193
639
0
0
967
639
0
0
967
4563
1873
9207
30496
11538
3879
1873
8211
24295
10427
3879
1873
8211
24295
10427
684
0
996
6201
1111
684
0
996
6201
1111
5021
2179
8411
21438
9929
5021
2179
8411
21438
9929
3459
1334
5997
16716
7234
1562
845
2414
4722
2695
33239
3104
15418
9342
9009
17938
3104
9459
5894
6473
5552
0
2676
2005
1707
5552
0
2676
2005
1707
5552
0
2676
2005
1707
6658
2387
4735
2798
3847
6658
2387
4735
2798
3847
2986
1503
2878
1640
2400
2728
884
1857
1158
1447
944
1976
0
804
1976
0
804
1976
0
804
1751
717
1244
1091
919
1751
717
1244
1091
919
1751
717
1244
1091
919
2001
1223
1223
778
778
15301
0
5959
3448
2536
7469
0
4179
2700
2536
2300
0
1218
1012
846
2300
0
1218
1012
846
2197
0
1176
855
878
2197
0
1176
855
878
2972
0
1785
833
812
1564
0
1022
833
812
1408
0
763
1997
0
921
1997
0
921
1997
0
921
5835
0
859
748
1490
1490
1278
0
859
748
1278
0
859
748
1104
1104
1070
1070
893
893
2992
0
1078
765
740
2992
0
1078
765
740
2992
0
1078
765
740
2992
0
1078
765
740
2992
0
1078
765
740
2720
3918
10288
3821
9602
2720
3918
10288
3821
9602
2720
3918
10288
3821
9602
2720
3918
7662
3821
7441
2720
3918
7662
3821
7441
0
0
1413
0
1092
0
0
1413
0
1092
0
0
1213
0
1069
0
0
1213
0
1069
2017
0
874
2017
0
874
2017
0
874
2017
0
874
2017
0
874
662
0
1478
762
1168
662
0
1478
762
1168
662
0
1478
762
1168
662
0
1478
762
1168
662
0
1478
762
1168
2359575
3794702
2302432
3055692
2754627
771304
1353318
643765
1140039
536609
695159
1229494
437408
980624
384488
420789
724526
172181
371147
135108
176358
218601
11481
96042
9954
88463
111514
2585
21758
2347
25639
29005
2739
20396
2481
22303
27082
2255
20630
2032
20508
28314
2309
16612
1702
19445
22686
1593
16646
1392
19523
23559
3942
10903
3322
14017
14582
1917
6244
1596
5506
8977
2025
4659
1726
38300
57905
8227
25712
6831
13542
15846
2230
8209
1928
9617
21282
3245
8162
2540
8453
11396
1428
5015
1315
6688
9381
1324
4326
1048
23506
56245
26073
32766
22861
10097
27398
14331
16586
12171
4216
10226
4319
5562
3839
3201
7411
3695
3809
3108
1541
2798
1126
1626
1095
1490
2905
941
1572
1038
1178
2138
803
1368
813
1113
2108
858
1420
797
670
1261
0
823
17263
40367
8171
21264
7597
8340
18807
3274
9066
2994
5433
13634
3048
6771
2923
3490
7926
1849
5427
1680
40381
93835
15462
50026
14057
7574
24906
3514
13591
4059
3243
7623
1224
3995
1138
3164
6084
907
3191
768
3033
5167
859
2713
738
2386
4227
1408
2329
923
2333
5082
1405
2829
1274
2257
4486
1231
2637
1227
2239
4516
1160
2678
976
2204
4955
952
2378
878
1972
3667
733
1912
1668
4861
1276
3262
1242
1607
2920
793
1601
834
1254
2366
0
1229
1044
1995
0
1033
1001
1869
0
951
973
2053
0
928
930
1590
0
837
770
1587
0
993
729
1534
0
939
0
888
0
756
0
703
14012
27454
5542
15131
6462
6850
10817
2849
6757
2968
2158
4284
802
2540
966
1779
4815
1182
2367
1143
1666
3140
0
1741
683
1559
3266
709
1726
702
0
1132
6397
14656
3007
7081
2609
6397
14656
3007
7081
2609
5315
14618
5502
6850
3764
5315
14618
5502
6850
3764
5302
13081
5833
6183
3460
5302
13081
5833
6183
3460
13054
29892
9606
17308
9861
5021
11732
3912
6976
4192
4605
10811
3122
5889
3169
3428
7349
2572
4443
2500
6000
14089
3373
7228
2759
4894
10787
2654
5705
2759
1106
3302
719
1523
4569
10196
31302
6895
6130
4569
10196
31302
6895
6130
4524
11790
4039
4780
2500
4524
11790
4039
4780
2500
18701
37015
10189
21006
9071
4483
9771
2509
4721
1922
4301
8013
2652
4751
2531
3910
9201
2457
5740
2062
3111
5201
1307
3007
1371
2896
4829
1264
2787
1185
8881
18045
8278
13467
12192
3985
8107
3503
5761
5436
2760
5764
2709
4720
3990
2136
4174
2066
2986
2766
3896
9567
4170
5198
4105
3896
9567
4170
5198
4105
2361
4454
730
2000
2361
4454
730
2000
2290
7363
3783
7254
3523
2290
7363
3783
7254
3523
1707
3773
0
1600
1707
3773
0
1600
3021
6084
1855
5449
1663
1581
3214
970
2122
893
1440
2870
885
3327
770
2147
4950
0
2623
683
1283
2423
0
1597
683
864
1770
0
1026
0
757
1261
2664
902
1712
889
1261
2664
902
1712
889
1048
2098
0
1187
1048
2098
0
1187
972
2225
714
1482
815
972
2225
714
1482
815
32133
16829
11887
186608
4734
32133
16829
11887
186608
4734
32133
16829
11887
186608
4734
70437
106382
54301
97454
58551
27624
1494
18008
1494
9616
13418
22307
16784
20801
21984
2993
4160
3453
3633
4646
2102
3470
2378
3335
2980
2027
2440
2088
2836
2046
1322
1536
1015
1550
1168
1271
2031
819
1210
888
895
1435
3283
1290
3899
778
1302
887
1143
977
734
706
0
766
682
653
951
0
928
736
643
886
737
849
783
0
933
698
898
820
0
832
0
868
0
822
728
764
1649
0
803
698
0
0
0
731
710
3943
29092
3569
12019
3188
2608
4357
2262
3954
2172
1335
8813
1307
3008
1016
0
10813
0
2432
0
1773
0
962
0
1735
0
849
0
1601
0
814
11210
20338
13010
18891
12784
2160
3289
2301
2907
2455
1480
2860
1934
2341
1856
1117
1483
1050
1615
1144
1083
1515
1167
1407
1098
1083
1586
1346
1606
1278
1040
1598
1515
1803
1288
843
1222
1090
1225
1000
829
1197
964
1422
1090
800
1049
896
1044
806
775
893
0
801
0
1088
747
987
769
0
1015
0
920
0
851
0
813
0
692
1589
2038
1612
2383
1652
1589
2038
1612
2383
1652
1483
2197
3347
4353
2674
1483
2197
3347
4353
2674
2776
4021
2496
5318
1617
1466
2020
1792
2393
1617
674
862
0
1117
636
1139
704
1035
0
0
0
773
1466
1989
1632
1732
1634
1466
1989
1632
1732
1634
2745
4495
3456
4003
3760
1060
1971
1232
1580
1554
1000
1391
1347
1358
1215
685
1133
877
1065
991
3264
10603
5666
10279
6829
952
1206
852
1201
925
921
1563
1359
1425
1535
717
914
875
969
928
674
1088
933
971
997
0
948
878
1046
933
0
939
0
978
788
0
904
769
766
723
0
784
0
836
0
783
0
1135
0
765
0
952
0
709
919
5447
1594
11236
1546
919
5447
1594
11236
1546
0
2361
0
824
0
2361
0
824
0
0
1135
4773
883
0
0
1135
4773
883
0
0
0
842
0
0
0
842
8094
23416
12038
17413
12328
8094
23416
12038
17413
12328
8094
23416
12038
17413
12328
10672
31329
15628
29504
15186
10672
31329
15628
29504
15186
5818
22601
12183
20932
11474
4854
8728
3445
8572
3712
50097
54130
32298
51320
35931
5253
15962
8065
11786
8416
5253
15962
8065
11786
8416
15520
11687
6478
8251
6866
4828
4295
2752
3772
3065
1819
1822
1273
1567
1304
1601
1249
984
1159
928
1264
805
765
960
792
1164
1031
704
793
777
1070
771
833
864
769
754
752
850
666
19421
16231
10453
15056
13384
4179
3077
2528
3457
2541
4021
4462
3135
3513
6254
3993
3035
2150
2649
2482
1884
1815
1130
1681
1390
1594
1008
790
1140
717
1491
1085
720
1008
1166
694
0
779
1093
1055
0
829
1975
2699
2277
5263
2286
1975
2699
2277
5263
2286
1689
1014
805
1333
797
1689
1014
805
1333
797
1452
2048
1288
1735
1256
1452
2048
1288
1735
1256
1374
957
881
4092
858
1374
957
881
4092
858
1334
1655
1245
1945
1249
1334
1655
1245
1945
1249
2079
1877
806
1859
819
1234
1088
806
1094
819
845
789
0
765
18155
96980
30199
42760
31370
18155
96980
30199
42760
31370
5093
16063
7003
9045
6461
5040
19978
10312
12491
11637
2642
9055
4226
5569
4046
2340
27348
4069
6920
4441
1846
5953
2892
3674
2850
1194
14403
1697
4291
1935
0
3352
0
770
0
828
4857
8706
3421
10720
3574
4857
8706
3421
10720
3574
4857
8706
3421
10720
3574
11436
40567
18554
24253
17934
11436
40567
18554
24253
17934
4820
19485
8855
9365
8594
3634
10653
5130
8962
4879
2982
10429
4569
5926
4461
4507
8685
4145
8058
4740
4507
8685
4145
8058
4740
4507
8685
4145
8058
4740
4210
10659
5945
12182
5474
4210
10659
5945
12182
5474
4210
10659
5945
12182
5474
40667
57989
52079
87694
35381
7868
11994
12028
21114
8099
3526
5129
4645
8377
3296
2395
3638
3663
6544
2471
1947
3227
3720
6193
2332
2008
1939
1734
3622
1197
2008
1939
1734
3622
1197
2402
3014
2775
5139
1174
1594
1987
1857
3241
1174
808
1027
918
1898
9637
15117
14700
19199
12297
1582
1946
1837
2301
1432
1212
1614
1686
2237
1364
1177
1739
1232
1798
1102
1128
1797
1722
2208
1589
1068
1368
1325
1778
1126
1048
1388
1351
1523
1181
971
1434
1587
2169
1372
765
1145
1147
1694
994
686
1001
956
1236
712
0
852
943
1192
714
0
833
914
1063
711
6925
10659
7687
17240
3755
1513
2244
1728
3101
1341
1040
1419
1145
2069
867
805
915
702
1312
773
1085
851
1521
764
1005
845
1464
710
1317
1017
1974
855
678
933
696
1280
642
1051
703
1371
692
0
690
0
1012
0
0
0
1097
0
0
0
1039
6459
8041
7208
10606
5020
1371
1639
1507
2208
1213
1281
1613
1512
2089
1225
1257
1424
1317
1705
1070
994
1325
968
1860
912
1186
1142
1687
818
644
854
762
1057
694
1148
1299
996
1385
883
1148
1299
996
1385
883
1071
1359
1186
2040
982
1071
1359
1186
2040
982
866
1243
1146
1624
1006
866
1243
1146
1624
1006
809
0
814
1327
809
0
814
1327
1474
3324
1805
4398
968
783
930
1081
1236
968
691
877
724
1196
0
793
0
1053
0
724
0
913
3482
7359
3574
7601
3466
3482
7359
3574
7601
3466
3482
7359
3574
7601
3466
3345
8471
2576
5579
2345
3345
8471
2576
5579
2345
3345
8471
2576
5579
2345
3181
7346
1464
3399
1377
3181
7346
1464
3399
1377
3181
7346
1464
3399
1377
4654
14894
7958
12513
9315
4654
14894
7958
12513
9315
2917
9508
5188
8081
6040
1737
5386
2770
4432
3275
3448
7240
4879
8302
4710
3448
7240
4879
8302
4710
1059
1309
940
1567
829
804
1545
1043
1736
984
801
1927
1285
2127
1372
784
1738
1611
2110
1525
0
721
0
762
995
1666
3402
2799
1994
995
1666
3402
2799
1994
995
1666
3402
2799
1994
0
1325
879
1318
970
0
1325
879
1318
970
0
1325
879
1318
970
0
995
0
995
0
995
5079
14543
8487
13710
10674
5079
14543
8487
13710
10674
5079
14543
8487
13710
10674
5079
14543
8487
13710
10674
23869
25368
50227
43507
30496
13280
11371
14501
14521
11653
10506
7462
8045
9809
7110
4576
3171
3377
4151
3140
4067
2492
2629
2991
2211
1863
1799
2039
2667
1759
2774
3909
6456
4712
4543
2774
3909
6456
4712
4543
7678
5694
18662
20691
5827
3648
697
882
0
687
1557
0
882
0
687
1176
697
915
2549
0
1590
0
747
1304
0
901
0
747
1245
0
689
786
4997
16190
20691
4393
786
4997
16190
20691
4393
695
695
2165
4275
7021
4142
5201
2165
4275
7021
4142
5201
1516
3112
5072
2963
3763
649
1163
1949
1179
1438
746
4028
10043
4153
7815
746
1118
3416
1135
2731
746
1118
2256
1135
1778
0
0
1160
0
953
0
2910
6627
3018
5084
0
1050
2258
1055
1695
0
1013
2474
1076
1882
0
847
1895
887
1507
3937
9359
43809
21076
23414
3937
9359
43809
21076
23414
3937
9359
43809
21076
23414
3937
9359
43809
21076
23414
2694
6328
903
2825
700
2694
6328
903
2825
700
2694
6328
903
2825
700
2694
6328
903
2825
700
2651
11424
25906
11642
21212
2651
11424
25906
11642
21212
2651
11424
25906
11642
21212
2651
11424
25906
11642
21212
20579
29151
32934
33402
31363
7546
6628
6943
6729
5722
6288
5113
5128
4870
4249
2443
1585
1646
1562
1308
2043
1923
2064
1692
1603
1802
1605
1418
1616
1338
1258
1515
1815
1859
1473
1258
1515
1815
1859
1473
4952
7461
8313
7521
7279
2081
2275
2698
2437
2468
2081
2275
2698
2437
2468
1455
1449
2168
2079
1882
1455
1449
2168
2079
1882
1416
2827
2085
1978
1918
1416
2827
2085
1978
1918
0
910
1362
1027
1011
0
910
1362
1027
1011
8081
15062
17678
19152
18362
2964
6456
8374
7170
7937
1524
3159
3380
3413
4071
1440
2296
3136
2365
2427
0
1001
1858
1392
1439
1355
1460
1748
1746
1451
1355
1460
1748
1746
1451
3762
7146
7556
10236
8974
780
884
1091
1350
1158
773
1466
1369
1684
1873
771
1079
1326
1367
1224
728
1496
1238
2040
1764
710
1237
1674
1719
1416
0
984
858
1208
1539
0
0
0
868
2130
4872
9910
4792
7000
2130
4872
9910
4792
7000
2130
4872
9910
4792
7000
2130
4872
9910
4792
7000
1964
3350
3298
5644
2724
1964
3350
3298
5644
2724
1964
3350
3298
5644
2724
1964
3350
3298
5644
2724
6006
8053
12622
8317
10569
6006
8053
12622
8317
10569
6006
8053
12622
8317
10569
1695
2232
3009
1923
2696
1325
1481
2066
1451
1780
1320
2036
3915
2165
2990
957
1448
2367
1743
2133
709
856
1265
1035
970
1618
1618
1618
1618
1493
985
1852
2052
777
1493
985
1852
2052
777
1493
985
1852
2052
777
1493
985
871
1160
0
0
981
892
777
4125
9247
14339
10338
12328
3373
8251
13144
9269
11322
932
1212
1544
1190
1425
932
1212
1544
1190
1425
1639
2251
2698
2444
2345
912
1170
1320
1249
1236
727
1081
1378
1195
1109
802
779
909
810
738
802
779
909
810
738
0
1006
1404
1185
1254
0
1006
1404
1185
1254
0
838
1296
876
820
0
838
1296
876
820
0
738
1038
933
874
0
738
1038
933
874
0
719
0
0
723
0
719
0
0
723
0
708
846
921
830
0
708
846
921
830
0
0
1936
910
1565
0
0
994
910
776
0
0
942
0
789
0
0
782
0
748
0
0
782
0
748
0
0
691
0
0
691
752
996
1195
1069
1006
752
996
1195
1069
1006
752
996
1195
1069
1006
0
1144
882
1220
864
0
1144
882
1220
864
0
1144
882
1220
864
0
1144
882
1220
864
0
0
1188
890
0
0
1188
890
0
0
1188
890
0
0
1188
890
1362573
1917136
700966
1220135
1490493
254225
492557
215117
474152
383943
73704
68334
20670
46638
38175
73704
68334
20670
46638
38175
73704
68334
20670
46638
38175
16104
42659
20054
28189
28012
16104
42659
20054
28189
28012
16104
42659
20054
28189
28012
91629
281667
126880
319907
236137
11566
27017
13445
18512
24143
11566
27017
13445
18512
24143
9058
23528
20848
10918
21415
9058
23528
20848
10918
21415
6241
19840
7550
13402
14765
6241
19840
7550
13402
14765
10270
32833
15474
29934
28479
5171
16474
7826
15093
14255
5099
16359
7648
14841
14224
4602
11451
4831
7694
8145
4602
11451
4831
7694
8145
4027
10868
4358
8448
7829
4027
10868
4358
8448
7829
11936
47095
15546
151502
33508
3923
16105
6603
28045
13372
2396
7732
2230
49315
4617
2357
8279
2780
6087
6314
1707
7463
2218
24462
4365
1553
6233
1715
36865
4031
0
1283
0
6728
809
10013
27422
11727
21477
22706
2801
7449
2907
5892
6538
2519
6396
2722
4746
4934
1973
5442
2295
4292
4250
1455
4651
2247
3778
4094
1265
3484
1556
2769
2890
2368
8131
3505
5473
7627
2368
8131
3505
5473
7627
2326
7575
2912
6286
6942
2326
7575
2912
6286
6942
2312
7336
2690
5456
6034
2312
7336
2690
5456
6034
2245
7432
3456
5089
6787
2245
7432
3456
5089
6787
2165
6622
2526
4458
5776
2165
6622
2526
4458
5776
3888
13027
5639
10312
11835
2120
6519
2729
4575
5796
1768
6508
2910
5737
6039
2106
5693
3293
3884
5667
2106
5693
3293
3884
5667
3151
8422
4794
5971
8376
1576
4247
2290
2955
4065
1575
4175
2504
3016
4311
2667
8611
3516
5991
7597
1393
4615
1777
3153
4040
1274
3996
1739
2838
3557
688
7781
770
4339
7654
688
1954
770
1298
1618
0
1472
0
1150
1501
0
1265
0
948
1277
0
1227
0
943
1218
0
1123
0
0
985
0
740
0
0
1055
0
983
0
761
852
0
983
0
761
852
9697
15856
8614
13621
12540
9697
15856
8614
13621
12540
9697
15856
8614
13621
12540
60106
76653
34665
60230
61678
15788
19094
9857
15290
14356
9673
11832
6116
9362
9017
6115
7262
3741
5928
5339
8948
8552
5867
7882
6600
8948
8552
5867
7882
6600
5849
7417
3840
6674
6011
5849
7417
3840
6674
6011
12603
17332
7684
14020
13471
5057
7343
3562
5675
5613
3869
5145
2486
4409
4330
2883
3797
1636
3067
2791
794
1047
0
869
737
4520
6321
2972
4997
4810
4520
6321
2972
4997
4810
2859
2941
1458
2440
2121
2859
2941
1458
2440
2121
4393
5123
1371
3764
4561
2747
2926
1371
2178
2880
908
1212
0
857
878
738
985
0
729
803
2954
3810
1616
2356
3193
2264
2905
1616
2356
2311
690
905
0
0
882
1473
2217
0
1688
2142
751
1003
0
761
843
722
1214
0
927
1299
719
1026
0
0
717
719
1026
0
0
717
0
1050
0
1119
2268
0
1050
0
1119
2268
0
1049
0
0
746
0
1049
0
0
746
0
721
0
0
682
0
721
0
0
0
0
682
2985
6544
4234
4747
7401
2985
6544
4234
4747
7401
2985
6544
4234
4747
7401
0
844
0
820
0
844
0
820
0
844
0
820
571709
692049
266371
391383
634080
170336
71269
26517
40889
74214
55959
13063
5024
8481
10338
55959
13063
5024
8481
10338
98391
22445
6744
7085
13535
41542
6342
2760
1771
2403
15974
2625
1562
1006
1367
6837
2233
918
1045
1572
4990
1899
763
835
1301
4759
1521
741
837
1412
4471
1281
0
0
891
3655
1318
0
742
1109
3635
757
3442
1414
0
849
1076
3085
1195
0
0
921
2605
921
0
0
713
2327
939
0
0
770
1069
3803
4933
1926
2862
3999
3803
4933
1926
2862
3999
5457
18405
7646
13361
32610
2958
8157
3057
6035
8344
2499
9357
4589
7326
23333
0
891
0
0
933
2762
8149
3520
6869
9440
2762
8149
3520
6869
9440
1799
1559
840
964
1551
1799
1559
840
964
1551
1255
990
0
0
1142
1255
990
0
0
1142
910
1725
817
1267
1599
910
1725
817
1267
1599
52472
72904
23515
41829
52485
28278
33627
14718
20071
24427
8603
10743
5375
6935
8167
4347
4830
2002
2857
3636
4286
5306
2961
3509
4178
3933
4116
1597
2385
2900
3635
4894
1591
2494
3187
3474
3738
1192
1891
2359
23324
37430
8011
20545
26026
4969
6462
2565
4228
4905
3383
4400
1847
2846
3287
2301
2893
970
1956
2031
1687
2681
1086
1682
1922
1373
1976
830
1329
1431
1163
1538
0
940
1155
1128
1229
0
854
809
1089
1479
0
1026
1132
1076
1952
713
1201
1496
974
1459
0
985
1135
815
1388
0
1110
1112
723
1018
0
738
936
698
1095
0
0
728
657
1254
0
0
725
645
923
0
0
759
643
864
0
841
890
0
925
0
809
829
0
854
0
836
0
0
744
0
751
0
748
0
705
870
1847
786
1213
2032
870
1847
786
1213
2032
8113
10143
4288
6687
7350
8113
10143
4288
6687
7350
8113
10143
4288
6687
7350
148776
282342
109068
151542
252115
75718
178275
65171
80831
150132
7267
15216
7241
8002
16423
5265
15945
5534
6079
8699
4369
6142
2908
3135
5403
3198
6821
2767
3137
7365
3008
7415
2914
3409
7760
2730
4656
2107
2189
4474
2709
4852
2396
2929
4980
2678
6846
3453
3804
8468
2646
5069
2295
2554
5762
2599
4757
1804
2193
4380
2447
4857
1984
2245
5238
2388
4435
1828
2416
3439
2253
4033
2272
2429
5560
2075
3749
1304
1743
2425
1850
3940
1567
1814
3902
1847
3568
1943
2040
4451
1604
4925
1596
2090
5572
1565
3160
1354
1835
2797
1331
2693
1277
1248
2564
1326
2867
1370
1477
2597
1297
4229
1384
1743
2673
1288
2836
916
1480
1885
1264
2092
0
1039
1313
1256
2656
1394
1231
2230
1254
2213
780
1034
1574
1236
2995
1368
1417
3078
1216
3023
694
1166
1210
1214
4358
1196
1578
2228
1184
2780
1095
1222
2338
1031
2745
972
1218
1633
990
2941
1075
1432
1655
967
1989
813
913
1596
962
1940
0
1070
1475
877
2274
1035
999
1629
847
1967
0
757
1258
805
2142
706
1152
1126
772
2365
1005
1205
1755
721
3947
824
949
1504
718
2197
0
858
1259
664
1282
0
0
953
0
1707
0
0
880
0
1662
0
861
980
0
1457
0
739
957
0
1382
0
1349
0
0
684
0
1026
0
775
14647
25733
15603
17408
38695
6976
12891
10611
8698
24339
2461
3879
1662
2652
4048
1838
2636
1262
2056
2875
1151
2355
1263
1722
2925
880
1765
805
1401
2350
678
1199
0
879
1410
663
1008
0
0
748
47403
57955
21473
38987
42578
5427
6090
2462
3638
3990
5096
5811
2444
4026
4488
4798
5354
1617
3603
3061
4355
4364
1574
3038
3074
4236
4934
1690
3738
3762
3928
4972
1932
3108
3821
3763
4387
1360
3284
2899
3741
4425
1667
3030
3110
3421
6864
2638
4231
6686
3327
3911
1561
2507
3118
2859
3762
1321
2310
2562
2452
3081
1207
2474
2007
8055
15048
6024
10340
14454
5239
9139
3913
6270
9377
1648
3464
1154
2417
2889
1168
2445
957
1653
2188
802
1407
0
1014
1728
802
1407
0
1014
1728
2151
3924
797
2962
4528
737
1307
0
827
1499
725
1315
0
850
1437
689
1302
797
1285
1592
18291
27727
10079
23459
24635
5896
9959
4461
10522
6890
5896
9959
4461
10522
6890
4965
6070
1620
4001
5362
3920
5039
1620
4001
4544
1045
1031
0
0
818
3351
5476
1700
3655
6328
3351
5476
1700
3655
6328
4079
6222
2298
5281
6055
2298
3622
1324
2511
2667
1781
2600
974
2770
3388
52039
58526
20337
30950
63927
27858
29819
6215
12566
32861
5530
5955
3731
4012
5463
1453
1255
1424
771
938
1225
1250
1631
907
1140
1646
1199
1612
0
1043
2331
1157
1482
806
1065
1634
1005
1047
0
892
1046
978
1070
0
781
1106
940
990
0
0
1032
940
931
0
0
1126
917
889
0
0
868
853
835
0
0
1043
848
766
0
0
824
829
894
0
951
1000
777
0
0
0
702
775
929
0
0
1159
763
749
0
0
800
754
717
0
0
754
750
827
0
0
1126
738
702
0
0
893
735
718
769
0
830
1188
695
999
0
914
759
675
714
663
703
661
856
0
0
783
0
927
0
705
0
696
0
0
0
0
767
0
0
0
0
726
0
0
0
0
725
0
0
0
0
724
0
0
0
0
714
0
0
0
0
697
6766
7590
3727
4482
7175
3389
3727
1797
2211
3515
3377
3863
1930
2271
3660
5909
6730
2485
4887
6943
2790
2668
1371
1785
2389
2003
2839
1114
1960
2563
1116
1223
0
1142
1297
0
0
0
0
694
2602
3204
1711
2922
3190
2602
3204
1711
2922
3190
4685
7131
4138
3946
7688
2115
2930
1798
2174
2621
1716
2096
1620
1772
2513
854
917
720
0
1079
0
1188
0
0
751
0
0
0
0
724
2111
1833
1311
1242
3673
2111
1833
1311
1242
2051
0
0
0
0
823
0
0
0
0
799
2108
2219
750
905
2397
1261
1319
750
905
1380
847
900
0
0
1017
5162
4587
1306
2502
3775
5162
4587
1306
2502
3775
5162
4587
1306
2502
3775
13922
39768
15398
23682
35384
4949
16651
6174
8603
13847
4949
16651
6174
8603
13847
2701
3842
1965
2739
4311
2701
3842
1965
2739
4311
2107
3508
1616
2538
3491
2107
3508
1616
2538
3491
2095
8557
4021
5753
8332
2095
8557
4021
5753
8332
2070
3707
1622
2790
4031
2070
3707
1622
2790
4031
0
3503
0
1259
1372
0
3503
0
1259
1372
55647
61903
37654
36620
65240
31390
29919
22761
14182
34154
4455
4215
3001
2843
4202
4043
3749
2851
2585
4360
2786
3185
4135
2145
2637
1853
2118
1332
1462
2427
1838
1936
1412
1433
2511
1722
2335
1637
1939
3015
1641
1641
1079
1028
1702
1152
961
0
0
965
1132
985
973
747
1228
1129
1134
1657
0
1058
1089
951
875
0
1263
1011
0
0
0
796
990
999
1502
0
1012
966
981
719
0
1038
804
853
785
0
1069
768
864
0
0
821
756
782
803
0
1046
656
655
654
725
0
0
829
649
748
0
0
705
641
757
0
0
0
0
782
0
0
0
0
688
2025
3528
1644
2505
2826
2025
3528
1644
2505
2826
6406
7521
3803
5189
6937
1814
3044
1162
1510
2103
1743
1422
954
1114
1595
1665
1929
959
1729
1807
1184
1126
728
836
1432
1756
2371
990
1677
2595
1756
2371
990
1677
2595
2852
2798
896
1934
2800
1548
1516
896
1117
1575
1304
1282
0
817
1225
2493
3226
1956
2031
3314
1496
1793
934
1041
1752
997
1433
1022
990
1562
1432
1894
1220
1526
1966
1432
1894
1220
1526
1966
5007
7523
2686
5369
7293
1265
1881
1029
1318
1784
1031
1344
0
928
1282
944
1164
0
775
1164
894
1488
789
1120
1527
873
1646
868
1228
1536
1162
1728
826
1248
1792
1162
1728
826
1248
1792
1124
1395
872
959
1563
1124
1395
872
959
1563
7528
8175
3238
4867
6333
4169
4460
1863
2699
3657
4169
4460
1863
2699
3657
3359
3715
1375
2168
2676
3359
3715
1375
2168
2676
18393
24123
6797
13707
20956
8092
7514
1118
3922
5848
3510
3446
1118
2023
1986
1507
1623
0
1000
1204
1349
1399
0
899
1175
1034
0
0
0
792
692
1046
0
0
691
2212
3709
1280
2500
4311
2212
3709
1280
2500
3566
0
0
0
0
745
4246
5378
2029
3400
5162
2204
2747
1080
1715
2814
2042
2631
949
1685
2348
2365
3437
745
1168
2046
1627
2173
745
1168
1280
738
1264
0
0
766
1478
4085
1625
2717
3589
1478
4085
1625
2717
3589
6371
10465
2279
3794
4586
3413
5054
1308
1721
2247
3413
4277
1308
1721
2247
0
777
2958
4524
971
2073
2339
2958
4524
971
2073
2339
0
887
0
887
2614
4793
2685
3415
7268
2614
4793
2685
3415
7268
2614
4793
2685
3415
7268
10367
13072
3210
6375
13413
5237
6388
2510
4296
6827
1817
2116
1057
1417
2061
1189
1606
733
1155
1533
1186
1498
720
968
1510
1045
1168
0
756
979
0
0
0
0
744
2003
2187
700
956
2140
1250
1310
700
956
1233
753
877
0
0
907
2451
3493
0
1123
3545
978
1651
0
1123
1768
813
921
0
0
918
660
921
0
0
859
676
1004
0
0
901
676
1004
0
0
901
1678
2252
0
1065
2399
975
1386
0
1065
1611
975
1386
0
1065
1611
703
866
0
0
788
703
866
0
0
788
298457
251590
98617
130430
193271
267753
229863
87893
121849
165248
103336
96288
22159
55270
38341
31841
29778
2855
20519
3783
15907
20537
1848
13476
2570
7166
4473
1462
1944
2370
6612
4300
1063
1376
2289
4431
3435
1041
1301
1883
3759
3568
1958
2260
3240
3711
2690
1743
1508
3042
3605
3123
1047
1285
1762
3587
2274
782
991
1279
3505
3843
929
1436
2242
2244
1889
1156
1489
2041
2216
1743
0
0
751
2016
2191
1081
1549
1695
1892
1347
723
0
1361
1828
2443
1250
1027
2424
1730
1370
1559
1816
837
855
1538
1556
1726
1557
2333
1562
1448
1433
0
818
1322
1418
1552
827
1103
1187
1305
757
93254
84221
47868
32290
84373
8700
3969
2316
2444
3931
6425
5487
2284
3420
3277
6391
2773
1696
1744
2338
3758
3072
1378
1718
1960
3414
5040
2425
1841
5309
3250
4337
1796
1389
2537
2992
2109
1085
1137
1558
2894
2972
2616
1166
2785
2864
3458
1376
861
3329
2670
2874
2467
2512
8234
2560
2773
2071
981
2109
2521
1496
2100
907
1440
2439
3165
1177
810
2266
2327
2225
1568
1453
1624
2321
2416
1212
969
1773
2140
3035
2159
998
3475
2045
2491
1826
801
2854
2039
1774
1227
865
1575
2011
1336
1103
801
1395
1955
1580
1127
0
1516
1796
1516
919
0
1259
1742
2049
1696
805
1713
1573
1398
774
0
1200
1534
1587
2023
809
1373
1530
1804
1107
0
1470
1423
1219
694
0
1048
1416
1264
794
0
1188
1394
852
0
0
780
1305
1284
808
860
1643
1277
1252
1064
0
0
1058
1127
1255
0
0
1008
1061
1153
758
1006
952
1049
1518
1596
1993
7149
1037
1051
0
0
793
974
996
0
0
983
967
1018
835
0
999
937
990
0
0
721
935
0
0
0
748
869
925
0
0
790
856
893
0
0
706
774
990
0
0
716
710
0
1013
855
0
791
28564
19032
7012
11433
17963
4191
4041
1817
2411
3058
3068
2657
1373
1540
2344
2875
1147
692
788
2019
2741
2767
1246
1844
2361
2717
2211
1067
1197
1978
2310
1027
0
746
1098
1735
1172
0
788
1197
1638
1166
817
793
1111
1637
923
0
0
962
1592
898
0
1326
859
1474
1023
0
0
976
1441
1145
5259
2891
1110
2390
2838
3223
1812
1110
1501
1799
2036
1079
0
889
1039
28751
19261
5541
13314
14711
2700
2817
1442
2943
2397
2471
1344
762
858
1427
1993
1289
924
801
1150
1981
1354
0
939
927
1945
1846
862
1986
1113
1867
900
0
0
799
1824
1487
782
786
861
1765
1195
0
0
852
1400
960
0
0
895
1347
796
0
899
746
1305
964
0
2019
762
1296
1144
0
0
992
1154
821
1140
726
1081
929
877
847
0
0
840
862
771
769
925
950
814
0
0
1158
4634
4924
2265
5372
3726
2662
2093
855
2209
1522
1972
2831
1410
3163
2204
2344
1871
1123
923
1288
2344
1871
1123
923
1288
942
1375
815
857
1292
942
1375
815
857
1292
669
0
0
0
716
669
0
0
0
716
27972
19372
9085
7790
25536
14396
7966
4066
3280
12043
4217
2986
1590
1571
2930
1766
1126
763
770
1065
1557
1353
1017
939
1615
1163
878
0
0
1014
865
833
0
0
744
852
790
696
0
959
844
0
0
0
740
815
784
0
0
0
768
770
0
0
0
696
763
0
0
0
805
0
0
0
0
707
7159
6259
3347
1971
6390
2472
2284
1592
1098
2214
1991
1676
1041
873
1628
1393
1102
0
0
1101
1303
1197
714
0
1447
1696
1438
885
870
2114
1696
1438
885
870
2114
4721
3709
787
1669
4200
1485
1176
787
863
1416
1260
912
0
806
991
1125
870
0
0
932
851
751
0
0
861
0
0
0
0
789
0
0
0
0
789
1598
1255
876
791
1273
1598
1255
876
791
1273
1598
1255
876
791
1273
1134
1100
763
0
1214
1134
1100
763
0
1214
1134
1100
763
0
1214
152096
155960
46075
83698
138791
146724
109103
30402
44889
110662
34237
9898
2111
3830
6800
24731
5326
2111
3069
3180
2882
1235
0
0
922
2753
1245
0
761
1094
2168
1012
0
0
816
1703
1080
0
0
788
12843
6197
3039
3429
5263
8277
3594
1752
1949
3072
4566
2603
1287
1480
2191
16129
8495
4290
4362
6808
7621
2554
1294
1314
1894
3351
2165
1060
1091
1628
3062
1769
993
1070
1840
1115
1306
943
887
1446
980
701
4774
3063
1495
1948
3427
3390
1993
1495
1168
2123
1384
1070
0
780
1304
5023
7220
2352
5063
6143
3290
5259
2352
4218
4118
976
1170
0
845
1229
757
791
0
0
796
4377
5035
1368
3200
5831
3231
3568
1368
2295
4351
1146
1467
0
905
1480
2335
1950
1124
1164
1829
2335
1950
1124
1164
1829
2323
2829
1328
2008
2951
2323
2829
1328
2008
2951
5854
7413
4119
4483
7730
2158
2695
1665
1974
2916
1468
1750
808
1215
1795
1452
1952
920
1294
1871
776
1016
726
0
1148
9351
7908
892
1810
8408
1938
1560
892
1054
2072
1429
936
0
0
1052
1211
1027
0
756
1193
1175
862
0
0
702
1124
1096
0
0
1155
884
891
0
0
697
797
782
0
0
815
793
754
0
0
722
1438
2046
1438
2046
2365
2102
704
867
2130
1437
1273
704
867
1325
928
829
0
0
805
1401
1646
979
1010
1412
1401
1646
979
1010
1412
1295
1394
0
987
1430
1295
1394
0
987
1430
4133
3291
0
0
3730
1283
860
0
0
1089
1138
883
0
0
919
954
747
0
0
930
758
801
0
0
792
1269
1394
0
852
1356
1269
1394
0
852
1356
1194
943
0
0
824
1194
943
0
0
824
1182
793
0
841
1006
1182
793
0
841
1006
1097
990
826
0
1222
1097
990
826
0
1222
1065
1473
722
1065
1592
1065
1473
722
1065
1592
1891
3584
0
1514
2721
1056
1096
0
739
897
835
1172
0
775
1022
0
1316
0
0
802
1696
944
0
754
976
1046
944
0
754
976
650
1029
755
0
0
767
1029
755
0
0
767
3801
2491
1229
1130
5480
1004
1695
1229
1130
1801
810
702
0
0
0
749
643
642
0
0
0
705
0
796
0
0
699
0
0
0
0
798
0
0
0
0
728
3099
3350
717
0
3330
980
886
717
0
957
747
793
0
0
906
695
924
0
0
713
677
747
0
0
754
929
892
0
0
831
929
892
0
0
831
903
962
749
0
1017
903
962
749
0
1017
894
1137
0
780
1103
894
1137
0
780
1103
887
975
0
0
1075
887
975
0
0
1075
850
829
0
0
830
850
829
0
0
830
845
808
0
0
1046
845
808
0
0
1046
832
1104
0
757
1253
832
1104
0
757
1253
1479
1660
0
795
1667
822
854
0
795
870
657
806
0
0
797
814
929
0
737
1039
814
929
0
737
1039
810
843
0
0
869
810
843
0
0
869
1489
1941
0
742
2287
808
1000
0
0
1034
681
941
0
742
1253
2160
1588
0
0
2425
804
0
0
0
716
683
860
0
0
923
673
728
0
0
786
1447
1401
1627
0
2872
794
702
821
0
954
653
699
0
0
912
0
0
806
0
1006
769
791
0
0
1033
769
791
0
0
1033
766
872
0
0
1008
766
872
0
0
1008
756
949
731
761
960
756
949
731
761
960
754
997
0
0
1944
754
997
0
0
1216
0
0
0
0
728
745
745
744
845
0
0
944
744
845
0
0
944
686
870
0
0
973
686
870
0
0
973
678
678
646
646
640
773
0
0
826
640
773
0
0
826
0
733
0
733
0
0
0
0
777
0
0
0
0
777
0
0
0
0
717
0
0
0
0
717
5372
46857
15673
38809
28129
910
3086
1619
2188
2559
910
3086
1619
2188
2559
3827
24140
7886
19658
14729
865
3653
1517
2937
2261
857
3059
1371
2455
1735
730
3325
1307
2753
2009
721
1358
0
1169
896
654
2569
1329
2356
1643
0
2129
896
1442
1399
0
1914
724
1509
929
0
1771
0
1277
1039
0
1536
0
1266
916
0
1490
742
1152
929
0
1336
0
1342
973
635
3345
1262
2860
1620
635
3345
1262
2860
1620
0
4267
1431
4057
1816
0
4267
1431
4057
1816
0
4207
1324
6144
1136
0
4207
1324
6144
1136
0
5800
1457
3091
4460
0
1671
737
1066
1251
0
1641
720
1047
1265
0
1333
0
978
1039
0
1155
0
0
905
0
1147
694
811
934
0
1147
694
811
934
0
865
0
0
875
0
865
0
0
875
46744
234407
38017
61174
55491
46744
234407
38017
61174
55491
22034
94724
9237
13725
9275
16845
41504
4692
6730
5159
5189
53220
4545
6995
4116
15503
74014
19635
21113
19362
5864
30550
10298
9130
8397
1502
6316
1186
1785
1650
1346
5994
1194
1805
1784
1163
4592
1680
1528
1259
1085
5181
933
1618
1583
1038
3985
804
1269
1057
1018
5126
942
1455
1324
936
3915
773
1202
1090
896
4140
1825
1321
1218
655
2374
0
1841
2106
8555
1642
2856
3154
2106
8555
1642
2856
3154
3582
44030
6068
14920
16580
820
3996
1231
1503
1902
781
3413
862
1344
1473
693
3217
808
1420
1478
653
2568
743
1520
1236
635
3896
922
1541
1478
0
6963
0
1020
1028
0
3037
731
2036
1340
0
2465
0
818
898
0
2439
0
1040
1024
0
2193
0
887
942
0
2066
0
797
1096
0
2026
771
994
1142
0
1647
0
0
696
0
1607
0
0
847
0
1537
0
960
3519
11313
732
7508
5928
778
2126
0
1434
923
699
1858
0
1342
1001
697
2012
0
1402
988
674
1678
0
1073
1012
671
1841
732
1179
1059
0
1798
0
1078
945
0
1771
703
1052
1192
0
1771
703
1052
1192
7783
17437
7906
12344
13031
7783
17437
7906
12344
13031
7783
17437
7906
12344
13031
7783
17437
7906
12344
13031
7459
3253
2108
2187
5662
7459
3253
2108
2187
5662
7459
3253
2108
2187
5662
7459
3253
2108
2187
5662
2936
10077
3759
8544
9703
2936
10077
3759
8544
9703
2936
10077
3759
8544
9703
2936
10077
3759
8544
9703
2832
11967
5043
6526
9768
2832
11967
5043
6526
9768
2832
11967
5043
6526
9768
2832
11967
5043
6526
9768
2748
4914
1734
18044
3466
2748
4914
1734
18044
3466
2748
4914
1734
18044
3466
2748
4914
1734
18044
3466
1921
5313
3136
6427
7903
1921
5313
3136
6427
7903
1921
5313
3136
6427
7903
1921
5313
3136
6427
7903
4316
9890
5754
6488
9471
4316
9890
5754
6488
9471
4316
9890
5754
6488
9471
1834
3929
2515
2569
3905
1373
3260
1764
2147
3039
1109
2701
1475
1772
2527
1777
8522
2207
4419
6394
1777
8522
2207
4419
6394
1777
8522
2207
4419
6394
1777
8522
2207
4419
6394
1323
4637
2046
2965
5484
1323
4637
2046
2965
5484
1323
4637
2046
2965
5484
1323
4637
2046
2965
5484
1270
4329
1744
2739
4382
1270
4329
1744
2739
4382
1270
4329
1744
2739
4382
1270
4329
1744
2739
4382
4249
3875
0
3391
4223
2839
2375
0
2615
2695
1998
1619
0
1848
1847
1141
850
0
938
953
857
769
0
910
894
841
756
0
767
848
841
756
0
767
848
1410
1500
0
776
1528
729
790
0
776
756
729
790
0
776
756
681
710
0
0
772
681
710
0
0
772
728
0
0
2351
728
0
0
1107
728
0
0
1107
728
0
0
1107
0
0
0
1244
0
0
0
1244
0
0
0
1244
0
1754
0
0
857
0
1754
0
0
857
0
1754
0
0
857
0
1754
0
0
857
0
1683
1332
1132
1733
0
1683
1332
1132
1733
0
1683
1332
1132
1733
0
1683
1332
1132
1733
0
996
0
0
1105
0
996
0
0
1105
0
996
0
0
1105
0
996
0
0
1105
0
989
0
0
781
0
989
0
0
781
0
989
0
0
781
0
989
0
0
781
0
937
0
733
954
0
937
0
733
954
0
937
0
733
954
0
937
0
733
954
0
0
0
1008
0
0
0
1008
0
0
0
1008
0
0
0
1008
169118
372336
566126
614895
372900
41704
125154
29396
61752
35429
26629
89497
4019
35947
2742
24642
32864
1428
7259
1640
24642
32864
1428
7259
1640
1987
56633
2591
28688
1102
1987
13343
1356
11321
1102
0
31586
1235
7599
0
7496
0
7195
0
1897
0
1733
0
1232
0
840
0
1079
15075
35657
25377
25805
32687
14438
34654
24324
24755
31474
3719
12725
4711
6159
5107
3097
3684
3206
3501
3490
2768
2529
2032
2339
2794
1795
3313
2955
2971
3357
1666
1999
1794
1993
1972
709
1252
1083
1312
1290
684
1064
942
939
1008
0
907
0
904
834
733
910
0
868
797
868
833
0
866
702
746
782
0
864
698
767
836
0
779
0
813
812
0
755
884
818
930
0
748
0
796
780
0
702
797
0
760
0
695
720
0
858
0
0
743
0
726
0
0
726
0
1039
0
0
700
0
691
0
0
0
0
1120
0
0
0
0
697
0
0
0
0
682
637
1003
1053
1050
1213
637
1003
1053
1050
1213
55225
105429
161688
432066
113720
54173
101649
158226
423375
108998
39372
35349
24483
271981
63399
15604
13584
9329
109195
19608
12635
11835
8121
85512
19735
11133
9930
7033
77274
24056
9347
46515
38380
77514
18701
5485
16002
14024
38354
10530
3862
30513
24356
39160
8171
3916
13751
90375
57419
22261
3916
13751
90375
57419
22261
1538
6034
4988
16461
4637
1538
6034
4988
16461
4637
1052
3780
3462
8691
4722
1052
3780
3462
8691
4722
1052
3780
3462
8691
4722
22192
17849
29920
14863
27604
21541
16952
28127
13983
26209
4896
2297
3450
1919
3156
4896
2297
3450
1919
3156
3449
2466
3654
2134
3293
3449
2466
3654
2134
3293
2620
1940
2495
1536
2058
2620
1940
2495
1536
2058
2803
2655
4592
2721
4575
2037
1625
1867
1796
2430
766
1030
1710
925
1382
0
0
1015
0
763
2231
2698
3646
2105
3143
1160
1139
1505
964
1176
1071
1559
2141
1141
1967
1140
1231
1361
1089
1505
1140
1231
1361
1089
1505
1123
1002
1465
736
1330
1123
1002
1465
736
1330
936
1033
1305
878
1218
936
1033
1305
878
1218
2343
834
4004
865
3963
928
834
920
865
916
776
0
814
0
754
639
0
731
0
795
0
0
822
0
783
0
0
717
0
715
0
796
1278
0
1091
0
796
1278
0
1091
0
0
877
0
877
0
0
877
0
877
651
897
1793
880
1395
651
897
1793
880
1395
651
897
1793
880
1395
4103
3976
13375
2746
6021
4103
3976
13375
2746
6021
4103
3976
13375
2746
6021
4103
3976
13375
2746
6021
6765
28242
112233
26708
47424
3464
18314
80822
18464
36697
2719
3762
7258
5106
5289
2719
3762
5260
4293
3826
0
0
1050
0
748
0
0
948
813
715
745
4568
30614
4379
7009
745
1298
13748
1069
1992
0
997
4840
878
1424
0
805
4496
875
1229
0
764
3699
807
1191
0
704
3831
750
1173
0
1741
7119
980
3793
0
1002
2682
980
1230
0
739
1495
0
982
0
0
1687
0
826
0
0
1255
0
755
0
861
3054
1064
1184
0
861
3054
1064
1184
0
1536
5072
2027
2800
0
813
1543
1236
1131
0
723
1117
791
852
0
0
1002
0
817
0
0
711
0
0
699
0
1528
7359
1656
5667
0
791
1916
927
1205
0
737
1470
729
1262
0
0
1704
0
1571
0
0
1143
0
810
0
0
1126
0
819
0
4318
18978
3252
10175
0
747
2984
0
1724
0
725
2457
743
1323
0
724
1482
799
1129
0
714
1447
786
1252
0
708
2446
924
1452
0
700
1483
0
806
0
0
1356
0
783
0
0
1138
0
0
1100
0
0
1094
0
908
0
0
999
0
798
0
0
992
0
0
1368
0
780
0
0
1368
0
780
3301
9928
31411
8244
10727
1704
4011
6860
3175
3819
1704
2837
4664
2045
2638
0
1174
2196
1130
1181
1597
2349
7520
2382
2700
1597
2349
7520
2382
2700
0
1035
1828
1006
1145
0
1035
1828
1006
1145
0
944
4429
835
1149
0
944
4429
835
1149
0
809
2239
846
1025
0
809
2239
846
1025
0
780
1806
0
889
0
780
1806
0
889
0
0
5921
0
0
976
0
0
971
0
0
952
0
0
790
0
0
768
0
0
744
0
0
720
0
0
808
0
0
808
4111
6530
9140
5408
9457
4111
6530
9140
5408
9457
2591
3764
5200
3073
5475
2591
3764
5200
3073
5475
1520
2766
3940
2335
3982
1520
2766
3940
2335
3982
9689
10768
17924
9146
18644
7212
7459
12714
6905
14125
2011
1555
2500
1338
2782
2011
1555
2500
1338
2782
3068
2592
3619
2261
4087
1699
1207
1423
975
1433
1369
1385
2196
1286
2654
1340
1492
2400
1497
2958
1340
1492
2400
1497
2958
793
953
2244
972
2259
793
953
1300
972
1389
0
0
944
0
870
0
867
1024
837
1106
0
867
1024
837
1106
0
0
927
0
933
0
0
927
0
933
1748
1516
3298
1222
2381
1748
1516
3298
1222
2381
1748
1516
3298
1222
2381
729
1081
1089
1019
1263
729
1081
1089
1019
1263
729
1081
1089
1019
1263
0
712
823
0
875
0
712
823
0
875
0
712
823
0
875
8844
24830
43873
22398
35207
7486
12547
20508
11811
18252
1778
2563
3242
1914
3209
1778
2563
3242
1914
3209
1212
1988
3108
1791
3037
1212
1988
3108
1791
3037
2131
2711
4518
2608
4235
1155
1307
2036
1298
1949
976
1404
2482
1310
2286
863
1186
1539
1497
1588
863
1186
1539
1497
1588
762
1065
1388
1174
1173
762
1065
1388
1174
1173
740
1256
1376
1075
1289
740
1256
1376
1075
1289
0
1778
3383
1752
2898
0
930
1620
803
1445
0
848
1763
949
1453
0
0
1036
0
0
1036
0
0
918
0
823
0
0
918
0
823
699
10751
17214
9259
14170
699
1528
2252
1333
1930
699
1528
2252
1333
1930
0
4364
7517
4227
6359
0
1326
2111
1205
1620
0
1116
1539
1118
1705
0
1091
2357
1151
1894
0
831
1510
753
1140
0
1139
1982
915
1681
0
1139
1982
915
1681
0
1049
1585
962
1233
0
1049
1585
962
1233
0
1011
1537
881
1115
0
1011
1537
881
1115
0
922
1319
941
1092
0
922
1319
941
1092
0
738
1022
0
760
0
738
1022
0
760
659
1532
6151
1328
2785
659
1532
6151
1328
2785
659
1532
6151
1328
2785
8572
0
3783
4796
2486
8572
0
1766
4796
717
8572
0
1766
4796
717
1710
1313
0
987
1036
717
1041
1037
998
0
0
956
976
800
697
0
0
779
1141
0
0
0
919
0
0
0
744
0
0
2017
0
1769
0
0
2017
0
1769
0
0
1309
0
1019
0
0
708
0
750
1460
5621
45608
2790
10637
1460
5621
45608
2790
10637
1460
5621
45608
2790
10637
1460
5621
45608
2790
10637
3621
3459
972
2275
993
2921
2668
972
2275
993
1360
1237
972
1451
993
1360
1237
972
1451
993
804
804
757
726
0
824
757
726
0
824
0
705
0
705
700
700
700
0
791
0
791
0
791
774
1139
2888
1096
1996
774
1139
2888
1096
1996
774
1139
2888
1096
1996
774
1139
2888
1096
1996
750
750
750
750
668
668
668
668
640
19273
44685
13905
25653
640
6797
10914
8081
8784
640
2535
3227
1539
2404
640
2535
3227
1539
2404
0
1388
1625
1555
1301
0
1388
1625
1555
1301
0
2874
4091
4987
3929
0
1139
1675
1571
1802
0
964
1500
2227
1266
0
771
916
1189
861
0
0
1971
0
1150
0
0
1971
0
1150
0
3425
3453
0
1639
0
1684
1013
0
757
0
1684
1013
0
757
0
1037
1425
0
882
0
1037
1425
0
882
0
704
0
704
0
0
1015
0
0
1015
0
8351
22361
5824
12611
0
1441
4656
1460
2470
0
1441
4656
1460
2470
0
1346
6339
1180
2651
0
1346
6339
1180
2651
0
1317
3233
1174
1937
0
1317
3233
1174
1937
0
1003
2009
938
1245
0
1003
2009
938
1245
0
850
1671
0
1166
0
850
1671
0
1166
0
838
1339
0
1011
0
838
1339
0
1011
0
795
1238
0
884
0
795
1238
0
884
0
761
1876
1072
1247
0
761
1876
1072
1247
0
700
4095
0
1614
0
700
957
0
930
0
700
957
0
930
0
0
1657
0
684
0
0
843
0
0
814
0
684
0
0
1481
0
0
764
0
0
717
0
0
3862
0
1005
0
0
3862
0
1005
0
0
1463
0
1005
0
0
880
0
0
782
0
0
737
0
1442
3113
1025
2125
0
1442
3113
1025
2125
0
1442
3113
1025
2125
0
1442
3113
1025
2125
0
1279
2656
1790
3224
0
1279
2656
1790
3224
0
1279
2656
1790
3224
0
1279
2656
1790
3224
0
8686
18089
5503
14188
0
1957
3111
2415
2326
0
1957
3111
2415
2326
0
1262
1650
1593
1585
0
695
769
822
741
0
0
692
0
3405
4175
1574
3725
0
2696
4175
1574
3725
0
1044
1585
814
1224
0
875
983
760
956
0
777
0
0
884
0
777
0
0
723
0
768
0
709
0
709
0
1737
3506
1514
3236
0
1737
2583
1514
2500
0
874
1300
744
1186
0
863
1283
770
1314
0
0
923
0
736
0
0
923
0
736
0
795
2496
0
1576
0
795
918
0
845
0
795
918
0
845
0
0
1578
0
731
0
0
803
0
0
775
0
731
0
792
954
0
959
0
792
954
0
959
0
792
954
0
959
0
0
1669
0
921
0
0
917
0
921
0
0
917
0
921
0
0
752
0
0
752
0
0
738
0
739
0
0
738
0
739
0
0
738
0
739
0
0
1440
0
706
0
0
1440
0
706
0
0
733
0
706
0
0
707
0
2128
3416
1809
2919
0
2128
3416
1809
2919
0
2128
3416
1809
2919
0
1082
1665
901
1346
0
1046
1751
908
1573
0
1054
1664
933
1187
0
1054
1664
933
1187
0
1054
1664
933
1187
0
1054
1664
933
1187
0
1052
2482
902
1588
0
1052
2482
902
1588
0
1052
2482
902
1588
0
1052
2482
902
1588
0
1993
2518
2113
2152
0
1993
2518
2113
2152
0
1993
2518
2113
2152
0
1014
1188
1130
1097
0
979
1330
983
1055
0
951
1864
871
1689
0
951
1864
871
1689
0
951
1864
871
1689
0
951
1864
871
1689
0
774
1727
0
1259
0
774
1727
0
1259
0
774
1727
0
1259
0
774
1727
0
1259
0
707
4970
0
2319
0
707
2718
0
1612
0
707
1711
0
1612
0
707
927
0
845
0
0
784
0
767
0
0
1007
0
0
1007
0
0
2252
0
707
0
0
797
0
707
0
0
797
0
707
0
0
747
0
0
747
0
0
708
0
0
708
0
0
1401
0
1089
0
0
1401
0
1089
0
0
1401
0
1089
0
0
1401
0
1089
0
0
1135
0
0
1135
0
0
1135
0
0
1135
0
0
930
0
766
0
0
930
0
766
0
0
930
0
766
0
0
930
0
766
0
0
851
0
793
0
0
851
0
793
0
0
851
0
793
0
0
851
0
793
0
0
847
0
0
847
0
0
847
0
0
847
0
0
797
0
760
0
0
797
0
760
0
0
797
0
760
0
0
797
0
760
0
0
755
0
0
755
0
0
755
0
0
755
0
0
715
0
0
715
0
0
715
0
0
715
0
0
711
0
0
711
0
0
711
0
0
711
0
0
0
0
835
0
0
0
0
835
0
0
0
0
835
0
0
0
0
835
0
0
0
0
736
0
0
0
0
736
0
0
0
0
736
0
0
0
0
736
49632
141716
369206
74433
340373
36007
105856
258744
51797
248237
7746
18291
30071
5872
28195
7746
18291
30071
5872
28195
7746
18291
30071
5872
28195
4199
16730
47605
7164
43180
4199
16730
47605
7164
43180
4199
16730
47605
7164
43180
5199
17588
43219
8249
57751
5199
15689
39058
7319
52328
2719
7839
19906
3800
26713
2480
7850
19152
3519
25615
0
1899
4161
930
5423
0
1899
4161
930
5423
9102
20678
36960
12204
39405
2676
6055
10554
3381
11384
2676
6055
10554
3381
11384
4481
9939
18242
6187
19398
2521
5620
10303
3396
11048
1960
4319
7939
2791
8350
1945
4684
7349
2636
7727
1945
4684
7349
2636
7727
0
0
815
0
896
0
0
815
0
896
3122
6822
12022
3905
12407
3122
6822
12022
3905
12407
2084
4489
7624
2647
7775
1038
2333
3622
1258
3842
0
0
776
0
790
1416
5604
18927
3045
19300
1416
5604
18927
3045
19300
1416
5604
18927
3045
19300
1395
4846
8462
2460
7476
1395
4846
8462
2460
7476
1395
4846
8462
2460
7476
1107
3901
9332
2414
6791
1107
3901
9332
2414
6791
1107
3901
9332
2414
6791
967
3656
30168
2070
15030
967
3656
30168
2070
15030
967
3656
30168
2070
15030
966
4004
9863
2332
7380
966
4004
9863
2332
7380
966
4004
9863
2332
7380
788
2377
6928
1288
5562
788
2377
6928
1288
5562
788
2377
4530
1288
3726
0
0
1429
0
1040
0
0
969
0
796
0
1359
4394
794
5760
0
1359
4394
794
5760
0
1359
4394
794
5760
0
0
793
0
0
793
0
0
793
6496
10730
30805
7979
27854
5840
9859
23125
7245
21565
1065
1526
2629
1567
3028
1065
1526
2629
1567
3028
917
1615
3132
1135
2595
917
1615
3132
1135
2595
911
1007
2260
1091
1965
911
1007
2260
1091
1965
857
1160
2068
892
1819
857
1160
2068
892
1819
807
775
1803
0
1363
807
775
1803
0
1363
643
998
2125
842
1804
643
998
2125
842
1804
640
893
1606
891
1776
640
893
1606
891
1776
0
1083
2675
827
2897
0
1083
1738
827
2007
0
0
937
0
890
0
802
1725
0
1464
0
802
1725
0
1464
0
0
1097
0
950
0
0
1097
0
950
0
0
1095
0
1022
0
0
1095
0
1022
0
0
910
0
882
0
0
910
0
882
656
871
5443
734
4512
656
871
4697
734
4512
656
0
1412
0
1311
0
871
1261
734
1331
0
0
1069
0
1044
0
0
955
0
826
0
0
746
0
0
746
0
0
1391
0
1095
0
0
1391
0
1095
0
0
1391
0
1095
0
0
846
0
682
0
0
846
0
682
0
0
846
0
682
2600
12655
28206
7437
21801
1820
5881
11334
3102
9196
994
3712
7713
2271
5946
994
1520
2952
1139
2338
0
1449
3297
1132
2447
0
743
1464
0
1161
826
2169
3621
831
3250
826
1286
1989
831
1803
0
883
1632
0
1447
780
6774
16872
4335
12605
780
3481
10280
1756
7166
780
1354
2331
843
1830
0
1153
2193
913
1929
0
974
1635
0
1429
0
0
1511
0
1151
0
0
1051
0
827
0
0
782
0
0
777
0
2228
4492
1764
3731
0
1190
2398
1025
1996
0
1038
2094
739
1735
0
1065
2100
815
1708
0
1065
2100
815
1708
893
2059
5105
1714
4290
893
2059
5105
1714
4290
893
2059
5105
1714
4290
893
2059
5105
1714
4290
1579
2936
16827
0
15033
1579
2128
11913
0
11028
1579
2128
10913
0
10231
891
711
1147
0
1088
688
0
935
0
902
0
724
1054
0
1113
0
693
1100
0
1026
0
0
960
0
898
0
0
947
0
943
0
0
903
0
896
0
0
891
0
926
0
0
778
0
951
0
0
758
0
747
0
0
731
0
0
709
0
741
0
0
1000
0
797
0
0
1000
0
797
0
808
2595
0
1803
0
808
2595
0
1803
0
808
718
0
694
0
0
1183
0
1109
0
0
694
0
0
1540
0
1428
0
0
795
0
713
0
0
795
0
713
0
0
745
0
715
0
0
745
0
715
0
0
779
0
774
0
0
779
0
774
0
0
779
0
774
1369
2102
4227
1698
3789
1369
2102
4227
1698
3789
731
1225
2396
949
2126
731
1225
2396
949
2126
638
877
1831
749
1663
638
877
1831
749
1663
688
1862
4831
1412
3804
688
1862
4831
1412
3804
688
1862
4831
1412
3804
688
1862
4831
1412
3804
0
1046
2130
841
1900
0
1046
2130
841
1900
0
1046
2130
841
1900
0
1046
2130
841
1900
0
927
2412
743
2044
0
927
2412
743
2044
0
927
2412
743
2044
0
927
2412
743
2044
0
794
7425
0
5141
0
794
1889
0
1556
0
794
1889
0
1556
0
794
1889
0
1556
0
0
5536
0
3585
0
0
1457
0
1172
0
0
1457
0
1172
0
0
4079
0
2413
0
0
1397
0
910
0
0
904
0
792
0
0
899
0
711
0
0
879
0
749
925
0
841
0
749
925
0
841
0
749
925
0
841
0
749
925
0
841
0
0
1552
0
1346
0
0
1552
0
1346
0
0
1552
0
1346
0
0
1552
0
1346
0
0
1077
0
982
0
0
1077
0
982
0
0
1077
0
982
0
0
1077
0
982
0
0
1073
0
835
0
0
1073
0
835
0
0
1073
0
835
0
0
1073
0
835
0
0
1063
812
1015
0
0
1063
812
1015
0
0
1063
812
1015
0
0
1063
812
1015
0
0
1007
0
688
0
0
1007
0
688
0
0
1007
0
688
0
0
1007
0
688
0
0
983
0
0
983
0
0
983
0
0
983
0
0
814
0
773
0
0
814
0
773
0
0
814
0
773
0
0
814
0
773
4641
5522
9849
2948
7406
4641
5522
9849
2948
7406
3601
2482
4256
1717
3251
3601
2482
4256
1717
3251
3601
2482
4256
1717
3251
1040
857
1253
0
979
1040
857
1253
0
979
1040
857
1253
0
979
0
1479
2664
1231
2151
0
1479
2664
1231
2151
0
1479
2664
1231
2151
0
704
1676
0
1025
0
704
1676
0
1025
0
704
1676
0
1025
1181
1226
8980
1042
4078
1181
1226
4614
1042
3381
1181
1226
4614
1042
3381
1181
1226
4614
1042
3381
1181
1226
3230
1042
2397
0
0
1384
0
984
0
0
4366
0
697
0
0
4366
0
697
0
0
4366
0
697
0
0
1680
0
697
0
0
1044
0
0
828
0
0
814
1126
1126
1126
1126
1126
0
976
0
976
0
976
0
976
0
976
0
1739
2423
2200
1890
0
1739
2423
2200
1890
0
1739
2423
2200
1890
0
1739
2423
2200
1890
0
937
1326
1208
1056
0
802
1097
992
834
0
733
1117
0
878
0
733
1117
0
878
0
733
1117
0
878
0
733
1117
0
878
0
733
1117
0
878
431780
355752
208456
182592
248467
308134
221502
150670
127046
186407
302749
215731
146852
124425
183224
242839
117124
44065
84648
127787
231728
108556
39713
80733
122386
78033
35342
12429
26149
39753
76731
35978
12926
27142
40668
76314
36257
13219
27442
40928
650
979
1139
0
1037
8974
8568
4352
3915
5401
8974
8568
4352
3915
5401
2137
2137
53923
92674
99522
34804
52329
53923
92674
99522
34804
52329
53923
92674
99522
34804
52329
4422
3467
1609
1790
1793
4422
3467
1609
1790
1793
4422
3467
1609
1790
1793
1565
2466
1656
3183
1315
1565
2466
1656
2018
1315
1565
2466
1656
2018
1315
0
0
0
1165
0
0
0
1165
5385
5771
3818
2621
3183
5385
5771
3818
2621
3183
5385
5771
3818
2621
3183
5385
5771
3818
2621
3183
69233
76120
34773
33821
41562
69233
76120
34773
33821
41562
69233
76120
34773
33821
41562
69233
76120
34773
33821
41562
69233
76120
34773
33821
41562
40730
45241
15353
15815
11994
39460
44005
14293
15815
10955
39460
44005
14293
15815
10955
15258
17217
5245
5911
4111
15258
17217
5245
5911
4111
10853
11721
3804
4219
2690
10853
11721
3804
4219
2690
6651
7484
2531
2735
1990
6651
7484
2531
2735
1990
4178
5428
1318
1888
805
4178
5428
1318
1888
805
2520
2155
1395
1062
1359
2520
2155
1395
1062
1359
1270
1236
1060
0
1039
1270
1236
1060
0
1039
1270
1236
1060
0
1039
1270
1236
1060
0
1039
5973
5600
1792
1815
1693
5973
5600
1792
1815
1693
5973
5600
1792
1815
1693
5973
5600
1792
1815
1693
5973
5600
1792
1815
1693
5319
4861
3955
3304
4543
5319
4861
3955
3304
4543
5319
4861
3955
3304
4543
5319
4861
3955
3304
4543
5319
4861
3955
3304
4543
1622
1467
756
791
1222
1622
1467
756
791
1222
1622
1467
756
791
1222
1622
1467
756
791
1222
1622
1467
756
791
1222
769
961
1157
0
1046
769
961
1157
0
1046
769
961
1157
0
1046
769
961
1157
0
1046
769
961
1157
0
1046
48053
53177
97790
60887
80397
48053
53177
97790
60887
80397
48053
53177
97790
60887
80397
48053
53177
97790
60887
80397
48053
53177
97790
60887
80397
48053
53177
97790
60887
80397
167693
351321
1041924
1792842
696171
158779
262144
463824
567993
332709
30791
34650
4130
13469
2200
30791
34650
4130
13469
2200
30791
34650
4130
13469
2200
30791
34650
4130
13469
2200
26639
29469
2954
10098
1553
26639
29469
2954
10098
1553
26639
29469
2954
10098
1553
26639
29469
2954
10098
1553
10671
5253
7266
10482
9405
10671
5253
7266
10482
9405
10671
5253
7266
10482
9405
10671
5253
7266
10482
9405
21392
14889
5040
10307
3171
20682
14124
884
4173
7955
11419
0
1182
7955
11419
0
1182
2018
1114
904
1602
942
660
4566
898
893
762
683
674
656
887
887
785
785
737
737
729
729
711
711
692
931
692
931
0
938
0
938
0
836
0
1657
0
836
0
1657
0
0
884
1334
0
0
884
1334
710
765
3428
5181
3171
710
765
1882
1862
929
710
765
1162
1033
929
0
0
720
829
0
0
1546
2557
1464
0
0
790
975
747
0
0
756
744
0
0
0
838
0
0
0
0
717
0
0
0
762
778
0
0
0
762
778
0
0
728
0
0
728
0
0
728
0
0
0
953
0
0
0
953
0
0
0
953
6300
6040
13888
23295
4591
6300
6040
13888
23295
4591
6300
6040
13888
23295
4591
6300
6040
13888
23295
4591
4703
4340
5588
14533
1224
4703
4340
5588
14533
1224
4703
4340
5588
14533
1224
4703
4340
5588
14533
1224
4191
1238
4191
1238
4191
1238
4191
1238
3691
13390
21250
66273
12289
3691
13390
21250
66273
12289
3691
13390
21250
66273
12289
3691
13390
21250
66273
12289
3511
3055
3626
7679
942
3511
3055
3626
7679
942
3511
3055
3626
7679
942
3511
3055
3626
7679
942
2978
11193
17061
50310
9701
2978
11193
17061
50310
9701
2978
11193
17061
50310
9701
2978
11193
17061
50310
9701
2840
2485
3265
8926
2840
2485
3265
8926
2840
2485
3265
8926
2840
2485
3265
8926
14431
64866
154945
40961
167313
13060
63022
135523
35569
159102
6305
38099
32599
14366
44130
2678
18256
4877
2540
6077
1738
2876
3425
2676
3210
1194
6584
2085
1546
1307
695
942
0
2238
4139
0
1362
1498
763
1371
0
1271
1868
0
1506
0
1119
1766
0
1231
0
1080
1549
986
1833
0
960
0
2094
3728
0
789
0
734
3410
791
4022
0
727
956
0
760
0
707
974
0
953
0
692
946
732
830
0
0
2487
0
5920
0
0
1414
0
892
0
0
1376
0
881
0
0
1294
0
2698
0
0
1155
0
1251
0
0
774
0
688
0
0
745
0
0
0
0
833
5985
23408
100792
19749
112798
2609
3295
996
5745
19516
1411
1608
0
1201
3114
1129
5545
2139
1197
1343
836
3500
1125
0
2208
47253
8200
28162
0
1108
2700
0
6030
0
842
5538
0
20601
0
813
1009
1066
1490
0
787
5469
1596
3055
0
784
1138
0
1067
0
753
780
0
741
950
0
711
0
734
931
0
730
0
690
0
0
20922
744
7261
0
0
1591
0
3566
0
0
1462
0
3039
0
0
1455
0
3929
0
0
1066
0
1144
0
0
1030
0
968
0
0
899
0
1053
0
0
788
0
1570
0
0
780
0
0
771
0
0
0
0
2942
0
0
0
0
754
0
0
0
0
753
770
1515
2132
1454
2174
770
1515
2132
1454
2174
1371
714
714
657
657
0
1054
10207
1772
3749
0
1054
10207
1772
3749
0
1054
10207
1772
3749
0
790
6983
3620
4462
0
790
4461
2627
3661
0
790
1442
1047
1129
0
0
1180
814
926
0
0
964
766
845
0
0
875
0
761
0
0
1036
993
801
0
0
1036
993
801
0
0
1486
0
0
755
0
0
731
0
0
2232
0
0
2232
0
0
844
0
0
694
0
0
694
2190
5784
7499
14481
10368
2190
5784
7499
14481
10368
2190
5784
7499
14481
10368
2190
5784
7499
14481
10368
3254
4975
6699
5157
6965
3254
4975
6699
5157
6965
3254
4975
5931
5157
6240
2060
1862
2714
3068
2605
1194
1114
2241
1179
1795
0
1306
0
693
976
910
956
0
0
0
0
884
0
0
768
0
725
0
0
768
0
725
1928
2335
3343
4303
2107
1928
2335
3343
4303
2107
1928
2335
3343
4303
2107
1928
2335
3343
4303
2107
1542
20812
43093
95757
24807
1542
20812
43093
95757
24807
1542
20812
43093
95757
24807
1542
20812
43093
95757
24807
2634
2042
2555
2760
2111
2634
2042
2555
2760
2111
1500
945
1367
1695
1160
1500
945
1367
1695
1160
1134
1097
1188
1065
951
1134
1097
1188
1065
951
1484
852
994
1166
964
1484
852
994
1166
964
1484
852
994
1166
964
1484
852
994
1166
964
1274
2118
2006
4252
1139
1274
2118
2006
4252
1139
1274
2118
2006
4252
1139
1274
2118
2006
4252
1139
1239
1394
1729
4507
1239
1394
1729
4507
1239
1394
1729
4507
1239
1394
1729
4507
1176
2823
9658
5331
8226
1176
1278
2452
1805
1697
1176
1278
2452
1805
1697
1176
1278
2452
1805
1697
0
1545
6280
2606
5679
0
1545
6280
2606
5679
0
821
1474
1719
1205
0
724
1304
887
1234
0
0
1032
0
1020
0
0
925
0
783
0
0
847
0
751
0
0
698
0
686
0
0
926
920
850
0
0
926
920
850
0
0
926
920
850
1717
3811
74179
90208
7286
1717
3811
74179
90208
7286
1049
1556
2261
1731
2352
1049
1556
2261
1731
2352
668
798
1290
1239
1141
668
798
1290
1239
1141
0
754
44475
23353
701
0
754
3954
1719
701
0
0
6969
1101
0
0
4245
1445
0
0
3642
1202
0
0
2495
2222
0
0
2400
2281
0
0
2329
2393
0
0
2215
1239
0
0
2195
945
0
0
1984
1439
0
0
1937
1139
0
0
1835
1198
0
0
1793
1198
0
0
1645
1179
0
0
1565
751
0
0
1520
1155
0
0
981
0
0
771
747
0
703
4742
4598
841
0
703
1996
2308
841
0
0
1598
1259
0
0
1148
1031
0
0
16802
54668
2251
0
0
3684
11486
804
0
0
3128
10532
0
0
2532
8355
1447
0
0
2461
7344
0
0
2316
7163
0
0
1596
5266
0
0
1085
3565
0
0
0
957
0
0
2545
2201
0
0
2545
2201
0
0
2064
2418
0
0
2064
2418
1028
3289
4159
13159
2557
1028
3289
4159
13159
2557
1028
3289
4159
13159
2557
1028
3289
4159
13159
2557
888
3139
5057
14970
2805
888
3139
5057
14970
2805
888
3139
5057
14970
2805
888
3139
5057
14970
2805
2131
2664
3679
3254
3458
2131
2664
3679
3254
3458
2131
2664
3679
3254
3458
823
993
1381
1205
1289
672
975
1328
1037
1320
636
696
970
1012
849
1428
3205
11137
6544
10446
1428
3205
11137
6544
10446
793
940
1449
1421
1447
793
940
1449
1421
1447
635
736
1066
757
1016
635
736
1066
757
1016
0
798
1324
1030
1840
0
798
1324
1030
1147
0
0
0
0
693
0
731
3686
1760
3494
0
731
833
868
886
0
0
1132
892
1001
0
0
931
0
870
0
0
790
0
737
0
0
1115
827
1002
0
0
1115
827
1002
0
0
929
0
832
0
0
929
0
832
0
0
866
749
815
0
0
866
749
815
0
0
702
0
0
702
745
699
794
2280
745
699
794
2280
745
699
794
2280
745
699
794
2280
1348
6666
22198
10623
18584
1348
6666
22198
10623
18584
684
909
1332
1136
1295
684
909
1332
1136
1295
664
3300
6091
4401
5883
664
1106
1945
1583
1862
0
1171
1677
1431
1603
0
1023
1481
1387
1402
0
0
988
0
1016
0
1619
3769
1715
3522
0
926
1271
932
1110
0
693
0
0
1027
783
1006
0
0
760
0
723
0
0
711
0
683
0
838
2230
1865
1922
0
838
1360
1135
1081
0
0
870
730
841
0
0
3360
0
2278
0
0
1766
0
780
0
0
817
0
726
0
0
777
0
772
0
0
829
771
713
0
0
829
771
713
0
0
1604
0
1449
0
0
815
0
747
0
0
789
0
702
0
0
791
0
712
0
0
791
0
712
0
0
767
735
810
0
0
767
735
810
0
0
726
0
0
726
0
0
699
0
0
699
635
1702
2319
7774
1484
635
1702
2319
7774
1484
635
1702
2319
7774
1484
635
1702
2319
7774
1484
0
2240
13634
9259
12664
0
786
8838
6579
8183
0
786
4242
3864
3883
0
786
1121
1064
1044
0
0
1067
941
949
0
0
1027
841
961
0
0
1027
1018
929
0
0
2678
1770
2476
0
0
1083
1009
997
0
0
851
0
754
0
0
744
761
725
0
0
1918
945
1824
0
0
1017
945
946
0
0
901
0
878
0
1454
4796
2680
4481
0
1454
3831
1888
3681
0
736
1160
1009
1067
0
718
1068
879
1050
0
0
858
0
867
0
0
745
0
697
0
0
965
792
800
0
0
965
792
800
0
726
838
2841
0
726
838
2841
0
726
838
2841
0
726
838
2841
0
0
1792
5584
0
0
1792
5584
0
0
1792
5584
0
0
1792
5584
0
0
1233
0
1017
0
0
1233
0
1017
0
0
1233
0
1017
0
0
1233
0
1017
0
0
1069
778
1060
0
0
1069
778
1060
0
0
1069
778
1060
0
0
1069
778
1060
0
0
1011
3294
0
0
1011
3294
0
0
1011
3294
0
0
1011
3294
0
0
4136
810
2272
0
0
4136
810
2272
0
0
1821
810
850
0
0
931
0
850
0
0
890
810
0
0
881
0
716
0
0
881
0
716
0
0
743
0
706
0
0
743
0
706
0
0
691
0
0
691
0
0
0
1363
0
0
0
1363
0
0
0
1363
0
0
0
1363
0
0
0
1205
0
0
0
1205
0
0
0
1205
0
0
0
1205
6430
70825
493171
1197744
304224
5643
51539
418935
1032663
258831
2930
2914
5126
6875
5735
2930
2914
5126
6875
5735
2930
2914
5126
6875
5735
1756
8453
14092
32686
11096
1756
8453
14092
32686
11096
1756
8453
13357
30706
11096
0
0
735
1980
957
40172
399717
993102
242000
957
39414
397629
990366
240363
957
6543
125086
209599
73648
0
14528
31708
69587
19106
0
14288
33450
72915
20229
0
4055
207385
638265
127380
0
758
2088
2736
1637
0
758
2088
2736
1637
787
14100
51520
114647
31721
787
14100
51520
114647
31721
787
14100
51520
114647
31721
787
14100
51520
114647
31721
0
2650
12519
28365
7474
0
2650
12519
28365
7474
0
2650
12519
28365
7474
0
2650
12519
28365
7474
0
2536
9012
19601
5456
0
2536
9012
19601
5456
0
2536
9012
19601
5456
0
2536
9012
19601
5456
0
0
1185
2468
742
0
0
1185
2468
742
0
0
1185
2468
742
0
0
1185
2468
742
1658
14891
77576
22800
52902
1658
14891
77576
22800
52902
938
4128
23447
6027
15772
938
4128
23447
6027
15772
938
4128
23447
6027
15772
720
4863
18373
6208
16413
720
4863
18373
6208
16413
720
2579
9582
3215
8326
0
2284
8791
2993
8087
0
2477
16225
3897
8827
0
2477
16225
3897
8827
0
2477
16225
3897
8827
0
3423
19531
6668
11890
0
3423
19531
6668
11890
0
1464
8944
3277
5251
0
1091
6429
1865
3567
0
868
4158
1526
3072
826
1767
4144
3532
3258
826
1767
4144
3532
3258
826
1767
4144
3532
3258
826
1767
4144
3532
3258
826
1767
4144
3532
3258
0
1694
3209
773
3078
0
1694
3209
773
3078
0
1694
3209
773
3078
0
1694
3209
773
3078
0
956
1773
773
1763
0
738
1436
0
1315
27656
96407
161079
82053
174248
19371
65328
92536
58309
104894
6376
27267
31782
24956
38183
6376
25661
28767
23549
34918
6376
25661
28767
23549
34918
6376
25661
28767
23549
34918
0
1606
3015
1407
3265
0
1606
3015
1407
3265
0
1606
3015
1407
3265
12995
38061
60754
33353
66711
12995
38061
60034
33353
65908
3758
15637
22474
15341
26986
3758
15637
22474
15341
26986
1700
3247
4554
2335
4893
1700
3247
4554
2335
4893
1479
2534
4090
1860
4164
1479
2534
4090
1860
4164
1247
2622
4519
2267
4667
1247
2622
4519
2267
4667
1200
2869
4759
2216
4914
1200
2869
4759
2216
4914
1074
2687
5670
2354
5428
1074
2687
5670
2354
5428
914
1803
2737
1642
2916
914
1803
2737
1642
2916
832
1768
2720
1492
3025
832
1768
2720
1492
3025
791
2166
3737
1712
4005
791
2166
3737
1712
4005
0
1560
2171
1236
2520
0
1560
2171
1236
2520
0
1168
2603
898
2390
0
1168
2603
898
2390
0
0
720
0
803
0
0
720
0
803
0
0
720
0
803
4304
23713
45356
15912
47143
3018
18623
35745
11438
36189
3018
18623
35745
11438
36189
3018
18623
35745
11438
36189
3018
18623
35745
11438
36189
1286
5090
9611
4474
10954
1286
5090
9611
4474
10954
1286
5090
9611
4474
10954
1286
5090
9611
4474
10954
2838
2771
5297
3216
3921
2838
2771
5297
3216
3921
2838
2771
5297
3216
3921
2838
2771
5297
3216
3921
2838
2771
5297
3216
3921
1143
0
0
0
819
1143
0
0
0
819
1143
0
0
0
819
1143
0
0
0
819
1143
0
0
0
819
0
2750
6489
3113
7443
0
2750
6489
3113
7443
0
2750
6489
3113
7443
0
2750
6489
3113
7443
0
2750
6489
3113
7443
0
1845
10338
1503
7304
0
1845
10338
1503
7304
0
1845
10338
1503
7304
0
1845
10338
1503
7304
0
1845
10338
1503
7304
0
0
1063
0
1653
0
0
1063
0
1653
0
0
1063
0
1653
0
0
1063
0
1653
0
0
1063
0
1653
0
0
0
0
1071
0
0
0
0
1071
0
0
0
0
1071
0
0
0
0
1071
0
0
0
0
1071
9680
19655
34455
15348
39915
9680
19655
34455
15348
39915
9680
19655
34455
15348
39915
9680
19655
34455
15348
39915
9680
19655
34455
15348
39915
5865
11198
18255
8761
21383
3815
8457
16200
6587
18532
14509
47842
145450
42035
134074
6987
16326
75838
16536
58304
5633
3209
7795
2789
8869
5633
3209
7795
2789
8869
5633
3209
7795
2789
8869
5633
3209
7795
2789
8869
1354
9888
55614
10455
37909
1354
9888
55614
10455
37909
700
1572
9273
1556
5507
700
1572
9273
1556
5507
654
1898
9936
2077
7221
654
1898
8194
2077
6123
0
0
1742
0
1098
0
1719
9344
1929
6272
0
1719
9344
1929
6272
0
1374
7959
1488
5223
0
1374
7959
1488
5223
0
1258
6487
1373
4507
0
1258
6487
1373
4507
0
1087
5172
1140
3794
0
1087
5172
1140
3794
0
980
5041
892
3469
0
980
5041
892
3469
0
0
1275
0
937
0
0
1275
0
937
0
0
1127
0
979
0
0
1127
0
979
0
1615
4457
1822
5001
0
1615
4457
1822
5001
0
1615
4457
1822
5001
0
1615
4457
1822
5001
0
1614
6968
1470
5779
0
1614
6968
1470
5779
0
1614
6968
1470
5779
0
1614
6968
1470
5779
0
0
1004
0
746
0
0
1004
0
746
0
0
1004
0
746
0
0
1004
0
746
3828
16161
25305
11838
28110
3828
14454
22156
10472
24599
2037
8038
10220
5017
12281
2037
8038
10220
5017
12281
2037
8038
10220
5017
12281
965
4167
8302
3662
8366
965
4167
8302
3662
8366
965
1877
3420
1762
3753
0
1232
2098
902
2145
0
1058
2784
998
2468
826
2249
3634
1793
3952
826
2249
3634
1793
3952
826
2249
3634
1793
3952
0
1707
3149
1366
3511
0
1707
3149
1366
3511
0
1707
3149
1366
3511
0
1707
3149
1366
3511
1996
5755
10962
4327
11366
1192
3474
6015
2587
6720
1192
3474
6015
2587
6720
1192
3474
6015
2587
6720
1192
3474
6015
2587
6720
804
2281
4947
1740
4646
804
2281
4947
1740
4646
804
2281
4947
1740
4646
804
2281
4947
1740
4646
941
3065
7670
3160
9368
941
3065
7670
3160
9368
941
3065
7670
3160
9368
941
3065
7670
3160
9368
941
3065
7670
3160
9368
757
775
8159
0
10089
757
0
851
0
901
757
0
851
0
901
757
0
851
0
901
757
0
0
851
0
901
0
775
2142
0
3276
0
775
2142
0
3276
0
775
2142
0
3276
0
775
2142
0
3276
0
0
1308
0
1713
0
0
1308
0
1713
0
0
1308
0
1713
0
0
1308
0
1713
0
0
1096
0
1205
0
0
1096
0
1205
0
0
1096
0
1205
0
0
1096
0
1205
0
0
1015
0
945
0
0
1015
0
945
0
0
1015
0
945
0
0
1015
0
945
0
0
935
0
1313
0
0
935
0
1313
0
0
935
0
1313
0
0
935
0
1313
0
0
812
0
736
0
0
812
0
736
0
0
812
0
736
0
0
812
0
736
0
1756
1557
3558
4712
0
1756
1557
3558
4712
0
1756
1557
3558
4712
0
1756
1557
3558
4712
0
1756
1557
3558
4712
0
4004
8578
2616
9187
0
1688
3477
1363
3769
0
1688
3477
1363
3769
0
1688
3477
1363
3769
0
1688
3477
1363
3769
0
1505
3185
1253
3445
0
1505
3185
1253
3445
0
1505
3185
1253
3445
0
1505
3185
1253
3445
0
811
1916
0
1973
0
811
1916
0
1973
0
811
1916
0
1973
0
811
1916
0
1973
0
0
5997
0
2938
0
0
5997
0
2938
0
0
5997
0
2938
0
0
5997
0
2938
0
0
5997
0
2938
0
0
1384
0
0
1384
0
0
1384
0
0
1384
0
0
1384
30630
40054
74218
46669
91949
12730
14912
26502
11807
31106
12730
14912
26502
11807
31106
5902
4103
13307
5361
12094
4899
2658
10517
3226
8985
4899
2658
10517
3226
8985
1003
1445
2790
2135
3109
1003
1445
2070
1406
2129
0
0
720
729
980
2939
6502
6502
4874
9011
2939
6502
6502
4874
9011
1500
3935
2798
2836
4132
760
1477
1990
1183
2595
679
1090
1714
855
2284
2375
2303
3276
0
4807
973
709
0
0
811
973
709
0
0
811
726
894
1048
0
1346
726
894
1048
0
1346
676
700
2228
0
2650
676
0
1106
0
1376
0
700
1122
0
1274
877
1003
1270
778
1783
877
1003
1270
778
1783
877
1003
1270
778
1783
637
1001
1378
794
1709
637
1001
1378
794
1709
637
1001
1378
794
1709
0
0
769
0
922
0
0
769
0
922
0
0
769
0
922
0
0
0
0
780
0
0
0
0
780
0
0
0
0
780
7534
8924
14813
4834
18819
7534
8924
14813
4834
18819
5911
3463
5481
2118
5774
4389
928
2184
1319
1516
4389
928
2184
1319
1516
766
912
1207
0
1503
766
912
1207
0
1503
756
918
1212
799
1628
756
918
1212
799
1628
0
705
878
0
1127
0
705
878
0
1127
973
2270
3423
1967
5830
973
1452
2097
1226
2736
973
1452
2097
1226
2736
0
818
1326
0
1582
0
818
1326
0
1582
0
0
0
741
1512
0
0
0
741
0
0
0
0
794
0
0
0
0
718
650
907
2205
749
2870
650
907
1406
749
1930
650
907
1406
749
1930
0
0
799
0
940
0
0
799
0
940
0
804
1008
0
1151
0
804
1008
0
1151
0
804
1008
0
1151
0
786
1142
0
1350
0
786
1142
0
1350
0
786
1142
0
1350
0
694
856
0
1006
0
694
856
0
1006
0
694
856
0
1006
0
0
698
0
838
0
0
698
0
838
0
0
698
0
838
7759
11822
21437
15687
27714
7759
11822
21437
15687
27714
1649
1292
3383
7292
4200
1649
1292
3383
7292
4200
1649
1292
3383
7292
4200
2351
4801
9420
4035
11515
2351
4801
7623
4035
9378
856
966
1319
754
1591
771
908
1408
974
1824
724
1057
1432
757
1643
0
985
1401
822
1585
0
885
1138
728
1473
0
0
925
0
1262
0
0
924
0
1064
0
0
924
0
1064
0
0
873
0
1073
0
0
873
0
1073
824
1268
2462
966
2768
824
1268
1618
966
1775
824
1268
1618
966
1775
0
0
844
0
993
0
0
844
0
993
810
1154
1718
868
3620
810
1154
1718
868
3620
810
1154
1718
868
2159
0
0
0
0
767
0
0
0
0
694
1453
2545
3352
2526
4272
772
1758
2395
1639
3308
772
891
1548
727
1677
0
867
0
0
847
0
926
0
0
0
912
0
0
0
0
705
681
787
957
887
964
681
787
957
887
964
672
762
1102
0
1339
672
762
1102
0
1339
672
762
1102
0
1339
1573
1884
3476
12568
5033
1573
1884
3476
12568
5033
1573
1884
2761
12568
3562
1573
1884
2761
12568
3562
1573
1884
2761
10950
3562
0
0
0
1618
0
0
715
0
758
0
0
715
0
758
0
0
715
0
758
0
0
0
0
713
0
0
0
0
713
0
0
0
0
713
1034
2512
3852
1773
4322
1034
2512
3852
1773
4322
1034
2512
3852
1773
4322
1034
2512
3852
1773
4322
1034
2512
3852
1773
4322
0
0
2525
0
2898
0
0
2525
0
2898
0
0
1719
0
1963
0
0
872
0
1028
0
0
872
0
1028
0
0
847
0
935
0
0
847
0
935
0
0
806
0
935
0
0
806
0
935
0
0
806
0
935
0
0
860
0
1167
0
0
860
0
1167
0
0
860
0
1167
0
0
860
0
1167
0
0
860
0
1167
0
0
753
0
890
0
0
753
0
890
0
0
753
0
890
0
0
753
0
890
0
0
753
0
890
4366
806
2438
1652
1576
4366
806
2438
1652
1576
4366
806
2438
1652
1576
4366
806
2438
1652
1576
4366
806
2438
1652
1576
4366
806
2438
1652
1576
3333
2861
2284
1765
2600
3333
2861
2284
1765
2600
3333
2861
2284
1765
2600
3333
2861
2284
1765
2600
3333
2861
2284
1765
2600
3333
2861
2284
1765
2600
8831
22791
87602
27263
65687
8831
22791
87602
27263
65687
8831
22791
87602
27263
65687
8831
22791
87602
27263
65687
3190
8893
25674
9174
20343
3190
8893
25674
9174
20343
5641
13898
61928
18089
45344
1356
3118
10388
4679
8215
1198
2559
14762
2428
7660
831
2187
8256
2387
6715
806
1525
5237
1445
4047
748
2076
10979
2329
6425
702
2433
11409
4821
11537
0
0
897
0
745
8206
14221
9576
5978
9241
3172
8631
2980
2673
3475
3172
8631
2980
2673
3475
3172
8631
2980
2673
3475
3172
8631
2980
2673
3475
3172
8631
2980
2673
3475
2886
3982
4079
2460
3878
2886
3982
4079
2460
3878
2886
3982
4079
2460
3878
2886
3982
4079
2460
3878
2886
3982
4079
2460
3878
2148
1608
1785
845
1199
2148
1608
1785
845
1199
2148
1608
1785
845
1199
2148
1608
1785
845
1199
2148
1608
1785
845
1199
0
0
732
0
689
0
0
732
0
689
0
0
732
0
689
0
0
732
0
689
0
0
732
0
689
2897
3453
5079
2080
4528
2897
3453
5079
2080
4528
2897
3453
5079
2080
4528
2897
3453
5079
2080
4528
2897
3453
5079
2080
4528
2897
3453
5079
2080
4528
2051
3298
5640
2449
5841
2051
3298
5640
2449
5841
2051
3298
5640
2449
5841
2051
3298
5640
2449
5841
2051
3298
5640
2449
5841
2051
3298
5640
2449
5841
1635
2745
5013
2157
5047
1635
2745
5013
2157
5047
1635
2745
5013
2157
5047
1635
2745
5013
2157
5047
1635
2745
5013
2157
5047
1635
2745
5013
2157
5047
2117
11263
135841
16172
122009
2117
10388
134092
15410
120496
1444
8193
125566
14127
113205
1444
8193
125566
14127
113205
1444
7500
123335
14127
111904
1444
7500
121119
14127
110625
0
0
1451
0
1279
0
0
765
0
693
1391
0
1301
0
693
1391
0
1301
0
0
840
0
0
840
673
1491
4418
1283
4137
673
1491
4418
1283
4137
673
1491
4418
1283
4137
673
1491
4418
1283
4137
0
704
1552
0
1280
0
704
1552
0
1280
0
704
1552
0
1280
0
704
1552
0
1280
0
0
1671
0
1167
0
0
1671
0
1167
0
0
1671
0
1167
0
0
1671
0
1167
0
0
885
0
707
0
0
885
0
707
0
0
885
0
707
0
0
885
0
707
0
875
1749
762
1513
0
875
1749
762
1513
0
875
1749
762
1513
0
875
1749
762
1513
0
875
1749
762
1513
3306
2794
9025
4127
5083
2337
1717
4729
1786
2764
2337
1717
4729
1786
2764
1208
928
2398
961
2078
1208
928
2398
961
2078
1208
928
2398
961
2078
1129
789
2331
825
686
1129
789
797
825
1129
789
797
825
0
0
825
0
686
0
0
825
0
686
0
0
709
0
0
709
969
1077
4296
2341
2319
969
1077
4296
2341
2319
969
1077
4296
2341
2319
969
1077
4296
2341
2319
969
1077
4296
2341
2319
1183
1183
1183
1183
1183
1183
1033
1033
1033
1033
1033
1033
3422
0
8329
20685
3790
3422
0
8329
18359
3790
2513
0
3843
15433
2863
1665
0
1955
10768
1231
995
0
1190
3098
1231
995
0
1190
3098
1231
670
0
0
4637
670
0
0
1956
0
0
0
1432
0
0
0
1249
0
0
765
3033
0
0
765
1961
0
0
0
1072
848
0
1888
4665
1632
848
0
1030
2414
863
848
0
1030
2414
863
0
0
858
2251
769
0
0
858
2251
769
909
0
4486
2926
927
909
0
4486
2926
927
909
0
1020
2926
927
909
0
1020
2926
927
0
0
3466
0
0
3466
0
0
0
2326
0
0
0
2326
0
0
0
2326
0
0
0
2326
0
0
0
2326
941
3230
5962
2504
6437
941
3230
5962
2504
6437
941
3230
5962
2504
6437
941
3230
5962
2504
6437
941
3230
5962
2504
6437
941
3230
5962
2504
6437
875
1287
3423
1342
3392
875
1287
3423
1342
3392
875
1287
3423
1342
3392
875
1287
3423
1342
3392
875
1287
3423
1342
3392
875
1287
3423
1342
3392
774
1132
3748
896
3583
774
1132
2657
896
2552
774
1132
2657
896
2552
774
1132
2657
896
2552
774
1132
2657
896
2552
774
1132
2657
896
2552
0
0
1091
0
1031
0
0
1091
0
1031
0
0
1091
0
1031
0
0
1091
0
1031
0
0
1091
0
1031
741
741
741
741
741
741
737
0
2116
869
1571
737
0
2116
869
1571
737
0
2116
869
1571
737
0
2116
869
1571
737
0
2116
869
1571
737
0
2116
869
1571
730
730
730
730
730
730
1405
3488
30111
2702
23312
722
0
9253
0
7468
722
0
9253
0
7468
722
0
2517
0
1665
722
0
921
0
872
722
0
921
0
872
0
0
873
0
793
0
0
873
0
793
0
0
723
0
0
723
0
0
5140
0
3502
0
0
2624
0
1772
0
0
1067
0
1075
0
0
788
0
0
769
0
697
0
0
940
0
902
0
0
940
0
902
0
0
886
0
828
0
0
886
0
828
0
0
690
0
0
690
0
0
1596
0
2301
0
0
831
0
837
0
0
831
0
837
0
0
765
0
1464
0
0
765
0
779
0
0
0
0
685
683
1568
3331
1133
2860
683
1568
3331
1133
2860
683
1568
3331
1133
2860
683
1568
3331
1133
2860
683
1568
3331
1133
2860
0
1920
16661
1569
12240
0
1920
12557
1569
9325
0
1059
2208
840
2024
0
1059
2208
840
2024
0
1059
2208
840
2024
0
861
2451
0
2364
0
861
1632
0
1579
0
861
1632
0
1579
0
0
819
0
785
0
0
819
0
785
0
0
1340
0
1162
0
0
1340
0
1162
0
0
1340
0
1162
0
0
5811
729
3775
0
0
985
0
852
0
0
985
0
852
0
0
903
0
755
0
0
903
0
755
0
0
811
0
764
0
0
811
0
764
0
0
807
0
0
807
0
0
803
0
722
0
0
803
0
722
0
0
776
729
0
0
776
729
0
0
726
0
682
0
0
726
0
682
0
0
747
0
0
747
0
0
747
0
0
4104
0
2915
0
0
3356
0
2915
0
0
1246
0
1055
0
0
1246
0
1055
0
0
2110
0
1860
0
0
1224
0
1135
0
0
886
0
725
0
0
748
0
0
748
0
0
748
0
0
866
0
744
0
0
866
0
744
0
0
866
0
744
0
0
866
0
744
0
0
866
0
744
677
677
677
677
677
677
677
677
677
677
677
677
660
1904
7038
996
7408
660
1904
7038
996
7408
660
1209
5164
996
5505
660
1209
5164
996
5505
660
1209
5164
996
5505
660
1209
2279
996
2560
0
0
1086
0
1201
0
0
907
0
848
0
0
892
0
896
0
695
1874
0
1903
0
695
1874
0
1903
0
695
1874
0
1903
0
695
1134
0
1072
0
0
740
0
831
643
0
1155
0
1155
643
0
1155
0
1155
643
0
1155
0
1155
643
0
1155
0
1155
643
0
1155
0
1155
643
0
1155
0
1155
0
1665
4872
1006
3107
0
1665
4872
1006
3107
0
1665
4872
1006
3107
0
1665
4872
1006
3107
0
1665
4872
1006
3107
0
1665
4872
1006
3107
0
1504
0
1504
0
1504
0
1504
0
1504
0
1504
0
2105
4202
0
1278
1248
0
1278
1248
0
1278
1248
0
1278
1248
0
1278
1248
0
827
1296
0
827
1296
0
827
1296
0
827
1296
0
827
1296
0
0
836
0
0
836
0
0
836
0
0
836
0
0
836
0
0
822
0
0
822
0
0
822
0
0
822
0
0
822
0
2056
7433
873
4452
0
2056
6209
873
3380
0
1119
3067
873
2050
0
1119
3067
873
2050
0
1119
3067
873
2050
0
1119
2284
873
2050
0
0
783
0
937
3142
0
1330
0
937
3142
0
1330
0
937
1474
0
1330
0
937
1474
0
1330
0
0
1668
0
0
878
0
0
790
0
0
1224
0
1072
0
0
1224
0
1072
0
0
1224
0
1072
0
0
1224
0
1072
0
0
1224
0
1072
0
1092
0
1092
0
1092
0
1092
0
1092
0
1092
0
1067
16096
0
1067
13478
0
1067
7829
0
1067
7829
0
1067
7829
0
1067
7829
0
0
3837
0
0
3837
0
0
3837
0
0
3837
0
0
1812
0
0
1812
0
0
1812
0
0
1812
0
0
2618
0
0
2618
0
0
2618
0
0
2618
0
0
2618
0
1063
3336
792
2919
0
1063
3336
792
2919
0
1063
3336
792
2919
0
1063
3336
792
2919
0
1063
3336
792
2919
0
1063
2213
792
1979
0
0
1123
0
940
0
879
7866
0
4809
0
879
2692
0
2002
0
879
2692
0
2002
0
879
2692
0
2002
0
879
2692
0
2002
0
879
2692
0
2002
0
0
1335
0
1090
0
0
1335
0
1090
0
0
1335
0
1090
0
0
1335
0
1090
0
0
1335
0
1090
0
0
1185
0
903
0
0
1185
0
903
0
0
1185
0
903
0
0
1185
0
903
0
0
1185
0
903
0
0
1089
0
814
0
0
1089
0
814
0
0
1089
0
814
0
0
1089
0
814
0
0
1089
0
814
0
0
835
0
0
835
0
0
835
0
0
835
0
0
835
0
0
730
0
0
730
0
0
730
0
0
730
0
0
730
0
847
846
0
721
0
847
846
0
721
0
847
846
0
721
0
847
846
0
721
0
847
846
0
721
0
847
846
0
721
0
712
1958
786
1632
0
712
1958
786
1632
0
712
1958
786
1632
0
712
1958
786
1632
0
712
1958
786
1632
0
712
1958
786
1632
0
708
0
708
0
708
0
708
0
708
0
708
0
0
91836
0
1265
0
0
51041
0
1265
0
0
51041
0
1265
0
0
51041
0
1265
0
0
51041
0
1265
0
0
51041
0
1265
0
0
17585
0
0
17585
0
0
17585
0
0
17585
0
0
17585
0
0
11685
0
0
11685
0
0
11685
0
0
11685
0
0
11685
0
0
9784
0
0
9784
0
0
9784
0
0
9784
0
0
9784
0
0
1043
0
0
1043
0
0
1043
0
0
1043
0
0
1043
0
0
698
0
0
698
0
0
698
0
0
698
0
0
698
0
0
5262
0
0
5262
0
0
5262
0
0
5262
0
0
5262
0
0
5262
0
0
2213
0
1529
0
0
2213
0
1529
0
0
2213
0
1529
0
0
2213
0
1529
0
0
2213
0
1529
0
0
2213
0
1529
0
0
3709
0
2612
0
0
2176
0
1431
0
0
2176
0
1431
0
0
2176
0
1431
0
0
2176
0
1431
0
0
2176
0
1431
0
0
1533
0
1181
0
0
1533
0
1181
0
0
1533
0
1181
0
0
1533
0
1181
0
0
1533
0
1181
0
0
1943
0
1713
0
0
1943
0
1713
0
0
1943
0
1713
0
0
1943
0
1713
0
0
1943
0
1713
0
0
1943
0
1713
0
0
1930
0
1360
0
0
1930
0
1360
0
0
1930
0
1360
0
0
1930
0
1360
0
0
1930
0
1360
0
0
1930
0
1360
0
0
1833
0
0
1833
0
0
1833
0
0
1833
0
0
1833
0
0
1833
0
0
1807
4693
1150
0
0
1807
4693
1150
0
0
1807
4693
1150
0
0
1807
4693
1150
0
0
1807
4693
1150
0
0
1807
4693
1150
0
0
3887
0
2692
0
0
1628
0
1213
0
0
1628
0
1213
0
0
1628
0
1213
0
0
1628
0
1213
0
0
1628
0
1213
0
0
1306
0
789
0
0
1306
0
789
0
0
1306
0
789
0
0
1306
0
789
0
0
1306
0
789
0
0
953
0
690
0
0
953
0
690
0
0
953
0
690
0
0
953
0
690
0
0
953
0
690
0
0
1548
0
0
1548
0
0
1548
0
0
1548
0
0
1548
0
0
1548
0
0
2185
0
0
1486
0
0
1486
0
0
1486
0
0
1486
0
0
1486
0
0
699
0
0
699
0
0
699
0
0
699
0
0
699
0
0
1448
0
0
1448
0
0
1448
0
0
1448
0
0
1448
0
0
1448
0
0
2361
0
1903
0
0
2361
0
1903
0
0
2361
0
1903
0
0
2361
0
1903
0
0
1284
0
1051
0
0
1284
0
1051
0
0
1077
0
852
0
0
1077
0
852
0
0
1194
0
889
0
0
1194
0
889
0
0
1194
0
889
0
0
1194
0
889
0
0
1194
0
889
0
0
1194
0
889
0
0
1194
0
760
0
0
1194
0
760
0
0
1194
0
760
0
0
1194
0
760
0
0
1194
0
760
0
0
1194
0
760
0
0
1168
785
1630
0
0
1168
785
1630
0
0
1168
785
1630
0
0
1168
785
1630
0
0
1168
785
1630
0
0
1168
785
1630
0
0
1095
0
836
0
0
1095
0
836
0
0
1095
0
836
0
0
1095
0
836
0
0
1095
0
836
0
0
1095
0
836
0
0
1074
0
1273
0
0
1074
0
1273
0
0
1074
0
1273
0
0
1074
0
1273
0
0
1074
0
1273
0
0
1074
0
1273
0
0
1053
0
1121
0
0
1053
0
1121
0
0
1053
0
1121
0
0
1053
0
1121
0
0
1053
0
1121
0
0
1053
0
1121
0
0
1014
0
0
1014
0
0
1014
0
0
1014
0
0
1014
0
0
1014
0
0
1800
0
0
988
0
0
988
0
0
988
0
0
988
0
0
988
0
0
812
0
0
812
0
0
812
0
0
812
0
0
812
0
0
957
0
0
957
0
0
957
0
0
957
0
0
957
0
0
957
0
0
937
0
0
937
0
0
937
0
0
937
0
0
937
0
0
937
0
0
922
0
0
922
0
0
922
0
0
922
0
0
922
0
0
922
0
0
901
0
0
901
0
0
901
0
0
901
0
0
901
0
0
901
0
0
3110
0
0
884
0
0
884
0
0
884
0
0
884
0
0
884
0
0
789
0
0
789
0
0
789
0
0
789
0
0
789
0
0
737
0
0
737
0
0
737
0
0
737
0
0
737
0
0
700
0
0
700
0
0
700
0
0
700
0
0
700
0
0
871
0
737
0
0
871
0
737
0
0
871
0
737
0
0
871
0
737
0
0
871
0
737
0
0
871
0
737
0
0
849
0
0
849
0
0
849
0
0
849
0
0
849
0
0
849
0
0
835
0
0
835
0
0
835
0
0
835
0
0
835
0
0
835
0
0
827
0
0
827
0
0
827
0
0
827
0
0
827
0
0
827
0
0
1514
0
0
799
0
0
799
0
0
799
0
0
799
0
0
799
0
0
715
0
0
715
0
0
715
0
0
715
0
0
715
0
0
784
0
0
784
0
0
784
0
0
784
0
0
784
0
0
784
0
0
758
2146
0
0
758
2146
0
0
758
2146
0
0
758
2146
0
0
758
2146
0
0
758
2146
0
0
757
0
0
757
0
0
757
0
0
757
0
0
757
0
0
757
0
0
732
0
1000
0
0
732
0
1000
0
0
732
0
1000
0
0
732
0
1000
0
0
732
0
1000
0
0
732
0
1000
0
0
723
0
0
723
0
0
723
0
0
723
0
0
723
0
0
723
0
0
717
0
0
717
0
0
717
0
0
717
0
0
717
0
0
717
0
0
715
0
0
715
0
0
715
0
0
715
0
0
715
0
0
715
0
0
694
0
0
694
0
0
694
0
0
694
0
0
694
0
0
694
0
0
693
0
0
693
0
0
693
0
0
693
0
0
693
0
0
693
0
0
0
1085
0
0
0
1085
0
0
0
1085
0
0
0
1085
0
0
0
1085
0
0
0
1085
0
0
0
0
1250
0
0
0
0
1250
0
0
0
0
1250
0
0
0
0
1250
0
0
0
0
1250
0
0
0
0
1250
0
0
0
0
1014
0
0
0
0
1014
0
0
0
0
1014
0
0
0
0
1014
0
0
0
0
1014
0
0
0
0
1014
0
0
0
0
976
0
0
0
0
976
0
0
0
0
976
0
0
0
0
976
0
0
0
0
976
0
0
0
0
976
0
0
0
0
832
0
0
0
0
832
0
0
0
0
832
0
0
0
0
832
0
0
0
0
832
0
0
0
0
832
0
0
0
0
805
0
0
0
0
805
0
0
0
0
805
0
0
0
0
805
0
0
0
0
805
0
0
0
0
805
0
0
0
0
747
0
0
0
0
747
0
0
0
0
747
0
0
0
0
747
0
0
0
0
747
0
0
0
0
747
207135
26463
25936
74605
57878
111722
0
3003
49028
3617
92342
0
0
10747
2788
91623
0
0
10747
2788
91623
0
0
10747
2788
46709
0
0
5427
1433
46709
0
0
5427
1433
44914
0
0
5320
1355
44914
0
0
5320
1355
719
719
719
719
19380
0
3003
38281
829
10349
0
1074
9640
10349
0
1074
9640
10349
0
1074
9640
10349
0
1074
9640
9031
0
1929
28641
829
5417
0
1235
19232
829
5417
0
1235
19232
829
5417
0
1235
19232
829
3614
0
694
9409
3614
0
694
9409
3614
0
694
9409
6573
1244
0
1713
6573
1244
0
1713
6573
1244
0
1713
6573
1244
0
1713
6573
1244
0
1713
6573
1244
0
1713
6408
1671
899
844
2184
6408
1671
899
844
2184
6408
1671
899
844
2184
6408
1671
899
844
2184
4072
941
899
844
1307
4072
941
899
844
1307
2336
730
0
0
877
2336
730
0
0
877
3481
949
0
968
3481
949
0
968
3481
949
0
968
3481
949
0
968
3481
949
0
968
3481
949
0
968
3373
987
0
1010
3373
987
0
1010
3373
987
0
1010
3373
987
0
1010
3373
987
0
1010
3373
987
0
1010
3324
1829
693
984
3324
1829
693
984
3324
1829
693
984
3324
1829
693
984
3324
1829
693
984
3324
1829
693
984
4414
11011
2707
4397
6768
2720
11011
1903
3532
3421
2720
11011
1903
3532
3421
2720
11011
1903
3532
3421
2720
11011
1903
3532
3421
2720
11011
1903
3532
3421
880
0
804
865
2527
880
0
804
865
2527
880
0
804
865
2527
880
0
804
865
2527
880
0
804
865
2527
814
814
814
814
814
0
0
0
0
820
0
0
0
0
820
0
0
0
0
820
0
0
0
0
820
0
0
0
0
820
14667
696
0
2538
14667
696
0
2538
6709
0
0
819
6709
0
0
819
6709
0
0
819
2306
1762
0
0
819
1394
1247
6191
696
0
1719
6191
696
0
1719
3178
696
0
938
1805
696
0
938
1373
3013
0
0
781
1554
1459
0
0
781
1767
1767
1767
894
873
6125
3021
2046
2380
2936
2283
1351
1287
1605
1271
2283
1351
1287
1605
1271
2283
1351
1287
1605
1271
2283
1351
1287
1605
1271
2283
1351
1287
1605
1271
1646
841
759
775
744
1646
841
759
775
744
1646
841
759
775
744
1646
841
759
775
744
1646
841
759
775
744
773
773
773
773
773
728
0
0
0
921
728
0
0
0
921
728
0
0
0
921
728
0
0
0
921
728
0
0
0
921
695
829
695
829
695
829
695
829
695
829
6066
4250
4250
4250
4250
2206
2044
1816
1816
1816
1816
1816
3830
2149
3830
2149
2071
1080
2071
1080
2071
1080
2071
1080
1759
1069
1759
1069
1759
1069
1759
1069
1895
1071
1262
1114
1234
1895
1071
1262
1114
1234
1895
1071
1262
1114
1234
1895
1071
1262
1114
1234
1895
1071
1262
1114
1234
1895
1071
1262
1114
1234
2548
0
735
786
2302
1705
0
735
786
1276
1705
0
735
786
1276
1705
0
735
786
1276
1705
0
735
786
1276
1705
0
735
786
1276
843
0
0
0
1026
843
0
0
0
1026
843
0
0
0
1026
843
0
0
0
1026
843
0
0
0
1026
7062
2586
1591
1591
1591
1591
995
995
995
995
3033
1144
1144
1144
1144
1889
1067
1067
1067
822
822
822
1443
1443
1443
1443
725
718
2231
2231
1498
1498
1498
1498
733
733
733
733
1497
0
0
827
1497
0
0
827
1497
0
0
827
1497
0
0
827
1497
0
0
827
1497
0
0
827
1360
1360
1360
1360
1360
1360
1205
1205
1205
1205
1205
1205
2061
1199
1199
1199
1199
1199
862
862
862
862
862
1153
0
9931
1461
7056
1153
0
9233
1461
2901
1153
0
9233
1461
2901
1153
0
9233
1461
2901
1153
0
9233
1461
2901
1153
0
9233
1461
2901
0
0
698
0
1699
0
0
698
0
1699
0
0
698
0
1699
0
0
698
0
1699
0
0
698
0
1699
0
0
0
0
2456
0
0
0
0
971
0
0
0
0
971
0
0
0
0
971
0
0
0
0
971
0
0
0
0
792
0
0
0
0
792
0
0
0
0
792
0
0
0
0
792
0
0
0
0
693
0
0
0
0
693
0
0
0
0
693
0
0
0
0
693
1063
1063
1063
1063
1063
1063
1050
1835
1505
1117
1273
1050
1835
1505
1117
1273
1050
1835
1505
1117
1273
1050
1835
1505
1117
1273
1050
1835
1505
1117
1273
1050
1835
1505
1117
1273
1781
1781
1009
1009
1009
1009
772
772
772
772
1005
0
1028
1219
4128
1005
0
1028
1219
4128
1005
0
1028
1219
4128
1005
0
1028
1219
4128
1005
0
1028
1219
4128
1005
0
1028
1219
4128
1621
0
982
1078
12651
905
0
982
1078
3573
905
0
982
1078
3573
905
0
982
1078
3573
905
0
982
1078
3573
905
0
982
1078
3573
716
0
0
0
7030
716
0
0
0
2507
716
0
0
0
2507
716
0
0
0
2507
716
0
0
0
2507
0
0
0
0
2102
0
0
0
0
2102
0
0
0
0
2102
0
0
0
0
2102
0
0
0
0
1694
0
0
0
0
1694
0
0
0
0
1694
0
0
0
0
1694
0
0
0
0
727
0
0
0
0
727
0
0
0
0
727
0
0
0
0
727
0
0
0
0
2048
0
0
0
0
2048
0
0
0
0
2048
0
0
0
0
2048
0
0
0
0
2048
893
893
893
893
893
893
1527
1527
1527
863
863
863
664
664
664
846
0
0
0
942
846
0
0
0
942
846
0
0
0
942
846
0
0
0
942
846
0
0
0
942
846
0
0
0
942
815
0
0
824
815
0
0
824
815
0
0
824
815
0
0
824
815
0
0
824
815
0
0
824
780
780
780
780
780
780
752
0
0
1279
842
752
0
0
1279
842
752
0
0
1279
842
752
0
0
1279
842
752
0
0
1279
842
752
0
0
1279
842
1372
1372
1372
1372
1372
725
647
671
0
0
0
2198
671
0
0
0
2198
671
0
0
0
2198
671
0
0
0
2198
671
0
0
0
2198
671
0
0
0
2198
663
0
1145
1038
4121
663
0
1145
1038
2695
663
0
1145
1038
2695
663
0
1145
1038
2695
663
0
1145
1038
2695
663
0
1145
1038
2695
0
0
0
0
1426
0
0
0
0
1426
0
0
0
0
1426
0
0
0
0
1426
0
0
0
0
1426
656
656
656
656
656
656
645
645
645
645
645
645
0
0
0
0
1591
0
0
0
0
1591
0
0
0
0
1591
0
0
0
0
1591
0
0
0
0
1591
0
0
0
0
1591
0
0
0
0
3278
0
0
0
0
2334
0
0
0
0
1492
0
0
0
0
1492
0
0
0
0
1492
0
0
0
0
1492
0
0
0
0
842
0
0
0
0
842
0
0
0
0
842
0
0
0
0
842
0
0
0
0
944
0
0
0
0
944
0
0
0
0
944
0
0
0
0
944
0
0
0
0
944
0
0
0
0
757
0
0
0
0
757
0
0
0
0
757
0
0
0
0
757
0
0
0
0
757
0
0
0
0
757
1611
0
56647
945
3596
1611
0
2089
0
2163
1611
1611
1611
1611
1611
0
0
2089
0
2163
0
0
2089
0
2163
0
0
2089
0
2163
0
0
2089
0
2163
0
0
1122
0
1031
0
0
967
0
1132
0
0
53589
945
749
0
0
37365
0
0
37365
0
0
37365
0
0
31275
0
0
17878
0
0
13397
0
0
6090
0
0
2152
0
0
1928
0
0
1301
0
0
709
0
0
6193
0
749
0
0
6193
0
749
0
0
6193
0
749
0
0
6193
0
749
0
0
6193
0
749
0
0
10031
945
0
0
10031
945
0
0
10031
945
0
0
10031
945
0
0
5466
0
0
4565
945
0
0
969
0
684
0
0
969
0
684
0
0
969
0
684
0
0
969
0
684
0
0
969
0
684
0
0
969
0
684