CHARSET="ANSI";
AXIS-VERSION="2013";
CODEPAGE="iso-8859-15";
LANGUAGE="fi";
LANGUAGES="fi","sv","en";
CREATION-DATE="20210331 09:00";
NEXT-UPDATE="20250404 08:00";
TABLEID="statfin_opiskt_pxt_133y";
DECIMALS=0;
SHOWDECIMALS=0;
MATRIX="001_133y_2023";
SUBJECT-CODE="OPISKT";
SUBJECT-AREA="opiskt";
SUBJECT-AREA[sv]="opiskt";
SUBJECT-AREA[en]="opiskt";
COPYRIGHT=YES;
DESCRIPTION="133y -- Aikuisten perusopetus, 2020-2023";
DESCRIPTION[sv]="133y -- Grundläggsutbildning för vuxna, 2020-2023";
DESCRIPTION[en]="133y -- Basic education of adults, 2020-2023";
TITLE="Aikuisten perusopetus muuttujina Vuosi, Alue, Oppilaitoksen opetuskieli, Oppilaitostyyppi, Sukupuoli ja Tiedot";
TITLE[sv]="Grundläggsutbildning för vuxna efter År, Område, Läroanstaltens undervisningsspråk, Läroanstaltstyp, Kön och Uppgifter";
TITLE[en]="Basic education of adults by Year, Area, Language of the institution, Type of educational institution, Gender and Information";
CONTENTS="Aikuisten perusopetus";
CONTENTS[sv]="Grundläggsutbildning för vuxna";
CONTENTS[en]="Basic education of adults";
UNITS="Lukumäärä";
UNITS[sv]="Antal";
UNITS[en]="Number";
STUB="Vuosi","Alue","Oppilaitoksen opetuskieli","Oppilaitostyyppi","Sukupuoli";
STUB[sv]="År","Område","Läroanstaltens undervisningsspråk","Läroanstaltstyp","Kön";
STUB[en]="Year","Area","Language of the institution","Type of educational institution","Gender";
HEADING="Tiedot";
HEADING[sv]="Uppgifter";
HEADING[en]="Information";
CONTVARIABLE="Tiedot";
CONTVARIABLE[sv]="Uppgifter";
CONTVARIABLE[en]="Information";
VALUES("Vuosi")="2020","2021","2022","2023";
VALUES[sv]("År")="2020","2021","2022","2023";
VALUES[en]("Year")="2020","2021","2022","2023";
VALUES("Alue")="KOKO MAA","Espoo","Eurajoki","Forssa","Haapajärvi","Heinola","Heinävesi","Helsinki",
"Hyvinkää","Hämeenlinna","Ilmajoki","Ilomantsi","Joensuu","Jyväskylä","Jämsä","Järvenpää","Kajaani",
"Kalajoki","Kankaanpää","Kauhajoki","Kemi","Kitee","Kivijärvi","Kokkola","Kotka","Kouvola",
"Kristiinankaupunki","Kuopio","Kuusamo","Lahti","Lapinlahti","Lieksa","Lohja","Loimaa","Mikkeli",
"Närpiö","Orivesi","Oulu","Paltamo","Pedersören kunta","Pieksämäki","Pietarsaari","Pori","Porvoo",
"Pudasjärvi","Raahe","Ranua","Rautjärvi","Reisjärvi","Riihimäki","Rovaniemi","Salla","Salo",
"Sastamala","Savonlinna","Seinäjoki","Suomussalmi","Suonenjoki","Tampere","Tornio","Turku","Vaasa",
"Vantaa","Varkaus","Vihti","Virolahti","Ylivieska","Äänekoski";
VALUES[sv]("Område")="HELA LANDET","Esbo","Euraåminne","Forssa","Haapajärvi","Heinola","Heinävesi",
"Helsingfors","Hyvinge","Tavastehus","Ilmola","Ilomants","Joensuu","Jyväskylä","Jämsä","Träskända",
"Kajana","Kalajoki","Kankaanpää","Kauhajoki","Kemi","Kides","Kivijärvi","Karleby","Kotka","Kouvola",
"Kristinestad","Kuopio","Kuusamo","Lahtis","Lapinlahti","Lieksa","Lojo","Loimaa","S:t Michel",
"Närpes","Orivesi","Uleåborg","Paltamo","Pedersöre","Pieksämäki","Jakobstad","Björneborg","Borgå",
"Pudasjärvi","Brahestad","Ranua","Rautjärvi","Reisjärvi","Riihimäki","Rovaniemi","Salla","Salo",
"Sastamala","Nyslott","Seinäjoki","Suomussalmi","Suonenjoki","Tammerfors","Torneå","Åbo","Vasa",
"Vanda","Varkaus","Vichtis","Vederlax","Ylivieska","Äänekoski";
VALUES[en]("Area")="WHOLE COUNTRY","Espoo","Eurajoki","Forssa","Haapajärvi","Heinola","Heinävesi",
"Helsinki","Hyvinkää","Hämeenlinna","Ilmajoki","Ilomantsi","Joensuu","Jyväskylä","Jämsä",
"Järvenpää","Kajaani","Kalajoki","Kankaanpää","Kauhajoki","Kemi","Kitee","Kivijärvi","Kokkola",
"Kotka","Kouvola","Kristinestad","Kuopio","Kuusamo","Lahti","Lapinlahti","Lieksa","Lohja","Loimaa",
"Mikkeli","Närpes","Orivesi","Oulu","Paltamo","Pedersöre","Pieksämäki","Jakobstad","Pori","Porvoo",
"Pudasjärvi","Raahe","Ranua","Rautjärvi","Reisjärvi","Riihimäki","Rovaniemi","Salla","Salo",
"Sastamala","Savonlinna","Seinäjoki","Suomussalmi","Suonenjoki","Tampere","Tornio","Turku","Vaasa",
"Vantaa","Varkaus","Vihti","Virolahti","Ylivieska","Äänekoski";
VALUES("Oppilaitoksen opetuskieli")="Yhteensä","suomi","ruotsi";
VALUES[sv]("Läroanstaltens undervisningsspråk")="Totalt","finska","svenska";
VALUES[en]("Language of the institution")="Total","Finnish","Swedish";
VALUES("Oppilaitostyyppi")="Yhteensä","Peruskoulut","Peruskouluasteen erityiskoulut","Lukiot",
"Perus- ja lukioasteen koulut","Ammatilliset oppilaitokset","Kansanopistot","Kansalaisopistot";
VALUES[sv]("Läroanstaltstyp")="Totalt","Grundskolor","Specialskolor på grundskolenivå","Gymnasier",
"Skolor som omfattar grundskole- och gymnasienivå","Yrkesläroanstalter","Folkhögskolor",
"Medborgarinstitut";
VALUES[en]("Type of educational institution")="Total","Comprehensive schools",
"Comprehensive school level special education schools","General upper secondary schools",
"Comprehensive and upper secondary schools","Vocational institutes","Folk high schools",
"Adult education centres";
VALUES("Sukupuoli")="Yhteensä","Miehet","Naiset","Tuntematon";
VALUES[sv]("Kön")="Totalt","Män","Kvinnor","Okänd";
VALUES[en]("Gender")="Total","Males","Females","Unknown";
VALUES("Tiedot")="Aikuisten perusopetuksen opiskelijat yhteensä";
VALUES[sv]("Uppgifter")="Studenter inom grundläggande utbildning, totalt";
VALUES[en]("Information")="Students in basic education, total";
TIMEVAL("Vuosi")=TLIST(A1),"2020","2021","2022","2023";
TIMEVAL[sv]("År")=TLIST(A1),"2020","2021","2022","2023";
TIMEVAL[en]("Year")=TLIST(A1),"2020","2021","2022","2023";
CODES("Vuosi")="2020","2021","2022","2023";
CODES[sv]("År")="2020","2021","2022","2023";
CODES[en]("Year")="2020","2021","2022","2023";
CODES("Alue")="SSS","KU049","KU051","KU061","KU069","KU111","KU090","KU091","KU106","KU109","KU145",
"KU146","KU167","KU179","KU182","KU186","KU205","KU208","KU214","KU232","KU240","KU260","KU265",
"KU272","KU285","KU286","KU287","KU297","KU305","KU398","KU402","KU422","KU444","KU430","KU491",
"KU545","KU562","KU564","KU578","KU599","KU593","KU598","KU609","KU638","KU615","KU678","KU683",
"KU689","KU691","KU694","KU698","KU732","KU734","KU790","KU740","KU743","KU777","KU778","KU837",
"KU851","KU853","KU905","KU092","KU915","KU927","KU935","KU977","KU992";
CODES[sv]("Område")="SSS","KU049","KU051","KU061","KU069","KU111","KU090","KU091","KU106","KU109",
"KU145","KU146","KU167","KU179","KU182","KU186","KU205","KU208","KU214","KU232","KU240","KU260",
"KU265","KU272","KU285","KU286","KU287","KU297","KU305","KU398","KU402","KU422","KU444","KU430",
"KU491","KU545","KU562","KU564","KU578","KU599","KU593","KU598","KU609","KU638","KU615","KU678",
"KU683","KU689","KU691","KU694","KU698","KU732","KU734","KU790","KU740","KU743","KU777","KU778",
"KU837","KU851","KU853","KU905","KU092","KU915","KU927","KU935","KU977","KU992";
CODES[en]("Area")="SSS","KU049","KU051","KU061","KU069","KU111","KU090","KU091","KU106","KU109",
"KU145","KU146","KU167","KU179","KU182","KU186","KU205","KU208","KU214","KU232","KU240","KU260",
"KU265","KU272","KU285","KU286","KU287","KU297","KU305","KU398","KU402","KU422","KU444","KU430",
"KU491","KU545","KU562","KU564","KU578","KU599","KU593","KU598","KU609","KU638","KU615","KU678",
"KU683","KU689","KU691","KU694","KU698","KU732","KU734","KU790","KU740","KU743","KU777","KU778",
"KU837","KU851","KU853","KU905","KU092","KU915","KU927","KU935","KU977","KU992";
CODES("Oppilaitoksen opetuskieli")="SSS","fi","sv";
CODES[sv]("Läroanstaltens undervisningsspråk")="SSS","fi","sv";
CODES[en]("Language of the institution")="SSS","fi","sv";
CODES("Oppilaitostyyppi")="SSS","11","12","15","19","21","63","64";
CODES[sv]("Läroanstaltstyp")="SSS","11","12","15","19","21","63","64";
CODES[en]("Type of educational institution")="SSS","11","12","15","19","21","63","64";
CODES("Sukupuoli")="SSS","1","2","X";
CODES[sv]("Kön")="SSS","1","2","X";
CODES[en]("Gender")="SSS","1","2","X";
CODES("Tiedot")="opisk_ei_perkou";
CODES[sv]("Uppgifter")="opisk_ei_perkou";
CODES[en]("Information")="opisk_ei_perkou";
DOMAIN("Alue")="_kunta_2023_fi";
DOMAIN[sv]("Område")="_kunta_2023_sv";
DOMAIN[en]("Area")="_kunta_2023_en";
VARIABLE-TYPE("Vuosi")="Time";
VARIABLE-TYPE[sv]("År")="Time";
VARIABLE-TYPE[en]("Year")="Time";
VARIABLE-TYPE("Alue")="Region";
VARIABLE-TYPE[sv]("Område")="Region";
VARIABLE-TYPE[en]("Area")="Region";
VARIABLE-TYPE("Oppilaitoksen opetuskieli")="Classificatory";
VARIABLE-TYPE[sv]("Läroanstaltens undervisningsspråk")="Classificatory";
VARIABLE-TYPE[en]("Language of the institution")="Classificatory";
VARIABLE-TYPE("Oppilaitostyyppi")="Classificatory";
VARIABLE-TYPE[sv]("Läroanstaltstyp")="Classificatory";
VARIABLE-TYPE[en]("Type of educational institution")="Classificatory";
VARIABLE-TYPE("Sukupuoli")="Classificatory";
VARIABLE-TYPE[sv]("Kön")="Classificatory";
VARIABLE-TYPE[en]("Gender")="Classificatory";
MAP("Alue")="Alue 2023";
MAP[sv]("Område")="Alue 2023";
MAP[en]("Area")="Alue 2023";
ELIMINATION("Alue")="KOKO MAA";
ELIMINATION[sv]("Område")="HELA LANDET";
ELIMINATION[en]("Area")="WHOLE COUNTRY";
ELIMINATION("Oppilaitoksen opetuskieli")="Yhteensä";
ELIMINATION[sv]("Läroanstaltens undervisningsspråk")="Totalt";
ELIMINATION[en]("Language of the institution")="Total";
ELIMINATION("Oppilaitostyyppi")="Yhteensä";
ELIMINATION[sv]("Läroanstaltstyp")="Totalt";
ELIMINATION[en]("Type of educational institution")="Total";
ELIMINATION("Sukupuoli")="Yhteensä";
ELIMINATION[sv]("Kön")="Totalt";
ELIMINATION[en]("Gender")="Total";
LAST-UPDATED("Aikuisten perusopetuksen opiskelijat yhteensä")="20240404 08:00";
LAST-UPDATED[sv]("Studenter inom grundläggande utbildning, totalt")="20240404 08:00";
LAST-UPDATED[en]("Students in basic education, total")="20240404 08:00";
UNITS("Aikuisten perusopetuksen opiskelijat yhteensä")="Lukumäärä";
UNITS[sv]("Studenter inom grundläggande utbildning, totalt")="Antal";
UNITS[en]("Students in basic education, total")="Number";
CONTACT("Aikuisten perusopetuksen opiskelijat yhteensä")="Tilaston kotisivu";
CONTACT[sv]("Studenter inom grundläggande utbildning, totalt")="Statistikens webbsidor";
CONTACT[en]("Students in basic education, total")="Statistics' homepage";
SOURCE="Tilastokeskus, opiskelijat ja tutkinnot";
SOURCE[sv]="Statistikcentralen, studerande och examina";
SOURCE[en]="Statistics Finland, students and qualifications";
META-ID("Vuosi")="SCALE-TYPE=None";
META-ID[sv]("År")="SCALE-TYPE=None";
META-ID[en]("Year")="SCALE-TYPE=None";
META-ID("Alue")="SCALE-TYPE=nominal";
META-ID[sv]("Område")="SCALE-TYPE=nominal";
META-ID[en]("Area")="SCALE-TYPE=nominal";
META-ID("Oppilaitoksen opetuskieli")="SCALE-TYPE=nominal";
META-ID[sv]("Läroanstaltens undervisningsspråk")="SCALE-TYPE=nominal";
META-ID[en]("Language of the institution")="SCALE-TYPE=nominal";
META-ID("Oppilaitostyyppi")="SCALE-TYPE=nominal";
META-ID[sv]("Läroanstaltstyp")="SCALE-TYPE=nominal";
META-ID[en]("Type of educational institution")="SCALE-TYPE=nominal";
META-ID("Sukupuoli")="SCALE-TYPE=nominal";
META-ID[sv]("Kön")="SCALE-TYPE=nominal";
META-ID[en]("Gender")="SCALE-TYPE=nominal";
OFFICIAL-STATISTICS=YES;
NOTE="Tilaston dokumentaatio";
NOTE[sv]="Dokumentation för statistiken";
NOTE[en]="Documentation of statistics";
VALUENOTE("Tiedot","Aikuisten perusopetuksen opiskelijat yhteensä")="Vuoteen 2019 saakka tiedot aikuisten perusopetuksesta on julkaistu Oppilaitosten aikuiskoulutus -tilastossa. Vuodesta 2020 eteenpäin tiedot perustuvat KOSKI-tietovarannon aikuisten "
"perusopetuksen tietoihin.";
VALUENOTE[sv]("Uppgifter","Studenter inom grundläggande utbildning, totalt")="Fram till år 2019 har uppgifterna om grundläggande utbildning för vuxna publicerats i statistiken Vuxenutbildning vid läroanstalter. Fr.o.m. år 2020 baserar sig uppgifterna på "
"utbildningsstyrelsens informationsresurs Koski.";
VALUENOTE[en]("Information","Students in basic education, total")="Until 2019, data on basic education of adults have been published in the statistics on adult education of educational institutions. Starting from 2020, the data are based on the education "
"administration's Koski database.";
MADE-WITH="PxPro";
DATA=
5377
2764
2609
4
92
58
34
0
0
0
0
0
1741
964
774
3
20
10
10
0
1230
566
664
0
1699
943
755
1
595
223
372
0
5331
2743
2584
4
92
58
34
0
0
0
0
0
1730
959
768
3
20
10
10
0
1230
566
664
0
1692
938
753
1
567
212
355
0
46
21
25
0
0
0
0
0
0
0
0
0
11
5
6
0
0
0
0
0
0
0
0
0
7
5
2
0
28
11
17
0
281
127
154
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
281
127
154
0
0
0
0
0
0
0
0
0
281
127
154
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
281
127
154
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
14
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
14
16
0
0
0
0
0
30
14
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
14
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1527
703
821
3
0
0
0
0
0
0
0
0
995
521
471
3
0
0
0
0
221
78
143
0
0
0
0
0
311
104
207
0
1527
703
821
3
0
0
0
0
0
0
0
0
995
521
471
3
0
0
0
0
221
78
143
0
0
0
0
0
311
104
207
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
53
26
27
0
0
0
0
0
0
0
0
0
53
26
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
53
26
27
0
0
0
0
0
0
0
0
0
53
26
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
125
52
73
0
0
0
0
0
0
0
0
0
8
4
4
0
0
0
0
0
117
48
69
0
0
0
0
0
0
0
0
0
125
52
73
0
0
0
0
0
0
0
0
0
8
4
4
0
0
0
0
0
117
48
69
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
27
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
27
24
0
0
0
0
0
51
27
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
27
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
2
0
4
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
2
0
4
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
24
32
0
0
0
0
0
0
0
0
0
56
24
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
24
32
0
0
0
0
0
0
0
0
0
56
24
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
323
193
130
0
0
0
0
0
0
0
0
0
51
20
31
0
0
0
0
0
151
93
58
0
121
80
41
0
0
0
0
0
323
193
130
0
0
0
0
0
0
0
0
0
51
20
31
0
0
0
0
0
151
93
58
0
121
80
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
171
97
74
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
171
97
74
0
0
0
0
0
0
0
0
0
171
97
74
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
171
97
74
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
5
9
0
14
5
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
5
9
0
14
5
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
16
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
16
10
0
0
0
0
0
26
16
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
16
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
2
0
0
0
0
0
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
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
40
12
0
0
0
0
0
0
0
0
0
52
40
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
40
12
0
0
0
0
0
0
0
0
0
52
40
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
15
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
15
4
0
0
0
0
0
19
15
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
15
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
0
0
0
0
0
0
0
1
1
0
0
1
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
31
14
0
0
0
0
0
0
0
0
0
45
31
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
31
14
0
0
0
0
0
0
0
0
0
45
31
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
73
40
33
0
0
0
0
0
0
0
0
0
34
14
20
0
0
0
0
0
0
0
0
0
39
26
13
0
0
0
0
0
73
40
33
0
0
0
0
0
0
0
0
0
34
14
20
0
0
0
0
0
0
0
0
0
39
26
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
4
4
0
8
4
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
8
4
4
0
8
4
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
89
47
42
0
0
0
0
0
0
0
0
0
18
10
8
0
0
0
0
0
0
0
0
0
32
21
11
0
39
16
23
0
89
47
42
0
0
0
0
0
0
0
0
0
18
10
8
0
0
0
0
0
0
0
0
0
32
21
11
0
39
16
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
188
86
102
0
0
0
0
0
0
0
0
0
0
0
0
0
20
10
10
0
0
0
0
0
168
76
92
0
0
0
0
0
188
86
102
0
0
0
0
0
0
0
0
0
0
0
0
0
20
10
10
0
0
0
0
0
168
76
92
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
11
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
11
9
0
0
0
0
0
20
11
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
11
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
27
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
27
10
0
0
0
0
0
37
27
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
27
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
136
81
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
136
81
55
0
0
0
0
0
136
81
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
136
81
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
93
56
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
93
56
37
0
0
0
0
0
93
56
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
93
56
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
274
137
137
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
274
137
137
0
0
0
0
0
274
137
137
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
274
137
137
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
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
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
422
251
171
0
0
0
0
0
0
0
0
0
252
164
88
0
0
0
0
0
0
0
0
0
170
87
83
0
0
0
0
0
422
251
171
0
0
0
0
0
0
0
0
0
252
164
88
0
0
0
0
0
0
0
0
0
170
87
83
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
27
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
27
39
0
0
0
0
0
66
27
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
27
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
9
7
0
0
0
0
0
0
0
0
0
16
9
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
5
6
0
0
0
0
0
0
0
0
0
11
5
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
7
6
0
0
0
0
0
0
0
0
0
13
7
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
7
6
0
0
0
0
0
0
0
0
0
13
7
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
18
18
0
0
0
0
0
0
0
0
0
30
13
17
0
0
0
0
0
0
0
0
0
6
5
1
0
0
0
0
0
30
13
17
0
0
0
0
0
0
0
0
0
30
13
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
5
1
0
0
0
0
0
3
3
0
0
3
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
3
3
0
0
3
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
20
7
0
0
0
0
0
0
0
0
0
27
20
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
20
7
0
0
0
0
0
0
0
0
0
27
20
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
91
59
32
0
0
0
0
0
0
0
0
0
30
24
6
0
0
0
0
0
0
0
0
0
61
35
26
0
0
0
0
0
91
59
32
0
0
0
0
0
0
0
0
0
30
24
6
0
0
0
0
0
0
0
0
0
61
35
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
2
0
4
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
2
0
4
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
13
11
0
14
11
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
2
8
0
24
13
11
0
14
11
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
2
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
30
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
30
10
0
0
0
0
0
40
30
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
30
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
89
72
16
1
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
87
71
15
1
0
0
0
0
89
72
16
1
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
87
71
15
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
5
7
0
12
5
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
5
7
0
12
5
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
148
55
93
0
0
0
0
0
0
0
0
0
12
7
5
0
0
0
0
0
136
48
88
0
0
0
0
0
0
0
0
0
148
55
93
0
0
0
0
0
0
0
0
0
12
7
5
0
0
0
0
0
136
48
88
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
80
60
20
0
32
25
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
35
13
0
0
0
0
0
80
60
20
0
32
25
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
35
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
310
142
168
0
0
0
0
0
0
0
0
0
37
25
12
0
0
0
0
0
139
67
72
0
134
50
84
0
0
0
0
0
310
142
168
0
0
0
0
0
0
0
0
0
37
25
12
0
0
0
0
0
139
67
72
0
134
50
84
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
140
58
82
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
140
58
82
0
112
47
65
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
112
47
65
0
28
11
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
11
17
0
109
51
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
8
6
0
0
0
0
0
95
43
52
0
109
51
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
8
6
0
0
0
0
0
95
43
52
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
15
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
15
22
0
0
0
0
0
37
15
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
15
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
4
4
0
0
0
0
0
0
0
0
0
8
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
4
4
0
0
0
0
0
0
0
0
0
8
4
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4564
2486
2074
4
133
88
45
0
7
5
2
0
1570
896
671
3
43
24
19
0
868
452
416
0
1510
850
659
1
433
171
262
0
4545
2476
2065
4
133
88
45
0
7
5
2
0
1555
888
664
3
43
24
19
0
868
452
416
0
1506
848
657
1
433
171
262
0
19
10
9
0
0
0
0
0
0
0
0
0
15
8
7
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
0
0
145
69
76
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
145
69
76
0
0
0
0
0
0
0
0
0
145
69
76
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
145
69
76
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
10
9
0
0
0
0
0
19
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
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
1
0
1
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1252
622
627
3
0
0
0
0
0
0
0
0
900
496
401
3
0
0
0
0
137
48
89
0
0
0
0
0
215
78
137
0
1250
621
626
3
0
0
0
0
0
0
0
0
898
495
400
3
0
0
0
0
137
48
89
0
0
0
0
0
215
78
137
0
2
1
1
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
22
11
0
0
0
0
0
0
0
0
0
33
22
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
22
11
0
0
0
0
0
0
0
0
0
33
22
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
109
58
51
0
0
0
0
0
0
0
0
0
41
25
16
0
0
0
0
0
68
33
35
0
0
0
0
0
0
0
0
0
109
58
51
0
0
0
0
0
0
0
0
0
41
25
16
0
0
0
0
0
68
33
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
19
16
0
6
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
16
13
0
0
0
0
0
35
19
16
0
6
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
16
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
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
1
0
1
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
23
25
0
0
0
0
0
0
0
0
0
48
23
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
23
25
0
0
0
0
0
0
0
0
0
48
23
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
217
143
74
0
0
0
0
0
0
0
0
0
30
13
17
0
0
0
0
0
125
86
39
0
62
44
18
0
0
0
0
0
217
143
74
0
0
0
0
0
0
0
0
0
30
13
17
0
0
0
0
0
125
86
39
0
62
44
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
214
121
93
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
214
121
93
0
0
0
0
0
0
0
0
0
214
121
93
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
214
121
93
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
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
1
0
1
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
17
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
17
5
0
0
0
0
0
22
17
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
17
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
0
0
0
0
0
0
0
1
1
0
0
1
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
3
3
0
0
0
0
0
6
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
3
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
0
0
0
0
0
0
0
25
20
5
0
0
0
0
0
0
0
0
0
25
20
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
20
5
0
0
0
0
0
0
0
0
0
25
20
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
14
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
14
1
0
0
0
0
0
15
14
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
14
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
0
0
0
0
0
0
0
1
1
0
0
1
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
5
7
0
0
0
0
0
0
0
0
0
12
5
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
5
7
0
0
0
0
0
0
0
0
0
12
5
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
31
20
0
0
0
0
0
0
0
0
0
51
31
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
31
20
0
0
0
0
0
0
0
0
0
51
31
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
84
48
36
0
0
0
0
0
0
0
0
0
50
25
25
0
0
0
0
0
0
0
0
0
34
23
11
0
0
0
0
0
84
48
36
0
0
0
0
0
0
0
0
0
50
25
25
0
0
0
0
0
0
0
0
0
34
23
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
0
0
0
0
0
0
0
25
13
12
0
25
13
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
13
12
0
25
13
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
75
43
32
0
0
0
0
0
0
0
0
0
26
12
14
0
0
0
0
0
0
0
0
0
48
30
18
0
1
1
0
0
75
43
32
0
0
0
0
0
0
0
0
0
26
12
14
0
0
0
0
0
0
0
0
0
48
30
18
0
1
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
0
0
0
0
1
1
0
0
1
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
104
54
49
1
0
0
0
0
0
0
0
0
0
0
0
0
43
24
19
0
0
0
0
0
61
30
30
1
0
0
0
0
104
54
49
1
0
0
0
0
0
0
0
0
0
0
0
0
43
24
19
0
0
0
0
0
61
30
30
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
0
0
0
0
0
0
28
16
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
16
12
0
0
0
0
0
28
16
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
16
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
14
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
14
5
0
0
0
0
0
19
14
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
14
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
0
0
0
0
0
0
0
138
81
57
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
138
81
57
0
0
0
0
0
138
81
57
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
138
81
57
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
54
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
54
36
0
0
0
0
0
90
54
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
54
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
484
240
244
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
484
240
244
0
0
0
0
0
484
240
244
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
484
240
244
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
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
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
284
181
103
0
0
0
0
0
0
0
0
0
165
115
50
0
0
0
0
0
0
0
0
0
119
66
53
0
0
0
0
0
284
181
103
0
0
0
0
0
0
0
0
0
165
115
50
0
0
0
0
0
0
0
0
0
119
66
53
0
0
0
0
0
0
0
0
0
0
0
0
0
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
28
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
28
24
0
0
0
0
0
52
28
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
28
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
63
33
30
0
0
0
0
0
0
0
0
0
21
12
9
0
0
0
0
0
0
0
0
0
0
0
0
0
42
21
21
0
50
26
24
0
0
0
0
0
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
42
21
21
0
13
7
6
0
0
0
0
0
0
0
0
0
13
7
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
10
8
0
0
0
0
0
0
0
0
0
18
10
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
10
8
0
0
0
0
0
0
0
0
0
18
10
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
8
10
0
0
0
0
0
0
0
0
0
15
6
9
0
0
0
0
0
0
0
0
0
3
2
1
0
0
0
0
0
15
6
9
0
0
0
0
0
0
0
0
0
15
6
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
1
0
0
0
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
17
5
0
0
0
0
0
0
0
0
0
22
17
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
17
5
0
0
0
0
0
0
0
0
0
22
17
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
40
26
0
0
0
0
0
0
0
0
0
14
7
7
0
0
0
0
0
0
0
0
0
52
33
19
0
0
0
0
0
66
40
26
0
0
0
0
0
0
0
0
0
14
7
7
0
0
0
0
0
0
0
0
0
52
33
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
0
0
0
0
0
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
10
6
0
12
10
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
0
16
10
6
0
12
10
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
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
0
0
0
15
10
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
10
5
0
0
0
0
0
15
10
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
10
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
0
0
0
0
0
0
0
66
52
14
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
64
51
13
0
0
0
0
0
66
52
14
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
64
51
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
107
52
55
0
0
0
0
0
0
0
0
0
18
9
9
0
0
0
0
0
89
43
46
0
0
0
0
0
0
0
0
0
107
52
55
0
0
0
0
0
0
0
0
0
18
9
9
0
0
0
0
0
89
43
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
104
69
35
0
69
45
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
24
11
0
0
0
0
0
104
69
35
0
69
45
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
24
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
0
0
0
0
0
0
0
224
116
108
0
0
0
0
0
7
5
2
0
74
44
30
0
0
0
0
0
68
41
27
0
75
26
49
0
0
0
0
0
224
116
108
0
0
0
0
0
7
5
2
0
74
44
30
0
0
0
0
0
68
41
27
0
75
26
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
99
40
59
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
99
40
59
0
99
40
59
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
99
40
59
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
94
42
52
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
11
11
0
0
0
0
0
72
31
41
0
94
42
52
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
11
11
0
0
0
0
0
72
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
1
0
5
4
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
5
4
1
0
5
4
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
18
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
18
21
0
0
0
0
0
39
18
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
18
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4573
2416
2153
4
191
106
85
0
9
6
3
0
1614
888
722
4
57
26
31
0
826
404
422
0
1543
843
700
0
333
143
190
0
4548
2400
2144
4
191
106
85
0
8
5
3
0
1590
873
713
4
57
26
31
0
826
404
422
0
1543
843
700
0
333
143
190
0
25
16
9
0
0
0
0
0
1
1
0
0
24
15
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
196
84
112
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
196
84
112
0
0
0
0
0
0
0
0
0
196
84
112
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
196
84
112
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
20
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
20
11
0
0
0
0
0
31
20
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
20
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
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
1
0
1
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
4
3
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
4
3
1
0
4
3
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
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
1
0
1
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1258
635
619
4
0
0
0
0
0
0
0
0
993
537
452
4
0
0
0
0
126
46
80
0
0
0
0
0
139
52
87
0
1256
633
619
4
0
0
0
0
0
0
0
0
991
535
452
4
0
0
0
0
126
46
80
0
0
0
0
0
139
52
87
0
2
2
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
18
18
0
0
0
0
0
0
0
0
0
36
18
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
18
18
0
0
0
0
0
0
0
0
0
36
18
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
85
48
37
0
0
0
0
0
0
0
0
0
35
20
15
0
0
0
0
0
50
28
22
0
0
0
0
0
0
0
0
0
85
48
37
0
0
0
0
0
0
0
0
0
35
20
15
0
0
0
0
0
50
28
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
17
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
17
14
0
0
0
0
0
31
17
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
17
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
25
27
0
0
0
0
0
0
0
0
0
52
25
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
25
27
0
0
0
0
0
0
0
0
0
52
25
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
143
91
52
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
81
51
30
0
62
40
22
0
0
0
0
0
143
91
52
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
81
51
30
0
62
40
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
161
76
85
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
161
76
85
0
0
0
0
0
0
0
0
0
161
76
85
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
161
76
85
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
3
2
0
5
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
3
2
0
5
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
13
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
13
11
0
0
0
0
0
24
13
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
13
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
3
4
0
0
0
0
0
7
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
3
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
0
0
0
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
8
5
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
5
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
5
8
0
0
0
0
0
13
5
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
5
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
11
10
0
0
0
0
0
0
0
0
0
21
11
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
11
10
0
0
0
0
0
0
0
0
0
21
11
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
33
24
0
0
0
0
0
0
0
0
0
57
33
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
33
24
0
0
0
0
0
0
0
0
0
57
33
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77
37
40
0
0
0
0
0
0
0
0
0
61
29
32
0
0
0
0
0
0
0
0
0
16
8
8
0
0
0
0
0
77
37
40
0
0
0
0
0
0
0
0
0
61
29
32
0
0
0
0
0
0
0
0
0
16
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
15
7
0
22
15
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
15
7
0
22
15
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
49
24
25
0
0
0
0
0
0
0
0
0
8
2
6
0
0
0
0
0
0
0
0
0
40
21
19
0
1
1
0
0
49
24
25
0
0
0
0
0
0
0
0
0
8
2
6
0
0
0
0
0
0
0
0
0
40
21
19
0
1
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
0
0
0
0
8
2
6
0
8
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
2
6
0
8
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
108
54
54
0
0
0
0
0
0
0
0
0
0
0
0
0
57
26
31
0
0
0
0
0
51
28
23
0
0
0
0
0
108
54
54
0
0
0
0
0
0
0
0
0
0
0
0
0
57
26
31
0
0
0
0
0
51
28
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
20
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
20
17
0
0
0
0
0
37
20
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
20
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
12
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
12
8
0
0
0
0
0
20
12
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
12
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
101
60
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
101
60
41
0
0
0
0
0
101
60
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
101
60
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
97
57
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
97
57
40
0
0
0
0
0
97
57
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
97
57
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
556
272
284
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
554
271
283
0
0
0
0
0
556
272
284
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
554
271
283
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
237
152
85
0
0
0
0
0
0
0
0
0
160
103
57
0
0
0
0
0
0
0
0
0
77
49
28
0
0
0
0
0
237
152
85
0
0
0
0
0
0
0
0
0
160
103
57
0
0
0
0
0
0
0
0
0
77
49
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
67
39
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
67
39
28
0
0
0
0
0
67
39
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
67
39
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
17
18
0
0
0
0
0
0
0
0
0
35
17
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
4
9
0
0
0
0
0
0
0
0
0
13
4
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
13
9
0
0
0
0
0
0
0
0
0
22
13
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
9
7
0
0
0
0
0
0
0
0
0
16
9
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
9
7
0
0
0
0
0
0
0
0
0
16
9
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
15
15
0
0
0
0
0
0
0
0
0
30
15
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
15
15
0
0
0
0
0
0
0
0
0
30
15
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
1
0
5
4
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
5
4
1
0
5
4
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
2
8
0
10
2
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
2
8
0
10
2
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
3
9
0
12
3
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
3
9
0
12
3
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
7
3
0
0
0
0
0
0
0
0
0
10
7
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
7
3
0
0
0
0
0
0
0
0
0
10
7
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
24
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
24
12
0
0
0
0
0
36
24
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
24
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
11
10
0
14
9
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
2
5
0
21
11
10
0
14
9
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
2
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
0
0
0
8
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
4
4
0
0
0
0
0
8
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
4
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
0
0
0
0
0
0
0
85
67
18
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
83
67
16
0
0
0
0
0
85
67
18
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
83
67
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
0
0
0
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
8
5
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
4
6
0
10
4
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
4
6
0
10
4
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
2
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
138
73
65
0
0
0
0
0
0
0
0
0
15
5
10
0
0
0
0
0
123
68
55
0
0
0
0
0
0
0
0
0
138
73
65
0
0
0
0
0
0
0
0
0
15
5
10
0
0
0
0
0
123
68
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
119
74
45
0
77
50
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
24
18
0
0
0
0
0
119
74
45
0
77
50
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
24
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
0
0
0
0
0
0
0
232
126
106
0
0
0
0
0
5
3
2
0
61
43
18
0
0
0
0
0
62
37
25
0
104
43
61
0
0
0
0
0
232
126
106
0
0
0
0
0
5
3
2
0
61
43
18
0
0
0
0
0
62
37
25
0
104
43
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
96
43
53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
96
43
53
0
96
43
53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
96
43
53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
117
59
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
14
13
0
0
0
0
0
90
45
45
0
117
59
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
14
13
0
0
0
0
0
90
45
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
9
10
0
19
9
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
9
10
0
19
9
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
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
1
0
1
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
18
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
18
24
0
0
0
0
0
42
18
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
18
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
4
3
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5431
2866
2563
2
190
105
85
0
5
3
2
0
1871
1055
814
2
74
39
35
0
1029
513
516
0
1808
964
844
0
454
187
267
0
5405
2850
2553
2
190
105
85
0
5
3
2
0
1847
1039
806
2
74
39
35
0
1029
513
516
0
1806
964
842
0
454
187
267
0
26
16
10
0
0
0
0
0
0
0
0
0
24
16
8
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
240
117
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
240
117
123
0
0
0
0
0
0
0
0
0
240
117
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
240
117
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
32
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
32
11
0
0
0
0
0
43
32
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
32
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
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
1
0
1
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
1
0
3
2
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
3
2
1
0
3
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
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
1
0
1
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1580
834
744
2
0
0
0
0
0
0
0
0
1203
685
516
2
0
0
0
0
137
58
79
0
0
0
0
0
240
91
149
0
1575
829
744
2
0
0
0
0
0
0
0
0
1198
680
516
2
0
0
0
0
137
58
79
0
0
0
0
0
240
91
149
0
5
5
0
0
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
20
19
0
0
0
0
0
0
0
0
0
39
20
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
20
19
0
0
0
0
0
0
0
0
0
39
20
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
91
43
48
0
0
0
0
0
0
0
0
0
46
27
19
0
0
0
0
0
45
16
29
0
0
0
0
0
0
0
0
0
91
43
48
0
0
0
0
0
0
0
0
0
46
27
19
0
0
0
0
0
45
16
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
24
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
24
23
0
0
0
0
0
47
24
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
24
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
29
32
0
0
0
0
0
0
0
0
0
61
29
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
61
29
32
0
0
0
0
0
0
0
0
0
61
29
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
87
64
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
91
55
36
0
59
32
27
0
0
0
0
0
151
87
64
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
91
55
36
0
59
32
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
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
0
0
0
0
0
0
0
233
110
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
233
110
123
0
0
0
0
0
0
0
0
0
233
110
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
233
110
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
8
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
8
11
0
0
0
0
0
19
8
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
8
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
3
0
0
0
0
0
5
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
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
0
0
0
0
0
0
0
7
4
3
0
0
0
0
0
0
0
0
0
7
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
4
3
0
0
0
0
0
0
0
0
0
7
4
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
6
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
6
10
0
0
0
0
0
16
6
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
6
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
13
12
0
0
0
0
0
0
0
0
0
25
13
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
13
12
0
0
0
0
0
0
0
0
0
25
13
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
29
33
0
0
0
0
0
0
0
0
0
62
29
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
29
33
0
0
0
0
0
0
0
0
0
62
29
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
87
44
43
0
0
0
0
0
0
0
0
0
64
33
31
0
0
0
0
0
0
0
0
0
23
11
12
0
0
0
0
0
87
44
43
0
0
0
0
0
0
0
0
0
64
33
31
0
0
0
0
0
0
0
0
0
23
11
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
13
15
0
28
13
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
13
15
0
28
13
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
63
32
31
0
0
0
0
0
0
0
0
0
6
3
3
0
0
0
0
0
0
0
0
0
54
28
26
0
3
1
2
0
63
32
31
0
0
0
0
0
0
0
0
0
6
3
3
0
0
0
0
0
0
0
0
0
54
28
26
0
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
2
6
0
8
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
2
6
0
8
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
129
71
58
0
0
0
0
0
0
0
0
0
0
0
0
0
74
39
35
0
0
0
0
0
55
32
23
0
0
0
0
0
129
71
58
0
0
0
0
0
0
0
0
0
0
0
0
0
74
39
35
0
0
0
0
0
55
32
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
24
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
24
17
0
0
0
0
0
41
24
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
24
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
13
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
13
3
0
0
0
0
0
16
13
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
13
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
0
0
0
0
0
0
0
111
57
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
111
57
54
0
0
0
0
0
111
57
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
111
57
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
117
72
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
117
72
45
0
0
0
0
0
117
72
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
117
72
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
696
334
362
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
695
334
361
0
0
0
0
0
696
334
362
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
695
334
361
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
251
154
97
0
0
0
0
0
0
0
0
0
166
98
68
0
0
0
0
0
0
0
0
0
85
56
29
0
0
0
0
0
251
154
97
0
0
0
0
0
0
0
0
0
166
98
68
0
0
0
0
0
0
0
0
0
85
56
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
70
43
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
70
43
27
0
0
0
0
0
70
43
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
70
43
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
8
7
0
15
8
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
8
7
0
15
8
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
15
16
0
0
0
0
0
0
0
0
0
31
15
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
4
8
0
0
0
0
0
0
0
0
0
12
4
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
11
8
0
0
0
0
0
0
0
0
0
19
11
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
11
6
0
0
0
0
0
0
0
0
0
17
11
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
11
6
0
0
0
0
0
0
0
0
0
17
11
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
11
11
0
0
0
0
0
0
0
0
0
20
11
9
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
20
11
9
0
0
0
0
0
0
0
0
0
20
11
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
5
3
2
0
5
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
3
2
0
5
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
16
10
6
0
0
0
0
0
0
0
0
0
16
10
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
10
6
0
0
0
0
0
0
0
0
0
16
10
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
26
15
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
25
14
0
0
0
0
0
41
26
15
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
25
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
15
22
0
20
10
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
5
12
0
37
15
22
0
20
10
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
5
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
3
0
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
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
0
0
0
0
0
0
0
98
60
38
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
96
60
36
0
0
0
0
0
98
60
38
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
96
60
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
7
9
0
0
0
0
0
0
0
0
0
16
7
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
7
9
0
0
0
0
0
0
0
0
0
16
7
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
6
9
0
15
6
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
6
9
0
15
6
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
153
82
71
0
0
0
0
0
0
0
0
0
18
8
10
0
0
0
0
0
135
74
61
0
0
0
0
0
0
0
0
0
153
82
71
0
0
0
0
0
0
0
0
0
18
8
10
0
0
0
0
0
135
74
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
120
73
47
0
79
50
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
23
18
0
0
0
0
0
120
73
47
0
79
50
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
23
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
0
0
0
0
0
0
0
259
147
112
0
0
0
0
0
3
2
1
0
61
46
15
0
0
0
0
0
77
46
31
0
118
53
65
0
0
0
0
0
259
147
112
0
0
0
0
0
3
2
1
0
61
46
15
0
0
0
0
0
77
46
31
0
118
53
65
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
110
52
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
110
52
58
0
110
52
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
110
52
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
155
75
80
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
71
37
34
0
0
0
0
0
84
38
46
0
155
75
80
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
71
37
34
0
0
0
0
0
84
38
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
5
2
0
7
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
5
2
0
7
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
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
1
0
1
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
23
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
23
22
0
0
0
0
0
45
23
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
23
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
5
4
0
0
0
0
0
0
0
0
0
9
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
5
4
0
0
0
0
0
0
0
0
0
9
5
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0;