CHARSET="ANSI";
AXIS-VERSION="2013";
CODEPAGE="iso-8859-15";
LANGUAGE="fi";
LANGUAGES="fi","sv","en";
CREATION-DATE="20181213 09:00";
NEXT-UPDATE="20261112 08:00";
TABLEID="11g4";
DECIMALS=0;
SHOWDECIMALS=0;
MATRIX="11g4";
SUBJECT-CODE="khak";
SUBJECT-AREA="Koulutukseen hakeutuminen";
SUBJECT-AREA[sv]="Sökande till utbildning";
SUBJECT-AREA[en]="Entrance to education";
COPYRIGHT=YES;
DESCRIPTION="11g4 -- Peruskoulun 9. luokan päättäneiden välitön hakeminen jatko-opintoihin, 2002-2024";
DESCRIPTION[sv]="11g4 -- Direkt sökning i fortsatta studier bland dem som gått ut grundskolans nionde klass, 2002-2024";
DESCRIPTION[en]="11g4 -- Immediate applying to further studies by those having ended 9th grade of comprehensive school in, 2002-2024";
TITLE="Peruskoulun 9. luokan päättäneiden välitön hakeminen jatko-opintoihin 2000-2018 muuttujina Vuosi, Oppilaitoksen sijaintimaakunta, Sukupuoli, Koulutukseen hakeutuminen ja Tiedot";
TITLE[sv]="Direkt sökning i fortsatta studier bland dem som gått ut grundskolans nionde klass 2000-2018 efter År, Läroanstalters förläggningslandskap, Kön, Sökning till fortsatta studier och Uppgifter";
TITLE[en]="Immediate applying to further studies by those having ended 9th grade of comprehensive school in 2000 - 2018";
CONTENTS="Peruskoulun 9. luokan päättäneiden välitön hakeminen jatko-opintoihin 2000-2018";
CONTENTS[sv]="Direkt sökning i fortsatta studier bland dem som gått ut grundskolans nionde klass 2000-2018";
CONTENTS[en]="Immediate applying to further studies by those having ended 9th grade of comprehensive school in 2000 - 2018";
UNITS="ei määritelty";
UNITS[sv]="inte definierad";
UNITS[en]="not specified";
STUB="Vuosi","Oppilaitoksen sijaintimaakunta","Sukupuoli","Koulutukseen hakeutuminen";
STUB[sv]="År","Läroanstalters förläggningslandskap","Kön","Sökning till fortsatta studier";
STUB[en]="Year","Regions of educational institutions","Gender","Applying further studies";
HEADING="Tiedot";
HEADING[sv]="Uppgifter";
HEADING[en]="Information";
VARIABLECODE("Vuosi")="timeperiod_y";
VARIABLECODE[sv]("År")="timeperiod_y";
VARIABLECODE[en]("Year")="timeperiod_y";
VARIABLECODE("Oppilaitoksen sijaintimaakunta")="alue_23_20240101";
VARIABLECODE[sv]("Läroanstalters förläggningslandskap")="alue_23_20240101";
VARIABLECODE[en]("Regions of educational institutions")="alue_23_20240101";
VARIABLECODE("Sukupuoli")="sukupuoli_9_20180101";
VARIABLECODE[sv]("Kön")="sukupuoli_9_20180101";
VARIABLECODE[en]("Gender")="sukupuoli_9_20180101";
VARIABLECODE("Koulutukseen hakeutuminen")="koul_sij_2_20000101";
VARIABLECODE[sv]("Sökning till fortsatta studier")="koul_sij_2_20000101";
VARIABLECODE[en]("Applying further studies")="koul_sij_2_20000101";
VARIABLECODE("Tiedot")="contentscode";
VARIABLECODE[sv]("Uppgifter")="contentscode";
VARIABLECODE[en]("Information")="contentscode";
CONTVARIABLE="Tiedot";
CONTVARIABLE[sv]="Uppgifter";
CONTVARIABLE[en]="Information";
VALUES("Vuosi")="2002","2003","2004","2005","2006","2007","2008","2009","2010","2011","2012","2013",
"2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024";
VALUES[sv]("År")="2002","2003","2004","2005","2006","2007","2008","2009","2010","2011","2012",
"2013","2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024";
VALUES[en]("Year")="2002","2003","2004","2005","2006","2007","2008","2009","2010","2011","2012",
"2013","2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024";
VALUES("Oppilaitoksen sijaintimaakunta")="KOKO MAA","MK01 Uusimaa","MK02 Varsinais-Suomi",
"MK04 Satakunta","MK05 Kanta-Häme","MK06 Pirkanmaa","MK07 Päijät-Häme","MK08 Kymenlaakso",
"MK09 Etelä-Karjala","MK10 Etelä-Savo","MK11 Pohjois-Savo","MK12 Pohjois-Karjala",
"MK13 Keski-Suomi","MK14 Etelä-Pohjanmaa","MK15 Pohjanmaa","MK16 Keski-Pohjanmaa",
"MK17 Pohjois-Pohjanmaa","MK18 Kainuu","MK19 Lappi","MK21 Ahvenanmaa","Tuntematon";
VALUES[sv]("Läroanstalters förläggningslandskap")="HELA LANDET","MK01 Nyland",
"MK02 Egentliga Finland","MK04 Satakunta","MK05 Egentliga Tavastland","MK06 Birkaland",
"MK07 Päijänne-Tavastland","MK08 Kymmenedalen","MK09 Södra Karelen","MK10 Södra Savolax",
"MK11 Norra Savolax","MK12 Norra Karelen","MK13 Mellersta Finland","MK14 Södra Österbotten",
"MK15 Österbotten","MK16 Mellersta Österbotten","MK17 Norra Österbotten","MK18 Kajanaland",
"MK19 Lappland","MK21 Åland","Okänd";
VALUES[en]("Regions of educational institutions")="WHOLE COUNTRY","MK01 Uusimaa",
"MK02 Southwest Finland","MK04 Satakunta","MK05 Kanta-Häme","MK06 Pirkanmaa","MK07 Päijät-Häme",
"MK08 Kymenlaakso","MK09 South Karelia","MK10 South Savo","MK11 North Savo","MK12 North Karelia",
"MK13 Central Finland","MK14 South Ostrobothnia","MK15 Ostrobothnia","MK16 Central Ostrobothnia",
"MK17 North Ostrobothnia","MK18 Kainuu","MK19 Lapland","MK21 Åland","Unknown";
VALUES("Sukupuoli")="Yhteensä","Miehet","Naiset","Tuntematon";
VALUES[sv]("Kön")="Totalt","Män","Kvinnor","Okänd";
VALUES[en]("Gender")="Total","Males","Females","Unknown";
VALUES("Koulutukseen hakeutuminen")="Yhteensä",
"Lukiokoulutukseen päättövuonna ensisijaisesti hakeneet",
"Ammatilliseen koulutukseen päättövuonna ensisijaisesti hakeneet",
"Peruskoulun lisäopetukseen päättövuonna ensisijaisesti hakeneet",
"Valmentaviin tai valmistaviin koulutuksiin päättövuonna ensisijaisesti hakeneet",
"Ei hakenut peruskoulun päättövuonna yhteishaussa";
VALUES[sv]("Sökning till fortsatta studier")="Totalt",
"De som i första hand sökt till gymnasieutbildning direkt efter utgången av grundskolan",
"De som i första hand sökt till yrkesutbildning direkt efter utgången av grundskolan",
"De som i första hand sökt till påbyggnadsundervisning (årskurs 10) direkt efter utgången av grundskolan",
"De som i första hand sökt till handledande eller förberedande utbildning direkt efter utgången av grundskolan",
"Deltog inte i gemensam antagning direkt efter utgången av grundskolan";
VALUES[en]("Applying further studies")="Total",
"Primarily applied for upper secondary general school education in the year of completion",
"Primarily applied for vocational education in the year of completion",
"Primary applied for additional education (10th grade) in the year of completion",
"Primarily applied for guidance or preparatory education in the year of completion",
"Did not apply in the joint application procedure in the year of completion of comprehensive school";
VALUES("Tiedot")="Peruskoulun 9. luokan päättäneet yhteensä";
VALUES[sv]("Uppgifter")="Antal elever som gått ut grundskolans nionde klass totalt";
VALUES[en]("Information")="Those having ended 9th grade of comprehensive school, total";
TIMEVAL("Vuosi")=TLIST(A1),"2002","2003","2004","2005","2006","2007","2008","2009","2010","2011",
"2012","2013","2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024";
TIMEVAL[sv]("År")=TLIST(A1),"2002","2003","2004","2005","2006","2007","2008","2009","2010","2011",
"2012","2013","2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024";
TIMEVAL[en]("Year")=TLIST(A1),"2002","2003","2004","2005","2006","2007","2008","2009","2010","2011",
"2012","2013","2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024";
CODES("Vuosi")="2002","2003","2004","2005","2006","2007","2008","2009","2010","2011","2012","2013",
"2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024";
CODES[sv]("År")="2002","2003","2004","2005","2006","2007","2008","2009","2010","2011","2012","2013",
"2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024";
CODES[en]("Year")="2002","2003","2004","2005","2006","2007","2008","2009","2010","2011","2012",
"2013","2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024";
CODES("Oppilaitoksen sijaintimaakunta")="SSS","MK01","MK02","MK04","MK05","MK06","MK07","MK08",
"MK09","MK10","MK11","MK12","MK13","MK14","MK15","MK16","MK17","MK18","MK19","MK21","X";
CODES[sv]("Läroanstalters förläggningslandskap")="SSS","MK01","MK02","MK04","MK05","MK06","MK07",
"MK08","MK09","MK10","MK11","MK12","MK13","MK14","MK15","MK16","MK17","MK18","MK19","MK21","X";
CODES[en]("Regions of educational institutions")="SSS","MK01","MK02","MK04","MK05","MK06","MK07",
"MK08","MK09","MK10","MK11","MK12","MK13","MK14","MK15","MK16","MK17","MK18","MK19","MK21","X";
CODES("Sukupuoli")="SSS","1","2","X";
CODES[sv]("Kön")="SSS","1","2","X";
CODES[en]("Gender")="SSS","1","2","X";
CODES("Koulutukseen hakeutuminen")="SSS","1","2","5","8","9";
CODES[sv]("Sökning till fortsatta studier")="SSS","1","2","5","8","9";
CODES[en]("Applying further studies")="SSS","1","2","5","8","9";
CODES("Tiedot")="pyht";
CODES[sv]("Uppgifter")="pyht";
CODES[en]("Information")="pyht";
VARIABLE-TYPE("Vuosi")="Time";
VARIABLE-TYPE[sv]("År")="Time";
VARIABLE-TYPE[en]("Year")="Time";
VARIABLE-TYPE("Oppilaitoksen sijaintimaakunta")="Region";
VARIABLE-TYPE[sv]("Läroanstalters förläggningslandskap")="Region";
VARIABLE-TYPE[en]("Regions of educational institutions")="Region";
VARIABLE-TYPE("Sukupuoli")="Classificatory";
VARIABLE-TYPE[sv]("Kön")="Classificatory";
VARIABLE-TYPE[en]("Gender")="Classificatory";
VARIABLE-TYPE("Koulutukseen hakeutuminen")="Classificatory";
VARIABLE-TYPE[sv]("Sökning till fortsatta studier")="Classificatory";
VARIABLE-TYPE[en]("Applying further studies")="Classificatory";
MAP("Oppilaitoksen sijaintimaakunta")="Alue 2024";
MAP[sv]("Läroanstalters förläggningslandskap")="Alue 2024";
MAP[en]("Regions of educational institutions")="Alue 2024";
ELIMINATION("Oppilaitoksen sijaintimaakunta")="KOKO MAA";
ELIMINATION[sv]("Läroanstalters förläggningslandskap")="HELA LANDET";
ELIMINATION[en]("Regions of educational institutions")="WHOLE COUNTRY";
ELIMINATION("Sukupuoli")="Yhteensä";
ELIMINATION[sv]("Kön")="Totalt";
ELIMINATION[en]("Gender")="Total";
ELIMINATION("Koulutukseen hakeutuminen")="Yhteensä";
ELIMINATION[sv]("Sökning till fortsatta studier")="Totalt";
ELIMINATION[en]("Applying further studies")="Total";
LAST-UPDATED("Peruskoulun 9. luokan päättäneet yhteensä")="20251113 08:00";
LAST-UPDATED[sv]("Antal elever som gått ut grundskolans nionde klass totalt")="20251113 08:00";
LAST-UPDATED[en]("Those having ended 9th grade of comprehensive school, total")="20251113 08:00";
UNITS("Peruskoulun 9. luokan päättäneet yhteensä")="lukumäärä";
UNITS[sv]("Antal elever som gått ut grundskolans nionde klass totalt")="antal";
UNITS[en]("Those having ended 9th grade of comprehensive school, total")="number";
CONTACT("Peruskoulun 9. luokan päättäneet yhteensä")="Tilaston kotisivu";
CONTACT[sv]("Antal elever som gått ut grundskolans nionde klass totalt")="Statistikens webbsidor";
CONTACT[en]("Those having ended 9th grade of comprehensive school, total")="Statistics' homepage";
SOURCE="Tilastokeskus, koulutukseen hakeutuminen";
SOURCE[sv]="Statistikcentralen, sökande till utbildning";
SOURCE[en]="Statistics Finland, entrance to education";
META-ID("Vuosi")="SCALE-TYPE=None";
META-ID[sv]("År")="SCALE-TYPE=None";
META-ID[en]("Year")="SCALE-TYPE=None";
META-ID("Oppilaitoksen sijaintimaakunta")="SCALE-TYPE=nominal";
META-ID[sv]("Läroanstalters förläggningslandskap")="SCALE-TYPE=nominal";
META-ID[en]("Regions of educational institutions")="SCALE-TYPE=nominal";
META-ID("Sukupuoli")="SCALE-TYPE=nominal";
META-ID[sv]("Kön")="SCALE-TYPE=nominal";
META-ID[en]("Gender")="SCALE-TYPE=nominal";
META-ID("Koulutukseen hakeutuminen")="SCALE-TYPE=nominal";
META-ID[sv]("Sökning till fortsatta studier")="SCALE-TYPE=nominal";
META-ID[en]("Applying further studies")="SCALE-TYPE=nominal";
OFFICIAL-STATISTICS=YES;
NOTE="Tilaston dokumentaatio";
NOTE[sv]="Dokumentation för statistiken";
NOTE[en]="Documentation of statistics";
NOTE("Oppilaitoksen sijaintimaakunta")="Aikasarjassa on käytetty viimeisimmän tilastovuoden aluejakoa.";
NOTE[sv]("Läroanstalters förläggningslandskap")="I tidsserien har det senaste statistikårets områdesindelningen använts.";
NOTE[en]("Regions of educational institutions")="The regional division of the most recent statistical reference year was used in the time series.";
NOTE("Koulutukseen hakeutuminen")="Valmentaviin ja valmistaviin koulutuksiin ja peruskoulun lisäopetukseen päättövuonna hakeneiden tieto saatu ensimmäisen kerran tilastovuodelta 2014. Vuoden 2008 hakematta jättäneiden tieto on alipeittävä.##Valmistaviin "
"ja valmentaviin koulutuksiin hakeneiden ryhmään sisältyy vuodesta 2022 alkaen tutkintokoulutukseen valmistava koulutus (TUVA) ja oppivelvollisille suunnattu opistovuosi kansanopistossa. Lisäopetusta (10-luokka) ei järjestetä 2022 alkaen.";
NOTE[sv]("Sökning till fortsatta studier")="Uppgiften de som i första hand sökt till handledande eller förberedande utbildning eller påbyggnadsundervisning (årskurs 10) erhållits första gången för statistikåret 2014. Uppgiften om elever som inte sökst "
"någon studieplats år 2008 är undertäckt.##I gruppen som består av dem som sökt till förberedande eller handledande utbildningar ingår fr.o.m. år 2022 utbildning som handleder för examensutbildning (Hux) och folkhögskoleåret för läropliktiga. "
"Påbyggnadsundervisning (årskurs 10) anordnas inte fr.o.m. år 2022.";
NOTE[en]("Applying further studies")="Data primarily applied for guidance or preparatory education or additional education (10th grade) were obtained for the first time concerning the statistical reference year 2014. The data on those who did not apply in "
"2008 include undercoverage. ##From 2022 onwards, the group of those applying for guidance or preparatory education includes preparatory education for an upper secondary qualification (TUVA) and folk high school year for those of compulsory education age."
" Additional education (10th grade) will not be arranged starting from 2022.";
VALUENOTE("Tiedot","Peruskoulun 9. luokan päättäneet yhteensä")="Mukana vain alle 19-vuotiaat peruskoulun päättäneet vuodesta 2020 alkaen.##Ei sisällä Ahvenanmaan tietoja.";
VALUENOTE[sv]("Uppgifter","Antal elever som gått ut grundskolans nionde klass totalt")="Ingår bara personer under 19 år som gått ut grundskolan från 2020 och framåt.##Innehåller inte uppgifter om Åland.";
VALUENOTE[en]("Information","Those having ended 9th grade of comprehensive school, total")="Only comprehensive school leavers under the age of 19 are included from 2020 onwards.##Data for Åland not included.";
MADE-WITH="PxPro";
DATA=
61152
35772
23902
0
0
1478
31248
15631
14929
0
0
688
29903
20141
8973
0
0
789
1
0
0
0
0
1
14467
9585
4485
0
0
397
7412
4417
2809
0
0
186
7055
5168
1676
0
0
211
0
0
0
0
0
0
4911
2877
1922
0
0
112
2535
1269
1216
0
0
50
2376
1608
706
0
0
62
0
0
0
0
0
0
2837
1590
1196
0
0
51
1391
666
706
0
0
19
1446
924
490
0
0
32
0
0
0
0
0
0
1959
1078
849
0
0
32
981
440
528
0
0
13
978
638
321
0
0
19
0
0
0
0
0
0
4749
2779
1901
0
0
69
2345
1165
1157
0
0
23
2404
1614
744
0
0
46
0
0
0
0
0
0
2209
1203
941
0
0
65
1114
527
564
0
0
23
1095
676
377
0
0
42
0
0
0
0
0
0
2063
1061
954
0
0
48
1074
443
613
0
0
18
989
618
341
0
0
30
0
0
0
0
0
0
1440
766
646
0
0
28
750
332
405
0
0
13
690
434
241
0
0
15
0
0
0
0
0
0
2040
1126
856
0
0
58
1073
492
548
0
0
33
967
634
308
0
0
25
0
0
0
0
0
0
3180
1823
1288
0
0
69
1601
739
832
0
0
30
1579
1084
456
0
0
39
0
0
0
0
0
0
2247
1320
881
0
0
46
1149
553
569
0
0
27
1098
767
312
0
0
19
0
0
0
0
0
0
3303
1871
1357
0
0
75
1667
813
815
0
0
39
1636
1058
542
0
0
36
0
0
0
0
0
0
2515
1439
1038
0
0
38
1282
635
637
0
0
10
1233
804
401
0
0
28
0
0
0
0
0
0
2109
1174
887
0
0
48
1082
469
592
0
0
21
1027
705
295
0
0
27
0
0
0
0
0
0
1044
640
394
0
0
10
525
264
254
0
0
7
519
376
140
0
0
3
0
0
0
0
0
0
5112
2905
2116
0
0
91
2627
1302
1283
0
0
42
2484
1603
833
0
0
48
1
0
0
0
0
1
1208
623
567
0
0
18
606
248
352
0
0
6
602
375
215
0
0
12
0
0
0
0
0
0
2562
1505
1025
0
0
32
1313
654
645
0
0
14
1249
851
380
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1197
407
599
0
0
191
721
203
404
0
0
114
476
204
195
0
0
77
0
0
0
0
0
0
60506
35430
23630
0
0
1446
30901
15516
14731
0
0
654
29605
19914
8899
0
0
792
0
0
0
0
0
0
15159
10203
4503
0
0
453
7677
4650
2804
0
0
223
7482
5553
1699
0
0
230
0
0
0
0
0
0
4867
2767
2012
0
0
88
2501
1192
1267
0
0
42
2366
1575
745
0
0
46
0
0
0
0
0
0
2770
1559
1176
0
0
35
1465
686
768
0
0
11
1305
873
408
0
0
24
0
0
0
0
0
0
1914
1059
832
0
0
23
963
453
501
0
0
9
951
606
331
0
0
14
0
0
0
0
0
0
4875
2825
1980
0
0
70
2463
1210
1231
0
0
22
2412
1615
749
0
0
48
0
0
0
0
0
0
2194
1203
913
0
0
78
1086
511
536
0
0
39
1108
692
377
0
0
39
0
0
0
0
0
0
2099
1061
977
0
0
61
1053
436
597
0
0
20
1046
625
380
0
0
41
0
0
0
0
0
0
1529
801
697
0
0
31
765
319
429
0
0
17
764
482
268
0
0
14
0
0
0
0
0
0
1979
1135
795
0
0
49
1023
487
515
0
0
21
956
648
280
0
0
28
0
0
0
0
0
0
3082
1777
1221
0
0
84
1633
819
775
0
0
39
1449
958
446
0
0
45
0
0
0
0
0
0
2115
1212
854
0
0
49
1079
533
521
0
0
25
1036
679
333
0
0
24
0
0
0
0
0
0
3096
1744
1270
0
0
82
1584
798
757
0
0
29
1512
946
513
0
0
53
0
0
0
0
0
0
2500
1336
1110
0
0
54
1293
568
702
0
0
23
1207
768
408
0
0
31
0
0
0
0
0
0
2152
1146
961
0
0
45
1102
456
632
0
0
14
1050
690
329
0
0
31
0
0
0
0
0
0
1013
614
378
0
0
21
545
280
254
0
0
11
468
334
124
0
0
10
0
0
0
0
0
0
5285
2850
2325
0
0
110
2711
1205
1452
0
0
54
2574
1645
873
0
0
56
0
0
0
0
0
0
1179
619
531
0
0
29
579
261
307
0
0
11
600
358
224
0
0
18
0
0
0
0
0
0
2486
1480
953
0
0
53
1254
634
595
0
0
25
1232
846
358
0
0
28
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
211
38
142
0
0
31
125
18
88
0
0
19
86
20
54
0
0
12
0
0
0
0
0
0
63518
36169
26024
0
0
1325
32323
15794
15900
0
0
629
31194
20375
10124
0
0
695
1
0
0
0
0
1
16205
10438
5371
0
0
396
8185
4741
3253
0
0
191
8020
5697
2118
0
0
205
0
0
0
0
0
0
5212
2929
2203
0
0
80
2678
1266
1375
0
0
37
2534
1663
828
0
0
43
0
0
0
0
0
0
2888
1508
1341
0
0
39
1516
649
843
0
0
24
1372
859
498
0
0
15
0
0
0
0
0
0
1984
1030
924
0
0
30
1032
464
552
0
0
16
952
566
372
0
0
14
0
0
0
0
0
0
5281
3043
2171
0
0
67
2765
1310
1430
0
0
25
2516
1733
741
0
0
42
0
0
0
0
0
0
2217
1194
965
0
0
58
1113
533
546
0
0
34
1104
661
419
0
0
24
0
0
0
0
0
0
2173
1068
1058
0
0
47
1077
444
620
0
0
13
1096
624
438
0
0
34
0
0
0
0
0
0
1624
853
756
0
0
15
839
401
433
0
0
5
785
452
323
0
0
10
0
0
0
0
0
0
2044
1157
830
0
0
57
1036
490
524
0
0
22
1008
667
306
0
0
35
0
0
0
0
0
0
3255
1789
1367
0
0
99
1699
799
844
0
0
56
1556
990
523
0
0
43
0
0
0
0
0
0
2260
1248
974
0
0
38
1135
524
588
0
0
23
1125
724
386
0
0
15
0
0
0
0
0
0
3503
1855
1571
0
0
77
1769
812
920
0
0
37
1734
1043
651
0
0
40
0
0
0
0
0
0
2627
1401
1195
0
0
31
1300
568
725
0
0
7
1327
833
470
0
0
24
0
0
0
0
0
0
2196
1173
988
0
0
35
1136
502
617
0
0
17
1060
671
371
0
0
18
0
0
0
0
0
0
990
522
445
0
0
23
498
203
282
0
0
13
491
319
163
0
0
9
1
0
0
0
0
1
5180
2789
2270
0
0
121
2617
1170
1396
0
0
51
2563
1619
874
0
0
70
0
0
0
0
0
0
1157
692
443
0
0
22
573
300
262
0
0
11
584
392
181
0
0
11
0
0
0
0
0
0
2503
1443
1009
0
0
51
1226
599
603
0
0
24
1277
844
406
0
0
27
0
0
0
0
0
0
8
2
5
0
0
1
2
0
2
0
0
0
6
2
3
0
0
1
0
0
0
0
0
0
211
35
138
0
0
38
127
19
85
0
0
23
84
16
53
0
0
15
0
0
0
0
0
0
63286
35592
26711
0
0
983
32268
15661
16229
0
0
378
31017
19931
10482
0
0
604
1
0
0
0
0
1
16478
10447
5611
0
0
420
8462
4875
3409
0
0
178
8016
5572
2202
0
0
242
0
0
0
0
0
0
5044
2849
2158
0
0
37
2535
1196
1328
0
0
11
2509
1653
830
0
0
26
0
0
0
0
0
0
2788
1482
1295
0
0
11
1459
662
794
0
0
3
1329
820
501
0
0
8
0
0
0
0
0
0
2024
1024
976
0
0
24
1013
432
568
0
0
13
1011
592
408
0
0
11
0
0
0
0
0
0
5274
3027
2175
0
0
72
2613
1261
1326
0
0
26
2660
1766
849
0
0
45
1
0
0
0
0
1
2286
1175
1061
0
0
50
1162
515
629
0
0
18
1124
660
432
0
0
32
0
0
0
0
0
0
2197
1058
1090
0
0
49
1089
442
634
0
0
13
1108
616
456
0
0
36
0
0
0
0
0
0
1596
803
768
0
0
25
831
361
462
0
0
8
765
442
306
0
0
17
0
0
0
0
0
0
2000
1128
840
0
0
32
1010
472
532
0
0
6
990
656
308
0
0
26
0
0
0
0
0
0
3160
1758
1375
0
0
27
1578
709
855
0
0
14
1582
1049
520
0
0
13
0
0
0
0
0
0
2153
1131
994
0
0
28
1105
507
589
0
0
9
1048
624
405
0
0
19
0
0
0
0
0
0
3246
1714
1513
0
0
19
1717
797
916
0
0
4
1529
917
597
0
0
15
0
0
0
0
0
0
2571
1323
1202
0
0
46
1298
535
752
0
0
11
1273
788
450
0
0
35
0
0
0
0
0
0
2288
1196
1039
0
0
53
1178
497
659
0
0
22
1110
699
380
0
0
31
0
0
0
0
0
0
1007
556
437
0
0
14
495
231
256
0
0
8
512
325
181
0
0
6
0
0
0
0
0
0
5331
2789
2501
0
0
41
2754
1221
1516
0
0
17
2577
1568
985
0
0
24
0
0
0
0
0
0
1095
609
479
0
0
7
576
276
298
0
0
2
519
333
181
0
0
5
0
0
0
0
0
0
2533
1460
1071
0
0
2
1275
645
629
0
0
1
1258
815
442
0
0
1
0
0
0
0
0
0
10
4
6
0
0
0
3
1
2
0
0
0
7
3
4
0
0
0
0
0
0
0
0
0
205
59
120
0
0
26
115
26
75
0
0
14
90
33
45
0
0
12
0
0
0
0
0
0
65836
35420
28967
0
0
1449
33582
15307
17619
0
0
656
32252
20113
11348
0
0
791
2
0
0
0
0
2
17309
10543
6300
0
0
466
8814
4811
3803
0
0
200
8495
5732
2497
0
0
266
0
0
0
0
0
0
5237
2792
2358
0
0
87
2665
1166
1452
0
0
47
2572
1626
906
0
0
40
0
0
0
0
0
0
2956
1478
1433
0
0
45
1524
620
883
0
0
21
1432
858
550
0
0
24
0
0
0
0
0
0
2130
1056
1028
0
0
46
1114
463
631
0
0
20
1014
593
397
0
0
24
2
0
0
0
0
2
5546
3034
2423
0
0
89
2750
1246
1465
0
0
39
2796
1788
958
0
0
50
0
0
0
0
0
0
2502
1342
1111
0
0
49
1307
582
700
0
0
25
1195
760
411
0
0
24
0
0
0
0
0
0
2199
1054
1088
0
0
57
1125
460
645
0
0
20
1074
594
443
0
0
37
0
0
0
0
0
0
1642
784
838
0
0
20
835
321
503
0
0
11
807
463
335
0
0
9
0
0
0
0
0
0
2048
1030
961
0
0
57
1039
405
612
0
0
22
1009
625
349
0
0
35
0
0
0
0
0
0
3192
1679
1415
0
0
98
1561
670
846
0
0
45
1631
1009
569
0
0
53
0
0
0
0
0
0
2221
1068
1114
0
0
39
1139
439
683
0
0
17
1082
629
431
0
0
22
0
0
0
0
0
0
3379
1703
1628
0
0
48
1696
754
921
0
0
21
1683
949
707
0
0
27
0
0
0
0
0
0
2605
1333
1233
0
0
39
1342
568
760
0
0
14
1263
765
473
0
0
25
0
0
0
0
0
0
2395
1188
1150
0
0
57
1242
503
710
0
0
29
1153
685
440
0
0
28
0
0
0
0
0
0
1029
513
495
0
0
21
541
217
311
0
0
13
488
296
184
0
0
8
0
0
0
0
0
0
5313
2688
2503
0
0
122
2759
1186
1515
0
0
58
2554
1502
988
0
0
64
0
0
0
0
0
0
1165
626
517
0
0
22
609
275
328
0
0
6
556
351
189
0
0
16
0
0
0
0
0
0
2582
1373
1173
0
0
36
1318
560
735
0
0
23
1264
813
438
0
0
13
0
0
0
0
0
0
13
7
6
0
0
0
5
4
1
0
0
0
8
3
5
0
0
0
0
0
0
0
0
0
373
129
193
0
0
51
197
57
115
0
0
25
176
72
78
0
0
26
0
0
0
0
0
0
65205
34780
29292
0
0
1133
33096
14845
17744
0
0
507
32108
19935
11548
0
0
625
1
0
0
0
0
1
17547
10800
6300
0
0
447
8727
4787
3714
0
0
226
8820
6013
2586
0
0
221
0
0
0
0
0
0
5306
2790
2481
0
0
35
2736
1204
1527
0
0
5
2570
1586
954
0
0
30
0
0
0
0
0
0
2745
1384
1357
0
0
4
1372
538
833
0
0
1
1373
846
524
0
0
3
0
0
0
0
0
0
2172
1028
1114
0
0
30
1118
433
667
0
0
18
1054
595
447
0
0
12
0
0
0
0
0
0
5497
2908
2491
0
0
98
2765
1212
1518
0
0
35
2732
1696
973
0
0
63
0
0
0
0
0
0
2430
1165
1214
0
0
51
1200
494
676
0
0
30
1230
671
538
0
0
21
0
0
0
0
0
0
2212
1005
1135
0
0
72
1105
379
696
0
0
30
1107
626
439
0
0
42
0
0
0
0
0
0
1591
757
805
0
0
29
841
322
507
0
0
12
750
435
298
0
0
17
0
0
0
0
0
0
1951
996
929
0
0
26
994
430
556
0
0
8
957
566
373
0
0
18
0
0
0
0
0
0
3139
1602
1504
0
0
33
1561
648
902
0
0
11
1578
954
602
0
0
22
0
0
0
0
0
0
2145
1012
1113
0
0
20
1150
450
689
0
0
11
995
562
424
0
0
9
0
0
0
0
0
0
3341
1649
1647
0
0
45
1733
733
985
0
0
15
1608
916
662
0
0
30
0
0
0
0
0
0
2589
1257
1297
0
0
35
1348
543
795
0
0
10
1241
714
502
0
0
25
0
0
0
0
0
0
2288
1158
1076
0
0
54
1193
454
723
0
0
16
1095
704
353
0
0
38
0
0
0
0
0
0
971
480
479
0
0
12
492
197
292
0
0
3
479
283
187
0
0
9
0
0
0
0
0
0
5470
2865
2553
0
0
52
2788
1242
1520
0
0
26
2681
1623
1033
0
0
25
1
0
0
0
0
1
1086
565
513
0
0
8
543
229
310
0
0
4
543
336
203
0
0
4
0
0
0
0
0
0
2539
1322
1164
0
0
53
1319
537
751
0
0
31
1220
785
413
0
0
22
0
0
0
0
0
0
11
5
5
0
0
1
3
2
0
0
0
1
8
3
5
0
0
0
0
0
0
0
0
0
175
32
115
0
0
28
108
11
83
0
0
14
67
21
32
0
0
14
0
0
0
0
0
0
64625
34336
30224
0
0
65
33022
14796
18220
0
0
6
31603
19540
12004
0
0
59
0
0
0
0
0
0
17434
10784
6648
0
0
2
8869
4855
4014
0
0
0
8565
5929
2634
0
0
2
0
0
0
0
0
0
5267
2665
2597
0
0
5
2713
1081
1631
0
0
1
2554
1584
966
0
0
4
0
0
0
0
0
0
2779
1328
1447
0
0
4
1416
555
861
0
0
0
1363
773
586
0
0
4
0
0
0
0
0
0
2144
1017
1125
0
0
2
1102
458
644
0
0
0
1042
559
481
0
0
2
0
0
0
0
0
0
5559
2965
2588
0
0
6
2863
1276
1586
0
0
1
2696
1689
1002
0
0
5
0
0
0
0
0
0
2446
1202
1241
0
0
3
1237
531
706
0
0
0
1209
671
535
0
0
3
0
0
0
0
0
0
2197
981
1208
0
0
8
1130
417
711
0
0
2
1067
564
497
0
0
6
0
0
0
0
0
0
1655
792
859
0
0
4
852
330
521
0
0
1
803
462
338
0
0
3
0
0
0
0
0
0
1818
915
902
0
0
1
929
369
560
0
0
0
889
546
342
0
0
1
0
0
0
0
0
0
3097
1544
1549
0
0
4
1568
625
942
0
0
1
1529
919
607
0
0
3
0
0
0
0
0
0
2153
1015
1138
0
0
0
1114
445
669
0
0
0
1039
570
469
0
0
0
0
0
0
0
0
0
3390
1668
1715
0
0
7
1710
688
1022
0
0
0
1680
980
693
0
0
7
0
0
0
0
0
0
2553
1218
1330
0
0
5
1324
523
801
0
0
0
1229
695
529
0
0
5
0
0
0
0
0
0
2242
1147
1095
0
0
0
1176
483
693
0
0
0
1066
664
402
0
0
0
0
0
0
0
0
0
959
468
490
0
0
1
469
192
277
0
0
0
490
276
213
0
0
1
0
0
0
0
0
0
5328
2707
2612
0
0
9
2678
1149
1529
0
0
0
2650
1558
1083
0
0
9
0
0
0
0
0
0
1100
581
515
0
0
4
576
272
304
0
0
0
524
309
211
0
0
4
0
0
0
0
0
0
2443
1296
1147
0
0
0
1268
531
737
0
0
0
1175
765
410
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
61
43
18
0
0
0
28
16
12
0
0
0
33
27
6
0
0
0
0
0
0
0
0
0
64242
33993
29214
0
0
1035
32580
14667
17418
0
0
495
31662
19326
11796
0
0
540
0
0
0
0
0
0
17786
10852
6618
0
0
316
9009
4914
3941
0
0
154
8777
5938
2677
0
0
162
0
0
0
0
0
0
5260
2783
2428
0
0
49
2720
1196
1499
0
0
25
2540
1587
929
0
0
24
0
0
0
0
0
0
2699
1246
1418
0
0
35
1367
498
847
0
0
22
1332
748
571
0
0
13
0
0
0
0
0
0
2076
1005
1036
0
0
35
1039
398
623
0
0
18
1037
607
413
0
0
17
0
0
0
0
0
0
5535
3064
2403
0
0
68
2813
1325
1446
0
0
42
2722
1739
957
0
0
26
0
0
0
0
0
0
2390
1178
1161
0
0
51
1215
508
684
0
0
23
1175
670
477
0
0
28
0
0
0
0
0
0
2181
990
1144
0
0
47
1125
421
686
0
0
18
1056
569
458
0
0
29
0
0
0
0
0
0
1567
711
838
0
0
18
780
295
476
0
0
9
787
416
362
0
0
9
0
0
0
0
0
0
1855
932
870
0
0
53
976
392
551
0
0
33
879
540
319
0
0
20
0
0
0
0
0
0
2952
1478
1423
0
0
51
1483
598
864
0
0
21
1469
880
559
0
0
30
0
0
0
0
0
0
1954
931
986
0
0
37
980
405
559
0
0
16
974
526
427
0
0
21
0
0
0
0
0
0
3335
1585
1671
0
0
79
1724
697
990
0
0
37
1611
888
681
0
0
42
0
0
0
0
0
0
2535
1231
1287
0
0
17
1261
493
766
0
0
2
1274
738
521
0
0
15
0
0
0
0
0
0
2256
1134
1098
0
0
24
1158
483
666
0
0
9
1098
651
432
0
0
15
0
0
0
0
0
0
968
419
538
0
0
11
504
179
320
0
0
5
464
240
218
0
0
6
0
0
0
0
0
0
5451
2760
2602
0
0
89
2734
1168
1531
0
0
35
2717
1592
1071
0
0
54
0
0
0
0
0
0
1074
516
532
0
0
26
548
243
293
0
0
12
526
273
239
0
0
14
0
0
0
0
0
0
2338
1158
1153
0
0
27
1132
444
674
0
0
14
1206
714
479
0
0
13
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
20
7
0
0
2
11
10
1
0
0
0
18
10
6
0
0
2
0
0
0
0
0
0
64215
33932
29210
0
0
1073
32573
14736
17285
0
0
552
31642
19196
11925
0
0
521
0
0
0
0
0
0
17975
10953
6640
0
0
382
9160
5015
3953
0
0
192
8815
5938
2687
0
0
190
0
0
0
0
0
0
5202
2752
2380
0
0
70
2582
1133
1405
0
0
44
2620
1619
975
0
0
26
0
0
0
0
0
0
2776
1337
1409
0
0
30
1408
571
825
0
0
12
1368
766
584
0
0
18
0
0
0
0
0
0
2103
1048
1035
0
0
20
1061
450
599
0
0
12
1042
598
436
0
0
8
0
0
0
0
0
0
5570
3048
2461
0
0
61
2774
1302
1440
0
0
32
2796
1746
1021
0
0
29
0
0
0
0
0
0
2412
1157
1217
0
0
38
1200
488
695
0
0
17
1212
669
522
0
0
21
0
0
0
0
0
0
2220
1063
1128
0
0
29
1122
453
652
0
0
17
1098
610
476
0
0
12
0
0
0
0
0
0
1590
764
806
0
0
20
802
296
497
0
0
9
788
468
309
0
0
11
0
0
0
0
0
0
1823
911
873
0
0
39
932
382
529
0
0
21
891
529
344
0
0
18
0
0
0
0
0
0
3032
1530
1447
0
0
55
1564
654
882
0
0
28
1468
876
565
0
0
27
0
0
0
0
0
0
1925
916
984
0
0
25
1015
405
601
0
0
9
910
511
383
0
0
16
0
0
0
0
0
0
3325
1489
1765
0
0
71
1682
614
1035
0
0
33
1643
875
730
0
0
38
0
0
0
0
0
0
2510
1215
1273
0
0
22
1314
505
799
0
0
10
1196
710
474
0
0
12
0
0
0
0
0
0
2220
1094
1086
0
0
40
1119
470
631
0
0
18
1101
624
455
0
0
22
0
0
0
0
0
0
885
405
467
0
0
13
428
165
256
0
0
7
457
240
211
0
0
6
0
0
0
0
0
0
5159
2503
2553
0
0
103
2649
1091
1505
0
0
53
2510
1412
1048
0
0
50
0
0
0
0
0
0
994
511
472
0
0
11
485
220
259
0
0
6
509
291
213
0
0
5
0
0
0
0
0
0
2343
1137
1165
0
0
41
1191
465
696
0
0
30
1152
672
469
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
151
99
49
0
0
3
85
57
26
0
0
2
66
42
23
0
0
1
0
0
0
0
0
0
63194
33015
29202
0
0
977
32350
14420
17421
0
0
509
30844
18595
11781
0
0
468
0
0
0
0
0
0
17553
10592
6612
0
0
349
9060
4876
4007
0
0
177
8493
5716
2605
0
0
172
0
0
0
0
0
0
5333
2806
2459
0
0
68
2747
1211
1499
0
0
37
2586
1595
960
0
0
31
0
0
0
0
0
0
2750
1308
1409
0
0
33
1399
533
844
0
0
22
1351
775
565
0
0
11
0
0
0
0
0
0
2095
1051
1022
0
0
22
1081
462
606
0
0
13
1014
589
416
0
0
9
0
0
0
0
0
0
5460
2752
2649
0
0
59
2781
1187
1562
0
0
32
2679
1565
1087
0
0
27
0
0
0
0
0
0
2336
1122
1176
0
0
38
1177
467
694
0
0
16
1159
655
482
0
0
22
0
0
0
0
0
0
2153
986
1126
0
0
41
1086
415
652
0
0
19
1067
571
474
0
0
22
0
0
0
0
0
0
1499
715
764
0
0
20
783
297
472
0
0
14
716
418
292
0
0
6
0
0
0
0
0
0
1777
902
845
0
0
30
899
371
509
0
0
19
878
531
336
0
0
11
0
0
0
0
0
0
2902
1462
1402
0
0
38
1431
567
844
0
0
20
1471
895
558
0
0
18
0
0
0
0
0
0
1917
905
989
0
0
23
990
404
576
0
0
10
927
501
413
0
0
13
0
0
0
0
0
0
3246
1541
1643
0
0
62
1686
696
965
0
0
25
1560
845
678
0
0
37
0
0
0
0
0
0
2339
1141
1177
0
0
21
1172
471
693
0
0
8
1167
670
484
0
0
13
0
0
0
0
0
0
2205
1067
1107
0
0
31
1167
480
668
0
0
19
1038
587
439
0
0
12
0
0
0
0
0
0
969
447
505
0
0
17
461
164
288
0
0
9
508
283
217
0
0
8
0
0
0
0
0
0
5447
2657
2718
0
0
72
2801
1145
1615
0
0
41
2646
1512
1103
0
0
31
0
0
0
0
0
0
1055
508
530
0
0
17
535
233
290
0
0
12
520
275
240
0
0
5
0
0
0
0
0
0
2125
1024
1067
0
0
34
1081
430
636
0
0
15
1044
594
431
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
29
2
0
0
2
13
11
1
0
0
1
20
18
1
0
0
1
0
0
0
0
0
0
61059
32153
27877
0
0
1029
31213
13900
16786
0
0
527
29846
18253
11091
0
0
502
0
0
0
0
0
0
16944
10408
6228
0
0
308
8672
4758
3751
0
0
163
8272
5650
2477
0
0
145
0
0
0
0
0
0
5228
2766
2380
0
0
82
2688
1196
1454
0
0
38
2540
1570
926
0
0
44
0
0
0
0
0
0
2705
1322
1356
0
0
27
1413
571
827
0
0
15
1292
751
529
0
0
12
0
0
0
0
0
0
2058
986
1035
0
0
37
1050
428
605
0
0
17
1008
558
430
0
0
20
0
0
0
0
0
0
5228
2718
2447
0
0
63
2698
1150
1518
0
0
30
2530
1568
929
0
0
33
0
0
0
0
0
0
2237
1122
1076
0
0
39
1097
455
628
0
0
14
1140
667
448
0
0
25
0
0
0
0
0
0
2062
879
1140
0
0
43
1046
365
665
0
0
16
1016
514
475
0
0
27
0
0
0
0
0
0
1500
737
745
0
0
18
719
282
425
0
0
12
781
455
320
0
0
6
0
0
0
0
0
0
1729
837
852
0
0
40
863
331
512
0
0
20
866
506
340
0
0
20
0
0
0
0
0
0
2782
1369
1358
0
0
55
1429
575
826
0
0
28
1353
794
532
0
0
27
0
0
0
0
0
0
1800
851
914
0
0
35
932
361
553
0
0
18
868
490
361
0
0
17
0
0
0
0
0
0
3225
1604
1555
0
0
66
1643
683
927
0
0
33
1582
921
628
0
0
33
0
0
0
0
0
0
2316
1115
1178
0
0
23
1178
465
702
0
0
11
1138
650
476
0
0
12
0
0
0
0
0
0
2135
1040
1046
0
0
49
1086
426
633
0
0
27
1049
614
413
0
0
22
0
0
0
0
0
0
869
412
454
0
0
3
433
170
261
0
0
2
436
242
193
0
0
1
0
0
0
0
0
0
5144
2483
2575
0
0
86
2651
1063
1537
0
0
51
2493
1420
1038
0
0
35
0
0
0
0
0
0
970
448
506
0
0
16
493
179
305
0
0
9
477
269
201
0
0
7
0
0
0
0
0
0
2084
1021
1028
0
0
35
1097
423
655
0
0
19
987
598
373
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
35
4
0
0
4
25
19
2
0
0
4
18
16
2
0
0
0
0
0
0
0
0
0
59581
32004
26659
0
0
918
30244
13613
16125
0
0
506
29337
18391
10534
0
0
412
0
0
0
0
0
0
16685
10524
5899
0
0
262
8401
4726
3526
0
0
149
8284
5798
2373
0
0
113
0
0
0
0
0
0
5082
2664
2358
0
0
60
2603
1118
1454
0
0
31
2479
1546
904
0
0
29
0
0
0
0
0
0
2433
1220
1184
0
0
29
1206
478
712
0
0
16
1227
742
472
0
0
13
0
0
0
0
0
0
2029
981
1017
0
0
31
1037
396
622
0
0
19
992
585
395
0
0
12
0
0
0
0
0
0
5206
2725
2430
0
0
51
2642
1158
1456
0
0
28
2564
1567
974
0
0
23
0
0
0
0
0
0
2202
1026
1143
0
0
33
1109
438
653
0
0
18
1093
588
490
0
0
15
0
0
0
0
0
0
1923
840
1054
0
0
29
958
330
611
0
0
17
965
510
443
0
0
12
0
0
0
0
0
0
1470
698
745
0
0
27
718
278
428
0
0
12
752
420
317
0
0
15
0
0
0
0
0
0
1646
792
811
0
0
43
854
332
497
0
0
25
792
460
314
0
0
18
0
0
0
0
0
0
2725
1322
1343
0
0
60
1411
540
831
0
0
40
1314
782
512
0
0
20
0
0
0
0
0
0
1860
904
932
0
0
24
947
377
559
0
0
11
913
527
373
0
0
13
0
0
0
0
0
0
3095
1641
1405
0
0
49
1570
696
845
0
0
29
1525
945
560
0
0
20
0
0
0
0
0
0
2308
1172
1103
0
0
33
1199
468
717
0
0
14
1109
704
386
0
0
19
0
0
0
0
0
0
2008
1082
876
0
0
50
1039
448
569
0
0
22
969
634
307
0
0
28
0
0
0
0
0
0
837
401
423
0
0
13
413
174
234
0
0
5
424
227
189
0
0
8
0
0
0
0
0
0
5183
2594
2507
0
0
82
2700
1122
1532
0
0
46
2483
1472
975
0
0
36
0
0
0
0
0
0
855
399
446
0
0
10
398
137
256
0
0
5
457
262
190
0
0
5
0
0
0
0
0
0
1998
1000
967
0
0
31
1025
388
618
0
0
19
973
612
349
0
0
12
0
0
0
0
0
0
9
3
6
0
0
0
2
1
1
0
0
0
7
2
5
0
0
0
0
0
0
0
0
0
27
16
10
0
0
1
12
8
4
0
0
0
15
8
6
0
0
1
0
0
0
0
0
0
57853
29786
27142
70
80
775
29526
12646
16338
33
37
472
28327
17140
10804
37
43
303
0
0
0
0
0
0
16192
9726
6205
17
17
227
8198
4357
3679
11
8
143
7994
5369
2526
6
9
84
0
0
0
0
0
0
4951
2476
2403
3
2
67
2596
1083
1471
0
0
42
2355
1393
932
3
2
25
0
0
0
0
0
0
2420
1169
1223
0
1
27
1269
492
757
0
0
20
1151
677
466
0
1
7
0
0
0
0
0
0
1935
954
963
4
3
11
998
409
581
1
2
5
937
545
382
3
1
6
0
0
0
0
0
0
5017
2653
2301
5
11
47
2524
1111
1375
2
4
32
2493
1542
926
3
7
15
0
0
0
0
0
0
2137
1018
1080
1
5
33
1074
407
649
1
5
12
1063
611
431
0
0
21
0
0
0
0
0
0
1967
897
1030
4
5
31
973
335
622
1
2
13
994
562
408
3
3
18
0
0
0
0
0
0
1338
607
705
1
5
20
684
237
429
0
2
16
654
370
276
1
3
4
0
0
0
0
0
0
1642
731
865
5
6
35
840
290
519
2
3
26
802
441
346
3
3
9
0
0
0
0
0
0
2639
1237
1356
3
4
39
1346
491
827
2
0
26
1293
746
529
1
4
13
0
0
0
0
0
0
1758
787
933
2
8
28
911
309
582
2
6
12
847
478
351
0
2
16
0
0
0
0
0
0
2928
1429
1430
4
2
63
1464
580
843
1
1
39
1464
849
587
3
1
24
0
0
0
0
0
0
2230
1046
1162
6
4
12
1156
454
690
3
1
8
1074
592
472
3
3
4
0
0
0
0
0
0
2047
994
1022
0
0
31
1089
448
626
0
0
15
958
546
396
0
0
16
0
0
0
0
0
0
818
392
423
0
2
1
424
175
247
0
1
1
394
217
176
0
1
0
0
0
0
0
0
0
4988
2378
2533
15
4
58
2535
948
1541
7
1
38
2453
1430
992
8
3
20
0
0
0
0
0
0
836
390
444
0
1
1
424
157
266
0
1
0
412
233
178
0
0
1
0
0
0
0
0
0
1969
879
1050
0
0
40
1003
350
630
0
0
23
966
529
420
0
0
17
0
0
0
0
0
0
11
2
8
0
0
1
2
0
1
0
0
1
9
2
7
0
0
0
0
0
0
0
0
0
30
21
6
0
0
3
16
13
3
0
0
0
14
8
3
0
0
3
0
0
0
0
0
0
58224
30633
26711
85
574
221
29668
12927
16245
33
354
109
28556
17706
10466
52
220
112
0
0
0
0
0
0
16481
9968
6226
26
179
82
8435
4496
3775
15
107
42
8046
5472
2451
11
72
40
0
0
0
0
0
0
5019
2575
2371
7
45
21
2534
1095
1402
2
26
9
2485
1480
969
5
19
12
0
0
0
0
0
0
2465
1224
1208
0
22
11
1235
491
718
0
19
7
1230
733
490
0
3
4
0
0
0
0
0
0
1997
953
1016
0
22
6
1039
388
637
0
9
5
958
565
379
0
13
1
0
0
0
0
0
0
5187
2707
2411
9
51
9
2623
1079
1499
1
39
5
2564
1628
912
8
12
4
0
0
0
0
0
0
2127
1077
1016
1
21
12
1023
432
575
0
12
4
1104
645
441
1
9
8
0
0
0
0
0
0
1950
930
996
2
20
2
971
347
612
0
12
0
979
583
384
2
8
2
0
0
0
0
0
0
1344
653
666
0
20
5
661
248
396
0
15
2
683
405
270
0
5
3
0
0
0
0
0
0
1516
711
762
5
23
15
760
280
457
1
12
10
756
431
305
4
11
5
0
0
0
0
0
0
2643
1298
1298
10
34
3
1349
520
798
4
25
2
1294
778
500
6
9
1
0
0
0
0
0
0
1786
865
901
3
14
3
887
367
512
2
4
2
899
498
389
1
10
1
0
0
0
0
0
0
2815
1387
1390
8
25
5
1438
569
855
3
8
3
1377
818
535
5
17
2
0
0
0
0
0
0
2226
1103
1110
4
8
1
1141
443
693
1
4
0
1085
660
417
3
4
1
0
0
0
0
0
0
1912
961
920
1
7
23
1018
424
579
0
5
10
894
537
341
1
2
13
0
0
0
0
0
0
818
397
416
2
2
1
417
162
254
0
1
0
401
235
162
2
1
1
0
0
0
0
0
0
5105
2539
2510
7
42
7
2687
1076
1576
4
28
3
2418
1463
934
3
14
4
0
0
0
0
0
0
854
388
443
0
17
6
440
154
273
0
12
1
414
234
170
0
5
5
0
0
0
0
0
0
1925
867
1030
0
21
7
981
341
623
0
15
2
944
526
407
0
6
5
0
0
0
0
0
0
17
8
9
0
0
0
10
5
5
0
0
0
7
3
4
0
0
0
0
0
0
0
0
0
37
22
12
0
1
2
19
10
6
0
1
2
18
12
6
0
0
0
0
0
0
0
0
0
57615
30583
26416
18
548
50
29682
12956
16373
9
320
24
27933
17627
10043
9
228
26
0
0
0
0
0
0
16467
10162
6133
1
155
16
8401
4545
3747
0
97
12
8066
5617
2386
1
58
4
0
0
0
0
0
0
4982
2619
2308
1
49
5
2532
1108
1396
1
25
2
2450
1511
912
0
24
3
0
0
0
0
0
0
2322
1110
1203
1
7
1
1236
453
779
0
4
0
1086
657
424
1
3
1
0
0
0
0
0
0
1940
926
983
0
28
3
969
363
589
0
15
2
971
563
394
0
13
1
0
0
0
0
0
0
4996
2681
2265
0
43
7
2534
1070
1441
0
20
3
2462
1611
824
0
23
4
0
0
0
0
0
0
2103
1047
1032
0
23
1
1066
414
635
0
17
0
1037
633
397
0
6
1
0
0
0
0
0
0
1859
896
939
2
20
2
984
372
599
1
12
0
875
524
340
1
8
2
0
0
0
0
0
0
1354
662
678
1
13
0
718
292
417
1
8
0
636
370
261
0
5
0
0
0
0
0
0
0
1526
724
781
0
21
0
803
282
507
0
14
0
723
442
274
0
7
0
0
0
0
0
0
0
2541
1324
1190
1
24
2
1286
557
714
0
14
1
1255
767
476
1
10
1
0
0
0
0
0
0
1686
794
876
0
14
2
862
316
537
0
8
1
824
478
339
0
6
1
0
0
0
0
0
0
2880
1407
1443
3
24
3
1509
593
895
2
18
1
1371
814
548
1
6
2
0
0
0
0
0
0
2234
1135
1094
0
5
0
1174
466
704
0
4
0
1060
669
390
0
1
0
0
0
0
0
0
0
1994
1010
980
1
3
0
1051
430
618
1
2
0
943
580
362
0
1
0
0
0
0
0
0
0
715
314
396
0
5
0
368
125
241
0
2
0
347
189
155
0
3
0
0
0
0
0
0
0
5261
2517
2645
7
85
7
2803
1078
1676
3
44
2
2458
1439
969
4
41
5
0
0
0
0
0
0
782
387
388
0
7
0
386
154
228
0
4
0
396
233
160
0
3
0
0
0
0
0
0
0
1935
843
1069
0
22
1
986
332
642
0
12
0
949
511
427
0
10
1
0
0
0
0
0
0
7
0
7
0
0
0
3
0
3
0
0
0
4
0
4
0
0
0
0
0
0
0
0
0
31
25
6
0
0
0
11
6
5
0
0
0
20
19
1
0
0
0
0
0
0
0
0
0
57753
30887
25800
90
740
236
29547
12860
16118
43
406
120
28206
18027
9682
47
334
116
0
0
0
0
0
0
16582
10229
6049
33
179
92
8475
4566
3736
17
108
48
8107
5663
2313
16
71
44
0
0
0
0
0
0
4859
2570
2204
8
60
17
2522
1052
1424
4
30
12
2337
1518
780
4
30
5
0
0
0
0
0
0
2297
1117
1153
2
22
3
1202
457
732
1
11
1
1095
660
421
1
11
2
0
0
0
0
0
0
1874
933
912
1
26
2
947
391
539
0
17
0
927
542
373
1
9
2
0
0
0
0
0
0
5122
2756
2273
6
77
10
2598
1117
1429
4
46
2
2524
1639
844
2
31
8
0
0
0
0
0
0
2097
1051
1007
7
22
10
1045
419
606
2
13
5
1052
632
401
5
9
5
0
0
0
0
0
0
1893
905
951
4
22
11
971
357
593
1
14
6
922
548
358
3
8
5
0
0
0
0
0
0
1342
642
676
0
21
3
683
246
429
0
7
1
659
396
247
0
14
2
0
0
0
0
0
0
1567
756
775
0
24
12
807
285
501
0
12
9
760
471
274
0
12
3
0
0
0
0
0
0
2712
1374
1278
11
43
6
1389
571
793
4
19
2
1323
803
485
7
24
4
0
0
0
0
0
0
1656
775
847
2
20
12
877
329
530
2
12
4
779
446
317
0
8
8
0
0
0
0
0
0
2845
1464
1340
0
32
9
1433
547
869
0
12
5
1412
917
471
0
20
4
0
0
0
0
0
0
2283
1113
1134
4
22
10
1189
434
738
1
13
3
1094
679
396
3
9
7
0
0
0
0
0
0
1933
982
926
0
12
13
988
406
567
0
8
7
945
576
359
0
4
6
0
0
0
0
0
0
847
404
430
1
11
1
410
167
237
0
5
1
437
237
193
1
6
0
0
0
0
0
0
0
5171
2588
2467
8
92
16
2638
1039
1544
4
42
9
2533
1549
923
4
50
7
0
0
0
0
0
0
768
379
370
3
16
0
391
135
242
3
11
0
377
244
128
0
5
0
0
0
0
0
0
0
1845
811
989
0
39
6
944
320
595
0
26
3
901
491
394
0
13
3
0
0
0
0
0
0
14
5
9
0
0
0
11
3
8
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
46
33
10
0
0
3
27
19
6
0
0
2
19
14
4
0
0
1
0
0
0
0
0
0
58027
31161
25379
86
839
562
29856
12930
16094
40
466
326
28170
18231
9284
46
373
236
1
0
1
0
0
0
16892
10542
5990
33
222
105
8592
4610
3783
17
122
60
8299
5932
2206
16
100
45
1
0
1
0
0
0
4777
2523
2126
5
75
48
2472
1044
1358
4
42
24
2305
1479
768
1
33
24
0
0
0
0
0
0
2305
1111
1155
3
20
16
1208
437
748
2
12
9
1097
674
407
1
8
7
0
0
0
0
0
0
1942
958
936
1
38
9
983
376
581
0
21
5
959
582
355
1
17
4
0
0
0
0
0
0
5142
2877
2132
9
94
30
2666
1219
1371
2
60
14
2476
1658
761
7
34
16
0
0
0
0
0
0
2070
1037
991
4
31
7
1054
408
626
1
14
5
1016
629
365
3
17
2
0
0
0
0
0
0
1824
861
881
2
31
49
939
342
552
0
18
27
885
519
329
2
13
22
0
0
0
0
0
0
1277
657
576
0
40
4
653
259
373
0
19
2
624
398
203
0
21
2
0
0
0
0
0
0
1540
707
774
0
25
34
840
294
501
0
16
29
700
413
273
0
9
5
0
0
0
0
0
0
2477
1292
1116
5
45
19
1283
531
718
2
21
11
1194
761
398
3
24
8
0
0
0
0
0
0
1577
769
783
0
10
15
831
330
489
0
5
7
746
439
294
0
5
8
0
0
0
0
0
0
2894
1512
1305
4
39
34
1453
580
827
2
23
21
1441
932
478
2
16
13
0
0
0
0
0
0
2213
1066
1123
1
12
11
1133
398
724
0
8
3
1080
668
399
1
4
8
0
0
0
0
0
0
2180
1088
996
1
12
83
1075
426
594
1
5
49
1105
662
402
0
7
34
0
0
0
0
0
0
829
353
460
0
12
4
411
128
274
0
7
2
418
225
186
0
5
2
0
0
0
0
0
0
5462
2670
2608
18
88
78
2875
1081
1682
9
52
51
2587
1589
926
9
36
27
0
0
0
0
0
0
738
317
406
0
12
3
413
132
274
0
6
1
325
185
132
0
6
2
0
0
0
0
0
0
1839
786
1008
0
33
12
956
323
613
0
15
5
883
463
395
0
18
7
0
0
0
0
0
0
12
5
7
0
0
0
5
2
3
0
0
0
7
3
4
0
0
0
0
0
0
0
0
0
37
30
6
0
0
1
14
10
3
0
0
1
23
20
3
0
0
0
0
0
0
0
0
0
59032
31560
25984
93
863
532
30305
12909
16554
40
492
310
28725
18651
9429
53
371
221
2
0
1
0
0
1
17515
10720
6298
34
253
210
8867
4556
4040
21
143
107
8647
6164
2257
13
110
103
1
0
1
0
0
0
4837
2563
2200
1
54
19
2487
1054
1392
0
35
6
2350
1509
808
1
19
13
0
0
0
0
0
0
2280
1064
1176
1
18
21
1185
437
725
0
9
14
1095
627
451
1
9
7
0
0
0
0
0
0
1957
1006
914
2
31
4
969
390
562
0
14
3
988
616
352
2
17
1
0
0
0
0
0
0
5242
2767
2343
3
83
46
2702
1136
1480
1
53
32
2539
1631
863
2
30
13
1
0
0
0
0
1
2067
1047
972
0
38
10
1037
425
584
0
23
5
1030
622
388
0
15
5
0
0
0
0
0
0
1816
869
876
6
38
27
944
324
576
2
20
22
872
545
300
4
18
5
0
0
0
0
0
0
1241
612
599
1
20
9
633
235
379
1
13
5
608
377
220
0
7
4
0
0
0
0
0
0
1526
727
715
3
32
49
776
276
460
0
14
26
750
451
255
3
18
23
0
0
0
0
0
0
2551
1336
1157
7
35
16
1319
541
749
0
19
10
1232
795
408
7
16
6
0
0
0
0
0
0
1599
788
788
2
17
4
821
309
500
0
9
3
778
479
288
2
8
1
0
0
0
0
0
0
3096
1490
1504
7
55
40
1625
575
988
4
32
26
1471
915
516
3
23
14
0
0
0
0
0
0
2260
1126
1085
6
26
17
1174
460
691
1
15
7
1086
666
394
5
11
10
0
0
0
0
0
0
2003
1057
900
10
24
12
1029
440
565
7
11
6
974
617
335
3
13
6
0
0
0
0
0
0
855
384
447
1
21
2
443
140
288
0
14
1
412
244
159
1
7
1
0
0
0
0
0
0
5564
2842
2600
8
81
33
2949
1173
1703
2
43
28
2615
1669
897
6
38
5
0
0
0
0
0
0
753
354
387
1
9
2
371
125
239
1
5
1
382
229
148
0
4
1
0
0
0
0
0
0
1804
764
1002
0
28
10
943
293
622
0
20
8
861
471
380
0
8
2
0
0
0
0
0
0
14
2
12
0
0
0
5
2
3
0
0
0
9
0
9
0
0
0
0
0
0
0
0
0
52
42
9
0
0
1
26
18
8
0
0
0
26
24
1
0
0
1
0
0
0
0
0
0
58468
31954
25329
110
782
293
29936
13291
15971
53
452
169
28532
18663
9358
57
330
124
0
0
0
0
0
0
17479
11071
6094
39
161
114
8898
4877
3835
24
94
68
8581
6194
2259
15
67
46
0
0
0
0
0
0
4786
2569
2135
3
64
15
2472
1041
1379
2
39
11
2314
1528
756
1
25
4
0
0
0
0
0
0
2342
1209
1097
4
19
13
1202
492
689
1
12
8
1140
717
408
3
7
5
0
0
0
0
0
0
1884
994
855
0
32
3
956
383
550
0
22
1
928
611
305
0
10
2
0
0
0
0
0
0
5486
2919
2441
8
85
33
2766
1148
1552
1
49
16
2720
1771
889
7
36
17
0
0
0
0
0
0
2144
1149
954
0
35
6
1090
450
612
0
23
5
1054
699
342
0
12
1
0
0
0
0
0
0
1787
866
855
10
49
7
924
337
554
4
25
4
863
529
301
6
24
3
0
0
0
0
0
0
1231
621
583
0
19
8
607
227
365
0
10
5
624
394
218
0
9
3
0
0
0
0
0
0
1396
645
715
0
24
12
727
280
425
0
14
8
669
365
290
0
10
4
0
0
0
0
0
0
2551
1265
1220
6
51
9
1318
521
760
3
30
4
1233
744
460
3
21
5
0
0
0
0
0
0
1480
718
731
0
18
13
715
272
426
0
10
7
765
446
305
0
8
6
0
0
0
0
0
0
2935
1514
1345
7
58
11
1491
625
827
5
29
5
1444
889
518
2
29
6
0
0
0
0
0
0
2251
1119
1084
7
33
8
1183
436
727
2
15
3
1068
683
357
5
18
5
0
0
0
0
0
0
1969
956
970
17
18
8
1037
415
600
9
9
4
932
541
370
8
9
4
0
0
0
0
0
0
746
361
366
2
14
3
401
149
245
0
7
0
345
212
121
2
7
3
0
0
0
0
0
0
5463
2843
2523
7
71
19
2854
1213
1583
2
46
10
2609
1630
940
5
25
9
0
0
0
0
0
0
678
314
352
0
9
3
347
122
217
0
5
3
331
192
135
0
4
0
0
0
0
0
0
0
1808
779
1000
0
22
7
929
288
622
0
13
6
879
491
378
0
9
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
42
9
0
0
1
19
15
3
0
0
1
33
27
6
0
0
0
0
0
0
0
0
0
59421
31516
26136
187
1241
341
30320
13059
16269
87
732
173
29101
18457
9867
100
509
168
0
0
0
0
0
0
17769
11151
6053
110
349
106
9034
4928
3789
57
218
42
8735
6223
2264
53
131
64
0
0
0
0
0
0
4803
2453
2228
5
92
25
2449
985
1396
2
53
13
2354
1468
832
3
39
12
0
0
0
0
0
0
2240
1053
1128
2
40
17
1175
434
703
1
24
13
1065
619
425
1
16
4
0
0
0
0
0
0
1883
924
909
2
41
7
970
367
577
1
21
4
913
557
332
1
20
3
0
0
0
0
0
0
5509
2919
2452
14
107
17
2743
1204
1455
3
74
7
2766
1715
997
11
33
10
0
0
0
0
0
0
2241
1021
1157
4
47
12
1185
439
711
1
29
5
1056
582
446
3
18
7
0
0
0
0
0
0
1765
841
864
6
45
9
908
323
547
5
27
6
857
518
317
1
18
3
0
0
0
0
0
0
1303
630
623
1
42
7
675
256
388
0
27
4
628
374
235
1
15
3
0
0
0
0
0
0
1407
655
698
0
43
11
760
271
457
0
23
9
647
384
241
0
20
2
0
0
0
0
0
0
2565
1283
1201
8
61
12
1304
490
773
2
32
7
1261
793
428
6
29
5
0
0
0
0
0
0
1602
794
756
0
42
10
811
321
462
0
23
5
791
473
294
0
19
5
0
0
0
0
0
0
2979
1463
1385
6
91
34
1525
570
884
3
53
15
1454
893
501
3
38
19
0
0
0
0
0
0
2243
1036
1130
15
48
14
1164
417
715
6
20
6
1079
619
415
9
28
8
0
0
0
0
0
0
2037
994
1010
4
19
10
1066
415
631
1
13
6
971
579
379
3
6
4
0
0
0
0
0
0
886
410
449
2
18
7
432
157
258
2
10
5
454
253
191
0
8
2
0
0
0
0
0
0
5612
2774
2693
7
106
32
2824
1092
1652
3
56
21
2788
1682
1041
4
50
11
0
0
0
0
0
0
751
326
411
0
14
0
388
114
265
0
9
0
363
212
146
0
5
0
0
0
0
0
0
0
1780
753
981
1
36
9
884
260
600
0
20
4
896
493
381
1
16
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
36
8
0
0
2
23
16
6
0
0
1
23
20
2
0
0
1
0
0
0
0
0
0
60803
31493
26912
0
2121
277
31124
13272
16629
0
1092
131
29679
18221
10283
0
1029
146
0
0
0
0
0
0
18489
11587
6239
0
590
73
9450
5232
3890
0
300
28
9039
6355
2349
0
290
45
0
0
0
0
0
0
4904
2502
2233
0
143
26
2500
1001
1409
0
78
12
2404
1501
824
0
65
14
0
0
0
0
0
0
2423
1142
1220
0
53
8
1217
436
753
0
24
4
1206
706
467
0
29
4
0
0
0
0
0
0
2008
981
975
0
49
3
1036
395
614
0
24
3
972
586
361
0
25
0
0
0
0
0
0
0
5648
2825
2651
0
159
13
2843
1166
1586
0
83
8
2805
1659
1065
0
76
5
0
0
0
0
0
0
2184
1068
988
0
104
24
1133
441
626
0
54
12
1051
627
362
0
50
12
0
0
0
0
0
0
1602
732
813
0
52
5
818
290
496
0
29
3
784
442
317
0
23
2
0
0
0
0
0
0
1286
606
654
0
23
3
644
222
406
0
14
2
642
384
248
0
9
1
0
0
0
0
0
0
1327
636
633
0
52
6
665
260
372
0
30
3
662
376
261
0
22
3
0
0
0
0
0
0
2591
1176
1303
0
92
20
1350
465
836
0
40
9
1241
711
467
0
52
11
0
0
0
0
0
0
1599
708
859
0
26
6
806
263
524
0
14
5
793
445
335
0
12
1
0
0
0
0
0
0
3211
1441
1568
0
167
35
1641
576
979
0
74
12
1570
865
589
0
93
23
0
0
0
0
0
0
2299
1015
1190
0
83
11
1171
393
727
0
45
6
1128
622
463
0
38
5
0
0
0
0
0
0
2062
990
1003
0
63
6
1087
438
616
0
31
2
975
552
387
0
32
4
0
0
0
0
0
0
870
389
446
0
33
2
443
157
266
0
19
1
427
232
180
0
14
1
0
0
0
0
0
0
5689
2615
2732
0
315
27
2946
1076
1696
0
159
15
2743
1539
1036
0
156
12
0
0
0
0
0
0
746
313
413
0
20
0
404
133
255
0
16
0
342
180
158
0
4
0
0
0
0
0
0
0
1822
730
989
0
97
6
951
314
576
0
58
3
871
416
413
0
39
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
37
3
0
0
3
19
14
2
0
0
3
24
23
1
0
0
0
0
0
0
0
0
0
60047
31282
26193
0
2164
408
30836
13175
16424
0
1044
193
29211
18107
9769
0
1120
215
0
0
0
0
0
0
18336
11423
6228
0
582
103
9403
5113
3948
0
293
49
8933
6310
2280
0
289
54
0
0
0
0
0
0
4892
2513
2190
0
154
35
2457
1009
1357
0
76
15
2435
1504
833
0
78
20
0
0
0
0
0
0
2275
1008
1205
0
47
15
1181
405
752
0
16
8
1094
603
453
0
31
7
0
0
0
0
0
0
1901
919
921
0
53
8
1035
423
586
0
21
5
866
496
335
0
32
3
0
0
0
0
0
0
5750
3002
2507
0
175
66
2977
1284
1570
0
101
22
2773
1718
937
0
74
44
0
0
0
0
0
0
2234
1103
1027
0
87
17
1132
438
645
0
40
9
1102
665
382
0
47
8
0
0
0
0
0
0
1632
772
797
0
53
10
821
264
527
0
26
4
811
508
270
0
27
6
0
0
0
0
0
0
1308
643
615
0
42
8
653
239
387
0
21
6
655
404
228
0
21
2
0
0
0
0
0
0
1185
550
565
0
56
14
616
230
349
0
31
6
569
320
216
0
25
8
0
0
0
0
0
0
2453
1105
1249
0
87
12
1265
424
793
0
41
7
1188
681
456
0
46
5
0
0
0
0
0
0
1559
681
831
0
43
4
831
285
518
0
24
4
728
396
313
0
19
0
0
0
0
0
0
0
3075
1451
1428
0
160
36
1575
607
873
0
83
12
1500
844
555
0
77
24
0
0
0
0
0
0
2189
1024
1081
0
70
14
1156
455
657
0
34
10
1033
569
424
0
36
4
0
0
0
0
0
0
2027
976
981
0
59
11
1055
405
622
0
25
3
972
571
359
0
34
8
0
0
0
0
0
0
903
379
469
0
53
2
432
126
288
0
17
1
471
253
181
0
36
1
0
0
0
0
0
0
5727
2625
2714
0
348
40
2927
1069
1686
0
148
24
2800
1556
1028
0
200
16
0
0
0
0
0
0
743
317
407
0
17
2
368
122
234
0
10
2
375
195
173
0
7
0
0
0
0
0
0
0
1812
758
971
0
75
8
938
269
628
0
36
5
874
489
343
0
39
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
33
7
0
3
3
14
8
4
0
1
1
32
25
3
0
2
2
0
0
0
0
0
0
61673
32813
26150
0
2409
301
31494
13810
16331
0
1203
150
30179
19003
9819
0
1206
151
0
0
0
0
0
0
19209
12161
6347
0
623
78
9801
5411
4023
0
323
44
9408
6750
2324
0
300
34
0
0
0
0
0
0
5077
2695
2187
0
175
20
2627
1166
1370
0
80
11
2450
1529
817
0
95
9
0
0
0
0
0
0
2221
1087
1061
0
64
9
1104
420
650
0
31
3
1117
667
411
0
33
6
0
0
0
0
0
0
1920
928
932
0
57
3
953
371
548
0
33
1
967
557
384
0
24
2
0
0
0
0
0
0
5836
3113
2466
0
233
24
2924
1265
1519
0
126
14
2912
1848
947
0
107
10
0
0
0
0
0
0
2198
1097
971
0
117
13
1134
477
592
0
60
5
1064
620
379
0
57
8
0
0
0
0
0
0
1554
766
737
0
47
4
789
298
461
0
28
2
765
468
276
0
19
2
0
0
0
0
0
0
1288
620
618
0
42
8
658
243
382
0
26
7
630
377
236
0
16
1
0
0
0
0
0
0
1234
566
610
0
55
3
637
227
371
0
37
2
597
339
239
0
18
1
0
0
0
0
0
0
2581
1206
1249
0
96
30
1329
490
776
0
51
12
1252
716
473
0
45
18
0
0
0
0
0
0
1545
736
737
0
61
11
793
298
458
0
31
6
752
438
279
0
30
5
0
0
0
0
0
0
3137
1449
1491
0
162
35
1610
601
917
0
75
17
1527
848
574
0
87
18
0
0
0
0
0
0
2357
1061
1210
0
77
9
1206
393
772
0
37
4
1151
668
438
0
40
5
0
0
0
0
0
0
2150
1017
1042
0
81
10
1124
428
658
0
34
4
1026
589
384
0
47
6
0
0
0
0
0
0
911
381
465
0
63
2
492
142
311
0
38
1
419
239
154
0
25
1
0
0
0
0
0
0
5743
2808
2556
0
351
28
2944
1183
1605
0
149
7
2799
1625
951
0
202
21
0
0
0
0
0
0
742
322
397
0
22
1
367
106
251
0
9
1
375
216
146
0
13
0
0
0
0
0
0
0
1923
767
1064
0
82
10
979
277
661
0
35
6
944
490
403
0
47
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
33
10
0
1
3
23
14
6
0
0
3
24
19
4
0
1
0
0
0
0
0
0
0;