CHARSET="ANSI";
AXIS-VERSION="2010";
CODEPAGE="iso-8859-15";
LANGUAGE="de";
LANGUAGES="de","fr";
CREATION-DATE="20120821 09:00";
DECIMALS=0;
SHOWDECIMALS=0;
MATRIX="px-x-1502030000_112";
SUBJECT-CODE="15";
SUBJECT-AREA="15 - Bildung, Wissenschaft";
SUBJECT-AREA[fr]="15 - Education, science";
DESCRIPTION="Höhere Berufsbildung: Lernende nach Ausbildungsfeld, Bildungstyp, Geschlecht und Staatsangehörigkeit (Kategorie)";
DESCRIPTION[fr]="Formation professionnelle supérieure: étudiants selon le domaine et le type de formation, le sexe et la nationalité (catégorie)";
TITLE="Höhere Berufsbildung: Lernende nach Ausbildungsfeld, Bildungstyp, Geschlecht, Staatsangehörigkeit (Kategorie) und Jahr";
TITLE[fr]="Formation professionnelle supérieure: étudiants selon Domaine de formation, Type de formation, Sexe, Nationalité (catégorie) et Année";
CONTENTS="Höhere Berufsbildung: Lernende";
CONTENTS[fr]="Formation professionnelle supérieure: étudiants";
UNITS="Person";
UNITS[fr]="Personne";
STUB="Ausbildungsfeld","Bildungstyp","Geschlecht","Staatsangehörigkeit (Kategorie)","Jahr";
STUB[fr]="Domaine de formation","Type de formation","Sexe","Nationalité (catégorie)","Année";
VALUES("Ausbildungsfeld")="Ausbildungsfeld - Total","Erziehungswissenschaft",
"Ausbildung von Lehrkräften ohne Fachspezialisierung",
"Ausbildung von Lehrkräften mit Fachspezialisierung","Künste nicht näher definiert",
"Audiovisuelle Techniken und Medienproduktion","Mode, Innenarchitektur und industrielles Design",
"Bildende Kunst","Kunsthandwerk","Musik und darstellende Kunst","Religion und Theologie",
"Spracherwerb","Psychologie","Journalismus und Berichterstattung",
"Bibliothek, Informationswesen, Archiv","Wirtschaft und Verwaltung nicht näher definiert",
"Steuer- und Rechnungswesen","Finanz-, Bank- und Versicherungswesen","Management und Verwaltung",
"Marketing und Werbung","Sekretariats- und Büroarbeit","Gross- und Einzelhandel","Recht",
"Datenbanken, Netzwerkdesign und -administration",
"Software- und Applikationsentwicklung und -analyse",
"Ingenieurwesen und Technische Berufe nicht näher definiert","Chemie und Verfahrenstechnik",
"Umweltschutztechnologien","Elektrizität und Energie","Elektronik und Automation",
"Maschinenbau und Metallverarbeitung","Kraftfahrzeuge, Schiffe und Flugzeuge","Nahrungsmittel",
"Werkstoffe (Glas, Papier, Kunststoff und Holz)","Textilien (Kleidung, Schuhwerk und Leder)",
"Architektur und Städteplanung","Baugewerbe, Hoch- und Tiefbau","Pflanzenbau und Tierzucht",
"Gartenbau","Forstwirtschaft","Tiermedizin","Zahnmedizin","Krankenpflege und Geburtshilfe",
"Medizinische Diagnostik und Behandlungstechnik","Therapie und Rehabilitation",
"Traditionelle und alternative Heilmethoden und Therapien",
"Pflege von alten oder behinderten Personen","Kinder- und Jugendarbeit","Sozialarbeit und Beratung",
"Hauswirtschaftliche Dienste","Friseurgewerbe und Schönheitspflege","Gastgewerbe und Catering",
"Sport","Reisebüros, Tourismus und Freizeitindustrie","Gesundheit und Sicherheit am Arbeitsplatz",
"Schutz von Personen und Eigentum","Verkehrsdienstleistungen";
VALUES[fr]("Domaine de formation")="Domaine de formation - Total","Sciences de l'éducation",
"Formation des enseignants sans spécialisation","Formation des enseignants avec spécialisation",
"Arts non définis","Techniques audiovisuelles et production multimédia",
"Stylisme, décoration et design industriel","Beaux-arts","Artisanat",
"Musique, théâtre, danse, cirque","Religion et théologie","Acquisition d'une langue","Psychologie",
"Journalisme et reportage","Formation aux bibliothèques, à la documentation et à l'archivisme",
"Commerce et administration non définis","Comptabilité et fiscalité",
"Finance, banque et assurances","Gestion et administration","Marketing et publicité",
"Travail de secrétariat et de bureau","Vente en gros et au détail","Droit",
"Conception et administration de bases de données et de réseau",
"Développement et analyse de logiciels et d'applications",
"Ingénierie et techniques apparentées non définies","Ingénierie chimique et processus",
"Technologie de la protection de l'environnement","Électricité et énergie",
"Électronique et automatisation","Mécanique et techniques apparentées",
"Véhicules à moteur, bateaux et aéronefs","Traitement des aliments",
"Matériaux (verre, papier, plastique et bois)","Textiles (vêtements, chaussures et cuir)",
"Architecture et urbanisme","Construction et génie civil","Culture et élevage","Horticulture",
"Sylviculture","Sciences vétérinaires","Études dentaires",
"Soins infirmiers et formation de sages-femmes","Diagnostic médical et technologie de traitement",
"Thérapie et rééducation","Médecine et thérapies traditionnelles et complémentaires",
"Soins gérontologiques et aux adultes handicapés","Soins aux enfants et à la jeunesse",
"Travail social et orientation","Services domestiques","Services de soins de beauté et de coiffure",
"Hôtellerie et services de restauration","Sports","Voyage, tourisme et loisirs",
"Santé et sécurité au travail","Protection des biens et des personnes","Services de transport";
VALUES("Bildungstyp")="Bildungstyp - Total","Höhere Fachschulen","Vorbereitung auf Berufsprüfung",
"Vorbereitung auf höhere Fachprüfung","Nicht BBG-reglementierte höhere Berufsbildung";
VALUES[fr]("Type de formation")="Type de formation - Total","Ecoles supérieures",
"Préparation aux examens professionnels","Préparation aux examens supérieurs",
"Formation professionnelle supérieure non réglementée par la LFPr";
VALUES("Geschlecht")="Geschlecht - Total","Mann","Frau";
VALUES[fr]("Sexe")="Sexe - Total","Homme","Femme";
VALUES("Staatsangehörigkeit (Kategorie)")="Staatsangehörigkeit - Total","Schweizer","Ausländer",
"Unbestimmt";
VALUES[fr]("Nationalité (catégorie)")="Nationalité - Total","Suisses","Etrangers","Indéterminé";
VALUES("Jahr")="2010/11","2011/12","2012/13","2013/14","2014/15","2015/16","2016/17","2017/18",
"2018/19";
VALUES[fr]("Année")="2010/11","2011/12","2012/13","2013/14","2014/15","2015/16","2016/17",
"2017/18","2018/19";
TIMEVAL("Jahr")=TLIST(A1),"2010","2011","2012","2013","2014","2015","2016","2017","2018";
TIMEVAL[fr]("Année")=TLIST(A1),"2010","2011","2012","2013","2014","2015","2016","2017","2018";
CODES("Ausbildungsfeld")="0","0111","0113","0114","0210","0211","0212","0213","0214","0215","0221",
"0231","0313","0321","0322","0410","0411","0412","0413","0414","0415","0416","0421","0612","0613",
"0710","0711","0712","0713","0714","0715","0716","0721","0722","0723","0731","0732","0811","0812",
"0821","0841","0911","0913","0914","0915","0917","0921","0922","0923","1011","1012","1013","1014",
"1015","1022","1032","1041";
CODES[fr]("Domaine de formation")="0","0111","0113","0114","0210","0211","0212","0213","0214",
"0215","0221","0231","0313","0321","0322","0410","0411","0412","0413","0414","0415","0416","0421",
"0612","0613","0710","0711","0712","0713","0714","0715","0716","0721","0722","0723","0731","0732",
"0811","0812","0821","0841","0911","0913","0914","0915","0917","0921","0922","0923","1011","1012",
"1013","1014","1015","1022","1032","1041";
CODES("Bildungstyp")="0","311","312","313","315";
CODES[fr]("Type de formation")="0","311","312","313","315";
CODES("Geschlecht")="0","1","2";
CODES[fr]("Sexe")="0","1","2";
CODES("Staatsangehörigkeit (Kategorie)")="0","1","2","99";
CODES[fr]("Nationalité (catégorie)")="0","1","2","99";
CODES("Jahr")="2010","2011","2012","2013","2014","2015","2016","2017","2018";
CODES[fr]("Année")="2010","2011","2012","2013","2014","2015","2016","2017","2018";
ELIMINATION("Ausbildungsfeld")="Ausbildungsfeld - Total";
ELIMINATION[fr]("Domaine de formation")="Domaine de formation - Total";
ELIMINATION("Bildungstyp")="Bildungstyp - Total";
ELIMINATION[fr]("Type de formation")="Type de formation - Total";
ELIMINATION("Geschlecht")="Geschlecht - Total";
ELIMINATION[fr]("Sexe")="Sexe - Total";
ELIMINATION("Staatsangehörigkeit (Kategorie)")="Staatsangehörigkeit - Total";
ELIMINATION[fr]("Nationalité (catégorie)")="Nationalité - Total";
LAST-UPDATED="20200226 08:30";
CONTACT="Sektion Bildungsprozesse, E-Mail: lernstat@bfs.admin.ch";
CONTACT[fr]="Section Processus de formation, e-mail: lernstat@bfs.admin.ch";
REFPERIOD="2018,2017,2016,2015,2014,2013,2012,2011,2010";
REFPERIOD[fr]="2018,2017,2016,2015,2014,2013,2012,2011,2010";
DATABASE="BFS - STAT-TAB / Bundesamt für Statistik, 2010 Neuchâtel / Schweiz / © Bundesamt für Statistik";
DATABASE[fr]="OFS - STAT-TAB / Office fédéral de la statistique, 2010 Neuchâtel / Suisse / © Office fédéral de la statistique";
SOURCE="BFS - Lernende (Schüler/innen und Studierende, Schul- und Berufsbildung) - © BFS";
SOURCE[fr]="OFS - Elèves et étudiants (formation scolaire et professionnelle) - © OFS";
SURVEY="Lernende (Schüler/innen und Studierende, Schul- und Berufsbildung) (SDL)";
SURVEY[fr]="Elèves et étudiants (formation scolaire et professionnelle) (SDL)";
LINK="https://www.bfs.admin.ch/asset/de/px-x-1502030000_112";
LINK[fr]="https://www.bfs.admin.ch/asset/fr/px-x-1502030000_112";
NOTE="Metainformationen:#Letzte Änderungen: Neuer Datensatz (Jahr 2018/19), revidierte Daten Vorjahre#Stand der Datenbank: Februar 2020#Erhebung: Lernende (Schüler/innen und Studierende, Schul- und Berufsbildung)#Quelle: Bundesamt für Statistik "
"(BFS)##Bemerkungen:#Die Anzahl der Schüler/innen und Studierenden liegt in aktualisierter Form vor.";
NOTE[fr]="Métainformations:#Dernière modification: nouvelles données (année 2018/19), données révisées années précédentes#Etat de la base de données: février 2020#Enquête: Elèves et étudiants (formation scolaire et professionnelle)#Source: Office "
"fédéral de la statistique (OFS)##Remarques:#Les effectifs des élèves et étudiants sont présentés ici dans leur état actualisé.##";
NOTE("Bildungstyp")="Aktualisierte schweizerische Bildungsklassifikation.#Vorbereitungen auf die eidgenössischen Prüfungen: Die Studierende sind nicht vollständig erhoben, weil die Vorbereitungen auf die eidgenössischen Prüfungen nicht formell geregelt "
"sind. Sie erfolgen häufig in modularen Ausbildungen, die nur erfasst werden, wenn das einzelne Modul mindestens einem halben Schuljahr (Vollzeit) entspricht.#Nicht BBG-reglementierte HBB: Nicht BBG (Berufsbildungsgesetz) reglementierte Höhere "
"Berufsbildung.";
NOTE[fr]("Type de formation")="Classification suisse de la formation actualisée.#Préparation aux examens fédéraux: les étudiants ne sont pas relevés de manière exhaustive car les préparations aux examens fédéraux ne sont pas réglementées de façon formelle."
" La plupart d'entre elles sont modulaires et ne sont relevées que si le module dure au moins une demi-année scolaire (plein temps).#Form. prof. sup. non réglementée par la LFPr: formation professionnelle supérieure non réglementée par la LFPr (Loi "
"fédérale sur la formation professionnelle).";
DATASYMBOL1="0";
DATASYMBOL1[fr]="0";
DATASYMBOL4="*";
DATASYMBOL4[fr]="*";
DATASYMBOL5="( )";
DATASYMBOL5[fr]="( )";
DATASYMBOL6="X";
DATASYMBOL6[fr]="X";
DATA=
51280
55737
57334
60389
61145
56626
57093
59122
60598
40030
42151
45556
48636
49315
49504
49485
51534
52831
7392
10898
10138
10441
11339
6653
6459
7015
7236
3858
2688
1640
1312
491
469
1149
573
531
28508
30903
31481
33559
33621
31954
31882
32848
33707
22326
24076
25600
27645
27770
27912
27602
28503
29270
3930
5584
5127
5353
5615
3824
3702
4089
4172
2252
1243
754
561
236
218
578
256
265
22772
24834
25853
26830
27524
24672
25211
26274
26891
17704
18075
19956
20991
21545
21592
21883
23031
23561
3462
5314
5011
5088
5724
2829
2757
2926
3064
1606
1445
886
751
255
251
571
317
266
21867
23584
24984
27655
28161
29748
31522
32930
33741
18567
19780
22215
24240
24647
26008
27235
28687
29289
2553
2454
2525
3257
3332
3597
3736
4062
4268
747
1350
244
158
182
143
551
181
184
11920
12718
13279
14769
14855
15864
16744
17445
17883
9925
10654
11733
12905
12992
13862
14377
15052
15384
1444
1422
1389
1772
1764
1931
2025
2292
2390
551
642
157
92
99
71
342
101
109
9947
10866
11705
12886
13306
13884
14778
15485
15858
8642
9126
10482
11335
11655
12146
12858
13635
13905
1109
1032
1136
1485
1568
1666
1711
1770
1878
196
708
87
66
83
72
209
80
75
16421
16420
18010
19760
19430
18900
17935
18454
19205
12410
13879
15289
16971
17315
16643
15640
16185
16886
1452
1415
1538
1741
1816
1976
1815
1975
1972
2559
1126
1183
1048
299
281
480
294
347
10069
10237
11121
12399
12320
11918
11241
11412
11813
7839
8814
9645
10823
10959
10471
9827
9969
10366
863
956
1004
1169
1230
1332
1216
1309
1291
1367
467
472
407
131
115
198
134
156
6352
6183
6889
7361
7110
6982
6694
7042
7392
4571
5065
5644
6148
6356
6172
5813
6216
6520
589
459
534
572
586
644
599
666
681
1192
659
711
641
168
166
282
160
191
4271
3794
3400
3475
3203
3615
3399
3437
3382
3651
3366
2962
3046
2871
3221
3024
3125
3073
362
323
337
349
323
383
321
311
309
258
105
101
80
9
11
54
1
0
2885
2735
2547
2645
2452
2694
2441
2431
2455
2416
2427
2196
2326
2208
2402
2172
2201
2212
252
223
271
265
239
282
238
229
243
217
85
80
54
5
10
31
1
0
1386
1059
853
830
751
921
958
1006
927
1235
939
766
720
663
819
852
924
861
110
100
66
84
84
101
83
82
66
41
20
21
26
4
1
23
0
0
8721
11939
10940
9499
10351
4363
4237
4301
4270
5402
5126
5090
4379
4482
3632
3586
3537
3583
3025
6706
5738
5094
5868
697
587
667
687
294
107
112
26
1
34
64
97
0
3634
5213
4534
3746
3994
1478
1456
1560
1556
2146
2181
2026
1591
1611
1177
1226
1281
1308
1371
2983
2463
2147
2382
279
223
259
248
117
49
45
8
1
22
7
20
0
5087
6726
6406
5753
6357
2885
2781
2741
2714
3256
2945
3064
2788
2871
2455
2360
2256
2275
1654
3723
3275
2947
3486
418
364
408
439
177
58
67
18
0
12
57
77
0
0
0
0
0
0
25
22
26
17
0
0
0
0
0
25
21
23
16
0
0
0
0
0
0
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
10
9
10
0
0
0
0
0
14
10
8
9
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
12
17
7
0
0
0
0
0
11
11
15
7
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
22
26
17
0
0
0
0
0
25
21
23
16
0
0
0
0
0
0
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
10
9
10
0
0
0
0
0
14
10
8
9
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
12
17
7
0
0
0
0
0
11
11
15
7
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
91
68
54
45
42
49
49
56
55
71
58
43
36
37
43
43
52
53
20
10
11
9
5
6
6
4
2
0
0
0
0
0
0
0
0
0
22
19
21
19
19
21
14
16
14
19
17
17
16
18
20
14
15
14
3
2
4
3
1
1
0
1
0
0
0
0
0
0
0
0
0
0
69
49
33
26
23
28
35
40
41
52
41
26
20
19
23
29
37
39
17
8
7
6
4
5
6
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
91
68
54
45
42
49
49
56
55
71
58
43
36
37
43
43
52
53
20
10
11
9
5
6
6
4
2
0
0
0
0
0
0
0
0
0
22
19
21
19
19
21
14
16
14
19
17
17
16
18
20
14
15
14
3
2
4
3
1
1
0
1
0
0
0
0
0
0
0
0
0
0
69
49
33
26
23
28
35
40
41
52
41
26
20
19
23
29
37
39
17
8
7
6
4
5
6
3
2
0
0
0
0
0
0
0
0
0
1140
932
846
685
757
563
453
505
439
958
830
766
622
667
505
387
420
358
113
102
80
63
90
58
66
85
81
69
0
0
0
0
0
0
0
0
385
322
311
268
286
185
173
203
173
326
287
284
242
255
166
153
165
139
37
35
27
26
31
19
20
38
34
22
0
0
0
0
0
0
0
0
755
610
535
417
471
378
280
302
266
632
543
482
380
412
339
234
255
219
76
67
53
37
59
39
46
47
47
47
0
0
0
0
0
0
0
0
339
310
300
216
223
167
73
76
65
313
285
278
203
197
154
61
66
56
26
25
22
13
26
13
12
10
9
0
0
0
0
0
0
0
0
0
123
116
126
98
85
61
33
30
22
112
106
117
91
75
55
29
25
19
11
10
9
7
10
6
4
5
3
0
0
0
0
0
0
0
0
0
216
194
174
118
138
106
40
46
43
201
179
161
112
122
99
32
41
37
15
15
13
6
16
7
8
5
6
0
0
0
0
0
0
0
0
0
227
191
264
287
336
236
230
273
248
181
182
258
264
305
216
208
231
202
19
9
6
23
31
20
22
42
46
27
0
0
0
0
0
0
0
0
90
71
98
158
179
105
124
151
135
77
66
97
141
161
95
110
121
105
8
5
1
17
18
10
14
30
30
5
0
0
0
0
0
0
0
0
137
120
166
129
157
131
106
122
113
104
116
161
123
144
121
98
110
97
11
4
5
6
13
10
8
12
16
22
0
0
0
0
0
0
0
0
30
16
0
0
11
9
9
12
11
27
16
0
0
11
9
8
12
10
3
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
19
6
0
0
8
7
7
9
10
17
6
0
0
8
7
7
9
9
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
11
10
0
0
3
2
2
3
1
10
10
0
0
3
2
1
3
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
544
415
282
182
187
151
141
144
115
437
347
230
155
154
126
110
111
90
65
68
52
27
33
25
31
33
25
42
0
0
0
0
0
0
0
0
153
129
87
12
14
12
9
13
6
120
109
70
10
11
9
7
10
6
16
20
17
2
3
3
2
3
0
17
0
0
0
0
0
0
0
0
391
286
195
170
173
139
132
131
109
317
238
160
145
143
117
103
101
84
49
48
35
25
30
22
29
30
25
25
0
0
0
0
0
0
0
0
156
107
71
0
0
0
0
0
0
135
93
60
0
0
0
0
0
0
20
14
11
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
76
54
39
0
0
0
0
0
0
68
46
33
0
0
0
0
0
0
8
8
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
80
53
32
0
0
0
0
0
0
67
47
27
0
0
0
0
0
0
12
6
5
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
156
107
71
0
0
0
0
0
0
135
93
60
0
0
0
0
0
0
20
14
11
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
76
54
39
0
0
0
0
0
0
68
46
33
0
0
0
0
0
0
8
8
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
80
53
32
0
0
0
0
0
0
67
47
27
0
0
0
0
0
0
12
6
5
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
865
831
865
726
700
519
394
401
447
793
780
788
640
617
452
345
349
398
62
50
76
85
83
64
48
52
49
10
1
1
1
0
3
1
0
0
625
588
569
458
457
339
273
292
338
570
546
516
399
397
292
235
247
294
47
41
52
58
60
45
37
45
44
8
1
1
1
0
2
1
0
0
240
243
296
268
243
180
121
109
109
223
234
272
241
220
160
110
102
104
15
9
24
27
23
19
11
7
5
2
0
0
0
0
1
0
0
0
266
281
272
272
232
150
129
112
100
247
254
245
238
210
138
116
97
88
18
26
26
33
22
12
13
15
12
1
1
1
1
0
0
0
0
0
201
206
194
180
148
90
75
63
56
183
181
172
154
133
83
65
49
45
17
24
21
25
15
7
10
14
11
1
1
1
1
0
0
0
0
0
65
75
78
92
84
60
54
49
44
64
73
73
84
77
55
51
48
43
1
2
5
8
7
5
3
1
1
0
0
0
0
0
0
0
0
0
214
193
222
203
214
144
56
73
102
189
179
198
185
191
125
46
64
91
25
14
24
18
23
19
10
9
11
0
0
0
0
0
0
0
0
0
134
120
127
106
126
80
37
52
73
116
109
112
94
107
65
30
46
64
18
11
15
12
19
15
7
6
9
0
0
0
0
0
0
0
0
0
80
73
95
97
88
64
19
21
29
73
70
86
91
84
60
16
18
27
7
3
9
6
4
4
3
3
2
0
0
0
0
0
0
0
0
0
116
115
110
106
79
61
30
8
22
109
111
103
92
61
51
25
7
21
7
4
7
14
18
10
5
1
1
0
0
0
0
0
0
0
0
0
75
84
76
61
49
38
17
5
17
72
83
71
52
37
34
15
4
16
3
1
5
9
12
4
2
1
1
0
0
0
0
0
0
0
0
0
41
31
34
45
30
23
13
3
5
37
28
32
40
24
17
10
3
5
4
3
2
5
6
6
3
0
0
0
0
0
0
0
0
0
0
0
269
242
261
145
175
164
179
208
223
248
236
242
125
155
138
158
181
198
12
6
19
20
20
23
20
27
25
9
0
0
0
0
3
1
0
0
215
178
172
111
134
131
144
172
192
199
173
161
99
120
110
125
148
169
9
5
11
12
14
19
18
24
23
7
0
0
0
0
2
1
0
0
54
64
89
34
41
33
35
36
31
49
63
81
26
35
28
33
33
29
3
1
8
8
6
4
2
3
2
2
0
0
0
0
1
0
0
0
498
516
559
574
587
710
735
871
798
431
402
502
517
515
616
646
766
709
67
53
57
55
70
92
89
105
89
0
61
0
2
2
2
0
0
0
114
135
104
145
163
247
266
341
321
94
85
88
125
127
207
224
300
278
20
16
16
18
34
38
42
41
43
0
34
0
2
2
2
0
0
0
384
381
455
429
424
463
469
530
477
337
317
414
392
388
409
422
466
431
47
37
41
37
36
54
47
64
46
0
27
0
0
0
0
0
0
0
194
253
200
311
333
522
517
651
633
157
173
179
274
282
450
437
575
558
37
19
21
35
49
70
80
76
75
0
61
0
2
2
2
0
0
0
74
104
64
122
142
226
232
313
303
59
63
57
107
110
188
190
277
263
15
7
7
13
30
36
42
36
40
0
34
0
2
2
2
0
0
0
120
149
136
189
191
296
285
338
330
98
110
122
167
172
262
247
298
295
22
12
14
22
19
34
38
40
35
0
27
0
0
0
0
0
0
0
103
95
126
119
107
60
92
131
125
97
92
123
113
102
55
88
120
116
6
3
3
6
5
5
4
11
9
0
0
0
0
0
0
0
0
0
17
10
10
10
7
10
17
20
14
14
10
10
9
6
10
17
16
13
3
0
0
1
1
0
0
4
1
0
0
0
0
0
0
0
0
0
86
85
116
109
100
50
75
111
111
83
82
113
104
96
45
71
104
103
3
3
3
5
4
5
4
7
8
0
0
0
0
0
0
0
0
0
31
34
35
31
32
27
25
27
29
26
29
29
29
30
23
25
21
27
5
5
6
2
2
4
0
6
2
0
0
0
0
0
0
0
0
0
2
1
0
2
1
1
1
1
2
0
0
0
2
1
1
1
1
1
2
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
29
33
35
29
31
26
24
26
27
26
29
29
27
29
22
24
20
26
3
4
6
2
2
4
0
6
1
0
0
0
0
0
0
0
0
0
170
134
198
113
115
101
101
62
11
151
108
171
101
101
88
96
50
8
19
26
27
12
14
13
5
12
3
0
0
0
0
0
0
0
0
0
21
20
30
11
13
10
16
7
2
21
12
21
7
10
8
16
6
1
0
8
9
4
3
2
0
1
1
0
0
0
0
0
0
0
0
0
149
114
168
102
102
91
85
55
9
130
96
150
94
91
80
80
44
7
19
18
18
8
11
11
5
11
2
0
0
0
0
0
0
0
0
0
34
40
72
103
123
28
24
27
24
32
35
61
90
109
26
22
21
20
2
5
11
13
14
2
2
6
4
0
0
0
0
0
0
0
0
0
12
21
35
45
58
9
7
5
4
10
17
28
39
48
7
7
4
3
2
4
7
6
10
2
0
1
1
0
0
0
0
0
0
0
0
0
22
19
37
58
65
19
17
22
20
22
18
33
51
61
19
15
17
17
0
1
4
7
4
0
2
5
3
0
0
0
0
0
0
0
0
0
21
16
16
41
53
28
24
27
24
21
16
16
37
49
26
22
21
20
0
0
0
4
4
2
2
6
4
0
0
0
0
0
0
0
0
0
7
6
6
12
14
9
7
5
4
7
6
6
11
11
7
7
4
3
0
0
0
1
3
2
0
1
1
0
0
0
0
0
0
0
0
0
14
10
10
29
39
19
17
22
20
14
10
10
26
38
19
15
17
17
0
0
0
3
1
0
2
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
24
56
62
70
0
0
0
0
11
19
45
53
60
0
0
0
0
2
5
11
9
10
0
0
0
0
0
0
0
0
0
0
0
0
0
5
15
29
33
44
0
0
0
0
3
11
22
28
37
0
0
0
0
2
4
7
5
7
0
0
0
0
0
0
0
0
0
0
0
0
0
8
9
27
29
26
0
0
0
0
8
8
23
25
23
0
0
0
0
0
1
4
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
57
18
55
42
50
62
32
59
49
48
17
50
34
50
56
25
45
39
9
1
5
8
0
6
7
14
10
0
0
0
0
0
0
0
0
0
2
2
2
3
1
3
4
9
6
1
2
2
2
1
2
3
6
4
1
0
0
1
0
1
1
3
2
0
0
0
0
0
0
0
0
0
55
16
53
39
49
59
28
50
43
47
15
48
32
49
54
22
39
35
8
1
5
7
0
5
6
11
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
18
55
42
50
62
32
59
49
48
17
50
34
50
56
25
45
39
9
1
5
8
0
6
7
14
10
0
0
0
0
0
0
0
0
0
2
2
2
3
1
3
4
9
6
1
2
2
2
1
2
3
6
4
1
0
0
1
0
1
1
3
2
0
0
0
0
0
0
0
0
0
55
16
53
39
49
59
28
50
43
47
15
48
32
49
54
22
39
35
8
1
5
7
0
5
6
11
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
17
21
44
54
50
59
73
78
16
15
17
40
46
43
49
63
64
4
2
4
4
8
7
10
10
14
0
0
0
0
0
0
0
0
0
10
8
7
10
12
10
14
18
20
7
6
6
10
9
7
10
16
18
3
2
1
0
3
3
4
2
2
0
0
0
0
0
0
0
0
0
10
9
14
34
42
40
45
55
58
9
9
11
30
37
36
39
47
46
1
0
3
4
5
4
6
8
12
0
0
0
0
0
0
0
0
0
20
17
21
44
54
50
59
73
78
16
15
17
40
46
43
49
63
64
4
2
4
4
8
7
10
10
14
0
0
0
0
0
0
0
0
0
10
8
7
10
12
10
14
18
20
7
6
6
10
9
7
10
16
18
3
2
1
0
3
3
4
2
2
0
0
0
0
0
0
0
0
0
10
9
14
34
42
40
45
55
58
9
9
11
30
37
36
39
47
46
1
0
3
4
5
4
6
8
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
171
151
132
126
121
61
79
86
92
110
111
96
97
89
58
76
85
90
61
40
32
29
32
3
3
1
2
0
0
4
0
0
0
0
0
0
93
85
78
65
69
26
35
39
48
53
58
51
48
45
25
34
38
46
40
27
24
17
24
1
1
1
2
0
0
3
0
0
0
0
0
0
78
66
54
61
52
35
44
47
44
57
53
45
49
44
33
42
47
44
21
13
8
12
8
2
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
171
151
132
126
121
61
79
86
92
110
111
96
97
89
58
76
85
90
61
40
32
29
32
3
3
1
2
0
0
4
0
0
0
0
0
0
93
85
78
65
69
26
35
39
48
53
58
51
48
45
25
34
38
46
40
27
24
17
24
1
1
1
2
0
0
3
0
0
0
0
0
0
78
66
54
61
52
35
44
47
44
57
53
45
49
44
33
42
47
44
21
13
8
12
8
2
2
0
0
0
0
1
0
0
0
0
0
0
151
133
132
106
98
74
75
80
78
109
94
95
76
71
55
53
60
58
41
39
37
30
27
19
22
20
20
1
0
0
0
0
0
0
0
0
17
18
18
14
13
7
9
14
14
12
15
13
11
10
5
8
13
12
5
3
5
3
3
2
1
1
2
0
0
0
0
0
0
0
0
0
134
115
114
92
85
67
66
66
64
97
79
82
65
61
50
45
47
46
36
36
32
27
24
17
21
19
18
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
151
133
132
106
98
74
75
80
78
109
94
95
76
71
55
53
60
58
41
39
37
30
27
19
22
20
20
1
0
0
0
0
0
0
0
0
17
18
18
14
13
7
9
14
14
12
15
13
11
10
5
8
13
12
5
3
5
3
3
2
1
1
2
0
0
0
0
0
0
0
0
0
134
115
114
92
85
67
66
66
64
97
79
82
65
61
50
45
47
46
36
36
32
27
24
17
21
19
18
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
81
97
0
0
0
0
0
0
0
68
84
0
0
0
0
0
0
0
13
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
20
0
0
0
0
0
0
0
16
17
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
77
0
0
0
0
0
0
0
52
67
0
0
0
0
0
0
0
10
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
81
80
0
0
0
0
0
0
0
68
72
0
0
0
0
0
0
0
13
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
15
0
0
0
0
0
0
0
16
13
0
0
0
0
0
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
65
0
0
0
0
0
0
0
52
59
0
0
0
0
0
0
0
10
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
4
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
12
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
246
226
170
290
244
255
221
230
237
215
199
152
256
210
231
210
214
217
31
27
18
34
33
24
11
16
20
0
0
0
0
1
0
0
0
0
104
93
75
129
119
115
103
101
107
93
84
67
111
101
101
96
91
98
11
9
8
18
17
14
7
10
9
0
0
0
0
1
0
0
0
0
142
133
95
161
125
140
118
129
130
122
115
85
145
109
130
114
123
119
20
18
10
16
16
10
4
6
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
246
226
170
290
244
255
221
230
237
215
199
152
256
210
231
210
214
217
31
27
18
34
33
24
11
16
20
0
0
0
0
1
0
0
0
0
104
93
75
129
119
115
103
101
107
93
84
67
111
101
101
96
91
98
11
9
8
18
17
14
7
10
9
0
0
0
0
1
0
0
0
0
142
133
95
161
125
140
118
129
130
122
115
85
145
109
130
114
123
119
20
18
10
16
16
10
4
6
11
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
16
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
16
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
24
16
15
16
13
11
0
0
0
22
15
15
15
13
10
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
14
14
10
10
8
10
0
0
0
13
13
10
9
8
10
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
10
2
5
6
5
1
0
0
0
9
2
5
6
5
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
24
16
15
16
13
11
0
0
0
22
15
15
15
13
10
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
14
14
10
10
8
10
0
0
0
13
13
10
9
8
10
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
10
2
5
6
5
1
0
0
0
9
2
5
6
5
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2620
2891
3081
3016
2637
2503
2643
2641
2709
2029
2348
2511
2461
2226
2043
2108
2186
2277
223
310
326
315
279
331
342
309
312
368
233
244
240
132
129
193
146
120
1118
1261
1337
1303
1158
1107
1155
1147
1090
847
1025
1075
1068
993
915
939
970
924
102
147
166
142
117
147
150
134
131
169
89
96
93
48
45
66
43
35
1502
1630
1744
1713
1479
1396
1488
1494
1619
1182
1323
1436
1393
1233
1128
1169
1216
1353
121
163
160
173
162
184
192
175
181
199
144
148
147
84
84
127
103
85
0
0
0
0
0
0
24
46
40
0
0
0
0
0
0
21
39
38
0
0
0
0
0
0
3
7
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
24
21
0
0
0
0
0
0
9
20
19
0
0
0
0
0
0
2
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
22
19
0
0
0
0
0
0
12
19
19
0
0
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
2381
2606
2798
2702
2337
2186
2334
2267
2329
1869
2097
2247
2172
1948
1770
1858
1863
1948
193
279
307
290
257
287
297
258
261
319
230
244
240
132
129
179
146
120
960
1065
1142
1077
946
898
947
889
834
744
852
896
858
793
738
768
745
697
81
126
150
126
105
115
122
101
102
135
87
96
93
48
45
57
43
35
1421
1541
1656
1625
1391
1288
1387
1378
1495
1125
1245
1351
1314
1155
1032
1090
1118
1251
112
153
157
164
152
172
175
157
159
184
143
148
147
84
84
122
103
85
239
285
283
314
300
317
285
328
340
160
251
264
289
278
273
229
284
291
30
31
19
25
22
44
42
44
49
49
3
0
0
0
0
14
0
0
158
196
195
226
212
209
197
234
235
103
173
179
210
200
177
162
205
208
21
21
16
16
12
32
26
29
27
34
2
0
0
0
0
9
0
0
81
89
88
88
88
108
88
94
105
57
78
85
79
78
96
67
79
83
9
10
3
9
10
12
16
15
22
15
1
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2300
2040
1829
1808
1690
1698
1768
1976
1695
1790
1901
1682
1649
1601
1566
1441
1786
1507
168
129
92
98
89
132
124
147
127
342
10
55
61
0
0
203
43
61
1161
1074
972
888
837
815
816
945
777
888
992
893
817
788
746
622
823
664
112
78
62
56
49
69
71
94
77
161
4
17
15
0
0
123
28
36
1139
966
857
920
853
883
952
1031
918
902
909
789
832
813
820
819
963
843
56
51
30
42
40
63
53
53
50
181
6
38
46
0
0
80
15
25
198
718
693
696
706
662
571
591
513
100
709
686
673
680
614
335
495
411
2
9
7
23
26
48
35
54
41
96
0
0
0
0
0
201
42
61
117
461
446
443
449
432
383
396
315
58
455
442
428
432
401
235
326
247
1
6
4
15
17
31
25
42
32
58
0
0
0
0
0
123
28
36
81
257
247
253
257
230
188
195
198
42
254
244
245
248
213
100
169
164
1
3
3
8
9
17
10
12
9
38
0
0
0
0
0
78
14
25
752
662
725
817
705
680
819
1091
954
508
595
641
720
669
635
770
1022
894
27
58
30
36
36
45
48
69
60
217
9
54
61
0
0
1
0
0
301
266
271
286
228
201
229
345
324
201
236
236
253
215
184
211
313
298
11
27
19
18
13
17
18
32
26
89
3
16
15
0
0
0
0
0
451
396
454
531
477
479
590
746
630
307
359
405
467
454
451
559
709
596
16
31
11
18
23
28
30
37
34
128
6
38
46
0
0
1
0
0
1230
551
337
213
183
190
200
135
77
1090
499
282
182
164
168
180
122
67
139
52
54
31
19
22
20
13
10
1
0
1
0
0
0
0
0
0
676
284
212
116
98
95
95
110
47
575
246
173
100
85
81
81
98
39
100
38
38
16
13
14
14
12
8
1
0
1
0
0
0
0
0
0
554
267
125
97
85
95
105
25
30
515
253
109
82
79
87
99
24
28
39
14
16
15
6
8
6
1
2
0
0
0
0
0
0
0
0
0
120
109
74
82
96
166
178
159
151
92
98
73
74
88
149
156
147
135
0
10
1
8
8
17
21
11
16
28
1
0
0
0
0
1
1
0
67
63
43
43
62
87
109
94
91
54
55
42
36
56
80
95
86
80
0
7
1
7
6
7
14
8
11
13
1
0
0
0
0
0
0
0
53
46
31
39
34
79
69
65
60
38
43
31
38
32
69
61
61
55
0
3
0
1
2
10
7
3
5
15
0
0
0
0
0
1
1
0
8266
8448
8746
9469
9713
9778
9421
10065
9840
6236
6850
7438
8204
8467
8581
8061
8704
8676
450
594
698
713
1004
970
837
1023
927
1580
1004
610
552
242
227
523
338
237
4684
4841
5100
5506
5592
5782
5808
5984
5923
3587
4004
4448
4853
4937
5073
4979
5173
5190
293
396
452
470
541
614
584
650
599
804
441
200
183
114
95
245
161
134
3582
3607
3646
3963
4121
3996
3613
4081
3917
2649
2846
2990
3351
3530
3508
3082
3531
3486
157
198
246
243
463
356
253
373
328
776
563
410
369
128
132
278
177
103
3199
3104
3349
3725
3831
4206
4578
4985
5160
2662
2713
2976
3360
3406
3756
3974
4438
4605
176
205
234
256
296
336
364
417
437
361
186
139
109
129
114
240
130
118
1924
1914
2051
2286
2263
2529
2812
3010
3171
1578
1682
1825
2065
2025
2258
2451
2692
2818
118
140
151
164
180
222
240
251
282
228
92
75
57
58
49
121
67
71
1275
1190
1298
1439
1568
1677
1766
1975
1989
1084
1031
1151
1295
1381
1498
1523
1746
1787
58
65
83
92
116
114
124
166
155
133
94
64
52
71
65
119
63
47
3679
4015
4258
4559
4411
4552
4054
4182
3885
2463
2993
3488
3789
3954
4016
3427
3594
3359
162
298
383
350
344
432
401
475
407
1054
724
387
420
113
104
226
113
119
2092
2292
2477
2694
2734
2816
2625
2568
2353
1441
1787
2119
2318
2438
2481
2213
2163
2026
114
203
256
256
240
290
306
331
264
537
302
102
120
56
45
106
74
63
1587
1723
1781
1865
1677
1736
1429
1614
1532
1022
1206
1369
1471
1516
1535
1214
1431
1333
48
95
127
94
104
142
95
144
143
517
422
285
300
57
59
120
39
56
445
311
193
224
180
168
142
91
103
388
287
184
196
173
153
99
78
91
19
22
9
22
7
15
15
13
12
38
2
0
6
0
0
28
0
0
241
169
115
107
108
122
106
69
88
209
154
109
96
103
112
81
58
76
11
14
6
10
5
10
12
11
12
21
1
0
1
0
0
13
0
0
204
142
78
117
72
46
36
22
15
179
133
75
100
70
41
18
20
15
8
8
3
12
2
5
3
2
0
17
1
0
5
0
0
15
0
0
943
1018
946
961
1291
852
647
807
692
723
857
790
859
934
656
561
594
621
93
69
72
85
357
187
57
118
71
127
92
84
17
0
9
29
95
0
427
466
457
419
487
315
265
337
311
359
381
395
374
371
222
234
260
270
50
39
39
40
116
92
26
57
41
18
46
23
5
0
1
5
20
0
516
552
489
542
804
537
382
470
381
364
476
395
485
563
434
327
334
351
43
30
33
45
241
95
31
61
30
109
46
61
12
0
8
24
75
0
1345
921
1437
1278
1098
1252
1327
1307
1315
1091
747
910
924
973
1091
1157
1156
1150
79
78
83
80
85
136
120
137
148
175
96
444
274
40
25
50
14
17
504
357
625
538
476
536
589
544
511
404
292
370
365
416
456
505
462
432
28
30
42
41
44
71
65
77
73
72
35
213
132
16
9
19
5
6
841
564
812
740
622
716
738
763
804
687
455
540
559
557
635
652
694
718
51
48
41
39
41
65
55
60
75
103
61
231
142
24
16
31
9
11
129
152
208
261
275
369
432
555
540
110
112
182
237
254
335
388
497
485
11
18
26
24
21
34
42
57
54
8
22
0
0
0
0
2
1
1
63
80
106
138
154
195
216
248
229
55
61
92
121
139
177
189
216
201
4
8
14
17
15
18
26
32
28
4
11
0
0
0
0
1
0
0
66
72
102
123
121
174
216
307
311
55
51
90
116
115
158
199
281
284
7
10
12
7
6
16
16
25
26
4
11
0
0
0
0
1
1
1
751
469
928
775
679
708
735
627
589
577
378
495
504
601
607
625
547
499
31
24
33
37
47
76
62
67
74
143
67
400
234
31
25
48
13
16
265
148
365
295
241
256
297
239
187
200
123
170
172
214
211
250
195
147
7
8
12
14
16
36
29
39
34
58
17
183
109
11
9
18
5
6
486
321
563
480
438
452
438
388
402
377
255
325
332
387
396
375
352
352
24
16
21
23
31
40
33
28
40
85
50
217
125
20
16
30
8
10
147
110
175
117
100
66
45
27
63
129
96
123
70
84
59
42
25
58
7
7
8
7
7
7
3
2
5
11
7
44
40
9
0
0
0
0
79
59
97
56
56
38
28
16
38
67
47
60
27
45
32
25
15
34
6
5
7
6
6
6
3
1
4
6
7
30
23
5
0
0
0
0
68
51
78
61
44
28
17
11
25
62
49
63
43
39
27
17
10
24
1
2
1
1
1
1
0
1
1
5
0
14
17
4
0
0
0
0
318
190
126
125
44
109
115
98
123
275
161
110
113
34
90
102
87
108
30
29
16
12
10
19
13
11
15
13
0
0
0
0
0
0
0
0
97
70
57
49
25
47
48
41
57
82
61
48
45
18
36
41
36
50
11
9
9
4
7
11
7
5
7
4
0
0
0
0
0
0
0
0
221
120
69
76
19
62
67
57
66
193
100
62
68
16
54
61
51
58
19
20
7
8
3
8
6
6
8
9
0
0
0
0
0
0
0
0
13
6
423
444
420
372
418
465
459
9
6
398
394
351
335
372
394
378
2
0
25
50
69
36
21
71
81
2
0
0
0
0
1
25
0
0
5
4
7
0
0
2
3
6
10
3
4
7
0
0
1
3
5
10
0
0
0
0
0
1
0
1
0
2
0
0
0
0
0
0
0
0
8
2
416
444
420
370
415
459
449
6
2
391
394
351
334
369
389
368
2
0
25
50
69
35
21
70
81
0
0
0
0
0
1
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
6
423
444
420
372
418
465
459
9
6
398
394
351
335
372
394
378
2
0
25
50
69
36
21
71
81
2
0
0
0
0
1
25
0
0
5
4
7
0
0
2
3
6
10
3
4
7
0
0
1
3
5
10
0
0
0
0
0
1
0
1
0
2
0
0
0
0
0
0
0
0
8
2
416
444
420
370
415
459
449
6
2
391
394
351
334
369
389
368
2
0
25
50
69
35
21
70
81
0
0
0
0
0
1
25
0
0
1935
1854
2052
2332
2227
2305
2321
2390
2987
1612
1573
1769
2068
1983
1979
2018
2033
2504
192
216
210
207
239
306
269
336
396
131
65
73
57
5
20
34
21
87
1189
1256
1359
1423
1383
1417
1385
1442
1772
947
1033
1146
1237
1210
1180
1174
1186
1449
141
175
157
146
171
222
189
245
273
101
48
56
40
2
15
22
11
50
746
598
693
909
844
888
936
948
1215
665
540
623
831
773
799
844
847
1055
51
41
53
61
68
84
80
91
123
30
17
17
17
3
5
12
10
37
64
83
102
109
106
101
103
122
116
62
79
99
108
103
95
100
116
113
0
0
0
0
3
6
3
6
3
2
4
3
1
0
0
0
0
0
8
25
39
38
39
38
25
44
44
7
24
38
38
37
34
25
42
42
0
0
0
0
2
4
0
2
2
1
1
1
0
0
0
0
0
0
56
58
63
71
67
63
78
78
72
55
55
61
70
66
61
75
74
71
0
0
0
0
1
2
3
4
1
1
3
2
1
0
0
0
0
0
1551
1434
1523
1894
1780
1828
1853
1882
2490
1301
1238
1326
1688
1580
1572
1602
1583
2056
162
185
173
183
195
244
229
278
347
88
11
24
23
5
12
22
21
87
958
976
1002
1181
1101
1105
1089
1106
1447
780
820
857
1041
962
922
914
890
1165
117
147
129
129
137
175
162
205
232
61
9
16
11
2
8
13
11
50
593
458
521
713
679
723
764
776
1043
521
418
469
647
618
650
688
693
891
45
38
44
54
58
69
67
73
115
27
2
8
12
3
4
9
10
37
302
329
408
329
341
376
365
386
381
235
252
325
272
300
312
316
334
335
27
27
37
24
41
56
37
52
46
40
50
46
33
0
8
12
0
0
209
247
302
204
243
274
271
292
281
150
185
235
158
211
224
235
254
242
21
24
28
17
32
43
27
38
39
38
38
39
29
0
7
9
0
0
93
82
106
125
98
102
94
94
100
85
67
90
114
89
88
81
80
93
6
3
9
7
9
13
10
14
7
2
12
7
4
0
1
3
0
0
18
8
19
0
0
0
0
0
0
14
4
19
0
0
0
0
0
0
3
4
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
14
8
16
0
0
0
0
0
0
10
4
16
0
0
0
0
0
0
3
4
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
0
3
0
0
0
0
0
0
4
0
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
34
71
81
69
68
65
73
132
102
30
65
72
68
65
62
69
123
96
3
4
4
1
3
3
4
9
6
1
2
5
0
0
0
0
0
0
18
27
26
29
31
29
34
50
41
14
24
23
28
30
29
33
47
40
3
3
3
1
1
0
1
3
1
1
0
0
0
0
0
0
0
0
16
44
55
40
37
36
39
82
61
16
41
49
40
35
33
36
76
56
0
1
1
0
2
3
3
6
5
0
2
5
0
0
0
0
0
0
0
0
0
69
68
65
73
132
102
0
0
0
68
65
62
69
123
96
0
0
0
1
3
3
4
9
6
0
0
0
0
0
0
0
0
0
0
0
0
29
31
29
34
50
41
0
0
0
28
30
29
33
47
40
0
0
0
1
1
0
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
40
37
36
39
82
61
0
0
0
40
35
33
36
76
56
0
0
0
0
2
3
3
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
71
81
0
0
0
0
0
0
30
65
72
0
0
0
0
0
0
3
4
4
0
0
0
0
0
0
1
2
5
0
0
0
0
0
0
18
27
26
0
0
0
0
0
0
14
24
23
0
0
0
0
0
0
3
3
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
16
44
55
0
0
0
0
0
0
16
41
49
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
2
5
0
0
0
0
0
0
19
7
28
72
139
132
113
158
133
17
7
25
49
118
111
100
148
118
2
0
3
15
21
21
13
10
15
0
0
0
8
0
0
0
0
0
17
5
26
68
130
124
109
151
127
15
5
23
46
109
105
97
142
113
2
0
3
14
21
19
12
9
14
0
0
0
8
0
0
0
0
0
2
2
2
4
9
8
4
7
6
2
2
2
3
9
6
3
6
5
0
0
0
1
0
2
1
1
1
0
0
0
0
0
0
0
0
0
19
7
28
32
10
18
15
5
12
17
7
25
26
8
17
14
4
9
2
0
3
6
2
1
1
1
3
0
0
0
0
0
0
0
0
0
17
5
26
29
9
16
14
5
12
15
5
23
24
7
16
14
4
9
2
0
3
5
2
0
0
1
3
0
0
0
0
0
0
0
0
0
2
2
2
3
1
2
1
0
0
2
2
2
2
1
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
129
114
98
153
121
0
0
0
23
110
94
86
144
109
0
0
0
9
19
20
12
9
12
0
0
0
8
0
0
0
0
0
0
0
0
39
121
108
95
146
115
0
0
0
22
102
89
83
138
104
0
0
0
9
19
19
12
8
11
0
0
0
8
0
0
0
0
0
0
0
0
1
8
6
3
7
6
0
0
0
1
8
5
3
6
5
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1670
1908
1904
2200
2482
2520
2376
2724
2744
1222
1555
1618
1868
2162
2201
2022
2381
2415
212
212
200
278
293
305
273
343
329
236
141
86
54
27
14
81
0
0
1548
1729
1756
2031
2244
2306
2141
2444
2450
1131
1414
1497
1730
1958
2019
1826
2138
2156
195
185
181
257
263
274
243
306
294
222
130
78
44
23
13
72
0
0
122
179
148
169
238
214
235
280
294
91
141
121
138
204
182
196
243
259
17
27
19
21
30
31
30
37
35
14
11
8
10
4
1
9
0
0
1334
1616
1608
1845
2038
2292
2142
2476
2505
1006
1300
1376
1583
1759
2001
1814
2159
2201
183
186
178
234
253
277
247
317
304
145
130
54
28
26
14
81
0
0
1255
1463
1503
1722
1876
2110
1944
2242
2251
945
1184
1295
1478
1624
1847
1649
1959
1979
171
160
160
221
230
250
223
283
272
139
119
48
23
22
13
72
0
0
79
153
105
123
162
182
198
234
254
61
116
81
105
135
154
165
200
222
12
26
18
13
23
27
24
34
32
6
11
6
5
4
1
9
0
0
202
158
162
280
281
161
162
207
218
123
140
122
223
256
148
145
189
195
13
12
8
31
24
13
17
18
23
66
6
32
26
1
0
0
0
0
177
147
142
249
238
146
140
163
179
107
130
104
200
218
133
127
148
158
11
11
8
28
19
13
13
15
21
59
6
30
21
1
0
0
0
0
25
11
20
31
43
15
22
44
39
16
10
18
23
38
15
18
41
37
2
1
0
3
5
0
4
3
2
7
0
2
5
0
0
0
0
0
103
114
88
39
88
17
35
37
21
69
103
81
36
82
15
32
31
19
9
6
7
3
6
2
3
6
2
25
5
0
0
0
0
0
0
0
88
103
77
35
77
16
33
35
20
58
92
70
32
72
15
30
29
19
6
6
7
3
5
1
3
6
1
24
5
0
0
0
0
0
0
0
15
11
11
4
11
1
2
2
1
11
11
11
4
10
0
2
2
0
3
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
31
20
46
36
75
50
37
4
0
24
12
39
26
65
37
31
2
0
7
8
7
10
10
13
6
2
0
0
0
0
0
0
0
0
0
0
28
16
34
25
53
34
24
4
0
21
8
28
20
44
24
20
2
0
7
8
6
5
9
10
4
2
0
0
0
0
0
0
0
0
0
0
3
4
12
11
22
16
13
0
0
3
4
11
6
21
13
11
0
0
0
0
1
5
1
3
2
0
0
0
0
0
0
0
0
0
0
0
1662
1556
1566
1790
1503
1754
2108
2165
2310
1328
1303
1369
1556
1343
1582
1847
1764
1895
266
227
193
234
147
171
251
399
415
68
26
4
0
13
1
10
2
0
1613
1497
1498
1715
1427
1669
2022
2080
2222
1293
1260
1310
1489
1280
1510
1774
1699
1825
252
214
184
226
137
158
239
380
397
68
23
4
0
10
1
9
1
0
49
59
68
75
76
85
86
85
88
35
43
59
67
63
72
73
65
70
14
13
9
8
10
13
12
19
18
0
3
0
0
3
0
1
1
0
1662
1556
1566
1790
1503
1754
2108
2165
2310
1328
1303
1369
1556
1343
1582
1847
1764
1895
266
227
193
234
147
171
251
399
415
68
26
4
0
13
1
10
2
0
1613
1497
1498
1715
1427
1669
2022
2080
2222
1293
1260
1310
1489
1280
1510
1774
1699
1825
252
214
184
226
137
158
239
380
397
68
23
4
0
10
1
9
1
0
49
59
68
75
76
85
86
85
88
35
43
59
67
63
72
73
65
70
14
13
9
8
10
13
12
19
18
0
3
0
0
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
184
114
116
102
82
76
79
90
25
133
87
84
63
53
57
68
73
6
14
27
32
39
29
19
11
17
0
37
0
0
0
0
0
0
0
16
128
77
75
68
58
47
42
56
14
89
61
54
43
39
35
37
45
2
8
16
21
25
19
12
5
11
0
31
0
0
0
0
0
0
0
15
56
37
41
34
24
29
37
34
11
44
26
30
20
14
22
31
28
4
6
11
11
14
10
7
6
6
0
6
0
0
0
0
0
0
0
10
0
7
0
0
0
0
0
0
7
0
5
0
0
0
0
0
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
5
0
0
0
0
0
0
4
0
4
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
184
107
116
102
82
76
79
90
18
133
82
84
63
53
57
68
73
3
14
25
32
39
29
19
11
17
0
37
0
0
0
0
0
0
0
10
128
72
75
68
58
47
42
56
10
89
57
54
43
39
35
37
45
0
8
15
21
25
19
12
5
11
0
31
0
0
0
0
0
0
0
11
56
35
41
34
24
29
37
34
8
44
25
30
20
14
22
31
28
3
6
10
11
14
10
7
6
6
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
29
15
19
21
27
7
17
2
11
28
14
19
21
24
7
16
2
0
1
1
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
11
29
15
18
21
25
7
15
2
11
28
14
18
21
22
7
14
2
0
1
1
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
2
0
0
0
0
1
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
29
15
19
21
27
7
17
2
11
28
14
19
21
24
7
16
2
0
1
1
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
11
29
15
18
21
25
7
15
2
11
28
14
18
21
22
7
14
2
0
1
1
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
2
0
0
0
0
1
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2084
2096
2114
2307
2277
2320
2251
2390
2465
1826
1840
1908
2064
2055
2072
1992
2135
2181
218
218
192
230
212
242
247
252
284
40
38
14
13
10
6
12
3
0
2049
2055
2083
2278
2254
2291
2212
2349
2407
1793
1802
1878
2036
2033
2045
1957
2098
2132
217
217
191
229
211
240
243
248
275
39
36
14
13
10
6
12
3
0
35
41
31
29
23
29
39
41
58
33
38
30
28
22
27
35
37
49
1
1
1
1
1
2
4
4
9
1
2
0
0
0
0
0
0
0
976
1019
996
1009
972
986
1075
1190
1207
852
882
906
926
899
911
964
1057
1068
111
103
87
83
73
74
100
131
139
13
34
3
0
0
1
11
2
0
952
996
973
994
960
971
1056
1167
1172
830
862
884
912
888
898
949
1038
1042
110
102
86
82
72
72
96
127
130
12
32
3
0
0
1
11
2
0
24
23
23
15
12
15
19
23
35
22
20
22
14
11
13
15
19
26
1
1
1
1
1
2
4
4
9
1
2
0
0
0
0
0
0
0
879
787
864
986
1044
1039
942
948
977
756
684
766
862
913
892
812
847
872
98
99
88
111
121
143
129
100
105
25
4
10
13
10
4
1
1
0
872
775
858
973
1036
1027
922
931
955
749
672
760
849
905
880
792
830
850
98
99
88
111
121
143
129
100
105
25
4
10
13
10
4
1
1
0
7
12
6
13
8
12
20
17
22
7
12
6
13
8
12
20
17
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
219
261
222
294
252
285
234
245
281
208
246
207
264
234
260
216
224
241
9
15
14
30
18
24
18
21
40
2
0
1
0
0
1
0
0
0
215
255
220
293
249
283
234
244
280
204
240
205
263
231
258
216
223
240
9
15
14
30
18
24
18
21
40
2
0
1
0
0
1
0
0
0
4
6
2
1
3
2
0
1
1
4
6
2
1
3
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
29
32
18
9
10
0
7
0
10
28
29
12
9
9
0
7
0
0
1
3
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
10
29
32
18
9
10
0
7
0
10
28
29
12
9
9
0
7
0
0
1
3
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
577
571
529
631
565
491
413
427
447
511
493
458
536
462
399
367
349
341
61
77
71
95
103
92
46
78
105
5
1
0
0
0
0
0
0
1
557
557
511
609
549
469
387
409
427
495
481
442
516
450
381
347
337
326
58
75
69
93
99
88
40
72
100
4
1
0
0
0
0
0
0
1
20
14
18
22
16
22
26
18
20
16
12
16
20
12
18
20
12
15
3
2
2
2
4
4
6
6
5
1
0
0
0
0
0
0
0
0
243
270
231
239
203
182
175
173
133
228
256
218
223
185
166
161
152
109
15
14
13
16
18
16
14
21
24
0
0
0
0
0
0
0
0
0
228
265
225
231
199
178
168
166
129
215
251
212
215
182
163
156
147
107
13
14
13
16
17
15
12
19
22
0
0
0
0
0
0
0
0
0
15
5
6
8
4
4
7
7
4
13
5
6
8
3
3
5
5
2
2
0
0
0
1
1
2
2
2
0
0
0
0
0
0
0
0
0
296
271
295
378
361
307
236
239
314
250
215
237
299
277
232
205
183
232
41
55
58
79
84
75
31
56
81
5
1
0
0
0
0
0
0
1
291
262
284
364
349
289
217
228
298
247
208
228
287
268
217
190
176
219
40
53
56
77
81
72
27
52
78
4
1
0
0
0
0
0
0
1
5
9
11
14
12
18
19
11
16
3
7
9
12
9
15
15
7
13
1
2
2
2
3
3
4
4
3
1
0
0
0
0
0
0
0
0
22
8
1
14
0
0
0
14
0
22
7
1
14
0
0
0
14
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
8
0
14
0
0
0
14
0
22
7
0
14
0
0
0
14
0
0
1
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
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
16
22
2
0
1
2
2
1
0
11
15
2
0
0
1
1
0
0
5
7
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
16
22
2
0
1
2
2
1
0
11
15
2
0
0
1
1
0
0
5
7
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1927
1723
1843
1846
1929
1962
1778
1722
1740
1592
1464
1608
1606
1678
1725
1566
1504
1519
218
216
220
235
247
233
212
218
221
117
43
15
5
4
4
0
0
0
1870
1659
1765
1780
1848
1879
1716
1653
1663
1546
1411
1546
1553
1604
1648
1510
1442
1456
209
205
205
222
240
227
206
211
207
115
43
14
5
4
4
0
0
0
57
64
78
66
81
83
62
69
77
46
53
62
53
74
77
56
62
63
9
11
15
13
7
6
6
7
14
2
0
1
0
0
0
0
0
0
1543
1408
1520
1503
1609
1586
1422
1412
1397
1321
1178
1314
1296
1405
1401
1259
1251
1226
192
187
192
202
200
184
163
161
171
30
43
14
5
4
1
0
0
0
1492
1350
1450
1444
1536
1510
1363
1349
1328
1279
1131
1259
1250
1339
1331
1206
1195
1169
183
176
178
189
193
178
157
154
159
30
43
13
5
4
1
0
0
0
51
58
70
59
73
76
59
63
69
42
47
55
46
66
70
53
56
57
9
11
14
13
7
6
6
7
12
0
0
1
0
0
0
0
0
0
260
219
248
253
209
247
242
193
211
210
209
237
240
180
218
219
168
192
7
10
11
13
29
28
23
25
19
43
0
0
0
0
1
0
0
0
254
213
241
246
201
240
239
189
207
206
203
230
233
172
211
216
164
189
7
10
11
13
29
28
23
25
18
41
0
0
0
0
1
0
0
0
6
6
7
7
8
7
3
4
4
4
6
7
7
8
7
3
4
3
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
122
94
72
90
111
129
114
117
132
59
75
55
70
93
106
88
85
101
19
19
16
20
18
21
26
32
31
44
0
1
0
0
2
0
0
0
122
94
72
90
111
129
114
115
128
59
75
55
70
93
106
88
83
98
19
19
16
20
18
21
26
32
30
44
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
2
4
0
0
0
0
0
0
0
2
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
2
3
0
0
0
0
0
0
2
2
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
0
0
0
0
0
0
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
400
443
479
516
517
579
554
522
581
363
415
458
488
487
538
517
484
548
36
28
21
26
30
41
37
38
33
1
0
0
2
0
0
0
0
0
397
438
468
507
510
563
541
506
563
361
410
447
479
480
522
504
469
530
35
28
21
26
30
41
37
37
33
1
0
0
2
0
0
0
0
0
3
5
11
9
7
16
13
16
18
2
5
11
9
7
16
13
15
18
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
330
362
415
458
434
478
473
450
480
302
338
398
435
407
441
441
415
451
27
24
17
21
27
37
32
35
29
1
0
0
2
0
0
0
0
0
328
358
405
449
428
465
463
437
464
300
334
388
426
401
428
431
403
435
27
24
17
21
27
37
32
34
29
1
0
0
2
0
0
0
0
0
2
4
10
9
6
13
10
13
16
2
4
10
9
6
13
10
12
16
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
70
81
64
58
83
101
81
72
101
61
77
60
53
80
97
76
69
97
9
4
4
5
3
4
5
3
4
0
0
0
0
0
0
0
0
0
69
80
63
58
82
98
78
69
99
61
76
59
53
79
94
73
66
95
8
4
4
5
3
4
5
3
4
0
0
0
0
0
0
0
0
0
1
1
1
0
1
3
3
3
2
0
1
1
0
1
3
3
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
233
239
186
273
260
276
288
288
267
195
191
157
236
219
225
224
249
220
38
48
10
37
41
31
64
39
47
0
0
19
0
0
20
0
0
0
208
204
151
230
222
246
239
251
221
173
159
122
195
183
196
181
212
179
35
45
10
35
39
31
58
39
42
0
0
19
0
0
19
0
0
0
25
35
35
43
38
30
49
37
46
22
32
35
41
36
29
43
37
41
3
3
0
2
2
0
6
0
5
0
0
0
0
0
1
0
0
0
12
8
18
53
102
107
105
111
104
11
8
17
51
97
99
96
102
91
1
0
1
2
5
8
9
9
13
0
0
0
0
0
0
0
0
0
11
7
11
38
86
92
89
91
82
10
7
10
36
81
84
80
82
71
1
0
1
2
5
8
9
9
11
0
0
0
0
0
0
0
0
0
1
1
7
15
16
15
16
20
22
1
1
7
15
16
15
16
20
20
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
146
143
95
157
114
99
69
110
100
143
137
95
154
102
99
65
104
94
3
6
0
3
12
0
4
6
6
0
0
0
0
0
0
0
0
0
128
117
73
134
96
87
51
99
81
126
114
73
132
85
87
47
93
75
2
3
0
2
11
0
4
6
6
0
0
0
0
0
0
0
0
0
18
26
22
23
18
12
18
11
19
17
23
22
22
17
12
18
11
19
1
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
30
41
38
24
20
26
58
43
39
30
40
36
24
20
26
54
43
35
0
1
2
0
0
0
4
0
4
0
0
0
0
0
0
0
0
0
26
33
33
20
17
24
48
37
37
26
32
31
20
17
24
45
37
33
0
1
2
0
0
0
3
0
4
0
0
0
0
0
0
0
0
0
4
8
5
4
3
2
10
6
2
4
8
5
4
3
2
9
6
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
45
47
35
39
24
44
56
24
24
11
6
9
7
0
1
9
0
0
34
41
7
32
24
23
47
24
24
0
0
19
0
0
20
0
0
0
43
47
34
38
23
43
51
24
21
11
6
8
7
0
1
9
0
0
32
41
7
31
23
23
42
24
21
0
0
19
0
0
19
0
0
0
2
0
1
1
1
1
5
0
3
0
0
1
0
0
0
0
0
0
2
0
0
1
1
0
5
0
3
0
0
0
0
0
1
0
0
0
772
834
821
863
893
885
861
753
857
691
814
800
840
860
856
825
729
829
4
20
21
23
33
29
36
24
28
77
0
0
0
0
0
0
0
0
746
774
790
837
839
846
817
721
823
668
755
770
817
813
820
786
698
796
3
19
20
20
26
26
31
23
27
75
0
0
0
0
0
0
0
0
26
60
31
26
54
39
44
32
34
23
59
30
23
47
36
39
31
33
1
1
1
3
7
3
5
1
1
2
0
0
0
0
0
0
0
0
443
462
480
528
546
465
506
453
512
441
460
472
514
525
452
487
442
495
2
2
8
14
21
13
19
11
17
0
0
0
0
0
0
0
0
0
426
412
461
510
509
446
482
436
492
425
410
453
498
494
436
466
426
476
1
2
8
12
15
10
16
10
16
0
0
0
0
0
0
0
0
0
17
50
19
18
37
19
24
17
20
16
50
19
16
31
16
21
16
19
1
0
0
2
6
3
3
1
1
0
0
0
0
0
0
0
0
0
274
295
293
316
286
332
294
215
262
214
284
283
311
274
317
278
203
252
2
11
10
5
12
15
16
12
10
58
0
0
0
0
0
0
0
0
267
286
282
308
274
317
275
204
250
209
276
273
304
263
302
261
192
240
2
10
9
4
11
15
14
12
10
56
0
0
0
0
0
0
0
0
7
9
11
8
12
15
19
11
12
5
8
10
7
11
15
17
11
12
0
1
1
1
1
0
2
0
0
2
0
0
0
0
0
0
0
0
55
77
48
19
61
88
61
85
83
36
70
45
15
61
87
60
84
82
0
7
3
4
0
1
1
1
1
19
0
0
0
0
0
0
0
0
53
76
47
19
56
83
60
81
81
34
69
44
15
56
82
59
80
80
0
7
3
4
0
1
1
1
1
19
0
0
0
0
0
0
0
0
2
1
1
0
5
5
1
4
2
2
1
1
0
5
5
1
4
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
186
242
242
272
325
292
299
262
277
160
166
215
242
285
266
278
228
244
26
19
27
30
40
26
21
34
33
0
57
0
0
0
0
0
0
0
30
24
30
28
70
57
65
43
47
22
18
24
19
49
47
60
34
40
8
4
6
9
21
10
5
9
7
0
2
0
0
0
0
0
0
0
156
218
212
244
255
235
234
219
230
138
148
191
223
236
219
218
194
204
18
15
21
21
19
16
16
25
26
0
55
0
0
0
0
0
0
0
170
227
228
251
305
265
285
247
264
145
151
201
221
267
243
265
213
231
25
19
27
30
38
22
20
34
33
0
57
0
0
0
0
0
0
0
30
24
30
28
59
51
65
43
47
22
18
24
19
39
43
60
34
40
8
4
6
9
20
8
5
9
7
0
2
0
0
0
0
0
0
0
140
203
198
223
246
214
220
204
217
123
133
177
202
228
200
205
179
191
17
15
21
21
18
14
15
25
26
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
12
0
0
0
0
0
0
0
11
10
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
6
0
0
0
0
0
0
0
10
4
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6
0
0
0
0
0
0
0
1
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
15
14
21
8
15
14
15
13
15
15
14
21
7
13
13
15
13
1
0
0
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
15
14
21
8
15
14
15
13
15
15
14
21
7
13
13
15
13
1
0
0
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
36
72
80
89
84
79
70
113
100
35
46
63
85
83
77
69
106
93
1
26
17
4
1
2
1
7
7
0
0
0
0
0
0
0
0
0
30
50
62
71
65
61
56
90
81
29
37
52
67
64
59
55
86
75
1
13
10
4
1
2
1
4
6
0
0
0
0
0
0
0
0
0
6
22
18
18
19
18
14
23
19
6
9
11
18
19
18
14
20
18
0
13
7
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
34
52
89
84
79
70
113
100
35
34
50
85
83
77
69
106
93
1
0
2
4
1
2
1
7
7
0
0
0
0
0
0
0
0
0
30
29
46
71
65
61
56
90
81
29
29
44
67
64
59
55
86
75
1
0
2
4
1
2
1
4
6
0
0
0
0
0
0
0
0
0
6
5
6
18
19
18
14
23
19
6
5
6
18
19
18
14
20
18
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
28
0
0
0
0
0
0
0
12
13
0
0
0
0
0
0
0
26
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
16
0
0
0
0
0
0
0
8
8
0
0
0
0
0
0
0
13
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
12
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
13
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3414
3668
4162
4645
4202
4256
4398
4489
4700
2976
3226
3813
4209
3772
3795
3929
4017
4258
268
381
340
434
429
459
467
471
441
170
61
9
2
1
2
2
1
1
3136
3435
3831
4231
3826
3835
3960
4050
4241
2714
3010
3499
3825
3421
3404
3526
3614
3828
254
367
323
404
404
429
432
435
412
168
58
9
2
1
2
2
1
1
278
233
331
414
376
421
438
439
459
262
216
314
384
351
391
403
403
430
14
14
17
30
25
30
35
36
29
2
3
0
0
0
0
0
0
0
1467
1498
1697
2023
1942
2156
2362
2236
2325
1304
1272
1524
1767
1728
1885
2084
1980
2074
154
170
172
255
213
269
276
255
250
9
56
1
1
1
2
2
1
1
1281
1355
1476
1729
1667
1841
2014
1880
1954
1131
1140
1315
1494
1466
1595
1765
1654
1730
143
162
160
234
200
244
247
225
223
7
53
1
1
1
2
2
1
1
186
143
221
294
275
315
348
356
371
173
132
209
273
262
290
319
326
344
11
8
12
21
13
25
29
30
27
2
3
0
0
0
0
0
0
0
929
984
1057
1035
985
951
932
1150
1287
785
908
1009
982
891
869
844
1042
1190
57
73
48
53
94
82
88
108
97
87
3
0
0
0
0
0
0
0
907
962
1040
1008
953
930
917
1121
1253
763
888
992
957
861
849
831
1017
1156
57
71
48
51
92
81
86
104
97
87
3
0
0
0
0
0
0
0
22
22
17
27
32
21
15
29
34
22
20
17
25
30
20
13
25
34
0
2
0
2
2
1
2
4
0
0
0
0
0
0
0
0
0
0
520
540
771
1053
740
729
680
612
645
454
491
662
952
660
655
612
562
606
38
48
101
100
80
74
68
50
39
28
1
8
1
0
0
0
0
0
450
486
693
960
672
645
606
560
592
387
441
589
866
602
575
542
512
555
35
44
96
93
70
70
64
48
37
28
1
8
1
0
0
0
0
0
70
54
78
93
68
84
74
52
53
67
50
73
86
58
80
70
50
51
3
4
5
7
10
4
4
2
2
0
0
0
0
0
0
0
0
0
498
646
637
534
535
420
424
491
443
433
555
618
508
493
386
389
433
388
19
90
19
26
42
34
35
58
55
46
1
0
0
0
0
0
0
0
498
632
622
534
534
419
423
489
442
433
541
603
508
492
385
388
431
387
19
90
19
26
42
34
35
58
55
46
1
0
0
0
0
0
0
0
0
14
15
0
1
1
1
2
1
0
14
15
0
1
1
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
388
747
850
851
901
1001
1005
1045
1121
388
744
848
848
896
998
1002
1044
1115
0
3
2
3
5
3
3
1
6
0
0
0
0
0
0
0
0
0
361
692
764
756
791
882
873
914
963
361
690
763
754
787
881
872
914
961
0
2
1
2
4
1
1
0
2
0
0
0
0
0
0
0
0
0
27
55
86
95
110
119
132
131
158
27
54
85
94
109
117
130
130
154
0
1
1
1
1
2
2
1
4
0
0
0
0
0
0
0
0
0
67
115
149
167
157
188
202
230
221
67
115
149
167
155
187
201
230
220
0
0
0
0
2
1
1
0
1
0
0
0
0
0
0
0
0
0
57
105
129
141
126
157
169
185
177
57
105
129
141
124
156
168
185
176
0
0
0
0
2
1
1
0
1
0
0
0
0
0
0
0
0
0
10
10
20
26
31
31
33
45
44
10
10
20
26
31
31
33
45
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
202
359
574
541
655
540
566
596
677
202
357
572
538
652
539
565
595
672
0
2
2
3
3
1
1
1
5
0
0
0
0
0
0
0
0
0
191
327
516
480
577
472
484
527
581
191
326
515
478
575
472
484
527
580
0
1
1
2
2
0
0
0
1
0
0
0
0
0
0
0
0
0
11
32
58
61
78
68
82
69
96
11
31
57
60
77
67
81
68
92
0
1
1
1
1
1
1
1
4
0
0
0
0
0
0
0
0
0
119
273
127
143
89
273
237
219
223
119
272
127
143
89
272
236
219
223
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
113
260
119
135
88
253
220
202
205
113
259
119
135
88
253
220
202
205
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
13
8
8
1
20
17
17
18
6
13
8
8
1
19
16
17
18
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
321
370
412
430
429
419
391
312
277
314
361
396
411
414
411
381
303
7
7
9
16
19
15
8
10
9
0
0
0
0
0
0
0
0
0
250
295
306
364
377
378
381
345
276
243
289
299
350
359
364
375
337
270
7
6
7
14
18
14
6
8
6
0
0
0
0
0
0
0
0
0
34
26
64
48
53
51
38
46
36
34
25
62
46
52
50
36
44
33
0
1
2
2
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
239
285
310
347
358
365
323
303
233
233
280
302
333
339
350
315
293
224
6
5
8
14
19
15
8
10
9
0
0
0
0
0
0
0
0
0
206
261
251
304
309
317
290
260
200
200
257
245
291
291
303
284
252
194
6
4
6
13
18
14
6
8
6
0
0
0
0
0
0
0
0
0
33
24
59
43
49
48
33
43
33
33
23
57
42
48
47
31
41
30
0
1
2
1
1
1
2
2
3
0
0
0
0
0
0
0
0
0
45
36
60
65
72
64
96
88
79
44
34
59
63
72
64
96
88
79
1
2
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
44
34
55
60
68
61
91
85
76
43
32
54
59
68
61
91
85
76
1
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
5
5
4
3
5
3
3
1
2
5
4
4
3
5
3
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
124
32
68
61
87
33
65
42
57
124
32
68
61
87
33
64
41
56
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
121
32
67
60
86
33
65
42
57
121
32
67
60
86
33
64
41
56
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
3
0
1
1
1
0
0
0
0
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
109
32
60
47
53
33
65
42
57
109
32
60
47
53
33
64
41
56
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
106
32
59
46
52
33
65
42
57
106
32
59
46
52
33
64
41
56
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
3
0
1
1
1
0
0
0
0
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
8
9
33
0
0
0
0
15
0
8
9
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
8
9
33
0
0
0
0
15
0
8
9
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1
0
0
0
0
0
0
0
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1
0
0
0
0
0
0
0
5
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
14
14
15
13
15
15
15
13
41
9
9
11
9
13
13
15
13
38
5
5
4
4
2
2
0
0
3
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
2
0
0
0
0
1
1
1
1
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
13
14
12
14
14
14
12
39
9
9
11
9
12
12
14
12
36
4
4
3
3
2
2
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
14
15
13
15
15
15
13
41
9
9
11
9
13
13
15
13
38
5
5
4
4
2
2
0
0
3
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
2
0
0
0
0
1
1
1
1
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
13
14
12
14
14
14
12
39
9
9
11
9
12
12
14
12
36
4
4
3
3
2
2
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
233
210
214
229
227
233
263
244
273
199
174
180
196
200
203
233
216
249
34
36
34
33
27
30
30
28
24
0
0
0
0
0
0
0
0
0
1
2
1
1
3
2
17
3
12
1
2
1
1
2
2
14
3
11
0
0
0
0
1
0
3
0
1
0
0
0
0
0
0
0
0
0
232
208
213
228
224
231
246
241
261
198
172
179
195
198
201
219
213
238
34
36
34
33
26
30
27
28
23
0
0
0
0
0
0
0
0
0
233
210
214
229
227
233
245
244
257
199
174
180
196
200
203
218
216
234
34
36
34
33
27
30
27
28
23
0
0
0
0
0
0
0
0
0
1
2
1
1
3
2
4
3
5
1
2
1
1
2
2
4
3
5
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
232
208
213
228
224
231
241
241
252
198
172
179
195
198
201
214
213
229
34
36
34
33
26
30
27
28
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
16
0
0
0
0
0
0
15
0
15
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
7
0
0
0
0
0
0
10
0
6
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
9
0
0
0
0
0
0
5
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5669
5607
6086
6965
7101
7257
7722
7827
8045
4834
4619
5322
5780
5816
5941
6398
6533
6688
834
590
755
1185
1285
1316
1322
1291
1355
1
398
9
0
0
0
2
3
2
756
708
739
925
974
1019
1091
1135
1177
575
461
556
647
664
682
749
770
818
181
132
178
278
310
337
340
363
358
0
115
5
0
0
0
2
2
1
4913
4899
5347
6040
6127
6238
6631
6692
6868
4259
4158
4766
5133
5152
5259
5649
5763
5870
653
458
577
907
975
979
982
928
997
1
283
4
0
0
0
0
1
1
4584
4752
5225
5994
6138
6462
6800
7046
7202
3986
3944
4617
4985
5033
5281
5646
5904
6020
598
411
599
1009
1105
1181
1152
1140
1180
0
397
9
0
0
0
2
2
2
584
592
610
780
825
928
976
1024
1054
466
393
481
557
572
627
674
697
741
118
85
124
223
253
301
300
325
312
0
114
5
0
0
0
2
2
1
4000
4160
4615
5214
5313
5534
5824
6022
6148
3520
3551
4136
4428
4461
4654
4972
5207
5279
480
326
475
786
852
880
852
815
868
0
283
4
0
0
0
0
0
1
0
0
0
0
16
9
15
23
11
0
0
0
0
14
8
10
19
10
0
0
0
0
2
1
5
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
9
14
22
11
0
0
0
0
14
8
10
18
10
0
0
0
0
1
1
4
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1085
855
861
971
947
786
907
758
832
848
675
705
795
769
652
742
610
658
236
179
156
176
178
134
165
147
174
1
1
0
0
0
0
0
1
0
172
116
129
145
148
91
114
110
123
109
68
75
90
92
55
75
72
77
63
47
54
55
56
36
39
38
46
0
1
0
0
0
0
0
0
0
913
739
732
826
799
695
793
648
709
739
607
630
705
677
597
667
538
581
173
132
102
121
122
98
126
109
128
1
0
0
0
0
0
0
1
0
1243
1387
1437
1290
1386
1448
1507
1549
1600
1098
1178
1248
1126
1208
1266
1330
1364
1436
134
131
177
154
171
176
177
185
164
11
78
12
10
7
6
0
0
0
372
437
443
427
475
461
506
533
523
318
362
373
361
398
385
435
455
463
52
43
66
64
75
74
71
78
60
2
32
4
2
2
2
0
0
0
871
950
994
863
911
987
1001
1016
1077
780
816
875
765
810
881
895
909
973
82
88
111
90
96
102
106
107
104
9
46
8
8
5
4
0
0
0
897
1071
1130
1253
1358
1408
1459
1505
1536
765
876
957
1090
1183
1227
1285
1325
1377
121
117
161
153
168
175
174
180
159
11
78
12
10
7
6
0
0
0
246
324
340
403
463
443
476
512
502
198
256
277
338
388
367
407
434
444
46
36
59
63
73
74
69
78
58
2
32
4
2
2
2
0
0
0
651
747
790
850
895
965
983
993
1034
567
620
680
752
795
860
878
891
933
75
81
102
90
95
101
105
102
101
9
46
8
8
5
4
0
0
0
18
30
14
34
23
37
45
40
64
17
29
14
34
21
36
42
36
59
1
1
0
0
2
1
3
4
5
0
0
0
0
0
0
0
0
0
15
21
13
23
12
18
29
20
21
14
20
13
23
10
18
27
20
19
1
1
0
0
2
0
2
0
2
0
0
0
0
0
0
0
0
0
3
9
1
11
11
19
16
20
43
3
9
1
11
11
18
15
16
40
0
0
0
0
0
1
1
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
328
286
293
3
5
3
3
4
0
316
273
277
2
4
3
3
3
0
12
13
16
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
111
92
90
1
0
0
1
1
0
106
86
83
0
0
0
1
1
0
5
6
7
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
217
194
203
2
5
3
2
3
0
210
187
194
2
4
3
2
2
0
7
7
9
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
474
475
441
401
484
514
584
622
673
415
399
410
372
430
456
506
534
582
37
23
31
29
54
57
70
88
91
22
53
0
0
0
1
8
0
0
81
86
62
52
88
90
105
113
145
58
50
49
42
65
75
81
86
112
15
9
13
10
23
15
23
27
33
8
27
0
0
0
0
1
0
0
393
389
379
349
396
424
479
509
528
357
349
361
330
365
381
425
448
470
22
14
18
19
31
42
47
61
58
14
26
0
0
0
1
7
0
0
113
121
156
157
175
174
190
202
211
111
120
153
152
166
165
177
186
197
2
1
3
5
9
9
13
16
14
0
0
0
0
0
0
0
0
0
9
6
11
14
15
16
19
22
23
9
6
11
14
14
15
17
20
20
0
0
0
0
1
1
2
2
3
0
0
0
0
0
0
0
0
0
104
115
145
143
160
158
171
180
188
102
114
142
138
152
150
160
166
177
2
1
3
5
8
8
11
14
11
0
0
0
0
0
0
0
0
0
169
154
85
66
93
115
151
165
253
146
91
77
59
87
104
140
141
226
23
10
8
7
6
11
11
24
27
0
53
0
0
0
0
0
0
0
49
55
23
17
28
40
46
56
82
36
21
19
14
24
34
41
43
67
13
7
4
3
4
6
5
13
15
0
27
0
0
0
0
0
0
0
120
99
62
49
65
75
105
109
171
110
70
58
45
63
70
99
98
159
10
3
4
4
2
5
6
11
12
0
26
0
0
0
0
0
0
0
0
0
0
13
13
12
35
79
56
0
0
0
12
11
10
34
73
53
0
0
0
1
2
2
1
6
3
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
2
3
0
0
0
1
1
1
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
12
11
35
77
53
0
0
0
11
10
9
34
71
50
0
0
0
1
2
2
1
6
3
0
0
0
0
0
0
0
0
0
192
200
200
165
203
213
208
176
153
158
188
180
149
166
177
155
134
106
12
12
20
16
37
35
45
42
47
22
0
0
0
0
1
8
0
0
23
25
28
20
44
33
40
33
37
13
23
19
13
26
25
23
21
22
2
2
9
7
18
8
16
12
15
8
0
0
0
0
0
1
0
0
169
175
172
145
159
180
168
143
116
145
165
161
136
140
152
132
113
84
10
10
11
9
19
27
29
30
32
14
0
0
0
0
1
7
0
0
241
180
140
83
123
215
329
454
493
223
156
122
71
108
194
305
427
445
18
24
18
12
15
21
24
27
48
0
0
0
0
0
0
0
0
0
59
42
28
16
24
39
57
71
82
53
34
23
13
19
34
53
65
70
6
8
5
3
5
5
4
6
12
0
0
0
0
0
0
0
0
0
182
138
112
67
99
176
272
383
411
170
122
99
58
89
160
252
362
375
12
16
13
9
10
16
20
21
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
94
209
304
247
0
0
0
0
0
91
204
297
241
0
0
0
0
0
3
5
7
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
35
43
35
0
0
0
0
0
16
35
43
34
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
78
174
261
212
0
0
0
0
0
75
169
254
207
0
0
0
0
0
3
5
7
5
0
0
0
0
0
0
0
0
0
241
180
140
83
123
121
120
150
246
223
156
122
71
108
103
101
130
204
18
24
18
12
15
18
19
20
42
0
0
0
0
0
0
0
0
0
59
42
28
16
24
23
22
28
47
53
34
23
13
19
18
18
22
36
6
8
5
3
5
5
4
6
11
0
0
0
0
0
0
0
0
0
182
138
112
67
99
98
98
122
199
170
122
99
58
89
85
83
108
168
12
16
13
9
10
13
15
14
31
0
0
0
0
0
0
0
0
0
39
34
0
0
0
0
0
0
0
32
21
0
0
0
0
0
0
0
7
5
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
3
2
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
32
0
0
0
0
0
0
0
30
20
0
0
0
0
0
0
0
6
4
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
30
5
0
0
0
0
0
0
0
25
4
0
0
0
0
0
0
0
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
0
0
0
0
0
2
1
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
27
4
0
0
0
0
0
0
0
23
3
0
0
0
0
0
0
0
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
29
0
0
0
0
0
0
0
7
17
0
0
0
0
0
0
0
2
4
0
0
0
0
0
0
0
0
8
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
28
0
0
0
0
0
0
0
7
17
0
0
0
0
0
0
0
2
3
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
1880
2319
2809
2983
3163
3067
3561
3722
3990
1719
2101
2537
2677
2813
2705
3147
3306
3505
158
216
269
305
350
361
413
415
484
3
2
3
1
0
1
1
1
1
470
632
766
839
826
835
1005
1084
1195
434
571
693
756
741
747
893
974
1051
35
59
71
82
85
88
112
110
144
1
2
2
1
0
0
0
0
0
1410
1687
2043
2144
2337
2232
2556
2638
2795
1285
1530
1844
1921
2072
1958
2254
2332
2454
123
157
198
223
265
273
301
305
340
2
0
1
0
0
1
1
1
1
1733
2250
2635
2826
2813
2838
3395
3547
3779
1597
2038
2390
2534
2526
2530
3027
3168
3345
133
210
242
291
287
307
367
378
433
3
2
3
1
0
1
1
1
1
469
630
765
838
824
831
1003
1083
1193
433
569
692
755
739
744
892
974
1049
35
59
71
82
85
87
111
109
144
1
2
2
1
0
0
0
0
0
1264
1620
1870
1988
1989
2007
2392
2464
2586
1164
1469
1698
1779
1787
1786
2135
2194
2296
98
151
171
209
202
220
256
269
289
2
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
147
69
174
157
350
229
166
175
211
122
63
147
143
287
175
120
138
160
25
6
27
14
63
54
46
37
51
0
0
0
0
0
0
0
0
0
1
2
1
1
2
4
2
1
2
1
2
1
1
2
3
1
0
2
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
146
67
173
156
348
225
164
174
209
121
61
146
142
285
172
119
138
158
25
6
27
14
63
53
45
36
51
0
0
0
0
0
0
0
0
0
233
253
125
182
253
413
324
334
350
218
221
109
172
231
369
289
294
319
14
32
16
10
22
44
35
40
31
1
0
0
0
0
0
0
0
0
74
105
42
58
78
127
93
93
117
68
91
32
53
71
110
80
76
102
6
14
10
5
7
17
13
17
15
0
0
0
0
0
0
0
0
0
159
148
83
124
175
286
231
241
233
150
130
77
119
160
259
209
218
217
8
18
6
5
15
27
22
23
16
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
25
45
0
0
0
0
0
0
18
23
44
0
0
0
0
0
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
10
27
0
0
0
0
0
0
11
10
26
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
15
18
0
0
0
0
0
0
7
13
18
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
21
77
20
0
14
28
16
59
93
17
61
10
0
8
21
14
46
76
4
16
10
0
6
7
2
13
17
0
0
0
0
0
0
0
0
0
4
26
13
0
2
7
4
26
30
4
21
6
0
1
6
2
20
20
0
5
7
0
1
1
2
6
10
0
0
0
0
0
0
0
0
0
17
51
7
0
12
21
12
33
63
13
40
4
0
7
15
12
26
56
4
11
3
0
5
6
0
7
7
0
0
0
0
0
0
0
0
0
95
105
25
91
155
292
192
149
117
91
95
25
89
149
265
172
135
113
3
10
0
2
6
27
20
14
4
1
0
0
0
0
0
0
0
0
46
61
11
35
58
95
55
35
33
44
57
11
34
56
86
50
29
32
2
4
0
1
2
9
5
6
1
0
0
0
0
0
0
0
0
0
49
44
14
56
97
197
137
114
84
47
38
14
55
93
179
122
106
81
1
6
0
1
4
18
15
8
3
1
0
0
0
0
0
0
0
0
117
71
80
91
84
93
97
101
95
110
65
74
83
74
83
85
90
86
7
6
6
8
10
10
12
11
9
0
0
0
0
0
0
0
0
0
24
18
18
23
18
25
22
22
27
20
13
15
19
14
18
17
17
24
4
5
3
4
4
7
5
5
3
0
0
0
0
0
0
0
0
0
93
53
62
68
66
68
75
79
68
90
52
59
64
60
65
68
73
62
3
1
3
4
6
3
7
6
6
0
0
0
0
0
0
0
0
0
1411
1241
1292
1324
1333
1287
1293
1314
1210
940
1123
1183
1190
1205
1176
1191
1207
1121
471
118
108
134
128
111
102
107
89
0
0
1
0
0
0
0
0
0
754
600
618
681
660
606
557
587
538
540
534
552
588
574
533
491
526
484
214
66
65
93
86
73
66
61
54
0
0
1
0
0
0
0
0
0
657
641
674
643
673
681
736
727
672
400
589
631
602
631
643
700
681
637
257
52
43
41
42
38
36
46
35
0
0
0
0
0
0
0
0
0
118
114
117
85
86
81
80
71
63
111
107
113
84
80
74
72
64
60
7
7
4
1
6
7
8
7
3
0
0
0
0
0
0
0
0
0
2
7
1
4
8
6
5
3
5
1
5
1
4
7
6
5
3
5
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
116
107
116
81
78
75
75
68
58
110
102
112
80
73
68
67
61
55
6
5
4
1
5
7
8
7
3
0
0
0
0
0
0
0
0
0
1261
1074
1104
1233
1205
1163
1195
1225
1138
799
966
999
1100
1086
1062
1101
1126
1056
462
108
104
133
119
101
94
99
82
0
0
1
0
0
0
0
0
0
725
572
603
671
620
568
541
567
525
514
510
537
578
536
496
475
507
474
211
62
65
93
84
72
66
60
51
0
0
1
0
0
0
0
0
0
536
502
501
562
585
595
654
658
613
285
456
462
522
550
566
626
619
582
251
46
39
40
35
29
28
39
31
0
0
0
0
0
0
0
0
0
32
53
71
6
42
43
18
18
9
30
50
71
6
39
40
18
17
5
2
3
0
0
3
3
0
1
4
0
0
0
0
0
0
0
0
0
27
21
14
6
32
32
11
17
8
25
19
14
6
31
31
11
16
5
2
2
0
0
1
1
0
1
3
0
0
0
0
0
0
0
0
0
5
32
57
0
10
11
7
1
1
5
31
57
0
8
9
7
1
0
0
1
0
0
2
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
258
232
166
82
77
81
160
108
78
191
175
150
69
59
63
136
98
71
67
57
16
13
18
18
24
10
7
0
0
0
0
0
0
0
0
0
12
15
6
11
5
5
7
9
7
5
9
4
10
3
4
5
8
5
7
6
2
1
2
1
2
1
2
0
0
0
0
0
0
0
0
0
246
217
160
71
72
76
153
99
71
186
166
146
59
56
59
131
90
66
60
51
14
12
16
17
22
9
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
186
135
110
70
53
67
108
47
51
141
111
97
61
46
56
94
40
46
45
24
13
9
7
11
14
7
5
0
0
0
0
0
0
0
0
0
12
13
6
10
4
5
3
4
4
5
7
4
9
2
4
3
4
3
7
6
2
1
2
1
0
0
1
0
0
0
0
0
0
0
0
0
174
122
104
60
49
62
105
43
47
136
104
93
52
44
52
91
36
43
38
18
11
8
5
10
14
7
4
0
0
0
0
0
0
0
0
0
72
97
56
12
24
14
52
61
27
50
64
53
8
13
7
42
58
25
22
33
3
4
11
7
10
3
2
0
0
0
0
0
0
0
0
0
0
2
0
1
1
0
4
5
3
0
2
0
1
1
0
2
4
2
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
72
95
56
11
23
14
48
56
24
50
62
53
7
12
7
40
54
23
22
33
3
4
11
7
8
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3837
7955
6736
6176
6718
1703
1615
1500
1643
1253
1445
1368
1394
1539
1375
1308
1230
1244
2584
6360
5368
4773
5179
328
307
270
399
0
150
0
9
0
0
0
0
0
1782
3505
2924
2690
2865
789
737
656
751
582
658
601
616
660
597
562
521
549
1200
2788
2323
2071
2205
192
175
135
202
0
59
0
3
0
0
0
0
0
2055
4450
3812
3486
3853
914
878
844
892
671
787
767
778
879
778
746
709
695
1384
3572
3045
2702
2974
136
132
135
197
0
91
0
6
0
0
0
0
0
1086
1306
1166
1154
1258
1281
1226
1134
1257
703
730
938
950
1053
1063
1026
954
958
383
429
228
204
205
218
200
180
299
0
147
0
0
0
0
0
0
0
482
588
529
506
548
566
539
491
544
303
326
409
397
433
451
435
404
410
179
204
120
109
115
115
104
87
134
0
58
0
0
0
0
0
0
0
604
718
637
648
710
715
687
643
713
400
404
529
553
620
612
591
550
548
204
225
108
95
90
103
96
93
165
0
89
0
0
0
0
0
0
0
147
236
272
304
335
345
325
315
329
125
170
190
212
246
257
232
235
243
22
65
82
92
89
88
93
80
86
0
1
0
0
0
0
0
0
0
96
126
123
151
148
158
151
128
162
79
79
70
89
96
101
92
88
107
17
46
53
62
52
57
59
40
55
0
1
0
0
0
0
0
0
0
51
110
149
153
187
187
174
187
167
46
91
120
123
150
156
140
147
136
5
19
29
30
37
31
34
40
31
0
0
0
0
0
0
0
0
0
35
29
51
49
61
77
64
51
57
32
25
41
39
44
55
50
41
43
3
4
10
10
17
22
14
10
14
0
0
0
0
0
0
0
0
0
28
23
44
42
50
65
47
37
45
25
19
37
35
35
45
35
29
32
3
4
7
7
15
20
12
8
13
0
0
0
0
0
0
0
0
0
7
6
7
7
11
12
17
14
12
7
6
4
4
9
10
15
12
11
0
0
3
3
2
2
2
2
1
0
0
0
0
0
0
0
0
0
2569
6384
5247
4669
5064
0
0
0
0
393
520
199
193
196
0
0
0
0
2176
5862
5048
4467
4868
0
0
0
0
0
2
0
9
0
0
0
0
0
1176
2768
2228
1991
2119
0
0
0
0
175
234
85
95
96
0
0
0
0
1001
2534
2143
1893
2023
0
0
0
0
0
0
0
3
0
0
0
0
0
1393
3616
3019
2678
2945
0
0
0
0
218
286
114
98
100
0
0
0
0
1175
3328
2905
2574
2845
0
0
0
0
0
2
0
6
0
0
0
0
0
470
520
497
1003
1102
1092
663
654
645
39
486
391
817
929
923
529
523
544
5
18
75
165
166
163
131
131
97
426
16
31
21
7
6
3
0
4
227
255
257
524
584
578
339
329
320
16
236
202
420
489
485
272
260
267
2
12
37
89
92
90
64
69
52
209
7
18
15
3
3
3
0
1
243
265
240
479
518
514
324
325
325
23
250
189
397
440
438
257
263
277
3
6
38
76
74
73
67
62
45
217
9
13
6
4
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
470
515
497
1003
1102
1092
663
654
645
39
481
391
817
929
923
529
523
544
5
18
75
165
166
163
131
131
97
426
16
31
21
7
6
3
0
4
227
255
257
524
584
578
339
329
320
16
236
202
420
489
485
272
260
267
2
12
37
89
92
90
64
69
52
209
7
18
15
3
3
3
0
1
243
260
240
479
518
514
324
325
325
23
245
189
397
440
438
257
263
277
3
6
38
76
74
73
67
62
45
217
9
13
6
4
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
588
603
664
700
623
655
804
747
702
544
464
599
620
549
610
732
699
660
44
32
64
80
74
45
72
48
42
0
107
1
0
0
0
0
0
0
116
112
140
153
151
158
192
172
148
107
83
129
132
124
136
169
161
142
9
4
11
21
27
22
23
11
6
0
25
0
0
0
0
0
0
0
472
491
524
547
472
497
612
575
554
437
381
470
488
425
474
563
538
518
35
28
53
59
47
23
49
37
36
0
82
1
0
0
0
0
0
0
577
574
577
602
555
644
782
739
692
535
439
539
557
510
603
719
693
654
42
29
37
45
45
41
63
46
38
0
106
1
0
0
0
0
0
0
112
108
122
133
137
155
187
170
145
103
79
115
119
116
134
167
160
139
9
4
7
14
21
21
20
10
6
0
25
0
0
0
0
0
0
0
465
466
455
469
418
489
595
569
547
432
360
424
438
394
469
552
533
515
33
25
30
31
24
20
43
36
32
0
81
1
0
0
0
0
0
0
0
17
69
80
68
11
22
8
10
0
15
46
49
39
7
13
6
6
0
1
23
31
29
4
9
2
4
0
1
0
0
0
0
0
0
0
0
0
10
12
14
3
5
2
3
0
0
8
7
8
2
2
1
3
0
0
2
5
6
1
3
1
0
0
0
0
0
0
0
0
0
0
0
17
59
68
54
8
17
6
7
0
15
38
42
31
5
11
5
3
0
1
21
26
23
3
6
1
4
0
1
0
0
0
0
0
0
0
11
12
18
18
0
0
0
0
0
9
10
14
14
0
0
0
0
0
2
2
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
4
8
8
0
0
0
0
0
4
4
6
6
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
8
10
10
0
0
0
0
0
5
6
8
8
0
0
0
0
0
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
0
39
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
0
39
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
748
602
527
664
1000
888
832
714
844
747
598
521
659
995
874
823
710
833
1
4
6
5
5
14
9
4
11
0
0
0
0
0
0
0
0
0
544
482
401
532
712
620
639
541
609
543
478
396
527
708
610
634
539
599
1
4
5
5
4
10
5
2
10
0
0
0
0
0
0
0
0
0
204
120
126
132
288
268
193
173
235
204
120
125
132
287
264
189
171
234
0
0
1
0
1
4
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
102
86
85
85
57
0
0
0
0
101
84
83
82
56
0
0
0
0
1
2
2
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
69
61
60
51
32
0
0
0
0
68
60
59
50
31
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
33
25
25
34
25
0
0
0
0
33
24
24
32
25
0
0
0
0
0
1
1
2
0
0
0
0
0
0
0
0
0
0
626
602
527
664
885
776
734
609
775
625
598
521
659
881
764
727
608
765
1
4
6
5
4
12
7
1
10
0
0
0
0
0
0
0
0
0
456
482
401
532
630
535
567
472
565
455
478
396
527
627
526
563
471
556
1
4
5
5
3
9
4
1
9
0
0
0
0
0
0
0
0
0
170
120
126
132
255
241
167
137
210
170
120
125
132
254
238
164
137
209
0
0
1
0
1
3
3
0
1
0
0
0
0
0
0
0
0
0
122
0
0
0
13
26
13
20
12
122
0
0
0
13
26
13
20
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
88
0
0
0
13
24
12
18
12
88
0
0
0
13
24
12
18
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
0
0
0
2
1
2
0
34
0
0
0
0
2
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
156
163
188
150
178
256
210
249
231
90
87
125
99
126
185
148
175
143
66
76
63
51
52
70
62
73
88
0
0
0
0
0
1
0
1
0
148
151
168
134
160
228
190
224
212
84
79
108
87
113
160
129
153
127
64
72
60
47
47
68
61
70
85
0
0
0
0
0
0
0
1
0
8
12
20
16
18
28
20
25
19
6
8
17
12
13
25
19
22
16
2
4
3
4
5
2
1
3
3
0
0
0
0
0
1
0
0
0
0
0
0
81
91
122
151
166
194
0
0
0
36
43
64
93
95
107
0
0
0
45
48
57
58
71
87
0
0
0
0
0
1
0
0
0
0
0
0
75
85
114
143
157
182
0
0
0
34
42
59
86
89
98
0
0
0
41
43
55
57
68
84
0
0
0
0
0
0
0
0
0
0
0
0
6
6
8
8
9
12
0
0
0
2
1
5
7
6
9
0
0
0
4
5
2
1
3
3
0
0
0
0
0
1
0
0
0
0
0
40
19
44
89
49
47
37
0
0
39
17
41
77
45
47
36
0
0
1
2
3
12
4
0
1
0
0
0
0
0
0
0
0
0
0
0
32
15
34
73
37
33
30
0
0
31
13
31
61
33
33
29
0
0
1
2
3
12
4
0
1
0
0
0
0
0
0
0
0
0
0
0
8
4
10
16
12
14
7
0
0
8
4
10
16
12
14
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
24
25
24
24
22
10
36
0
24
24
22
21
23
21
10
33
0
0
0
3
3
1
1
0
2
0
0
0
0
0
0
0
0
1
0
20
20
21
20
22
20
10
34
0
20
20
18
17
21
19
10
31
0
0
0
3
3
1
1
0
2
0
0
0
0
0
0
0
0
1
0
4
4
4
4
2
2
0
2
0
4
4
4
4
2
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
132
139
123
26
19
23
0
0
0
66
63
64
25
19
23
0
0
0
66
76
59
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
128
131
115
24
19
21
0
0
0
64
59
59
23
19
21
0
0
0
64
72
56
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
8
8
2
0
2
0
0
0
2
4
5
2
0
2
0
0
0
2
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0;