CHARSET="ANSI";
AXIS-VERSION="2013";
CODEPAGE="iso-8859-15";
LANGUAGE="fi";
LANGUAGES="fi","sv","en";
CREATION-DATE="20220322 09:00";
NEXT-UPDATE="20260617 08:00";
TABLEID="13jw";
DECIMALS=0;
SHOWDECIMALS=0;
MATRIX="13jw";
SUBJECT-CODE="asyta";
SUBJECT-AREA="Asunto-osakeyhtiöiden talous";
SUBJECT-AREA[sv]="Bostadsaktiebolagens ekonomi";
SUBJECT-AREA[en]="Finance of housing companies";
COPYRIGHT=YES;
DESCRIPTION="13jw -- Asunto-osakeyhtiöiden tuloslaskelmaerät rakennusvuosittain, 2009-2024";
DESCRIPTION[sv]="13jw -- Bostadsaktiebolagens resultaträkningsposter efter byggnadsår, 2009-2024";
DESCRIPTION[en]="13jw -- Profit and loss account items of housing companies by year of construction, 2009-2024";
TITLE="Asunto-osakeyhtiöiden tuloslaskelmaerät rakennusvuosittain muuttujina Vuosi, Tuloslaskelmaerä, Talotyyppi, Rakennusvuosi ja Tiedot";
TITLE[sv]="Bostadsaktiebolagens resultaträkningsposter efter byggnadsår efter År, Resultaträkningspost, Hustyp, Byggnadsår och Uppgifter";
TITLE[en]="Profit and loss account items of housing companies by year of construction";
CONTENTS="Asunto-osakeyhtiöiden tuloslaskelmaerät rakennusvuosittain";
CONTENTS[sv]="Bostadsaktiebolagens resultaträkningsposter efter byggnadsår";
CONTENTS[en]="Profit and loss account items of housing companies by year of construction";
UNITS="ei määritelty";
UNITS[sv]="inte definierad";
UNITS[en]="not specified";
STUB="Vuosi","Tuloslaskelmaerä","Talotyyppi","Rakennusvuosi";
STUB[sv]="År","Resultaträkningspost","Hustyp","Byggnadsår";
STUB[en]="Year","Profit and loss account item","Building type","Year of construction";
HEADING="Tiedot";
HEADING[sv]="Uppgifter";
HEADING[en]="Information";
VARIABLECODE("Vuosi")="timeperiod_y";
VARIABLECODE[sv]("År")="timeperiod_y";
VARIABLECODE[en]("Year")="timeperiod_y";
VARIABLECODE("Tuloslaskelmaerä")="Tuloslaskelma_3_20220310";
VARIABLECODE[sv]("Resultaträkningspost")="Tuloslaskelma_3_20220310";
VARIABLECODE[en]("Profit and loss account item")="Tuloslaskelma_3_20220310";
VARIABLECODE("Talotyyppi")="talotyyppi_5_20111209";
VARIABLECODE[sv]("Hustyp")="talotyyppi_5_20111209";
VARIABLECODE[en]("Building type")="talotyyppi_5_20111209";
VARIABLECODE("Rakennusvuosi")="rak_valm_v_20_20201229";
VARIABLECODE[sv]("Byggnadsår")="rak_valm_v_20_20201229";
VARIABLECODE[en]("Year of construction")="rak_valm_v_20_20201229";
VARIABLECODE("Tiedot")="contentscode";
VARIABLECODE[sv]("Uppgifter")="contentscode";
VARIABLECODE[en]("Information")="contentscode";
CONTVARIABLE="Tiedot";
CONTVARIABLE[sv]="Uppgifter";
CONTVARIABLE[en]="Information";
VALUES("Vuosi")="2009","2010","2011","2012","2013","2014","2015","2016","2017","2018","2019","2020",
"2021","2022","2023","2024";
VALUES[sv]("År")="2009","2010","2011","2012","2013","2014","2015","2016","2017","2018","2019",
"2020","2021","2022","2023","2024";
VALUES[en]("Year")="2009","2010","2011","2012","2013","2014","2015","2016","2017","2018","2019",
"2020","2021","2022","2023","2024";
VALUES("Tuloslaskelmaerä")="KIINTEISTÖN TUOTOT","Osakkailta saadut hoitovastikkeet",
"k3001 Asuinhuoneistovastikkeet","k3002 Liike- ja toimistotilavastikkeet",
"k3003 Muiden tilojen vastikkeet","k3004 Korjaus- tai muu erityisvastike",
"k3005 Kertaluonteiset osakassuoritukset","k3010 Hoitovastikkeet yhteensä","Vuokratuotot",
"k3011 Asuinhuoneistojen vuokratuotot","k3012 Liike- ja toimistotilojen vuokratuotot",
"k3013 Muiden tilojen vuokratuotot","k3020 Vuokratuotot yhteensä","Käyttökorvaukset",
"k3021 Vesimaksut","k3022 Sauna- ym. käyttökorvaukset","k3030 Käyttökorvaukset yhteensä",
"k3040 Muut kiinteistön tuotot","k3050 Luottotappiot ja muut oikaisuerät",
"k3060 KIINTEISTÖN TUOTOT YHTEENSÄ","KIINTEISTÖN HOITOKULUT","k3110 Henkilöstökulut",
"k3120 Hallinto","k3130 Käyttö- ja huoltokulut","k3140 Ulkoalueiden hoito","k3150 Siivous",
"k3160 Lämmitys","k3170 Vesi ja jätevesi","k3180 Sähkö ja kaasu","k3190 Jätehuolto",
"k3200 Vahinkovakuutus","Vuokrakulut","k3201 Tonttivuokrat","k3202 Muut vuokrakulut",
"k3210 Vuokrakulut yhteensä","k3220 Kiinteistövero","k3230 Korjaukset","k3240 Muut hoitokulut",
"k3250 Oman käytön arvonlisävero","k3259 KIINTEISTÖN HOITOKULUT ILMAN KORJAUSKULUJA",
"k3260 KIINTEISTÖN HOITOKULUT YHTEENSÄ","k3270 KÄYTTÖ-/HOITOKATE","k3280 POISTOT",
"RAHOITUSTUOTOT JA -KULUT","k3281 Osinkotuotot","k3282 Korko- ja muut rahoitustuotot",
"k3283 Pääomavastike (rahastoimaton osuus)","k3284 Korko- ja muut rahoituskulut",
"k3290 RAHOITUSTUOTOT JA -KULUT YHTEENSÄ","SATUNNAISET TUOTOT JA KULUT","k3291 Satunnaiset tuotot",
"k3292 Satunnaiset kulut","k3300 SATUNNAISET TUOTOT JA KULUT YHTEENSÄ",
"k3310 VARAUSTEN LISÄYS TAI VÄHENNYS","VÄLITTÖMÄT VEROT","k3311 Maksetut verot",
"k3312 Veronpalautukset","k3320 VÄLITTÖMÄT VEROT YHTEENSÄ";
VALUES[sv]("Resultaträkningspost")="FASTIGHETENS INTÄKTER","Skötselvederlag från aktieägarna",
"k3001 Skötselvederlag för bostadslägenheter",
"k3002 Skötselvederlag för affärs- och kontorslägenheter",
"k3003 Skötselvederlag för övriga utrymmen","k3004 Reparations- eller annat specialvederlag",
"k3005 Delägarprestationer av engångsart","k3010 Skötselvederlag totalt","Hyresintäkter",
"k3011 Hyresintäkter för bostadslägenheter","k3012 Hyresintäkter för affärs- och kontorslägenheter",
"k3013 Hyresintäkter för övriga utrymmen","k3020 Hyresintäkter totalt","Serviceintäkter",
"k3021 Vattenavgifter","k3022 Serviceintäkter för bastu o.d.","k3030 Serviceintäkter totalt",
"k3040 Övriga intäkter av fastigheten","k3050 Kreditförluster och övriga korrektivposter",
"k3060 FASTIGHETENS INTÄKTER TOTALT","FASTIGHETENS SKÖTSELKOSTNADER","k3110 Personalkostnader",
"k3120 Förvaltning","k3130 Drift och underhåll","k3140 Skötsel av gårdsområden","k3150 Städning",
"k3160 Värme","k3170 Vatten och avloppsvatten","k3180 El och gas","k3190 Avfallshantering",
"k3200 Skadeförsäkring","Hyreskostnader","k3201 Tomthyror","k3202 Övriga hyreskostnader",
"k3210 Hyreskostnader totalt","k3220 Fastighetsskatt","k3230 Reparationer",
"k3240 Övriga skötselkostnader","k3250 Mervärdesskatt vid eget bruk",
"k3259 FASTIGHETENS SKÖTSELKOSTNADER UTAN REPARATIONSKOSTNADER",
"k3260 FASTIGHETENS SKÖTSELKOSTNADER TOTALT","k3270 FASTIGHETSBIDRAG","k3280 AVSKRIVNINGAR",
"FINANSIELLA INTÄKTER OCH KOSTNADER","k3281 Dividendintäkter",
"k3282 Ränteintäker och övriga finansiella intäkter","k3283 Kapitalvederlag (icke-fonderad andel)",
"k3284 Räntekostnader och övriga finansiella kostnader",
"k3290 FINANSIELLA INTÄKTER OCH KOSTNADER TOTALT","EXTRAORDINÄRA INTÄKTER OCH KOSTNADER",
"k3291 Extraordinära intäkter","k3292 Extraordinära kostnader",
"k3300 EXTRAORDINÄRA INTÄKTER OCH KOSTNADER TOTALT","k3310 ÖKNING ELLER MINSKNING AV RESERVER",
"DIREKTA SKATTER","k3311 Betalda skatter","k3312 Skatteåterbäringar","k3320 DIREKTA SKATTER TOTALT";
VALUES[en]("Profit and loss account item")="INCOME FROM REAL ESTATE",
"Maintenance charges received from shareholders","k3001 Residential unit charges",
"k3002 Commercial and office premise charges","k3003 Charges for other premises",
"k3004 Repair or other special charge","k3005 One-off shareholder payments",
"k3010 Total maintenance charges","Rental income","k3011 Rental income from residential apartments",
"k3012 Rental income from commercial and office premises","k3013 Rental income from other premises",
"k3020 Total rental income","Utility charges","k3021 Water charges",
"k3022 Sauna and other utility charges","k3030 Total utility charges",
"k3040 Other income from real estate","k3050 Credit losses and other adjustment items",
"k3060 TOTAL INCOME FROM REAL ESTATE","REAL ESTATE MAINTENANCE COSTS","K3110 Personnel costs",
"k3120 Administration","k3130 Operating and maintenance costs","k3140 Maintenance of outdoor areas",
"k3150 Cleaning","k3160 Heating","k3170 Water and waste water","k3180 Electricity and gas",
"k3190 Waste management","k3200 Non-life insurance","Rent expenses","k3201 Plot rents",
"k3202 Other rent expenses","k3210 Total rent expenses","k3220 Real estate tax","k3230 Repairs",
"K3240 Other maintenance costs","k3250 Value added tax for own use",
"k3259 REAL ESTATE MAINTENANCE COSTS EXCLUDING REPAIR COSTS",
"k3260 TOTAL REAL ESTATE MAINTENANCE COSTS","k3270 OPERATING/MAINTENANCE MARGIN",
"k3280 DEPRECIATION","FINANCIAL INCOME AND EXPENSES","k3281 Dividend income",
"k3282 Interest and other financial income",
"k3283 Charge for common capital expenditure (non-funded portion)",
"k3284 Interest and other financial expenses","k3290 TOTAL FINANCIAL INCOME AND EXPENSES",
"EXTRAORDINARY INCOME AND EXPENSES","k3291 Extraordinary income","k3292 Extraordinary expenses",
"k3300 TOTAL EXTRAORDINARY INCOME AND EXPENSES",
"K3310 INCREASE (+) OR DECREASE (-) IN VOLUNTARY PROVISIONS","DIRECT TAXES","k3311 Taxes paid",
"k3312 Tax refunds","k3320 TOTAL DIRECT TAXES";
VALUES("Talotyyppi")="Talotyypit yhteensä","Rivitalot","Kerrostalot";
VALUES[sv]("Hustyp")="Hustyp totalt","Radhus","Flervåningshus";
VALUES[en]("Building type")="Building types total","Terraced houses","Blocks of flats";
VALUES("Rakennusvuosi")="Kaikki","-1959","1960-1969","1970-1979","1980-1989","1990-1999",
"2000-2009","2010-";
VALUES[sv]("Byggnadsår")="Alla år","-1959","1960-1969","1970-1979","1980-1989","1990-1999",
"2000-2009","2010-";
VALUES[en]("Year of construction")="All years","-1959","1960-1969","1970-1979","1980-1989",
"1990-1999","2000-2009","2010-";
VALUES("Tiedot")="Tuloslaskelmaerän arvo (senttiä/m2/kk)";
VALUES[sv]("Uppgifter")="Resultaträkningspostens värde (cent/m2/mån.)";
VALUES[en]("Information")="The value of the profit and loss account item (cents/m2/month)";
TIMEVAL("Vuosi")=TLIST(A1),"2009","2010","2011","2012","2013","2014","2015","2016","2017","2018",
"2019","2020","2021","2022","2023","2024";
TIMEVAL[sv]("År")=TLIST(A1),"2009","2010","2011","2012","2013","2014","2015","2016","2017","2018",
"2019","2020","2021","2022","2023","2024";
TIMEVAL[en]("Year")=TLIST(A1),"2009","2010","2011","2012","2013","2014","2015","2016","2017","2018",
"2019","2020","2021","2022","2023","2024";
CODES("Vuosi")="2009","2010","2011","2012","2013","2014","2015","2016","2017","2018","2019","2020",
"2021","2022","2023","2024";
CODES[sv]("År")="2009","2010","2011","2012","2013","2014","2015","2016","2017","2018","2019","2020",
"2021","2022","2023","2024";
CODES[en]("Year")="2009","2010","2011","2012","2013","2014","2015","2016","2017","2018","2019",
"2020","2021","2022","2023","2024";
CODES("Tuloslaskelmaerä")="k2999","k3000","k3001","k3002","k3003","k3004","k3005","k3010","k30101",
"k3011","k3012","k3013","k3020","k30201","k3021","k3022","k3030","k3040","k3050","k3060","k3070",
"k3110","k3120","k3130","k3140","k3150","k3160","k3170","k3180","k3190","k3200","k32001","k3201",
"k3202","k3210","k3220","k3230c","k3240","k3250","k3259","k3260","k3270","k3280","k32801","k3281",
"k3282","k3283","k3284","k3290","k32901","k3291","k3292","k3300","k3310","k33101","k3311","k3312",
"k3320";
CODES[sv]("Resultaträkningspost")="k2999","k3000","k3001","k3002","k3003","k3004","k3005","k3010",
"k30101","k3011","k3012","k3013","k3020","k30201","k3021","k3022","k3030","k3040","k3050","k3060",
"k3070","k3110","k3120","k3130","k3140","k3150","k3160","k3170","k3180","k3190","k3200","k32001",
"k3201","k3202","k3210","k3220","k3230c","k3240","k3250","k3259","k3260","k3270","k3280","k32801",
"k3281","k3282","k3283","k3284","k3290","k32901","k3291","k3292","k3300","k3310","k33101","k3311",
"k3312","k3320";
CODES[en]("Profit and loss account item")="k2999","k3000","k3001","k3002","k3003","k3004","k3005",
"k3010","k30101","k3011","k3012","k3013","k3020","k30201","k3021","k3022","k3030","k3040","k3050",
"k3060","k3070","k3110","k3120","k3130","k3140","k3150","k3160","k3170","k3180","k3190","k3200",
"k32001","k3201","k3202","k3210","k3220","k3230c","k3240","k3250","k3259","k3260","k3270","k3280",
"k32801","k3281","k3282","k3283","k3284","k3290","k32901","k3291","k3292","k3300","k3310","k33101",
"k3311","k3312","k3320";
CODES("Talotyyppi")="0","1","3";
CODES[sv]("Hustyp")="0","1","3";
CODES[en]("Building type")="0","1","3";
CODES("Rakennusvuosi")="0","1","2","3","4","5","6","7";
CODES[sv]("Byggnadsår")="0","1","2","3","4","5","6","7";
CODES[en]("Year of construction")="0","1","2","3","4","5","6","7";
CODES("Tiedot")="asyta-arvo";
CODES[sv]("Uppgifter")="asyta-arvo";
CODES[en]("Information")="asyta-arvo";
VARIABLE-TYPE("Vuosi")="Time";
VARIABLE-TYPE[sv]("År")="Time";
VARIABLE-TYPE[en]("Year")="Time";
VARIABLE-TYPE("Tuloslaskelmaerä")="Classificatory";
VARIABLE-TYPE[sv]("Resultaträkningspost")="Classificatory";
VARIABLE-TYPE[en]("Profit and loss account item")="Classificatory";
VARIABLE-TYPE("Talotyyppi")="Classificatory";
VARIABLE-TYPE[sv]("Hustyp")="Classificatory";
VARIABLE-TYPE[en]("Building type")="Classificatory";
VARIABLE-TYPE("Rakennusvuosi")="Classificatory";
VARIABLE-TYPE[sv]("Byggnadsår")="Classificatory";
VARIABLE-TYPE[en]("Year of construction")="Classificatory";
ELIMINATION("Talotyyppi")="Talotyypit yhteensä";
ELIMINATION[sv]("Hustyp")="Hustyp totalt";
ELIMINATION[en]("Building type")="Building types total";
ELIMINATION("Rakennusvuosi")="Kaikki";
ELIMINATION[sv]("Byggnadsår")="Alla år";
ELIMINATION[en]("Year of construction")="All years";
LAST-UPDATED("Tuloslaskelmaerän arvo (senttiä/m2/kk)")="20250617 08:00";
LAST-UPDATED[sv]("Resultaträkningspostens värde (cent/m2/mån.)")="20250617 08:00";
LAST-UPDATED[en]("The value of the profit and loss account item (cents/m2/month)")="20250617 08:00";
UNITS("Tuloslaskelmaerän arvo (senttiä/m2/kk)")="senttiä/neliömetri/kuukausi";
UNITS[sv]("Resultaträkningspostens värde (cent/m2/mån.)")="cent/kvadratmeter/månad";
UNITS[en]("The value of the profit and loss account item (cents/m2/month)")="cents/square metre/month";
CONTACT("Tuloslaskelmaerän arvo (senttiä/m2/kk)")="Tilaston kotisivu";
CONTACT[sv]("Resultaträkningspostens värde (cent/m2/mån.)")="Statistikens webbsidor";
CONTACT[en]("The value of the profit and loss account item (cents/m2/month)")="Statistics' homepage";
SOURCE="Tilastokeskus, asunto-osakeyhtiöiden talous";
SOURCE[sv]="Statistikcentralen, bostadsaktiebolagens ekonomi";
SOURCE[en]="Statistics Finland, finance of housing companies";
META-ID("Vuosi")="SCALE-TYPE=None";
META-ID[sv]("År")="SCALE-TYPE=None";
META-ID[en]("Year")="SCALE-TYPE=None";
META-ID("Tuloslaskelmaerä")="SCALE-TYPE=nominal";
META-ID[sv]("Resultaträkningspost")="SCALE-TYPE=nominal";
META-ID[en]("Profit and loss account item")="SCALE-TYPE=nominal";
META-ID("Talotyyppi")="SCALE-TYPE=nominal";
META-ID[sv]("Hustyp")="SCALE-TYPE=nominal";
META-ID[en]("Building type")="SCALE-TYPE=nominal";
META-ID("Rakennusvuosi")="SCALE-TYPE=ordinal";
META-ID[sv]("Byggnadsår")="SCALE-TYPE=ordinal";
META-ID[en]("Year of construction")="SCALE-TYPE=ordinal";
OFFICIAL-STATISTICS=YES;
NOTE="Tilaston dokumentaatio";
NOTE[sv]="Dokumentation för statistiken";
NOTE[en]="Documentation of statistics";
NOTE("Talotyyppi")="Luokitus, joka luokittelee rakennukset eri tyyppeihin. Asunto-osakeyhtiöiden taloustilastossa käytetään luokkia kerrostalot ja rivitalot.";
NOTE[sv]("Hustyp")="Klassificeringen indelar byggnaderna i olika typer. I statistiken över bostadsaktiebolagens ekonomi används klasserna flervåningshus och radhus.";
NOTE[en]("Building type")="A classification for different types of buildings. The statistics of finance of housing companies utilise the categories of blocks of flats and terraced houses.";
MADE-WITH="PxPro";
DATA=
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
239
258
280
251
209
226
211
"."
196
203
259
208
187
195
172
"."
276
268
283
280
287
286
246
"."
5
12
13
3
3
1
3
"."
0
4
1
0
0
0
0
"."
9
13
15
5
12
4
5
"."
2
3
3
1
1
1
3
"."
0
0
2
0
0
0
0
"."
3
3
3
2
2
2
4
"."
10
19
14
11
8
5
3
"."
7
46
4
7
8
1
2
"."
13
14
16
13
9
13
3
"."
15
35
36
13
6
3
1
"."
7
0
1
17
5
4
1
"."
21
41
42
11
7
0
1
"."
271
326
346
280
226
235
219
"."
211
254
266
232
201
200
176
"."
322
339
361
311
317
305
260
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
20
10
3
1
0
0
"."
0
0
1
0
0
0
0
"."
8
23
11
4
2
1
0
"."
4
29
4
1
1
0
0
"."
0
0
0
0
0
0
0
"."
7
34
4
1
2
0
0
"."
5
11
12
4
2
3
3
"."
1
4
4
1
1
2
1
"."
8
12
13
6
5
6
4
"."
13
59
25
7
3
4
3
"."
1
4
5
1
1
2
1
"."
24
69
29
11
10
7
4
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
29
24
31
29
29
28
29
"."
28
27
26
26
28
30
30
"."
29
23
32
30
32
26
29
"."
5
4
6
7
5
4
2
"."
4
7
5
4
4
5
1
"."
6
4
6
9
6
3
3
"."
34
28
37
35
34
32
32
"."
32
34
30
30
32
34
31
"."
35
27
38
39
38
29
32
"."
3
2
5
3
4
3
1
"."
4
0
0
6
5
1
1
"."
3
3
6
1
2
7
1
"."
0
0
0
0
0
0
-1
"."
0
0
-1
0
0
0
0
"."
0
0
0
0
0
-1
-1
"."
321
415
414
325
267
274
254
"."
248
291
301
270
239
236
209
"."
384
437
434
362
366
348
295
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
9
6
7
4
3
2
"."
3
9
2
3
3
2
1
"."
7
10
6
9
6
4
2
"."
28
40
32
24
25
27
31
"."
22
23
22
17
22
24
28
"."
33
43
34
28
33
34
33
"."
32
43
49
32
16
27
33
"."
12
12
13
11
9
16
17
"."
49
48
56
46
45
48
47
"."
6
6
6
5
6
8
6
"."
6
7
8
5
6
7
8
"."
5
6
6
4
6
8
5
"."
5
6
9
6
2
3
6
"."
0
1
1
0
0
0
0
"."
10
7
11
10
10
9
12
"."
78
96
108
90
57
50
58
"."
56
62
99
76
49
36
42
"."
97
102
109
99
87
79
74
"."
30
31
30
32
29
33
27
"."
29
27
27
28
28
33
29
"."
32
32
31
34
32
32
26
"."
15
10
14
18
12
17
14
"."
14
18
11
16
12
18
12
"."
16
9
15
20
15
16
17
"."
13
14
12
12
14
14
12
"."
13
13
10
12
14
14
13
"."
12
14
12
11
13
13
10
"."
11
12
10
10
12
10
7
"."
13
18
15
14
14
11
10
"."
8
11
9
8
8
6
5
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
5
4
3
5
10
9
"."
4
6
4
3
4
4
8
"."
6
5
4
3
11
22
9
"."
0
0
0
0
1
1
1
"."
0
0
0
0
0
0
0
"."
0
0
0
0
1
2
2
"."
6
5
4
3
6
11
9
"."
4
6
4
3
4
5
8
"."
7
5
4
3
12
24
11
"."
18
25
20
16
15
18
22
"."
15
13
19
13
14
17
19
"."
21
27
20
18
19
21
24
"."
85
136
132
87
69
61
20
"."
63
75
80
71
68
58
21
"."
104
146
142
98
74
67
19
"."
3
5
2
3
3
2
2
"."
3
4
2
4
3
3
2
"."
3
6
2
3
2
2
3
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
249
302
304
257
203
224
230
"."
191
211
234
202
179
187
190
"."
300
319
316
293
290
296
268
"."
334
438
436
344
272
285
250
"."
254
286
314
273
247
245
211
"."
404
465
458
391
364
363
287
"."
-13
-23
-23
-19
-5
-11
3
"."
-6
5
-13
-3
-7
-9
-1
"."
-20
-28
-24
-29
2
-15
8
"."
24
22
24
21
19
27
41
"."
21
17
20
18
19
28
31
"."
26
23
24
22
21
25
50
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
"."
0
1
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
2
2
5
2
1
1
4
"."
2
4
7
2
1
1
1
"."
3
1
4
2
0
2
6
"."
37
50
52
27
17
40
71
"."
25
17
36
21
18
37
48
"."
47
55
55
31
16
48
93
"."
13
13
14
7
5
20
44
"."
10
9
7
5
4
17
32
"."
16
14
15
9
5
25
56
"."
26
38
43
22
14
22
31
"."
17
13
36
18
14
20
17
"."
33
43
45
25
11
25
44
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
8
12
16
10
4
2
1
"."
3
0
3
3
4
1
1
"."
12
14
18
15
3
2
1
"."
0
1
0
0
0
0
0
"."
0
0
0
1
0
0
0
"."
0
1
0
0
0
0
0
"."
8
12
16
10
4
2
1
"."
3
0
3
3
4
1
1
"."
12
14
18
15
3
2
1
"."
0
-4
7
-2
1
0
0
"."
1
0
16
-1
1
1
0
"."
-1
-4
5
-2
-1
-3
-1
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
251
278
289
269
218
235
223
"."
205
248
241
224
197
201
178
"."
291
282
296
299
287
297
272
"."
5
13
13
3
2
1
4
"."
1
0
0
0
0
0
4
"."
9
15
15
5
8
3
4
"."
2
2
2
1
1
2
3
"."
1
0
2
0
1
0
2
"."
3
2
2
2
2
5
5
"."
10
30
6
12
5
9
2
"."
8
70
10
13
5
3
2
"."
11
25
6
11
7
19
1
"."
10
48
6
11
5
3
1
"."
3
0
1
5
4
4
1
"."
16
53
7
15
9
2
0
"."
277
366
314
296
231
250
231
"."
216
294
248
242
206
208
187
"."
328
374
325
331
313
326
278
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
16
10
3
0
0
0
"."
0
0
0
1
0
0
0
"."
7
18
12
5
1
0
0
"."
4
27
5
0
0
0
0
"."
0
0
0
0
0
0
0
"."
7
30
6
1
1
0
0
"."
6
12
15
5
3
3
3
"."
2
3
1
1
2
1
2
"."
10
13
17
7
6
7
5
"."
14
55
30
9
3
3
3
"."
2
3
1
3
2
1
2
"."
24
61
35
13
8
7
5
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
29
25
30
30
29
29
27
"."
28
21
21
28
28
30
27
"."
30
25
31
32
31
28
27
"."
6
4
7
7
6
3
4
"."
5
3
3
5
6
3
3
"."
7
4
8
9
7
3
4
"."
34
28
36
37
35
32
31
"."
32
23
23
33
34
33
30
"."
36
29
38
40
38
31
31
"."
3
2
2
4
2
2
2
"."
3
0
1
4
2
1
3
"."
3
2
2
4
3
2
1
"."
0
-1
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
-1
0
0
0
1
0
"."
328
452
380
346
272
287
269
"."
254
317
281
282
245
243
222
"."
391
468
396
389
361
367
320
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
9
8
6
3
2
2
"."
2
4
3
3
2
2
1
"."
7
10
9
9
6
2
2
"."
30
43
33
26
26
29
32
"."
24
21
21
20
24
26
27
"."
35
46
35
30
32
33
37
"."
33
46
50
34
19
30
34
"."
13
10
14
14
10
17
17
"."
51
50
56
48
49
53
51
"."
11
23
10
7
10
10
10
"."
10
8
10
8
10
11
11
"."
11
25
10
7
10
10
10
"."
5
8
8
6
2
4
6
"."
0
1
0
0
0
0
0
"."
10
8
9
10
10
10
12
"."
83
103
111
98
60
57
63
"."
61
101
98
87
52
40
45
"."
101
103
113
106
88
87
83
"."
32
30
32
33
31
33
29
"."
30
21
29
29
30
33
29
"."
33
31
33
36
33
33
28
"."
16
10
15
19
16
14
15
"."
15
8
10
18
15
13
11
"."
17
10
15
20
18
15
18
"."
13
14
13
12
14
15
13
"."
14
11
12
12
14
16
14
"."
13
14
13
12
12
13
12
"."
11
11
10
10
13
10
7
"."
13
17
14
14
15
12
9
"."
8
11
9
8
8
6
5
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
5
5
3
4
11
11
"."
5
14
7
3
3
7
9
"."
6
4
4
2
6
18
12
"."
1
0
1
0
0
2
1
"."
0
0
0
0
0
1
0
"."
1
0
1
0
1
4
3
"."
6
5
5
3
4
13
12
"."
5
10
7
3
4
7
10
"."
6
4
5
3
7
22
14
"."
22
29
23
20
19
21
27
"."
18
20
19
16
18
19
23
"."
25
30
24
22
25
26
32
"."
90
213
114
107
57
49
22
"."
58
95
47
98
52
41
20
"."
117
227
125
113
73
63
25
"."
3
5
3
3
3
2
2
"."
3
5
4
3
3
2
2
"."
3
5
3
3
2
2
2
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
259
303
307
269
215
236
250
"."
203
233
222
217
193
197
198
"."
308
310
320
303
290
309
305
"."
349
516
421
376
272
285
272
"."
261
328
269
315
245
238
218
"."
425
537
445
416
363
372
330
"."
-20
-60
-37
-30
0
1
-3
"."
-6
16
0
-33
1
5
3
"."
-32
-69
-42
-28
-2
-5
-10
"."
21
22
20
19
16
25
33
"."
17
11
9
15
14
22
27
"."
24
24
22
22
19
29
40
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
1
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
2
"."
4
7
3
4
1
1
8
"."
3
3
0
2
2
1
13
"."
4
7
3
5
1
2
3
"."
35
71
39
31
17
40
43
"."
22
3
21
31
14
33
20
"."
46
79
42
31
24
54
68
"."
10
16
7
5
4
21
20
"."
6
2
6
5
3
12
13
"."
13
18
8
6
10
39
28
"."
29
62
34
29
14
20
32
"."
19
4
16
28
13
22
20
"."
37
68
37
30
15
17
45
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
2
2
1
2
2
1
1
"."
1
0
0
2
1
0
1
"."
2
2
1
3
3
3
1
"."
1
3
3
0
0
0
0
"."
0
2
1
0
0
0
0
"."
1
3
3
0
0
0
0
"."
1
-1
-2
2
1
1
1
"."
1
-2
-1
1
1
0
1
"."
1
-1
-2
3
3
3
1
"."
-2
-3
4
-3
-1
-10
0
"."
-3
1
-2
-4
0
-12
0
"."
-1
-4
5
-3
-3
-5
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
"."
0
1
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
-1
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
268
301
311
282
240
254
236
"."
220
267
273
237
216
208
199
"."
308
304
316
313
307
316
279
"."
5
13
12
3
1
3
2
"."
0
0
0
0
0
0
1
"."
8
13
14
5
4
6
3
"."
2
1
2
2
1
3
4
"."
1
0
1
1
1
1
2
"."
3
2
3
2
2
6
6
"."
7
6
12
10
5
6
1
"."
7
31
6
17
4
5
1
"."
7
4
13
5
8
7
1
"."
11
32
23
9
6
3
4
"."
5
5
3
4
5
5
4
"."
17
33
26
13
6
0
5
"."
293
353
362
306
253
268
246
"."
233
302
282
259
226
219
206
"."
343
357
372
338
328
336
294
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
21
10
3
1
0
0
"."
0
1
2
0
1
0
0
"."
8
22
11
4
1
0
0
"."
4
27
5
1
0
0
1
"."
0
0
0
0
0
0
0
"."
7
29
6
1
1
0
3
"."
7
18
15
5
3
3
3
"."
2
1
2
2
2
1
2
"."
11
19
16
7
7
6
5
"."
15
66
29
8
4
4
5
"."
2
2
4
2
2
1
2
"."
25
70
33
13
9
7
8
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
30
23
33
30
31
32
30
"."
29
24
21
28
30
32
30
"."
31
23
34
32
33
34
30
"."
6
5
9
7
5
4
2
"."
5
4
14
5
6
4
2
"."
6
5
8
8
5
4
3
"."
36
28
42
37
36
36
32
"."
34
29
36
33
36
36
32
"."
37
28
43
40
38
38
32
"."
3
3
3
3
2
1
3
"."
3
0
1
4
2
0
5
"."
3
3
3
3
2
1
2
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
-1
0
"."
0
0
0
0
0
0
0
"."
346
450
436
355
295
309
287
"."
272
333
323
298
266
256
244
"."
408
458
451
393
376
381
336
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
11
8
6
4
2
2
"."
3
1
5
4
3
2
2
"."
8
12
9
8
6
2
2
"."
32
45
38
28
28
31
34
"."
26
24
27
22
26
28
30
"."
37
46
40
32
34
35
38
"."
34
47
52
35
21
31
32
"."
13
17
13
14
10
16
18
"."
51
49
57
49
52
53
48
"."
10
18
9
8
10
10
10
"."
10
18
9
9
10
8
11
"."
10
18
9
7
8
12
10
"."
6
9
9
7
3
5
7
"."
0
1
1
0
0
0
1
"."
11
9
10
11
11
13
15
"."
86
105
116
99
68
66
63
"."
67
85
120
90
58
50
51
"."
102
106
115
106
93
88
78
"."
33
31
33
34
32
34
31
"."
31
26
27
31
31
33
32
"."
34
32
34
36
35
35
30
"."
17
11
17
21
17
15
16
"."
16
8
10
19
17
12
12
"."
18
12
18
22
15
19
20
"."
14
14
14
13
14
15
13
"."
14
14
13
13
14
15
14
"."
13
14
15
12
14
14
12
"."
11
11
10
11
13
10
8
"."
14
17
15
15
15
12
10
"."
8
11
10
8
8
7
5
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
6
6
4
3
4
13
12
"."
5
15
6
3
4
5
9
"."
7
5
4
3
5
23
16
"."
1
0
0
0
0
1
2
"."
0
0
0
0
0
0
1
"."
1
0
0
0
1
1
3
"."
6
6
5
3
4
13
14
"."
5
15
6
3
4
5
10
"."
7
5
5
3
5
25
19
"."
22
28
25
20
19
22
27
"."
18
20
19
17
18
19
23
"."
25
28
25
22
25
26
32
"."
80
159
135
68
71
51
30
"."
57
85
51
54
69
54
29
"."
100
164
146
77
78
46
31
"."
3
2
4
2
3
3
2
"."
3
1
7
3
3
3
2
"."
3
2
4
2
2
2
3
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
280
338
340
286
236
256
260
"."
220
249
272
242
209
202
216
"."
328
344
349
316
309
331
311
"."
360
497
475
354
307
307
290
"."
277
334
323
296
278
256
245
"."
428
508
495
393
387
377
342
"."
-14
-47
-39
1
-12
0
-3
"."
-6
-1
0
2
-13
-3
0
"."
-20
-50
-44
0
-11
4
-6
"."
22
22
21
23
17
21
35
"."
16
9
10
16
15
17
19
"."
27
23
23
27
20
27
54
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
1
0
0
0
0
"."
0
0
1
0
0
0
0
"."
0
0
1
0
0
0
0
"."
5
20
2
2
5
1
8
"."
4
10
6
2
5
1
3
"."
7
21
2
2
5
2
13
"."
34
68
61
28
13
30
37
"."
16
6
22
20
13
18
14
"."
49
72
66
34
14
46
62
"."
10
22
11
5
4
16
20
"."
4
18
5
4
3
6
6
"."
15
22
11
6
8
30
37
"."
29
67
53
24
14
16
24
"."
15
-2
23
17
15
13
11
"."
41
71
57
30
12
19
39
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
1
2
2
0
0
0
2
"."
1
30
0
0
0
0
0
"."
1
0
2
0
0
0
4
"."
1
6
1
0
0
0
1
"."
1
27
0
0
0
0
0
"."
1
4
1
0
0
0
1
"."
0
-4
2
0
0
0
2
"."
0
3
0
0
0
0
0
"."
0
-4
2
0
0
0
3
"."
-3
-13
-8
-2
-1
-2
4
"."
-1
-7
-7
-1
0
-1
0
"."
-4
-14
-8
-3
-2
-3
8
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
284
322
335
296
259
262
254
"."
235
277
311
256
229
221
211
"."
325
323
339
325
326
322
301
"."
4
17
8
3
1
4
1
"."
0
10
0
0
0
0
0
"."
8
17
10
6
3
10
3
"."
2
3
3
1
1
2
5
"."
1
0
1
1
1
1
1
"."
3
3
3
2
3
4
8
"."
8
5
14
7
10
4
2
"."
8
0
14
8
11
3
2
"."
7
5
14
7
7
5
2
"."
10
20
14
7
13
5
3
"."
9
0
16
6
14
6
4
"."
10
21
14
8
10
2
2
"."
308
366
374
315
284
276
265
"."
253
287
343
271
255
231
218
"."
354
369
379
347
349
343
316
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
21
9
3
1
3
0
"."
1
2
3
1
2
0
0
"."
8
22
10
5
1
8
0
"."
4
22
6
1
0
3
1
"."
0
0
0
0
0
0
0
"."
6
23
7
1
1
8
3
"."
7
13
15
5
4
4
3
"."
2
2
3
2
2
2
2
"."
11
14
17
8
10
8
4
"."
15
56
30
9
6
11
5
"."
3
4
6
2
4
2
2
"."
25
58
34
14
11
24
8
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
31
29
34
32
31
30
30
"."
30
34
23
29
30
30
31
"."
33
29
36
34
34
30
30
"."
5
6
7
7
6
2
2
"."
4
5
2
4
5
2
2
"."
6
6
8
9
6
3
2
"."
37
34
41
39
37
32
32
"."
33
39
24
33
36
32
32
"."
39
34
44
44
40
33
32
"."
2
2
3
3
2
1
3
"."
2
0
2
2
2
0
4
"."
3
2
3
3
3
1
3
"."
0
-1
0
0
0
-1
0
"."
0
0
0
0
0
-1
-1
"."
0
-1
0
0
-1
0
0
"."
362
457
448
366
329
319
305
"."
291
329
375
308
295
264
256
"."
420
462
461
407
403
400
359
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
6
10
9
6
5
3
2
"."
3
4
6
4
4
2
2
"."
8
11
9
8
7
6
2
"."
34
48
40
29
30
33
33
"."
27
32
29
23
27
28
30
"."
39
49
42
33
36
39
37
"."
35
53
49
34
24
29
34
"."
14
23
17
15
12
14
18
"."
52
54
55
48
51
53
51
"."
10
19
10
8
10
8
11
"."
10
10
12
9
10
8
13
"."
10
19
10
7
10
9
10
"."
6
8
9
7
4
5
7
"."
0
2
1
0
0
0
0
"."
11
8
10
12
13
11
14
"."
93
116
127
110
73
71
69
"."
73
67
151
102
61
53
57
"."
109
118
122
116
99
98
83
"."
33
34
35
34
33
33
30
"."
31
35
27
31
32
32
31
"."
35
34
36
37
35
35
29
"."
16
13
17
18
16
13
16
"."
14
10
11
14
16
11
12
"."
18
13
19
21
16
16
20
"."
14
16
14
13
15
15
14
"."
15
19
12
13
16
15
14
"."
14
15
15
13
14
15
13
"."
11
11
11
12
13
11
8
"."
14
27
16
15
16
13
10
"."
9
10
10
9
8
8
6
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
7
6
6
3
5
10
15
"."
6
21
7
3
4
7
14
"."
7
6
5
2
6
16
17
"."
1
0
0
0
0
1
2
"."
0
0
0
0
0
0
0
"."
1
1
0
0
1
2
4
"."
7
7
6
3
5
11
17
"."
6
21
7
4
4
7
14
"."
8
6
6
3
7
18
21
"."
23
28
25
21
20
22
27
"."
19
13
19
17
18
19
23
"."
27
29
26
23
26
26
33
"."
83
160
115
87
75
48
35
"."
67
140
95
87
73
49
31
"."
95
160
118
87
78
47
40
"."
3
5
3
3
3
2
2
"."
3
1
4
3
4
2
2
"."
3
5
3
3
2
2
1
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
292
368
355
299
251
257
270
"."
230
263
310
251
218
205
225
"."
343
373
364
333
323
335
321
"."
375
528
470
386
326
305
305
"."
297
403
405
338
291
254
256
"."
438
533
482
420
401
382
361
"."
-13
-71
-22
-20
2
14
-1
"."
-6
-73
-30
-31
4
11
0
"."
-18
-71
-21
-13
-1
18
-1
"."
26
21
29
21
19
32
45
"."
20
8
18
14
19
24
28
"."
32
22
31
26
20
45
65
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
1
0
0
"."
1
0
1
0
2
0
0
"."
0
0
0
0
0
0
0
"."
3
4
3
2
3
2
5
"."
2
6
1
2
2
2
3
"."
3
4
3
2
4
1
7
"."
42
110
57
27
18
28
63
"."
21
53
37
21
16
16
32
"."
59
113
60
31
22
47
97
"."
13
21
14
6
4
13
32
"."
6
7
8
5
3
7
14
"."
18
21
15
7
5
23
51
"."
33
94
46
23
18
17
36
"."
18
52
31
18
17
11
21
"."
45
96
49
26
22
25
53
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
1
0
0
0
0
5
1
"."
1
0
0
1
1
0
1
"."
1
0
0
0
0
11
1
"."
0
0
0
1
0
0
0
"."
1
0
0
3
0
0
1
"."
0
0
0
0
0
0
0
"."
0
0
0
-1
0
5
1
"."
0
0
0
-2
0
0
1
"."
1
0
0
0
0
11
1
"."
-3
-12
-5
1
-2
-5
0
"."
-1
9
2
0
-2
-2
0
"."
-4
-13
-6
1
-1
-10
1
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
1
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
-1
0
"."
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
306
348
341
313
285
296
283
"."
262
316
352
276
257
250
237
"."
339
349
339
338
342
345
320
"."
5
16
12
3
2
5
3
"."
0
21
1
0
0
0
0
"."
9
16
13
4
5
9
5
"."
4
15
3
2
2
3
6
"."
2
4
1
2
1
1
5
"."
6
16
3
2
3
4
8
"."
10
15
15
8
8
16
3
"."
10
13
28
10
8
15
4
"."
10
15
13
7
9
16
3
"."
10
18
12
14
6
15
4
"."
8
0
21
13
3
14
5
"."
12
19
10
14
12
15
3
"."
335
413
382
338
303
334
300
"."
282
353
401
301
270
281
250
"."
375
415
379
364
371
390
339
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
24
8
3
0
0
0
"."
0
0
1
1
0
0
1
"."
7
25
9
5
1
1
0
"."
4
22
9
0
0
1
0
"."
0
0
0
0
0
0
0
"."
6
23
10
1
1
2
0
"."
7
19
15
5
4
5
4
"."
2
0
3
1
2
1
2
"."
11
20
16
7
7
10
5
"."
15
65
31
9
5
7
4
"."
2
0
4
2
2
1
3
"."
25
67
36
13
10
12
5
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
34
28
33
36
35
36
34
"."
32
35
19
32
33
36
32
"."
35
27
35
38
38
36
36
"."
6
7
8
8
5
4
3
"."
5
4
5
7
5
4
4
"."
6
7
8
9
4
4
3
"."
40
34
40
44
39
40
37
"."
37
40
24
39
38
40
36
"."
42
34
43
47
42
40
38
"."
2
2
2
3
4
2
1
"."
3
3
1
3
4
2
1
"."
2
2
2
2
3
1
1
"."
0
-1
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
-1
0
0
0
-1
0
"."
393
513
455
393
350
382
342
"."
325
397
431
345
314
324
290
"."
443
518
459
426
425
443
384
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
6
10
7
11
4
4
2
"."
6
3
4
15
4
2
2
"."
7
10
7
8
5
6
2
"."
38
51
43
32
35
40
38
"."
32
39
35
26
33
35
36
"."
42
52
45
36
39
46
40
"."
38
59
50
36
28
34
41
"."
16
21
20
15
14
14
22
"."
55
60
55
50
56
56
57
"."
9
11
8
8
9
12
9
"."
10
12
12
9
9
13
10
"."
9
11
7
7
9
10
9
"."
7
9
10
7
4
6
8
"."
0
0
0
0
0
0
0
"."
12
10
11
12
13
12
14
"."
95
122
125
108
80
74
70
"."
76
144
153
97
69
54
57
"."
108
121
120
115
102
96
80
"."
35
35
35
37
36
36
32
"."
34
33
30
34
35
37
33
"."
36
35
36
38
37
35
32
"."
18
14
16
21
17
16
19
"."
17
13
11
21
17
15
15
"."
18
14
17
21
16
17
22
"."
16
18
15
14
16
17
15
"."
16
19
14
14
17
19
15
"."
15
18
15
14
15
16
14
"."
12
13
11
13
14
12
8
"."
16
20
18
17
16
15
10
"."
9
12
10
9
9
8
6
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
6
7
4
3
4
9
15
"."
5
0
5
3
4
4
12
"."
7
7
4
3
4
15
17
"."
1
0
0
0
1
2
3
"."
0
0
0
0
0
0
1
"."
1
0
0
0
1
3
5
"."
7
7
4
3
4
11
18
"."
5
0
5
3
4
4
13
"."
8
7
4
3
6
18
22
"."
25
30
27
22
22
25
30
"."
20
23
22
17
19
21
23
"."
29
30
28
25
28
29
35
"."
89
131
143
96
71
91
33
"."
72
87
143
87
67
81
32
"."
102
133
143
103
78
101
34
"."
4
3
3
4
4
4
4
"."
4
5
2
4
4
6
4
"."
3
3
4
4
3
2
3
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
310
383
355
315
274
292
294
"."
253
333
324
275
243
235
241
"."
352
384
360
342
338
352
336
"."
399
514
498
411
345
383
327
"."
325
420
467
362
310
316
273
"."
454
517
503
445
416
453
370
"."
-7
-1
-43
-19
7
-1
13
"."
0
-23
-36
-17
5
8
14
"."
-11
0
-44
-20
9
-10
12
"."
34
49
37
25
24
30
56
"."
24
35
28
23
24
26
25
"."
41
49
38
27
26
34
81
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
1
0
1
1
2
0
0
"."
1
0
2
0
2
0
0
"."
0
0
0
1
0
0
0
"."
4
11
9
4
2
1
3
"."
2
0
1
3
2
0
0
"."
6
11
10
4
1
1
5
"."
47
72
81
40
17
34
73
"."
25
93
60
39
15
18
25
"."
62
71
84
40
22
50
111
"."
12
19
15
7
4
14
29
"."
6
11
13
8
4
4
9
"."
17
19
15
7
4
23
45
"."
39
64
75
37
17
21
47
"."
22
83
49
35
15
14
16
"."
52
63
80
39
19
28
71
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
2
0
3
4
1
0
0
"."
3
0
11
9
2
0
0
"."
1
0
2
1
1
0
0
"."
0
1
0
1
0
0
0
"."
1
2
0
2
0
0
0
"."
0
1
0
0
0
0
0
"."
2
-1
3
3
1
0
0
"."
3
-2
11
7
1
0
0
"."
1
-1
2
1
1
0
0
"."
-2
-11
-2
-2
-2
0
-1
"."
-2
-18
-2
-5
-2
2
0
"."
-3
-11
-2
1
-3
-3
-1
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
321
383
372
321
295
313
285
"."
267
311
349
279
258
270
241
"."
360
385
375
353
367
373
317
"."
7
21
14
4
6
4
4
"."
0
0
0
0
0
0
0
"."
13
21
17
7
17
10
7
"."
3
7
3
1
2
3
5
"."
1
2
1
1
1
1
1
"."
4
7
3
2
4
6
7
"."
5
3
8
4
7
10
2
"."
6
19
7
4
6
14
1
"."
5
3
8
4
7
3
3
"."
13
27
25
7
12
10
5
"."
7
0
2
5
7
6
12
"."
17
28
29
9
21
15
0
"."
349
441
422
338
321
340
301
"."
281
332
359
290
273
291
255
"."
398
445
432
374
416
407
335
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
16
9
6
1
0
0
"."
0
0
0
1
0
0
0
"."
8
16
11
10
3
1
0
"."
4
28
9
0
1
1
1
"."
0
0
0
0
0
0
0
"."
8
29
10
1
2
3
2
"."
7
20
16
5
4
4
5
"."
2
1
5
2
2
2
3
"."
11
20
17
7
7
7
7
"."
16
64
34
11
5
6
6
"."
3
1
5
3
2
2
3
"."
26
65
39
18
11
11
9
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
36
35
35
37
36
37
36
"."
35
30
26
33
35
37
37
"."
37
35
36
40
39
36
35
"."
6
6
8
8
4
4
3
"."
4
6
4
6
4
5
2
"."
7
6
8
9
5
4
3
"."
42
41
42
45
41
41
39
"."
39
36
30
40
39
42
39
"."
44
41
45
49
44
40
38
"."
3
3
2
4
3
4
2
"."
4
4
0
6
3
6
3
"."
2
3
2
2
2
1
2
"."
0
1
0
0
0
-1
0
"."
0
1
0
0
0
-2
0
"."
0
1
0
-1
0
0
0
"."
410
550
499
398
370
388
348
"."
326
374
395
338
317
338
300
"."
470
555
517
442
474
458
383
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
8
6
6
4
3
2
"."
3
3
3
5
3
2
2
"."
6
8
7
7
4
4
2
"."
41
60
46
35
36
43
41
"."
34
46
27
30
33
38
39
"."
46
61
49
39
42
49
43
"."
40
63
57
36
28
33
42
"."
15
19
22
13
12
15
24
"."
59
65
63
53
60
59
56
"."
7
5
7
6
7
9
8
"."
8
8
9
7
7
11
10
"."
6
5
7
5
7
7
6
"."
8
11
12
8
5
4
8
"."
0
0
1
0
0
0
0
"."
14
12
14
14
15
9
14
"."
95
125
126
106
79
81
67
"."
74
101
130
95
65
65
53
"."
110
126
125
113
105
103
78
"."
37
41
39
38
38
38
33
"."
35
30
29
35
37
37
34
"."
39
41
40
39
40
39
33
"."
18
15
17
21
15
15
19
"."
16
21
11
21
15
15
15
"."
19
15
18
21
16
16
22
"."
16
20
16
14
16
17
15
"."
16
18
13
14
17
18
15
"."
16
21
16
15
16
15
15
"."
13
13
12
13
15
12
8
"."
16
18
18
18
17
15
11
"."
10
13
12
10
10
9
6
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
8
11
6
3
6
14
16
"."
6
9
5
3
4
8
15
"."
10
11
7
3
9
22
17
"."
1
0
0
0
0
0
3
"."
0
0
0
0
0
0
0
"."
1
0
0
0
1
0
5
"."
9
11
7
3
6
14
19
"."
6
9
6
4
4
8
15
"."
11
11
7
3
10
23
22
"."
27
35
28
24
25
26
31
"."
22
19
20
20
21
21
26
"."
31
35
30
27
33
32
35
"."
96
183
161
86
83
81
36
"."
65
65
102
63
71
78
35
"."
118
187
171
104
106
84
37
"."
4
3
4
4
3
3
3
"."
4
11
12
5
4
3
4
"."
3
3
3
4
3
3
2
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
319
413
377
315
277
298
299
"."
250
304
300
265
235
248
248
"."
369
416
390
351
361
368
336
"."
415
596
538
401
360
379
335
"."
315
369
402
328
306
326
283
"."
487
603
561
455
467
452
373
"."
-5
-46
-39
-3
9
10
13
"."
11
5
-7
10
10
12
17
"."
-16
-48
-44
-13
7
6
10
"."
38
52
42
29
27
25
63
"."
29
16
37
29
25
32
34
"."
45
53
43
30
32
15
84
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
1
0
0
0
0
"."
0
0
1
1
0
0
0
"."
0
0
0
0
0
1
0
"."
4
9
8
2
3
0
5
"."
2
0
3
2
3
0
1
"."
5
10
9
2
2
0
7
"."
51
104
74
40
22
19
78
"."
27
12
45
31
17
22
39
"."
68
107
79
47
30
14
106
"."
13
24
17
8
5
5
28
"."
8
3
15
7
5
3
19
"."
17
24
18
9
5
7
35
"."
42
90
65
35
20
15
55
"."
21
9
34
27
16
19
23
"."
57
93
71
41
27
9
79
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
1
6
2
0
0
0
0
"."
0
0
0
0
0
0
0
"."
2
7
2
0
0
0
0
"."
0
1
0
0
0
0
0
"."
0
0
0
1
0
0
0
"."
0
1
0
0
0
0
0
"."
1
5
2
0
0
0
0
"."
0
0
0
0
0
0
0
"."
1
6
2
0
0
0
0
"."
-2
-13
-2
-2
-1
0
0
"."
0
-4
12
-1
0
0
1
"."
-4
-13
-5
-4
-2
0
-1
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
1
0
"."
0
0
0
0
0
1
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
-1
0
"."
0
0
0
0
0
-1
0
"."
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
324
367
367
327
296
330
300
"."
272
333
344
281
265
279
251
"."
362
368
370
363
358
397
335
"."
5
15
11
2
4
2
3
"."
0
23
0
0
0
0
0
"."
9
14
13
4
12
4
5
"."
3
3
4
1
1
2
5
"."
1
0
0
0
0
1
2
"."
4
3
4
1
3
3
8
"."
7
5
6
11
6
6
4
"."
7
7
6
14
6
1
2
"."
7
5
6
8
7
12
5
"."
16
54
46
10
6
4
3
"."
6
0
5
12
5
3
0
"."
23
56
51
8
6
6
6
"."
354
443
434
351
313
344
315
"."
286
362
355
307
276
284
254
"."
405
446
445
385
387
422
360
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
6
19
14
5
1
5
0
"."
0
3
0
1
0
0
0
"."
10
20
16
9
2
10
0
"."
4
21
8
1
1
1
1
"."
0
0
0
0
0
0
0
"."
6
22
9
1
3
3
2
"."
7
18
14
5
4
6
4
"."
3
2
5
3
2
4
3
"."
11
18
16
7
9
9
6
"."
17
58
36
11
6
12
6
"."
3
5
5
4
2
4
3
"."
27
61
41
17
13
22
8
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
37
34
36
37
37
39
37
"."
36
19
32
35
35
41
37
"."
37
35
36
39
39
36
37
"."
6
6
6
8
5
5
3
"."
5
12
2
8
5
6
3
"."
6
6
7
9
6
4
4
"."
43
40
42
46
42
44
40
"."
41
31
34
42
40
47
40
"."
44
41
43
48
45
40
40
"."
3
4
2
5
2
2
2
"."
3
3
1
5
2
2
3
"."
2
4
2
4
1
1
1
"."
0
-1
-1
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
-1
-1
0
0
0
-1
"."
416
544
513
412
362
401
363
"."
333
402
394
359
320
337
300
"."
477
551
530
453
446
485
409
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
9
6
5
5
3
2
"."
4
1
5
5
4
3
3
"."
6
9
6
6
5
3
2
"."
42
57
48
35
38
45
43
"."
36
44
33
30
35
43
41
"."
46
58
50
39
42
47
45
"."
41
60
59
38
28
33
46
"."
17
26
24
16
13
16
24
"."
59
61
64
55
57
57
62
"."
9
8
9
8
10
13
9
"."
11
29
10
10
11
15
12
"."
8
7
9
6
8
9
8
"."
8
12
11
8
5
5
8
"."
0
0
1
0
0
0
0
"."
13
13
12
13
15
12
14
"."
90
116
119
102
74
76
66
"."
71
110
138
91
61
61
50
"."
104
117
116
110
99
96
77
"."
38
39
39
39
38
41
36
"."
37
34
34
36
38
41
37
"."
39
39
39
40
39
41
36
"."
17
13
17
21
15
16
19
"."
16
6
9
20
14
15
15
"."
18
13
18
21
15
16
22
"."
16
19
16
15
16
18
16
"."
16
19
15
14
16
18
16
"."
16
19
16
15
15
17
15
"."
13
13
12
14
15
13
8
"."
16
21
18
18
18
16
11
"."
10
13
11
10
10
9
7
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
9
11
5
3
6
15
18
"."
7
0
4
3
5
7
18
"."
10
12
5
3
8
24
18
"."
1
0
0
1
1
0
3
"."
0
0
0
1
0
0
1
"."
1
0
0
1
1
0
5
"."
9
12
5
4
7
15
21
"."
8
0
4
4
6
7
19
"."
11
12
5
4
9
25
23
"."
29
33
30
25
26
28
36
"."
23
34
22
20
22
23
28
"."
33
33
31
29
34
35
42
"."
105
183
228
94
80
73
40
"."
71
233
73
88
78
60
32
"."
130
181
250
98
84
91
46
"."
4
11
2
3
3
2
2
"."
3
15
3
4
3
3
2
"."
4
11
2
3
4
2
2
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
321
402
372
315
278
307
314
"."
258
341
316
268
241
260
257
"."
368
405
380
351
354
367
355
"."
426
585
600
409
358
380
354
"."
329
574
389
356
319
320
289
"."
498
586
630
449
438
458
401
"."
-10
-41
-86
4
4
21
9
"."
4
-172
5
2
2
17
10
"."
-20
-35
-99
5
8
27
8
"."
43
45
45
34
30
36
77
"."
29
19
31
31
25
30
38
"."
53
46
47
36
41
44
105
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
1
2
0
0
0
0
"."
0
0
1
0
0
0
0
"."
1
1
2
0
0
0
0
"."
6
9
21
2
3
1
3
"."
2
0
0
2
1
1
3
"."
8
10
24
2
5
1
2
"."
62
111
104
41
23
32
106
"."
30
193
38
35
18
27
37
"."
86
107
114
46
33
38
157
"."
18
22
33
11
5
12
35
"."
8
7
9
13
4
6
9
"."
26
23
37
10
6
20
55
"."
50
98
94
32
21
21
74
"."
24
186
30
24
15
22
32
"."
70
94
103
39
33
19
105
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
1
7
0
0
0
0
1
"."
1
0
0
0
0
0
3
"."
1
8
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
1
7
0
0
0
0
1
"."
1
0
0
0
0
0
3
"."
1
8
1
0
0
0
0
"."
-3
-1
-5
-3
-2
-4
-1
"."
-2
1
0
-2
-2
-7
0
"."
-3
-1
-5
-4
-2
-1
-1
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
1
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
-1
"."
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
326
382
365
334
303
319
293
"."
271
338
316
276
268
273
250
"."
366
386
373
378
368
385
322
"."
6
14
13
4
4
2
3
"."
0
1
1
0
0
0
0
"."
10
15
15
6
11
4
5
"."
3
2
3
1
4
2
5
"."
3
0
6
2
5
1
1
"."
3
2
2
1
4
3
7
"."
10
36
12
6
9
8
3
"."
8
24
5
8
11
4
3
"."
11
37
13
5
6
14
3
"."
11
16
17
5
17
13
1
"."
7
13
0
5
11
10
1
"."
13
16
20
5
29
16
1
"."
355
449
410
350
338
343
305
"."
289
376
327
291
294
289
255
"."
404
456
423
396
418
421
338
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
23
12
4
1
2
0
"."
1
15
2
1
0
1
0
"."
8
24
14
6
2
3
0
"."
3
18
6
1
1
4
1
"."
0
0
1
0
0
0
0
"."
6
19
6
1
2
10
2
"."
7
18
13
5
3
5
5
"."
2
3
4
2
2
3
3
"."
10
20
15
8
7
8
7
"."
15
59
31
9
5
11
7
"."
3
19
7
2
2
4
3
"."
24
63
35
15
11
21
9
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
37
36
36
36
38
40
36
"."
35
30
31
32
36
36
37
"."
38
37
37
39
41
45
35
"."
6
5
7
8
6
3
3
"."
5
2
3
7
6
2
2
"."
7
6
8
9
5
4
5
"."
43
42
43
44
44
43
39
"."
40
33
34
39
42
38
39
"."
45
42
44
48
47
49
39
"."
3
10
3
4
2
2
2
"."
2
2
1
4
1
2
2
"."
4
11
3
4
4
2
3
"."
0
-1
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
-1
0
0
-1
0
0
"."
416
559
486
408
388
399
353
"."
334
429
369
336
339
334
299
"."
477
571
506
462
478
493
389
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
8
7
5
4
4
2
"."
3
1
5
4
4
3
2
"."
6
9
7
6
5
7
3
"."
42
59
48
35
40
43
42
"."
36
43
33
29
38
38
40
"."
47
61
51
39
44
50
43
"."
41
61
56
39
28
35
45
"."
17
25
15
15
13
19
24
"."
59
65
62
56
57
58
59
"."
9
10
9
8
10
10
9
"."
11
12
10
10
11
11
12
"."
8
9
9
6
7
9
8
"."
8
13
11
8
5
5
8
"."
0
1
1
0
0
0
0
"."
13
15
12
14
13
11
14
"."
92
125
124
102
75
83
66
"."
70
106
122
90
60
69
49
"."
108
127
125
112
104
103
77
"."
38
38
38
38
38
40
36
"."
36
35
29
34
37
39
38
"."
39
39
40
40
41
42
34
"."
18
13
19
22
15
12
19
"."
16
9
18
20
15
11
15
"."
19
14
19
24
15
14
22
"."
16
18
16
14
16
17
15
"."
16
16
14
14
17
16
16
"."
16
19
17
14
15
17
15
"."
13
13
12
14
15
13
9
"."
16
20
17
18
18
16
12
"."
10
13
11
11
11
9
7
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
9
14
4
3
7
14
18
"."
7
27
5
4
5
7
16
"."
10
13
4
3
10
25
18
"."
1
0
0
0
0
0
4
"."
0
0
0
0
0
0
2
"."
1
0
0
1
1
1
5
"."
10
15
5
4
7
15
21
"."
8
27
5
4
6
7
18
"."
11
13
4
3
10
26
23
"."
29
34
31
25
25
29
35
"."
23
23
23
20
22
24
28
"."
34
35
33
29
32
35
40
"."
117
198
197
106
125
81
39
"."
86
109
119
83
113
63
38
"."
140
207
210
124
148
106
40
"."
3
2
5
3
3
3
2
"."
3
10
6
3
3
2
2
"."
3
2
5
3
5
3
1
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
323
412
381
315
284
308
310
"."
256
328
299
261
243
255
256
"."
373
420
395
356
359
384
345
"."
440
610
578
421
409
389
349
"."
342
437
418
344
356
318
294
"."
513
627
605
480
507
490
385
"."
-25
-55
-93
-14
-21
10
4
"."
-8
-7
-49
-8
-16
15
6
"."
-37
-60
-100
-18
-29
3
4
"."
46
52
45
32
31
30
89
"."
29
45
22
27
26
26
40
"."
58
53
49
35
39
35
122
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
1
1
0
0
0
0
"."
0
0
1
0
0
0
0
"."
1
1
1
0
1
0
0
"."
5
11
20
3
1
4
1
"."
2
0
12
2
1
5
1
"."
8
12
21
4
2
2
0
"."
68
107
102
46
31
34
117
"."
33
54
41
34
27
25
45
"."
93
112
113
55
38
47
165
"."
16
24
27
7
4
8
35
"."
8
10
9
5
4
7
19
"."
22
25
29
9
5
10
46
"."
57
95
97
42
28
30
82
"."
27
44
45
30
23
23
27
"."
79
100
105
51
36
39
119
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
1
"."
0
0
1
0
0
0
1
"."
0
0
0
0
0
0
1
"."
0
0
0
0
0
0
0
"."
0
0
1
0
0
0
0
"."
0
0
0
0
0
0
1
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
1
"."
0
0
0
0
0
0
0
"."
-2
-7
0
-4
0
-11
0
"."
0
12
4
-1
1
-7
2
"."
-4
-9
0
-6
-1
-16
-1
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
1
0
0
0
1
"."
0
0
1
0
0
0
0
"."
0
0
0
0
0
0
1
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
-1
0
0
0
-1
"."
0
0
-1
0
0
0
0
"."
0
0
0
0
0
0
-1
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
316
370
370
332
288
299
292
"."
275
253
347
302
266
274
249
"."
364
388
377
363
360
372
335
"."
5
9
14
3
4
2
2
"."
0
7
1
0
0
0
0
"."
10
9
17
6
14
7
5
"."
3
3
4
1
1
3
5
"."
1
1
4
1
0
2
2
"."
4
3
4
1
4
7
9
"."
7
4
12
8
10
4
2
"."
7
4
2
11
9
4
1
"."
8
5
15
5
14
3
2
"."
7
8
14
10
3
6
3
"."
4
0
0
6
4
5
0
"."
10
10
17
13
1
8
6
"."
338
395
414
354
306
313
305
"."
287
265
354
320
279
284
253
"."
396
415
430
389
393
396
357
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
14
9
4
1
3
0
"."
0
2
4
0
0
1
0
"."
7
16
11
7
4
9
0
"."
3
19
5
0
1
2
1
"."
0
2
0
0
0
0
0
"."
6
21
7
1
2
9
1
"."
6
16
14
5
3
4
4
"."
2
4
4
2
2
3
3
"."
11
18
17
8
6
10
6
"."
13
49
29
9
5
10
5
"."
3
8
8
2
2
4
3
"."
24
55
34
16
13
27
7
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
38
36
41
38
38
38
39
"."
37
35
29
35
37
39
41
"."
40
36
45
40
41
38
37
"."
6
5
7
9
6
2
3
"."
6
2
4
9
7
1
3
"."
6
6
8
9
4
4
3
"."
44
41
48
46
44
41
42
"."
43
37
32
44
44
40
44
"."
46
42
52
49
45
42
40
"."
3
2
4
3
2
4
3
"."
3
3
4
4
3
1
3
"."
3
2
4
2
2
10
3
"."
-1
-1
-1
-2
0
0
0
"."
-1
0
0
-4
0
0
0
"."
-1
-1
-1
0
-1
-1
0
"."
396
486
494
411
357
367
355
"."
335
313
399
366
328
329
302
"."
468
513
520
456
452
475
406
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
9
7
5
4
2
3
"."
3
2
4
4
3
2
3
"."
6
10
8
5
5
4
2
"."
43
56
48
38
41
44
43
"."
39
42
40
34
40
42
41
"."
48
58
50
42
46
52
45
"."
37
56
53
38
24
29
43
"."
17
18
17
17
15
17
21
"."
61
62
63
59
55
61
64
"."
10
9
8
9
13
11
11
"."
13
10
11
12
14
12
13
"."
7
8
7
6
8
7
9
"."
6
11
9
6
3
3
7
"."
0
1
1
0
0
0
1
"."
12
13
11
11
14
12
13
"."
85
117
127
101
65
74
65
"."
65
57
128
89
54
64
49
"."
109
127
127
112
102
101
80
"."
37
37
37
37
37
40
38
"."
37
30
31
35
36
39
40
"."
38
38
39
39
40
42
36
"."
18
14
17
25
18
14
18
"."
19
9
17
28
19
14
15
"."
18
14
17
22
15
14
21
"."
16
18
16
15
16
18
16
"."
17
20
15
15
17
18
17
"."
16
17
17
15
15
18
15
"."
14
15
13
16
17
15
9
"."
18
28
18
20
18
17
12
"."
11
13
11
11
11
10
7
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
7
9
5
3
5
8
15
"."
6
14
5
2
5
7
14
"."
8
9
6
4
6
10
15
"."
1
0
0
1
0
0
2
"."
0
0
0
1
0
0
0
"."
1
0
0
0
0
1
3
"."
8
10
6
4
5
8
17
"."
7
14
5
4
5
7
14
"."
9
9
6
4
7
11
19
"."
29
34
32
25
25
29
37
"."
24
20
29
21
23
25
30
"."
35
36
33
29
34
39
44
"."
92
120
107
122
91
88
42
"."
79
42
64
117
82
83
32
"."
107
132
118
127
120
102
51
"."
4
2
5
3
3
3
6
"."
3
6
9
4
3
3
3
"."
4
1
4
1
2
3
9
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
1
0
"."
313
385
378
319
271
290
312
"."
261
257
325
282
246
262
259
"."
374
406
392
356
354
374
365
"."
405
505
485
441
362
378
354
"."
340
299
389
399
328
345
291
"."
481
538
510
483
474
476
416
"."
-10
-22
8
-32
-6
-12
1
"."
-7
-5
10
-33
0
-15
11
"."
-14
-25
7
-30
-25
-1
-9
"."
43
37
48
34
28
36
80
"."
28
18
29
27
25
32
35
"."
61
40
53
40
39
50
124
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
1
1
0
0
0
0
"."
0
2
1
0
0
0
0
"."
0
1
0
0
0
0
0
"."
4
8
8
1
4
1
2
"."
2
2
0
0
3
1
0
"."
6
9
11
2
7
2
4
"."
61
96
99
44
29
34
106
"."
33
48
54
37
26
31
39
"."
94
104
111
50
38
44
172
"."
13
13
14
7
4
7
33
"."
6
9
7
6
4
4
13
"."
20
14
16
8
7
14
53
"."
53
93
94
38
29
29
75
"."
29
43
48
32
26
28
26
"."
80
100
106
44
38
32
122
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
1
1
4
1
0
0
0
"."
0
0
0
1
0
0
0
"."
2
1
6
1
0
0
0
"."
0
0
0
0
0
1
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
3
0
"."
1
1
4
1
0
-1
0
"."
0
0
0
1
0
0
0
"."
2
1
6
1
0
-3
0
"."
-3
-8
-11
-4
1
1
-2
"."
-1
-15
-3
-2
1
-4
1
"."
-5
-6
-13
-6
1
15
-4
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
1
"."
0
0
0
1
0
0
0
"."
0
0
0
0
0
0
1
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
-1
"."
0
0
0
-1
0
0
0
"."
0
0
0
0
0
0
-1
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
335
376
376
338
310
336
319
"."
289
271
351
300
279
288
282
"."
369
388
380
363
369
406
343
"."
6
14
12
3
7
2
3
"."
1
5
0
0
2
0
0
"."
10
15
14
5
16
4
5
"."
3
3
2
1
2
1
7
"."
1
6
0
1
1
0
2
"."
4
2
3
2
4
3
10
"."
6
7
7
6
8
8
3
"."
7
20
6
4
9
7
3
"."
6
5
8
7
5
9
3
"."
9
14
12
9
14
4
1
"."
12
0
32
9
18
7
2
"."
7
15
9
8
5
0
0
"."
359
414
410
357
339
351
333
"."
309
302
389
314
309
304
289
"."
396
426
414
385
399
422
361
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
21
8
4
4
1
0
"."
2
1
0
1
5
0
0
"."
7
23
10
6
2
1
0
"."
5
31
7
1
1
5
0
"."
0
0
1
0
0
0
0
"."
8
35
8
1
2
11
0
"."
7
15
16
5
4
6
6
"."
3
4
3
2
3
3
3
"."
11
17
18
7
7
12
8
"."
17
68
31
10
9
12
6
"."
5
5
4
3
8
3
3
"."
26
75
36
14
11
25
8
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
38
34
37
38
37
38
39
"."
37
39
26
36
35
37
42
"."
38
34
39
40
41
40
37
"."
6
6
8
9
5
3
3
"."
5
12
4
8
4
2
4
"."
6
6
9
9
5
4
3
"."
43
41
45
47
42
41
42
"."
42
51
31
45
40
39
46
"."
45
39
48
49
47
45
40
"."
5
4
12
6
6
2
2
"."
5
7
4
8
6
1
2
"."
5
3
13
4
4
2
2
"."
0
-2
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
-2
0
0
-1
0
0
"."
425
524
497
419
396
406
384
"."
361
365
428
370
362
347
340
"."
471
542
510
453
460
494
412
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
8
6
4
3
2
2
"."
3
11
3
4
3
2
2
"."
5
8
7
4
5
3
2
"."
45
59
47
40
42
44
46
"."
39
39
32
37
39
39
46
"."
49
61
49
41
49
52
47
"."
43
59
56
43
32
34
48
"."
20
23
19
21
18
18
25
"."
61
63
63
58
58
58
63
"."
11
12
9
9
11
14
11
"."
13
17
12
13
12
17
14
"."
9
11
8
6
9
9
10
"."
8
12
11
8
5
6
10
"."
0
0
1
1
0
0
1
"."
14
13
12
13
13
16
15
"."
92
124
125
102
77
82
71
"."
71
63
125
88
64
69
56
"."
108
131
125
111
102
101
80
"."
38
39
37
39
38
41
37
"."
38
37
33
35
37
40
41
"."
39
39
38
41
40
43
35
"."
19
15
19
25
17
13
19
"."
19
15
20
30
17
12
15
"."
19
15
19
22
18
15
22
"."
16
19
16
15
17
17
16
"."
17
20
14
16
17
18
18
"."
16
18
17
15
16
17
15
"."
13
15
12
13
16
14
9
"."
17
33
17
18
18
18
13
"."
10
13
11
10
11
10
7
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
10
12
13
4
5
17
18
"."
7
15
6
5
4
7
17
"."
13
11
15
4
8
33
19
"."
1
0
0
0
0
2
4
"."
0
0
0
0
0
0
0
"."
2
1
0
0
1
4
6
"."
12
12
14
5
5
19
22
"."
7
15
6
5
4
7
18
"."
15
12
15
5
8
38
25
"."
30
36
31
25
27
29
38
"."
23
23
22
19
23
23
29
"."
35
37
33
28
33
38
43
"."
97
160
119
99
107
73
53
"."
90
72
66
103
106
66
66
"."
102
170
128
95
107
82
45
"."
3
3
3
3
2
3
3
"."
3
5
4
4
3
4
3
"."
2
3
3
2
2
2
2
"."
0
0
0
1
0
0
0
"."
1
0
0
3
0
0
0
"."
0
0
0
0
0
0
0
"."
335
413
386
330
291
320
332
"."
272
301
309
293
255
265
279
"."
381
425
401
357
364
402
365
"."
432
573
505
429
398
393
385
"."
362
373
375
396
361
331
345
"."
483
595
529
452
471
484
410
"."
-9
-53
-11
-10
-3
9
-2
"."
-3
-18
53
-26
2
13
-8
"."
-14
-57
-23
1
-12
4
2
"."
49
48
51
35
35
35
86
"."
31
20
36
25
33
36
33
"."
61
51
53
41
39
34
120
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
1
1
0
0
0
0
"."
0
0
0
1
0
0
0
"."
0
1
1
0
0
0
0
"."
2
4
2
3
2
2
3
"."
1
6
0
1
2
2
0
"."
3
3
2
5
1
2
4
"."
75
110
114
50
46
28
117
"."
43
41
81
53
39
30
40
"."
98
118
120
49
61
25
166
"."
14
20
14
8
6
5
33
"."
7
5
9
7
7
4
10
"."
19
21
15
8
4
6
48
"."
63
95
102
46
42
25
87
"."
38
42
73
47
34
28
31
"."
82
101
108
46
58
21
122
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
1
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
1
0
0
0
0
0
"."
0
1
0
0
0
1
0
"."
0
0
1
0
0
0
0
"."
0
1
0
0
0
2
0
"."
0
2
0
0
0
-1
0
"."
0
0
-1
0
0
0
0
"."
0
2
0
0
0
-2
0
"."
-2
-5
-8
-1
0
-1
1
"."
-1
-2
-6
-1
-1
-3
1
"."
-2
-5
-8
-1
1
3
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
1
0
1
0
1
0
"."
0
0
0
1
0
0
0
"."
0
1
0
0
0
1
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
-1
0
-1
0
-1
0
"."
0
0
0
-1
0
0
0
"."
0
-1
0
0
0
-1
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
344
393
378
344
317
338
336
"."
295
305
346
309
280
291
296
"."
379
400
383
370
385
400
362
"."
6
15
17
3
4
3
3
"."
0
12
0
0
0
1
0
"."
10
15
20
6
12
6
5
"."
3
3
4
1
2
2
8
"."
2
2
1
1
1
1
3
"."
5
3
4
2
4
3
11
"."
7
2
7
10
9
13
2
"."
12
1
27
20
10
18
1
"."
4
2
4
4
8
6
3
"."
8
8
9
9
11
8
1
"."
5
0
6
6
6
8
1
"."
9
9
9
11
21
7
1
"."
368
420
414
368
344
364
350
"."
314
321
379
335
298
320
301
"."
407
427
421
391
430
422
381
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
19
9
4
3
1
1
"."
2
2
2
1
3
0
0
"."
7
20
10
6
1
1
1
"."
4
31
3
1
1
3
0
"."
0
0
0
0
0
0
0
"."
7
33
4
2
2
6
1
"."
7
16
17
6
4
6
4
"."
3
4
2
3
3
3
2
"."
11
17
19
8
7
10
6
"."
16
66
29
10
7
10
5
"."
4
6
4
4
6
3
3
"."
24
70
33
16
10
18
7
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
39
35
38
39
37
40
40
"."
38
46
31
36
36
41
43
"."
39
35
39
42
40
39
39
"."
6
6
8
7
6
4
3
"."
5
7
8
6
7
2
3
"."
6
6
8
8
5
5
3
"."
44
42
46
47
43
44
43
"."
43
53
39
43
42
44
46
"."
45
41
48
50
45
44
42
"."
3
3
3
4
3
1
2
"."
4
12
6
6
3
1
2
"."
2
3
3
2
2
1
1
"."
-1
-2
-2
0
0
0
0
"."
0
0
0
0
0
0
0
"."
-1
-2
-3
0
-1
0
0
"."
431
528
491
428
397
419
400
"."
365
391
428
387
350
368
351
"."
478
539
502
459
486
485
431
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
8
5
5
4
3
3
"."
3
7
2
4
3
3
3
"."
5
8
5
6
5
3
3
"."
47
60
51
41
44
47
49
"."
42
44
39
38
41
42
50
"."
50
61
53
43
49
53
49
"."
46
63
59
43
34
38
50
"."
20
27
17
17
18
22
27
"."
64
66
67
62
63
58
65
"."
13
16
10
11
13
16
13
"."
16
23
12
15
15
17
17
"."
11
15
10
8
10
14
10
"."
9
12
12
8
6
7
10
"."
1
2
2
1
0
0
1
"."
14
13
14
13
15
16
16
"."
95
133
129
105
76
85
73
"."
75
91
142
96
63
72
56
"."
109
136
127
112
99
101
83
"."
39
41
37
38
38
42
38
"."
38
49
34
36
37
41
42
"."
39
40
38
40
40
42
36
"."
20
15
20
22
20
14
21
"."
19
16
19
23
20
12
18
"."
20
15
20
22
20
16
23
"."
17
19
17
15
17
19
16
"."
17
24
15
15
17
20
18
"."
16
19
17
15
16
18
15
"."
13
15
12
14
16
14
10
"."
17
36
19
18
18
17
13
"."
11
14
11
11
12
10
8
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
9
8
6
4
5
18
18
"."
7
27
6
4
5
4
15
"."
10
6
6
4
6
36
19
"."
1
0
0
1
0
1
2
"."
0
0
0
1
0
0
1
"."
1
0
0
1
1
3
3
"."
10
8
6
5
5
20
20
"."
7
27
6
5
5
4
16
"."
12
7
6
4
6
39
22
"."
33
43
34
27
28
30
41
"."
25
30
25
21
24
26
33
"."
38
44
35
31
35
35
47
"."
102
134
174
100
104
87
54
"."
85
42
170
96
88
88
48
"."
115
141
175
102
134
86
57
"."
4
3
4
4
7
2
2
"."
5
4
3
3
10
2
2
"."
3
3
4
5
3
2
2
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
348
435
397
337
307
336
346
"."
287
378
335
292
271
280
296
"."
392
439
408
371
372
408
378
"."
450
569
571
437
411
423
400
"."
372
420
505
388
359
368
344
"."
507
580
583
473
506
494
435
"."
-19
-41
-81
-9
-13
-4
0
"."
-6
-30
-77
-1
-9
0
7
"."
-29
-42
-81
-15
-21
-8
-4
"."
53
56
56
44
31
40
91
"."
33
11
34
32
30
37
38
"."
67
60
60
53
32
43
124
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
1
1
1
0
0
0
1
"."
0
0
0
0
0
0
0
"."
1
1
1
0
0
1
1
"."
4
7
7
4
1
1
6
"."
1
1
0
1
1
2
0
"."
6
7
8
6
2
0
10
"."
74
97
132
56
39
33
109
"."
40
21
69
46
35
26
44
"."
99
102
144
63
46
43
150
"."
14
16
17
9
5
6
29
"."
8
6
15
7
5
4
15
"."
18
17
18
11
5
9
39
"."
65
89
122
51
35
29
87
"."
33
15
54
40
32
24
30
"."
88
94
134
58
42
35
123
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
1
0
0
0
0
"."
0
0
0
0
0
0
1
"."
0
0
1
0
0
0
0
"."
0
0
1
0
0
0
0
"."
0
0
1
0
0
0
0
"."
0
0
1
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
-1
0
0
0
1
"."
0
0
0
0
0
0
0
"."
-2
-9
-9
-3
1
4
-3
"."
-1
1
7
-3
0
1
-3
"."
-3
-10
-12
-3
5
8
-2
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
342
387
379
339
318
334
335
339
293
299
349
304
285
297
279
294
378
391
383
365
381
397
379
364
6
22
13
4
3
3
2
4
0
5
0
0
1
0
0
1
10
23
14
6
7
9
3
5
3
3
2
1
2
2
6
9
1
1
0
0
1
0
1
6
5
3
3
2
4
4
9
11
6
5
10
5
7
12
2
4
7
3
24
6
7
15
0
4
5
5
8
4
7
5
3
4
11
18
18
22
7
1
1
2
9
9
34
23
5
1
0
6
12
19
16
21
10
0
2
0
368
436
422
371
337
352
345
358
311
318
407
333
299
314
281
311
410
441
424
399
410
417
397
384
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
21
10
4
0
1
1
0
1
0
4
2
0
0
1
0
7
22
10
5
1
1
1
0
4
29
7
1
0
1
0
0
0
0
1
0
0
0
0
0
7
31
8
2
1
4
0
0
7
17
16
6
5
5
6
4
3
1
0
2
3
4
2
2
11
18
19
9
8
7
8
5
16
68
33
11
5
7
6
4
3
1
5
5
3
4
3
2
25
71
37
15
10
12
10
5
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
40
37
40
40
39
40
41
41
39
45
26
36
38
42
43
45
40
36
42
42
41
38
40
39
5
5
9
7
6
4
2
4
4
4
7
4
7
3
2
3
6
5
9
9
6
4
3
4
45
42
48
46
45
44
43
45
43
49
33
40
45
45
44
48
46
42
51
51
47
42
43
43
4
10
5
4
5
1
1
4
4
11
20
6
3
1
1
1
4
10
3
2
8
1
1
6
-1
-1
-4
0
0
0
0
0
0
-1
0
0
0
0
0
0
-1
-1
-5
0
0
0
0
0
432
555
504
431
392
403
396
410
362
378
465
383
349
364
329
361
484
563
510
466
475
471
450
438
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
8
6
4
4
2
2
2
3
1
1
3
4
2
2
1
5
8
6
5
5
3
3
3
48
65
53
41
45
48
48
49
42
46
33
35
43
44
46
45
52
66
55
45
49
54
50
51
45
62
60
42
33
42
46
52
21
32
15
18
18
26
26
26
63
64
67
60
62
68
62
67
9
7
6
7
11
14
10
10
12
10
5
9
13
16
14
11
7
7
6
6
7
11
7
9
8
14
11
9
5
5
9
11
0
0
1
1
0
0
0
1
15
14
13
15
14
14
16
17
86
119
118
97
71
77
70
57
66
55
129
89
59
63
52
43
100
122
117
102
95
102
84
65
39
41
37
39
39
41
39
42
39
46
33
36
38
41
40
45
40
40
37
41
40
43
38
41
19
15
19
21
18
15
16
26
17
9
11
19
18
13
12
24
20
16
20
23
18
17
19
27
17
19
17
15
17
19
16
18
17
25
12
15
17
20
19
20
17
19
18
15
17
16
14
17
15
16
13
15
18
16
12
9
19
40
23
20
20
19
15
13
11
15
11
12
13
10
9
7
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
9
10
11
3
5
7
12
28
7
3
38
4
4
4
9
24
10
11
7
3
6
13
14
30
1
0
0
1
0
0
4
2
0
0
0
0
0
0
1
0
1
0
0
1
0
1
7
3
10
11
11
4
5
8
16
29
8
3
38
4
4
4
10
24
12
11
7
3
7
14
21
32
33
44
34
27
28
31
40
42
26
27
29
21
24
27
33
34
38
45
34
31
34
39
46
47
107
187
155
123
97
87
66
39
92
153
174
125
89
96
53
27
118
189
152
121
113
71
75
46
3
3
2
3
3
2
3
3
3
0
2
4
3
3
3
3
2
3
2
3
2
1
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
336
424
385
323
296
319
327
352
273
295
331
274
261
277
274
290
383
429
392
361
362
393
371
387
443
611
540
446
393
406
393
391
365
448
505
399
350
373
327
317
501
618
544
482
475
464
446
433
-11
-56
-35
-15
-1
-3
3
19
-3
-70
-41
-16
-1
-10
3
43
-16
-55
-34
-15
0
8
4
5
66
66
71
49
36
47
34
208
39
31
53
37
35
31
23
91
85
67
73
59
36
75
43
274
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
1
1
0
0
1
0
0
0
0
2
0
0
1
0
0
0
1
1
0
0
0
0
0
2
1
8
0
1
4
4
1
0
0
0
-2
1
3
0
0
3
1
9
1
2
7
7
1
87
117
116
63
38
49
34
275
42
62
53
43
38
34
15
100
119
120
125
78
37
75
50
373
18
15
18
10
5
8
8
83
7
14
12
6
5
4
2
27
26
15
19
13
4
15
13
114
71
103
107
53
34
46
31
193
36
48
43
35
35
33
13
73
98
106
116
66
34
66
45
260
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-4
2
-12
-3
-2
-3
1
-12
-5
4
-33
-2
-1
-4
0
-25
-3
2
-9
-4
-5
0
2
-4
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
354
399
388
351
326
343
340
361
305
355
338
314
301
300
281
306
389
403
397
377
375
416
383
392
6
17
14
3
5
1
3
3
2
0
3
0
4
0
1
0
9
18
16
6
6
2
5
4
4
6
4
3
1
2
7
10
2
1
13
4
1
2
1
4
5
6
2
2
2
4
11
13
5
2
5
9
6
3
3
4
7
0
12
13
6
2
4
1
4
2
3
6
4
4
2
5
7
10
4
6
13
4
6
2
8
0
16
3
18
0
2
2
6
11
2
8
3
11
9
1
376
435
415
372
351
353
359
378
324
356
383
335
330
304
289
312
413
441
420
398
390
436
410
416
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
23
10
4
1
1
1
0
1
0
2
2
0
0
0
0
8
25
11
6
2
3
1
1
5
36
7
1
1
1
0
3
0
5
0
0
0
0
0
0
8
39
8
1
2
4
1
4
8
22
18
7
5
5
5
4
3
6
2
3
2
3
3
2
13
23
21
11
9
8
6
5
18
81
35
12
6
7
6
7
3
11
3
4
2
3
3
2
29
87
40
18
13
15
8
10
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
41
40
41
41
41
41
42
44
40
38
29
38
39
41
44
44
43
40
43
43
45
41
40
43
6
5
7
7
8
3
3
3
5
4
6
5
9
3
4
2
6
6
7
8
5
4
3
3
47
45
48
48
48
44
45
47
45
42
35
43
47
44
47
47
48
45
51
52
51
45
43
47
3
2
4
4
2
2
3
3
3
1
0
4
2
3
7
2
3
2
5
4
3
1
1
4
0
-2
-1
-1
0
0
0
1
0
0
0
-1
0
0
0
0
-1
-3
-1
-1
0
0
0
1
443
560
501
436
407
407
413
436
375
409
421
386
382
354
347
363
493
573
514
471
456
497
462
478
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
9
5
5
3
3
2
2
3
5
4
4
3
3
2
1
5
9
5
5
4
3
3
3
51
70
60
44
47
47
51
52
46
65
59
38
47
43
50
50
55
70
60
49
48
54
51
54
47
64
63
42
33
41
48
56
22
39
17
19
17
26
27
31
65
66
71
59
62
66
63
70
12
12
10
11
14
12
14
13
15
16
15
15
15
14
19
16
10
12
9
8
12
11
11
12
9
12
11
9
5
6
10
11
1
2
0
1
0
1
0
0
15
13
13
15
14
15
17
17
100
141
137
114
82
83
80
69
76
64
118
104
70
62
61
48
118
147
141
122
106
119
94
80
41
41
39
40
40
44
41
45
41
42
42
38
39
45
44
46
41
41
39
42
41
42
38
45
22
17
21
26
20
18
21
27
22
13
15
27
21
17
18
24
23
17
22
25
19
21
24
30
18
20
17
16
18
19
17
20
18
30
13
16
18
20
19
19
17
19
18
16
17
16
16
20
15
18
14
16
19
17
12
9
20
40
24
21
22
21
16
12
12
16
12
12
15
11
10
7
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
10
13
13
3
4
7
7
36
8
10
28
3
4
4
5
30
12
13
10
3
4
14
8
39
1
0
0
1
1
1
3
4
1
0
0
2
0
1
0
1
2
0
0
1
1
2
5
6
12
13
13
4
5
9
10
40
8
10
28
6
4
4
5
31
14
14
10
4
6
15
14
45
34
44
33
28
28
32
40
44
27
38
27
21
25
28
32
34
39
44
34
32
34
39
46
50
100
175
123
118
93
86
65
46
87
63
90
105
98
89
54
42
110
184
128
126
82
81
73
49
3
2
2
4
3
2
3
2
3
-1
3
3
3
2
4
1
3
2
2
4
2
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
368
462
425
359
317
333
349
390
301
363
366
313
286
286
296
313
416
470
435
392
379
411
388
434
468
637
548
477
410
419
414
436
388
426
456
418
384
375
350
354
526
654
564
519
461
491
461
483
-24
-77
-47
-41
-3
-11
-1
0
-12
-17
-35
-32
-2
-21
-3
9
-33
-82
-49
-48
-5
5
1
-5
75
59
74
46
45
52
40
245
41
31
49
36
44
39
22
63
99
61
78
53
46
74
54
350
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
1
1
0
0
0
0
0
0
3
3
0
0
0
0
0
0
1
1
0
0
0
0
0
7
13
3
10
7
3
3
5
8
0
1
14
10
3
1
3
6
14
4
7
2
3
5
6
102
136
147
69
41
47
38
312
45
53
107
45
36
31
19
95
144
143
154
86
50
75
51
436
19
14
18
12
5
7
9
78
9
17
16
11
5
5
2
21
26
14
18
12
5
12
14
111
91
136
134
67
43
43
32
238
44
39
94
48
41
30
18
77
124
144
141
80
47
66
42
330
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-3
2
-10
-3
-3
1
-3
-7
-4
-6
-2
-8
-1
0
-4
-14
-3
3
-11
1
-5
2
-2
-3
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
362
427
398
356
326
350
342
383
307
370
373
316
308
276
294
297
403
433
403
379
373
455
384
425
4
12
12
3
4
2
1
2
1
0
0
1
1
0
1
0
7
13
14
4
10
4
1
3
4
6
3
2
1
2
6
8
1
0
1
1
0
0
0
2
5
6
4
2
3
5
11
11
6
3
10
4
7
8
2
4
6
16
14
4
7
11
2
2
5
2
9
5
7
4
2
4
8
14
12
9
11
7
3
1
10
0
0
17
13
7
1
0
7
16
14
5
4
8
4
1
384
462
435
374
349
369
353
398
324
386
389
339
330
294
298
302
427
471
443
395
397
476
403
445
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
19
10
4
1
0
1
1
1
2
0
3
0
0
0
0
7
21
11
5
2
0
1
1
3
26
4
1
0
0
1
1
0
11
0
0
0
0
0
0
6
28
5
2
1
0
1
2
8
18
17
7
5
6
5
6
3
8
3
3
2
3
4
3
12
19
19
10
10
10
6
7
16
63
31
13
6
6
6
8
4
21
3
5
3
3
4
3
25
68
35
17
13
11
9
10
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
41
37
40
40
40
40
41
45
38
33
35
35
38
38
39
45
43
38
41
43
46
44
43
46
6
7
7
8
6
4
2
3
5
9
7
5
6
3
1
3
6
7
8
9
4
4
2
3
46
45
48
48
46
44
42
48
43
42
42
41
44
41
40
48
49
45
49
52
50
48
45
49
4
4
4
5
2
5
8
6
5
1
0
5
2
8
15
6
4
4
5
4
3
0
2
6
0
0
-1
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
-1
-1
0
0
0
0
0
450
573
516
439
402
423
410
460
376
450
434
389
379
345
358
359
504
587
531
468
463
534
458
510
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
8
5
4
3
4
3
4
3
9
6
3
3
4
4
2
5
8
5
5
3
5
3
4
51
62
55
47
49
48
50
53
47
58
42
42
48
45
48
53
54
63
57
50
50
53
52
53
47
64
62
47
31
39
47
55
23
44
19
21
21
21
29
30
65
66
70
61
59
64
64
67
15
18
13
12
18
16
17
14
18
16
16
16
20
18
22
16
13
19
12
10
14
13
13
13
8
13
11
10
4
6
8
10
1
5
1
1
0
0
0
1
14
13
12
15
15
14
15
15
99
147
136
110
85
79
80
67
73
49
130
93
76
50
65
42
118
157
137
120
109
122
92
79
40
42
38
39
39
39
40
44
39
37
38
36
39
39
43
44
41
43
39
41
40
39
37
43
27
21
26
32
21
27
24
36
27
43
23
38
21
31
21
33
27
19
26
29
20
22
27
37
18
21
19
17
19
19
17
20
19
28
15
17
19
19
20
21
18
20
19
17
18
19
15
20
16
19
15
16
20
18
13
10
21
42
25
23
22
21
17
15
13
17
13
13
15
14
10
8
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
12
17
15
4
6
10
12
32
9
21
35
4
5
4
10
25
14
16
11
3
9
18
13
35
1
0
0
1
1
1
3
4
0
0
0
0
0
0
0
0
2
0
0
1
2
3
5
6
13
17
15
4
7
11
15
36
9
21
36
4
6
5
10
25
16
17
11
4
11
20
19
41
33
40
32
29
27
30
38
45
26
39
26
23
24
25
32
36
38
40
33
32
36
37
44
50
105
138
136
130
107
90
65
47
91
104
174
96
101
93
56
43
115
141
130
150
120
86
72
50
3
2
2
2
2
2
4
4
3
3
1
3
3
2
5
6
2
2
2
2
2
2
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
376
475
428
370
327
340
356
397
311
394
377
319
301
280
314
323
423
484
437
399
393
425
392
433
480
613
565
500
433
430
420
445
402
499
551
415
402
373
371
366
538
625
567
549
513
511
465
483
-30
-40
-48
-61
-31
-6
-10
15
-26
-49
-116
-26
-24
-27
-13
-7
-34
-39
-36
-80
-51
23
-7
26
72
78
74
45
35
37
32
241
38
76
39
30
29
24
24
114
97
78
80
54
49
54
39
304
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
2
1
0
0
0
0
0
0
3
3
0
0
0
0
0
0
2
0
0
0
0
0
0
5
4
6
5
5
1
5
11
2
2
1
4
2
1
2
4
7
4
7
6
11
2
7
14
105
122
117
88
51
41
39
314
51
130
51
46
43
30
32
129
145
121
128
113
72
57
45
403
23
17
21
14
8
10
11
92
9
20
9
9
7
6
4
26
33
17
23
17
11
17
16
124
88
111
103
80
47
32
33
233
44
116
46
41
37
26
29
107
119
110
113
102
73
41
36
294
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
2
1
-3
2
2
2
-12
-4
1
3
0
1
14
0
1
3
3
-4
-9
3
-4
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
394
442
426
379
349
410
390
430
331
425
401
340
319
319
330
328
440
444
430
402
422
530
444
479
5
16
13
3
3
4
1
2
0
5
0
0
0
1
0
0
9
17
15
5
12
8
2
3
4
4
5
3
1
1
7
8
1
0
3
2
1
0
2
2
6
5
5
3
2
3
11
11
6
7
2
6
6
5
6
8
7
1
3
8
7
3
7
10
5
7
2
5
5
8
5
7
13
29
20
16
14
7
4
4
12
0
15
18
18
4
1
6
14
32
21
16
3
10
7
2
422
499
466
407
373
427
408
451
351
431
422
368
344
328
340
346
473
505
473
430
444
559
469
502
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
18
11
4
1
1
0
0
1
8
1
2
0
0
0
0
7
18
12
6
1
1
1
1
5
39
6
1
0
0
1
1
0
5
0
0
0
0
0
0
8
42
7
2
1
1
2
2
9
23
19
8
6
6
7
3
4
15
3
3
4
3
5
2
13
23
21
11
12
9
9
4
18
79
35
14
7
7
9
5
4
29
3
4
4
4
5
2
28
84
40
19
13
11
12
6
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
41
36
42
40
40
40
44
41
40
34
45
36
37
40
46
46
41
37
42
43
48
39
43
38
6
11
8
7
6
4
5
4
5
18
7
5
5
3
6
5
7
10
8
9
6
4
3
3
47
47
50
48
46
43
49
45
45
51
51
41
43
43
52
51
48
47
50
52
54
44
46
41
3
2
3
4
2
4
3
5
3
0
5
3
3
3
4
3
3
2
3
5
1
4
2
6
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
-1
0
0
-1
0
0
0
0
0
490
627
553
472
428
481
468
505
403
511
481
416
393
378
401
400
553
638
565
505
513
618
528
556
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
7
8
4
3
4
4
3
3
6
3
4
3
3
3
1
5
7
8
5
4
5
4
3
56
67
59
50
55
57
56
54
54
68
45
47
55
56
55
56
57
67
61
52
55
59
56
53
47
65
59
47
32
41
48
56
24
42
18
24
18
24
31
35
64
67
66
60
67
64
64
66
14
11
12
12
16
18
17
13
18
12
19
17
18
19
22
17
11
11
11
8
12
17
12
12
9
13
12
10
5
7
9
13
1
4
0
1
1
0
0
1
16
14
14
15
16
17
17
19
109
173
153
119
88
87
92
75
77
82
153
103
72
56
72
49
132
182
153
128
127
128
109
88
41
42
39
40
40
43
41
47
40
35
38
36
39
41
44
43
43
43
40
42
43
45
38
48
27
20
26
33
22
26
23
35
27
40
25
36
23
25
19
37
26
18
26
31
19
27
27
33
20
22
19
18
20
22
20
23
21
29
18
19
20
20
24
21
20
21
20
18
20
24
16
24
18
21
17
17
23
19
15
10
23
47
26
24
25
23
20
15
14
18
15
14
17
14
11
8
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
14
22
12
4
6
12
16
38
10
31
13
4
5
6
12
33
17
21
12
4
10
19
21
41
1
1
0
0
1
1
3
5
0
1
2
0
0
1
1
0
2
1
0
0
2
2
5
7
15
23
13
4
7
13
19
43
10
31
15
4
5
7
12
33
19
22
12
5
12
21
25
48
35
41
34
30
29
34
41
49
28
30
27
24
25
27
34
37
41
42
35
34
38
42
47
54
93
131
111
105
95
91
72
45
82
117
109
80
98
76
61
38
101
132
112
121
86
111
81
49
3
2
2
3
3
3
3
3
3
5
1
4
3
3
2
2
3
2
2
2
3
4
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
399
506
452
388
343
374
388
423
328
431
389
344
306
305
340
347
451
513
462
413
433
467
430
460
492
637
564
493
438
465
459
469
409
547
498
424
404
381
401
386
552
646
574
534
519
578
511
509
-2
-11
-11
-21
-10
15
9
37
-6
-36
-17
-7
-11
-3
0
15
1
-8
-10
-28
-6
40
17
47
88
98
77
49
36
53
36
315
36
58
51
36
30
29
19
76
125
102
81
57
49
85
51
431
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
1
1
0
0
0
0
0
0
3
2
0
0
0
0
0
0
1
0
0
0
0
0
0
2
2
2
2
2
0
1
8
1
0
0
0
2
0
0
0
4
2
2
4
2
0
1
11
153
199
145
92
61
60
47
549
59
78
95
61
56
38
23
127
221
210
154
111
73
89
69
754
66
65
62
37
22
24
25
264
23
24
41
23
20
10
9
60
98
69
65
44
25
43
40
363
90
137
86
58
41
36
23
293
38
62
55
38
37
29
16
68
127
144
91
70
51
46
30
401
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
1
3
2
-3
3
0
-9
-1
16
-6
5
-4
0
1
-7
-1
0
4
0
-1
6
-1
-10
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
408
479
438
403
374
385
409
413
351
467
423
354
343
332
351
352
449
480
441
434
439
463
462
445
5
16
12
3
4
3
2
3
0
0
7
0
0
0
0
0
9
18
13
5
13
7
4
5
5
5
8
1
2
4
7
10
2
1
6
2
0
2
2
4
7
5
8
1
6
8
12
13
8
3
3
11
9
11
5
7
9
0
1
11
8
11
7
9
7
4
3
11
11
11
3
6
11
33
21
8
9
8
5
4
7
0
1
3
11
10
6
5
14
36
24
11
5
5
4
3
437
536
481
426
398
411
429
437
369
468
438
370
363
355
366
371
486
542
488
462
473
493
485
471
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
5
18
11
4
1
5
0
0
1
7
0
1
0
2
0
0
7
19
13
5
1
11
0
1
6
45
5
2
0
2
1
2
0
0
0
0
0
0
0
0
10
49
5
2
1
4
1
2
10
23
19
9
6
6
7
9
4
7
5
3
3
3
5
5
15
24
22
12
13
9
8
11
20
85
35
14
7
13
7
11
4
14
5
4
3
5
5
5
32
92
40
20
15
24
9
14
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
43
43
46
43
42
42
43
45
41
36
34
40
39
40
44
49
45
43
47
44
47
44
43
43
6
6
7
7
5
5
4
4
5
5
4
4
6
5
4
5
6
6
8
9
5
6
4
4
49
48
53
50
47
47
47
49
46
41
38
44
45
44
48
54
51
49
55
53
52
51
47
47
4
6
5
3
3
4
2
4
3
5
8
2
2
5
2
4
4
6
5
4
4
1
2
4
-1
-5
-1
-3
0
-1
0
0
0
0
0
0
-1
-1
0
0
-2
-6
-1
-4
0
0
0
0
509
671
574
490
455
473
486
500
422
528
489
420
412
410
422
433
571
684
587
535
545
568
543
535
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
4
7
6
4
4
4
4
4
3
4
6
4
3
3
4
2
5
8
7
4
5
5
4
4
57
69
61
50
56
59
57
58
55
59
47
47
56
60
56
63
59
70
63
53
57
58
58
56
52
68
65
53
37
41
50
58
27
36
27
26
21
25
31
40
70
72
71
70
71
65
68
68
15
13
13
12
17
17
16
16
19
10
20
17
19
18
19
24
12
13
12
8
12
15
13
11
10
14
14
9
6
7
9
12
1
0
2
1
1
0
1
0
16
16
16
15
16
16
17
18
112
175
148
122
97
88
93
77
81
102
146
106
79
57
74
56
134
182
149
132
135
135
111
87
43
45
42
43
41
42
43
46
42
40
38
41
40
41
47
45
44
46
42
44
44
44
39
46
26
18
27
32
20
25
24
34
24
23
20
28
20
27
17
36
27
17
28
34
20
23
30
33
20
22
20
18
20
21
19
22
21
27
18
18
21
22
22
21
20
21
20
18
19
20
17
23
18
22
16
18
24
22
16
11
24
42
25
24
27
26
20
15
15
21
14
14
17
15
11
9
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
15
18
11
4
7
17
18
40
11
42
17
3
4
7
13
38
18
16
10
5
14
31
22
41
2
0
1
1
0
1
4
5
0
0
0
0
0
0
0
0
2
0
1
1
0
2
7
7
16
18
12
5
8
17
22
44
11
42
17
3
4
7
14
38
20
16
11
7
14
33
29
48
39
54
40
32
32
35
43
51
30
33
34
24
27
30
36
40
46
56
41
36
42
43
49
57
97
154
157
93
98
75
78
44
78
136
56
70
97
74
77
32
111
156
173
107
101
77
79
50
2
2
1
1
3
3
3
2
2
8
-1
3
3
3
2
1
2
2
2
0
2
3
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
415
529
465
399
365
381
399
435
340
426
399
343
321
318
342
381
469
539
475
435
456
475
450
463
512
683
622
492
463
456
477
479
417
562
455
413
418
392
418
414
579
695
648
542
556
552
529
513
-3
-13
-48
-2
-7
17
9
21
5
-34
34
7
-6
18
3
20
-9
-11
-61
-7
-11
16
14
22
79
74
73
50
46
37
34
240
41
18
37
38
40
26
20
97
105
80
78
58
60
54
46
313
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
1
3
2
0
0
0
0
0
0
0
4
0
0
0
0
0
1
3
1
1
0
1
0
0
2
5
6
1
1
4
0
2
1
6
0
2
1
1
0
2
3
5
6
1
1
9
1
1
167
194
190
110
78
53
37
531
70
61
90
60
71
38
21
166
237
207
206
141
92
75
52
720
79
73
78
46
28
22
15
299
28
29
53
23
26
14
5
78
115
77
82
60
32
35
23
413
91
129
120
66
51
35
23
234
43
37
41
39
46
25
16
90
126
138
132
83
62
49
29
309
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
14
-4
-3
-1
3
-6
-3
3
4
-6
-2
-4
1
-4
1
3
16
-2
-5
2
4
-7
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
"."
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0;