CHARSET="ANSI";
AXIS-VERSION="2013";
CODEPAGE="iso-8859-15";
LANGUAGE="fi";
LANGUAGES="fi","sv","en";
CREATION-DATE="20220609 09:00";
NEXT-UPDATE="20270526 08:00";
TABLEID="13kf";
DECIMALS=0;
SHOWDECIMALS=0;
MATRIX="13kf";
SUBJECT-CODE="rpk";
SUBJECT-AREA="Rikos- ja pakkokeinotilasto";
SUBJECT-AREA[sv]="Brott och tvångsmedel";
SUBJECT-AREA[en]="Statistics on offences and coercive measures";
COPYRIGHT=YES;
DESCRIPTION="13kf -- Moottorikulkuneuvon käyttövarkauksien RL28:9a-9c kohteet, 2003-2025";
DESCRIPTION[sv]="13kf -- Föremål för bruksstölder av motordrivet fortskaffningsmedel SL28:9a-9c, 2003-2025";
DESCRIPTION[en]="13kf -- Targets of stealing of a motor vehicle for temporary use (Criminal Code, Chapter 28, Section 9a-c), 2003-2025";
TITLE="Moottorikulkuneuvon käyttövarkauksien RL28:9a-9c kohteet muuttujina Vuosi, Kunta, Moottorikulkuneuvon käyttövarkauden kohde ja Tiedot";
TITLE[sv]="Föremål för bruksstölder av motordrivet fortskaffningsmedel SL28:9a-9c efter År, Kommun, Föremål för bruksstöld av motordrivet fortskaffningsmedel och Uppgifter";
TITLE[en]="Targets of stealing of a motor vehicle for temporary use (Criminal Code, Chapter 28, Section 9a-c)";
CONTENTS="Moottorikulkuneuvon käyttövarkauksien RL28:9a-9c kohteet";
CONTENTS[sv]="Föremål för bruksstölder av motordrivet fortskaffningsmedel SL28:9a-9c";
CONTENTS[en]="Targets of stealing of a motor vehicle for temporary use (Criminal Code, Chapter 28, Section 9a-c)";
UNITS="ei määritelty";
UNITS[sv]="inte definierad";
UNITS[en]="not specified";
STUB="Vuosi","Kunta","Moottorikulkuneuvon käyttövarkauden kohde";
STUB[sv]="År","Kommun","Föremål för bruksstöld av motordrivet fortskaffningsmedel";
STUB[en]="Year","Municipality","Target of stealing of a motor vehicle for temporary use";
HEADING="Tiedot";
HEADING[sv]="Uppgifter";
HEADING[en]="Information";
VARIABLECODE("Vuosi")="timeperiod_y";
VARIABLECODE[sv]("År")="timeperiod_y";
VARIABLECODE[en]("Year")="timeperiod_y";
VARIABLECODE("Kunta")="alue_23_20230101";
VARIABLECODE[sv]("Kommun")="alue_23_20230101";
VARIABLECODE[en]("Municipality")="alue_23_20230101";
VARIABLECODE("Moottorikulkuneuvon käyttövarkauden kohde")="ajoneuvolaji_6_20220101";
VARIABLECODE[sv]("Föremål för bruksstöld av motordrivet fortskaffningsmedel")="ajoneuvolaji_6_20220101";
VARIABLECODE[en]("Target of stealing of a motor vehicle for temporary use")="ajoneuvolaji_6_20220101";
VARIABLECODE("Tiedot")="contentscode";
VARIABLECODE[sv]("Uppgifter")="contentscode";
VARIABLECODE[en]("Information")="contentscode";
CONTVARIABLE="Tiedot";
CONTVARIABLE[sv]="Uppgifter";
CONTVARIABLE[en]="Information";
VALUES("Vuosi")="2003","2004","2005","2006","2007","2008","2009","2010","2011","2012","2013","2014",
"2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
VALUES[sv]("År")="2003","2004","2005","2006","2007","2008","2009","2010","2011","2012","2013",
"2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
VALUES[en]("Year")="2003","2004","2005","2006","2007","2008","2009","2010","2011","2012","2013",
"2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
VALUES("Kunta")="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","Tuntematon";
VALUES[sv]("Kommun")="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","Okänd";
VALUES[en]("Municipality")="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","Unknown";
VALUES("Moottorikulkuneuvon käyttövarkauden kohde")="Yhteensä","Auto","Mopo","Moottoripyörä",
"Vene tai alus","Muu moottorikulkuneuvo";
VALUES[sv]("Föremål för bruksstöld av motordrivet fortskaffningsmedel")="Totalt","Bil","Moped",
"Motorcykel","Båt eller fartyg","Annat motordrivet fortskaffningsmedel";
VALUES[en]("Target of stealing of a motor vehicle for temporary use")="Total","Car","Moped",
"Motorcycle","Boat or vessel","Other motor vehicle";
VALUES("Tiedot")="Ajoneuvojen määrä (lkm.)";
VALUES[sv]("Uppgifter")="Fordon (antal)";
VALUES[en]("Information")="Number of vehicles";
TIMEVAL("Vuosi")=TLIST(A1),"2003","2004","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),"2003","2004","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),"2003","2004","2005","2006","2007","2008","2009","2010","2011","2012",
"2013","2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
CODES("Vuosi")="2003","2004","2005","2006","2007","2008","2009","2010","2011","2012","2013","2014",
"2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
CODES[sv]("År")="2003","2004","2005","2006","2007","2008","2009","2010","2011","2012","2013","2014",
"2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
CODES[en]("Year")="2003","2004","2005","2006","2007","2008","2009","2010","2011","2012","2013",
"2014","2015","2016","2017","2018","2019","2020","2021","2022","2023","2024","2025";
CODES("Kunta")="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","X";
CODES[sv]("Kommun")="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","X";
CODES[en]("Municipality")="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","X";
CODES("Moottorikulkuneuvon käyttövarkauden kohde")="SSS","2401","2402","2403","2404","2405";
CODES[sv]("Föremål för bruksstöld av motordrivet fortskaffningsmedel")="SSS","2401","2402","2403",
"2404","2405";
CODES[en]("Target of stealing of a motor vehicle for temporary use")="SSS","2401","2402","2403",
"2404","2405";
CODES("Tiedot")="ajoneuvo_lkm";
CODES[sv]("Uppgifter")="ajoneuvo_lkm";
CODES[en]("Information")="ajoneuvo_lkm";
DOMAIN("Kunta")="_kunta_2026_fi";
DOMAIN[sv]("Kommun")="_kunta_2026_sv";
DOMAIN[en]("Municipality")="_kunta_2026_en";
VARIABLE-TYPE("Vuosi")="Time";
VARIABLE-TYPE[sv]("År")="Time";
VARIABLE-TYPE[en]("Year")="Time";
VARIABLE-TYPE("Kunta")="Classificatory";
VARIABLE-TYPE[sv]("Kommun")="Classificatory";
VARIABLE-TYPE[en]("Municipality")="Classificatory";
VARIABLE-TYPE("Moottorikulkuneuvon käyttövarkauden kohde")="Classificatory";
VARIABLE-TYPE[sv]("Föremål för bruksstöld av motordrivet fortskaffningsmedel")="Classificatory";
VARIABLE-TYPE[en]("Target of stealing of a motor vehicle for temporary use")="Classificatory";
MAP("Kunta")="Alue 2026";
MAP[sv]("Kommun")="Alue 2026";
MAP[en]("Municipality")="Alue 2026";
ELIMINATION("Kunta")="KOKO MAA";
ELIMINATION[sv]("Kommun")="HELA LANDET";
ELIMINATION[en]("Municipality")="WHOLE COUNTRY";
ELIMINATION("Moottorikulkuneuvon käyttövarkauden kohde")="Yhteensä";
ELIMINATION[sv]("Föremål för bruksstöld av motordrivet fortskaffningsmedel")="Totalt";
ELIMINATION[en]("Target of stealing of a motor vehicle for temporary use")="Total";
LAST-UPDATED("Ajoneuvojen määrä (lkm.)")="20260527 08:00";
LAST-UPDATED[sv]("Fordon (antal)")="20260527 08:00";
LAST-UPDATED[en]("Number of vehicles")="20260527 08:00";
UNITS("Ajoneuvojen määrä (lkm.)")="lukumäärä";
UNITS[sv]("Fordon (antal)")="antal";
UNITS[en]("Number of vehicles")="number";
CONTACT("Ajoneuvojen määrä (lkm.)")="Tilaston kotisivu";
CONTACT[sv]("Fordon (antal)")="Statistikens webbsidor";
CONTACT[en]("Number of vehicles")="Statistics' homepage";
SOURCE="Tilastokeskus, rikos- ja pakkokeinotilasto";
SOURCE[sv]="Statistikcentralen, brott och tvångsmedel";
SOURCE[en]="Statistics Finland, statistics on offences and coercive measures";
META-ID("Vuosi")="SCALE-TYPE=None";
META-ID[sv]("År")="SCALE-TYPE=None";
META-ID[en]("Year")="SCALE-TYPE=None";
META-ID("Kunta")="SCALE-TYPE=nominal";
META-ID[sv]("Kommun")="SCALE-TYPE=nominal";
META-ID[en]("Municipality")="SCALE-TYPE=nominal";
META-ID("Moottorikulkuneuvon käyttövarkauden kohde")="SCALE-TYPE=nominal";
META-ID[sv]("Föremål för bruksstöld av motordrivet fortskaffningsmedel")="SCALE-TYPE=nominal";
META-ID[en]("Target of stealing of a motor vehicle for temporary use")="SCALE-TYPE=nominal";
OFFICIAL-STATISTICS=YES;
NOTE="Tilaston dokumentaatio";
NOTE[sv]="Dokumentation för statistiken";
NOTE[en]="Documentation of statistics";
NOTE("Kunta")="Kunta on rikoksen tapahtumakunta";
NOTE[sv]("Kommun")="Kommunen inom vars område brottet har begåtts";
NOTE[en]("Municipality")="The municipality in which area the offence was committed";
MADE-WITH="PxPro";
DATA=
19308
17395
1071
543
92
207
45
37
7
1
0
0
20
16
4
0
0
0
1
1
0
0
0
0
13
10
3
0
0
0
11
10
1
0
0
0
10
6
2
1
0
1
7
6
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
834
719
50
55
6
4
14
13
0
0
0
1
14
12
2
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
129
121
6
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7
7
0
0
0
0
23
17
5
0
0
1
2
2
0
0
0
0
1
1
0
0
0
0
83
71
9
2
0
1
0
0
0
0
0
0
2
2
0
0
0
0
25
23
1
1
0
0
13
10
3
0
0
0
8
7
1
0
0
0
10
10
0
0
0
0
19
15
1
1
0
2
62
54
3
1
1
3
2
2
0
0
0
0
3625
3314
145
140
13
13
4
4
0
0
0
0
79
71
1
6
0
1
21
16
2
2
0
1
10
10
0
0
0
0
1
0
0
0
0
1
116
108
6
2
0
0
38
34
3
1
0
0
250
232
7
11
0
0
18
15
2
0
1
0
24
19
5
0
0
0
32
25
3
0
2
2
5
4
1
0
0
0
7
4
3
0
0
0
7
6
1
0
0
0
66
55
6
3
0
2
8
2
0
0
0
6
4
3
0
0
1
0
0
0
0
0
0
0
8
8
0
0
0
0
27
25
0
2
0
0
146
140
2
2
1
1
18
15
1
1
0
1
0
0
0
0
0
0
10
8
1
1
0
0
5
4
1
0
0
0
5
4
1
0
0
0
1
1
0
0
0
0
16
15
1
0
0
0
630
592
15
12
4
7
1
1
0
0
0
0
34
30
2
2
0
0
275
261
8
5
0
1
83
67
11
2
0
3
4
4
0
0
0
0
82
74
4
2
0
2
13
12
0
1
0
0
75
72
0
1
0
2
1
0
0
0
0
1
18
17
1
0
0
0
0
0
0
0
0
0
6
3
2
1
0
0
0
0
0
0
0
0
21
16
3
1
0
1
10
7
3
0
0
0
2
1
1
0
0
0
1
0
0
0
1
0
10
9
1
0
0
0
29
23
4
1
0
1
12
12
0
0
0
0
5
5
0
0
0
0
4
3
1
0
0
0
81
73
7
0
0
1
6
6
0
0
0
0
27
21
5
0
0
1
6
4
2
0
0
0
107
95
9
2
0
1
128
110
8
9
0
1
15
13
1
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
92
81
7
3
0
1
5
4
1
0
0
0
3
1
0
0
0
2
11
9
1
0
0
1
0
0
0
0
0
0
13
10
1
1
1
0
75
66
3
0
0
6
2
2
0
0
0
0
1
1
0
0
0
0
7
6
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
277
246
25
5
1
0
466
390
57
9
2
8
2
2
0
0
0
0
2
1
1
0
0
0
1
0
1
0
0
0
2
1
0
0
1
0
0
0
0
0
0
0
615
579
21
12
0
3
3
2
1
0
0
0
16
16
0
0
0
0
2
1
0
0
1
0
21
18
2
1
0
0
0
0
0
0
0
0
4
4
0
0
0
0
9
9
0
0
0
0
0
0
0
0
0
0
643
598
13
27
1
4
7
7
0
0
0
0
60
55
4
1
0
0
7
5
0
1
0
1
8
7
1
0
0
0
0
0
0
0
0
0
273
238
23
6
2
4
11
9
2
0
0
0
22
20
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
47
39
4
3
0
1
51
45
2
1
0
3
0
0
0
0
0
0
18
14
4
0
0
0
23
19
2
1
0
1
15
15
0
0
0
0
20
16
1
0
0
3
188
168
8
6
5
1
59
57
2
0
0
0
13
10
3
0
0
0
33
23
1
1
6
2
1
1
0
0
0
0
6
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
15
11
1
1
0
2
3
3
0
0
0
0
10
5
5
0
0
0
2
1
1
0
0
0
10
9
1
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
1
0
1
0
0
0
181
161
14
2
0
4
24
21
2
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
33
27
3
2
0
1
9
9
0
0
0
0
15
12
3
0
0
0
3
3
0
0
0
0
58
51
5
2
0
0
13
10
3
0
0
0
14
12
1
0
0
1
153
141
8
3
0
1
4
3
1
0
0
0
24
20
1
0
0
3
55
45
7
3
0
0
2
1
0
0
0
1
43
35
7
1
0
0
75
68
6
1
0
0
4
3
1
0
0
0
57
44
5
7
0
1
0
0
0
0
0
0
6
6
0
0
0
0
8
6
1
1
0
0
1258
1153
72
17
5
11
8
5
3
0
0
0
5
5
0
0
0
0
20
17
2
0
0
1
6
6
0
0
0
0
8
6
2
0
0
0
1
0
1
0
0
0
10
9
1
0
0
0
6
3
1
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
4
3
1
0
0
0
10
10
0
0
0
0
60
56
2
0
0
2
0
0
0
0
0
0
23
18
3
1
0
1
8
8
0
0
0
0
44
38
3
0
0
3
4
4
0
0
0
0
1
1
0
0
0
0
227
196
21
8
0
2
10
6
2
2
0
0
137
124
7
4
1
1
2
1
1
0
0
0
15
12
2
0
0
1
2
2
0
0
0
0
5
4
0
1
0
0
0
0
0
0
0
0
4
3
0
0
0
1
8
7
1
0
0
0
2
1
1
0
0
0
9
8
1
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
8
7
1
0
0
0
7
5
1
1
0
0
123
112
6
4
1
0
27
19
7
0
0
1
259
245
11
1
1
1
2
2
0
0
0
0
3
2
1
0
0
0
119
111
4
2
0
2
2
2
0
0
0
0
2
1
1
0
0
0
5
3
2
0
0
0
2
1
1
0
0
0
121
119
2
0
0
0
1
1
0
0
0
0
162
152
2
1
0
7
0
0
0
0
0
0
5
5
0
0
0
0
6
6
0
0
0
0
0
0
0
0
0
0
10
8
1
0
0
1
3
3
0
0
0
0
122
115
5
1
0
1
0
0
0
0
0
0
27
22
3
2
0
0
5
5
0
0
0
0
6
3
2
0
0
1
57
50
2
1
4
0
4
3
0
0
0
1
87
79
7
0
0
1
5
4
1
0
0
0
1
1
0
0
0
0
9
8
0
0
0
1
15
12
0
1
0
2
80
77
2
0
0
1
4
4
0
0
0
0
45
32
5
0
7
1
19
16
2
0
0
1
3
2
1
0
0
0
2
1
1
0
0
0
7
2
3
2
0
0
4
1
3
0
0
0
20
15
2
0
2
1
0
0
0
0
0
0
1
1
0
0
0
0
2
1
0
1
0
0
14
12
1
1
0
0
15
11
1
0
0
3
2
1
0
0
0
1
2
1
0
1
0
0
5
4
1
0
0
0
4
2
1
1
0
0
1
1
0
0
0
0
35
32
0
1
0
2
893
837
23
25
0
8
0
0
0
0
0
0
3
2
1
0
0
0
4
4
0
0
0
0
3
2
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
41
39
0
0
0
2
1211
1141
50
12
5
3
6
4
2
0
0
0
107
100
4
2
0
1
8
8
0
0
0
0
15
15
0
0
0
0
13
11
2
0
0
0
3
3
0
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
5
4
1
0
0
0
153
125
14
5
6
3
6
5
0
0
0
1
384
326
38
11
5
4
52
52
0
0
0
0
1051
943
55
44
0
9
112
102
8
2
0
0
5
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
71
63
5
1
2
0
21
19
0
0
2
0
4
3
1
0
0
0
2
2
0
0
0
0
8
8
0
0
0
0
0
0
0
0
0
0
2
1
0
1
0
0
2
2
0
0
0
0
17
15
1
1
0
0
37
34
2
0
0
1
8
8
0
0
0
0
3
1
1
1
0
0
47
45
1
1
0
0
69
62
2
5
0
0
0
0
0
0
0
0
16648
14800
989
609
58
192
29
24
4
0
0
1
5
5
0
0
0
0
1
1
0
0
0
0
9
6
3
0
0
0
13
12
0
0
0
1
5
4
0
1
0
0
6
6
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
677
534
86
46
2
9
15
13
0
0
0
2
15
15
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
138
136
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
6
0
0
0
1
8
7
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
163
143
8
7
2
3
0
0
0
0
0
0
0
0
0
0
0
0
21
19
1
0
1
0
20
18
1
0
0
1
8
8
0
0
0
0
5
5
0
0
0
0
20
18
0
1
0
1
52
47
2
3
0
0
3
3
0
0
0
0
3330
3000
122
199
4
5
4
3
1
0
0
0
39
33
0
1
1
4
28
28
0
0
0
0
11
10
1
0
0
0
2
1
1
0
0
0
143
116
20
6
0
1
4
4
0
0
0
0
122
115
5
1
0
1
26
23
0
1
0
2
48
40
6
1
1
0
19
19
0
0
0
0
6
4
2
0
0
0
12
10
2
0
0
0
8
6
0
1
0
1
52
40
10
1
0
1
5
4
0
0
0
1
5
1
2
0
2
0
0
0
0
0
0
0
12
11
0
1
0
0
36
33
1
2
0
0
130
112
7
7
0
4
13
11
1
1
0
0
2
1
1
0
0
0
3
3
0
0
0
0
8
7
1
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
12
8
2
0
1
1
261
254
2
4
0
1
0
0
0
0
0
0
15
14
1
0
0
0
311
284
9
12
0
6
111
90
16
2
3
0
5
5
0
0
0
0
131
121
7
1
0
2
6
5
1
0
0
0
76
61
10
5
0
0
2
2
0
0
0
0
11
9
0
2
0
0
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
23
22
1
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
9
8
0
0
0
1
14
13
1
0
0
0
8
6
2
0
0
0
6
6
0
0
0
0
3
3
0
0
0
0
157
143
7
4
0
3
10
8
2
0
0
0
20
14
5
0
0
1
3
2
0
0
0
1
61
55
3
2
0
1
201
181
5
14
0
1
11
5
1
0
5
0
1
0
1
0
0
0
3
2
1
0
0
0
63
48
6
4
0
5
8
7
0
0
0
1
1
1
0
0
0
0
5
5
0
0
0
0
0
0
0
0
0
0
7
7
0
0
0
0
58
52
4
0
1
1
2
1
0
0
0
1
0
0
0
0
0
0
14
8
2
0
1
3
0
0
0
0
0
0
1
1
0
0
0
0
279
258
17
1
2
1
369
332
23
11
0
3
16
14
1
0
0
1
1
1
0
0
0
0
8
3
1
0
1
3
1
1
0
0
0
0
0
0
0
0
0
0
362
315
24
16
0
7
1
0
1
0
0
0
22
17
2
2
0
1
3
3
0
0
0
0
9
7
2
0
0
0
2
2
0
0
0
0
8
3
3
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
438
422
6
7
1
2
5
4
1
0
0
0
25
22
3
0
0
0
5
5
0
0
0
0
6
5
0
1
0
0
1
1
0
0
0
0
106
92
13
1
0
0
14
10
3
0
0
1
9
7
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64
61
3
0
0
0
10
5
1
0
3
1
0
0
0
0
0
0
11
9
1
0
0
1
27
20
2
2
0
3
20
18
2
0
0
0
12
11
1
0
0
0
173
150
17
0
4
2
26
22
3
0
0
1
13
12
1
0
0
0
16
14
1
1
0
0
0
0
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
5
4
1
0
0
0
14
12
1
0
0
1
1
1
0
0
0
0
19
13
6
0
0
0
3
3
0
0
0
0
16
14
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
198
193
3
1
0
1
18
17
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
14
10
2
0
0
2
4
3
1
0
0
0
18
13
5
0
0
0
3
3
0
0
0
0
64
53
7
2
0
2
14
11
1
1
1
0
16
14
1
0
0
1
106
85
13
3
2
3
5
5
0
0
0
0
6
4
2
0
0
0
59
54
4
1
0
0
1
1
0
0
0
0
16
12
3
0
0
1
65
63
0
1
0
1
5
3
2
0
0
0
40
33
3
4
0
0
0
0
0
0
0
0
13
12
0
1
0
0
3
3
0
0
0
0
1168
1071
66
17
0
14
6
5
0
1
0
0
0
0
0
0
0
0
5
2
3
0
0
0
17
16
0
0
0
1
14
13
0
0
1
0
2
1
1
0
0
0
9
8
1
0
0
0
7
7
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
5
4
1
0
0
0
20
19
1
0
0
0
0
0
0
0
0
0
32
27
3
1
0
1
4
4
0
0
0
0
13
7
6
0
0
0
2
2
0
0
0
0
2
1
1
0
0
0
177
164
8
3
0
2
8
7
1
0
0
0
137
124
6
6
0
1
2
2
0
0
0
0
17
15
1
0
0
1
6
6
0
0
0
0
3
3
0
0
0
0
6
5
1
0
0
0
2
2
0
0
0
0
6
5
0
0
1
0
0
0
0
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
3
2
0
0
1
0
5
5
0
0
0
0
6
5
1
0
0
0
70
62
5
3
0
0
35
27
3
2
0
3
169
145
17
3
0
4
8
7
1
0
0
0
3
1
1
0
0
1
125
112
9
1
3
0
1
1
0
0
0
0
3
2
1
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
106
98
2
6
0
0
0
0
0
0
0
0
155
147
1
1
0
6
2
2
0
0
0
0
0
0
0
0
0
0
8
5
1
1
0
1
4
4
0
0
0
0
9
6
3
0
0
0
2
2
0
0
0
0
86
69
13
3
0
1
2
1
1
0
0
0
21
16
3
1
1
0
3
3
0
0
0
0
1
1
0
0
0
0
56
49
2
1
4
0
2
2
0
0
0
0
110
98
7
4
0
1
3
2
0
0
0
1
0
0
0
0
0
0
10
7
0
0
0
3
15
11
4
0
0
0
39
35
3
1
0
0
1
0
0
0
0
1
29
24
1
1
0
3
4
3
1
0
0
0
4
2
1
0
0
1
0
0
0
0
0
0
20
17
3
0
0
0
11
9
0
0
0
2
8
6
0
0
0
2
0
0
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
13
11
2
0
0
0
4
4
0
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
6
5
0
0
1
0
19
18
0
1
0
0
707
652
28
19
1
7
0
0
0
0
0
0
6
4
0
0
0
2
3
2
1
0
0
0
9
7
1
1
0
0
2
2
0
0
0
0
3
2
0
0
0
1
34
30
3
1
0
0
1105
1035
41
22
3
4
3
3
0
0
0
0
150
140
6
4
0
0
4
2
1
0
0
1
14
11
2
1
0
0
17
16
1
0
0
0
5
5
0
0
0
0
2
1
0
0
1
0
1
0
0
1
0
0
4
2
1
0
0
1
88
76
8
0
2
2
4
3
1
0
0
0
276
234
35
3
0
4
29
25
3
0
0
1
1252
1078
78
91
0
5
58
47
6
4
0
1
7
5
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
66
57
3
6
0
0
9
9
0
0
0
0
0
0
0
0
0
0
6
5
0
0
0
1
5
3
2
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
6
6
0
0
0
0
19
18
1
0
0
0
31
27
4
0
0
0
9
9
0
0
0
0
7
6
1
0
0
0
17
14
1
2
0
0
79
69
0
9
0
1
0
0
0
0
0
0
14193
12369
1071
519
60
174
19
18
1
0
0
0
51
50
1
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
9
7
2
0
0
0
5
0
0
4
0
1
5
5
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
456
356
45
44
6
5
9
8
1
0
0
0
10
8
2
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
106
95
7
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
13
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
105
86
6
12
0
1
0
0
0
0
0
0
3
3
0
0
0
0
12
6
3
1
2
0
10
10
0
0
0
0
5
5
0
0
0
0
12
10
1
0
0
1
16
13
2
1
0
0
68
64
3
0
1
0
3
3
0
0
0
0
2580
2328
140
102
3
7
2
2
0
0
0
0
46
42
2
1
0
1
38
37
1
0
0
0
7
7
0
0
0
0
3
1
2
0
0
0
111
101
4
4
0
2
9
7
2
0
0
0
116
96
12
3
3
2
11
9
1
0
0
1
30
28
1
0
0
1
12
6
0
1
0
5
7
6
1
0
0
0
7
4
1
1
0
1
4
4
0
0
0
0
46
32
12
2
0
0
13
10
0
1
0
2
6
3
2
0
1
0
0
0
0
0
0
0
7
7
0
0
0
0
34
31
2
1
0
0
95
85
4
4
0
2
8
7
0
1
0
0
3
1
2
0
0
0
3
2
0
1
0
0
6
4
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
12
11
1
0
0
0
229
214
7
5
3
0
0
0
0
0
0
0
20
17
2
0
0
1
234
211
7
13
0
3
62
49
12
1
0
0
5
4
1
0
0
0
61
51
7
2
0
1
6
6
0
0
0
0
39
27
8
3
0
1
3
3
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
7
7
0
0
0
0
1
1
0
0
0
0
20
18
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
12
7
2
1
0
2
16
13
1
0
0
2
10
5
5
0
0
0
3
0
3
0
0
0
4
3
1
0
0
0
160
150
7
1
0
2
6
4
0
0
1
1
23
21
2
0
0
0
3
3
0
0
0
0
49
39
7
1
0
2
137
120
10
6
0
1
13
7
5
1
0
0
4
2
2
0
0
0
1
1
0
0
0
0
83
68
9
4
0
2
2
2
0
0
0
0
3
3
0
0
0
0
11
10
1
0
0
0
1
0
1
0
0
0
11
10
1
0
0
0
36
26
9
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
13
11
0
1
1
0
0
0
0
0
0
0
7
6
1
0
0
0
306
273
24
7
1
1
298
259
27
10
0
2
2
2
0
0
0
0
1
1
0
0
0
0
4
4
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
256
232
14
8
0
2
1
1
0
0
0
0
12
7
5
0
0
0
1
1
0
0
0
0
11
9
1
0
0
1
1
0
0
0
0
1
12
5
5
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
380
348
20
8
1
3
7
6
0
0
0
1
17
13
1
0
0
3
4
4
0
0
0
0
7
3
2
0
0
2
0
0
0
0
0
0
95
83
9
2
1
0
9
8
1
0
0
0
26
25
1
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
32
29
2
1
0
0
12
12
0
0
0
0
0
0
0
0
0
0
20
18
1
1
0
0
25
24
1
0
0
0
7
5
2
0
0
0
12
11
0
0
0
1
188
157
14
12
1
4
31
27
2
1
0
1
10
9
0
1
0
0
27
22
2
2
0
1
1
1
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
4
0
3
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
11
7
4
0
0
0
2
2
0
0
0
0
9
8
1
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
132
119
11
1
0
1
18
17
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
11
4
0
0
1
7
7
0
0
0
0
24
18
3
1
0
2
4
3
0
1
0
0
40
35
4
0
0
1
7
7
0
0
0
0
17
17
0
0
0
0
83
67
13
0
1
2
8
7
1
0
0
0
15
15
0
0
0
0
30
28
1
1
0
0
3
3
0
0
0
0
22
18
1
0
0
3
55
47
2
2
0
4
4
4
0
0
0
0
33
19
8
4
0
2
1
0
1
0
0
0
10
9
1
0
0
0
16
16
0
0
0
0
1002
885
88
19
0
10
10
7
2
0
1
0
3
3
0
0
0
0
17
17
0
0
0
0
1
1
0
0
0
0
19
14
3
1
1
0
3
1
2
0
0
0
3
3
0
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
2
1
1
0
0
0
28
27
1
0
0
0
2
2
0
0
0
0
39
30
7
1
0
1
1
1
0
0
0
0
12
11
1
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
204
167
28
5
3
1
5
3
1
0
0
1
128
117
8
3
0
0
0
0
0
0
0
0
13
11
1
1
0
0
4
1
3
0
0
0
2
2
0
0
0
0
6
6
0
0
0
0
5
3
0
1
1
0
3
2
1
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
3
3
0
0
0
0
1
0
0
0
0
1
5
4
1
0
0
0
9
6
3
0
0
0
88
71
14
1
0
2
39
21
8
4
6
0
155
125
20
8
0
2
5
5
0
0
0
0
0
0
0
0
0
0
80
60
14
3
1
2
2
1
0
0
0
1
4
3
1
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
83
76
4
3
0
0
1
0
0
0
0
1
112
100
4
5
0
3
3
2
0
0
0
1
1
1
0
0
0
0
7
6
0
1
0
0
6
4
2
0
0
0
5
4
1
0
0
0
5
4
0
0
0
1
92
81
8
1
2
0
0
0
0
0
0
0
20
19
1
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
41
31
3
0
7
0
1
1
0
0
0
0
100
89
8
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
9
6
2
0
0
1
3
3
0
0
0
0
26
21
2
2
0
1
2
2
0
0
0
0
26
18
0
2
4
2
8
7
0
0
0
1
7
6
1
0
0
0
1
1
0
0
0
0
20
17
3
0
0
0
3
2
1
0
0
0
17
10
5
0
0
2
0
0
0
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
6
6
0
0
0
0
10
7
3
0
0
0
1
1
0
0
0
0
4
3
0
1
0
0
2
2
0
0
0
0
8
8
0
0
0
0
1
0
0
0
1
0
12
12
0
0
0
0
829
749
29
43
3
5
0
0
0
0
0
0
6
5
0
0
0
1
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
81
4
0
0
5
984
908
51
17
0
8
2
1
0
0
1
0
125
116
9
0
0
0
8
7
0
0
0
1
17
15
0
1
0
1
4
4
0
0
0
0
6
5
1
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
2
0
0
0
0
2
52
44
5
3
0
0
5
4
0
0
0
1
245
204
32
4
0
5
36
27
7
1
0
1
1039
873
75
83
0
8
87
77
8
1
1
0
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
2
1
1
0
0
0
71
60
7
3
1
0
10
10
0
0
0
0
0
0
0
0
0
0
5
4
0
0
0
1
11
10
0
0
0
1
0
0
0
0
0
0
5
3
1
0
0
1
2
2
0
0
0
0
15
12
2
0
0
1
25
20
4
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
12
10
2
0
0
0
64
59
0
5
0
0
0
0
0
0
0
0
12385
10368
1213
524
42
238
30
26
1
3
0
0
5
4
1
0
0
0
2
1
0
1
0
0
11
8
3
0
0
0
17
17
0
0
0
0
4
3
0
0
0
1
4
4
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
2
1
1
0
0
0
2
1
0
0
0
1
368
291
52
16
0
9
13
7
5
1
0
0
6
4
0
0
0
2
2
0
1
0
0
1
0
0
0
0
0
0
91
80
8
3
0
0
1
1
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
18
15
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
78
65
10
3
0
0
0
0
0
0
0
0
2
1
0
0
0
1
18
12
4
1
1
0
6
5
1
0
0
0
8
8
0
0
0
0
11
10
1
0
0
0
8
7
1
0
0
0
46
35
7
1
1
2
0
0
0
0
0
0
2714
2307
260
118
6
23
8
7
0
0
0
1
44
33
4
2
4
1
22
17
3
1
0
1
1
1
0
0
0
0
2
2
0
0
0
0
105
83
13
7
0
2
9
6
2
0
0
1
108
95
7
5
0
1
7
6
0
0
0
1
32
27
2
0
0
3
9
7
0
2
0
0
7
6
1
0
0
0
6
4
1
0
0
1
2
1
0
1
0
0
48
42
5
1
0
0
5
2
0
0
0
3
19
9
2
0
1
7
1
0
1
0
0
0
3
3
0
0
0
0
27
27
0
0
0
0
52
46
4
1
0
1
18
14
1
3
0
0
2
1
1
0
0
0
4
4
0
0
0
0
9
7
2
0
0
0
3
2
1
0
0
0
1
1
0
0
0
0
5
4
1
0
0
0
306
284
11
5
1
5
0
0
0
0
0
0
20
17
1
1
1
0
169
157
10
1
0
1
80
63
14
0
1
2
3
3
0
0
0
0
46
37
7
2
0
0
7
7
0
0
0
0
30
22
5
2
0
1
2
1
0
1
0
0
8
5
3
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
17
14
3
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
8
3
0
0
0
19
16
2
0
0
1
4
4
0
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
76
66
6
0
0
4
9
7
0
0
0
2
17
17
0
0
0
0
6
4
2
0
0
0
43
31
8
2
0
2
97
78
7
10
0
2
7
5
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
93
74
12
4
0
3
5
2
2
1
0
0
3
3
0
0
0
0
6
5
1
0
0
0
2
2
0
0
0
0
7
7
0
0
0
0
36
23
12
1
0
0
8
1
0
0
0
7
1
1
0
0
0
0
10
8
1
1
0
0
0
0
0
0
0
0
2
1
0
1
0
0
281
250
20
11
0
0
215
190
17
5
1
2
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
5
3
1
0
0
1
0
0
0
0
0
0
183
154
9
16
1
3
0
0
0
0
0
0
11
6
3
1
0
1
3
2
0
0
0
1
11
11
0
0
0
0
1
0
1
0
0
0
10
9
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
449
373
45
24
0
7
4
2
2
0
0
0
13
12
1
0
0
0
3
3
0
0
0
0
6
3
1
0
0
2
1
1
0
0
0
0
100
87
9
3
0
1
11
8
1
2
0
0
7
7
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
31
30
0
0
0
1
16
10
2
2
0
2
0
0
0
0
0
0
13
11
1
0
0
1
24
16
4
2
0
2
3
3
0
0
0
0
8
8
0
0
0
0
131
101
16
6
7
1
14
11
1
2
0
0
9
7
0
2
0
0
17
14
3
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
2
1
0
0
0
1
3
2
1
0
0
0
2
2
0
0
0
0
8
5
0
3
0
0
0
0
0
0
0
0
7
2
1
0
0
4
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
114
104
4
6
0
0
23
22
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
16
9
6
0
1
0
17
15
0
2
0
0
11
7
2
1
0
1
2
2
0
0
0
0
35
29
2
2
0
2
12
10
2
0
0
0
33
31
0
1
0
1
28
24
2
1
0
1
11
7
4
0
0
0
16
11
4
0
0
1
45
39
2
4
0
0
8
6
1
0
0
1
8
8
0
0
0
0
38
29
2
5
0
2
2
2
0
0
0
0
40
28
4
7
0
1
0
0
0
0
0
0
5
3
1
0
0
1
10
10
0
0
0
0
757
577
123
46
2
9
10
9
1
0
0
0
1
1
0
0
0
0
23
22
1
0
0
0
4
4
0
0
0
0
19
17
1
0
1
0
3
1
1
0
0
1
6
3
1
0
0
2
5
4
1
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
4
2
2
0
0
0
11
11
0
0
0
0
2
1
1
0
0
0
46
42
2
0
0
2
0
0
0
0
0
0
22
20
0
2
0
0
5
4
0
0
0
1
2
1
1
0
0
0
197
170
17
4
1
5
3
2
0
1
0
0
126
108
4
11
0
3
1
0
1
0
0
0
8
6
1
0
0
1
1
1
0
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
11
11
0
0
0
0
1
1
0
0
0
0
5
3
0
0
0
2
0
0
0
0
0
0
5
5
0
0
0
0
6
5
1
0
0
0
7
6
0
0
0
1
45
34
6
5
0
0
36
29
3
1
1
2
137
112
22
2
0
1
5
4
0
0
0
1
1
1
0
0
0
0
66
56
5
2
2
1
2
2
0
0
0
0
4
3
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
72
69
1
1
0
1
0
0
0
0
0
0
107
90
10
1
0
6
3
3
0
0
0
0
4
4
0
0
0
0
6
3
1
0
0
2
2
2
0
0
0
0
8
7
1
0
0
0
3
3
0
0
0
0
106
88
10
4
0
4
0
0
0
0
0
0
24
12
10
1
0
1
4
4
0
0
0
0
2
1
1
0
0
0
40
35
4
1
0
0
0
0
0
0
0
0
75
67
6
0
0
2
8
8
0
0
0
0
0
0
0
0
0
0
5
5
0
0
0
0
10
6
1
1
0
2
36
36
0
0
0
0
6
4
0
0
0
2
28
16
8
3
0
1
18
7
7
1
0
3
4
3
0
0
0
1
1
0
0
1
0
0
8
3
5
0
0
0
2
2
0
0
0
0
12
11
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
1
0
0
0
2
1
0
0
0
1
14
14
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
3
3
0
0
0
0
3
2
1
0
0
0
1
0
0
0
0
1
11
11
0
0
0
0
618
548
25
35
2
8
3
3
0
0
0
0
4
4
0
0
0
0
4
4
0
0
0
0
3
2
1
0
0
0
1
0
1
0
0
0
5
4
0
1
0
0
57
46
8
1
1
1
826
729
64
23
4
6
5
4
1
0
0
0
73
60
7
4
0
2
7
2
0
0
0
5
14
11
1
2
0
0
4
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
43
32
8
1
0
2
3
3
0
0
0
0
207
153
42
8
0
4
28
27
0
1
0
0
731
617
70
38
0
6
34
30
2
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
9
8
0
0
0
1
55
38
13
3
0
1
8
6
0
0
0
2
0
0
0
0
0
0
4
4
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
2
1
0
1
0
0
5
5
0
0
0
0
17
16
0
1
0
0
35
32
2
1
0
0
1
1
0
0
0
0
5
3
1
0
0
1
13
9
3
0
0
1
35
29
2
4
0
0
0
0
0
0
0
0
12151
9584
1550
727
41
249
52
47
3
1
0
1
9
9
0
0
0
0
3
2
0
1
0
0
3
2
1
0
0
0
7
4
3
0
0
0
1
0
0
0
0
1
8
4
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
346
226
79
31
0
10
10
8
1
1
0
0
9
7
0
0
1
1
0
0
0
0
0
0
2
2
0
0
0
0
58
42
11
5
0
0
1
1
0
0
0
0
0
0
0
0
0
0
6
6
0
0
0
0
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
63
36
22
3
0
2
0
0
0
0
0
0
1
0
0
0
0
1
19
14
0
1
0
4
7
5
1
0
0
1
9
6
1
1
0
1
9
8
0
0
0
1
9
9
0
0
0
0
35
25
8
1
1
0
6
4
0
1
0
1
2661
2047
357
223
7
27
3
3
0
0
0
0
49
37
4
2
1
5
26
23
2
1
0
0
3
3
0
0
0
0
3
2
1
0
0
0
92
71
14
6
0
1
12
10
2
0
0
0
108
95
8
2
0
3
5
5
0
0
0
0
36
33
1
1
0
1
11
7
3
1
0
0
4
3
0
0
1
0
1
1
0
0
0
0
4
4
0
0
0
0
34
21
10
2
0
1
7
3
1
2
0
1
12
8
0
0
3
1
0
0
0
0
0
0
4
4
0
0
0
0
26
24
2
0
0
0
66
63
2
1
0
0
4
2
1
0
0
1
3
0
2
1
0
0
5
4
1
0
0
0
8
5
1
0
0
2
2
2
0
0
0
0
0
0
0
0
0
0
6
5
1
0
0
0
181
161
8
10
0
2
0
0
0
0
0
0
18
15
1
2
0
0
186
157
15
14
0
0
79
57
17
3
1
1
3
3
0
0
0
0
70
63
3
2
0
2
12
12
0
0
0
0
37
23
8
4
0
2
6
5
0
0
0
1
6
6
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
13
12
1
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
16
11
5
0
0
0
9
8
1
0
0
0
8
4
3
0
0
1
1
0
0
0
0
1
3
3
0
0
0
0
58
46
7
1
0
4
3
3
0
0
0
0
7
3
0
2
0
2
7
5
1
1
0
0
62
46
11
3
0
2
121
89
14
15
0
3
9
9
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
72
45
14
10
1
2
7
4
2
0
0
1
5
4
0
0
0
1
4
4
0
0
0
0
2
2
0
0
0
0
12
11
0
1
0
0
43
32
9
1
1
0
4
3
0
0
0
1
0
0
0
0
0
0
9
8
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
218
156
43
11
1
7
195
163
17
12
0
3
2
1
1
0
0
0
1
1
0
0
0
0
6
5
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
155
126
15
8
0
6
2
2
0
0
0
0
11
8
3
0
0
0
1
0
0
0
1
0
16
13
0
0
0
3
2
2
0
0
0
0
5
4
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
435
387
35
8
1
4
4
4
0
0
0
0
4
3
1
0
0
0
2
2
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
103
84
16
0
0
3
8
6
2
0
0
0
18
14
4
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
33
24
6
2
0
1
8
8
0
0
0
0
0
0
0
0
0
0
10
7
1
2
0
0
28
16
6
1
0
5
4
3
0
0
0
1
9
6
1
1
0
1
111
74
11
19
4
3
16
15
1
0
0
0
2
2
0
0
0
0
10
10
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
4
0
2
0
0
2
2
2
0
0
0
0
18
11
5
1
0
1
1
1
0
0
0
0
7
2
2
0
0
3
2
1
0
1
0
0
2
2
0
0
0
0
3
3
0
0
0
0
102
88
8
6
0
0
31
29
1
0
0
1
3
3
0
0
0
0
0
0
0
0
0
0
16
10
4
2
0
0
12
7
2
0
3
0
11
7
3
0
0
1
2
0
2
0
0
0
37
33
2
0
0
2
12
11
0
0
0
1
16
13
1
2
0
0
54
33
14
4
2
1
6
4
2
0
0
0
14
12
2
0
0
0
32
21
8
3
0
0
4
1
2
1
0
0
11
7
3
0
0
1
33
26
3
3
0
1
0
0
0
0
0
0
30
20
7
2
0
1
2
0
0
1
0
1
8
8
0
0
0
0
9
8
0
1
0
0
802
594
167
37
0
4
13
7
5
1
0
0
1
1
0
0
0
0
14
9
2
2
0
1
2
2
0
0
0
0
14
9
4
0
0
1
6
6
0
0
0
0
3
3
0
0
0
0
5
3
1
1
0
0
0
0
0
0
0
0
3
3
0
0
0
0
6
5
0
0
0
1
3
3
0
0
0
0
14
12
1
1
0
0
2
2
0
0
0
0
30
22
8
0
0
0
3
3
0
0
0
0
19
12
2
3
0
2
8
6
1
0
0
1
2
1
0
0
0
1
191
166
19
3
0
3
6
3
2
0
0
1
116
97
11
6
0
2
3
3
0
0
0
0
7
6
1
0
0
0
2
0
1
1
0
0
1
1
0
0
0
0
5
3
1
0
0
1
1
1
0
0
0
0
4
2
0
1
1
0
4
4
0
0
0
0
6
6
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
9
7
1
1
0
0
3
3
0
0
0
0
63
46
13
2
0
2
35
21
12
1
0
1
148
99
31
18
0
0
3
1
1
0
0
1
0
0
0
0
0
0
51
40
8
3
0
0
3
1
1
0
0
1
1
0
0
0
0
1
2
1
1
0
0
0
1
1
0
0
0
0
75
67
7
0
0
1
0
0
0
0
0
0
131
102
18
2
0
9
4
2
1
1
0
0
5
3
2
0
0
0
2
2
0
0
0
0
3
2
0
1
0
0
9
7
1
1
0
0
2
1
0
0
0
1
107
88
17
2
0
0
1
1
0
0
0
0
24
21
2
0
0
1
2
1
1
0
0
0
2
2
0
0
0
0
41
38
1
0
1
1
1
1
0
0
0
0
40
29
8
2
0
1
4
4
0
0
0
0
0
0
0
0
0
0
9
7
1
1
0
0
8
6
0
1
0
1
19
14
1
1
0
3
0
0
0
0
0
0
44
28
9
3
2
2
11
5
4
1
0
1
3
2
0
0
0
1
0
0
0
0
0
0
13
13
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
5
1
0
0
1
8
7
0
1
0
0
5
3
2
0
0
0
4
3
0
1
0
0
3
3
0
0
0
0
3
3
0
0
0
0
2
1
1
0
0
0
5
4
1
0
0
0
733
637
54
30
4
8
0
0
0
0
0
0
5
3
1
0
0
1
4
2
0
0
0
2
4
4
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
33
23
6
1
1
2
895
765
76
45
1
8
5
5
0
0
0
0
87
70
7
8
0
2
9
2
0
0
0
7
16
12
3
1
0
0
10
9
0
0
0
1
6
5
1
0
0
0
2
0
0
0
2
0
0
0
0
0
0
0
3
2
0
1
0
0
24
21
3
0
0
0
4
4
0
0
0
0
151
110
19
18
0
4
32
23
5
3
0
1
816
662
87
59
0
8
29
25
3
1
0
0
2
1
1
0
0
0
3
2
1
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
45
36
4
3
0
2
5
5
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
8
8
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
7
5
0
0
0
2
23
18
0
3
0
2
35
31
0
2
0
2
4
3
1
0
0
0
3
3
0
0
0
0
11
9
1
1
0
0
39
35
0
4
0
0
0
0
0
0
0
0
11073
8221
1855
659
42
296
21
12
5
3
0
1
7
7
0
0
0
0
1
1
0
0
0
0
5
3
0
2
0
0
5
3
2
0
0
0
1
1
0
0
0
0
5
4
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
346
201
107
30
1
7
6
5
0
1
0
0
11
8
1
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
66
53
10
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
3
0
0
0
8
7
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
55
38
10
3
0
4
1
1
0
0
0
0
0
0
0
0
0
0
20
11
3
4
1
1
11
7
2
1
0
1
2
2
0
0
0
0
3
3
0
0
0
0
14
11
2
1
0
0
63
45
11
3
1
3
4
3
0
0
0
1
2052
1504
328
190
2
28
2
2
0
0
0
0
54
36
7
6
2
3
19
18
1
0
0
0
8
8
0
0
0
0
2
2
0
0
0
0
58
42
8
6
0
2
11
9
1
1
0
0
79
56
17
5
1
0
10
7
2
0
0
1
37
26
3
4
1
3
15
12
3
0
0
0
10
9
1
0
0
0
6
5
1
0
0
0
8
8
0
0
0
0
63
46
16
1
0
0
13
7
0
0
1
5
9
5
0
0
4
0
0
0
0
0
0
0
5
4
1
0
0
0
9
8
1
0
0
0
66
50
12
3
0
1
6
2
3
1
0
0
4
2
2
0
0
0
5
5
0
0
0
0
12
10
2
0
0
0
15
12
2
0
0
1
1
1
0
0
0
0
4
4
0
0
0
0
179
154
16
6
0
3
1
1
0
0
0
0
22
17
3
1
0
1
164
127
24
12
0
1
64
44
13
3
0
4
2
2
0
0
0
0
40
29
4
1
0
6
2
1
1
0
0
0
32
20
8
2
0
2
4
4
0
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
11
10
0
0
0
1
3
2
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
6
6
0
0
0
0
6
4
0
1
0
1
7
3
4
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
131
86
40
3
0
2
3
3
0
0
0
0
16
10
5
0
0
1
6
5
1
0
0
0
54
46
5
2
0
1
83
54
12
12
0
5
7
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
58
38
14
3
1
2
14
9
3
1
0
1
5
4
0
0
0
1
5
1
0
1
2
1
1
0
1
0
0
0
13
10
1
0
0
2
26
19
3
2
0
2
1
0
0
0
0
1
0
0
0
0
0
0
10
7
0
1
0
2
1
0
1
0
0
0
0
0
0
0
0
0
108
75
25
5
1
2
176
123
23
19
0
11
0
0
0
0
0
0
3
3
0
0
0
0
16
14
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
132
107
18
4
0
3
2
1
1
0
0
0
19
16
1
1
0
1
0
0
0
0
0
0
13
12
0
0
0
1
1
1
0
0
0
0
7
4
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
478
395
62
17
1
3
7
6
1
0
0
0
9
7
0
1
0
1
1
1
0
0
0
0
9
6
3
0
0
0
0
0
0
0
0
0
92
74
12
4
0
2
9
6
0
1
0
2
13
10
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
14
1
2
0
1
4
4
0
0
0
0
0
0
0
0
0
0
8
7
1
0
0
0
25
11
7
5
0
2
17
13
3
0
0
1
6
4
1
0
0
1
112
85
17
5
2
3
28
22
3
2
0
1
2
2
0
0
0
0
15
13
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
4
0
0
1
1
0
0
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
15
8
5
2
0
0
1
0
1
0
0
0
22
11
5
0
2
4
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
110
79
27
3
0
1
33
29
2
0
0
2
0
0
0
0
0
0
2
1
0
1
0
0
13
3
6
1
0
3
10
7
2
0
0
1
7
4
1
1
0
1
2
1
1
0
0
0
37
30
3
4
0
0
9
7
1
0
1
0
11
11
0
0
0
0
76
41
20
6
4
5
4
3
1
0
0
0
17
11
1
0
0
5
41
30
4
5
0
2
7
3
2
0
0
2
7
6
0
0
0
1
46
29
8
4
0
5
1
1
0
0
0
0
49
36
9
3
0
1
1
1
0
0
0
0
2
2
0
0
0
0
10
8
0
0
0
2
713
493
190
21
1
8
6
3
3
0
0
0
1
1
0
0
0
0
19
11
3
3
0
2
2
2
0
0
0
0
7
5
2
0
0
0
4
1
1
1
0
1
4
4
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
4
1
1
1
0
1
26
20
5
1
0
0
2
2
0
0
0
0
25
17
7
1
0
0
14
11
2
0
0
1
9
7
0
1
0
1
4
3
0
0
1
0
2
1
0
1
0
0
165
125
24
9
2
5
6
3
1
1
0
1
110
77
19
8
0
6
0
0
0
0
0
0
6
5
0
1
0
0
1
1
0
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
2
1
0
1
0
0
2
2
0
0
0
0
1
1
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
2
0
1
0
0
8
5
0
0
1
2
58
38
15
3
0
2
47
23
16
1
1
6
133
85
38
8
1
1
4
4
0
0
0
0
7
7
0
0
0
0
75
58
14
2
0
1
1
1
0
0
0
0
5
4
0
0
0
1
9
6
1
1
0
1
1
1
0
0
0
0
92
78
10
2
0
2
0
0
0
0
0
0
89
69
12
3
0
5
3
2
1
0
0
0
3
2
1
0
0
0
10
9
0
1
0
0
0
0
0
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
119
84
25
5
0
5
6
4
1
1
0
0
22
19
2
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
48
36
6
3
0
3
0
0
0
0
0
0
38
30
6
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
8
7
0
1
0
0
2
2
0
0
0
0
9
7
2
0
0
0
2
2
0
0
0
0
50
30
7
8
0
5
6
2
1
0
1
2
3
3
0
0
0
0
0
0
0
0
0
0
15
13
1
1
0
0
2
1
1
0
0
0
11
7
3
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
7
5
2
0
0
0
5
5
0
0
0
0
4
2
1
0
0
1
12
12
0
0
0
0
3
2
1
0
0
0
12
10
0
0
0
2
2
2
0
0
0
0
6
3
1
2
0
0
615
544
34
34
0
3
1
0
0
0
0
1
3
2
0
0
0
1
1
1
0
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
32
27
3
2
0
0
888
700
144
31
1
12
2
2
0
0
0
0
76
63
10
2
0
1
4
2
1
1
0
0
29
20
5
2
0
2
11
7
3
0
0
1
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
9
6
3
0
0
0
18
16
1
1
0
0
3
3
0
0
0
0
217
158
44
8
3
4
21
19
1
1
0
0
721
512
138
56
0
15
37
31
5
1
0
0
2
2
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
47
32
8
3
0
4
3
3
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
25
22
1
0
0
2
32
22
5
2
0
3
1
0
1
0
0
0
2
2
0
0
0
0
27
24
3
0
0
0
15
13
1
1
0
0
0
0
0
0
0
0
9610
6729
1904
673
52
252
29
26
2
1
0
0
5
4
0
0
0
1
2
1
0
1
0
0
1
1
0
0
0
0
23
20
1
0
1
1
7
6
0
1
0
0
10
1
8
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
439
235
144
43
10
7
5
4
1
0
0
0
6
1
2
1
2
0
0
0
0
0
0
0
1
1
0
0
0
0
46
39
6
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
12
11
0
1
0
0
6
5
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
68
39
22
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
21
18
2
0
1
0
15
11
2
2
0
0
6
5
1
0
0
0
6
6
0
0
0
0
7
4
2
1
0
0
60
42
12
5
0
1
4
3
1
0
0
0
1756
1166
398
167
4
21
3
3
0
0
0
0
45
34
7
3
0
1
14
11
1
1
0
1
6
6
0
0
0
0
3
3
0
0
0
0
88
58
15
14
0
1
4
2
2
0
0
0
95
80
11
2
1
1
17
14
2
0
0
1
36
33
1
0
0
2
10
6
3
1
0
0
7
7
0
0
0
0
4
4
0
0
0
0
6
6
0
0
0
0
21
13
7
1
0
0
3
2
0
0
0
1
11
4
1
5
0
1
0
0
0
0
0
0
1
1
0
0
0
0
24
20
1
2
0
1
47
38
6
2
0
1
3
0
3
0
0
0
4
3
1
0
0
0
1
1
0
0
0
0
3
1
1
0
0
1
4
3
0
0
0
1
1
1
0
0
0
0
5
2
2
0
0
1
176
138
20
14
2
2
0
0
0
0
0
0
12
12
0
0
0
0
121
90
17
10
0
4
73
52
14
6
1
0
2
1
1
0
0
0
54
45
9
0
0
0
6
3
3
0
0
0
50
38
5
4
0
3
8
7
1
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
3
3
0
0
0
0
13
10
2
0
0
1
3
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
9
8
0
0
0
1
10
5
2
3
0
0
12
4
7
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
64
45
14
4
0
1
5
3
2
0
0
0
24
22
2
0
0
0
6
2
1
0
1
2
40
26
7
4
0
3
89
63
16
9
0
1
11
9
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
70
48
9
8
0
5
9
5
3
0
0
1
4
3
1
0
0
0
7
6
1
0
0
0
1
0
1
0
0
0
15
11
3
0
0
1
24
13
9
0
0
2
5
2
0
0
0
3
3
2
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
4
3
0
0
0
1
120
76
35
5
0
4
260
177
39
33
0
11
2
2
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
109
73
22
12
1
1
1
1
0
0
0
0
17
13
2
1
0
1
1
1
0
0
0
0
7
3
2
1
0
1
0
0
0
0
0
0
5
3
0
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
429
326
73
21
0
9
1
1
0
0
0
0
5
3
0
1
0
1
5
5
0
0
0
0
7
6
0
0
0
1
0
0
0
0
0
0
94
69
18
5
0
2
5
3
2
0
0
0
16
10
1
4
0
1
1
0
0
0
1
0
0
0
0
0
0
0
21
12
4
5
0
0
4
3
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
13
10
1
0
0
2
6
5
1
0
0
0
3
2
1
0
0
0
155
93
39
13
7
3
38
33
3
0
0
2
2
0
1
1
0
0
8
7
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
5
4
0
0
0
1
1
0
1
0
0
0
13
12
1
0
0
0
3
3
0
0
0
0
7
3
2
1
0
1
0
0
0
0
0
0
4
2
0
0
0
2
1
1
0
0
0
0
130
85
37
3
1
4
19
12
3
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
15
9
5
0
0
1
18
13
4
0
1
0
12
7
2
1
0
2
4
4
0
0
0
0
49
38
4
3
0
4
12
10
1
0
0
1
15
13
2
0
0
0
23
11
7
4
1
0
9
6
3
0
0
0
9
8
1
0
0
0
46
29
7
7
0
3
0
0
0
0
0
0
11
10
0
0
0
1
47
41
5
0
0
1
1
1
0
0
0
0
23
20
2
0
0
1
2
2
0
0
0
0
2
2
0
0
0
0
10
8
1
0
0
1
513
356
143
8
0
6
3
2
0
0
0
1
6
6
0
0
0
0
15
12
1
0
0
2
1
1
0
0
0
0
15
12
3
0
0
0
1
0
0
0
0
1
4
3
1
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
22
19
3
0
0
0
4
4
0
0
0
0
14
11
3
0
0
0
4
4
0
0
0
0
12
5
4
2
0
1
4
4
0
0
0
0
1
1
0
0
0
0
146
100
31
10
1
4
5
0
2
0
0
3
41
25
9
2
1
4
1
1
0
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
1
0
0
1
0
0
3
2
0
0
0
1
5
4
1
0
0
0
4
1
1
0
0
2
4
4
0
0
0
0
0
0
0
0
0
0
2
0
0
1
1
0
3
2
1
0
0
0
7
5
2
0
0
0
31
19
7
5
0
0
33
22
9
0
2
0
119
67
41
10
0
1
1
1
0
0
0
0
16
12
4
0
0
0
48
36
7
2
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
54
48
5
1
0
0
0
0
0
0
0
0
151
102
29
9
0
11
1
0
0
1
0
0
3
3
0
0
0
0
4
3
1
0
0
0
1
1
0
0
0
0
5
3
2
0
0
0
1
1
0
0
0
0
123
92
21
7
0
3
0
0
0
0
0
0
8
7
1
0
0
0
4
1
1
0
1
1
0
0
0
0
0
0
46
41
1
1
2
1
0
0
0
0
0
0
47
30
12
3
0
2
2
2
0
0
0
0
1
0
0
0
0
1
5
4
0
1
0
0
3
3
0
0
0
0
9
3
4
1
0
1
3
2
1
0
0
0
26
13
8
3
0
2
6
3
1
2
0
0
5
3
2
0
0
0
0
0
0
0
0
0
10
8
2
0
0
0
3
2
0
0
0
1
9
7
2
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
5
3
2
0
0
0
13
10
2
0
0
1
6
5
0
0
0
1
4
3
1
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
5
5
0
0
0
0
398
318
36
35
2
7
3
2
1
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
9
8
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
6
5
2
0
1
626
484
107
22
5
8
2
1
1
0
0
0
68
47
14
4
0
3
9
4
0
1
0
4
15
6
5
2
0
2
2
2
0
0
0
0
2
0
1
0
0
1
2
1
0
0
0
1
2
2
0
0
0
0
2
0
1
0
0
1
21
13
6
2
0
0
4
4
0
0
0
0
117
77
29
5
1
5
18
14
2
1
0
1
656
437
141
67
0
11
30
21
8
1
0
0
2
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
45
33
7
4
0
1
5
3
2
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
4
4
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
3
2
1
0
0
0
20
17
1
2
0
0
21
14
3
4
0
0
3
1
1
0
0
1
0
0
0
0
0
0
15
12
2
0
0
1
15
14
0
1
0
0
2
2
0
0
0
0
8786
6045
1770
654
39
278
11
8
3
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
18
17
0
1
0
0
1
1
0
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
332
179
100
40
3
10
31
24
5
2
0
0
3
2
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
48
41
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
7
0
0
0
1
14
9
2
0
0
3
1
1
0
0
0
0
0
0
0
0
0
0
59
35
17
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
17
12
4
0
1
0
8
8
0
0
0
0
5
5
0
0
0
0
2
0
2
0
0
0
4
3
0
0
0
1
39
30
5
3
0
1
3
3
0
0
0
0
1727
1123
422
158
3
21
1
1
0
0
0
0
34
28
4
2
0
0
13
6
5
1
0
1
10
9
0
1
0
0
1
1
0
0
0
0
69
52
12
4
0
1
9
5
2
2
0
0
138
109
18
6
1
4
7
3
1
1
0
2
34
29
2
1
0
2
6
3
1
0
2
0
1
1
0
0
0
0
7
4
1
0
0
2
4
4
0
0
0
0
45
26
17
2
0
0
3
1
0
0
0
2
4
1
0
1
0
2
0
0
0
0
0
0
5
5
0
0
0
0
41
35
4
2
0
0
53
36
10
6
0
1
2
1
1
0
0
0
1
1
0
0
0
0
3
2
0
1
0
0
4
4
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
7
7
0
0
0
0
141
113
19
6
0
3
1
1
0
0
0
0
20
15
4
0
0
1
75
51
18
4
0
2
69
46
12
7
0
4
2
2
0
0
0
0
37
24
9
2
0
2
8
6
1
0
0
1
28
20
6
2
0
0
8
8
0
0
0
0
7
5
0
0
0
2
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
15
11
2
0
1
1
1
1
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
8
4
0
2
0
2
6
5
0
0
0
1
13
7
3
3
0
0
0
0
0
0
0
0
4
4
0
0
0
0
67
46
13
2
0
6
13
10
3
0
0
0
25
15
7
1
0
2
2
0
2
0
0
0
25
14
6
3
0
2
96
53
31
10
0
2
7
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
130
74
34
18
0
4
2
1
0
1
0
0
5
4
0
0
0
1
10
2
3
1
0
4
2
2
0
0
0
0
12
7
2
3
0
0
20
13
6
1
0
0
2
0
0
0
0
2
10
4
0
0
0
6
10
9
1
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
101
63
30
4
2
2
176
123
37
11
1
4
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
139
97
35
5
0
2
0
0
0
0
0
0
16
11
3
1
0
1
3
1
0
0
0
2
11
7
3
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
296
229
38
20
2
7
0
0
0
0
0
0
8
4
0
2
0
2
4
4
0
0
0
0
6
5
1
0
0
0
0
0
0
0
0
0
183
138
24
17
0
4
4
2
2
0
0
0
16
14
0
2
0
0
4
1
3
0
0
0
2
1
1
0
0
0
21
16
2
2
0
1
10
6
4
0
0
0
0
0
0
0
0
0
11
8
2
0
0
1
20
7
6
4
0
3
7
5
1
0
0
1
10
8
1
0
0
1
93
62
21
7
2
1
16
13
0
2
0
1
9
9
0
0
0
0
8
6
1
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
7
2
3
1
1
0
1
1
0
0
0
0
12
5
2
2
3
0
3
3
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
117
94
17
2
1
3
8
7
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
8
6
0
1
0
1
8
4
2
1
1
0
11
8
3
0
0
0
2
2
0
0
0
0
23
15
6
1
0
1
2
2
0
0
0
0
17
12
2
1
1
1
29
17
5
2
4
1
5
2
1
0
0
2
4
4
0
0
0
0
22
6
8
6
0
2
1
1
0
0
0
0
14
14
0
0
0
0
38
24
11
2
0
1
0
0
0
0
0
0
14
13
1
0
0
0
0
0
0
0
0
0
3
2
0
1
0
0
13
11
1
1
0
0
505
320
132
35
1
17
6
4
0
0
0
2
4
3
1
0
0
0
9
5
1
1
0
2
5
3
0
0
0
2
11
5
2
2
1
1
4
3
1
0
0
0
6
4
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
42
36
5
0
0
1
3
3
0
0
0
0
15
8
6
0
0
1
0
0
0
0
0
0
5
2
2
1
0
0
4
4
0
0
0
0
0
0
0
0
0
0
202
150
35
9
0
8
1
0
0
1
0
0
62
48
12
2
0
0
1
1
0
0
0
0
9
7
1
1
0
0
5
3
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
8
6
1
0
0
1
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
4
2
1
0
0
1
4
1
2
0
0
1
48
25
19
4
0
0
41
30
9
0
0
2
89
42
42
3
0
2
5
5
0
0
0
0
5
4
0
0
0
1
53
33
12
8
0
0
2
2
0
0
0
0
0
0
0
0
0
0
2
1
0
1
0
0
1
1
0
0
0
0
65
56
4
4
0
1
0
0
0
0
0
0
157
112
24
11
0
10
4
2
1
1
0
0
8
8
0
0
0
0
3
3
0
0
0
0
3
1
1
0
0
1
2
1
0
0
1
0
1
1
0
0
0
0
64
50
10
2
1
1
1
1
0
0
0
0
9
6
1
2
0
0
2
1
0
0
0
1
2
2
0
0
0
0
41
34
6
0
0
1
0
0
0
0
0
0
30
16
9
1
0
4
9
9
0
0
0
0
0
0
0
0
0
0
12
4
3
0
0
5
11
6
2
2
0
1
16
7
5
4
0
0
4
2
0
0
0
2
17
6
6
2
0
3
7
7
0
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
5
3
1
0
0
1
4
3
0
0
0
1
8
5
0
0
0
3
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
4
3
0
1
0
0
6
5
1
0
0
0
3
3
0
0
0
0
7
3
1
3
0
0
2
0
1
1
0
0
4
3
0
0
0
1
0
0
0
0
0
0
7
3
2
1
0
1
418
322
49
38
1
8
0
0
0
0
0
0
5
4
1
0
0
0
3
3
0
0
0
0
4
2
1
0
0
1
1
1
0
0
0
0
3
2
1
0
0
0
38
19
12
2
0
5
402
281
73
39
3
6
4
4
0
0
0
0
45
31
10
4
0
0
1
0
0
0
0
1
22
11
10
1
0
0
4
4
0
0
0
0
4
2
2
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
3
1
1
0
0
1
15
12
3
0
0
0
5
3
1
0
0
1
121
82
29
4
0
6
17
14
3
0
0
0
494
372
77
40
0
5
44
30
9
4
0
1
6
4
0
0
0
2
1
1
0
0
0
0
2
1
0
0
1
0
1
1
0
0
0
0
2
0
1
0
0
1
60
38
15
6
0
1
4
2
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
14
12
0
1
0
1
21
17
1
3
0
0
2
0
1
0
0
1
0
0
0
0
0
0
16
14
0
1
0
1
8
8
0
0
0
0
0
0
0
0
0
0
9464
5996
2116
1021
32
299
16
10
4
2
0
0
7
6
1
0
0
0
3
2
0
0
0
1
4
4
0
0
0
0
9
5
1
1
1
1
2
1
1
0
0
0
8
6
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
396
190
130
65
3
8
10
7
2
0
0
1
9
6
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
34
20
6
4
0
4
0
0
0
0
0
0
2
2
0
0
0
0
8
7
1
0
0
0
17
13
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
12
9
1
0
2
1
1
0
0
0
0
1
1
0
0
0
0
8
1
5
1
1
0
21
16
3
1
0
1
2
2
0
0
0
0
5
4
1
0
0
0
10
8
1
1
0
0
29
18
3
4
1
3
1
1
0
0
0
0
1716
1085
366
241
1
23
5
3
1
1
0
0
44
23
9
6
1
5
10
6
2
1
0
1
4
3
0
0
0
1
3
3
0
0
0
0
93
55
21
12
0
5
4
3
0
0
0
1
69
52
12
4
0
1
2
2
0
0
0
0
26
24
2
0
0
0
9
4
2
3
0
0
11
9
2
0
0
0
6
2
1
1
0
2
4
2
1
0
0
1
43
26
13
2
0
2
14
9
1
0
0
4
3
2
1
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
17
14
1
1
0
1
118
94
17
6
0
1
7
4
3
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
2
2
0
0
0
0
3
1
0
2
0
0
1
0
1
0
0
0
1
1
0
0
0
0
187
155
17
10
0
5
0
0
0
0
0
0
19
15
1
1
0
2
82
46
24
9
0
3
75
32
32
6
1
4
0
0
0
0
0
0
87
65
11
9
0
2
10
8
1
0
0
1
17
11
2
1
0
3
6
4
1
1
0
0
3
2
0
0
0
1
0
0
0
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
6
3
2
1
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
8
7
1
0
0
0
1
0
1
0
0
0
33
6
24
3
0
0
1
0
1
0
0
0
2
1
0
1
0
0
37
20
8
1
0
8
16
16
0
0
0
0
10
6
0
1
1
2
4
4
0
0
0
0
49
37
10
2
0
0
128
56
44
25
0
3
5
3
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
111
64
20
14
0
13
8
7
1
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
7
5
2
0
0
0
42
30
8
0
0
4
2
2
0
0
0
0
1
1
0
0
0
0
6
2
0
2
0
2
0
0
0
0
0
0
5
3
2
0
0
0
109
67
26
13
2
1
116
79
23
12
0
2
4
2
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
249
142
65
32
1
9
0
0
0
0
0
0
16
10
6
0
0
0
2
0
0
0
1
1
14
12
1
0
0
1
0
0
0
0
0
0
7
7
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
292
210
48
31
1
2
4
3
0
1
0
0
11
7
0
1
0
3
2
2
0
0
0
0
13
12
0
0
0
1
1
0
0
0
0
1
109
72
25
11
0
1
11
4
6
1
0
0
10
8
2
0
0
0
2
1
1
0
0
0
1
1
0
0
0
0
9
8
0
1
0
0
4
3
1
0
0
0
1
1
0
0
0
0
12
5
5
2
0
0
15
7
5
3
0
0
6
5
1
0
0
0
13
9
2
1
0
1
177
138
18
19
0
2
16
14
2
0
0
0
15
14
0
0
0
1
24
18
4
1
0
1
0
0
0
0
0
0
5
5
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
5
4
0
0
0
1
0
0
0
0
0
0
7
5
1
1
0
0
1
0
0
0
0
1
8
5
3
0
0
0
2
2
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
146
111
18
13
1
3
10
4
2
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
9
6
2
0
0
1
1
0
1
0
0
0
12
8
4
0
0
0
2
2
0
0
0
0
39
28
4
4
0
3
7
5
2
0
0
0
12
9
0
2
0
1
22
13
5
3
1
0
3
1
0
0
0
2
5
5
0
0
0
0
14
5
6
3
0
0
3
1
0
1
0
1
4
4
0
0
0
0
21
11
6
4
0
0
1
1
0
0
0
0
14
7
4
3
0
0
1
0
0
0
0
1
6
3
2
1
0
0
11
9
2
0
0
0
612
393
160
48
4
7
7
7
0
0
0
0
1
1
0
0
0
0
18
10
2
3
0
3
6
4
2
0
0
0
10
6
3
0
1
0
1
1
0
0
0
0
4
4
0
0
0
0
5
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
36
21
12
2
0
1
1
0
1
0
0
0
20
13
5
1
0
1
1
1
0
0
0
0
4
2
2
0
0
0
4
2
0
0
0
2
5
2
0
0
0
3
269
136
71
50
1
11
6
5
1
0
0
0
53
36
10
2
3
2
0
0
0
0
0
0
6
5
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
3
1
0
0
1
2
2
0
0
0
0
9
7
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
11
10
0
1
0
0
45
22
16
4
0
3
42
27
11
1
0
3
103
58
33
10
0
2
2
2
0
0
0
0
15
10
0
0
0
5
12
9
2
1
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
44
8
8
0
2
2
2
0
0
0
0
136
91
28
8
0
9
6
6
0
0
0
0
1
0
0
0
0
1
6
6
0
0
0
0
3
2
1
0
0
0
7
5
2
0
0
0
7
6
0
0
0
1
78
56
11
8
0
3
0
0
0
0
0
0
14
11
1
2
0
0
1
1
0
0
0
0
2
2
0
0
0
0
47
36
6
2
2
1
0
0
0
0
0
0
38
25
9
1
0
3
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
6
5
1
0
0
0
37
20
12
3
0
2
2
0
1
1
0
0
22
7
6
6
0
3
4
2
0
1
0
1
4
3
0
0
0
1
0
0
0
0
0
0
11
9
1
1
0
0
4
2
1
0
0
1
7
5
1
0
0
1
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
7
6
1
0
0
0
16
12
2
1
0
1
2
2
0
0
0
0
5
4
0
0
0
1
4
4
0
0
0
0
7
5
2
0
0
0
0
0
0
0
0
0
10
8
2
0
0
0
298
221
36
37
0
4
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
8
6
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
22
15
2
3
0
2
721
443
187
81
1
9
2
2
0
0
0
0
76
54
15
6
0
1
1
0
0
0
0
1
14
5
7
1
0
1
4
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
0
2
0
0
0
22
15
3
1
2
1
3
2
0
0
0
1
90
52
27
7
0
4
12
8
1
2
1
0
598
303
198
87
0
10
61
28
23
4
0
6
0
0
0
0
0
0
1
0
1
0
0
0
2
1
1
0
0
0
2
1
0
0
0
1
7
4
3
0
0
0
78
55
13
9
0
1
6
3
2
0
0
1
0
0
0
0
0
0
2
1
0
0
0
1
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
10
10
0
0
0
0
15
9
5
0
0
1
4
3
0
0
0
1
5
3
1
1
0
0
15
11
2
0
0
2
13
12
0
1
0
0
0
0
0
0
0
0
6821
4335
1631
629
31
195
13
10
3
0
0
0
3
2
1
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
10
6
3
0
1
0
1
1
0
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
274
137
72
59
1
5
9
4
3
0
0
2
7
5
2
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
33
18
4
10
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
1
1
0
1
1
1
0
0
0
0
4
3
1
0
0
0
7
4
2
1
0
0
11
9
2
0
0
0
3
3
0
0
0
0
5
2
1
1
0
1
3
2
0
1
0
0
19
11
8
0
0
0
1
0
0
0
0
1
1006
600
233
154
3
16
2
2
0
0
0
0
26
16
6
3
0
1
20
15
3
1
0
1
0
0
0
0
0
0
3
3
0
0
0
0
73
31
34
7
0
1
4
2
1
0
0
1
34
28
4
2
0
0
7
5
1
0
0
1
16
11
2
0
0
3
4
2
1
1
0
0
4
3
0
0
0
1
6
3
1
0
0
2
5
4
1
0
0
0
33
26
7
0
0
0
14
10
1
1
0
2
3
2
0
0
1
0
1
1
0
0
0
0
3
2
0
0
0
1
10
8
2
0
0
0
85
65
19
1
0
0
6
4
0
2
0
0
1
1
0
0
0
0
1
1
0
0
0
0
4
4
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
9
7
0
0
0
2
93
68
15
5
0
5
0
0
0
0
0
0
8
7
0
1
0
0
79
54
18
6
0
1
79
36
32
9
1
1
0
0
0
0
0
0
56
43
9
2
0
2
8
8
0
0
0
0
22
13
9
0
0
0
3
3
0
0
0
0
4
4
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
13
11
2
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
5
3
2
0
0
0
3
2
0
0
0
1
9
3
4
2
0
0
4
3
1
0
0
0
1
1
0
0
0
0
73
58
13
0
0
2
12
10
0
0
0
2
4
3
0
0
0
1
7
5
0
1
0
1
20
9
8
3
0
0
86
40
29
15
0
2
5
4
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
52
28
20
4
0
0
2
1
1
0
0
0
5
4
0
0
0
1
9
8
1
0
0
0
1
1
0
0
0
0
10
8
1
0
0
1
17
14
3
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
14
9
4
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
39
23
10
5
1
0
132
98
22
9
1
2
1
0
0
1
0
0
0
0
0
0
0
0
3
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
121
75
20
20
1
5
0
0
0
0
0
0
7
3
3
0
0
1
1
1
0
0
0
0
6
4
0
0
0
2
0
0
0
0
0
0
5
2
2
1
0
0
2
0
2
0
0
0
0
0
0
0
0
0
202
149
37
10
0
6
4
3
0
0
0
1
5
5
0
0
0
0
5
5
0
0
0
0
5
4
1
0
0
0
1
1
0
0
0
0
91
65
15
8
0
3
3
2
1
0
0
0
13
8
4
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
11
7
3
1
0
0
5
3
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
16
11
3
1
0
1
5
1
2
0
0
2
11
7
1
1
0
2
73
48
19
2
2
2
21
14
5
1
0
1
7
3
3
0
0
1
11
9
1
0
1
0
0
0
0
0
0
0
2
2
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
6
4
1
0
0
1
0
0
0
0
0
0
9
7
1
0
1
0
0
0
0
0
0
0
6
4
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
102
79
14
6
2
1
6
4
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
10
4
2
0
0
4
5
3
2
0
0
0
19
11
4
1
0
3
1
1
0
0
0
0
19
16
2
1
0
0
13
13
0
0
0
0
5
3
1
0
0
1
21
10
5
2
1
3
7
4
2
1
0
0
4
4
0
0
0
0
18
12
4
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
27
13
8
4
0
2
1
1
0
0
0
0
10
7
2
1
0
0
0
0
0
0
0
0
14
13
0
1
0
0
7
6
0
1
0
0
484
300
156
22
0
6
8
6
1
0
0
1
5
5
0
0
0
0
23
12
10
1
0
0
0
0
0
0
0
0
15
6
6
1
0
2
2
0
1
0
0
1
4
4
0
0
0
0
2
2
0
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
26
22
2
1
0
1
2
1
1
0
0
0
13
7
4
1
0
1
2
1
1
0
0
0
16
10
4
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
125
72
37
12
0
4
1
0
0
0
0
1
41
34
6
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
3
1
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
2
1
0
0
1
0
0
0
0
0
0
0
3
1
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
5
5
0
0
0
0
4
3
1
0
0
0
40
23
16
0
0
1
34
20
8
3
0
3
112
63
37
7
1
4
1
1
0
0
0
0
8
7
0
0
0
1
35
16
17
1
0
1
2
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
44
28
10
5
0
1
1
0
1
0
0
0
93
58
16
9
0
10
4
4
0
0
0
0
2
2
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
4
3
0
0
0
1
77
57
12
8
0
0
2
1
1
0
0
0
15
13
1
0
0
1
0
0
0
0
0
0
3
3
0
0
0
0
31
20
2
5
3
1
0
0
0
0
0
0
36
26
6
3
0
1
3
3
0
0
0
0
0
0
0
0
0
0
8
7
1
0
0
0
4
3
0
1
0
0
12
12
0
0
0
0
3
3
0
0
0
0
17
10
3
4
0
0
4
1
1
2
0
0
4
4
0
0
0
0
0
0
0
0
0
0
9
6
2
0
0
1
2
1
1
0
0
0
6
2
3
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
6
4
2
0
0
0
0
0
0
0
0
0
2
1
0
1
0
0
2
1
1
0
0
0
2
2
0
0
0
0
3
0
2
0
1
0
7
3
1
3
0
0
336
244
59
26
3
4
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
21
15
3
2
0
1
604
353
186
54
3
8
2
2
0
0
0
0
36
21
6
8
0
1
1
1
0
0
0
0
14
9
3
1
0
1
5
4
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
3
3
0
0
0
0
95
41
47
3
0
4
19
16
1
2
0
0
424
242
123
52
0
7
20
14
4
1
0
1
2
2
0
0
0
0
1
1
0
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
4
4
0
0
0
0
41
24
6
7
0
4
11
10
1
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
11
9
2
0
0
0
21
13
3
2
0
3
0
0
0
0
0
0
1
1
0
0
0
0
13
10
2
1
0
0
11
9
0
2
0
0
0
0
0
0
0
0
6126
3645
1560
656
34
231
15
13
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
4
4
0
0
0
0
13
10
1
0
1
1
2
1
0
0
0
1
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
210
91
78
34
0
7
5
3
0
0
0
2
3
2
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
14
8
3
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
9
7
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
10
1
1
0
3
1
1
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
6
4
1
0
0
1
3
3
0
0
0
0
2
0
0
1
0
1
8
4
1
3
0
0
25
17
3
2
2
1
1
0
1
0
0
0
849
471
231
122
1
24
2
1
0
0
0
1
23
12
5
2
1
3
11
8
3
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
54
17
24
12
0
1
7
4
1
0
0
2
21
15
3
2
0
1
5
4
0
0
0
1
25
18
7
0
0
0
5
5
0
0
0
0
4
2
0
0
0
2
8
7
0
0
0
1
1
0
1
0
0
0
35
25
7
2
1
0
7
6
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
3
3
0
0
0
0
3
1
1
1
0
0
44
33
6
2
0
3
5
2
2
1
0
0
4
1
0
3
0
0
2
1
0
0
0
1
6
5
1
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
2
0
1
0
0
1
94
59
23
4
3
5
2
2
0
0
0
0
7
7
0
0
0
0
53
28
13
10
0
2
69
35
20
12
0
2
0
0
0
0
0
0
25
20
4
0
0
1
6
6
0
0
0
0
18
12
3
3
0
0
2
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
9
7
1
0
0
1
5
5
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
7
6
1
0
0
0
7
6
0
1
0
0
6
0
5
1
0
0
2
2
0
0
0
0
0
0
0
0
0
0
109
70
20
12
1
6
5
5
0
0
0
0
7
4
1
0
0
2
2
2
0
0
0
0
25
14
8
3
0
0
48
22
13
12
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
52
40
5
5
0
2
5
3
1
0
0
1
1
1
0
0
0
0
6
6
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
18
8
7
2
0
1
1
1
0
0
0
0
3
3
0
0
0
0
5
4
1
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
72
49
15
4
4
0
100
57
26
12
0
5
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
138
75
34
17
3
9
0
0
0
0
0
0
15
10
5
0
0
0
0
0
0
0
0
0
14
11
2
1
0
0
2
2
0
0
0
0
5
3
0
0
0
2
2
2
0
0
0
0
0
0
0
0
0
0
192
120
45
21
1
5
4
4
0
0
0
0
4
1
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
108
45
55
7
1
0
2
1
0
1
0
0
9
7
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
22
15
4
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
15
7
4
1
0
3
5
3
1
1
0
0
3
2
0
0
0
1
66
35
19
9
1
2
13
8
4
1
0
0
4
2
0
1
0
1
6
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
10
4
5
0
0
1
0
0
0
0
0
0
9
4
3
1
1
0
2
2
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
76
38
28
8
0
2
11
4
4
1
0
2
1
1
0
0
0
0
1
1
0
0
0
0
15
11
3
0
0
1
6
3
2
0
0
1
4
2
0
1
0
1
0
0
0
0
0
0
7
4
2
1
0
0
10
7
1
1
0
1
11
9
2
0
0
0
28
13
9
2
2
2
4
2
2
0
0
0
3
3
0
0
0
0
18
12
1
3
0
2
0
0
0
0
0
0
3
1
2
0
0
0
19
4
9
5
0
1
0
0
0
0
0
0
17
13
2
2
0
0
1
1
0
0
0
0
4
3
0
1
0
0
8
5
0
2
0
1
543
299
167
54
0
23
0
0
0
0
0
0
1
1
0
0
0
0
8
4
2
1
0
1
0
0
0
0
0
0
8
7
1
0
0
0
2
1
0
0
0
1
4
4
0
0
0
0
6
2
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
17
11
5
1
0
0
4
4
0
0
0
0
34
18
11
1
0
4
3
3
0
0
0
0
5
5
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
114
63
44
4
0
3
2
1
0
1
0
0
54
42
6
5
0
1
2
2
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
4
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
2
1
1
0
0
0
44
37
6
1
0
0
18
10
0
3
4
1
78
54
19
5
0
0
0
0
0
0
0
0
2
0
0
0
0
2
36
21
9
5
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
12
20
12
0
2
0
0
0
0
0
0
84
59
16
3
0
6
3
3
0
0
0
0
2
1
0
0
1
0
8
5
1
1
0
1
1
1
0
0
0
0
6
2
2
0
0
2
0
0
0
0
0
0
97
45
39
9
2
2
1
1
0
0
0
0
8
5
1
1
0
1
4
3
0
1
0
0
2
2
0
0
0
0
31
19
5
5
2
0
2
2
0
0
0
0
38
23
9
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
5
5
0
0
0
0
2
2
0
0
0
0
8
4
2
1
0
1
0
0
0
0
0
0
22
12
5
3
0
2
4
3
0
0
0
1
9
8
0
0
0
1
0
0
0
0
0
0
5
2
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
6
4
1
0
0
1
3
3
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
5
4
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
314
235
40
31
0
8
0
0
0
0
0
0
3
2
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
22
11
7
2
0
2
465
324
104
30
2
5
2
1
0
0
0
1
36
19
8
8
0
1
2
2
0
0
0
0
12
2
7
2
0
1
5
4
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
1
0
0
0
12
8
4
0
0
0
3
0
1
0
0
2
128
63
48
11
0
6
8
6
1
1
0
0
389
190
126
63
0
10
15
12
2
1
0
0
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
1
1
0
0
0
37
17
11
8
0
1
2
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
4
3
0
1
0
0
9
6
0
3
0
0
8
7
0
0
0
1
3
3
0
0
0
0
1
1
0
0
0
0
26
25
0
0
0
1
13
12
0
1
0
0
1
1
0
0
0
0
5953
3511
1524
681
19
218
6
2
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
2
1
0
0
0
7
1
6
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
214
77
109
18
1
9
10
9
1
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
6
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
15
0
0
0
1
6
4
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
10
6
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
3
2
0
0
1
5
4
0
0
0
1
1
0
1
0
0
0
6
2
0
4
0
0
6
4
0
2
0
0
26
17
5
3
0
1
1
0
1
0
0
0
763
449
189
110
2
13
1
0
0
0
0
1
24
15
4
5
0
0
12
11
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
59
35
15
9
0
0
4
3
0
1
0
0
51
32
9
9
0
1
6
3
0
0
0
3
9
9
0
0
0
0
2
0
2
0
0
0
1
1
0
0
0
0
2
1
0
1
0
0
6
4
2
0
0
0
34
20
11
2
0
1
10
5
0
0
0
5
5
5
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
7
3
2
1
0
1
66
58
5
3
0
0
5
2
3
0
0
0
1
0
1
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
4
1
1
2
0
0
110
82
18
6
1
3
0
0
0
0
0
0
8
5
2
0
0
1
37
21
9
5
0
2
48
23
18
7
0
0
2
2
0
0
0
0
36
27
4
4
0
1
5
5
0
0
0
0
21
13
3
4
0
1
4
3
1
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
8
6
2
0
0
0
5
5
0
0
0
0
6
2
4
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
113
72
28
5
0
8
3
3
0
0
0
0
10
9
0
1
0
0
4
3
0
0
1
0
23
11
4
5
0
3
64
36
23
5
0
0
2
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
41
24
14
2
0
1
7
3
2
1
1
0
2
2
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
9
2
5
2
0
0
22
15
7
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
5
3
2
0
0
0
1
1
0
0
0
0
2
0
2
0
0
0
72
49
18
4
0
1
144
76
35
28
0
5
1
1
0
0
0
0
2
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
83
49
21
11
1
1
0
0
0
0
0
0
12
8
3
1
0
0
0
0
0
0
0
0
11
8
0
0
0
3
1
0
0
0
0
1
3
2
1
0
0
0
4
1
0
3
0
0
0
0
0
0
0
0
198
118
48
24
1
7
3
3
0
0
0
0
4
2
0
1
0
1
1
1
0
0
0
0
10
8
2
0
0
0
0
0
0
0
0
0
109
58
41
6
2
2
6
4
2
0
0
0
13
11
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
19
11
3
2
0
3
2
0
0
2
0
0
0
0
0
0
0
0
3
1
2
0
0
0
5
4
0
0
0
1
5
5
0
0
0
0
7
5
0
2
0
0
67
33
21
11
0
2
14
12
2
0
0
0
9
7
1
1
0
0
3
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1
0
0
0
3
3
1
2
0
0
0
12
9
2
1
0
0
0
0
0
0
0
0
5
2
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
101
76
11
8
0
6
6
3
2
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
6
1
0
2
0
3
3
3
0
0
0
0
3
2
0
0
0
1
1
1
0
0
0
0
13
7
4
2
0
0
11
11
0
0
0
0
6
6
0
0
0
0
25
8
11
5
0
1
6
1
3
0
0
2
2
1
0
1
0
0
48
31
6
9
0
2
2
0
2
0
0
0
10
5
4
1
0
0
29
7
15
5
0
2
0
0
0
0
0
0
14
8
4
1
0
1
0
0
0
0
0
0
4
3
1
0
0
0
10
9
0
0
0
1
438
258
125
51
0
4
6
5
0
0
0
1
1
1
0
0
0
0
7
3
3
1
0
0
0
0
0
0
0
0
9
7
2
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
9
7
2
0
0
0
2
0
0
0
0
2
2
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
28
19
6
2
0
1
0
0
0
0
0
0
34
16
13
0
1
4
0
0
0
0
0
0
15
14
0
1
0
0
3
1
0
1
0
1
2
1
1
0
0
0
122
66
46
6
1
3
1
0
0
0
0
1
56
21
14
15
0
6
1
1
0
0
0
0
8
6
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
2
1
0
0
1
0
5
3
1
0
0
1
1
1
0
0
0
0
2
1
1
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
4
3
0
1
0
0
5
4
1
0
0
0
55
44
7
3
0
1
11
4
5
1
0
1
67
14
41
8
0
4
2
2
0
0
0
0
2
0
0
0
0
2
21
14
5
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
23
11
8
3
0
1
0
0
0
0
0
0
101
74
13
6
0
8
3
3
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
17
13
2
0
0
2
0
0
0
0
0
0
90
56
19
12
0
3
0
0
0
0
0
0
10
8
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
14
10
2
1
0
1
2
1
0
0
0
1
44
25
15
2
0
2
2
0
2
0
0
0
1
0
0
0
0
1
3
2
0
0
0
1
3
2
0
0
0
1
6
3
2
0
0
1
3
2
1
0
0
0
13
9
1
2
0
1
1
0
0
0
0
1
6
2
0
0
0
4
1
0
1
0
0
0
6
3
1
2
0
0
1
0
1
0
0
0
4
3
0
1
0
0
0
0
0
0
0
0
2
1
1
0
0
0
2
2
0
0
0
0
3
1
0
1
0
1
7
5
2
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
3
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
4
2
0
1
0
1
308
230
39
35
0
4
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
18
12
6
0
5
271
154
62
47
2
6
0
0
0
0
0
0
34
22
5
7
0
0
3
3
0
0
0
0
8
2
3
2
0
1
10
7
1
0
0
2
2
0
0
0
0
2
1
1
0
0
0
0
2
2
0
0
0
0
2
0
1
0
0
1
4
1
1
2
0
0
4
0
0
2
0
2
150
76
64
6
1
3
20
15
2
1
0
2
431
200
149
79
0
3
38
22
9
1
1
5
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
28
10
9
6
0
3
4
1
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
4
1
2
1
0
0
17
14
3
0
0
0
24
19
2
1
0
2
1
1
0
0
0
0
5
3
1
0
0
1
26
17
8
1
0
0
8
7
0
1
0
0
2
2
0
0
0
0
5887
3718
1244
722
19
184
29
23
5
0
0
1
4
4
0
0
0
0
1
1
0
0
0
0
9
2
2
1
0
4
2
2
0
0
0
0
2
0
1
1
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
213
82
78
46
1
6
7
5
1
1
0
0
9
6
2
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
44
28
14
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
4
3
0
1
0
0
4
1
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
22
12
4
6
0
0
0
0
0
0
0
0
2
2
0
0
0
0
3
1
1
0
0
1
6
6
0
0
0
0
5
4
1
0
0
0
14
9
3
2
0
0
7
2
1
2
0
2
19
10
2
7
0
0
1
1
0
0
0
0
840
537
157
131
3
12
2
2
0
0
0
0
12
7
3
1
0
1
5
4
1
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
44
20
15
8
0
1
8
4
4
0
0
0
78
58
11
5
0
4
3
3
0
0
0
0
22
13
5
3
0
1
10
8
0
2
0
0
1
1
0
0
0
0
2
2
0
0
0
0
2
1
1
0
0
0
21
10
8
3
0
0
2
1
0
0
0
1
4
2
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
15
8
6
1
0
0
61
54
4
2
0
1
3
2
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
3
1
0
0
0
2
3
2
1
0
0
0
3
3
0
0
0
0
4
4
0
0
0
0
130
101
15
14
0
0
1
1
0
0
0
0
13
9
2
0
0
2
66
34
19
9
0
4
54
35
14
4
0
1
1
1
0
0
0
0
20
17
3
0
0
0
7
7
0
0
0
0
20
7
7
4
0
2
5
4
0
1
0
0
4
4
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
6
4
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
7
5
1
1
0
0
3
2
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
94
64
20
9
0
1
3
2
0
0
0
1
7
5
1
0
0
1
1
1
0
0
0
0
11
7
2
1
0
1
66
45
9
10
0
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
28
12
2
0
1
0
0
0
0
0
0
4
4
0
0
0
0
3
2
0
1
0
0
0
0
0
0
0
0
3
1
1
1
0
0
15
12
3
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
85
45
22
12
4
2
160
103
36
17
1
3
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
3
1
1
0
1
0
0
0
0
0
0
0
140
59
41
34
0
6
1
0
1
0
0
0
6
6
0
0
0
0
0
0
0
0
0
0
10
8
1
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
5
2
1
1
0
1
0
0
0
0
0
0
141
102
27
11
1
0
3
1
2
0
0
0
4
2
1
0
0
1
5
5
0
0
0
0
4
3
0
1
0
0
0
0
0
0
0
0
85
51
27
7
0
0
3
1
1
0
0
1
8
6
1
1
0
0
2
2
0
0
0
0
0
0
0
0
0
0
20
15
4
0
0
1
3
2
1
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
8
4
3
0
0
1
3
2
1
0
0
0
10
9
1
0
0
0
78
48
22
5
0
3
10
5
3
1
0
1
9
6
0
1
0
2
3
3
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
6
4
1
0
0
1
2
2
0
0
0
0
14
12
2
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
80
64
8
8
0
0
9
7
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
11
6
3
1
1
0
7
4
2
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
14
6
6
1
0
1
8
8
0
0
0
0
9
8
0
1
0
0
20
11
3
4
0
2
2
0
2
0
0
0
6
5
0
1
0
0
37
32
1
3
0
1
1
0
1
0
0
0
6
6
0
0
0
0
18
13
0
0
0
5
0
0
0
0
0
0
17
13
2
0
0
2
1
1
0
0
0
0
11
11
0
0
0
0
7
6
0
0
0
1
402
247
104
43
0
8
5
5
0
0
0
0
0
0
0
0
0
0
6
4
2
0
0
0
3
3
0
0
0
0
9
7
1
1
0
0
1
1
0
0
0
0
3
2
1
0
0
0
5
2
2
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
21
19
0
2
0
0
0
0
0
0
0
0
54
31
17
5
0
1
2
2
0
0
0
0
20
6
0
3
0
11
1
1
0
0
0
0
0
0
0
0
0
0
95
54
33
7
0
1
2
0
1
0
0
1
47
22
19
3
0
3
0
0
0
0
0
0
7
4
2
1
0
0
0
0
0
0
0
0
4
3
1
0
0
0
2
2
0
0
0
0
1
0
0
0
0
1
2
0
0
1
0
1
0
0
0
0
0
0
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
5
2
3
0
0
0
25
19
6
0
0
0
20
14
3
1
0
2
73
31
24
14
0
4
2
2
0
0
0
0
5
4
0
0
0
1
25
15
6
2
1
1
1
0
0
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
16
3
8
0
1
0
0
0
0
0
0
90
52
22
10
0
6
3
3
0
0
0
0
7
5
0
2
0
0
2
1
1
0
0
0
2
2
0
0
0
0
14
10
3
1
0
0
0
0
0
0
0
0
48
28
15
4
0
1
1
1
0
0
0
0
27
16
8
3
0
0
4
1
0
1
0
2
2
2
0
0
0
0
14
12
2
0
0
0
1
1
0
0
0
0
37
28
4
1
0
4
2
2
0
0
0
0
1
0
0
0
0
1
3
2
0
1
0
0
1
1
0
0
0
0
8
7
1
0
0
0
5
4
0
0
0
1
21
15
3
0
1
2
4
2
1
1
0
0
3
1
0
0
0
2
0
0
0
0
0
0
4
1
1
1
0
1
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
4
1
2
0
0
1
4
3
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
5
2
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
290
220
23
43
0
4
0
0
0
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
16
10
5
0
5
278
171
66
37
1
3
0
0
0
0
0
0
35
18
5
11
0
1
2
1
0
1
0
0
6
1
5
0
0
0
4
2
0
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
11
6
2
2
0
1
2
0
1
0
1
0
137
83
43
7
1
3
22
16
1
4
0
1
441
259
102
73
1
6
26
21
3
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
18
8
9
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
4
3
0
0
0
1
9
8
0
0
0
1
24
14
3
7
0
0
0
0
0
0
0
0
1
1
0
0
0
0
7
6
1
0
0
0
9
6
0
2
0
1
0
0
0
0
0
0
5253
3253
1088
694
21
197
29
23
3
3
0
0
6
4
0
0
0
2
1
1
0
0
0
0
2
1
1
0
0
0
2
0
0
1
0
1
2
1
1
0
0
0
3
2
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
214
91
66
45
0
12
0
0
0
0
0
0
3
2
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
35
24
6
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
5
1
3
0
1
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
25
13
4
1
2
5
1
1
0
0
0
0
805
482
175
128
3
17
0
0
0
0
0
0
11
9
1
1
0
0
4
2
1
0
0
1
1
1
0
0
0
0
3
1
0
1
0
1
45
30
5
7
0
3
11
10
0
0
0
1
57
30
18
6
0
3
1
1
0
0
0
0
29
15
5
8
0
1
9
6
1
2
0
0
0
0
0
0
0
0
9
8
1
0
0
0
2
2
0
0
0
0
32
23
8
0
0
1
1
1
0
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
11
5
4
1
0
1
58
41
11
5
0
1
10
10
0
0
0
0
4
4
0
0
0
0
2
1
0
0
0
1
3
3
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
106
78
17
8
1
2
0
0
0
0
0
0
9
5
1
1
0
2
71
44
13
13
0
1
28
13
10
2
0
3
0
0
0
0
0
0
29
25
2
2
0
0
9
8
0
1
0
0
10
3
3
3
0
1
2
2
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
5
3
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
5
0
0
0
1
6
5
0
1
0
0
8
5
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
24
15
4
1
3
1
0
0
0
0
1
7
3
1
3
0
0
0
0
0
0
0
0
30
21
2
5
0
2
65
39
16
10
0
0
4
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
66
46
8
10
1
1
1
1
0
0
0
0
5
4
0
0
0
1
5
4
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
21
18
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
6
3
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
53
25
19
7
1
1
171
87
50
27
0
7
1
1
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
31
14
6
0
1
1
0
1
0
0
0
5
5
0
0
0
0
0
0
0
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
4
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
118
81
24
12
0
1
1
0
1
0
0
0
5
3
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
114
82
23
9
0
0
3
1
1
0
0
1
9
6
1
2
0
0
1
0
0
0
0
1
0
0
0
0
0
0
17
14
3
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
7
4
1
1
0
1
7
6
0
0
0
1
3
2
1
0
0
0
58
32
18
5
0
3
6
4
1
1
0
0
5
3
1
1
0
0
11
7
2
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
0
0
1
0
0
4
2
0
1
0
1
4
4
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
46
36
2
7
0
1
6
5
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
6
2
1
1
0
2
2
1
0
1
0
0
3
2
1
0
0
0
1
1
0
0
0
0
19
14
3
2
0
0
5
5
0
0
0
0
6
4
0
1
0
1
18
11
3
4
0
0
2
0
1
1
0
0
7
5
1
0
0
1
24
19
2
1
0
2
1
1
0
0
0
0
3
2
0
1
0
0
24
13
6
5
0
0
0
0
0
0
0
0
20
12
3
1
0
4
1
1
0
0
0
0
9
9
0
0
0
0
6
5
0
1
0
0
322
199
75
41
0
7
2
1
0
0
0
1
0
0
0
0
0
0
10
4
5
1
0
0
3
3
0
0
0
0
9
6
3
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
12
11
1
0
0
0
0
0
0
0
0
0
20
14
6
0
0
0
2
2
0
0
0
0
23
18
4
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
83
65
11
7
0
0
4
3
0
1
0
0
36
24
8
4
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1
0
2
0
1
3
1
1
1
0
0
26
16
9
0
0
1
10
6
0
4
0
0
37
16
14
5
1
1
1
0
1
0
0
0
1
1
0
0
0
0
14
11
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
24
11
7
4
0
2
0
0
0
0
0
0
52
28
17
3
3
1
2
2
0
0
0
0
5
4
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
2
2
0
0
0
0
36
20
14
2
0
0
3
2
1
0
0
0
12
10
1
1
0
0
2
0
2
0
0
0
1
0
0
0
0
1
11
9
1
0
0
1
0
0
0
0
0
0
32
20
5
6
0
1
1
1
0
0
0
0
1
1
0
0
0
0
8
3
1
1
0
3
6
3
1
2
0
0
2
1
1
0
0
0
3
0
1
0
0
2
25
11
6
6
0
2
3
2
0
0
0
1
3
1
0
1
1
0
0
0
0
0
0
0
4
1
0
0
0
3
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
6
0
0
0
0
1
1
0
0
0
0
3
2
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
2
2
0
4
349
268
27
49
0
5
0
0
0
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
5
5
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
18
12
1
4
0
1
234
145
57
28
0
4
1
1
0
0
0
0
37
24
4
6
0
3
2
2
0
0
0
0
12
9
2
1
0
0
6
6
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
4
2
1
0
0
1
2
2
0
0
0
0
5
2
2
1
0
0
0
0
0
0
0
0
120
67
38
7
4
4
14
14
0
0
0
0
489
247
130
93
0
19
10
5
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
24
13
12
0
8
2
1
0
0
1
0
0
0
0
0
0
0
2
1
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
3
2
1
0
0
0
11
5
4
0
0
2
24
13
3
5
0
3
3
2
0
0
0
1
0
0
0
0
0
0
13
11
0
2
0
0
5
5
0
0
0
0
0
0
0
0
0
0
4887
2953
931
771
34
198
7
7
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
3
2
1
0
0
0
8
3
2
0
0
3
3
0
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
295
135
82
69
0
9
1
1
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
16
5
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
5
5
0
0
0
0
12
11
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
10
0
7
10
2
2
2
0
0
0
0
1
1
0
0
0
0
8
4
4
0
0
0
4
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
13
5
3
0
1
4
0
0
0
0
0
0
793
532
95
142
4
20
1
1
0
0
0
0
9
7
0
0
0
2
6
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
74
42
22
5
0
5
6
4
0
0
0
2
21
10
7
4
0
0
9
8
0
0
0
1
23
21
1
1
0
0
9
5
0
1
1
2
4
4
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
42
32
9
0
0
1
3
1
0
0
0
2
6
4
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
1
0
0
0
39
28
8
2
0
1
4
3
0
1
0
0
4
4
0
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
144
73
41
20
7
3
0
0
0
0
0
0
18
6
4
8
0
0
57
43
5
7
1
1
26
19
5
2
0
0
1
1
0
0
0
0
20
14
3
2
0
1
7
4
1
1
0
1
18
13
2
3
0
0
1
0
0
0
0
1
6
4
0
0
0
2
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
7
6
0
0
0
1
2
2
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
4
3
1
0
0
0
7
4
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
31
22
5
3
0
1
3
2
0
0
0
1
5
2
0
1
0
2
1
0
0
0
1
0
16
11
5
0
0
0
83
50
10
20
0
3
3
3
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
110
69
12
22
0
7
7
5
0
0
0
2
3
3
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
12
9
1
2
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
27
10
13
3
0
1
67
34
19
9
1
4
1
1
0
0
0
0
1
1
0
0
0
0
4
4
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
91
46
20
23
0
2
0
0
0
0
0
0
5
4
1
0
0
0
1
0
0
0
0
1
3
3
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
155
104
25
18
0
8
2
2
0
0
0
0
5
5
0
0
0
0
2
1
0
1
0
0
9
6
1
0
0
2
0
0
0
0
0
0
72
45
16
6
1
4
5
2
2
0
0
1
4
3
0
1
0
0
3
3
0
0
0
0
0
0
0
0
0
0
16
7
5
4
0
0
6
5
1
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
10
5
2
3
0
0
1
0
0
0
0
1
9
5
1
2
0
1
42
21
16
4
0
1
13
11
1
1
0
0
0
0
0
0
0
0
6
4
1
1
0
0
1
1
0
0
0
0
3
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
10
3
0
1
0
0
0
0
0
0
0
4
4
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
46
24
7
13
0
2
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
8
1
0
0
1
5
3
0
0
0
2
4
2
2
0
0
0
2
1
0
1
0
0
31
16
0
13
0
2
4
3
1
0
0
0
1
1
0
0
0
0
4
1
2
0
0
1
1
0
1
0
0
0
8
8
0
0
0
0
13
6
5
1
0
1
0
0
0
0
0
0
2
2
0
0
0
0
30
17
7
2
0
4
1
1
0
0
0
0
10
8
1
0
0
1
0
0
0
0
0
0
5
3
2
0
0
0
6
4
0
2
0
0
227
120
62
39
0
6
5
5
0
0
0
0
1
1
0
0
0
0
13
9
1
3
0
0
1
1
0
0
0
0
4
3
0
0
1
0
3
2
1
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
24
21
3
0
0
0
1
1
0
0
0
0
27
16
9
2
0
0
1
1
0
0
0
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
83
47
21
12
0
3
4
4
0
0
0
0
47
27
9
11
0
0
1
1
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
3
2
0
0
0
1
18
10
4
2
0
2
3
2
0
1
0
0
24
13
10
0
0
1
6
2
1
1
0
2
1
1
0
0
0
0
26
13
5
6
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
26
14
5
6
0
1
0
0
0
0
0
0
47
29
8
7
1
2
1
1
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
6
3
3
0
0
0
1
1
0
0
0
0
24
15
4
5
0
0
2
2
0
0
0
0
8
6
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
14
10
1
2
0
1
0
0
0
0
0
0
35
25
8
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
6
4
1
1
0
0
4
3
1
0
0
0
17
7
5
4
1
0
1
1
0
0
0
0
15
6
4
3
0
2
5
1
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
1
0
1
5
4
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
3
2
0
1
0
0
254
176
25
49
0
4
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
38
20
7
6
0
5
149
100
39
8
0
2
3
3
0
0
0
0
26
16
5
4
0
1
0
0
0
0
0
0
3
3
0
0
0
0
4
1
0
0
0
3
1
1
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
9
5
2
2
0
0
4
4
0
0
0
0
108
49
46
9
0
4
8
7
1
0
0
0
480
221
110
128
0
21
37
22
13
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
9
1
1
0
3
2
2
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
6
3
0
3
0
0
12
4
6
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
18
1
2
2
1
6
6
0
0
0
0
0
0
0
0
0
0
4572
2922
795
626
22
207
5
4
1
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
3
2
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
220
112
60
30
1
17
6
4
0
0
0
2
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
10
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
3
1
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
17
8
5
3
1
0
1
1
0
0
0
0
3
2
1
0
0
0
3
2
0
1
0
0
2
2
0
0
0
0
3
3
0
0
0
0
10
9
0
0
0
1
5
5
0
0
0
0
6
4
2
0
0
0
2
2
0
0
0
0
707
495
84
109
6
13
0
0
0
0
0
0
7
4
2
1
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
61
35
8
15
0
3
3
2
1
0
0
0
100
68
17
13
0
2
5
2
2
0
0
1
40
34
5
1
0
0
6
3
2
1
0
0
2
0
2
0
0
0
3
1
1
0
0
1
1
1
0
0
0
0
27
18
1
8
0
0
4
2
0
0
0
2
4
1
0
1
0
2
1
1
0
0
0
0
3
1
1
1
0
0
12
6
1
4
0
1
34
25
7
2
0
0
3
1
0
0
0
2
0
0
0
0
0
0
5
3
2
0
0
0
2
2
0
0
0
0
5
5
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
115
75
21
16
0
3
0
0
0
0
0
0
15
8
4
3
0
0
88
56
21
10
0
1
9
7
2
0
0
0
0
0
0
0
0
0
18
15
3
0
0
0
2
2
0
0
0
0
10
4
1
4
0
1
3
3
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
5
4
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
5
0
1
0
0
6
2
1
0
0
3
7
4
2
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
40
23
4
7
1
5
4
4
0
0
0
0
12
7
2
3
0
0
3
3
0
0
0
0
9
6
0
2
0
1
87
60
7
20
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
26
8
4
1
1
2
2
0
0
0
0
4
4
0
0
0
0
4
2
2
0
0
0
1
1
0
0
0
0
2
1
0
1
0
0
17
17
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
21
7
6
2
1
73
42
23
3
0
5
0
0
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
152
97
28
19
3
5
0
0
0
0
0
0
10
9
1
0
0
0
0
0
0
0
0
0
8
6
2
0
0
0
0
0
0
0
0
0
4
3
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
127
79
32
10
0
6
3
2
1
0
0
0
2
1
1
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
39
24
7
5
1
2
6
4
2
0
0
0
7
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
8
0
1
0
0
5
4
0
0
0
1
0
0
0
0
0
0
4
3
1
0
0
0
5
3
1
0
0
1
3
2
1
0
0
0
4
2
1
0
0
1
39
21
12
4
0
2
12
11
0
1
0
0
1
0
0
1
0
0
9
5
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
6
2
4
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
0
0
93
74
12
5
0
2
6
3
2
1
0
0
2
2
0
0
0
0
1
0
0
0
0
1
5
1
1
1
0
2
3
1
0
2
0
0
6
5
1
0
0
0
4
3
0
1
0
0
28
17
6
4
0
1
4
2
2
0
0
0
4
3
0
0
0
1
22
14
3
4
0
1
0
0
0
0
0
0
8
8
0
0
0
0
14
11
1
2
0
0
1
0
0
1
0
0
2
1
1
0
0
0
31
13
6
10
0
2
1
0
1
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
2
1
0
1
0
0
6
6
0
0
0
0
314
207
45
49
0
13
2
1
0
0
0
1
2
1
1
0
0
0
5
3
1
1
0
0
2
2
0
0
0
0
2
1
0
0
1
0
1
1
0
0
0
0
3
2
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
17
15
2
0
0
0
4
3
0
1
0
0
35
13
13
6
0
3
0
0
0
0
0
0
10
6
2
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
61
41
6
13
0
1
3
3
0
0
0
0
41
23
12
6
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
5
4
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
22
14
7
0
0
1
6
4
2
0
0
0
18
12
3
3
0
0
2
2
0
0
0
0
3
1
1
0
0
1
38
17
11
8
0
2
1
0
0
1
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
29
18
3
7
0
1
0
0
0
0
0
0
73
32
18
14
1
8
1
0
0
0
0
1
2
2
0
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
3
2
1
0
0
0
1
1
0
0
0
0
10
4
3
1
0
2
0
0
0
0
0
0
9
7
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
21
16
3
1
0
1
0
0
0
0
0
0
31
22
5
3
0
1
2
2
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
3
3
0
0
0
0
11
5
2
3
0
1
1
0
0
1
0
0
22
14
0
4
0
4
3
1
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
6
6
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
3
3
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
186
126
24
31
0
5
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
2
1
0
1
0
0
22
8
1
6
1
6
118
76
28
10
1
3
2
2
0
0
0
0
43
27
2
11
0
3
0
0
0
0
0
0
9
2
2
4
0
1
4
4
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
7
3
2
1
0
1
1
1
0
0
0
0
119
55
49
10
0
5
6
5
0
1
0
0
352
200
63
63
0
26
35
22
10
3
0
0
2
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
2
1
1
0
0
0
4
2
0
0
0
2
20
13
4
2
0
1
4
3
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1
0
1
0
3
5
3
0
2
0
0
19
13
2
2
0
2
2
1
0
1
0
0
1
1
0
0
0
0
8
6
2
0
0
0
6
5
0
1
0
0
1
0
0
1
0
0
4370
2793
776
563
20
218
11
7
3
0
0
1
4
4
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
5
2
2
0
0
1
1
0
1
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
204
106
50
43
0
5
4
2
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
27
12
6
6
0
3
0
0
0
0
0
0
0
0
0
0
0
0
3
1
2
0
0
0
8
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
15
11
3
1
0
0
0
0
0
0
0
0
5
4
1
0
0
0
2
1
1
0
0
0
2
2
0
0
0
0
3
2
1
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
13
8
1
4
0
0
0
0
0
0
0
0
515
332
81
83
1
18
1
1
0
0
0
0
7
6
0
1
0
0
3
3
0
0
0
0
3
1
0
0
0
2
0
0
0
0
0
0
57
35
5
10
0
7
0
0
0
0
0
0
63
31
13
15
0
4
4
3
0
0
0
1
14
11
2
0
0
1
3
3
0
0
0
0
1
1
0
0
0
0
7
6
1
0
0
0
1
1
0
0
0
0
24
20
2
0
0
2
1
1
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
7
5
0
0
0
2
21
12
7
2
0
0
1
0
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
2
1
0
1
0
0
2
1
0
1
0
0
1
1
0
0
0
0
2
0
1
1
0
0
185
109
43
26
1
6
0
0
0
0
0
0
13
8
5
0
0
0
85
53
14
8
0
10
13
7
4
2
0
0
1
1
0
0
0
0
16
12
3
1
0
0
1
1
0
0
0
0
17
10
2
3
1
1
5
5
0
0
0
0
7
2
4
1
0
0
0
0
0
0
0
0
8
5
2
1
0
0
0
0
0
0
0
0
11
8
2
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
0
1
0
0
4
4
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
76
59
6
7
1
3
0
0
0
0
0
0
7
6
1
0
0
0
3
2
1
0
0
0
11
7
0
1
0
3
84
57
12
11
0
4
5
2
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
44
17
15
8
0
4
4
4
0
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
4
3
0
1
0
0
19
16
2
1
0
0
4
2
0
0
0
2
4
3
1
0
0
0
7
5
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
37
26
6
3
0
2
87
52
26
3
0
6
0
0
0
0
0
0
1
0
0
0
0
1
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
171
96
25
44
1
5
0
0
0
0
0
0
13
9
4
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
2
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
138
82
39
14
0
3
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
53
40
7
5
0
1
1
1
0
0
0
0
12
3
2
2
0
5
2
1
1
0
0
0
0
0
0
0
0
0
19
14
2
2
0
1
7
5
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
5
4
0
0
0
1
4
1
2
1
0
0
4
4
0
0
0
0
41
12
21
6
0
2
13
13
0
0
0
0
3
3
0
0
0
0
5
3
1
0
1
0
0
0
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
9
4
3
2
0
0
2
1
0
1
0
0
3
2
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
56
49
6
1
0
0
5
2
2
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
10
5
3
2
0
0
3
2
0
1
0
0
3
3
0
0
0
0
2
1
0
1
0
0
16
13
2
1
0
0
8
8
0
0
0
0
5
4
0
0
0
1
19
14
1
2
2
0
4
3
0
1
0
0
5
2
1
0
0
2
21
11
5
2
1
2
0
0
0
0
0
0
0
0
0
0
0
0
27
15
3
5
0
4
1
1
0
0
0
0
15
11
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
260
175
42
32
0
11
1
1
0
0
0
0
2
1
1
0
0
0
6
5
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
5
4
0
0
0
1
1
1
0
0
0
0
5
2
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
1
0
0
11
11
0
0
0
0
3
3
0
0
0
0
42
30
5
5
2
0
1
1
0
0
0
0
10
8
1
0
0
1
2
1
0
1
0
0
0
0
0
0
0
0
46
32
8
5
0
1
3
2
0
0
0
1
50
29
10
7
1
3
1
1
0
0
0
0
3
2
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
5
3
1
1
0
0
1
0
0
0
0
1
2
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
1
0
0
2
0
1
1
0
0
0
0
34
22
7
5
0
0
14
8
5
1
0
0
21
15
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
9
7
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
28
19
5
4
0
0
0
0
0
0
0
0
45
19
11
10
0
5
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
1
1
0
1
0
0
0
0
0
0
48
33
8
3
2
2
1
1
0
0
0
0
8
4
1
2
0
1
1
1
0
0
0
0
6
6
0
0
0
0
9
7
1
0
1
0
0
0
0
0
0
0
31
18
7
3
0
3
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
2
2
0
0
0
0
8
3
2
3
0
0
2
2
0
0
0
0
19
10
1
4
1
3
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
7
6
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
1
1
0
0
252
169
33
43
1
6
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
28
18
6
1
0
3
126
97
18
7
1
3
2
2
0
0
0
0
50
28
8
4
0
10
0
0
0
0
0
0
7
5
2
0
0
0
5
4
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
142
67
45
17
0
13
10
7
3
0
0
0
268
180
31
45
0
12
21
10
4
3
0
4
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
3
1
0
0
0
2
22
8
9
5
0
0
5
5
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
2
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
1
3
3
0
0
0
0
7
5
1
1
0
0
11
9
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
5
3
2
0
0
0
7
7
0
0
0
0
0
0
0
0
0
0
4796
2959
796
713
35
293
12
9
0
1
0
2
1
1
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
4
2
1
0
0
1
2
1
0
1
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
230
157
29
38
0
6
6
5
1
0
0
0
6
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
14
3
6
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
6
6
2
0
0
0
0
0
0
0
0
3
3
0
0
0
0
3
1
2
0
0
0
4
3
1
0
0
0
2
1
0
0
0
1
8
1
2
3
0
2
1
0
0
0
0
1
24
16
4
4
0
0
2
2
0
0
0
0
551
348
68
112
1
22
2
2
0
0
0
0
12
11
0
0
0
1
3
3
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
63
33
10
17
0
3
2
0
1
0
0
1
52
29
6
11
0
6
8
5
2
0
0
1
17
13
2
2
0
0
5
3
1
0
0
1
5
3
1
1
0
0
7
4
0
1
0
2
1
1
0
0
0
0
26
13
9
1
0
3
5
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4
1
1
0
0
2
8
6
1
1
0
0
28
18
5
2
0
3
2
1
0
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
4
2
0
1
0
1
165
95
37
25
0
8
1
1
0
0
0
0
16
9
5
1
0
1
148
106
17
17
0
8
16
11
1
4
0
0
2
1
0
1
0
0
18
13
4
0
0
1
6
6
0
0
0
0
8
4
3
0
0
1
6
4
0
0
0
2
6
4
1
1
0
0
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
22
11
8
3
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
3
1
1
0
0
5
4
1
0
0
0
7
3
1
3
0
0
1
1
0
0
0
0
0
0
0
0
0
0
58
33
17
3
0
5
3
2
1
0
0
0
11
5
3
0
0
3
7
4
2
0
1
0
9
5
2
0
0
2
114
68
18
17
0
11
4
4
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
74
44
14
10
0
6
4
4
0
0
0
0
2
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
5
4
0
0
0
1
23
17
4
1
0
1
2
2
0
0
0
0
2
2
0
0
0
0
6
4
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
56
34
12
7
1
2
93
60
21
7
1
4
0
0
0
0
0
0
0
0
0
0
0
0
4
3
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
134
73
21
32
2
6
0
0
0
0
0
0
8
5
0
1
0
2
0
0
0
0
0
0
4
3
1
0
0
0
3
2
0
0
0
1
1
1
0
0
0
0
4
3
0
0
0
1
0
0
0
0
0
0
165
107
28
19
0
11
1
1
0
0
0
0
6
5
0
0
0
1
0
0
0
0
0
0
5
5
0
0
0
0
1
1
0
0
0
0
49
28
10
9
0
2
4
2
2
0
0
0
7
5
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
22
16
1
3
0
2
2
1
0
1
0
0
0
0
0
0
0
0
3
2
1
0
0
0
8
8
0
0
0
0
3
1
1
1
0
0
3
3
0
0
0
0
52
27
16
5
0
4
7
6
0
1
0
0
2
1
0
1
0
0
5
2
1
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
0
0
1
0
1
0
1
0
0
0
10
9
1
0
0
0
1
1
0
0
0
0
4
2
2
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
50
36
6
4
0
4
6
4
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
3
1
1
0
0
1
1
1
0
0
0
0
2
1
1
0
0
0
26
12
5
3
0
6
2
2
0
0
0
0
4
4
0
0
0
0
9
7
1
0
1
0
4
2
2
0
0
0
7
4
2
1
0
0
7
4
2
1
0
0
2
2
0
0
0
0
3
2
0
0
1
0
38
20
12
4
0
2
1
1
0
0
0
0
9
8
0
1
0
0
0
0
0
0
0
0
3
1
0
2
0
0
3
3
0
0
0
0
201
94
58
42
0
7
2
2
0
0
0
0
1
1
0
0
0
0
6
4
2
0
0
0
0
0
0
0
0
0
4
2
1
0
1
0
1
1
0
0
0
0
5
4
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
11
9
1
1
0
0
2
2
0
0
0
0
14
14
0
0
0
0
1
1
0
0
0
0
11
9
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
80
46
13
11
2
8
2
2
0
0
0
0
37
21
9
5
0
2
0
0
0
0
0
0
2
2
0
0
0
0
2
1
0
1
0
0
4
4
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
5
5
0
0
0
0
24
11
11
2
0
0
10
4
2
1
2
1
28
16
6
4
1
1
0
0
0
0
0
0
0
0
0
0
0
0
64
30
21
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
16
8
5
2
0
1
0
0
0
0
0
0
83
43
28
8
0
4
2
1
0
0
1
0
2
2
0
0
0
0
3
2
1
0
0
0
1
1
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
60
36
9
5
0
10
0
0
0
0
0
0
13
8
3
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
5
4
0
0
1
0
0
0
0
0
0
0
37
25
4
4
0
4
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
1
1
0
0
0
0
24
14
2
6
0
2
4
3
0
0
0
1
15
9
2
2
0
2
7
6
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
6
6
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
3
1
1
1
0
0
0
0
0
0
0
0
6
3
0
1
0
2
241
158
18
53
2
10
2
2
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
31
16
4
5
0
6
154
113
29
12
0
0
1
1
0
0
0
0
98
58
10
19
0
11
1
0
0
1
0
0
13
10
2
0
0
1
2
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
7
5
8
14
2
1
1
0
0
0
0
75
42
21
11
0
1
5
3
0
0
0
2
374
215
52
73
0
34
19
10
6
1
0
2
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
32
13
4
13
0
2
6
6
0
0
0
0
0
0
0
0
0
0
3
1
0
2
0
0
2
0
1
0
0
1
0
0
0
0
0
0
5
3
1
0
0
1
2
2
0
0
0
0
11
9
1
1
0
0
19
12
3
4
0
0
0
0
0
0
0
0
1
1
0
0
0
0
17
16
1
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
3955
2612
589
471
15
268
6
4
1
1
0
0
4
3
0
1
0
0
3
3
0
0
0
0
4
3
1
0
0
0
7
6
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
208
138
23
30
1
16
7
4
3
0
0
0
4
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
9
8
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
5
4
5
0
1
0
0
0
0
0
0
1
0
0
0
0
1
13
6
5
0
2
0
4
4
0
0
0
0
1
0
0
1
0
0
6
3
0
2
0
1
4
2
0
0
0
2
20
12
2
2
0
4
0
0
0
0
0
0
483
369
42
54
2
16
0
0
0
0
0
0
11
9
0
0
0
2
3
3
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
65
34
4
13
0
14
0
0
0
0
0
0
43
22
14
5
0
2
7
4
1
0
0
2
17
15
2
0
0
0
7
2
3
0
0
2
3
3
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
25
16
5
2
0
2
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
7
4
1
1
0
1
39
27
11
0
0
1
2
1
1
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
79
58
10
7
0
4
0
0
0
0
0
0
8
8
0
0
0
0
65
36
4
14
0
11
17
6
8
3
0
0
1
1
0
0
0
0
17
9
6
1
0
1
5
5
0
0
0
0
9
5
1
2
0
1
1
1
0
0
0
0
6
4
0
0
0
2
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
14
6
6
2
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
27
17
5
2
0
3
2
2
0
0
0
0
8
6
0
1
0
1
4
3
0
0
1
0
6
5
1
0
0
0
70
48
8
7
0
7
3
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
19
2
6
0
3
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
22
14
7
0
0
1
2
2
0
0
0
0
2
2
0
0
0
0
6
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
30
12
4
0
2
97
44
24
23
0
6
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
110
59
23
17
0
11
2
2
0
0
0
0
4
2
1
1
0
0
0
0
0
0
0
0
5
3
2
0
0
0
1
1
0
0
0
0
2
1
1
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
141
97
20
16
1
7
3
2
0
0
0
1
13
12
0
1
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
34
17
13
2
0
2
2
2
0
0
0
0
11
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
16
5
5
0
2
4
4
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
11
5
4
2
0
0
3
3
0
0
0
0
5
4
1
0
0
0
36
22
4
5
0
5
5
5
0
0
0
0
7
2
1
3
0
1
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
5
3
1
0
0
1
1
1
0
0
0
0
13
11
2
0
0
0
1
0
1
0
0
0
9
4
2
1
0
2
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
42
29
6
3
0
4
3
2
1
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
5
3
1
1
0
0
2
2
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
26
13
2
4
0
7
7
7
0
0
0
0
6
5
0
1
0
0
11
7
4
0
0
0
4
3
1
0
0
0
7
5
2
0
0
0
16
10
4
2
0
0
3
2
1
0
0
0
8
8
0
0
0
0
46
27
8
5
0
6
1
1
0
0
0
0
10
4
1
4
0
1
1
1
0
0
0
0
3
3
0
0
0
0
4
3
0
1
0
0
154
90
33
23
0
8
3
3
0
0
0
0
1
1
0
0
0
0
5
2
1
1
0
1
7
6
0
0
0
1
6
3
0
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
3
2
0
0
0
1
9
7
1
1
0
0
0
0
0
0
0
0
23
19
3
0
0
1
3
3
0
0
0
0
8
6
1
0
0
1
3
3
0
0
0
0
1
0
0
0
0
1
83
45
19
12
0
7
1
1
0
0
0
0
27
17
8
0
0
2
0
0
0
0
0
0
3
3
0
0
0
0
3
3
0
0
0
0
4
3
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
5
4
0
0
0
1
1
0
1
0
0
0
22
9
12
1
0
0
20
6
3
8
2
1
19
9
6
4
0
0
5
5
0
0
0
0
0
0
0
0
0
0
39
35
3
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
14
11
1
2
0
0
0
0
0
0
0
0
62
25
18
12
0
7
1
0
0
0
0
1
3
1
1
0
0
1
2
1
0
1
0
0
1
1
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
42
28
5
8
0
1
0
0
0
0
0
0
10
10
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
9
7
1
1
0
0
1
0
0
0
0
1
28
19
6
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
18
9
6
2
0
1
1
1
0
0
0
0
17
9
2
0
1
5
8
7
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
0
0
0
1
1
1
0
0
0
0
6
6
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
9
5
2
1
0
1
2
2
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
5
2
1
1
0
1
0
0
0
0
0
0
186
130
19
28
0
9
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
31
20
5
1
0
5
133
83
21
24
2
3
0
0
0
0
0
0
67
40
3
16
0
8
2
2
0
0
0
0
6
2
2
1
0
1
3
2
0
1
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
4
2
1
1
0
0
9
3
1
2
0
3
3
3
0
0
0
0
48
34
10
1
0
3
12
10
2
0
0
0
305
209
42
37
1
16
15
11
0
4
0
0
2
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
6
5
0
1
0
0
22
14
3
2
0
3
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
16
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
9
5
3
0
0
1
7
5
2
0
0
0
0
0
0
0
0
0
5
3
1
0
0
1
6
4
0
2
0
0
3
3
0
0
0
0
0
0
0
0
0
0
3633
2390
525
401
12
305
7
5
1
1
0
0
2
2
0
0
0
0
2
2
0
0
0
0
1
0
1
0
0
0
7
4
1
0
0
2
4
1
0
3
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
161
105
22
23
0
11
4
4
0
0
0
0
11
8
0
1
0
2
1
1
0
0
0
0
3
2
1
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
1
4
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
4
2
2
0
6
0
0
0
0
0
0
2
2
0
0
0
0
6
3
2
1
0
0
5
2
3
0
0
0
1
1
0
0
0
0
3
1
1
0
0
1
2
2
0
0
0
0
11
7
1
2
0
1
0
0
0
0
0
0
385
311
24
35
2
13
1
0
0
0
0
1
15
9
2
1
0
3
6
6
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
69
46
7
5
0
11
2
2
0
0
0
0
26
18
1
3
0
4
7
6
0
0
0
1
17
13
2
1
0
1
4
2
1
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
14
9
4
1
0
0
2
1
0
0
0
1
6
1
2
1
0
2
1
1
0
0
0
0
1
1
0
0
0
0
11
7
3
1
0
0
29
25
3
1
0
0
6
5
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
82
56
16
8
0
2
0
0
0
0
0
0
12
10
1
0
0
1
76
35
12
12
0
17
19
11
4
3
0
1
0
0
0
0
0
0
20
16
0
1
0
3
4
4
0
0
0
0
8
5
3
0
0
0
0
0
0
0
0
0
6
5
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
7
1
0
0
1
8
6
0
0
0
2
1
0
0
1
0
0
1
1
0
0
0
0
2
2
0
0
0
0
34
23
4
3
0
4
1
0
1
0
0
0
3
2
0
1
0
0
0
0
0
0
0
0
5
1
0
4
0
0
71
43
4
14
0
10
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
26
20
2
3
0
1
4
1
1
1
0
1
4
3
0
0
0
1
6
4
0
0
0
2
0
0
0
0
0
0
6
5
0
0
0
1
25
20
5
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
27
11
5
0
3
75
47
20
2
0
6
3
3
0
0
0
0
2
2
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
65
33
12
12
0
8
3
2
1
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
7
4
2
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
160
92
31
19
0
18
0
0
0
0
0
0
7
7
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
50
32
11
4
1
2
1
1
0
0
0
0
7
4
1
0
0
2
0
0
0
0
0
0
2
2
0
0
0
0
25
15
4
3
1
2
6
5
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
7
4
3
0
0
0
1
0
0
1
0
0
5
2
0
2
0
1
29
15
8
3
0
3
3
3
0
0
0
0
5
5
0
0
0
0
7
5
0
2
0
0
0
0
0
0
0
0
4
2
0
0
0
2
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
1
0
0
0
1
0
15
4
6
3
1
1
2
1
1
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
20
2
2
0
1
4
4
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
5
4
1
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
44
22
5
8
0
9
6
5
0
0
1
0
5
4
0
0
0
1
7
4
2
0
1
0
2
2
0
0
0
0
5
5
0
0
0
0
8
6
2
0
0
0
0
0
0
0
0
0
5
4
1
0
0
0
41
27
2
10
0
2
4
3
1
0
0
0
12
8
2
1
0
1
0
0
0
0
0
0
3
3
0
0
0
0
2
1
1
0
0
0
153
90
27
28
0
8
2
2
0
0
0
0
2
1
0
1
0
0
3
1
1
1
0
0
2
0
0
1
0
1
8
8
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
4
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
3
1
0
0
1
1
1
0
0
0
0
14
10
3
0
0
1
0
0
0
0
0
0
7
4
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
94
56
16
5
1
16
1
0
1
0
0
0
42
24
6
9
0
3
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
4
2
0
0
0
2
1
1
0
0
0
0
1
1
0
0
0
0
5
2
1
2
0
0
2
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
2
2
0
0
0
0
25
8
10
3
0
4
13
7
4
1
0
1
25
12
10
2
0
1
5
3
1
0
0
1
0
0
0
0
0
0
25
17
6
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
19
3
4
0
2
0
0
0
0
0
0
31
19
7
3
0
2
1
1
0
0
0
0
4
2
0
1
0
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
11
10
1
0
0
0
0
0
0
0
0
0
13
10
2
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
5
3
0
2
0
0
0
0
0
0
0
0
14
11
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
0
0
0
0
0
0
4
1
2
0
0
1
1
1
0
0
0
0
26
18
6
1
0
1
1
1
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
4
2
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
179
115
25
34
0
5
2
2
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
23
15
2
3
0
3
116
70
26
14
1
5
0
0
0
0
0
0
93
52
7
10
0
24
2
1
0
0
0
1
7
3
2
2
0
0
3
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
11
7
3
1
0
0
2
0
0
1
0
1
69
43
16
8
1
1
3
1
1
0
1
0
357
250
41
41
0
25
11
4
6
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
5
4
3
0
2
4
4
0
0
0
0
1
1
0
0
0
0
5
3
1
1
0
0
3
3
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
5
5
0
0
0
0
17
12
4
0
0
1
2
1
0
0
0
1
0
0
0
0
0
0
7
5
1
1
0
0
3
3
0
0
0
0
0
0
0
0
0
0
3466
2344
496
361
10
255
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
1
0
0
0
9
5
1
0
0
3
3
3
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
178
113
35
24
0
6
6
5
0
0
0
1
3
2
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
13
10
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
9
0
3
0
4
0
0
0
0
0
0
1
0
1
0
0
0
10
7
2
1
0
0
8
6
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
5
5
0
0
0
0
10
7
1
2
0
0
1
1
0
0
0
0
456
363
35
41
4
13
0
0
0
0
0
0
23
16
2
3
0
2
6
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
21
11
6
0
3
0
0
0
0
0
0
51
35
8
3
0
5
4
3
0
0
0
1
18
12
5
1
0
0
6
3
1
0
0
2
2
2
0
0
0
0
2
1
1
0
0
0
1
1
0
0
0
0
16
11
3
1
0
1
3
2
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
9
7
2
0
0
0
20
16
3
1
0
0
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
95
61
13
12
1
8
2
2
0
0
0
0
12
8
3
1
0
0
89
50
14
15
0
10
24
15
6
1
0
2
0
0
0
0
0
0
17
13
2
1
0
1
3
3
0
0
0
0
18
15
1
0
0
2
0
0
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
4
2
1
0
0
1
1
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
21
19
0
2
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
2
0
1
1
0
0
50
38
3
3
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
17
3
3
0
1
1
1
0
0
0
0
1
0
0
0
0
1
2
1
0
1
0
0
0
0
0
0
0
0
3
2
1
0
0
0
30
14
13
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
28
12
1
0
4
71
41
10
18
0
2
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
19
3
11
0
1
1
1
0
0
0
0
6
5
1
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
4
3
0
0
0
1
3
2
0
0
0
1
0
0
0
0
0
0
129
70
23
18
0
18
3
0
2
0
0
1
4
2
0
0
0
2
1
1
0
0
0
0
5
0
3
2
0
0
0
0
0
0
0
0
42
28
7
3
0
4
5
3
0
1
0
1
3
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
15
10
2
0
0
3
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
7
1
0
0
0
2
2
0
0
0
0
5
4
0
1
0
0
19
9
8
1
0
1
8
6
1
1
0
0
5
3
0
2
0
0
9
5
1
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
3
1
0
0
0
2
0
0
0
0
0
0
7
6
1
0
0
0
1
1
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
2
2
0
0
0
0
26
20
3
2
0
1
3
2
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
5
2
2
0
0
1
2
1
0
0
0
1
0
0
0
0
0
0
21
15
2
1
0
3
2
0
1
0
0
1
5
4
0
0
0
1
6
2
0
3
0
1
4
3
0
0
0
1
4
4
0
0
0
0
20
13
1
3
0
3
1
1
0
0
0
0
3
3
0
0
0
0
41
24
9
4
0
4
0
0
0
0
0
0
6
2
1
0
0
3
3
3
0
0
0
0
2
1
0
1
0
0
4
3
0
1
0
0
123
77
20
14
0
12
1
1
0
0
0
0
2
1
0
0
0
1
5
5
0
0
0
0
1
1
0
0
0
0
13
12
0
0
0
1
1
0
1
0
0
0
2
2
0
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
2
1
1
0
0
0
0
1
1
0
0
0
0
9
7
2
0
0
0
1
1
0
0
0
0
31
19
9
2
0
1
0
0
0
0
0
0
5
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
41
12
3
1
9
4
2
0
1
0
1
24
15
4
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
3
2
1
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
17
8
6
2
0
1
3
3
0
0
0
0
39
18
17
4
0
0
1
1
0
0
0
0
2
1
1
0
0
0
13
9
1
2
0
1
0
0
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
14
10
1
3
0
0
0
0
0
0
0
0
37
25
4
1
0
7
3
1
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
4
2
2
0
0
0
3
2
1
0
0
0
40
30
4
4
1
1
0
0
0
0
0
0
20
16
0
1
0
3
0
0
0
0
0
0
1
1
0
0
0
0
6
5
1
0
0
0
0
0
0
0
0
0
16
9
6
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
3
1
0
1
0
1
1
1
0
0
0
0
6
2
1
2
0
1
2
1
0
0
0
1
22
9
3
4
0
6
4
2
1
1
0
0
4
4
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
3
2
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
142
88
25
27
0
2
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
31
21
1
4
0
5
107
72
22
11
0
2
0
0
0
0
0
0
80
46
12
5
0
17
1
0
1
0
0
0
6
4
1
1
0
0
2
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
5
4
1
0
0
0
10
4
5
0
0
1
0
0
0
0
0
0
55
30
13
7
0
5
3
3
0
0
0
0
366
273
31
44
0
18
11
10
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
1
0
0
0
0
1
3
2
0
0
1
0
13
11
0
2
0
0
3
3
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
3
2
0
1
0
0
13
8
3
2
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
14
12
0
1
0
1
2
2
0
0
0
0
3762
2414
574
497
14
263
10
7
1
1
0
1
3
3
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
4
3
1
0
0
0
3
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
217
110
62
26
0
19
3
2
0
0
0
1
2
1
0
0
0
1
2
2
0
0
0
0
1
1
0
0
0
0
8
6
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
13
7
2
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
8
6
1
1
0
0
4
4
0
0
0
0
1
1
0
0
0
0
6
5
0
0
1
0
3
3
0
0
0
0
5
4
1
0
0
0
1
0
0
0
0
1
600
416
85
81
1
17
0
0
0
0
0
0
16
11
1
2
0
2
6
6
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
37
21
6
8
0
2
2
1
0
1
0
0
39
28
6
4
0
1
4
2
0
2
0
0
10
9
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
24
16
6
0
1
1
6
6
0
0
0
0
3
2
0
1
0
0
1
1
0
0
0
0
5
4
1
0
0
0
7
3
0
1
0
3
25
19
3
2
0
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
68
45
9
10
3
1
0
0
0
0
0
0
9
6
2
0
0
1
149
80
21
28
0
20
11
8
0
3
0
0
0
0
0
0
0
0
20
12
5
2
0
1
4
3
0
0
1
0
9
8
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
5
3
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
2
1
0
0
0
1
4
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
14
8
1
0
0
0
0
0
0
0
0
5
3
0
1
0
1
2
2
0
0
0
0
3
3
0
0
0
0
65
37
14
10
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
20
5
2
0
1
5
4
1
0
0
0
1
1
0
0
0
0
5
3
2
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
12
9
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
2
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
32
14
9
7
0
2
56
31
15
6
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
44
30
3
6
0
5
1
1
0
0
0
0
10
8
1
1
0
0
2
0
0
0
2
0
2
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
2
2
0
0
0
0
0
0
0
0
0
0
92
53
14
9
1
15
3
2
0
1
0
0
3
2
1
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
25
18
3
1
0
3
5
4
1
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
13
0
1
0
1
7
7
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
3
2
0
1
0
0
23
15
1
4
0
3
6
4
0
1
0
1
2
2
0
0
0
0
6
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
0
1
0
0
1
40
32
0
4
0
4
4
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
2
1
0
0
0
1
5
4
0
1
0
0
2
1
0
0
0
1
25
11
6
3
0
5
6
5
0
1
0
0
6
3
1
1
0
1
5
2
0
3
0
0
3
2
1
0
0
0
1
0
0
0
0
1
16
13
1
2
0
0
1
1
0
0
0
0
1
0
0
1
0
0
28
22
2
3
0
1
1
1
0
0
0
0
6
4
1
1
0
0
2
1
0
0
0
1
2
1
0
1
0
0
6
4
0
0
0
2
131
63
19
40
0
9
2
2
0
0
0
0
3
2
0
0
0
1
2
2
0
0
0
0
3
1
0
1
0
1
4
0
4
0
0
0
4
3
0
0
0
1
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
9
1
0
0
0
1
1
0
0
0
0
8
6
0
1
0
1
1
1
0
0
0
0
8
3
3
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
75
42
12
9
0
12
0
0
0
0
0
0
45
24
10
7
0
4
0
0
0
0
0
0
2
2
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
4
3
1
0
0
0
12
8
4
0
0
0
18
11
4
2
1
0
23
17
3
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
9
3
2
3
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
19
11
2
5
0
1
0
0
0
0
0
0
45
33
3
2
0
7
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
31
22
5
1
0
3
0
0
0
0
0
0
12
9
2
1
0
0
0
0
0
0
0
0
2
2
0
0
0
0
15
15
0
0
0
0
0
0
0
0
0
0
32
27
3
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
2
0
1
0
0
1
2
2
0
0
0
0
5
4
0
1
0
0
2
1
0
0
0
1
21
8
6
3
0
4
4
3
0
1
0
0
11
8
0
0
0
3
0
0
0
0
0
0
6
4
0
1
0
1
1
1
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
4
3
1
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
2
0
1
1
0
0
160
82
40
32
0
6
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
13
8
4
0
8
141
92
18
27
0
4
1
1
0
0
0
0
77
46
9
14
0
8
1
1
0
0
0
0
7
5
1
1
0
0
6
3
0
1
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
9
5
0
1
0
3
2
1
1
0
0
0
52
39
6
4
0
3
5
4
0
0
0
1
494
335
71
67
0
21
9
4
4
1
0
0
2
2
0
0
0
0
1
1
0
0
0
0
3
2
1
0
0
0
0
0
0
0
0
0
3
1
2
0
0
0
20
13
1
2
0
4
1
0
0
0
0
1
0
0
0
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
4
3
0
0
0
1
0
0
0
0
0
0
5
4
0
0
0
1
17
9
2
4
0
2
1
1
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
17
15
0
2
0
0
0
0
0
0
0
0
3723
2432
533
506
18
234
15
11
3
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
7
5
0
0
0
2
4
2
1
0
0
1
4
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
190
116
27
38
0
9
7
2
0
2
0
3
4
3
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
22
14
4
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
8
4
3
0
1
0
0
0
0
0
0
2
2
0
0
0
0
5
4
0
1
0
0
6
4
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
6
5
0
1
0
0
11
9
0
2
0
0
0
0
0
0
0
0
520
380
46
77
2
15
1
0
0
0
0
1
8
6
1
1
0
0
5
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
34
9
6
0
8
1
1
0
0
0
0
29
22
4
1
0
2
3
0
1
0
0
2
5
4
1
0
0
0
8
7
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
6
2
3
1
0
3
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
6
4
1
0
0
1
21
19
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
68
40
14
12
0
2
1
1
0
0
0
0
6
5
1
0
0
0
54
32
4
9
0
9
11
9
0
1
0
1
1
1
0
0
0
0
19
15
0
2
0
2
5
4
1
0
0
0
7
4
1
1
0
1
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
1
1
0
0
0
0
7
6
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
0
1
0
0
6
4
2
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
23
14
2
3
0
4
0
0
0
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
3
1
2
0
0
0
76
51
7
9
0
9
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
25
4
8
1
1
0
0
0
0
0
0
2
2
0
0
0
0
4
1
3
0
0
0
0
0
0
0
0
0
7
2
1
2
0
2
9
7
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
2
2
0
0
0
0
46
20
19
7
0
0
81
48
17
10
2
4
1
1
0
0
0
0
1
1
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
25
18
4
1
0
2
0
0
0
0
0
0
8
6
1
0
0
1
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
5
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
141
92
29
9
0
11
3
2
0
0
0
1
2
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
63
35
16
3
4
5
7
2
4
0
0
1
3
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
31
2
0
0
1
3
3
0
0
0
0
1
1
0
0
0
0
2
2
0
0
0
0
10
6
1
2
0
1
2
2
0
0
0
0
2
2
0
0
0
0
33
16
13
1
1
2
4
4
0
0
0
0
1
1
0
0
0
0
5
2
0
3
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
2
1
0
1
0
0
1
1
0
0
0
0
3
3
0
0
0
0
1
1
0
0
0
0
4
4
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
16
3
1
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
1
1
0
0
5
3
0
1
0
1
12
8
3
1
0
0
2
2
0
0
0
0
35
15
14
3
0
3
4
3
1
0
0
0
4
4
0
0
0
0
6
3
2
1
0
0
4
2
0
1
0
1
3
2
1
0
0
0
33
18
8
5
0
2
3
2
0
1
0
0
0
0
0
0
0
0
31
15
7
4
0
5
1
0
0
0
0
1
8
7
0
0
0
1
0
0
0
0
0
0
8
6
1
1
0
0
5
3
1
0
0
1
182
102
33
32
0
15
4
4
0
0
0
0
3
1
0
0
1
1
7
6
1
0
0
0
0
0
0
0
0
0
9
6
3
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
8
6
2
0
0
0
0
0
0
0
0
0
4
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
5
3
1
1
0
0
0
0
0
0
0
0
7
3
4
0
0
0
0
0
0
0
0
0
8
6
0
2
0
0
1
1
0
0
0
0
2
1
0
0
0
1
65
41
10
8
0
6
0
0
0
0
0
0
41
22
12
6
0
1
4
4
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
8
6
2
0
0
0
3
2
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
2
0
1
0
0
1
5
3
1
0
0
1
21
12
8
0
0
1
9
3
1
1
2
2
25
20
5
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
17
10
2
3
1
1
1
1
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
13
10
2
0
0
1
0
0
0
0
0
0
21
13
4
1
1
2
1
1
0
0
0
0
1
1
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
2
2
0
0
0
0
1
0
0
0
0
1
24
18
3
2
0
1
1
1
0
0
0
0
8
5
2
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
13
10
1
0
0
2
0
0
0
0
0
0
19
11
5
2
0
1
2
1
1
0
0
0
1
1
0
0
0
0
3
2
0
0
0
1
4
4
0
0
0
0
11
4
4
3
0
0
0
0
0
0
0
0
18
14
2
2
0
0
3
2
0
1
0
0
4
4
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
3
3
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
183
119
20
35
0
9
0
0
0
0
0
0
3
3
0
0
0
0
4
2
1
0
0
1
3
3
0
0
0
0
1
0
1
0
0
0
4
4
0
0
0
0
14
10
0
3
0
1
127
91
14
19
1
2
2
2
0
0
0
0
64
42
8
8
0
6
1
1
0
0
0
0
4
4
0
0
0
0
7
7
0
0
0
0
3
2
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
0
0
0
7
4
1
1
0
1
2
2
0
0
0
0
44
26
17
1
0
0
5
3
1
0
0
1
464
278
43
110
1
32
7
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
21
14
3
2
0
2
4
3
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
1
1
0
0
0
0
1
9
9
0
0
0
0
25
15
5
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
6
6
0
0
0
0
18
11
1
4
0
2
0
0
0
0
0
0;