CHARSET="ANSI";
AXIS-VERSION="2013";
CODEPAGE="iso-8859-15";
LANGUAGE="fi";
LANGUAGES="fi","sv","en";
CREATION-DATE="20250402 09:00";
NEXT-UPDATE="20290401 08:00";
TABLEID="14y8";
DECIMALS=0;
SHOWDECIMALS=0;
MATRIX="14y8";
SUBJECT-CODE="alvaa";
SUBJECT-AREA="Aluevaalit";
SUBJECT-AREA[sv]="Välfärdsområdesval";
SUBJECT-AREA[en]="County elections";
COPYRIGHT=YES;
DESCRIPTION="14y8 -- Äänioikeutetut ja ehdokkaat puolueen, ikäluokan, sukupuolen ja hyvinvointialueen mukaan aluevaaleissa, 2022-2025";
DESCRIPTION[sv]="14y8 -- Röstberättigade och kandidater i välfärdsområdesvalet efter parti, åldersklass, kön och välfärdsområde, 2022-2025";
DESCRIPTION[en]="14y8 -- Persons entitled to vote and candidates by party, age group, sex and wellbeing services county in County elections, 2022-2025";
TITLE="Äänioikeutetut ja ehdokkaat aluevaaleissa muuttujina Vuosi, Sukupuoli, Ikä vaalipäivänä, Hyvinvointialue, Puolue ja Tiedot";
TITLE[sv]="Röstberättigade och kandidater i välfärdsområdesvalet efter År, Kön, Ålder på valdagen, Välfärdsområde, Parti och Uppgifter";
TITLE[en]="Persons entitled to vote and candidates in County elections";
CONTENTS="Äänioikeutetut ja ehdokkaat aluevaaleissa";
CONTENTS[sv]="Röstberättigade och kandidater i välfärdsområdesvalet";
CONTENTS[en]="Persons entitled to vote and candidates in County elections";
UNITS="ei määritelty";
UNITS[sv]="inte definierad";
UNITS[en]="not specified";
STUB="Vuosi","Sukupuoli","Ikä vaalipäivänä","Hyvinvointialue","Puolue";
STUB[sv]="År","Kön","Ålder på valdagen","Välfärdsområde","Parti";
STUB[en]="Year","Sex","Age on election day","Wellbeing services county","Party";
HEADING="Tiedot";
HEADING[sv]="Uppgifter";
HEADING[en]="Information";
VARIABLECODE("Vuosi")="timeperiod_y";
VARIABLECODE[sv]("År")="timeperiod_y";
VARIABLECODE[en]("Year")="timeperiod_y";
VARIABLECODE("Sukupuoli")="sukupuoli_9_20180101";
VARIABLECODE[sv]("Kön")="sukupuoli_9_20180101";
VARIABLECODE[en]("Sex")="sukupuoli_9_20180101";
VARIABLECODE("Hyvinvointialue")="alue_23_20250101";
VARIABLECODE[sv]("Välfärdsområde")="alue_23_20250101";
VARIABLECODE[en]("Wellbeing services county")="alue_23_20250101";
VARIABLECODE("Puolue")="puolue_29_20250101";
VARIABLECODE[sv]("Parti")="puolue_29_20250101";
VARIABLECODE[en]("Party")="puolue_29_20250101";
VARIABLECODE("Tiedot")="contentscode";
VARIABLECODE[sv]("Uppgifter")="contentscode";
VARIABLECODE[en]("Information")="contentscode";
CONTVARIABLE="Tiedot";
CONTVARIABLE[sv]="Uppgifter";
CONTVARIABLE[en]="Information";
VALUES("Vuosi")="2022","2025";
VALUES[sv]("År")="2022","2025";
VALUES[en]("Year")="2022","2025";
VALUES("Sukupuoli")="Yhteensä","Miehet","Naiset";
VALUES[sv]("Kön")="Totalt","Män","Kvinnor";
VALUES[en]("Sex")="Total","Males","Females";
VALUES("Ikä vaalipäivänä")="Yhteensä","18","19","20 - 24","25 - 29","30 - 34","35 - 39","40 - 44",
"45 - 49","50 - 54","55 - 59","60 - 64","65 -";
VALUES[sv]("Ålder på valdagen")="Totalt","18","19","20 - 24","25 - 29","30 - 34","35 - 39",
"40 - 44","45 - 49","50 - 54","55 - 59","60 - 64","65 -";
VALUES[en]("Age on election day")="Total","18","19","20 - 24","25 - 29","30 - 34","35 - 39",
"40 - 44","45 - 49","50 - 54","55 - 59","60 - 64","65 -";
VALUES("Hyvinvointialue")="KOKO MAA","HVA01 Itä-Uudenmaan hyvinvointialue",
"HVA02 Keski-Uudenmaan hyvinvointialue","HVA03 Länsi-Uudenmaan hyvinvointialue",
"HVA04 Vantaan ja Keravan hyvinvointialue","HVA05 Varsinais-Suomen hyvinvointialue",
"HVA06 Satakunnan hyvinvointialue","HVA07 Kanta-Hämeen hyvinvointialue",
"HVA08 Pirkanmaan hyvinvointialue","HVA09 Päijät-Hämeen hyvinvointialue",
"HVA10 Kymenlaakson hyvinvointialue","HVA11 Etelä-Karjalan hyvinvointialue",
"HVA12 Etelä-Savon hyvinvointialue","HVA13 Pohjois-Savon hyvinvointialue",
"HVA14 Pohjois-Karjalan hyvinvointialue","HVA15 Keski-Suomen hyvinvointialue",
"HVA16 Etelä-Pohjanmaan hyvinvointialue","HVA17 Pohjanmaan hyvinvointialue",
"HVA18 Keski-Pohjanmaan hyvinvointialue","HVA19 Pohjois-Pohjanmaan hyvinvointialue",
"HVA20 Kainuun hyvinvointialue","HVA21 Lapin hyvinvointialue";
VALUES[sv]("Välfärdsområde")="HELA LANDET","HVA01 Östra Nylands välfärdsområde",
"HVA02 Mellersta Nylands välfärdsområde","HVA03 Västra Nylands välfärdsområde",
"HVA04 Vanda och Kervo välfärdsområde","HVA05 Egentliga Finlands välfärdsområde",
"HVA06 Satakunta välfärdsområde","HVA07 Egentliga Tavastlands välfärdsområde",
"HVA08 Birkalands välfärdsområde","HVA09 Päijänne-Tavastlands välfärdsområde",
"HVA10 Kymmenedalens välfärdsområde","HVA11 Södra Karelens välfärdsområde",
"HVA12 Södra Savolax välfärdsområde","HVA13 Norra Savolax välfärdsområde",
"HVA14 Norra Karelens välfärdsområde","HVA15 Mellersta Finlands välfärdsområde",
"HVA16 Södra Österbottens välfärdsområde","HVA17 Österbottens välfärdsområde",
"HVA18 Mellersta Österbottens välfärdsområde","HVA19 Norra Österbottens välfärdsområde",
"HVA20 Kajanalands välfärdsområde","HVA21 Lapplands välfärdsområde";
VALUES[en]("Wellbeing services county")="WHOLE COUNTRY",
"HVA01 East Uusimaa wellbeing services county","HVA02 Central Uusimaa wellbeing services county",
"HVA03 West Uusimaa wellbeing services county","HVA04 Vantaa and Kerava wellbeing services county",
"HVA05 Southwest Finland wellbeing services county","HVA06 Satakunta wellbeing services county",
"HVA07 Kanta-Häme wellbeing services county","HVA08 Pirkanmaa wellbeing services county",
"HVA09 Päijät-Häme wellbeing services county","HVA10 Kymenlaakso wellbeing services county",
"HVA11 South Karelia wellbeing services county","HVA12 South Savo wellbeing services county",
"HVA13 North Savo wellbeing services county","HVA14 North Karelia wellbeing services county",
"HVA15 Central Finland wellbeing services county",
"HVA16 South Ostrobothnia wellbeing services county","HVA17 Ostrobothnia wellbeing services county",
"HVA18 Central Ostrobothnia wellbeing services county",
"HVA19 North Ostrobothnia wellbeing services county","HVA20 Kainuu wellbeing services county",
"HVA21 Lapland wellbeing services county";
VALUES("Puolue")="Äänioikeutetut","Ehdokkaat","SDP","KOK","KESK","VAS","VIHR","PS","RKP","KD",
"LIIKE","VL","LIBE","SKP","EOP","VKK","KRIP","AP","Piraattip.","KP","SIN","SKE",
"Valitsijayhdistykset";
VALUES[sv]("Parti")="Röstberättigade","Kandidater","SDP","SAML","CENT","VÄNST","GRÖNA","SAF","SFP",
"KD","LIIKE","VL","LIBE","FKP","EOP","VKK","KRIP","AP","Piratp.","KP","SIN","SKE",
"Valmansföreningar";
VALUES[en]("Party")="Persons entitled to vote","Candidates","SDP","KOK","KESK","VAS","VIHR","PS",
"RKP","KD","LIIKE","VL","LIBE","SKP","EOP","VKK","KRIP","AP","Pirate Pty","KP","SIN","SKE",
"Constituency associations";
VALUES("Tiedot")="Lukumäärä (lkm.)";
VALUES[sv]("Uppgifter")="Antal (st.)";
VALUES[en]("Information")="Number (number)";
CODES("Vuosi")="2022","2025";
CODES[sv]("År")="2022","2025";
CODES[en]("Year")="2022","2025";
CODES("Sukupuoli")="SSS","1","2";
CODES[sv]("Kön")="SSS","1","2";
CODES[en]("Sex")="SSS","1","2";
CODES("Ikä vaalipäivänä")="SSS","018","019","20-24","25-29","30-34","35-39","40-44","45-49","50-54",
"55-59","60-64","65-";
CODES[sv]("Ålder på valdagen")="SSS","018","019","20-24","25-29","30-34","35-39","40-44","45-49",
"50-54","55-59","60-64","65-";
CODES[en]("Age on election day")="SSS","018","019","20-24","25-29","30-34","35-39","40-44","45-49",
"50-54","55-59","60-64","65-";
CODES("Hyvinvointialue")="SSS","HVA01","HVA02","HVA03","HVA04","HVA05","HVA06","HVA07","HVA08",
"HVA09","HVA10","HVA11","HVA12","HVA13","HVA14","HVA15","HVA16","HVA17","HVA18","HVA19","HVA20",
"HVA21";
CODES[sv]("Välfärdsområde")="SSS","HVA01","HVA02","HVA03","HVA04","HVA05","HVA06","HVA07","HVA08",
"HVA09","HVA10","HVA11","HVA12","HVA13","HVA14","HVA15","HVA16","HVA17","HVA18","HVA19","HVA20",
"HVA21";
CODES[en]("Wellbeing services county")="SSS","HVA01","HVA02","HVA03","HVA04","HVA05","HVA06",
"HVA07","HVA08","HVA09","HVA10","HVA11","HVA12","HVA13","HVA14","HVA15","HVA16","HVA17","HVA18",
"HVA19","HVA20","HVA21";
CODES("Puolue")="AO","EH","03","01","04","06","05","02","07","08","09","14","16","11","17","13",
"12","10","67","68","70","71","98";
CODES[sv]("Parti")="AO","EH","03","01","04","06","05","02","07","08","09","14","16","11","17","13",
"12","10","67","68","70","71","98";
CODES[en]("Party")="AO","EH","03","01","04","06","05","02","07","08","09","14","16","11","17","13",
"12","10","67","68","70","71","98";
CODES("Tiedot")="alvaa-lkm1";
CODES[sv]("Uppgifter")="alvaa-lkm1";
CODES[en]("Information")="alvaa-lkm1";
VARIABLE-TYPE("Vuosi")="Time";
VARIABLE-TYPE[sv]("År")="Time";
VARIABLE-TYPE[en]("Year")="Time";
VARIABLE-TYPE("Sukupuoli")="Classificatory";
VARIABLE-TYPE[sv]("Kön")="Classificatory";
VARIABLE-TYPE[en]("Sex")="Classificatory";
VARIABLE-TYPE("Ikä vaalipäivänä")="Classificatory";
VARIABLE-TYPE[sv]("Ålder på valdagen")="Classificatory";
VARIABLE-TYPE[en]("Age on election day")="Classificatory";
VARIABLE-TYPE("Hyvinvointialue")="Classificatory";
VARIABLE-TYPE[sv]("Välfärdsområde")="Classificatory";
VARIABLE-TYPE[en]("Wellbeing services county")="Classificatory";
VARIABLE-TYPE("Puolue")="Classificatory";
VARIABLE-TYPE[sv]("Parti")="Classificatory";
VARIABLE-TYPE[en]("Party")="Classificatory";
ELIMINATION("Sukupuoli")="Yhteensä";
ELIMINATION[sv]("Kön")="Totalt";
ELIMINATION[en]("Sex")="Total";
ELIMINATION("Ikä vaalipäivänä")="Yhteensä";
ELIMINATION[sv]("Ålder på valdagen")="Totalt";
ELIMINATION[en]("Age on election day")="Total";
ELIMINATION("Hyvinvointialue")="KOKO MAA";
ELIMINATION[sv]("Välfärdsområde")="HELA LANDET";
ELIMINATION[en]("Wellbeing services county")="WHOLE COUNTRY";
LAST-UPDATED("Lukumäärä (lkm.)")="20250509 08:00";
LAST-UPDATED[sv]("Antal (st.)")="20250509 08:00";
LAST-UPDATED[en]("Number (number)")="20250509 08:00";
UNITS("Lukumäärä (lkm.)")="lukumäärä";
UNITS[sv]("Antal (st.)")="antal";
UNITS[en]("Number (number)")="number";
CONTACT("Lukumäärä (lkm.)")="Tilaston kotisivu";
CONTACT[sv]("Antal (st.)")="Statistikens webbsidor";
CONTACT[en]("Number (number)")="Statistics' homepage";
SOURCE="Tilastokeskus, aluevaalit";
SOURCE[sv]="Statistikcentralen, välfärdsområdesval";
SOURCE[en]="Statistics Finland, county elections";
META-ID("Vuosi")="SCALE-TYPE=None";
META-ID[sv]("År")="SCALE-TYPE=None";
META-ID[en]("Year")="SCALE-TYPE=None";
META-ID("Sukupuoli")="SCALE-TYPE=nominal";
META-ID[sv]("Kön")="SCALE-TYPE=nominal";
META-ID[en]("Sex")="SCALE-TYPE=nominal";
META-ID("Ikä vaalipäivänä")="SCALE-TYPE=ordinal";
META-ID[sv]("Ålder på valdagen")="SCALE-TYPE=ordinal";
META-ID[en]("Age on election day")="SCALE-TYPE=ordinal";
META-ID("Hyvinvointialue")="SCALE-TYPE=nominal";
META-ID[sv]("Välfärdsområde")="SCALE-TYPE=nominal";
META-ID[en]("Wellbeing services county")="SCALE-TYPE=nominal";
META-ID("Puolue")="SCALE-TYPE=nominal";
META-ID[sv]("Parti")="SCALE-TYPE=nominal";
META-ID[en]("Party")="SCALE-TYPE=nominal";
OFFICIAL-STATISTICS=YES;
NOTE="Tilaston dokumentaatio";
NOTE[sv]="Dokumentation för statistiken";
NOTE[en]="Documentation of statistics";
NOTE("Puolue")="SDP#Suomen Sosialidemokraattinen Puolue SDP 2022-2025 ##PS#Perussuomalaiset PS 2022-2025##KOK#Kansallinen Kokoomus KOK 2022-2025 ##KESK#Suomen Keskusta KESK 2022-2025##VIHR#Vihreä liitto VIHR 2022-2025##VAS#Vasemmistoliitto VAS 2022-2025##"
"RKP#Ruotsalainen kansanpuolue RKP 2022-2025 ##KD#Suomen Kristillisdemokraatit KD 2022-2025##LIIKE#Liike Nyt 2022-2025 ##LIBE#Liberaalipuolue - Vapaus valita 2022-2025 ##EOP#Eläinoikeuspuolue 2022-2025 ##AP#Avoin Puolue 2022-2025 ##SKP#Suomen "
"Kommunistinen Puolue SKP 2022-2025##KRIP#Kristallipuolue 2022-2025 ##VKK#Valta kuuluu kansalle 2022-2025##VL#Vapauden liitto 2025##Piraattip.#Piraattipuolue 2022 ##KP#Kansalaispuolue 2022##SIN#Sininen tulevaisuus 2022##SKE#Suomen Kansa Ensin 2022";
NOTE[sv]("Parti")="SDP#Finlands Socialdemokratiska Parti SDP 2022-2025##SAF#Sannfinländarna SAF 2022-2025##SAML#Samlingspartiet SAML 2022-2025 ##CENT #Centern i Finland CENT 2022-2025##GRÖNA#Gröna förbundet GRÖNA 2022-2025##VÄNST#Vänsterförbundet VÄNST "
"2022-2025##SFP#Svenska folkpartiet i Finland SFP 2022-2025##KD#Kristdemokraterna i Finland KD 2022-2025##LIIKE#Rörelse Nu 2022-2025 ##LIBE#Liberalpartiet - Frihet att välja 2022-2025##EOP#Djurrättspartiet 2022-2025##AP#Öppna Partiet 2022-2025 ##FKP#"
"Finlands Kommunistiska Parti FKP 2022-2025##KRIP#Kristallpartiet 2022-2025 ##VKK#Valta kuuluu kansalle 2022-2025 ##VL#Frihetsalliansen (Vapauden liitto) 2025 ##Piratp.#Piratpartiet 2022##KP#Medborgarpartiet 2022 ##SIN#Blå framtid 2022##SKE#Finska Folket "
"först 2022";
NOTE[en]("Party")="SDP#The Finnish Social Democratic Party SDP 2022-2025##PS#The Finns Party 2022-2025##KOK#National Coalition Party KOK 2022-2025##KESK #Centre Party of Finland KESK 2022-2025##VIHR#Green League VIHR 2022-2025##VAS#Left Alliance VAS 2022-"
"2025##RKP#Swedish People's Party in Finland RKP 2022-2025##KD#Christian Democrats in Finland KD 2022-2025##LIIKE#Movement Now 2022-2025##LIBE#Liberal Party - Freedom to Choose LIBE 2022-2025##EOP #The Animal Justice Party of Finland EOP 2022-2025##AP#"
"Open Party 2022-2025##SKP#The Communist Party of Finland SKP 2022-2025##KRIP#Crystal Party 2022-2025##VKK#Valta kuuluu kansalle 2022-2025##VL#Vapauden liitto 2025##Pirate Pty#Pirate Party 2022##KP#Citizens Party KP 2022##SIN#Blue Reform 2022##SKE#Finnish "
"Nation First 2022";
MADE-WITH="PxPro";
DATA=
3927728
10584
1632
1629
1466
1185
1073
1562
306
936
345
0
24
53
11
204
28
5
44
3
11
6
61
79249
371
54
63
36
23
38
42
73
10
25
0
0
2
2
0
0
0
3
0
0
0
0
158545
535
79
86
74
41
50
86
4
46
19
0
1
4
0
23
1
0
1
0
0
0
20
372739
748
98
98
56
74
98
98
98
48
34
0
5
6
1
21
3
0
4
0
0
0
6
218508
497
86
76
46
59
64
64
10
34
34
0
2
5
0
8
1
1
6
0
0
0
1
397405
742
98
83
98
98
98
98
15
98
27
0
1
0
0
17
1
0
6
1
0
0
3
176595
495
86
83
86
86
51
74
2
3
9
0
0
0
0
10
1
0
2
0
0
0
2
139534
476
73
73
72
55
49
73
2
46
21
0
2
0
0
5
3
0
1
0
0
0
1
429629
724
98
97
78
98
98
98
1
83
28
0
5
9
7
4
8
2
5
0
0
2
3
169178
516
86
83
71
44
36
86
3
86
13
0
0
0
0
7
0
0
1
0
0
0
0
135730
415
73
71
53
42
40
68
2
34
23
0
1
1
0
5
1
0
1
0
0
0
0
105732
398
70
73
73
16
34
73
0
22
5
0
0
0
0
24
1
0
1
0
0
0
6
111656
369
73
73
73
13
29
52
0
32
16
0
0
3
0
3
0
0
1
0
0
0
1
204769
561
81
86
86
70
52
63
2
86
21
0
1
2
0
10
0
0
0
0
0
0
1
135899
487
73
73
73
68
40
72
0
58
15
0
0
3
0
9
0
1
2
0
0
0
0
221570
630
86
86
85
86
86
82
1
68
12
0
0
5
1
22
3
0
0
0
4
3
0
153910
410
73
73
73
28
26
73
0
52
5
0
0
1
0
3
1
0
2
0
0
0
0
139389
408
73
73
16
23
19
57
73
60
4
0
1
0
0
5
0
0
2
0
0
0
2
52785
362
61
60
73
17
20
67
13
35
3
0
2
0
0
9
2
0
0
0
0
0
0
320903
636
97
74
98
98
98
97
4
20
25
0
2
2
0
6
2
0
2
2
7
1
1
59001
379
41
73
73
73
27
70
0
14
4
0
1
1
0
1
0
0
1
0
0
0
0
145002
425
73
72
73
73
20
69
3
1
2
0
0
9
0
12
0
1
3
0
0
0
14
53304
31
2
9
5
3
6
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1158
3
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2544
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5608
3
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2954
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4884
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2227
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1908
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5427
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2190
2
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1630
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1181
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1319
3
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2585
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1604
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3044
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2281
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1995
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
861
3
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5360
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
744
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1800
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52027
50
5
15
7
5
6
3
2
6
1
0
0
0
0
0
0
0
0
0
0
0
0
999
4
2
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2322
4
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5183
3
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3088
3
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5107
5
0
0
1
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2107
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1817
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5668
6
0
2
0
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2022
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1517
3
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1248
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1253
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2480
3
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1708
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2977
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2104
3
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2003
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
800
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5233
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
669
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1722
3
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
259452
285
35
64
40
23
55
16
13
19
8
0
0
3
0
4
0
2
2
0
0
0
1
3973
6
0
1
1
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8866
12
3
5
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
22982
11
1
2
0
0
4
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16087
10
2
0
0
2
2
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
29129
26
4
3
4
3
7
0
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
9720
11
3
2
2
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
7546
10
0
3
1
1
2
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
32857
21
2
2
2
2
7
1
0
2
2
0
0
1
0
0
0
0
0
0
0
0
0
9054
17
2
2
2
0
6
1
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
6726
8
1
1
0
1
3
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
6995
15
3
2
4
2
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
5509
9
0
3
3
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
13470
18
0
5
5
0
5
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
9620
12
1
1
1
4
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17301
15
2
2
2
3
4
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
8963
13
2
3
2
0
3
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
10565
24
2
14
0
1
0
2
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
3120
4
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
25240
17
3
6
4
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
3098
11
1
3
3
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8631
15
2
4
3
1
1
3
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
282987
441
44
73
55
64
74
46
17
30
16
0
4
0
0
12
1
0
5
0
0
0
0
4681
11
1
2
4
0
1
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
10588
15
4
1
2
1
2
2
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
27988
31
1
7
2
3
6
2
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
20506
23
3
3
2
4
3
2
0
1
3
0
0
0
0
1
0
0
1
0
0
0
0
30807
31
2
5
4
5
7
1
1
2
1
0
1
0
0
1
0
0
1
0
0
0
0
10844
16
0
4
2
5
3
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
8199
14
3
3
2
1
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36018
51
4
8
9
9
12
5
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
10636
27
2
3
5
2
2
1
0
8
2
0
0
0
0
2
0
0
0
0
0
0
0
7782
11
1
3
0
2
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6368
9
1
2
0
2
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
5702
11
2
2
2
0
1
3
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
14232
23
4
1
3
4
5
1
0
2
2
0
0
0
0
1
0
0
0
0
0
0
0
9195
27
2
3
3
3
3
6
0
4
0
0
0
0
0
1
0
0
2
0
0
0
0
17281
44
6
10
4
8
7
4
0
2
1
0
0
0
0
2
0
0
0
0
0
0
0
9644
11
0
3
1
0
2
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
10303
17
1
2
1
0
3
0
6
2
0
0
0
0
0
2
0
0
0
0
0
0
0
3561
17
2
3
1
0
1
3
1
4
0
0
1
0
0
0
1
0
0
0
0
0
0
25857
24
2
4
4
4
8
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
3331
20
1
2
2
10
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9464
8
2
2
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
293276
610
77
76
75
79
87
87
16
44
23
0
5
3
2
21
1
0
12
1
0
0
1
5370
20
2
2
2
0
1
1
8
1
3
0
0
0
0
0
0
0
0
0
0
0
0
12118
31
5
3
6
1
7
6
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
32050
42
5
5
6
5
5
4
3
3
4
0
0
0
0
1
0
0
1
0
0
0
0
22151
35
5
4
1
5
8
4
0
1
1
0
0
0
0
3
0
0
3
0
0
0
0
30539
51
4
4
3
14
11
4
0
6
1
0
0
0
0
3
0
0
1
0
0
0
0
11388
28
4
6
7
3
3
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
8934
26
2
4
2
2
5
3
0
2
2
0
1
0
0
0
1
0
1
0
0
0
1
35822
44
7
5
3
8
8
2
0
3
3
0
2
0
2
0
0
0
1
0
0
0
0
11019
30
4
4
4
7
2
4
0
4
0
0
0
0
0
1
0
0
0
0
0
0
0
8157
19
4
3
3
3
2
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
6497
22
4
2
3
0
2
5
0
1
0
0
0
0
0
4
0
0
1
0
0
0
0
6150
13
2
4
3
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
14353
27
1
2
8
4
5
3
0
2
1
0
0
0
0
1
0
0
0
0
0
0
0
8983
31
4
5
2
7
0
7
0
4
0
0
0
1
0
1
0
0
0
0
0
0
0
16147
49
5
8
4
5
8
10
1
5
0
0
0
0
0
3
0
0
0
0
0
0
0
10217
24
4
2
3
2
2
5
0
4
1
0
0
0
0
0
0
0
1
0
0
0
0
10551
25
4
4
2
0
1
3
4
4
1
0
0
0
0
1
0
0
1
0
0
0
0
3837
19
3
1
4
0
3
7
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
25219
33
6
4
2
4
8
6
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
3448
17
0
2
3
2
2
5
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
10326
24
2
2
4
6
3
1
0
0
1
0
0
2
0
2
0
0
1
0
0
0
0
305302
1059
153
154
107
144
139
162
26
79
34
0
4
3
1
31
9
0
7
1
0
0
5
5909
31
6
5
0
2
4
4
9
1
0
0
0
0
0
0
0
0
0
0
0
0
0
13311
44
7
5
5
4
5
8
0
6
1
0
0
0
0
1
0
0
0
0
0
0
2
33699
91
9
8
9
11
18
12
8
4
6
0
1
0
0
4
0
0
0
0
0
0
1
21632
55
11
7
3
6
9
11
1
2
3
0
0
0
0
1
0
0
1
0
0
0
0
30517
81
9
13
7
13
13
12
0
5
3
0
0
0
0
2
0
0
2
1
0
0
1
12526
49
6
7
7
8
7
10
1
0
1
0
0
0
0
2
0
0
0
0
0
0
0
10036
42
9
8
7
3
3
5
0
2
3
0
0
0
0
1
1
0
0
0
0
0
0
35713
72
14
6
6
14
3
8
0
6
3
0
2
1
1
2
3
0
2
0
0
0
1
11798
55
4
8
7
5
7
8
0
15
0
0
0
0
0
1
0
0
0
0
0
0
0
8984
30
4
5
4
4
3
5
0
1
2
0
0
0
0
1
1
0
0
0
0
0
0
6911
45
9
6
5
3
7
11
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
6773
31
2
9
4
3
3
5
0
1
3
0
0
0
0
1
0
0
0
0
0
0
0
14803
53
6
13
8
10
4
2
0
5
2
0
0
0
0
3
0
0
0
0
0
0
0
9289
40
7
8
3
6
8
2
0
3
1
0
0
0
0
2
0
0
0
0
0
0
0
16699
56
4
4
6
11
17
3
0
6
1
0
0
1
0
1
2
0
0
0
0
0
0
11159
43
7
8
4
5
4
9
0
5
0
0
0
0
0
1
0
0
0
0
0
0
0
10620
41
8
3
3
2
2
5
5
10
2
0
0
0
0
0
0
0
1
0
0
0
0
4114
50
11
7
6
2
4
11
2
2
1
0
1
0
0
2
1
0
0
0
0
0
0
26302
75
6
6
8
14
14
18
0
3
2
0
0
0
0
2
1
0
1
0
0
0
0
3928
36
6
10
2
9
3
4
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
10579
39
8
8
3
9
1
9
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
299637
1277
171
167
156
167
177
210
26
89
50
0
4
3
3
24
7
2
12
0
1
1
7
6557
37
4
7
4
3
4
3
6
1
2
0
0
0
2
0
0
0
1
0
0
0
0
13736
59
5
11
9
9
7
8
1
3
1
0
1
0
0
3
0
0
0
0
0
0
1
34571
105
10
16
7
11
20
12
9
5
9
0
0
0
0
3
1
0
2
0
0
0
0
19736
61
11
6
9
10
6
8
1
2
5
0
0
1
0
0
1
0
1
0
0
0
0
30291
94
13
12
10
18
17
10
0
6
4
0
0
0
0
1
0
0
2
0
0
0
1
12298
80
9
10
10
20
8
15
0
0
2
0
0
0
0
3
1
0
1
0
0
0
1
10307
58
13
6
6
6
11
6
0
4
6
0
0
0
0
0
0
0
0
0
0
0
0
33673
119
10
13
7
18
24
21
1
15
1
0
1
0
0
0
3
1
2
0
0
1
1
11964
51
11
7
4
8
4
8
0
6
1
0
0
0
0
1
0
0
1
0
0
0
0
9273
49
8
6
9
5
7
9
0
1
2
0
0
0
0
1
0
0
1
0
0
0
0
7152
47
6
5
12
3
2
10
0
7
1
0
0
0
0
0
0
0
0
0
0
0
1
6443
36
4
9
10
2
3
4
0
2
1
0
0
1
0
0
0
0
0
0
0
0
0
13792
68
11
9
9
7
8
13
0
4
4
0
0
0
0
3
0
0
0
0
0
0
0
8712
43
6
6
6
1
4
13
0
5
1
0
0
0
0
0
0
1
0
0
0
0
0
16210
79
9
8
5
7
17
13
0
7
5
0
0
1
1
5
1
0
0
0
0
0
0
10871
42
4
3
5
6
7
10
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
10786
50
9
3
1
2
8
12
6
8
0
0
0
0
0
1
0
0
0
0
0
0
0
3986
33
7
5
6
3
3
6
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
25730
79
10
8
9
15
13
13
0
4
3
0
1
0
0
1
0
0
0
0
1
0
1
3680
42
2
9
10
5
2
10
0
1
2
0
1
0
0
0
0
0
0
0
0
0
0
9869
45
9
8
8
8
2
6
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
283784
1302
206
199
153
109
150
245
38
94
50
0
1
2
2
34
4
0
3
0
0
1
11
6786
56
7
9
5
4
8
10
8
1
3
0
0
0
0
0
0
0
1
0
0
0
0
13870
71
7
10
9
4
9
12
0
6
3
0
0
0
0
6
0
0
1
0
0
0
4
32634
86
6
9
8
9
16
13
13
5
2
0
1
0
0
2
1
0
0
0
0
0
1
17743
73
8
16
11
6
12
10
1
4
5
0
0
0
0
0
0
0
0
0
0
0
0
28280
97
12
12
11
8
17
16
2
12
2
0
0
0
0
4
0
0
0
0
0
0
1
11779
58
13
9
10
6
8
10
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
10242
70
14
9
5
8
6
18
0
3
3
0
0
0
0
3
1
0
0
0
0
0
0
31259
99
15
14
12
7
15
21
0
6
4
0
0
1
2
0
1
0
0
0
0
0
1
11851
68
16
11
5
3
1
19
1
8
4
0
0
0
0
0
0
0
0
0
0
0
0
9338
54
9
9
3
6
3
14
1
1
6
0
0
0
0
2
0
0
0
0
0
0
0
7074
55
11
9
5
0
3
18
0
4
1
0
0
0
0
4
0
0
0
0
0
0
0
6735
40
13
9
7
1
1
3
0
3
1
0
0
0
0
1
0
0
0
0
0
0
1
12869
66
11
13
8
6
7
8
1
5
6
0
0
0
0
1
0
0
0
0
0
0
0
8215
49
8
7
4
7
7
8
0
7
1
0
0
0
0
0
0
0
0
0
0
0
0
15204
61
7
8
8
8
6
10
0
6
1
0
0
0
0
6
0
0
0
0
0
1
0
10380
55
8
10
10
5
5
7
0
7
2
0
0
0
0
1
0
0
0
0
0
0
0
9808
31
3
7
1
0
1
2
10
7
0
0
0
0
0
0
0
0
0
0
0
0
0
3719
37
8
4
6
2
3
8
1
3
0
0
0
0
0
2
0
0
0
0
0
0
0
23636
81
13
9
16
8
13
11
0
4
4
0
0
1
0
0
1
0
1
0
0
0
0
3476
46
4
7
5
5
5
17
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
8886
49
13
8
4
6
4
10
0
0
0
0
0
0
0
1
0
0
0
0
0
0
3
296477
1288
186
214
158
102
118
262
32
111
53
0
3
1
1
30
3
0
1
0
3
1
9
7117
49
6
9
6
2
4
10
7
0
4
0
0
1
0
0
0
0
0
0
0
0
0
14154
78
7
15
9
2
9
19
1
8
3
0
0
0
0
3
0
0
0
0
0
0
2
31940
90
17
14
6
8
9
15
8
3
2
0
1
0
0
5
0
0
0
0
0
0
2
17133
66
11
12
4
5
11
10
0
5
5
0
1
0
0
2
0
0
0
0
0
0
0
29761
91
13
7
13
11
7
20
1
11
7
0
0
0
0
1
0
0
0
0
0
0
0
13330
52
11
11
8
4
3
11
0
0
1
0
0
0
0
2
0
0
0
0
0
0
1
11175
71
7
17
6
8
6
17
0
6
3
0
1
0
0
0
0
0
0
0
0
0
0
31041
86
12
9
12
4
14
14
0
12
5
0
0
0
1
1
1
0
0
0
0
1
0
12948
63
6
14
10
3
4
13
0
10
2
0
0
0
0
1
0
0
0
0
0
0
0
10630
52
8
5
3
4
5
15
0
8
4
0
0
0
0
0
0
0
0
0
0
0
0
7875
37
3
6
10
0
1
9
0
1
1
0
0
0
0
3
1
0
0
0
0
0
2
8015
49
9
8
8
1
6
7
0
5
4
0
0
0
0
1
0
0
0
0
0
0
0
14740
71
15
14
3
6
5
12
1
13
2
0
0
0
0
0
0
0
0
0
0
0
0
8880
57
5
5
9
10
5
14
0
3
4
0
0
0
0
2
0
0
0
0
0
0
0
15251
82
8
13
16
8
8
18
0
7
1
0
0
0
0
1
0
0
0
0
2
0
0
11248
43
7
7
7
2
0
12
0
6
0
0
0
0
0
1
1
0
0
0
0
0
0
10409
53
8
10
4
4
1
6
11
6
1
0
0
0
0
1
0
0
0
0
0
0
1
3855
40
6
9
6
4
1
7
0
5
0
0
0
0
0
2
0
0
0
0
0
0
0
22916
80
17
6
10
7
12
18
3
1
4
0
0
0
0
1
0
0
0
0
1
0
0
4125
34
2
10
5
6
4
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9934
44
8
13
3
3
3
9
0
0
0
0
0
0
0
3
0
0
1
0
0
0
1
323837
1245
192
199
216
100
100
201
35
112
47
0
2
4
1
20
2
0
2
1
1
0
10
7464
50
10
10
2
2
5
7
8
1
4
0
0
0
0
0
0
0
1
0
0
0
0
14467
71
15
17
8
3
4
13
0
4
3
0
0
0
0
1
1
0
0
0
0
0
2
31199
86
11
15
3
5
6
20
7
9
3
0
0
0
1
4
0
0
1
0
0
0
1
17425
55
8
11
6
4
4
7
3
3
6
0
1
1
0
0
0
0
0
0
0
0
1
31798
76
12
6
10
6
5
17
1
12
4
0
0
0
0
2
1
0
0
0
0
0
0
15159
75
14
13
17
12
7
11
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
12117
62
8
6
20
8
5
8
1
6
0
0
0
0
0
0
0
0
0
0
0
0
0
32644
74
6
9
7
9
5
14
0
16
5
0
0
2
0
1
0
0
0
0
0
0
0
14432
48
7
10
8
2
2
9
1
7
2
0
0
0
0
0
0
0
0
0
0
0
0
12004
56
7
12
13
3
5
7
0
4
5
0
0
0
0
0
0
0
0
0
0
0
0
9065
52
5
14
14
1
5
2
0
1
1
0
0
0
0
8
0
0
0
0
0
0
1
9929
38
8
5
6
1
6
9
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
17448
91
10
11
21
12
5
14
0
16
1
0
1
0
0
0
0
0
0
0
0
0
0
11193
58
10
10
12
3
4
8
0
6
4
0
0
0
0
1
0
0
0
0
0
0
0
17348
65
14
3
12
8
10
8
0
8
0
0
0
1
0
1
0
0
0
0
0
0
0
12823
42
10
11
6
1
3
6
0
4
1
0
0
0
0
0
0
0
0
0
0
0
0
10481
40
4
6
1
2
1
11
11
4
0
0
0
0
0
0
0
0
0
0
0
0
0
4214
43
7
5
14
1
2
8
2
3
1
0
0
0
0
0
0
0
0
0
0
0
0
24646
74
14
10
12
6
11
7
0
5
6
0
0
0
0
1
0
0
0
1
1
0
0
5301
40
5
8
12
5
2
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12680
49
7
7
12
6
3
7
1
0
1
0
0
0
0
0
0
0
0
0
0
0
5
317770
1110
199
170
189
117
68
150
30
125
38
0
1
4
0
8
0
1
0
0
1
1
8
6588
39
5
4
5
4
4
4
6
3
4
0
0
0
0
0
0
0
0
0
0
0
0
12679
51
5
10
4
3
2
12
2
3
3
0
0
0
0
2
0
0
0
0
0
0
5
27054
65
17
8
5
0
7
7
11
4
5
0
0
0
0
1
0
0
0
0
0
0
0
14694
53
13
7
4
6
7
3
1
5
6
0
0
1
0
0
0
0
0
0
0
0
0
29860
68
7
8
13
6
4
10
0
17
3
0
0
0
0
0
0
0
0
0
0
0
0
14854
34
7
5
8
5
3
4
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
12209
49
9
4
7
8
4
7
1
6
2
0
0
0
0
1
0
0
0
0
0
0
0
31415
55
6
10
6
11
2
6
0
9
3
0
0
1
0
0
0
1
0
0
0
0
0
14244
51
10
10
7
6
3
7
1
6
1
0
0
0
0
0
0
0
0
0
0
0
0
12390
54
8
11
9
6
5
7
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
9312
50
15
9
15
1
1
6
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
10923
63
16
7
16
4
3
9
0
5
3
0
0
0
0
0
0
0
0
0
0
0
0
18205
48
8
9
12
7
3
1
0
7
1
0
0
0
0
0
0
0
0
0
0
0
0
12840
56
8
12
11
5
3
3
0
13
1
0
0
0
0
0
0
0
0
0
0
0
0
18195
67
11
10
11
5
3
10
0
12
2
0
0
1
0
2
0
0
0
0
0
0
0
13082
62
12
10
16
2
0
11
0
10
0
0
0
1
0
0
0
0
0
0
0
0
0
10124
38
10
6
0
0
1
8
6
6
0
0
1
0
0
0
0
0
0
0
0
0
0
4140
33
4
8
8
1
1
5
1
4
1
0
0
0
0
0
0
0
0
0
0
0
0
25108
69
13
7
11
12
9
13
0
0
2
0
0
0
0
0
0
0
0
0
1
1
0
5908
43
6
8
8
11
1
7
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
13946
62
9
7
13
14
2
10
1
1
0
0
0
0
0
2
0
0
0
0
0
0
3
1159875
1886
362
289
305
272
93
177
69
226
25
0
0
30
1
20
1
0
0
0
5
2
9
22647
65
11
13
6
6
5
3
15
2
3
0
0
1
0
0
0
0
0
0
0
0
0
39890
98
20
6
21
14
3
6
0
14
2
0
0
4
0
5
0
0
0
0
0
0
3
87831
135
20
13
10
21
7
11
26
15
3
0
0
6
0
1
1
0
0
0
0
0
1
45359
62
14
8
6
10
2
9
3
9
0
0
0
1
0
0
0
0
0
0
0
0
0
116432
120
22
11
22
13
10
8
8
22
1
0
0
0
0
3
0
0
0
0
0
0
0
60363
88
19
13
15
22
7
8
1
2
0
0
0
0
0
1
0
0
0
0
0
0
0
45044
72
8
12
16
10
5
4
0
16
1
0
0
0
0
0
0
0
0
0
0
0
0
118092
97
22
19
14
15
6
6
0
10
1
0
0
3
1
0
0
0
0
0
0
0
0
57020
102
24
13
19
6
5
15
0
19
1
0
0
0
0
0
0
0
0
0
0
0
0
47299
78
23
14
9
7
5
5
1
9
3
0
0
1
0
1
0
0
0
0
0
0
0
36054
65
13
18
5
4
7
11
0
4
1
0
0
0
0
0
0
0
0
0
0
0
2
42905
75
17
16
13
0
3
10
0
12
3
0
0
1
0
0
0
0
0
0
0
0
0
65792
92
14
9
9
14
3
9
0
28
2
0
0
2
0
1
0
0
0
0
0
0
1
45660
111
21
16
21
22
3
8
0
13
3
0
0
2
0
2
0
0
0
0
0
0
0
65913
109
19
19
16
23
6
6
0
14
0
0
0
1
0
1
0
0
0
0
2
2
0
51138
70
19
15
15
5
0
9
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
41744
88
24
17
3
12
1
8
11
11
0
0
0
0
0
0
0
0
0
0
0
0
1
16578
82
12
18
20
3
0
12
4
11
0
0
0
0
0
2
0
0
0
0
0
0
0
85656
101
13
13
22
28
9
9
0
2
1
0
0
1
0
0
0
0
0
0
3
0
0
21293
89
14
14
22
18
6
8
0
6
0
0
0
0
0
1
0
0
0
0
0
0
0
47165
87
13
12
21
19
0
12
0
0
0
0
0
7
0
2
0
0
0
0
0
0
1
1937895
5778
775
909
781
614
439
1138
154
465
239
0
20
36
7
113
5
3
40
2
6
5
27
39077
189
24
33
11
11
18
32
34
5
15
0
0
2
1
0
0
0
3
0
0
0
0
77911
283
39
43
38
19
24
63
1
19
15
0
1
4
0
11
0
0
1
0
0
0
5
183664
385
39
46
31
35
40
65
51
21
23
0
5
5
1
15
2
0
3
0
0
0
3
108453
273
37
45
21
27
27
46
6
21
24
0
0
4
0
6
1
1
6
0
0
0
1
193027
392
41
42
55
53
32
71
7
54
19
0
1
0
0
8
0
0
6
1
0
0
2
87045
266
36
45
49
44
16
57
1
2
8
0
0
0
0
5
0
0
2
0
0
0
1
68451
237
30
43
35
21
15
51
1
22
14
0
1
0
0
3
0
0
1
0
0
0
0
210229
366
47
52
39
46
36
68
1
33
18
0
5
3
4
3
2
1
4
0
0
2
2
81692
313
50
41
36
26
18
68
2
57
9
0
0
0
0
5
0
0
1
0
0
0
0
66915
226
37
36
26
19
15
50
1
20
16
0
0
0
0
5
0
0
1
0
0
0
0
52532
226
29
43
44
9
16
55
0
9
5
0
0
0
0
12
0
0
1
0
0
0
3
54799
204
39
39
36
7
11
38
0
16
12
0
0
1
0
3
0
0
1
0
0
0
1
100595
296
37
43
45
38
26
47
2
36
16
0
1
2
0
3
0
0
0
0
0
0
0
67498
260
33
42
35
40
17
48
0
29
7
0
0
3
0
3
0
1
2
0
0
0
0
109736
360
52
50
52
45
41
58
0
33
10
0
0
3
1
11
0
0
0
0
2
2
0
76432
224
34
40
41
20
12
51
0
19
4
0
0
1
0
1
0
0
1
0
0
0
0
70211
236
35
45
10
17
10
44
36
31
1
0
1
0
0
3
0
0
2
0
0
0
1
26191
204
26
43
39
9
5
49
7
17
2
0
2
0
0
5
0
0
0
0
0
0
0
161431
361
52
42
54
54
40
74
2
9
16
0
2
2
0
5
0
0
2
1
4
1
1
29812
245
27
52
42
42
11
54
0
11
3
0
1
1
0
1
0
0
0
0
0
0
0
72194
232
31
44
42
32
9
49
2
1
2
0
0
5
0
5
0
0
3
0
0
0
7
27272
19
1
8
3
1
2
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
574
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1306
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2881
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1479
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2517
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1174
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
968
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2710
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1084
2
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
879
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
605
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
680
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1324
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
809
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1538
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1190
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1028
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
429
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2771
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
385
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
941
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27015
31
1
10
5
4
2
3
2
3
1
0
0
0
0
0
0
0
0
0
0
0
0
543
2
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1229
3
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2664
3
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1540
2
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2576
3
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1166
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
967
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2778
3
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1091
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
824
3
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
678
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
704
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1263
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
888
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1497
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1138
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1010
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
428
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2710
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
403
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
918
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
136336
141
13
34
23
12
22
11
4
11
5
0
0
1
0
2
0
1
2
0
0
0
0
2183
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4787
7
1
4
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12744
4
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8047
5
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
14427
11
1
1
3
1
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5295
7
1
0
2
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
4214
6
0
2
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
16648
11
2
1
1
1
3
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
4698
7
2
0
1
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3841
3
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
4065
10
2
2
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3097
4
0
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6722
9
0
2
3
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4734
4
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8752
7
0
2
0
2
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4934
6
0
1
1
0
2
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
5746
14
1
10
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1712
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
13479
11
3
2
3
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1840
6
0
3
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4371
6
0
2
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
148706
231
24
43
21
27
20
38
7
20
15
0
4
0
0
7
0
0
5
0
0
0
0
2475
3
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
5538
10
3
0
1
1
1
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
14593
13
0
2
1
0
3
1
4
0
0
0
2
0
0
0
0
0
0
0
0
0
0
10575
12
1
1
0
2
1
2
0
0
3
0
0
0
0
1
0
0
1
0
0
0
0
15874
16
2
3
1
5
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
5819
5
0
2
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4362
9
2
2
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18723
25
2
5
3
5
4
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5512
18
2
3
1
1
0
1
0
7
2
0
0
0
0
1
0
0
0
0
0
0
0
4198
5
0
1
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3564
4
1
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
3061
7
2
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
7436
11
1
1
1
3
2
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
4925
16
2
1
1
2
1
4
0
3
0
0
0
0
0
0
0
0
2
0
0
0
0
9284
27
3
8
4
2
3
4
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
5069
7
0
2
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5484
8
0
2
1
0
0
0
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
1844
10
0
2
0
0
0
3
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
13701
12
2
2
2
2
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1856
8
0
2
0
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4813
5
1
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
152864
306
31
30
35
30
47
59
4
24
17
0
3
2
1
13
0
0
10
0
0
0
0
2693
10
1
1
0
0
1
1
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
6156
16
1
1
4
0
4
4
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
16465
22
3
1
4
1
2
3
1
2
3
0
0
0
0
1
0
0
1
0
0
0
0
11700
22
3
3
0
1
5
2
0
1
1
0
0
0
0
3
0
0
3
0
0
0
0
15878
23
1
1
1
6
4
1
0
6
0
0
0
0
0
2
0
0
1
0
0
0
0
5983
16
2
4
3
2
1
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4662
11
0
1
1
1
3
2
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
18423
22
4
1
3
2
4
1
0
1
2
0
2
0
1
0
0
0
1
0
0
0
0
5716
18
3
0
2
3
2
3
0
4
0
0
0
0
0
1
0
0
0
0
0
0
0
4263
7
1
1
1
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3489
10
1
1
1
0
1
3
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
3232
6
1
1
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7484
14
1
2
3
1
4
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4797
15
2
1
1
5
0
2
0
2
0
0
0
1
0
1
0
0
0
0
0
0
0
8546
26
2
3
2
2
6
8
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
5284
11
1
1
2
1
1
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
5601
12
2
3
1
0
0
3
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
2002
12
1
1
1
0
1
7
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
13368
17
1
2
1
2
5
5
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1814
8
0
1
1
1
1
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
5308
8
0
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
158256
503
49
73
52
58
55
106
14
34
26
0
4
1
1
17
2
0
7
1
0
0
3
2984
15
1
2
0
0
2
3
6
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6739
16
3
2
2
1
1
4
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
17146
45
2
4
7
3
5
8
5
1
6
0
1
0
0
2
0
0
0
0
0
0
1
11640
29
3
4
2
2
4
9
0
1
3
0
0
0
0
0
0
0
1
0
0
0
0
15671
38
2
7
3
5
5
8
0
2
2
0
0
0
0
0
0
0
2
1
0
0
1
6483
24
4
3
1
6
2
6
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
5138
11
1
2
2
0
0
3
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
18345
40
4
2
5
8
2
6
0
2
2
0
2
0
1
1
2
0
2
0
0
0
1
6000
31
3
3
2
3
4
5
0
10
0
0
0
0
0
1
0
0
0
0
0
0
0
4791
14
2
2
2
1
0
3
0
1
2
0
0
0
0
1
0
0
0
0
0
0
0
3682
25
4
1
3
1
5
8
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
3576
15
0
6
1
1
1
3
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
7620
24
1
5
5
5
2
2
0
1
1
0
0
0
0
2
0
0
0
0
0
0
0
4895
16
2
5
0
2
1
2
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
8709
30
2
3
4
5
11
2
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
5775
20
2
5
2
1
2
5
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
5534
15
2
1
1
2
0
2
1
5
0
0
0
0
0
0
0
0
1
0
0
0
0
2104
27
4
5
5
0
1
7
2
0
1
0
1
0
0
1
0
0
0
0
0
0
0
13804
38
3
2
4
5
7
12
0
1
2
0
0
0
0
1
0
0
1
0
0
0
0
2100
17
3
4
0
6
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
5520
13
1
5
1
1
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
153892
633
70
79
70
76
68
152
10
41
30
0
4
2
2
12
2
2
10
0
0
1
2
3290
19
3
3
3
2
1
3
2
0
0
0
0
0
1
0
0
0
1
0
0
0
0
6982
21
1
5
4
3
0
5
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
17531
48
2
5
2
6
11
9
3
1
5
0
0
0
0
2
1
0
1
0
0
0
0
10266
33
7
3
3
4
3
7
0
1
2
0
0
1
0
0
1
0
1
0
0
0
0
15185
42
6
3
6
8
5
8
0
1
2
0
0
0
0
1
0
0
2
0
0
0
0
6370
37
2
5
5
6
3
12
0
0
1
0
0
0
0
2
0
0
1
0
0
0
0
5182
20
4
4
0
1
4
2
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
17391
53
4
7
3
6
6
14
1
6
1
0
1
0
0
0
0
1
1
0
0
1
1
6123
28
5
3
2
5
3
5
0
3
0
0
0
0
0
1
0
0
1
0
0
0
0
4822
29
5
4
3
4
2
7
0
0
2
0
0
0
0
1
0
0
1
0
0
0
0
3734
21
2
2
5
2
1
6
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
3223
17
1
5
3
1
1
3
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
7107
30
3
2
3
2
5
8
0
2
4
0
0
0
0
1
0
0
0
0
0
0
0
4543
26
3
4
2
0
1
11
0
3
1
0
0
0
0
0
0
1
0
0
0
0
0
8295
46
6
4
2
3
6
10
0
6
5
0
0
1
1
2
0
0
0
0
0
0
0
5617
22
0
2
4
5
2
7
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5741
29
3
1
0
1
7
9
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
2060
13
1
5
3
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13320
42
7
2
2
9
5
11
0
2
1
0
1
0
0
1
0
0
0
0
0
0
1
1959
28
0
6
7
2
1
9
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
5151
29
5
4
8
4
1
4
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
145595
659
92
98
63
49
57
178
17
40
39
0
1
2
0
18
0
0
3
0
0
0
2
3431
25
3
4
2
2
2
5
4
1
1
0
0
0
0
0
0
0
1
0
0
0
0
7032
37
5
5
2
1
6
9
0
1
3
0
0
0
0
4
0
0
1
0
0
0
0
16476
40
2
6
2
4
7
7
6
3
1
0
1
0
0
1
0
0
0
0
0
0
0
9371
37
2
8
5
4
4
6
1
3
4
0
0
0
0
0
0
0
0
0
0
0
0
14493
48
8
6
2
3
4
12
1
7
2
0
0
0
0
2
0
0
0
0
0
0
1
5988
28
3
4
6
3
2
9
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
5215
40
6
6
2
3
1
15
0
3
3
0
0
0
0
1
0
0
0
0
0
0
0
16063
45
6
7
3
3
6
15
0
1
3
0
0
1
0
0
0
0
0
0
0
0
0
6035
37
8
5
1
2
0
15
0
2
4
0
0
0
0
0
0
0
0
0
0
0
0
4704
28
4
2
3
1
0
10
0
1
5
0
0
0
0
2
0
0
0
0
0
0
0
3611
31
3
4
3
0
2
14
0
1
1
0
0
0
0
3
0
0
0
0
0
0
0
3360
19
3
5
3
1
1
2
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
6633
31
6
5
3
2
4
6
1
1
3
0
0
0
0
0
0
0
0
0
0
0
0
4186
24
3
4
2
4
4
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
7899
29
5
5
4
4
2
5
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
5388
27
4
2
4
4
4
4
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
5056
16
3
2
1
0
1
2
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1890
17
2
2
3
1
0
6
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
12364
47
5
8
9
3
3
11
0
2
4
0
0
1
0
0
0
0
1
0
0
0
0
1793
24
2
4
1
1
1
13
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
4607
29
9
4
2
3
3
7
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
150058
676
79
102
79
54
53
178
17
54
33
0
2
1
1
17
0
0
1
0
1
1
3
3513
29
4
4
3
2
2
8
2
0
3
0
0
1
0
0
0
0
0
0
0
0
0
7111
40
4
6
4
0
6
13
0
4
2
0
0
0
0
1
0
0
0
0
0
0
0
16019
45
8
5
4
4
3
8
4
1
1
0
1
0
0
5
0
0
0
0
0
0
1
8840
27
2
5
0
3
3
8
0
3
2
0
0
0
0
1
0
0
0
0
0
0
0
14970
52
3
3
9
8
2
13
0
7
6
0
0
0
0
1
0
0
0
0
0
0
0
6751
24
3
4
4
2
0
8
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
5619
32
3
10
4
2
1
9
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
15739
40
8
3
3
0
7
10
0
2
4
0
0
0
1
1
0
0
0
0
0
1
0
6447
36
3
5
5
1
2
10
0
8
1
0
0
0
0
1
0
0
0
0
0
0
0
5385
26
2
1
2
2
3
12
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
3950
22
1
5
8
0
0
7
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4054
30
4
6
5
0
3
4
0
3
4
0
0
0
0
1
0
0
0
0
0
0
0
7349
41
6
8
0
3
3
11
1
7
2
0
0
0
0
0
0
0
0
0
0
0
0
4482
26
2
0
1
8
3
8
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
7802
42
3
5
8
4
5
12
0
2
1
0
0
0
0
1
0
0
0
0
1
0
0
5711
21
2
3
4
2
0
8
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5405
32
3
6
2
2
0
5
8
4
1
0
0
0
0
0
0
0
0
0
0
0
1
2011
28
5
7
4
2
1
5
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
11830
38
9
2
4
4
5
9
2
0
2
0
0
0
0
1
0
0
0
0
0
0
0
2095
24
2
6
4
4
2
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4975
21
2
8
1
1
2
5
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
162633
696
89
129
113
56
44
143
18
47
31
0
1
1
1
11
0
0
2
1
1
0
8
3824
29
5
7
0
1
3
5
2
1
4
0
0
0
0
0
0
0
1
0
0
0
0
7233
41
9
10
3
2
2
8
0
2
3
0
0
0
0
1
0
0
0
0
0
0
1
15490
47
4
8
2
4
5
15
2
1
1
0
0
0
1
2
0
0
1
0
0
0
1
8670
30
2
8
4
2
1
4
2
2
4
0
0
0
0
0
0
0
0
0
0
0
1
15693
46
3
4
4
5
3
15
1
8
3
0
0
0
0
0
0
0
0
0
0
0
0
7750
35
1
7
7
7
4
8
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
6146
30
3
5
7
3
2
7
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
16254
32
2
4
4
4
2
7
0
5
3
0
0
0
0
1
0
0
0
0
0
0
0
7286
37
5
9
6
1
1
8
1
5
1
0
0
0
0
0
0
0
0
0
0
0
0
6065
33
5
9
6
1
2
4
0
2
4
0
0
0
0
0
0
0
0
0
0
0
0
4565
33
3
10
8
1
3
2
0
0
1
0
0
0
0
4
0
0
0
0
0
0
1
4950
18
4
0
4
1
2
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
8852
56
6
6
16
8
1
10
0
7
1
0
1
0
0
0
0
0
0
0
0
0
0
5625
25
3
9
6
0
1
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
8635
31
9
1
6
3
3
5
0
2
0
0
0
1
0
1
0
0
0
0
0
0
0
6474
24
6
7
3
1
1
4
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
5342
27
2
4
1
2
0
8
7
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2130
26
4
3
7
1
2
6
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
12471
38
7
5
5
4
4
4
0
3
3
0
0
0
0
1
0
0
0
1
1
0
0
2708
29
4
6
7
5
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6470
29
2
7
7
0
2
6
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
156948
661
103
114
110
57
29
122
17
65
28
0
1
3
0
4
0
0
0
0
0
1
7
3294
21
3
2
1
2
3
4
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
6240
30
1
5
2
0
1
12
0
1
3
0
0
0
0
1
0
0
0
0
0
0
4
13149
33
4
4
4
0
2
4
7
3
4
0
0
0
0
1
0
0
0
0
0
0
0
7160
36
8
7
2
2
4
2
1
4
5
0
0
1
0
0
0
0
0
0
0
0
0
14643
41
4
5
8
2
2
9
0
8
3
0
0
0
0
0
0
0
0
0
0
0
0
7255
21
5
4
6
1
0
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
6003
29
5
4
4
4
1
5
0
3
2
0
0
0
0
1
0
0
0
0
0
0
0
15542
33
4
7
4
7
0
5
0
5
1
0
0
0
0
0
0
0
0
0
0
0
0
6915
35
5
7
5
4
1
5
1
6
1
0
0
0
0
0
0
0
0
0
0
0
0
6143
28
4
6
5
2
3
5
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4685
28
7
4
9
1
1
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5455
39
12
4
7
3
1
8
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
9007
24
4
6
6
3
1
1
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
6430
31
3
7
6
3
3
3
0
5
1
0
0
0
0
0
0
0
0
0
0
0
0
9092
49
7
8
9
2
1
9
0
10
1
0
0
1
0
1
0
0
0
0
0
0
0
6534
34
6
5
8
2
0
9
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
4995
23
6
2
0
0
1
8
3
2
0
0
1
0
0
0
0
0
0
0
0
0
0
1995
18
2
5
5
1
0
1
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
12441
45
6
7
7
7
4
12
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
2959
27
4
8
5
4
0
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
7011
36
3
7
7
7
0
7
1
1
0
0
0
0
0
0
0
0
0
0
0
0
3
518320
1222
223
189
207
190
40
145
44
125
14
0
0
23
1
12
1
0
0
0
4
2
2
10273
34
4
9
2
2
3
3
9
0
1
0
0
1
0
0
0
0
0
0
0
0
0
17558
61
11
2
15
11
1
6
0
8
0
0
0
4
0
3
0
0
0
0
0
0
0
38506
84
13
9
5
13
1
8
17
9
2
0
0
5
0
1
1
0
0
0
0
0
0
19165
39
9
5
5
5
1
6
2
5
0
0
0
1
0
0
0
0
0
0
0
0
0
51100
70
11
7
17
9
3
5
4
12
0
0
0
0
0
2
0
0
0
0
0
0
0
27011
66
15
9
14
16
3
7
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
19975
48
6
6
13
6
3
4
0
9
1
0
0
0
0
0
0
0
0
0
0
0
0
51613
62
11
14
10
9
2
5
0
7
1
0
0
2
1
0
0
0
0
0
0
0
0
24785
64
14
6
11
5
3
14
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
21000
49
14
8
4
6
1
4
1
8
2
0
0
0
0
1
0
0
0
0
0
0
0
15904
41
5
12
4
2
2
9
0
4
1
0
0
0
0
0
0
0
0
0
0
0
2
19407
47
12
10
8
0
1
8
0
6
1
0
0
1
0
0
0
0
0
0
0
0
0
29798
54
9
6
5
11
2
7
0
11
1
0
0
2
0
0
0
0
0
0
0
0
0
21184
76
13
11
15
15
1
7
0
8
3
0
0
2
0
1
0
0
0
0
0
0
0
29687
71
14
11
12
18
2
3
0
7
0
0
0
0
0
1
0
0
0
0
1
2
0
23318
49
13
12
9
4
0
7
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
19269
59
13
13
3
10
1
6
8
5
0
0
0
0
0
0
0
0
0
0
0
0
0
7586
50
7
13
9
2
0
12
2
4
0
0
0
0
0
1
0
0
0
0
0
0
0
39172
70
9
9
17
18
4
8
0
0
1
0
0
1
0
0
0
0
0
0
3
0
0
9900
74
12
12
17
13
6
7
0
6
0
0
0
0
0
1
0
0
0
0
0
0
0
22109
54
8
5
12
15
0
9
0
0
0
0
0
4
0
1
0
0
0
0
0
0
0
1989833
4806
857
720
685
571
634
424
152
471
106
0
4
17
4
91
23
2
4
1
5
1
34
40172
182
30
30
25
12
20
10
39
5
10
0
0
0
1
0
0
0
0
0
0
0
0
80634
252
40
43
36
22
26
23
3
27
4
0
0
0
0
12
1
0
0
0
0
0
15
189075
363
59
52
25
39
58
33
47
27
11
0
0
1
0
6
1
0
1
0
0
0
3
110055
224
49
31
25
32
37
18
4
13
10
0
2
1
0
2
0
0
0
0
0
0
0
204378
350
57
41
43
45
66
27
8
44
8
0
0
0
0
9
1
0
0
0
0
0
1
89550
229
50
38
37
42
35
17
1
1
1
0
0
0
0
5
1
0
0
0
0
0
1
71083
239
43
30
37
34
34
22
1
24
7
0
1
0
0
2
3
0
0
0
0
0
1
219400
358
51
45
39
52
62
30
0
50
10
0
0
6
3
1
6
1
1
0
0
0
1
87486
203
36
42
35
18
18
18
1
29
4
0
0
0
0
2
0
0
0
0
0
0
0
68815
189
36
35
27
23
25
18
1
14
7
0
1
1
0
0
1
0
0
0
0
0
0
53200
172
41
30
29
7
18
18
0
13
0
0
0
0
0
12
1
0
0
0
0
0
3
56857
165
34
34
37
6
18
14
0
16
4
0
0
2
0
0
0
0
0
0
0
0
0
104174
265
44
43
41
32
26
16
0
50
5
0
0
0
0
7
0
0
0
0
0
0
1
68401
227
40
31
38
28
23
24
0
29
8
0
0
0
0
6
0
0
0
0
0
0
0
111834
270
34
36
33
41
45
24
1
35
2
0
0
2
0
11
3
0
0
0
2
1
0
77478
186
39
33
32
8
14
22
0
33
1
0
0
0
0
2
1
0
1
0
0
0
0
69178
172
38
28
6
6
9
13
37
29
3
0
0
0
0
2
0
0
0
0
0
0
1
26594
158
35
17
34
8
15
18
6
18
1
0
0
0
0
4
2
0
0
0
0
0
0
159472
275
45
32
44
44
58
23
2
11
9
0
0
0
0
1
2
0
0
1
3
0
0
29189
134
14
21
31
31
16
16
0
3
1
0
0
0
0
0
0
0
1
0
0
0
0
72808
193
42
28
31
41
11
20
1
0
0
0
0
4
0
7
0
1
0
0
0
0
7
26032
12
1
1
2
2
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
584
3
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1238
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2727
2
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1475
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2367
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1053
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
940
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2717
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1106
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
751
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
576
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
639
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1261
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
795
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1506
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1091
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
967
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
432
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2589
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
359
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
859
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25012
19
4
5
2
1
4
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
456
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1093
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2519
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1548
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2531
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
941
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
850
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2890
3
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
931
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
693
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
570
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
549
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1217
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
820
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1480
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
966
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
993
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
372
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2523
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
266
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
804
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
123116
144
22
30
17
11
33
5
9
8
3
0
0
2
0
2
0
1
0
0
0
0
1
1790
4
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4079
5
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
10238
7
1
1
0
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8040
5
2
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
14702
15
3
2
1
2
3
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
4425
4
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3332
4
0
1
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16209
10
0
1
1
1
4
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
4356
10
0
2
1
0
4
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
2885
5
1
1
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2930
5
1
0
1
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2412
5
0
2
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
6748
9
0
3
2
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4886
8
1
1
0
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8549
8
2
0
2
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4029
7
2
2
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4819
10
1
4
0
1
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1408
3
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11761
6
0
4
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1258
5
1
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4260
9
2
2
2
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
134281
210
20
30
34
37
54
8
10
10
1
0
0
0
0
5
1
0
0
0
0
0
0
2206
8
1
2
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5050
5
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
13395
18
1
5
1
3
3
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9931
11
2
2
2
2
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
14933
15
0
2
3
0
7
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
5025
11
0
2
1
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3837
5
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17295
26
2
3
6
4
8
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
5124
9
0
0
4
1
2
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
3584
6
1
2
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2804
5
0
0
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2641
4
0
1
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6796
12
3
0
2
1
3
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
4270
11
0
2
2
1
2
2
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
7997
17
3
2
0
6
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
4575
4
0
1
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4819
9
1
0
0
0
3
0
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1717
7
2
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
12156
12
0
2
2
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1475
12
1
0
2
6
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4651
3
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
140412
304
46
46
40
49
40
28
12
20
6
0
2
1
1
8
1
0
2
1
0
0
1
2677
10
1
1
2
0
0
0
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
5962
15
4
2
2
1
3
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
15585
20
2
4
2
4
3
1
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
10451
13
2
1
1
4
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14661
28
3
3
2
8
7
3
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
5405
12
2
2
4
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4272
15
2
3
1
1
2
1
0
2
0
0
1
0
0
0
1
0
0
0
0
0
1
17399
22
3
4
0
6
4
1
0
2
1
0
0
0
1
0
0
0
0
0
0
0
0
5303
12
1
4
2
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3894
12
3
2
2
2
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
3008
12
3
1
2
0
1
2
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
2918
7
1
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6869
13
0
0
5
3
1
1
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
4186
16
2
4
1
2
0
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
7601
23
3
5
2
3
2
2
1
3
0
0
0
0
0
2
0
0
0
0
0
0
0
4933
13
3
1
1
1
1
2
0
3
0
0
0
0
0
0
0
0
1
0
0
0
0
4950
13
2
1
1
0
1
0
4
3
1
0
0
0
0
0
0
0
0
0
0
0
0
1835
7
2
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11851
16
5
2
1
2
3
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1634
9
0
1
2
1
1
3
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
5018
16
2
2
3
5
2
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
147046
556
104
81
55
86
84
56
12
45
8
0
0
2
0
14
7
0
0
0
0
0
2
2925
16
5
3
0
2
2
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6572
28
4
3
3
3
4
4
0
4
0
0
0
0
0
1
0
0
0
0
0
0
2
16553
46
7
4
2
8
13
4
3
3
0
0
0
0
0
2
0
0
0
0
0
0
0
9992
26
8
3
1
4
5
2
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
14846
43
7
6
4
8
8
4
0
3
1
0
0
0
0
2
0
0
0
0
0
0
0
6043
25
2
4
6
2
5
4
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4898
31
8
6
5
3
3
2
0
2
1
0
0
0
0
0
1
0
0
0
0
0
0
17368
32
10
4
1
6
1
2
0
4
1
0
0
1
0
1
1
0
0
0
0
0
0
5798
24
1
5
5
2
3
3
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
4193
16
2
3
2
3
3
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
3229
20
5
5
2
2
2
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3197
16
2
3
3
2
2
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
7183
29
5
8
3
5
2
0
0
4
1
0
0
0
0
1
0
0
0
0
0
0
0
4394
24
5
3
3
4
7
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
7990
26
2
1
2
6
6
1
0
4
0
0
0
1
0
1
2
0
0
0
0
0
0
5384
23
5
3
2
4
2
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
5086
26
6
2
2
0
2
3
4
5
2
0
0
0
0
0
0
0
0
0
0
0
0
2010
23
7
2
1
2
3
4
0
2
0
0
0
0
0
1
1
0
0
0
0
0
0
12498
37
3
4
4
9
7
6
0
2
0
0
0
0
0
1
1
0
0
0
0
0
0
1828
19
3
6
2
3
3
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5059
26
7
3
2
8
1
4
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
145745
644
101
88
86
91
109
58
16
48
20
0
0
1
1
12
5
0
2
0
1
0
5
3267
18
1
4
1
1
3
0
4
1
2
0
0
0
1
0
0
0
0
0
0
0
0
6754
38
4
6
5
6
7
3
0
2
1
0
0
0
0
3
0
0
0
0
0
0
1
17040
57
8
11
5
5
9
3
6
4
4
0
0
0
0
1
0
0
1
0
0
0
0
9470
28
4
3
6
6
3
1
1
1
3
0
0
0
0
0
0
0
0
0
0
0
0
15106
52
7
9
4
10
12
2
0
5
2
0
0
0
0
0
0
0
0
0
0
0
1
5928
43
7
5
5
14
5
3
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
5125
38
9
2
6
5
7
4
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
16282
66
6
6
4
12
18
7
0
9
0
0
0
0
0
0
3
0
1
0
0
0
0
5841
23
6
4
2
3
1
3
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
4451
20
3
2
6
1
5
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3418
26
4
3
7
1
1
4
0
5
0
0
0
0
0
0
0
0
0
0
0
0
1
3220
19
3
4
7
1
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
6685
38
8
7
6
5
3
5
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
4169
17
3
2
4
1
3
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
7915
33
3
4
3
4
11
3
0
1
0
0
0
0
0
3
1
0
0
0
0
0
0
5254
20
4
1
1
1
5
3
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
5045
21
6
2
1
1
1
3
4
2
0
0
0
0
0
1
0
0
0
0
0
0
0
1926
20
6
0
3
1
3
4
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
12410
37
3
6
7
6
8
2
0
2
2
0
0
0
0
0
0
0
0
0
1
0
0
1721
14
2
3
3
3
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4718
16
4
4
0
4
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
138189
643
114
101
90
60
93
67
21
54
11
0
0
0
2
16
4
0
0
0
0
1
9
3355
31
4
5
3
2
6
5
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
6838
34
2
5
7
3
3
3
0
5
0
0
0
0
0
2
0
0
0
0
0
0
4
16158
46
4
3
6
5
9
6
7
2
1
0
0
0
0
1
1
0
0
0
0
0
1
8372
36
6
8
6
2
8
4
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
13787
49
4
6
9
5
13
4
1
5
0
0
0
0
0
2
0
0
0
0
0
0
0
5791
30
10
5
4
3
6
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
5027
30
8
3
3
5
5
3
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
15196
54
9
7
9
4
9
6
0
5
1
0
0
0
2
0
1
0
0
0
0
0
1
5816
31
8
6
4
1
1
4
1
6
0
0
0
0
0
0
0
0
0
0
0
0
0
4634
26
5
7
0
5
3
4
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3463
24
8
5
2
0
1
4
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
3375
21
10
4
4
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
6236
35
5
8
5
4
3
2
0
4
3
0
0
0
0
1
0
0
0
0
0
0
0
4029
25
5
3
2
3
3
3
0
5
1
0
0
0
0
0
0
0
0
0
0
0
0
7305
32
2
3
4
4
4
5
0
4
1
0
0
0
0
4
0
0
0
0
0
1
0
4992
28
4
8
6
1
1
3
0
4
0
0
0
0
0
1
0
0
0
0
0
0
0
4752
15
0
5
0
0
0
0
6
4
0
0
0
0
0
0
0
0
0
0
0
0
0
1829
20
6
2
3
1
3
2
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
11272
34
8
1
7
5
10
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
1683
22
2
3
4
4
4
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4279
20
4
4
2
3
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
146419
612
107
112
79
48
65
84
15
57
20
0
1
0
0
13
3
0
0
0
2
0
6
3604
20
2
5
3
0
2
2
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7043
38
3
9
5
2
3
6
1
4
1
0
0
0
0
2
0
0
0
0
0
0
2
15921
45
9
9
2
4
6
7
4
2
1
0
0
0
0
0
0
0
0
0
0
0
1
8293
39
9
7
4
2
8
2
0
2
3
0
1
0
0
1
0
0
0
0
0
0
0
14791
39
10
4
4
3
5
7
1
4
1
0
0
0
0
0
0
0
0
0
0
0
0
6579
28
8
7
4
2
3
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
5556
39
4
7
2
6
5
8
0
4
3
0
0
0
0
0
0
0
0
0
0
0
0
15302
46
4
6
9
4
7
4
0
10
1
0
0
0
0
0
1
0
0
0
0
0
0
6501
27
3
9
5
2
2
3
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
5245
26
6
4
1
2
2
3
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
3925
15
2
1
2
0
1
2
0
1
0
0
0
0
0
3
1
0
0
0
0
0
2
3961
19
5
2
3
1
3
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
7391
30
9
6
3
3
2
1
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
4398
31
3
5
8
2
2
6
0
1
2
0
0
0
0
2
0
0
0
0
0
0
0
7449
40
5
8
8
4
3
6
0
5
0
0
0
0
0
0
0
0
0
0
1
0
0
5537
22
5
4
3
0
0
4
0
4
0
0
0
0
0
1
1
0
0
0
0
0
0
5004
21
5
4
2
2
1
1
3
2
0
0
0
0
0
1
0
0
0
0
0
0
0
1844
12
1
2
2
2
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
11086
42
8
4
6
3
7
9
1
1
2
0
0
0
0
0
0
0
0
0
1
0
0
2030
10
0
4
1
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4959
23
6
5
2
2
1
4
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
161204
549
103
70
103
44
56
58
17
65
16
0
1
3
0
9
2
0
0
0
0
0
2
3640
21
5
3
2
1
2
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7234
30
6
7
5
1
2
5
0
2
0
0
0
0
0
0
1
0
0
0
0
0
1
15709
39
7
7
1
1
1
5
5
8
2
0
0
0
0
2
0
0
0
0
0
0
0
8755
25
6
3
2
2
3
3
1
1
2
0
1
1
0
0
0
0
0
0
0
0
0
16105
30
9
2
6
1
2
2
0
4
1
0
0
0
0
2
1
0
0
0
0
0
0
7409
40
13
6
10
5
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5971
32
5
1
13
5
3
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
16390
42
4
5
3
5
3
7
0
11
2
0
0
2
0
0
0
0
0
0
0
0
0
7146
11
2
1
2
1
1
1
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
5939
23
2
3
7
2
3
3
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
4500
19
2
4
6
0
2
0
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
4979
20
4
5
2
0
4
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
8596
35
4
5
5
4
4
4
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
5568
33
7
1
6
3
3
3
0
5
4
0
0
0
0
1
0
0
0
0
0
0
0
8713
34
5
2
6
5
7
3
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
6349
18
4
4
3
0
2
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
5139
13
2
2
0
0
1
3
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2084
17
3
2
7
0
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
12175
36
7
5
7
2
7
3
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
2593
11
1
2
5
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6210
20
5
0
5
6
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
160822
449
96
56
79
60
39
28
13
60
10
0
0
1
0
4
0
1
0
0
1
0
1
3294
18
2
2
4
2
1
0
3
2
2
0
0
0
0
0
0
0
0
0
0
0
0
6439
21
4
5
2
3
1
0
2
2
0
0
0
0
0
1
0
0
0
0
0
0
1
13905
32
13
4
1
0
5
3
4
1
1
0
0
0
0
0
0
0
0
0
0
0
0
7534
17
5
0
2
4
3
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
15217
27
3
3
5
4
2
1
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
7599
13
2
1
2
4
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6206
20
4
0
3
4
3
2
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
15873
22
2
3
2
4
2
1
0
4
2
0
0
1
0
0
0
1
0
0
0
0
0
7329
16
5
3
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6247
26
4
5
4
4
2
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
4627
22
8
5
6
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5468
24
4
3
9
1
2
1
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
9198
24
4
3
6
4
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
6410
25
5
5
5
2
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
9103
18
4
2
2
3
2
1
0
2
1
0
0
0
0
1
0
0
0
0
0
0
0
6548
28
6
5
8
0
0
2
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
5129
15
4
4
0
0
0
0
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
2145
15
2
3
3
0
1
4
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
12667
24
7
0
4
5
5
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
2949
16
2
0
3
7
1
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6935
26
6
0
6
7
2
3
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
641555
664
139
100
98
82
53
32
25
101
11
0
0
7
0
8
0
0
0
0
1
0
7
12374
31
7
4
4
4
2
0
6
2
2
0
0
0
0
0
0
0
0
0
0
0
0
22332
37
9
4
6
3
2
0
0
6
2
0
0
0
0
2
0
0
0
0
0
0
3
49325
51
7
4
5
8
6
3
9
6
1
0
0
1
0
0
0
0
0
0
0
0
1
26194
23
5
3
1
5
1
3
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
65332
50
11
4
5
4
7
3
4
10
1
0
0
0
0
1
0
0
0
0
0
0
0
33352
22
4
4
1
6
4
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
25069
24
2
6
3
4
2
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
66479
35
11
5
4
6
4
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
32235
38
10
7
8
1
2
1
0
8
1
0
0
0
0
0
0
0
0
0
0
0
0
26299
29
9
6
5
1
4
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
20150
24
8
6
1
2
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23498
28
5
6
5
0
2
2
0
6
2
0
0
0
0
0
0
0
0
0
0
0
0
35994
38
5
3
4
3
1
2
0
17
1
0
0
0
0
1
0
0
0
0
0
0
1
24476
35
8
5
6
7
2
1
0
5
0
0
0
0
0
1
0
0
0
0
0
0
0
36226
38
5
8
4
5
4
3
0
7
0
0
0
1
0
0
0
0
0
0
1
0
0
27820
21
6
3
6
1
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
22475
29
11
4
0
2
0
2
3
6
0
0
0
0
0
0
0
0
0
0
0
0
1
8992
32
5
5
11
1
0
0
2
7
0
0
0
0
0
1
0
0
0
0
0
0
0
46484
31
4
4
5
10
5
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
11393
15
2
2
5
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25056
33
5
7
9
4
0
3
0
0
0
0
0
3
0
1
0
0
0
0
0
0
1
3970342
10097
1633
1620
1429
1286
1063
1357
357
936
120
96
60
38
12
23
9
3
0
0
0
0
55
79817
347
52
63
27
22
44
44
73
10
7
1
1
1
2
0
0
0
0
0
0
0
0
163565
485
86
86
62
61
55
67
4
42
0
7
0
1
0
0
1
0
0
0
0
0
13
391784
729
98
98
60
83
98
85
98
65
14
9
13
4
2
0
0
2
0
0
0
0
0
226919
524
86
78
47
86
75
86
8
27
7
6
10
6
1
0
0
0
0
0
0
0
1
403517
767
98
98
98
98
98
98
65
80
12
12
9
0
1
0
0
0
0
0
0
0
0
173847
538
86
84
86
77
56
86
2
38
13
6
2
2
0
0
0
0
0
0
0
0
0
138568
427
73
72
63
56
46
73
1
35
6
2
0
0
0
0
0
0
0
0
0
0
0
444767
716
98
97
98
98
98
98
1
98
4
9
2
5
4
0
1
1
0
0
0
0
4
168648
473
86
83
65
70
38
70
3
45
8
2
1
0
0
0
0
0
0
0
0
0
2
132372
375
73
71
45
49
35
50
2
20
10
7
1
1
0
6
5
0
0
0
0
0
0
103818
350
72
73
73
24
27
48
0
21
0
1
2
1
0
0
0
0
0
0
0
0
8
108723
341
56
73
73
19
31
35
0
21
14
6
1
5
1
6
0
0
0
0
0
0
0
204311
513
86
86
86
62
40
60
0
85
0
2
4
1
0
0
0
0
0
0
0
0
1
134013
469
73
73
73
73
24
73
1
73
0
2
2
1
0
1
0
0
0
0
0
0
0
222287
585
86
85
86
86
86
63
1
66
2
8
3
5
1
6
1
0
0
0
0
0
0
152118
395
73
73
72
25
29
52
0
57
7
3
0
1
0
2
1
0
0
0
0
0
0
140246
394
72
73
16
28
19
29
73
73
8
0
0
0
0
0
0
0
0
0
0
0
3
52652
337
65
58
55
30
13
64
15
37
0
0
0
0
0
0
0
0
0
0
0
0
0
326734
594
98
73
98
98
98
82
5
20
6
9
5
1
0
1
0
0
0
0
0
0
0
57395
334
43
56
73
73
24
43
0
17
0
1
2
0
0
1
0
0
0
0
0
0
1
144241
404
73
67
73
68
29
51
5
6
2
3
2
3
0
0
0
0
0
0
0
0
22
55974
54
4
17
9
3
7
3
7
2
0
0
1
1
0
0
0
0
0
0
0
0
0
1147
3
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2698
3
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6244
7
1
1
3
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3313
3
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
5008
4
0
1
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2381
4
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1970
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6018
3
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2241
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1586
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1252
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1302
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2632
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1592
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3211
3
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2223
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2097
3
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
883
4
2
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5663
4
1
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
721
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1792
3
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
55204
60
6
15
10
12
5
5
3
3
1
0
0
0
0
0
0
0
0
0
0
0
0
1058
3
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2425
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5988
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3272
3
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5248
7
2
1
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2223
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1793
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6185
4
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2253
6
0
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1540
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1288
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1241
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2651
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1709
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3134
4
0
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2226
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2044
5
0
2
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
854
5
0
3
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5525
4
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
765
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1782
5
2
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
259199
320
37
82
40
39
56
25
16
13
1
3
3
3
0
0
0
1
0
0
0
0
1
3725
10
2
2
0
2
0
2
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
8962
14
1
6
1
1
2
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
24065
19
3
4
0
2
3
0
4
1
0
1
0
0
0
0
0
1
0
0
0
0
0
15307
17
2
3
1
6
3
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
29350
38
5
7
6
3
6
1
7
1
0
1
1
0
0
0
0
0
0
0
0
0
0
9386
12
1
5
0
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7304
12
0
7
2
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34700
32
4
10
2
5
5
3
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
8945
7
0
0
2
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6492
4
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6771
12
2
2
2
2
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5033
13
0
2
3
3
3
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
13119
14
1
2
0
1
4
2
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
9141
23
5
7
1
4
4
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
16890
19
1
5
2
3
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8899
9
0
3
3
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10768
14
1
6
1
0
2
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3213
7
1
1
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26035
22
3
3
6
0
6
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2785
9
1
1
4
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
8309
13
2
6
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
266073
398
49
64
42
56
69
53
16
32
2
1
6
4
0
2
1
0
0
0
0
0
1
4163
10
1
2
0
1
1
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9862
11
2
3
2
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
27518
29
5
6
3
1
4
3
3
2
0
0
1
1
0
0
0
0
0
0
0
0
0
18604
14
2
1
1
3
3
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
29456
42
5
5
4
1
10
5
5
5
1
0
1
0
0
0
0
0
0
0
0
0
0
9848
16
3
2
2
4
3
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
7500
18
1
4
1
2
6
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36346
42
4
3
6
10
12
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
9339
25
4
4
3
4
3
3
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
6924
8
2
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
5780
13
3
2
2
2
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
5158
8
1
0
0
0
2
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
13110
17
0
4
3
3
2
3
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
8446
18
2
3
3
4
1
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
16280
31
4
2
5
12
3
2
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
8753
14
1
3
1
1
2
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9851
21
1
9
0
0
1
0
3
6
1
0
0
0
0
0
0
0
0
0
0
0
0
3191
14
3
1
1
0
0
3
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
24288
20
4
4
1
2
4
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2961
11
0
1
1
4
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8695
16
1
4
3
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
304256
621
72
93
62
125
96
70
25
42
5
7
11
3
1
2
2
2
0
0
0
0
3
5382
16
4
3
1
0
0
3
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
13135
21
3
1
2
1
5
3
0
3
0
1
0
1
0
0
0
0
0
0
0
0
1
34996
59
5
8
8
9
10
3
9
2
0
0
3
1
0
0
0
1
0
0
0
0
0
23385
38
7
4
6
9
2
5
1
0
2
0
2
0
0
0
0
0
0
0
0
0
0
32018
53
5
4
6
7
7
4
9
7
0
2
2
0
0
0
0
0
0
0
0
0
0
11261
36
3
6
3
8
9
5
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
8927
20
0
4
2
7
4
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
38321
56
4
10
5
9
14
6
0
4
0
2
0
0
1
0
0
1
0
0
0
0
0
11420
35
3
5
0
11
7
6
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
7949
21
1
4
1
6
2
4
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
6300
21
4
4
3
2
2
4
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
5916
12
1
2
0
3
2
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
14759
26
3
3
3
9
3
2
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
9006
27
2
2
4
10
2
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
16743
46
5
9
2
9
10
6
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
10245
16
2
4
2
1
0
3
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
10507
18
3
4
1
1
1
0
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
3737
24
5
5
2
4
0
6
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
26382
37
6
4
4
8
13
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3407
18
2
3
3
8
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
10460
21
4
4
4
3
2
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
303699
860
133
130
80
155
121
117
20
64
9
14
9
2
3
1
0
0
0
0
0
0
2
5930
26
5
5
0
3
2
2
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13349
32
8
5
1
6
5
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
35738
72
8
12
5
8
11
12
3
8
0
2
3
0
0
0
0
0
0
0
0
0
0
23201
66
12
8
4
14
11
14
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
30788
71
10
13
6
12
11
9
0
8
1
1
0
0
0
0
0
0
0
0
0
0
0
11731
55
9
4
5
10
5
14
1
3
2
1
1
0
0
0
0
0
0
0
0
0
0
9487
29
5
5
2
4
5
5
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
36202
69
6
9
7
17
13
5
0
6
1
2
0
0
2
0
0
0
0
0
0
0
1
11407
29
5
3
3
7
5
3
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
8339
27
3
2
2
6
3
5
0
2
0
3
0
0
0
1
0
0
0
0
0
0
0
6650
32
7
6
5
3
4
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6457
25
3
8
5
2
3
1
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
14533
41
7
7
7
6
8
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
9094
27
3
8
4
5
2
2
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
16091
47
6
9
5
10
6
2
0
6
0
2
1
0
0
0
0
0
0
0
0
0
0
10402
32
6
3
5
5
4
4
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
10662
32
9
3
1
1
2
0
5
8
3
0
0
0
0
0
0
0
0
0
0
0
0
4060
38
7
3
5
6
2
12
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
25428
46
6
10
3
12
9
3
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
3678
37
3
2
5
12
6
5
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
10472
27
5
5
0
6
4
5
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
314198
1124
164
164
137
174
163
141
29
91
13
13
11
6
1
6
3
0
0
0
0
0
8
6461
38
5
7
2
5
4
3
10
2
0
0
0
0
0
0
0
0
0
0
0
0
0
14209
45
5
6
4
8
10
5
1
4
0
0
0
0
0
0
1
0
0
0
0
0
1
36123
80
6
14
4
10
18
7
7
6
3
0
5
0
0
0
0
0
0
0
0
0
0
21994
71
15
9
5
13
12
10
1
2
0
0
3
1
0
0
0
0
0
0
0
0
0
31265
67
10
7
6
14
13
8
1
5
1
1
1
0
0
0
0
0
0
0
0
0
0
12842
64
6
10
18
11
4
6
0
5
2
2
0
0
0
0
0
0
0
0
0
0
0
10338
46
9
7
7
8
6
4
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
36227
87
13
8
9
16
12
12
0
11
1
1
1
2
1
0
0
0
0
0
0
0
0
12163
52
9
7
9
9
6
6
0
4
2
0
0
0
0
0
0
0
0
0
0
0
0
9220
47
7
6
7
9
6
6
0
2
1
0
0
0
0
2
1
0
0
0
0
0
0
7182
41
7
8
7
7
4
2
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
6785
29
4
10
5
0
1
4
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
14995
55
13
7
5
8
5
9
0
7
0
0
0
0
0
0
0
0
0
0
0
0
1
9450
44
9
5
5
7
5
7
0
4
0
1
0
0
0
1
0
0
0
0
0
0
0
16869
74
8
11
7
9
22
4
0
7
0
3
1
2
0
0
0
0
0
0
0
0
0
11428
49
7
8
5
5
5
10
0
5
1
1
0
0
0
1
1
0
0
0
0
0
0
11024
52
6
6
2
3
7
5
8
12
1
0
0
0
0
0
0
0
0
0
0
0
2
4126
45
8
7
3
5
6
13
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
26675
63
8
8
11
11
12
10
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
3928
33
2
8
8
6
3
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
10894
42
7
5
8
10
2
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
302437
1346
239
192
175
159
168
197
32
120
15
14
9
1
5
6
3
0
0
0
0
0
11
6854
45
4
7
6
3
10
5
4
0
3
0
1
0
2
0
0
0
0
0
0
0
0
14218
70
8
7
13
16
10
6
0
5
0
2
0
0
0
0
0
0
0
0
0
0
3
35297
102
14
13
11
10
19
13
12
7
2
0
1
0
0
0
0
0
0
0
0
0
0
19616
67
7
12
6
13
9
13
0
2
2
1
1
0
1
0
0
0
0
0
0
0
0
30547
115
18
15
13
20
15
16
10
4
0
1
2
0
1
0
0
0
0
0
0
0
0
12457
57
14
7
6
7
4
14
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
10602
58
14
6
5
7
8
8
0
8
2
0
0
0
0
0
0
0
0
0
0
0
0
33826
109
22
10
9
12
13
20
1
19
0
0
0
0
0
0
1
0
0
0
0
0
2
12258
67
18
11
5
9
4
13
1
5
1
0
0
0
0
0
0
0
0
0
0
0
0
9537
47
7
11
9
6
5
3
0
1
0
2
0
0
0
1
2
0
0
0
0
0
0
7240
47
10
8
10
0
3
10
0
4
0
0
0
0
0
0
0
0
0
0
0
0
2
6735
51
7
9
13
3
7
3
0
4
1
1
0
0
0
3
0
0
0
0
0
0
0
13728
57
9
12
9
9
5
6
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
8644
45
5
5
10
5
2
11
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
16235
81
14
7
12
9
14
8
0
10
2
1
1
0
1
2
0
0
0
0
0
0
0
10888
69
14
8
8
4
13
9
0
11
0
2
0
0
0
0
0
0
0
0
0
0
0
10541
44
6
8
1
4
4
6
3
11
1
0
0
0
0
0
0
0
0
0
0
0
0
3974
42
14
5
5
4
0
8
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
25724
90
14
10
16
8
18
14
0
5
1
3
1
0
0
0
0
0
0
0
0
0
0
3702
41
5
12
5
7
2
7
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
9814
42
15
9
3
3
3
4
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
276016
1239
202
223
174
114
118
205
48
108
22
14
6
1
1
1
0
0
0
0
0
0
2
6752
60
8
11
5
3
13
8
9
3
0
0
0
0
0
0
0
0
0
0
0
0
0
13425
74
10
19
8
5
9
10
1
9
0
3
0
0
0
0
0
0
0
0
0
0
0
31141
83
10
14
5
9
8
10
10
10
4
2
0
0
1
0
0
0
0
0
0
0
0
16871
60
12
14
4
3
10
7
1
4
1
2
2
0
0
0
0
0
0
0
0
0
0
27580
101
11
17
15
11
13
11
10
10
1
0
2
0
0
0
0
0
0
0
0
0
0
11639
67
10
13
14
3
7
11
1
4
4
0
0
0
0
0
0
0
0
0
0
0
0
10047
47
16
7
4
4
3
9
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
30124
91
8
13
15
9
11
17
0
15
1
2
0
0
0
0
0
0
0
0
0
0
0
11729
53
13
7
10
9
0
12
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
9331
51
11
12
4
5
6
9
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
7111
47
7
16
5
3
3
11
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
6970
39
8
10
6
2
0
6
0
5
2
0
0
0
0
0
0
0
0
0
0
0
0
12831
65
12
12
12
5
4
12
0
7
0
1
0
0
0
0
0
0
0
0
0
0
0
8013
54
12
5
7
7
3
14
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
14486
54
9
8
11
5
5
10
0
5
0
0
0
0
0
1
0
0
0
0
0
0
0
10195
46
5
11
11
2
2
6
0
6
3
0
0
0
0
0
0
0
0
0
0
0
0
9679
44
7
6
5
2
0
4
9
10
1
0
0
0
0
0
0
0
0
0
0
0
0
3568
35
4
4
6
6
3
5
2
5
0
0
0
0
0
0
0
0
0
0
0
0
0
22165
84
11
9
16
12
14
14
2
1
0
3
2
0
0
0
0
0
0
0
0
0
0
3523
34
7
5
2
4
2
12
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
8836
50
11
10
9
5
2
7
2
1
2
0
0
0
0
0
0
0
0
0
0
0
1
307734
1156
182
192
169
114
92
202
42
110
22
15
1
3
1
1
0
0
0
0
0
0
10
7362
46
6
12
5
0
4
7
9
0
2
0
0
1
0
0
0
0
0
0
0
0
0
14492
61
8
15
6
4
5
13
0
7
0
0
0
0
0
0
0
0
0
0
0
0
3
31770
87
11
11
6
9
10
19
11
6
2
1
0
0
1
0
0
0
0
0
0
0
0
17243
66
7
6
4
7
11
21
2
3
1
2
0
1
0
0
0
0
0
0
0
0
1
31016
87
10
12
12
9
9
16
4
10
4
1
0
0
0
0
0
0
0
0
0
0
0
13954
57
11
14
8
4
5
11
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
11471
61
7
11
14
8
3
14
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
32000
72
13
6
12
5
8
9
0
16
1
1
1
0
0
0
0
0
0
0
0
0
0
13801
57
8
15
9
5
4
8
2
3
2
1
0
0
0
0
0
0
0
0
0
0
0
11140
49
9
9
6
5
2
9
0
6
2
0
0
0
0
1
0
0
0
0
0
0
0
8293
28
4
6
8
2
2
3
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
8844
35
7
7
9
0
3
3
0
1
4
1
0
0
0
0
0
0
0
0
0
0
0
15621
77
14
14
12
8
1
11
0
16
0
1
0
0
0
0
0
0
0
0
0
0
0
9681
52
5
7
7
9
1
11
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
15855
70
9
9
15
8
10
7
0
9
0
2
0
1
0
0
0
0
0
0
0
0
0
11846
30
8
4
5
0
1
6
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
10455
48
10
7
2
4
1
7
10
5
1
0
0
0
0
0
0
0
0
0
0
0
1
3969
32
9
8
7
1
0
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
23516
68
16
5
8
13
6
13
1
3
3
0
0
0
0
0
0
0
0
0
0
0
0
4490
30
3
6
8
6
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10915
43
7
8
6
7
3
6
1
0
0
1
0
0
0
0
0
0
0
0
0
0
4
319713
1070
180
181
191
107
73
142
41
123
15
7
1
1
0
0
0
0
0
0
0
0
8
7136
30
3
6
2
2
3
5
7
2
0
0
0
0
0
0
0
0
0
0
0
0
0
13700
57
16
11
3
6
2
15
0
2
0
0
0
0
0
0
0
0
0
0
0
0
2
29279
74
16
7
5
5
8
12
10
8
3
0
0
0
0
0
0
0
0
0
0
0
0
16106
43
7
9
6
6
3
4
0
7
0
1
0
0
0
0
0
0
0
0
0
0
0
30805
64
6
6
12
7
5
7
7
10
2
2
0
0
0
0
0
0
0
0
0
0
0
14901
68
8
13
12
11
4
13
0
6
1
0
0
0
0
0
0
0
0
0
0
0
0
12245
66
10
9
13
8
5
13
1
6
0
1
0
0
0
0
0
0
0
0
0
0
0
31886
64
9
13
11
6
7
7
0
9
0
1
0
1
0
0
0
0
0
0
0
0
0
14363
51
7
8
10
5
3
9
0
8
1
0
0
0
0
0
0
0
0
0
0
0
0
12010
50
9
13
5
5
6
5
1
2
4
0
0
0
0
0
0
0
0
0
0
0
0
9061
38
6
11
13
0
2
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
10395
41
9
7
10
2
2
7
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
17811
61
9
7
17
3
4
4
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
11668
52
11
10
8
4
2
6
0
10
0
1
0
0
0
0
0
0
0
0
0
0
0
17746
57
13
8
11
6
3
8
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
12829
45
7
10
14
1
1
3
0
8
1
0
0
0
0
0
0
0
0
0
0
0
0
10186
34
6
10
0
4
0
1
9
4
0
0
0
0
0
0
0
0
0
0
0
0
0
4124
31
6
5
10
1
2
3
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
24686
58
11
5
9
12
6
6
1
5
2
0
1
0
0
0
0
0
0
0
0
0
0
5567
31
5
7
8
5
0
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
13209
55
6
6
12
8
5
8
2
2
0
1
0
0
0
0
0
0
0
0
0
0
5
1205839
1849
365
267
340
228
95
197
78
228
15
8
2
13
0
4
0
0
0
0
0
0
9
23847
60
13
7
5
3
7
8
14
3
0
0
0
0
0
0
0
0
0
0
0
0
0
43090
96
25
11
22
13
4
8
2
8
0
1
0
0
0
0
0
0
0
0
0
0
2
93625
115
19
8
10
18
7
6
27
15
0
3
0
2
0
0
0
0
0
0
0
0
0
48007
76
14
10
10
12
10
9
2
7
1
0
0
1
0
0
0
0
0
0
0
0
0
120436
118
16
10
18
12
6
20
11
20
2
3
0
0
0
0
0
0
0
0
0
0
0
61224
100
21
7
17
18
10
10
0
14
2
0
0
1
0
0
0
0
0
0
0
0
0
46884
68
11
10
13
7
4
14
0
7
2
0
0
0
0
0
0
0
0
0
0
0
0
122932
87
15
12
22
6
3
15
0
12
0
0
0
1
0
0
0
0
0
0
0
0
1
58729
89
19
20
12
8
4
8
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
48304
71
22
13
9
6
4
8
1
4
2
0
0
1
0
1
0
0
0
0
0
0
0
36890
68
22
10
15
3
3
8
0
4
0
0
0
0
0
0
0
0
0
0
0
0
3
43887
85
16
17
21
3
8
8
0
6
5
0
0
1
0
0
0
0
0
0
0
0
0
68521
98
18
18
17
10
4
7
0
21
0
0
2
1
0
0
0
0
0
0
0
0
0
47569
125
19
20
24
18
2
14
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
68747
99
17
15
14
15
7
11
1
15
0
0
0
2
0
2
0
0
0
0
0
0
0
52184
82
23
18
17
4
1
5
0
12
1
0
0
1
0
0
0
0
0
0
0
0
0
42432
79
23
12
3
8
1
6
16
10
0
0
0
0
0
0
0
0
0
0
0
0
0
16953
60
6
15
15
2
0
6
4
12
0
0
0
0
0
0
0
0
0
0
0
0
0
90647
98
18
14
23
19
7
12
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
21868
88
15
11
28
20
3
6
0
4
0
0
0
0
0
1
0
0
0
0
0
0
0
49063
87
13
9
25
23
0
8
0
3
0
1
0
2
0
0
0
0
0
0
0
0
3
1964544
5283
752
866
744
635
391
970
175
465
79
67
55
24
5
19
5
2
0
0
0
0
29
39518
179
25
38
14
12
18
30
34
4
1
0
1
1
1
0
0
0
0
0
0
0
0
80548
240
34
42
33
30
20
48
1
21
0
6
0
0
0
0
1
0
0
0
0
0
4
193593
370
42
41
28
44
36
61
50
35
9
7
11
3
2
0
0
1
0
0
0
0
0
114099
292
40
40
31
44
29
62
4
17
6
4
10
4
0
0
0
0
0
0
0
0
1
196393
372
37
47
44
41
35
63
35
46
5
9
9
0
1
0
0
0
0
0
0
0
0
85982
272
34
36
42
42
18
65
1
22
8
1
2
1
0
0
0
0
0
0
0
0
0
68065
209
37
37
33
16
13
55
1
12
3
2
0
0
0
0
0
0
0
0
0
0
0
217669
336
43
52
49
42
22
63
1
45
3
7
2
2
1
0
0
1
0
0
0
0
3
81779
260
42
40
37
36
20
51
1
24
6
1
0
0
0
0
0
0
0
0
0
0
2
65401
207
37
35
25
22
14
41
1
11
7
5
1
0
0
6
2
0
0
0
0
0
0
51770
195
39
43
41
12
8
36
0
8
0
1
2
1
0
0
0
0
0
0
0
0
4
53490
173
28
33
34
10
13
24
0
11
10
4
1
2
0
3
0
0
0
0
0
0
0
100572
257
38
41
44
30
18
43
0
35
0
2
4
1
0
0
0
0
0
0
0
0
1
66521
262
31
44
39
44
12
49
1
37
0
2
1
1
0
1
0
0
0
0
0
0
0
110058
319
47
51
40
43
33
49
1
36
2
5
3
3
0
5
1
0
0
0
0
0
0
75910
199
30
39
39
16
12
27
0
23
6
3
0
1
0
2
1
0
0
0
0
0
0
71082
215
33
49
9
16
7
24
33
37
6
0
0
0
0
0
0
0
0
0
0
0
1
26233
198
32
39
32
14
5
51
6
19
0
0
0
0
0
0
0
0
0
0
0
0
0
164798
310
45
41
51
48
40
57
2
8
5
6
5
1
0
1
0
0
0
0
0
0
0
29112
197
26
35
41
39
9
32
0
11
0
1
1
0
0
1
0
0
0
0
0
0
1
71951
221
32
43
38
34
9
39
3
3
2
1
2
3
0
0
0
0
0
0
0
0
12
28738
36
2
12
7
2
2
2
5
2
0
0
1
1
0
0
0
0
0
0
0
0
0
615
3
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1374
3
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3230
4
0
0
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1644
3
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
2525
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1264
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1065
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3009
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1169
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
811
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
662
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
672
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1392
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
812
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1647
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1165
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1094
2
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
429
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2870
2
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
358
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
931
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28573
30
2
9
5
6
2
2
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
580
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1287
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3179
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1650
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2576
4
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1173
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
954
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2992
2
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1210
4
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
854
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
678
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
695
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1328
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
887
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1583
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1184
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1110
3
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
421
4
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2872
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
424
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
936
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
136386
177
23
50
27
21
19
17
5
8
1
1
2
1
0
0
0
1
0
0
0
0
1
2056
3
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4927
9
0
5
1
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13061
12
2
3
0
2
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
7915
11
2
1
0
5
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
14418
17
4
3
4
0
1
1
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
5225
6
1
2
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4025
7
0
4
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17351
17
4
4
0
4
2
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4803
3
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3739
3
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4005
10
2
2
2
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2853
5
0
1
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6536
6
0
2
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4469
13
1
6
1
3
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
8453
13
1
3
2
2
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5001
3
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5836
8
0
6
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1803
4
1
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13934
14
2
2
4
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1677
7
1
1
3
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4299
6
1
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
140662
206
22
33
27
20
23
40
5
24
2
0
6
1
0
2
1
0
0
0
0
0
0
2263
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5186
5
1
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14362
13
3
1
1
0
1
2
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
9760
7
0
1
1
1
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15106
16
0
2
1
0
3
2
2
4
1
0
1
0
0
0
0
0
0
0
0
0
0
5357
4
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4111
10
0
1
1
1
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18710
19
3
2
4
3
3
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
4755
13
3
0
1
2
1
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
3836
4
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
3245
7
2
2
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
2818
5
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
6857
11
0
2
2
2
1
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
4466
13
1
3
3
3
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
8674
18
3
2
3
5
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
4667
9
0
2
1
0
1
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5457
14
1
6
0
0
0
0
1
5
1
0
0
0
0
0
0
0
0
0
0
0
0
1727
7
1
1
1
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
13133
14
3
2
1
0
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1716
4
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4456
11
0
4
3
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
158912
299
33
53
28
49
38
48
11
17
2
5
10
2
0
1
1
1
0
0
0
0
0
2733
6
2
1
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6762
10
2
0
0
0
2
2
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
17972
27
2
4
3
4
4
1
5
0
0
0
3
1
0
0
0
0
0
0
0
0
0
12388
26
6
3
5
5
0
3
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
16609
20
1
1
2
1
2
2
4
4
0
1
2
0
0
0
0
0
0
0
0
0
0
5955
14
0
4
0
2
3
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4602
8
0
3
1
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19732
27
1
4
4
5
6
3
0
1
0
2
0
0
0
0
0
1
0
0
0
0
0
5932
19
2
3
0
5
4
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4295
15
0
4
0
4
2
3
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
3404
10
3
3
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
3150
4
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
7707
8
1
1
1
1
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
4846
14
2
0
2
3
1
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
8908
24
2
7
0
4
4
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5334
6
1
2
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
5586
9
1
3
1
1
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1927
18
2
4
2
2
0
6
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
13935
16
3
1
2
5
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1863
8
1
1
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5272
10
0
3
3
0
1
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
158107
405
53
60
41
65
41
84
8
27
6
6
8
2
1
1
0
0
0
0
0
0
2
2990
10
2
1
0
1
0
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6843
15
2
2
1
4
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18350
34
4
3
3
3
2
10
1
4
0
1
3
0
0
0
0
0
0
0
0
0
0
12565
33
6
4
3
6
3
9
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
15992
32
2
6
2
3
5
7
0
6
0
1
0
0
0
0
0
0
0
0
0
0
0
6138
29
5
2
2
5
2
11
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
4827
11
1
2
1
0
2
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
18656
20
2
3
4
2
1
4
0
2
0
0
0
0
1
0
0
0
0
0
0
0
1
5891
16
4
1
2
3
2
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
4293
16
3
0
1
3
1
5
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
3568
18
3
4
4
1
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3424
14
0
3
3
2
3
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
7653
18
1
3
4
4
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4787
14
1
4
1
4
1
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
8425
28
2
7
2
6
3
2
0
4
0
1
1
0
0
0
0
0
0
0
0
0
0
5399
13
2
2
3
1
1
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5619
12
3
1
0
0
1
0
2
2
3
0
0
0
0
0
0
0
0
0
0
0
0
2119
19
3
3
2
1
0
9
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
13276
22
2
4
2
6
5
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1938
16
2
1
1
7
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5354
15
3
4
0
3
1
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
162703
538
63
80
66
88
48
96
14
41
8
9
9
3
0
6
2
0
0
0
0
0
5
3237
27
3
5
2
4
2
3
7
1
0
0
0
0
0
0
0
0
0
0
0
0
0
7207
14
0
1
1
5
2
2
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
18462
34
2
3
2
3
7
4
4
4
2
0
3
0
0
0
0
0
0
0
0
0
0
11903
39
6
5
2
7
5
8
0
2
0
0
3
1
0
0
0
0
0
0
0
0
0
16091
29
2
4
1
9
4
6
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
6681
30
3
3
6
7
2
4
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
5293
20
7
3
4
2
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
18680
41
6
4
5
9
1
8
0
4
1
1
1
1
0
0
0
0
0
0
0
0
0
6168
28
5
3
5
5
3
5
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
4866
18
1
3
2
5
1
3
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
3719
20
3
3
3
6
1
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
3529
12
1
5
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
7702
27
7
3
3
2
0
7
0
4
0
0
0
0
0
0
0
0
0
0
0
0
1
4956
21
2
3
2
3
1
6
0
2
0
1
0
0
0
1
0
0
0
0
0
0
0
8691
36
4
7
4
4
6
4
0
4
0
1
1
1
0
0
0
0
0
0
0
0
0
5913
25
2
7
4
3
0
4
0
2
0
1
0
0
0
1
1
0
0
0
0
0
0
5765
25
1
3
2
1
3
3
2
8
1
0
0
0
0
0
0
0
0
0
0
0
1
2084
26
2
4
2
4
2
11
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
13923
30
2
4
7
6
3
6
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
2124
16
2
3
4
1
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5709
20
2
4
4
2
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
155190
647
101
93
72
68
56
145
13
59
10
12
9
1
2
3
1
0
0
0
0
0
2
3493
20
3
3
4
2
2
4
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
7201
28
4
3
6
5
3
4
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
17988
49
6
8
4
4
6
9
4
5
2
0
1
0
0
0
0
0
0
0
0
0
0
10316
36
2
4
4
7
3
12
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
15358
58
8
8
4
9
6
9
6
4
0
1
2
0
1
0
0
0
0
0
0
0
0
6415
26
4
2
3
3
1
10
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
5315
21
3
5
2
1
1
5
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
17370
50
9
6
3
5
3
14
1
8
0
0
0
0
0
0
0
0
0
0
0
0
1
6209
31
5
5
2
4
3
10
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
4894
22
4
5
3
2
1
3
0
0
0
2
0
0
0
1
1
0
0
0
0
0
0
3769
25
6
4
3
0
2
7
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
3360
22
3
3
3
2
3
3
0
3
1
0
0
0
0
1
0
0
0
0
0
0
0
7069
25
3
4
4
4
0
6
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
4455
27
2
2
6
5
1
8
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
8350
38
9
3
2
3
4
7
0
5
2
1
1
0
0
1
0
0
0
0
0
0
0
5643
37
5
4
4
4
7
5
0
6
0
2
0
0
0
0
0
0
0
0
0
0
0
5575
20
1
4
1
1
2
5
1
4
1
0
0
0
0
0
0
0
0
0
0
0
0
2032
22
7
2
2
2
0
6
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
13327
45
8
7
7
0
5
11
0
2
1
3
1
0
0
0
0
0
0
0
0
0
0
1940
23
1
8
3
3
1
4
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
5111
22
8
3
2
2
2
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
140436
632
92
106
72
51
49
143
26
55
16
12
6
1
1
1
0
0
0
0
0
0
1
3366
32
4
7
4
1
5
6
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
6730
41
5
9
3
2
5
9
0
5
0
3
0
0
0
0
0
0
0
0
0
0
0
15588
40
2
6
1
3
4
8
6
4
3
2
0
0
1
0
0
0
0
0
0
0
0
8848
39
6
8
3
2
7
5
1
3
1
1
2
0
0
0
0
0
0
0
0
0
0
14091
52
7
9
4
6
5
7
7
5
0
0
2
0
0
0
0
0
0
0
0
0
0
5856
31
3
5
5
1
1
9
1
3
3
0
0
0
0
0
0
0
0
0
0
0
0
5077
21
11
2
0
1
0
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
15356
39
2
9
7
4
2
8
0
4
1
2
0
0
0
0
0
0
0
0
0
0
0
5941
25
5
3
5
5
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4731
28
7
2
4
1
2
8
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
3606
26
4
8
2
1
0
10
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
3402
20
1
6
3
1
0
4
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
6465
29
4
2
5
1
3
11
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
4027
25
3
4
3
4
2
6
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
7472
26
5
3
3
1
2
7
0
4
0
0
0
0
0
1
0
0
0
0
0
0
0
5192
22
3
3
4
2
1
3
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
4974
26
5
3
3
2
0
3
4
6
0
0
0
0
0
0
0
0
0
0
0
0
0
1842
19
4
3
3
2
1
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
11630
46
4
5
6
8
7
10
1
1
0
2
2
0
0
0
0
0
0
0
0
0
0
1773
17
3
3
0
1
1
8
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4469
28
4
6
4
2
1
6
2
1
2
0
0
0
0
0
0
0
0
0
0
0
0
154812
590
75
96
80
60
40
136
22
48
14
10
1
2
1
1
0
0
0
0
0
0
4
3686
26
1
10
1
0
2
5
5
0
1
0
0
1
0
0
0
0
0
0
0
0
0
7225
25
2
5
2
3
1
8
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
15751
48
6
5
3
6
5
13
4
2
2
1
0
0
1
0
0
0
0
0
0
0
0
8762
29
2
2
0
3
3
14
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
15421
42
2
3
6
6
3
11
3
5
2
1
0
0
0
0
0
0
0
0
0
0
0
7108
24
2
6
3
3
2
7
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5786
32
4
2
11
2
1
11
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
15981
30
5
3
3
2
2
5
0
7
1
1
1
0
0
0
0
0
0
0
0
0
0
6855
32
5
9
5
2
2
4
1
2
1
1
0
0
0
0
0
0
0
0
0
0
0
5602
28
3
5
4
2
2
7
0
3
1
0
0
0
0
1
0
0
0
0
0
0
0
4184
15
1
3
5
1
1
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
4428
19
3
3
5
0
1
2
0
1
3
1
0
0
0
0
0
0
0
0
0
0
0
7816
41
8
9
7
6
1
5
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
4855
31
3
3
3
6
1
9
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
8019
37
5
5
5
3
7
5
0
4
0
2
0
1
0
0
0
0
0
0
0
0
0
6027
15
4
3
2
0
1
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5418
26
5
4
0
1
0
6
6
4
0
0
0
0
0
0
0
0
0
0
0
0
0
2049
19
4
6
4
1
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12015
34
7
3
4
5
3
7
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
2289
21
1
3
5
6
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5535
16
2
4
2
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
158634
597
83
110
108
55
29
107
20
62
10
5
1
0
0
0
0
0
0
0
0
0
7
3581
18
3
4
0
2
2
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6792
32
6
7
2
2
1
11
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
14355
40
8
3
3
5
3
9
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
7839
23
2
5
5
1
2
3
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
15028
36
2
4
8
2
2
5
4
7
1
1
0
0
0
0
0
0
0
0
0
0
0
7396
37
4
7
5
6
2
9
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
6145
33
3
8
4
2
1
11
1
2
0
1
0
0
0
0
0
0
0
0
0
0
0
15793
32
4
7
5
2
2
5
0
6
0
1
0
0
0
0
0
0
0
0
0
0
0
7167
36
4
3
9
2
2
8
0
7
1
0
0
0
0
0
0
0
0
0
0
0
0
6040
30
5
8
4
3
2
4
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
4502
25
5
8
8
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5187
19
6
2
4
2
0
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
8929
32
4
4
8
2
3
4
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
5776
27
4
6
6
2
1
3
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
8785
30
3
4
7
4
0
6
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
6383
19
2
4
6
1
0
3
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
5033
23
5
7
0
3
0
1
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
2024
20
3
3
7
0
2
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12341
28
4
3
5
7
1
3
0
2
2
0
1
0
0
0
0
0
0
0
0
0
0
2814
24
4
7
5
4
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
6724
33
2
6
7
3
2
7
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
541391
1126
203
164
211
150
44
150
45
120
9
7
2
10
0
4
0
0
0
0
0
0
7
10918
32
6
5
3
1
5
4
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19014
58
12
6
16
9
1
7
0
5
0
1
0
0
0
0
0
0
0
0
0
0
1
41295
67
7
5
6
12
3
5
17
9
0
2
0
1
0
0
0
0
0
0
0
0
0
20509
45
8
6
8
7
3
5
2
5
0
0
0
1
0
0
0
0
0
0
0
0
0
53178
64
7
5
12
4
3
13
6
10
1
3
0
0
0
0
0
0
0
0
0
0
0
27414
67
12
4
15
13
3
9
0
8
2
0
0
1
0
0
0
0
0
0
0
0
0
20865
44
8
5
8
5
2
12
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
54039
58
7
9
14
5
0
12
0
9
0
0
0
1
0
0
0
0
0
0
0
0
1
25679
52
9
12
6
6
3
6
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
21440
43
13
8
5
2
2
7
1
3
1
0
0
0
0
1
0
0
0
0
0
0
0
16428
37
10
6
11
1
0
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
19972
52
13
9
12
3
3
7
0
2
2
0
0
1
0
0
0
0
0
0
0
0
0
31118
58
10
11
9
8
2
4
0
11
0
0
2
1
0
0
0
0
0
0
0
0
0
22185
77
12
13
12
11
2
13
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
31051
65
13
8
11
11
3
8
1
7
0
0
0
1
0
2
0
0
0
0
0
0
0
24002
47
11
11
12
3
1
2
0
5
1
0
0
1
0
0
0
0
0
0
0
0
0
19615
47
11
10
1
6
1
6
8
4
0
0
0
0
0
0
0
0
0
0
0
0
0
7776
37
3
9
8
2
0
5
2
8
0
0
0
0
0
0
0
0
0
0
0
0
0
41542
57
10
10
12
11
4
9
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
10196
61
11
8
18
11
3
5
0
4
0
0
0
0
0
1
0
0
0
0
0
0
0
23155
58
10
4
12
19
0
6
0
2
0
1
0
2
0
0
0
0
0
0
0
0
2
2005798
4814
881
754
685
651
672
387
182
471
41
29
5
14
7
4
4
1
0
0
0
0
26
40299
168
27
25
13
10
26
14
39
6
6
1
0
0
1
0
0
0
0
0
0
0
0
83017
245
52
44
29
31
35
19
3
21
0
1
0
1
0
0
0
0
0
0
0
0
9
198191
359
56
57
32
39
62
24
48
30
5
2
2
1
0
0
0
1
0
0
0
0
0
112820
232
46
38
16
42
46
24
4
10
1
2
0
2
1
0
0
0
0
0
0
0
0
207124
395
61
51
54
57
63
35
30
34
7
3
0
0
0
0
0
0
0
0
0
0
0
87865
266
52
48
44
35
38
21
1
16
5
5
0
1
0
0
0
0
0
0
0
0
0
70503
218
36
35
30
40
33
18
0
23
3
0
0
0
0
0
0
0
0
0
0
0
0
227098
380
55
45
49
56
76
35
0
53
1
2
0
3
3
0
1
0
0
0
0
0
1
86869
213
44
43
28
34
18
19
2
21
2
1
1
0
0
0
0
0
0
0
0
0
0
66971
168
36
36
20
27
21
9
1
9
3
2
0
1
0
0
3
0
0
0
0
0
0
52048
155
33
30
32
12
19
12
0
13
0
0
0
0
0
0
0
0
0
0
0
0
4
55233
168
28
40
39
9
18
11
0
10
4
2
0
3
1
3
0
0
0
0
0
0
0
103739
256
48
45
42
32
22
17
0
50
0
0
0
0
0
0
0
0
0
0
0
0
0
67492
207
42
29
34
29
12
24
0
36
0
0
1
0
0
0
0
0
0
0
0
0
0
112229
266
39
34
46
43
53
14
0
30
0
3
0
2
1
1
0
0
0
0
0
0
0
76208
196
43
34
33
9
17
25
0
34
1
0
0
0
0
0
0
0
0
0
0
0
0
69164
179
39
24
7
12
12
5
40
36
2
0
0
0
0
0
0
0
0
0
0
0
2
26419
139
33
19
23
16
8
13
9
18
0
0
0
0
0
0
0
0
0
0
0
0
0
161936
284
53
32
47
50
58
25
3
12
1
3
0
0
0
0
0
0
0
0
0
0
0
28283
137
17
21
32
34
15
11
0
6
0
0
1
0
0
0
0
0
0
0
0
0
0
72290
183
41
24
35
34
20
12
2
3
0
2
0
0
0
0
0
0
0
0
0
0
10
27236
18
2
5
2
1
5
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
532
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1324
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3014
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1669
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2483
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1117
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
905
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3009
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1072
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
775
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
590
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
630
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1240
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
780
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1564
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1058
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1003
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
454
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2793
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
363
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
861
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26631
30
4
6
5
6
3
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
478
3
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1138
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2809
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1622
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2672
3
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1050
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
839
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3193
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1043
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
686
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
610
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
546
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1323
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
822
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1551
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1042
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
934
2
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
433
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2653
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
341
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
846
4
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
122813
143
14
32
13
18
37
8
11
5
0
2
1
2
0
0
0
0
0
0
0
0
0
1669
7
2
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4035
5
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
11004
7
1
1
0
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7392
6
0
2
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14932
21
1
4
2
3
5
0
4
1
0
1
0
0
0
0
0
0
0
0
0
0
0
4161
6
0
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3279
5
0
3
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17349
15
0
6
2
1
3
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
4142
4
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2753
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2766
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2180
8
0
1
1
3
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
6583
8
1
0
0
1
3
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4672
10
4
1
0
1
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
8437
6
0
2
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3898
6
0
3
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4932
6
1
0
0
0
2
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1410
3
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12101
8
1
1
2
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1108
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4010
7
1
2
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
125411
192
27
31
15
36
46
13
11
8
0
1
0
3
0
0
0
0
0
0
0
0
1
1900
8
0
2
0
1
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4676
6
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
13156
16
2
5
2
1
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8844
7
2
0
0
2
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
14350
26
5
3
3
1
7
3
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4491
12
3
2
0
3
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
3389
8
1
3
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17636
23
1
1
2
7
9
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4584
12
1
4
2
2
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3088
4
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2535
6
1
0
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2340
3
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
6253
6
0
2
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3980
5
1
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7606
13
1
0
2
7
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4086
5
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4394
7
0
3
0
0
1
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1464
7
2
0
0
0
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
11155
6
1
2
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1245
7
0
1
1
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4239
5
1
0
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
145344
322
39
40
34
76
58
22
14
25
3
2
1
1
1
1
1
1
0
0
0
0
3
2649
10
2
2
1
0
0
1
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
6373
11
1
1
2
1
3
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
17024
32
3
4
5
5
6
2
4
2
0
0
0
0
0
0
0
1
0
0
0
0
0
10997
12
1
1
1
4
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15409
33
4
3
4
6
5
2
5
3
0
1
0
0
0
0
0
0
0
0
0
0
0
5306
22
3
2
3
6
6
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4325
12
0
1
1
6
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
18589
29
3
6
1
4
8
3
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
5488
16
1
2
0
6
3
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
3654
6
1
0
1
2
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2896
11
1
1
3
1
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2766
8
0
1
0
3
2
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
7052
18
2
2
2
8
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
4160
13
0
2
2
7
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
7835
22
3
2
2
5
6
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
4911
10
1
2
2
0
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4921
9
2
1
0
0
1
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1810
6
3
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12447
21
3
3
2
3
9
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1544
10
1
2
1
4
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5188
11
4
1
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
145592
455
80
70
39
90
80
33
12
37
3
8
1
0
2
0
0
0
0
0
0
0
0
2940
16
3
4
0
2
2
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6506
17
6
3
0
2
2
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
17388
38
4
9
2
5
9
2
2
4
0
1
0
0
0
0
0
0
0
0
0
0
0
10636
33
6
4
1
8
8
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14796
39
8
7
4
9
6
2
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
5593
26
4
2
3
5
3
3
1
3
1
1
0
0
0
0
0
0
0
0
0
0
0
4660
18
4
3
1
4
3
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
17546
49
4
6
3
15
12
1
0
4
1
2
0
0
1
0
0
0
0
0
0
0
0
5516
13
1
2
1
4
3
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4046
11
0
2
1
3
2
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
3082
14
4
2
1
2
3
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3033
11
3
5
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
6880
23
6
4
3
2
4
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4307
13
2
4
3
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7666
19
4
2
3
4
3
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
5003
19
4
1
2
4
3
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
5043
20
6
2
1
1
1
0
3
6
0
0
0
0
0
0
0
0
0
0
0
0
0
1941
19
4
0
3
5
2
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
12152
24
4
6
1
6
4
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1740
21
1
1
4
5
6
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
5118
12
2
1
0
3
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
151495
586
101
84
71
86
115
45
15
50
5
4
2
3
1
0
1
0
0
0
0
0
3
3224
11
2
2
0
1
2
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
7002
31
5
5
3
3
8
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
17661
46
4
11
2
7
11
3
3
2
1
0
2
0
0
0
0
0
0
0
0
0
0
10091
32
9
4
3
6
7
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15174
38
8
3
5
5
9
2
1
4
1
0
0
0
0
0
0
0
0
0
0
0
0
6161
34
3
7
12
4
2
2
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
5045
26
2
4
3
6
5
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
17547
46
7
4
4
7
11
4
0
7
0
0
0
1
1
0
0
0
0
0
0
0
0
5995
24
4
4
4
4
3
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
4354
29
6
3
5
4
5
3
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
3463
21
4
5
4
1
3
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
3256
17
3
5
4
0
0
3
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
7293
28
6
4
2
6
5
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4494
23
7
2
3
4
4
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
8178
38
4
4
3
5
16
0
0
3
0
2
0
1
0
0
0
0
0
0
0
0
0
5515
24
5
1
1
2
5
6
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
5259
27
5
3
0
2
4
2
6
4
0
0
0
0
0
0
0
0
0
0
0
0
1
2042
19
6
3
1
1
4
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
12752
33
6
4
4
5
9
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1804
17
0
5
4
5
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5185
22
5
1
4
8
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
147247
699
138
99
103
91
112
52
19
61
5
2
0
0
3
3
2
0
0
0
0
0
9
3361
25
1
4
2
1
8
1
4
0
3
0
0
0
1
0
0
0
0
0
0
0
0
7017
42
4
4
7
11
7
2
0
3
0
1
0
0
0
0
0
0
0
0
0
0
3
17309
53
8
5
7
6
13
4
8
2
0
0
0
0
0
0
0
0
0
0
0
0
0
9300
31
5
8
2
6
6
1
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
15189
57
10
7
9
11
9
7
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6042
31
10
5
3
4
3
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5287
37
11
1
3
6
7
3
0
4
2
0
0
0
0
0
0
0
0
0
0
0
0
16456
59
13
4
6
7
10
6
0
11
0
0
0
0
0
0
1
0
0
0
0
0
1
6049
36
13
6
3
5
1
3
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
4643
25
3
6
6
4
4
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
3471
22
4
4
7
0
1
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
3375
29
4
6
10
1
4
0
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
6659
32
6
8
5
5
5
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4189
18
3
3
4
0
1
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
7885
43
5
4
10
6
10
1
0
5
0
0
0
0
1
1
0
0
0
0
0
0
0
5245
32
9
4
4
0
6
4
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
4966
24
5
4
0
3
2
1
2
7
0
0
0
0
0
0
0
0
0
0
0
0
0
1942
20
7
3
3
2
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
12397
45
6
3
9
8
13
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1762
18
4
4
2
4
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4703
20
7
6
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
135580
607
110
117
102
63
69
62
22
53
6
2
0
0
0
0
0
0
0
0
0
0
1
3386
28
4
4
1
2
8
2
6
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6695
33
5
10
5
3
4
1
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
15553
43
8
8
4
6
4
2
4
6
1
0
0
0
0
0
0
0
0
0
0
0
0
8023
21
6
6
1
1
3
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
13489
49
4
8
11
5
8
4
3
5
1
0
0
0
0
0
0
0
0
0
0
0
0
5783
36
7
8
9
2
6
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
4970
26
5
5
4
3
3
4
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
14768
52
6
4
8
5
9
9
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
5788
28
8
4
5
4
0
6
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4600
23
4
10
0
4
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3505
21
3
8
3
2
3
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3568
19
7
4
3
1
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
6366
36
8
10
7
4
1
1
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
3986
29
9
1
4
3
1
8
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
7014
28
4
5
8
4
3
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5003
24
2
8
7
0
1
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4705
18
2
3
2
0
0
1
5
4
1
0
0
0
0
0
0
0
0
0
0
0
0
1726
16
0
1
3
4
2
1
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
10535
38
7
4
10
4
7
4
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1750
17
4
2
2
3
1
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4367
22
7
4
5
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
152922
566
107
96
89
54
52
66
20
62
8
5
0
1
0
0
0
0
0
0
0
0
6
3676
20
5
2
4
0
2
2
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7267
36
6
10
4
1
4
5
0
4
0
0
0
0
0
0
0
0
0
0
0
0
2
16019
39
5
6
3
3
5
6
7
4
0
0
0
0
0
0
0
0
0
0
0
0
0
8481
37
5
4
4
4
8
7
1
2
0
1
0
1
0
0
0
0
0
0
0
0
0
15595
45
8
9
6
3
6
5
1
5
2
0
0
0
0
0
0
0
0
0
0
0
0
6846
33
9
8
5
1
3
4
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
5685
29
3
9
3
6
2
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
16019
42
8
3
9
3
6
4
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
6946
25
3
6
4
3
2
4
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
5538
21
6
4
2
3
0
2
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
4109
13
3
3
3
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4416
16
4
4
4
0
2
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7805
36
6
5
5
2
0
6
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
4826
21
2
4
4
3
0
2
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
7836
33
4
4
10
5
3
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
5819
15
4
1
3
0
0
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
5037
22
5
3
2
3
1
1
4
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1920
13
5
2
3
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
11501
34
9
2
4
8
3
6
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
2201
9
2
3
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5380
27
5
4
4
5
3
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
3
161079
473
97
71
83
52
44
35
21
61
5
2
0
1
0
0
0
0
0
0
0
0
1
3555
12
0
2
2
0
1
1
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6908
25
10
4
1
4
1
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
14924
34
8
4
2
0
5
3
5
4
3
0
0
0
0
0
0
0
0
0
0
0
0
8267
20
5
4
1
5
1
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
15777
28
4
2
4
5
3
2
3
3
1
1
0
0
0
0
0
0
0
0
0
0
0
7505
31
4
6
7
5
2
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
6100
33
7
1
9
6
4
2
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
16093
32
5
6
6
4
5
2
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
7196
15
3
5
1
3
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5970
20
4
5
1
2
4
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
4559
13
1
3
5
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
5208
22
3
5
6
0
2
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
8882
29
5
3
9
1
1
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
5892
25
7
4
2
2
1
3
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
8961
27
10
4
4
2
3
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
6446
26
5
6
8
0
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
5153
11
1
3
0
1
0
0
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
2100
11
3
2
3
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
12345
30
7
2
4
5
5
3
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2753
7
1
0
3
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6485
22
4
0
5
5
3
1
1
2
0
1
0
0
0
0
0
0
0
0
0
0
0
664448
723
162
103
129
78
51
47
33
108
6
1
0
3
0
0
0
0
0
0
0
0
2
12929
28
7
2
2
2
2
4
6
3
0
0
0
0
0
0
0
0
0
0
0
0
0
24076
38
13
5
6
4
3
1
2
3
0
0
0
0
0
0
0
0
0
0
0
0
1
52330
48
12
3
4
6
4
1
10
6
0
1
0
1
0
0
0
0
0
0
0
0
0
27498
31
6
4
2
5
7
4
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
67258
54
9
5
6
8
3
7
5
10
1
0
0
0
0
0
0
0
0
0
0
0
0
33810
33
9
3
2
5
7
1
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
26019
24
3
5
5
2
2
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
68893
29
8
3
8
1
3
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
33050
37
10
8
6
2
1
2
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
26864
28
9
5
4
4
2
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
20462
31
12
4
4
2
3
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
23915
33
3
8
9
0
5
1
0
4
3
0
0
0
0
0
0
0
0
0
0
0
0
37403
40
8
7
8
2
2
3
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
25384
48
7
7
12
7
0
1
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
37696
34
4
7
3
4
4
3
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
28182
35
12
7
5
1
0
3
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
22817
32
12
2
2
2
0
0
8
6
0
0
0
0
0
0
0
0
0
0
0
0
0
9177
23
3
6
7
0
0
1
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
49105
41
8
4
11
8
3
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
11672
27
4
3
10
9
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25908
29
3
5
13
4
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1;