CHARSET="ANSI";
AXIS-VERSION="2013";
CODEPAGE="iso-8859-15";
LANGUAGE="fi";
LANGUAGES="fi","sv","en";
CREATION-DATE="20200212 09:00";
NEXT-UPDATE="20270212 08:00";
TABLEID="125l";
DECIMALS=0;
SHOWDECIMALS=0;
MATRIX="125l";
SUBJECT-CODE="kjarj";
SUBJECT-AREA="Koulutuksen järjestäjät ja oppilaitokset";
SUBJECT-AREA[sv]="Utbildningsanordnare och läroanstalter";
SUBJECT-AREA[en]="Providers of education and educational institutions";
COPYRIGHT=YES;
DESCRIPTION="125l -- Koulutuksen järjestäjät pääsijaintikunnan ja omistajatyypin mukaan, 2005-2025";
DESCRIPTION[sv]="125l -- Utbildningsanordnare efter kommun och ägartyp, 2005-2025";
DESCRIPTION[en]="125l -- Providers of education by municipality and owner type, 2005-2025";
TITLE="Koulutuksen järjestäjät pääsijaintikunnan ja omistajatyypin mukaan muuttujina Vuosi, Alue, Omistajatyyppi ja Tiedot";
TITLE[sv]="Utbildningsanordnare efter kommun och ägartyp efter År, Område, Ägartyp och Uppgifter";
TITLE[en]="Providers of education by municipality and owner type";
CONTENTS="Koulutuksen järjestäjät pääsijaintikunnan ja omistajatyypin mukaan";
CONTENTS[sv]="Utbildningsanordnare efter kommun och ägartyp";
CONTENTS[en]="Providers of education by municipality and owner type";
UNITS="ei määritelty";
UNITS[sv]="inte definierad";
UNITS[en]="not specified";
STUB="Vuosi","Alue","Omistajatyyppi";
STUB[sv]="År","Område","Ägartyp";
STUB[en]="Year","Area","Owner";
HEADING="Tiedot";
HEADING[sv]="Uppgifter";
HEADING[en]="Information";
VARIABLECODE("Vuosi")="timeperiod_y";
VARIABLECODE[sv]("År")="timeperiod_y";
VARIABLECODE[en]("Year")="timeperiod_y";
VARIABLECODE("Alue")="alue_23_20230101";
VARIABLECODE[sv]("Område")="alue_23_20230101";
VARIABLECODE[en]("Area")="alue_23_20230101";
VARIABLECODE("Omistajatyyppi")="omistajatyyppi_11_19930101";
VARIABLECODE[sv]("Ägartyp")="omistajatyyppi_11_19930101";
VARIABLECODE[en]("Owner")="omistajatyyppi_11_19930101";
VARIABLECODE("Tiedot")="contentscode";
VARIABLECODE[sv]("Uppgifter")="contentscode";
VARIABLECODE[en]("Information")="contentscode";
CONTVARIABLE="Tiedot";
CONTVARIABLE[sv]="Uppgifter";
CONTVARIABLE[en]="Information";
VALUES("Vuosi")="2005","2006","2007","2008","2009","2010","2011","2012","2013","2014","2015","2016",
"2017","2018","2019","2020","2021","2022","2023","2024","2025";
VALUES[sv]("År")="2005","2006","2007","2008","2009","2010","2011","2012","2013","2014","2015",
"2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
VALUES[en]("Year")="2005","2006","2007","2008","2009","2010","2011","2012","2013","2014","2015",
"2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
VALUES("Alue")="KOKO MAA","Akaa","Alajärvi","Alavieska","Alavus","Asikkala","Askola","Aura",
"Brändö","Eckerö","Enonkoski","Enontekiö","Espoo","Eura","Eurajoki","Evijärvi","Finström","Forssa",
"Föglö","Geta","Haapajärvi","Haapavesi","Hailuoto","Halsua","Hamina","Hammarland","Hankasalmi",
"Hanko","Harjavalta","Hartola","Hattula","Hausjärvi","Heinola","Heinävesi","Helsinki","Hirvensalmi",
"Hollola","Huittinen","Humppila","Hyrynsalmi","Hyvinkää","Hämeenkyrö","Hämeenlinna","Ii","Iisalmi",
"Iitti","Ikaalinen","Ilmajoki","Ilomantsi","Imatra","Inari","Inkoo","Isojoki","Isokyrö","Janakkala",
"Joensuu","Jokioinen","Jomala","Joroinen","Joutsa","Juuka","Juupajoki","Juva","Jyväskylä",
"Jämijärvi","Jämsä","Järvenpää","Kaarina","Kaavi","Kajaani","Kalajoki","Kangasala","Kangasniemi",
"Kankaanpää","Kannonkoski","Kannus","Karijoki","Karkkila","Karstula","Karvia","Kaskinen",
"Kauhajoki","Kauhava","Kauniainen","Kaustinen","Keitele","Kemi","Kemijärvi","Keminmaa",
"Kemiönsaari","Kempele","Kerava","Keuruu","Kihniö","Kinnula","Kirkkonummi","Kitee","Kittilä",
"Kiuruvesi","Kivijärvi","Kokemäki","Kokkola","Kolari","Konnevesi","Kontiolahti","Korsnäs",
"Koski Tl","Kotka","Kouvola","Kristiinankaupunki","Kruunupyy","Kuhmo","Kuhmoinen","Kumlinge",
"Kuopio","Kuortane","Kurikka","Kustavi","Kuusamo","Kyyjärvi","Kärkölä","Kärsämäki","Kökar","Lahti",
"Laihia","Laitila","Lapinjärvi","Lapinlahti","Lappajärvi","Lappeenranta","Lapua","Laukaa","Lemi",
"Lemland","Lempäälä","Leppävirta","Lestijärvi","Lieksa","Lieto","Liminka","Liperi","Lohja","Loimaa",
"Loppi","Loviisa","Luhanka","Lumijoki","Lumparland","Luoto","Luumäki","Maalahti",
"Maarianhamina - Mariehamn","Marttila","Masku","Merijärvi","Merikarvia","Miehikkälä","Mikkeli",
"Muhos","Multia","Muonio","Mustasaari","Muurame","Mynämäki","Myrskylä","Mäntsälä","Mänttä-Vilppula",
"Mäntyharju","Naantali","Nakkila","Nivala","Nokia","Nousiainen","Nurmes","Nurmijärvi","Närpiö",
"Orimattila","Oripää","Orivesi","Oulainen","Oulu","Outokumpu","Padasjoki","Paimio","Paltamo",
"Parainen","Parikkala","Parkano","Pedersören kunta","Pelkosenniemi","Pello","Perho","Petäjävesi",
"Pieksämäki","Pielavesi","Pietarsaari","Pihtipudas","Pirkkala","Polvijärvi","Pomarkku","Pori",
"Pornainen","Porvoo","Posio","Pudasjärvi","Pukkila","Punkalaidun","Puolanka","Puumala","Pyhtää",
"Pyhäjoki","Pyhäjärvi","Pyhäntä","Pyhäranta","Pälkäne","Pöytyä","Raahe","Raasepori","Raisio",
"Rantasalmi","Ranua","Rauma","Rautalampi","Rautavaara","Rautjärvi","Reisjärvi","Riihimäki",
"Ristijärvi","Rovaniemi","Ruokolahti","Ruovesi","Rusko","Rääkkylä","Saarijärvi","Salla","Salo",
"Saltvik","Sastamala","Sauvo","Savitaipale","Savonlinna","Savukoski","Seinäjoki","Sievi",
"Siikainen","Siikajoki","Siikalatva","Siilinjärvi","Simo","Sipoo","Siuntio","Sodankylä","Soini",
"Somero","Sonkajärvi","Sotkamo","Sottunga","Sulkava","Sund","Suomussalmi","Suonenjoki","Sysmä",
"Säkylä","Taipalsaari","Taivalkoski","Taivassalo","Tammela","Tampere","Tervo","Tervola","Teuva",
"Tohmajärvi","Toholampi","Toivakka","Tornio","Turku","Tuusniemi","Tuusula","Tyrnävä","Ulvila",
"Urjala","Utajärvi","Utsjoki","Uurainen","Uusikaarlepyy","Uusikaupunki","Vaala","Vaasa",
"Valkeakoski","Vantaa","Varkaus","Vehmaa","Vesanto","Vesilahti","Veteli","Vieremä","Vihti",
"Viitasaari","Vimpeli","Virolahti","Virrat","Vårdö","Vöyri","Ylitornio","Ylivieska","Ylöjärvi",
"Ypäjä","Ähtäri","Äänekoski","Ulkomaat";
VALUES[sv]("Område")="HELA LANDET","Ackas","Alajärvi","Alavieska","Alavo","Asikkala","Askola",
"Aura","Brändö","Eckerö","Enonkoski","Enontekis","Esbo","Eura","Euraåminne","Evijärvi","Finström",
"Forssa","Föglö","Geta","Haapajärvi","Haapavesi","Karlö","Halso","Fredrikshamn","Hammarland",
"Hankasalmi","Hangö","Harjavalta","Gustav Adolfs","Hattula","Hausjärvi","Heinola","Heinävesi",
"Helsingfors","Hirvensalmi","Hollola","Vittis","Humppila","Hyrynsalmi","Hyvinge","Tavastkyro",
"Tavastehus","Ijo","Idensalmi","Itis","Ikalis","Ilmola","Ilomants","Imatra","Enare","Ingå","Storå",
"Storkyro","Janakkala","Joensuu","Jockis","Jomala","Jorois","Joutsa","Juga","Juupajoki","Juva",
"Jyväskylä","Jämijärvi","Jämsä","Träskända","S:t Karins","Kaavi","Kajana","Kalajoki","Kangasala",
"Kangasniemi","Kankaanpää","Kannonkoski","Kannus","Bötom","Högfors","Karstula","Karvia","Kaskö",
"Kauhajoki","Kauhava","Grankulla","Kaustby","Keitele","Kemi","Kemijärvi","Keminmaa","Kimitoön",
"Kempele","Kervo","Keuru","Kihniö","Kinnula","Kyrkslätt","Kides","Kittilä","Kiuruvesi","Kivijärvi",
"Kumo","Karleby","Kolari","Konnevesi","Kontiolax","Korsnäs","Koskis","Kotka","Kouvola",
"Kristinestad","Kronoby","Kuhmo","Kuhmois","Kumlinge","Kuopio","Kuortane","Kurikka","Gustavs",
"Kuusamo","Kyyjärvi","Kärkölä","Kärsämäki","Kökar","Lahtis","Laihela","Letala","Lappträsk",
"Lapinlahti","Lappajärvi","Villmanstrand","Lappo","Laukas","Lemi","Lemland","Lempäälä","Leppävirta",
"Lestijärvi","Lieksa","Lundo","Limingo","Libelits","Lojo","Loimaa","Loppi","Lovisa","Luhanka",
"Lumijoki","Lumparland","Larsmo","Luumäki","Malax","Mariehamn","S:t Mårtens","Masku","Merijärvi",
"Sastmola","Miehikkälä","S:t Michel","Muhos","Multia","Muonio","Korsholm","Muurame","Virmo",
"Mörskom","Mäntsälä","Mänttä-Vilppula","Mäntyharju","Nådendal","Nakkila","Nivala","Nokia","Nousis",
"Nurmes","Nurmijärvi","Närpes","Orimattila","Oripää","Orivesi","Oulainen","Uleåborg","Outokumpu",
"Padasjoki","Pemar","Paltamo","Pargas","Parikkala","Parkano","Pedersöre","Pelkosenniemi","Pello",
"Perho","Petäjävesi","Pieksämäki","Pielavesi","Jakobstad","Pihtipudas","Birkala","Polvijärvi",
"Påmark","Björneborg","Borgnäs","Borgå","Posio","Pudasjärvi","Pukkila","Punkalaidun","Puolanka",
"Puumala","Pyttis","Pyhäjoki","Pyhäjärvi","Pyhäntä","Pyhäranta","Pälkäne","Pöytyä","Brahestad",
"Raseborg","Reso","Rantasalmi","Ranua","Raumo","Rautalampi","Rautavaara","Rautjärvi","Reisjärvi",
"Riihimäki","Ristijärvi","Rovaniemi","Ruokolax","Ruovesi","Rusko","Rääkkylä","Saarijärvi","Salla",
"Salo","Saltvik","Sastamala","Sagu","Savitaipale","Nyslott","Savukoski","Seinäjoki","Sievi",
"Siikais","Siikajoki","Siikalatva","Siilinjärvi","Simo","Sibbo","Sjundeå","Sodankylä","Soini",
"Somero","Sonkajärvi","Sotkamo","Sottunga","Sulkava","Sund","Suomussalmi","Suonenjoki","Sysmä",
"Säkylä","Taipalsaari","Taivalkoski","Tövsala","Tammela","Tammerfors","Tervo","Tervola","Östermark",
"Tohmajärvi","Toholampi","Toivakka","Torneå","Åbo","Tuusniemi","Tusby","Tyrnävä","Ulvsby","Urjala",
"Utajärvi","Utsjoki","Uurainen","Nykarleby","Nystad","Vaala","Vasa","Valkeakoski","Vanda","Varkaus",
"Vemo","Vesanto","Vesilahti","Vetil","Vieremä","Vichtis","Viitasaari","Vindala","Vederlax",
"Virdois","Vårdö","Vörå","Övertorneå","Ylivieska","Ylöjärvi","Ypäjä","Etseri","Äänekoski","Utlandet";
VALUES[en]("Area")="WHOLE COUNTRY","Akaa","Alajärvi","Alavieska","Alavus","Asikkala","Askola",
"Aura","Brändö","Eckerö","Enonkoski","Enontekiö","Espoo","Eura","Eurajoki","Evijärvi","Finström",
"Forssa","Föglö","Geta","Haapajärvi","Haapavesi","Hailuoto","Halsua","Hamina","Hammarland",
"Hankasalmi","Hanko","Harjavalta","Hartola","Hattula","Hausjärvi","Heinola","Heinävesi","Helsinki",
"Hirvensalmi","Hollola","Huittinen","Humppila","Hyrynsalmi","Hyvinkää","Hämeenkyrö","Hämeenlinna",
"Ii","Iisalmi","Iitti","Ikaalinen","Ilmajoki","Ilomantsi","Imatra","Inari","Ingå","Isojoki",
"Isokyrö","Janakkala","Joensuu","Jokioinen","Jomala","Joroinen","Joutsa","Juuka","Juupajoki","Juva",
"Jyväskylä","Jämijärvi","Jämsä","Järvenpää","Kaarina","Kaavi","Kajaani","Kalajoki","Kangasala",
"Kangasniemi","Kankaanpää","Kannonkoski","Kannus","Karijoki","Karkkila","Karstula","Karvia",
"Kaskinen","Kauhajoki","Kauhava","Kauniainen","Kaustinen","Keitele","Kemi","Kemijärvi","Keminmaa",
"Kimitoön","Kempele","Kerava","Keuruu","Kihniö","Kinnula","Kirkkonummi","Kitee","Kittilä",
"Kiuruvesi","Kivijärvi","Kokemäki","Kokkola","Kolari","Konnevesi","Kontiolahti","Korsnäs",
"Koski Tl","Kotka","Kouvola","Kristinestad","Kronoby","Kuhmo","Kuhmoinen","Kumlinge","Kuopio",
"Kuortane","Kurikka","Kustavi","Kuusamo","Kyyjärvi","Kärkölä","Kärsämäki","Kökar","Lahti","Laihia",
"Laitila","Lapinjärvi","Lapinlahti","Lappajärvi","Lappeenranta","Lapua","Laukaa","Lemi","Lemland",
"Lempäälä","Leppävirta","Lestijärvi","Lieksa","Lieto","Liminka","Liperi","Lohja","Loimaa","Loppi",
"Loviisa","Luhanka","Lumijoki","Lumparland","Larsmo","Luumäki","Malax","Mariehamn","Marttila",
"Masku","Merijärvi","Merikarvia","Miehikkälä","Mikkeli","Muhos","Multia","Muonio","Korsholm",
"Muurame","Mynämäki","Myrskylä","Mäntsälä","Mänttä-Vilppula","Mäntyharju","Naantali","Nakkila",
"Nivala","Nokia","Nousiainen","Nurmes","Nurmijärvi","Närpes","Orimattila","Oripää","Orivesi",
"Oulainen","Oulu","Outokumpu","Padasjoki","Paimio","Paltamo","Pargas","Parikkala","Parkano",
"Pedersöre","Pelkosenniemi","Pello","Perho","Petäjävesi","Pieksämäki","Pielavesi","Jakobstad",
"Pihtipudas","Pirkkala","Polvijärvi","Pomarkku","Pori","Pornainen","Porvoo","Posio","Pudasjärvi",
"Pukkila","Punkalaidun","Puolanka","Puumala","Pyhtää","Pyhäjoki","Pyhäjärvi","Pyhäntä","Pyhäranta",
"Pälkäne","Pöytyä","Raahe","Raseborg","Raisio","Rantasalmi","Ranua","Rauma","Rautalampi",
"Rautavaara","Rautjärvi","Reisjärvi","Riihimäki","Ristijärvi","Rovaniemi","Ruokolahti","Ruovesi",
"Rusko","Rääkkylä","Saarijärvi","Salla","Salo","Saltvik","Sastamala","Sauvo","Savitaipale",
"Savonlinna","Savukoski","Seinäjoki","Sievi","Siikainen","Siikajoki","Siikalatva","Siilinjärvi",
"Simo","Sipoo","Siuntio","Sodankylä","Soini","Somero","Sonkajärvi","Sotkamo","Sottunga","Sulkava",
"Sund","Suomussalmi","Suonenjoki","Sysmä","Säkylä","Taipalsaari","Taivalkoski","Taivassalo",
"Tammela","Tampere","Tervo","Tervola","Teuva","Tohmajärvi","Toholampi","Toivakka","Tornio","Turku",
"Tuusniemi","Tuusula","Tyrnävä","Ulvila","Urjala","Utajärvi","Utsjoki","Uurainen","Nykarleby",
"Uusikaupunki","Vaala","Vaasa","Valkeakoski","Vantaa","Varkaus","Vehmaa","Vesanto","Vesilahti",
"Veteli","Vieremä","Vihti","Viitasaari","Vimpeli","Virolahti","Virrat","Vårdö","Vörå","Ylitornio",
"Ylivieska","Ylöjärvi","Ypäjä","Ähtäri","Äänekoski","Foreign countries";
VALUES("Omistajatyyppi")="Yhteensä","Yksityinen","Valtio","Kunta","Kuntayhtymä",
"Ahvenanmaan maakunta";
VALUES[sv]("Ägartyp")="Totalt","Privat","Staten","Kommunen","Samkommun","Landskapet Åland";
VALUES[en]("Owner")="Total","Private","Central government","Local government",
"Joint municipal authority","Åland";
VALUES("Tiedot")="Koulutuksen järjestäjien lukumäärä";
VALUES[sv]("Uppgifter")="Antalet utbildningsanordnare";
VALUES[en]("Information")="Number of providers of education";
TIMEVAL("Vuosi")=TLIST(A1),"2005","2006","2007","2008","2009","2010","2011","2012","2013","2014",
"2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
TIMEVAL[sv]("År")=TLIST(A1),"2005","2006","2007","2008","2009","2010","2011","2012","2013","2014",
"2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
TIMEVAL[en]("Year")=TLIST(A1),"2005","2006","2007","2008","2009","2010","2011","2012","2013","2014",
"2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
CODES("Vuosi")="2005","2006","2007","2008","2009","2010","2011","2012","2013","2014","2015","2016",
"2017","2018","2019","2020","2021","2022","2023","2024","2025";
CODES[sv]("År")="2005","2006","2007","2008","2009","2010","2011","2012","2013","2014","2015","2016",
"2017","2018","2019","2020","2021","2022","2023","2024","2025";
CODES[en]("Year")="2005","2006","2007","2008","2009","2010","2011","2012","2013","2014","2015",
"2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
CODES("Alue")="SSS","KU020","KU005","KU009","KU010","KU016","KU018","KU019","KU035","KU043","KU046",
"KU047","KU049","KU050","KU051","KU052","KU060","KU061","KU062","KU065","KU069","KU071","KU072",
"KU074","KU075","KU076","KU077","KU078","KU079","KU081","KU082","KU086","KU111","KU090","KU091",
"KU097","KU098","KU102","KU103","KU105","KU106","KU108","KU109","KU139","KU140","KU142","KU143",
"KU145","KU146","KU153","KU148","KU149","KU151","KU152","KU165","KU167","KU169","KU170","KU171",
"KU172","KU176","KU177","KU178","KU179","KU181","KU182","KU186","KU202","KU204","KU205","KU208",
"KU211","KU213","KU214","KU216","KU217","KU218","KU224","KU226","KU230","KU231","KU232","KU233",
"KU235","KU236","KU239","KU240","KU320","KU241","KU322","KU244","KU245","KU249","KU250","KU256",
"KU257","KU260","KU261","KU263","KU265","KU271","KU272","KU273","KU275","KU276","KU280","KU284",
"KU285","KU286","KU287","KU288","KU290","KU291","KU295","KU297","KU300","KU301","KU304","KU305",
"KU312","KU316","KU317","KU318","KU398","KU399","KU400","KU407","KU402","KU403","KU405","KU408",
"KU410","KU416","KU417","KU418","KU420","KU421","KU422","KU423","KU425","KU426","KU444","KU430",
"KU433","KU434","KU435","KU436","KU438","KU440","KU441","KU475","KU478","KU480","KU481","KU483",
"KU484","KU489","KU491","KU494","KU495","KU498","KU499","KU500","KU503","KU504","KU505","KU508",
"KU507","KU529","KU531","KU535","KU536","KU538","KU541","KU543","KU545","KU560","KU561","KU562",
"KU563","KU564","KU309","KU576","KU577","KU578","KU445","KU580","KU581","KU599","KU583","KU854",
"KU584","KU592","KU593","KU595","KU598","KU601","KU604","KU607","KU608","KU609","KU611","KU638",
"KU614","KU615","KU616","KU619","KU620","KU623","KU624","KU625","KU626","KU630","KU631","KU635",
"KU636","KU678","KU710","KU680","KU681","KU683","KU684","KU686","KU687","KU689","KU691","KU694",
"KU697","KU698","KU700","KU702","KU704","KU707","KU729","KU732","KU734","KU736","KU790","KU738",
"KU739","KU740","KU742","KU743","KU746","KU747","KU748","KU791","KU749","KU751","KU753","KU755",
"KU758","KU759","KU761","KU762","KU765","KU766","KU768","KU771","KU777","KU778","KU781","KU783",
"KU831","KU832","KU833","KU834","KU837","KU844","KU845","KU846","KU848","KU849","KU850","KU851",
"KU853","KU857","KU858","KU859","KU886","KU887","KU889","KU890","KU892","KU893","KU895","KU785",
"KU905","KU908","KU092","KU915","KU918","KU921","KU922","KU924","KU925","KU927","KU931","KU934",
"KU935","KU936","KU941","KU946","KU976","KU977","KU980","KU981","KU989","KU992","200";
CODES[sv]("Område")="SSS","KU020","KU005","KU009","KU010","KU016","KU018","KU019","KU035","KU043",
"KU046","KU047","KU049","KU050","KU051","KU052","KU060","KU061","KU062","KU065","KU069","KU071",
"KU072","KU074","KU075","KU076","KU077","KU078","KU079","KU081","KU082","KU086","KU111","KU090",
"KU091","KU097","KU098","KU102","KU103","KU105","KU106","KU108","KU109","KU139","KU140","KU142",
"KU143","KU145","KU146","KU153","KU148","KU149","KU151","KU152","KU165","KU167","KU169","KU170",
"KU171","KU172","KU176","KU177","KU178","KU179","KU181","KU182","KU186","KU202","KU204","KU205",
"KU208","KU211","KU213","KU214","KU216","KU217","KU218","KU224","KU226","KU230","KU231","KU232",
"KU233","KU235","KU236","KU239","KU240","KU320","KU241","KU322","KU244","KU245","KU249","KU250",
"KU256","KU257","KU260","KU261","KU263","KU265","KU271","KU272","KU273","KU275","KU276","KU280",
"KU284","KU285","KU286","KU287","KU288","KU290","KU291","KU295","KU297","KU300","KU301","KU304",
"KU305","KU312","KU316","KU317","KU318","KU398","KU399","KU400","KU407","KU402","KU403","KU405",
"KU408","KU410","KU416","KU417","KU418","KU420","KU421","KU422","KU423","KU425","KU426","KU444",
"KU430","KU433","KU434","KU435","KU436","KU438","KU440","KU441","KU475","KU478","KU480","KU481",
"KU483","KU484","KU489","KU491","KU494","KU495","KU498","KU499","KU500","KU503","KU504","KU505",
"KU508","KU507","KU529","KU531","KU535","KU536","KU538","KU541","KU543","KU545","KU560","KU561",
"KU562","KU563","KU564","KU309","KU576","KU577","KU578","KU445","KU580","KU581","KU599","KU583",
"KU854","KU584","KU592","KU593","KU595","KU598","KU601","KU604","KU607","KU608","KU609","KU611",
"KU638","KU614","KU615","KU616","KU619","KU620","KU623","KU624","KU625","KU626","KU630","KU631",
"KU635","KU636","KU678","KU710","KU680","KU681","KU683","KU684","KU686","KU687","KU689","KU691",
"KU694","KU697","KU698","KU700","KU702","KU704","KU707","KU729","KU732","KU734","KU736","KU790",
"KU738","KU739","KU740","KU742","KU743","KU746","KU747","KU748","KU791","KU749","KU751","KU753",
"KU755","KU758","KU759","KU761","KU762","KU765","KU766","KU768","KU771","KU777","KU778","KU781",
"KU783","KU831","KU832","KU833","KU834","KU837","KU844","KU845","KU846","KU848","KU849","KU850",
"KU851","KU853","KU857","KU858","KU859","KU886","KU887","KU889","KU890","KU892","KU893","KU895",
"KU785","KU905","KU908","KU092","KU915","KU918","KU921","KU922","KU924","KU925","KU927","KU931",
"KU934","KU935","KU936","KU941","KU946","KU976","KU977","KU980","KU981","KU989","KU992","200";
CODES[en]("Area")="SSS","KU020","KU005","KU009","KU010","KU016","KU018","KU019","KU035","KU043",
"KU046","KU047","KU049","KU050","KU051","KU052","KU060","KU061","KU062","KU065","KU069","KU071",
"KU072","KU074","KU075","KU076","KU077","KU078","KU079","KU081","KU082","KU086","KU111","KU090",
"KU091","KU097","KU098","KU102","KU103","KU105","KU106","KU108","KU109","KU139","KU140","KU142",
"KU143","KU145","KU146","KU153","KU148","KU149","KU151","KU152","KU165","KU167","KU169","KU170",
"KU171","KU172","KU176","KU177","KU178","KU179","KU181","KU182","KU186","KU202","KU204","KU205",
"KU208","KU211","KU213","KU214","KU216","KU217","KU218","KU224","KU226","KU230","KU231","KU232",
"KU233","KU235","KU236","KU239","KU240","KU320","KU241","KU322","KU244","KU245","KU249","KU250",
"KU256","KU257","KU260","KU261","KU263","KU265","KU271","KU272","KU273","KU275","KU276","KU280",
"KU284","KU285","KU286","KU287","KU288","KU290","KU291","KU295","KU297","KU300","KU301","KU304",
"KU305","KU312","KU316","KU317","KU318","KU398","KU399","KU400","KU407","KU402","KU403","KU405",
"KU408","KU410","KU416","KU417","KU418","KU420","KU421","KU422","KU423","KU425","KU426","KU444",
"KU430","KU433","KU434","KU435","KU436","KU438","KU440","KU441","KU475","KU478","KU480","KU481",
"KU483","KU484","KU489","KU491","KU494","KU495","KU498","KU499","KU500","KU503","KU504","KU505",
"KU508","KU507","KU529","KU531","KU535","KU536","KU538","KU541","KU543","KU545","KU560","KU561",
"KU562","KU563","KU564","KU309","KU576","KU577","KU578","KU445","KU580","KU581","KU599","KU583",
"KU854","KU584","KU592","KU593","KU595","KU598","KU601","KU604","KU607","KU608","KU609","KU611",
"KU638","KU614","KU615","KU616","KU619","KU620","KU623","KU624","KU625","KU626","KU630","KU631",
"KU635","KU636","KU678","KU710","KU680","KU681","KU683","KU684","KU686","KU687","KU689","KU691",
"KU694","KU697","KU698","KU700","KU702","KU704","KU707","KU729","KU732","KU734","KU736","KU790",
"KU738","KU739","KU740","KU742","KU743","KU746","KU747","KU748","KU791","KU749","KU751","KU753",
"KU755","KU758","KU759","KU761","KU762","KU765","KU766","KU768","KU771","KU777","KU778","KU781",
"KU783","KU831","KU832","KU833","KU834","KU837","KU844","KU845","KU846","KU848","KU849","KU850",
"KU851","KU853","KU857","KU858","KU859","KU886","KU887","KU889","KU890","KU892","KU893","KU895",
"KU785","KU905","KU908","KU092","KU915","KU918","KU921","KU922","KU924","KU925","KU927","KU931",
"KU934","KU935","KU936","KU941","KU946","KU976","KU977","KU980","KU981","KU989","KU992","200";
CODES("Omistajatyyppi")="S","1","2","3","4","5";
CODES[sv]("Ägartyp")="S","1","2","3","4","5";
CODES[en]("Owner")="S","1","2","3","4","5";
CODES("Tiedot")="jarjestajia";
CODES[sv]("Uppgifter")="jarjestajia";
CODES[en]("Information")="jarjestajia";
DOMAIN("Alue")="_kunta_2025_fi";
DOMAIN[sv]("Område")="_kunta_2025_sv";
DOMAIN[en]("Area")="_kunta_2025_en";
VARIABLE-TYPE("Vuosi")="Time";
VARIABLE-TYPE[sv]("År")="Time";
VARIABLE-TYPE[en]("Year")="Time";
VARIABLE-TYPE("Alue")="Classificatory";
VARIABLE-TYPE[sv]("Område")="Classificatory";
VARIABLE-TYPE[en]("Area")="Classificatory";
VARIABLE-TYPE("Omistajatyyppi")="Classificatory";
VARIABLE-TYPE[sv]("Ägartyp")="Classificatory";
VARIABLE-TYPE[en]("Owner")="Classificatory";
MAP("Alue")="Alue 2025";
MAP[sv]("Område")="Alue 2025";
MAP[en]("Area")="Alue 2025";
ELIMINATION("Alue")="KOKO MAA";
ELIMINATION[sv]("Område")="HELA LANDET";
ELIMINATION[en]("Area")="WHOLE COUNTRY";
ELIMINATION("Omistajatyyppi")="Yhteensä";
ELIMINATION[sv]("Ägartyp")="Totalt";
ELIMINATION[en]("Owner")="Total";
LAST-UPDATED("Koulutuksen järjestäjien lukumäärä")="20260212 08:00";
LAST-UPDATED[sv]("Antalet utbildningsanordnare")="20260212 08:00";
LAST-UPDATED[en]("Number of providers of education")="20260212 08:00";
UNITS("Koulutuksen järjestäjien lukumäärä")="lukumäärä";
UNITS[sv]("Antalet utbildningsanordnare")="antal";
UNITS[en]("Number of providers of education")="number";
CONTACT("Koulutuksen järjestäjien lukumäärä")="Tilaston kotisivu";
CONTACT[sv]("Antalet utbildningsanordnare")="Statistikens webbsidor";
CONTACT[en]("Number of providers of education")="Statistics' homepage";
SOURCE="Tilastokeskus, koulutuksen järjestäjät ja oppilaitokset";
SOURCE[sv]="Statistikcentralen, utbildningsanordnare och läroanstalter";
SOURCE[en]="Statistics Finland, providers of education and educational institutions";
META-ID("Alue")="SCALE-TYPE=nominal";
META-ID[sv]("Område")="SCALE-TYPE=nominal";
META-ID[en]("Area")="SCALE-TYPE=nominal";
META-ID("Omistajatyyppi")="SCALE-TYPE=nominal";
META-ID[sv]("Ägartyp")="SCALE-TYPE=nominal";
META-ID[en]("Owner")="SCALE-TYPE=nominal";
OFFICIAL-STATISTICS=YES;
NOTE="Tilaston dokumentaatio";
NOTE[sv]="Dokumentation för statistiken";
NOTE[en]="Documentation of statistics";
NOTE("Alue")="Alue";
NOTE[sv]("Område")="Område";
NOTE[en]("Area")="Area";
NOTE("Omistajatyyppi")="Omistajatyyppi";
NOTE[sv]("Ägartyp")="Ägartyp";
NOTE[en]("Owner")="Owner";
MADE-WITH="PxPro";
DATA=
903
328
63
416
77
19
3
0
0
3
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
0
1
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
17
11
3
1
2
0
2
0
0
2
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
100
85
14
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
3
1
0
1
1
0
16
3
2
6
5
0
2
0
0
2
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
7
1
2
3
1
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
18
8
4
3
3
0
1
0
0
1
0
0
5
1
0
3
1
0
4
2
0
1
1
0
3
0
0
2
1
0
1
0
0
1
0
0
6
2
1
2
1
0
3
1
0
2
0
0
3
0
0
2
1
0
1
0
0
1
0
0
5
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
5
1
0
4
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
8
3
0
4
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
3
0
1
2
0
13
4
1
6
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
17
7
3
5
2
0
2
1
0
1
0
0
5
1
0
3
1
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
15
12
0
2
1
0
2
1
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
0
0
1
1
0
11
6
1
3
1
0
3
1
0
1
1
0
3
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
2
0
0
1
1
0
8
3
0
4
1
0
5
1
0
3
1
0
1
0
0
1
0
0
4
0
0
4
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
11
3
2
4
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
1
1
0
3
0
0
2
1
0
2
0
0
2
0
0
4
0
0
4
0
0
1
0
0
1
0
0
3
0
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
2
0
0
1
1
0
2
0
0
2
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
21
10
4
6
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
10
4
0
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
1
0
2
3
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
0
3
0
0
1
0
0
1
0
0
5
2
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
2
0
0
2
0
0
2
0
0
6
3
0
2
1
0
10
5
0
3
2
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
6
2
1
3
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
4
1
1
1
1
0
1
0
0
1
0
0
8
2
2
2
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
12
1
0
10
1
0
1
0
0
0
0
1
6
0
0
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
12
6
1
4
1
0
1
0
0
1
0
0
7
3
0
3
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
4
0
0
4
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
27
21
4
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
18
12
5
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
10
5
2
2
1
0
4
2
0
1
1
0
10
6
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
1
0
0
0
0
1
4
1
0
3
0
0
3
2
0
1
0
0
2
1
0
1
0
0
5
1
0
3
1
0
2
1
0
1
0
0
2
0
0
1
1
0
6
2
0
3
1
0
0
0
0
0
0
0
899
325
63
415
77
19
3
0
0
3
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
0
1
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
17
11
3
1
2
0
2
0
0
2
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
99
84
14
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
3
1
0
1
1
0
16
3
2
6
5
0
2
0
0
2
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
8
1
2
3
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
18
8
4
3
3
0
1
0
0
1
0
0
5
1
0
3
1
0
4
2
0
1
1
0
3
0
0
2
1
0
1
0
0
1
0
0
6
2
1
2
1
0
3
1
0
2
0
0
3
0
0
2
1
0
1
0
0
1
0
0
4
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
5
1
0
4
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
8
3
0
4
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
3
0
1
3
0
13
4
1
6
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
17
7
3
5
2
0
2
1
0
1
0
0
5
1
0
3
1
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
15
12
0
2
1
0
2
1
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
0
0
1
1
0
11
6
1
3
1
0
3
1
0
1
1
0
3
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
1
0
0
1
0
0
8
3
0
4
1
0
5
1
0
3
1
0
1
0
0
1
0
0
4
0
0
4
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
11
3
2
4
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
1
1
0
3
0
0
2
1
0
2
0
0
2
0
0
4
0
0
4
0
0
1
0
0
1
0
0
3
0
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
2
0
0
1
1
0
2
0
0
2
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
21
10
4
6
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
10
4
0
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
1
0
2
3
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
0
3
0
0
1
0
0
1
0
0
5
2
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
2
0
0
2
0
0
2
0
0
6
3
0
2
1
0
10
5
0
3
2
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
6
2
1
3
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
4
1
1
1
1
0
1
0
0
1
0
0
7
2
2
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
12
1
0
10
1
0
1
0
0
0
0
1
6
0
0
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
12
6
1
4
1
0
1
0
0
1
0
0
7
3
0
3
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
4
0
0
4
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
27
21
4
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
18
12
5
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
10
5
2
2
1
0
4
2
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
1
0
0
0
0
1
4
1
0
3
0
0
3
2
0
1
0
0
2
1
0
1
0
0
4
1
0
3
0
0
2
1
0
1
0
0
2
0
0
1
1
0
6
2
0
3
1
0
0
0
0
0
0
0
881
327
62
400
73
19
2
0
0
2
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
0
1
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
17
11
3
1
2
0
2
0
0
2
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
100
85
14
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
3
1
0
1
1
0
16
3
2
6
5
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
8
1
2
3
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
18
8
4
3
3
0
1
0
0
1
0
0
4
1
0
2
1
0
4
2
0
1
1
0
3
0
0
2
1
0
1
0
0
1
0
0
5
2
1
1
1
0
3
1
0
2
0
0
2
0
0
2
0
0
1
0
0
1
0
0
4
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
5
1
0
4
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
8
3
0
4
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
3
0
1
3
0
13
4
1
6
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
17
7
3
5
2
0
2
1
0
1
0
0
5
1
0
3
1
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
15
12
0
2
1
0
2
1
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
0
0
1
1
0
11
6
1
3
1
0
3
1
0
1
1
0
3
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
1
0
0
1
0
0
8
3
0
4
1
0
5
1
0
3
1
0
1
0
0
1
0
0
4
0
0
4
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
10
3
2
3
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
3
0
0
2
1
0
2
0
0
2
0
0
4
0
0
4
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
2
0
0
1
1
0
2
0
0
2
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
20
10
3
6
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
10
4
0
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
1
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
0
3
0
0
1
0
0
1
0
0
5
2
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
2
0
0
2
0
0
6
3
0
2
1
0
10
5
0
3
2
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
2
1
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
4
1
1
1
1
0
1
0
0
1
0
0
7
2
2
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
12
1
0
10
1
0
1
0
0
0
0
1
5
0
0
4
1
0
1
0
0
1
0
0
1
0
0
1
0
0
12
6
1
4
1
0
1
0
0
1
0
0
7
3
0
3
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
0
0
4
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
26
20
4
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
18
12
5
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
10
5
2
2
1
0
4
2
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
3
1
0
2
0
0
3
2
0
1
0
0
2
1
0
1
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
1
1
0
4
2
0
1
1
0
1
1
0
0
0
0
877
327
62
399
70
19
2
0
0
2
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
0
1
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
15
11
2
1
1
0
2
0
0
2
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
100
84
15
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
3
1
0
1
1
0
16
3
2
6
5
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
8
1
2
3
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
18
8
4
3
3
0
1
0
0
1
0
0
4
1
0
2
1
0
4
2
0
1
1
0
3
0
0
2
1
0
1
0
0
1
0
0
5
2
1
1
1
0
3
1
0
2
0
0
2
0
0
2
0
0
1
0
0
1
0
0
4
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
5
1
0
4
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
8
3
0
4
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
3
0
1
3
0
14
5
1
6
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
17
7
3
5
2
0
2
1
0
1
0
0
5
1
0
3
1
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
16
13
0
2
1
0
2
1
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
0
0
1
1
0
11
6
1
3
1
0
3
1
0
1
1
0
3
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
1
0
0
1
0
0
8
3
0
4
1
0
5
1
0
3
1
0
1
0
0
1
0
0
4
0
0
4
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
10
3
2
3
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
2
1
0
2
0
0
2
0
0
4
0
0
4
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
2
0
0
1
1
0
2
0
0
2
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
20
10
3
6
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
9
3
0
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
1
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
0
3
0
0
1
0
0
1
0
0
5
2
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
2
0
0
2
0
0
6
3
0
2
1
0
9
5
0
3
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
2
1
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
4
1
1
1
1
0
1
0
0
1
0
0
7
2
2
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
12
1
0
10
1
0
1
0
0
0
0
1
5
0
0
4
1
0
1
0
0
1
0
0
1
0
0
1
0
0
12
6
1
4
1
0
1
0
0
1
0
0
7
3
0
3
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
0
0
4
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
26
20
4
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
18
12
5
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
12
7
2
2
1
0
4
2
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
3
1
0
2
0
0
3
2
0
1
0
0
2
1
0
1
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
1
1
0
4
2
0
1
1
0
1
1
0
0
0
0
804
338
57
332
58
19
2
0
0
2
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
13
10
1
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
101
85
15
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
3
1
0
1
1
0
9
3
1
1
4
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
7
2
2
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
14
7
4
1
2
0
1
0
0
1
0
0
2
1
0
1
0
0
5
3
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
5
2
1
1
1
0
3
1
0
2
0
0
2
0
0
2
0
0
1
0
0
1
0
0
4
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
3
0
1
3
0
8
5
1
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
17
7
3
5
2
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
16
13
0
2
1
0
2
1
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
0
0
1
1
0
12
8
1
2
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
1
0
0
1
0
0
7
3
0
3
1
0
3
1
0
1
1
0
1
0
0
1
0
0
4
0
0
4
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
10
5
2
3
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
2
0
0
1
1
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
6
5
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
20
11
3
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
0
3
0
0
1
0
0
1
0
0
5
2
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
6
3
0
2
1
0
7
5
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
1
1
0
0
1
0
0
1
0
0
7
2
2
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
3
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
11
6
1
3
1
0
1
0
0
1
0
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
27
21
4
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
18
13
4
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
12
7
2
2
1
0
4
2
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
3
1
0
2
0
0
3
2
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
3
3
0
0
0
0
793
343
53
326
52
19
2
0
0
2
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
13
10
1
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
104
90
13
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
3
1
0
1
1
0
8
2
1
1
4
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
6
2
1
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
14
8
4
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
5
2
1
1
1
0
2
1
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
8
4
0
1
3
0
7
5
1
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
17
7
3
5
2
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
16
13
0
2
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
2
0
0
1
1
0
10
7
1
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
1
0
0
1
0
0
7
3
0
3
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
10
5
2
3
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
20
11
3
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
5
0
2
0
0
1
0
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
6
3
0
2
1
0
7
5
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
3
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
1
1
0
0
1
0
0
1
0
0
7
2
2
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
3
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
11
6
1
3
1
0
1
0
0
1
0
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
26
20
4
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
16
12
3
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
14
9
2
2
1
0
4
2
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
2
0
0
2
0
0
3
2
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
3
3
0
0
0
0
786
342
53
320
52
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
12
9
1
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
3
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
105
91
13
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
3
1
0
1
1
0
8
2
1
1
4
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
6
2
1
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
14
8
4
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
5
2
1
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
3
0
1
3
0
7
5
1
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
16
7
3
4
2
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
16
13
0
2
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
10
7
1
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
1
0
0
1
0
0
7
3
0
3
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
10
5
2
3
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
20
11
3
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
5
0
2
0
0
1
0
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
6
3
0
2
1
0
7
5
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
3
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
1
1
0
0
1
0
0
1
0
0
7
2
2
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
3
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
11
6
1
3
1
0
1
0
0
1
0
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
26
20
4
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
16
12
3
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
13
8
2
2
1
0
4
2
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
3
3
0
0
0
0
783
341
52
320
51
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
12
9
1
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
3
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
106
92
13
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
3
1
0
1
1
0
8
2
1
1
4
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
6
2
1
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
14
8
4
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
5
2
1
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
3
0
1
3
0
7
5
1
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
16
7
3
4
2
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
16
13
0
2
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
10
7
1
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
1
0
0
1
0
0
7
3
0
3
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
10
5
2
3
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
20
11
3
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
8
6
0
2
0
0
1
0
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
6
3
0
2
1
0
7
5
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
3
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
7
2
2
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
3
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
11
6
1
3
1
0
1
0
0
1
0
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
26
20
4
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
16
12
3
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
13
8
2
2
1
0
4
2
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
3
3
0
0
0
0
757
337
48
304
49
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
11
8
1
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
3
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
103
91
11
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
3
1
0
1
1
0
8
2
1
1
4
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
7
3
1
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
13
8
3
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
3
0
1
3
0
7
5
1
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
14
6
3
3
2
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
16
13
0
2
1
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
10
7
1
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
8
5
2
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
15
10
3
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
8
6
0
2
0
0
1
0
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
7
5
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
3
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
7
2
2
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
1
1
1
0
1
0
0
1
0
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
25
20
4
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
16
12
3
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
4
2
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
3
3
0
0
0
0
918
331
63
428
77
19
3
0
0
3
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
0
1
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
17
11
3
1
2
0
2
0
0
2
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
4
2
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
100
85
14
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
3
1
0
1
1
0
16
3
2
6
5
0
2
0
0
2
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
9
1
2
5
1
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
17
8
4
3
2
0
1
0
0
1
0
0
5
1
0
3
1
0
4
2
0
1
1
0
3
0
0
2
1
0
1
0
0
1
0
0
5
2
1
2
0
0
3
1
0
2
0
0
4
0
0
3
1
0
1
0
0
1
0
0
5
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
5
1
0
4
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
8
3
0
4
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
3
0
1
2
0
13
4
1
6
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
18
7
3
6
2
0
2
1
0
1
0
0
5
1
0
3
1
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
15
12
0
2
1
0
2
1
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
0
0
1
1
0
12
7
1
3
1
0
3
1
0
1
1
0
3
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
3
1
1
1
0
0
2
0
0
1
1
0
8
3
0
4
1
0
6
1
0
4
1
0
1
0
0
1
0
0
4
0
0
4
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
3
0
0
3
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
11
3
2
4
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
1
1
0
3
0
0
2
1
0
2
0
0
2
0
0
4
0
0
4
0
0
1
0
0
1
0
0
3
0
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
2
0
0
1
1
0
2
0
0
2
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
21
10
4
6
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
10
4
0
5
1
0
3
0
0
3
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
1
0
2
3
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
0
3
0
0
1
0
0
1
0
0
6
2
0
1
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
2
0
0
3
0
0
3
0
0
6
3
0
2
1
0
10
5
0
3
2
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
7
3
1
3
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
4
1
1
1
1
0
1
0
0
1
0
0
8
2
2
2
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
12
1
0
10
1
0
1
0
0
0
0
1
6
0
0
5
1
0
1
0
0
1
0
0
1
0
0
1
0
0
12
6
1
4
1
0
1
0
0
1
0
0
9
3
0
4
2
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
4
0
0
4
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
27
21
4
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
18
12
5
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
10
5
2
2
1
0
4
2
0
1
1
0
10
6
3
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
1
0
0
0
0
1
4
1
0
3
0
0
3
2
0
1
0
0
2
1
0
1
0
0
5
1
0
3
1
0
2
1
0
1
0
0
2
0
0
1
1
0
6
2
0
3
1
0
0
0
0
0
0
0
748
339
42
301
47
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
11
8
1
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
3
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
103
93
9
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
7
3
0
1
3
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
7
3
1
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
3
1
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
3
0
1
3
0
7
5
1
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
13
7
2
2
2
0
2
1
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
17
14
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
10
7
1
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
5
1
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
16
11
3
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
8
3
2
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
1
1
1
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
25
20
4
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
16
12
3
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
3
1
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
3
3
0
0
0
0
737
335
42
297
44
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
10
7
1
1
1
0
1
0
0
1
0
0
3
1
0
2
0
0
2
1
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
102
92
9
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
7
3
1
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
3
0
1
3
0
7
5
1
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
12
7
2
2
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
16
14
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
10
7
1
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
5
1
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
16
11
3
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
8
3
2
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
1
1
1
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
25
20
4
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
16
12
3
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
3
1
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
3
3
0
0
0
0
728
328
42
295
44
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
9
6
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
102
92
9
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
7
3
1
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
2
0
1
3
0
8
6
1
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
11
7
2
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
15
13
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
10
7
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
4
1
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
13
8
3
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
9
4
2
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
1
1
1
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
24
19
4
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
16
12
3
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
3
1
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
3
3
0
0
0
0
715
317
40
295
44
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
9
6
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
3
2
0
1
0
0
98
87
10
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
2
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
2
0
1
3
0
8
6
1
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
12
8
2
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
13
11
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
10
7
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
1
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
4
1
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
13
8
3
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
9
4
2
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
8
6
0
1
1
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
21
17
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
16
12
3
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
3
1
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
3
0
0
0
0
704
314
33
295
43
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
11
8
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
99
87
11
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
7
4
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
3
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
2
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
2
0
1
2
0
8
6
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
12
8
2
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
13
11
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
10
7
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
12
9
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
9
4
2
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
8
6
0
1
1
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
21
16
4
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
16
13
2
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
11
7
2
1
1
0
3
1
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
3
0
0
0
0
691
309
28
294
41
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
10
7
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
96
85
10
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
3
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
2
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
2
0
1
2
0
8
6
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
12
8
2
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
13
11
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
9
6
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
13
10
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
8
4
1
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
8
6
0
1
1
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
20
16
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
15
12
2
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
11
8
1
1
1
0
3
1
0
1
1
0
9
5
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
2
0
0
0
0
689
308
28
293
41
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
11
8
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
96
85
10
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
3
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
2
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
9
6
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
12
8
2
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
13
11
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
9
6
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
13
10
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
8
4
1
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
8
6
0
1
1
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
20
16
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
15
12
2
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
11
8
1
1
1
0
3
1
0
1
1
0
8
4
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
2
0
0
0
0
685
304
28
293
41
19
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
11
8
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
95
84
10
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
5
3
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
2
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
9
6
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
12
8
2
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
13
11
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
9
6
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
13
10
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
8
4
1
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
8
6
0
1
1
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
20
16
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
15
12
2
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
10
7
1
1
1
0
3
1
0
1
1
0
8
4
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
2
2
0
0
0
0
682
304
27
293
39
19
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
9
7
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
109
96
12
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
6
3
0
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
12
8
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
4
2
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
2
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
5
3
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
9
6
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
13
9
2
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
11
9
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
1
0
10
7
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
5
3
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
12
9
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
5
3
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
3
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
8
6
0
1
1
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
21
17
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
14
11
2
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
1
1
1
0
3
1
0
1
1
0
5
3
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
0
0
0
0
0
0
844
466
27
293
39
19
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
19
17
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
149
136
12
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
5
0
1
0
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
8
5
0
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
19
15
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
7
5
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
2
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
10
7
0
1
2
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
18
14
2
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
13
11
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
2
0
0
1
1
0
13
10
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
7
5
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
7
6
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
5
4
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
15
12
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
11
10
0
1
0
0
1
0
0
1
0
0
8
7
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
8
5
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
3
1
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
8
6
0
1
1
0
1
0
0
1
0
0
8
6
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
36
32
3
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
24
21
2
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
1
1
1
0
3
1
0
1
1
0
12
10
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
0
0
0
0
0
0
837
461
26
292
39
19
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
18
16
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
2
2
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
2
1
0
1
0
0
144
132
11
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
6
5
0
1
0
0
1
0
0
1
0
0
6
4
0
1
1
0
1
0
0
1
0
0
3
1
0
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
8
5
0
1
2
0
1
0
0
1
0
0
2
0
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
19
15
2
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
7
5
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
3
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
3
2
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
5
4
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
6
4
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
4
2
0
1
1
0
9
7
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
18
14
2
1
1
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
13
11
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
2
0
0
1
1
0
13
10
1
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
7
5
0
1
1
0
3
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
0
0
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
8
7
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
0
0
1
2
0
2
1
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
15
12
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
4
3
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
2
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
11
10
0
1
0
0
1
0
0
1
0
0
8
7
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
6
4
0
1
1
0
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
8
5
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
1
0
0
0
0
1
2
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
7
5
0
1
1
0
1
0
0
1
0
0
8
6
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
36
33
2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
23
20
2
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
9
6
1
1
1
0
3
1
0
1
1
0
13
11
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
3
2
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
0
0
1
0
0
3
1
0
1
1
0
0
0
0
0
0
0;