2000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
779
0
1008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
974
1639
1536
1639
1639
1639
974
974
974
974
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1801
0
1221
1221
1775
1221
1221
0
0
0
1822
0
710
452
710
710
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
519
0
0
0
0
0
0
0
0
1735
192
934
1470
840
840
840
1470
260
260
260
1364
887
1364
1364
1315
1315
1627
1721
1721
1556
1721
1721
1060
482
869
1832
1781
1781
1146
1146
1146
1199
1199
1199
1199
618
1525
1525
618
1228
618
1224
1456
1456
1224
618
382
633
1829
633
633
382
618
618
1532
427
427
1532
1532
618
618
618
1877
618
623
623
618
1199
1199
1146
1781
368
751
368
1781
1832
869
869
734
869
1744
1744
869
125
125
125
1022
1267
1267
1267
1022
125
27
125
125
1884
125
1897
764
764
1897
125
869
869
869
869
869
869
907
1976
907
417
417
417
417
1622
1185
1185
355
355
1185
1622
356
1622
1622
417
907
907
376
376
907
869
869
869
1394
171
1394
869
1563
869
1905
1802
1905
286
286
1961
1961
1961
1961
1961
286
497
497
1662
497
497
286
1905
1835
1905
1905
1905
1905
869
1843
869
482
1060
1056
1276
1276
1979
740
740
740
1275
1275
740
740
1979
103
103
58
1468
1468
1589
1468
713
713
1468
58
798
798
1552
798
798
58
58
58
1082
1082
58
1023
225
735
225
225
225
225
71
122
1284
122
122
122
1187
1169
1169
1169
1187
1187
122
71
71
1645
1645
71
64
68
1660
68
64
71
273
1559
273
71
71
71
225
1023
1023
1366
261
261
261
261
1366
815
815
815
815
815
815
1366
1366
1649
1366
1366
1125
1366
202
1366
1023
1023
58
58
103
1979
1276
1276
1056
1244
1244
1056
1060
1750
1060
1060
1396
1396
1813
1396
1060
1060
1060
987
987
1937
1937
987
1707
1707
1707
987
1060
1721
1721
1627
1315
1364
264
264
1969
264
881
1252
881
1629
881
588
588
881
264
1555
1555
1172
1238
1172
1172
1555
855
1413
1413
1413
855
1415
1415
855
1555
456
1555
264
1814
1756
1756
1756
110
502
502
110
1517
110
1756
96
1756
1625
1408
1233
1408
1584
1158
1733
866
424
424
390
390
390
1079
999
1079
390
424
1935
424
247
247
971
1427
971
610
610
971
247
447
247
424
19
424
424
1658
424
424
424
1407
905
1970
1970
905
1648
905
1806
905
905
222
905
905
1599
905
905
1392
905
1407
1407
1777
1327
608
259
608
1327
1327
411
411
512
512
512
1950
512
1592
512
1713
512
411
1327
1202
56
56
56
601
803
601
1133
601
601
601
1469
1469
601
601
601
56
1226
1226
298
1454
298
1226
823
823
1226
56
56
428
56
1007
1007
56
56
56
1202
1327
1327
1777
1407
424
424
424
567
567
183
183
567
424
866
399
866
1733
1158
135
3
135
1158
1158
1402
1402
1402
676
1485
676
676
1402
1402
1158
1584
1584
1584
1584
1408
1408
1625
1756
1240
1756
1756
1814
264
184
184
264
1364
1364
1364
260
1470
952
1497
537
641
739
15
15
949
15
15
720
1232
720
720
15
15
15
15
15
421
15
15
739
669
1790
1790
431
431
186
186
186
1874
186
186
843
1674
843
186
221
186
773
773
186
791
186
186
186
186
1677
186
431
973
744
973
973
1223
656
1371
1371
1844
1371
656
1724
656
595
22
595
72
1393
1783
1783
839
839
1391
11
11
1391
1391
839
191
1992
1512
695
695
1512
1512
1992
191
839
1414
489
1414
839
296
296
839
839
1256
439
439
1180
1180
1180
439
1256
839
40
839
1956
839
1783
1783
1666
968
1375
968
968
968
1666
1666
1783
1393
72
595
656
707
656
656
219
219
656
656
402
297
402
402
656
1344
1344
1344
656
1223
153
1223
1424
1223
1223
1223
1223
1223
1223
1223
1421
1421
1223
1923
1223
1223
1223
973
431
1790
158
158
1790
1090
606
1090
1020
1020
1020
1020
1020
1597
1597
783
1340
783
1597
1597
1913
1913
1597
1464
1597
1020
1759
809
1759
1020
709
1020
1020
896
596
596
204
204
1703
1488
1703
1703
1703
51
1703
813
813
1703
1703
204
204
204
1308
1712
1308
1308
204
1591
204
596
896
1020
164
1020
1090
1090
1090
622
1090
1790
1449
1449
1790
669
739
641
641
537
697
174
697
537
1497
1021
1528
1528
1021
1497
1497
1497
1497
1175
159
1175
1436
1175
1497
1497
952
1470
1273
1273
1318
1974
1974
1318
1318
1273
1470
934
322
934
934
192
192
867
867
404
867
485
485
485
1907
1907
485
485
208
485
1667
271
271
1667
485
867
882
867
867
867
192
137
1778
1778
137
137
137
1113
137
192
1012
192
1735
1735
864
1735
1731
1735
1372
816
1372
321
321
555
1136
555
321
1372
1735
878
1981
1981
1981
1475
1491
1830
1830
180
546
546
180
180
1182
180
1830
1380
1380
1357
1380
1380
928
928
928
1380
1380
1380
1380
919
1617
284
284
284
576
284
284
284
1617
1774
1774
1617
1617
1617
1617
1617
919
919
919
1866
1866
1885
1866
919
919
919
919
1380
1830
1830
1491
1475
1981
886
1805
886
1981
878
517
517
517
517
517
1845
517
878
878
878
1231
878
1735