住所
白山一丁目
白山二丁目
白山三丁目
白山四丁目
白山五丁目
白山六丁目
白山七丁目
白山八丁目
新町一丁目
新町二丁目
新町三丁目
新町四丁目
新町五丁目
新町六丁目
取手一丁目
取手二丁目
取手三丁目
東一丁目
東二丁目
東三丁目
東四丁目
東五丁目
東六丁目
台宿一丁目
台宿二丁目
井野一丁目
井野二丁目
井野三丁目
井野台一丁目
井野台二丁目
井野台三丁目
井野台四丁目
井野台五丁目
青柳一丁目
新取手一丁目
新取手二丁目
0(男) 0(女) 1(男) 1(女) 2(男) 2(女) 3(男) 3(女) 4(男) 4(女) 5(男) 5(女) 6(男) 6(女) 7(男) 7(女) 8(男) 8(女) 9(男) 9(女)
3
4
2
0
5
1
4
4
3
3
4
1
1
5
2
3
1
3
2
1
0
2
1
0
1
5
0
2
2
3
2
2
1
0
4
1
2
2
5
2
0
1
0
1
1
1
0
0
1
1
0
0
2
1
0
0
0
0
1
0
0
3
0
0
0
0
1
1
2
1
1
2
0
0
0
1
0
1
1
0
2
3
2
1
2
2
3
1
3
3
2
0
1
2
1
3
4
2
3
5
3
4
1
3
3
3
2
2
2
0
4
0
4
0
5
2
3
5
2
2
2
0
0
1
2
2
0
3
1
1
1
3
2
1
0
1
1
2
0
0
0
1
2
5
0
0
4
2
1
1
0
1
1
1
2
0
2
2
4
2
0
0
3
2
2
2
0
3
3
0
4
3
3
2
2
1
1
2
3
1
0
0
1
0
1
0
1
1
2
0
0
1
1
1
0
1
1
2
1
0
2
8
3
3
6
2
8
7
3
3
8
6
3
3
4
4
3
5
2
4
5
5
2
1
2
5
1
3
3
3
2
1
2
2
4
1
1
2
5
3
1
2
3
1
2
0
1
1
4
4
3
1
5
3
3
0
1
3
1
1
2
4
2
2
1
3
0
2
2
3
0
2
5
0
1
1
2
0
3
4
1
3
2
2
0
1
1
2
2
0
0
1
1
0
1
4
4
1
0
0
3
5
7
7
8
4
5
7
4
5
7
4
5
9
6
1
7
4
4
5
4
10
5
8
13
4
7
3
7
10
7
7
8
8
5
8
4
1
2
7
0
0
0
0
1
0
0
1
0
0
0
0
1
3
1
1
0
1
3
0
3
5
1
3
3
1
1
2
4
5
0
2
0
1
3
4
3
4
0
3
2
0
1
2
2
0
2
2
3
2
1
2
5
4
2
5
0
4
3
2
0
1
1
0
3
3
2
0
0
2
2
2
0
1
0
1
1
3
1
0
4
0
1
1
2
0
2
2
0
0
2
3
1
3
2
1
3
3
2
3
1
6
2
4
9
3
3
3
6
5
3
6
5
3
8
5
6
2
3
6
5
3
1
3
0
3
6
3
0
0
3
4
5
1
3
2
1
3
1
4
10
9
9
5
3
6
8
12
9
4
7
5
7
6
6
7
6
8
5
3
2
1
2
2
2
4
4
1
1
4
2
5
1
2
2
1
2
2
2
1
3
4
2
3
4
4
2
1
3
2
4
5
4
8
3
6
4
5
9
4
1
1
3
0
2
0
1
2
3
0
1
2
2
2
0
4
0
3
2
3
6
9
6
7
7
9
4
11
8
7
9
3
3
5
7
5
6
5
7
8
2
3
1
5
4
2
0
4
1
2
0
3
4
1
3
2
4
1
2
1
8
5
9
10
5
10
5
8
7
4
10
6
9
6
10
7
9
2
6
7
3
2
2
3
2
2
2
2
2
2
4
5
2
3
1
5
3
3
5
1
3
1
3
5
3
2
5
0
3
3
2
2
4
2
7
5
6
4
5
1
1
3
4
4
4
2
2
4
3
3
3
1
4
0
7
1
4
1
1
5
1
2
2
3
4
2
1
2
2
2
1
2
3
7
3
3
4
3
3
5
0
3
1
2
0
1
5
1
2
1
3
2
1
2
1
0
0
2
1
5
新取手三丁目
新取手四丁目
新取手五丁目
西一丁目
西二丁目
本郷一丁目
本郷二丁目
本郷三丁目
本郷四丁目
本郷五丁目
中原町
駒場一丁目
駒場二丁目
駒場三丁目
駒場四丁目
台宿
取手
井野
青柳
吉田
長兵衛新田
小堀
小文間
寺田
桑原
戸頭
米ノ井
野々井
ゆめみ野一丁目
ゆめみ野二丁目
ゆめみ野三丁目
ゆめみ野四丁目
ゆめみ野五丁目
稲
下高井
上高井
貝塚
0
0
2
2
2
5
3
0
1
1
0
2
1
3
2
1
1
14
7
1
0
0
2
6
1
8
2
11
5
7
3
4
2
1
0
2
0
2
0
1
4
1
4
0
1
5
2
0
3
1
3
1
0
0
13
8
3
1
1
5
4
0
11
4
9
3
6
1
5
2
3
5
3
0
0
0
1
2
3
3
1
1
1
4
0
6
0
3
2
0
0
12
13
1
0
0
6
7
0
5
8
9
1
4
3
4
1
2
3
2
1
1
0
0
3
2
5
0
0
1
2
0
1
1
3
2
0
0
11
12
1
0
0
2
9
0
4
4
12
5
6
3
3
2
4
6
2
0
0
1
2
4
3
5
3
1
1
2
0
4
0
1
2
1
0
8
6
1
0
1
2
7
3
11
4
18
3
7
2
2
6
3
1
4
0
1
0
3
1
2
7
2
0
2
1
0
2
2
2
0
0
0
6
9
5
0
0
2
5
2
8
5
8
4
2
1
4
4
4
4
2
1
1
0
1
2
1
5
0
0
0
4
0
2
2
4
2
0
0
12
10
2
1
0
2
12
0
13
4
13
6
6
1
5
4
5
4
4
0
0
1
1
1
4
2
1
0
3
1
0
3
0
2
1
1
0
10
8
1
0
0
6
9
0
12
4
17
4
3
2
6
3
4
7
2
1
2
0
0
3
3
4
0
2
1
2
0
4
0
2
0
0
0
13
11
5
0
1
3
4
2
9
5
7
4
6
0
1
5
6
9
2
0
1
1
0
5
1
6
4
2
2
1
1
5
1
5
0
0
0
7
10
1
0
0
2
9
1
8
9
10
5
8
1
2
1
3
6
2
0
2
1
3
4
6
5
1
0
0
4
1
2
0
3
1
0
0
10
10
4
0
1
6
11
0
10
7
13
0
3
1
3
2
6
2
4
0
1
1
3
3
4
7
2
0
1
1
0
3
3
2
1
0
1
15
8
6
0
2
3
14
3
14
5
16
2
3
0
2
2
3
8
3
1
1
0
4
1
3
3
1
1
0
5
1
4
0
2
4
0
0
13
10
3
0
0
6
15
2
13
1
19
4
4
0
4
3
5
8
3
0
2
1
3
2
3
7
3
2
3
2
0
1
1
1
1
1
0
11
5
5
0
0
2
15
2
15
6
12
7
3
1
5
2
0
9
1
0
3
0
1
6
4
5
0
0
5
2
2
3
2
4
2
0
0
15
7
7
0
0
3
9
2
17
5
16
1
2
0
2
1
4
5
3
0
2
0
2
4
3
4
2
0
3
3
0
1
0
6
2
1
0
7
9
2
1
0
3
14
1
6
5
11
5
2
1
2
1
6
13
3
0
1
0
3
3
1
3
2
2
1
1
0
1
3
3
3
0
0
14
5
7
1
4
2
12
1
14
2
16
7
0
0
0
1
6
6
3
0
0
0
2
5
5
11
4
2
1
0
0
0
1
2
4
0
0
9
3
2
0
3
5
13
0
14
5
18
3
3
0
0
2
4
14
2
0
1
1
2
4
7
3
1
1
3
1
0
4
0
4
2
0
0
10
4
4
1
0
6
17
2
7
9
17
3
2
2
4
1
8
11
6
0
3
1
1
4
2
3
2
2
2
2
0
4
3
2
6
0
1
12
10
6
0
0
8
16
2
15
6
9
5
0
1
1
0
6
11
6
0
市之代
井野団地
戸頭一丁目
戸頭二丁目
戸頭三丁目
戸頭四丁目
戸頭五丁目
戸頭六丁目
戸頭七丁目
戸頭八丁目
戸頭九丁目
岡
和田
山王
配松
神住
中内
椚木
藤代
片町
宮和田
平野
毛有
清水
小泉
小浮気
谷中
中田
米田
渋沼
押切
高須
大留
神浦
浜田
上萱場
下萱場
0
3
2
2
4
3
0
4
3
1
1
0
1
1
0
0
0
13
7
3
14
0
0
1
1
1
5
0
0
1
0
1
0
0
1
1
0
0
6
3
2
4
1
0
3
3
4
2
0
0
0
0
0
1
7
5
0
9
0
0
1
0
2
4
1
0
0
1
1
0
1
1
3
0
1
10
0
4
6
2
0
7
0
3
3
1
0
2
0
1
1
10
8
0
17
0
0
1
0
3
7
1
0
1
1
1
0
0
1
1
0
0
7
3
1
4
3
0
8
3
2
2
0
0
3
0
0
1
9
11
1
19
0
0
0
1
1
9
0
0
0
0
4
0
0
2
1
0
0
3
4
5
7
2
0
6
2
2
1
0
1
3
0
0
0
12
15
2
14
0
2
1
0
3
7
0
0
2
0
0
0
1
1
0
0
2
5
4
2
2
5
0
4
2
0
2
0
0
5
0
0
0
8
17
1
5
0
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
7
2
4
4
1
0
1
3
6
4
1
1
4
0
0
1
10
11
2
17
0
1
0
0
1
6
0
1
0
0
4
1
0
2
1
1
0
4
2
2
2
2
0
5
2
3
1
1
1
1
0
0
1
7
16
3
15
1
0
1
0
1
7
2
1
0
0
1
0
0
1
2
1
2
5
3
7
4
3
0
5
3
1
1
0
0
1
0
1
2
12
15
0
13
0
0
0
0
2
9
0
0
0
2
1
0
1
3
2
0
0
7
1
3
6
5
0
6
2
2
3
2
3
3
1
0
1
10
15
2
18
0
1
1
1
5
3
1
0
0
0
1
0
0
0
0
1
0
9
2
3
7
3
0
5
5
3
4
2
2
2
2
1
0
9
17
0
18
0
0
0
0
0
4
1
1
0
0
2
0
0
0
0
0
1
5
3
3
5
4
1
6
2
1
5
1
0
1
0
1
1
9
15
0
17
0
1
1
0
1
2
2
1
0
0
1
0
1
1
0
1
0
6
2
6
3
2
0
8
3
3
2
1
1
2
1
1
1
14
15
1
12
0
1
1
0
3
5
0
0
0
2
1
0
2
0
1
1
2
6
5
2
2
3
0
2
2
4
2
1
4
3
0
0
1
10
15
1
18
0
0
1
1
2
4
0
0
1
1
0
1
2
3
3
1
2
5
2
9
4
1
0
4
5
3
2
2
1
4
2
0
0
7
8
1
12
1
2
2
0
0
8
0
0
1
1
1
0
0
1
0
0
0
8
2
7
5
3
0
6
4
4
2
2
2
1
2
0
2
11
16
1
14
0
0
0
0
0
6
0
0
0
0
2
0
1
2
0
2
0
4
5
9
6
6
0
4
2
1
3
0
1
1
1
0
2
11
17
0
11
0
0
1
0
1
9
0
0
0
2
2
1
0
1
1
2
1
2
1
6
4
5
0
1
5
2
1
0
0
3
0
0
0
5
14
2
14
1
0
0
0
1
11
1
1
0
2
3
0
0
2
2
1
0
6
5
10
3
4
0
3
3
2
3
1
3
2
1
0
0
6
16
1
22
0
1
1
0
2
7
0
1
1
1
2
0
2
1
3
1
0
5
1
3
6
3
0
4
3
6
3
0
1
2
1
0
3
12
18
1
20
0
1
4
0
3
2
0
0
0
0
1
0
0
1
1
1
萱場
大曲
新川
双葉一丁目
双葉二丁目
双葉三丁目
光風台一丁目
光風台二丁目
光風台三丁目
桜が丘一丁目
桜が丘二丁目
桜が丘三丁目
桜が丘四丁目
藤代南一丁目
藤代南二丁目
藤代南三丁目
紫水一丁目
紫水二丁目
紫水三丁目
合　計
0
0
2
1
0
0
2
0
0
2
3
2
4
6
7
1
4
7
0
300
0
0
0
0
0
2
0
1
1
3
1
2
2
6
2
0
2
2
4
321
0
0
0
0
2
3
2
1
0
6
3
2
1
8
6
1
7
3
2
336
0
0
0
1
0
0
1
0
0
7
1
5
3
3
1
0
1
2
2
328
2
0
1
3
2
1
1
1
2
9
2
8
3
7
3
4
6
4
2
385
0
0
1
1
0
0
2
0
0
2
2
3
2
8
0
3
3
11
0
298
0
0
1
1
0
1
2
0
1
7
1
8
2
7
3
2
10
4
5
373
0
1
0
3
1
1
0
0
1
14
2
6
2
9
7
7
8
3
3
379
0
0
1
0
2
1
0
1
0
10
4
9
3
5
4
0
3
12
6
377
1
0
0
0
2
2
2
2
0
5
0
6
3
5
4
3
0
6
2
356
0
0
0
1
1
2
2
0
1
11
1
5
4
7
7
4
12
2
6
396
0
0
0
3
3
0
1
0
0
4
0
4
6
10
1
6
9
6
4
388
0
0
2
2
2
0
1
0
0
10
3
5
1
6
5
5
6
7
7
412
1
0
2
2
0
2
3
0
0
7
1
4
2
11
2
10
4
4
3
393
0
0
1
0
0
1
0
2
0
13
1
4
6
2
3
9
11
4
3
398
0
0
1
1
0
0
5
1
1
2
4
9
7
3
4
10
3
7
2
387
0
0
2
4
0
3
3
2
0
13
2
8
8
6
4
6
8
6
5
411
0
0
0
0
1
2
1
1
2
6
3
5
7
4
7
8
5
4
4
384
0
0
1
2
3
4
0
1
0
7
0
7
13
5
5
10
6
2
3
431
0
0
1
3
1
2
2
1
0
6
0
9
4
6
3
8
1
2
1
407
10(男) 10(女) 11(男) 11(女) 12(男) 12(女) 13(男) 13(女) 14(男) 14(女) 15(男) 15(女) 16(男) 16(女) 17(男) 17(女) 18(男) 18(女) 19(男)
1
2
3
1
1
0
1
2
4
1
3
1
3
1
4
4
1
4
1
1
3
4
1
3
4
3
5
3
1
7
3
2
3
5
7
5
10
6
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
3
1
0
0
0
0
1
1
0
0
0
0
2
0
1
0
0
0
1
0
1
2
6
2
1
4
3
4
5
3
3
3
7
3
6
8
4
2
7
8
7
1
2
2
2
1
3
2
2
2
2
0
1
1
0
1
3
0
2
3
1
2
1
1
2
1
1
0
2
1
1
1
3
1
4
2
1
4
1
3
1
0
3
1
3
2
4
1
3
1
1
1
2
2
0
1
3
3
4
2
1
3
2
4
2
3
1
4
0
1
2
2
3
1
1
1
0
1
1
0
1
0
0
2
0
0
0
0
1
0
1
1
0
3
0
4
5
4
4
6
3
0
1
2
3
1
4
2
1
1
3
5
6
3
0
5
2
3
4
6
3
0
4
3
1
0
6
4
3
2
7
7
3
1
4
2
2
2
3
3
0
2
1
0
1
2
1
0
2
0
1
1
2
3
1
5
0
3
4
1
2
1
1
2
2
3
1
2
0
1
3
6
1
1
3
0
1
4
4
3
1
1
1
1
1
4
3
3
1
1
6
2
2
5
4
3
2
8
8
7
1
8
4
4
6
1
5
5
7
6
3
5
3
0
4
4
3
2
4
4
3
2
5
6
6
3
1
3
4
1
1
1
0
1
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
4
4
2
4
1
3
1
3
0
3
1
5
3
1
5
2
0
2
3
2
4
1
6
6
6
5
5
1
4
4
5
2
5
4
8
3
4
0
4
2
0
1
2
1
4
0
0
0
2
1
1
1
2
1
1
0
3
3
1
1
2
3
4
5
1
2
3
6
3
2
5
3
4
5
4
5
1
5
0
11
2
6
1
4
5
3
5
3
3
4
7
7
4
1
5
3
1
2
5
0
3
0
2
2
1
2
1
2
4
3
0
4
2
9
10
14
5
11
11
15
10
7
16
13
14
11
12
12
12
5
16
9
4
0
3
0
5
3
1
2
2
4
4
1
1
5
4
3
3
7
4
4
4
6
2
2
2
2
3
5
3
2
1
2
4
4
1
2
4
1
1
1
0
1
3
4
0
1
2
1
1
1
4
2
0
0
0
3
1
3
5
8
2
6
8
6
4
8
10
7
5
8
8
5
2
9
11
4
4
2
2
10
1
2
3
2
2
3
1
2
4
3
0
1
6
1
1
6
2
5
6
6
5
8
4
6
3
5
6
3
2
4
14
10
5
7
5
4
1
1
3
4
3
3
5
3
2
3
3
1
7
4
4
5
1
5
2
2
4
5
1
4
1
6
5
2
3
3
2
1
1
5
3
4
3
3
0
2
4
4
1
5
4
4
4
2
3
2
4
4
1
0
0
6
0
8
4
3
5
8
8
2
7
4
4
5
5
2
8
4
5
2
0
2
1
6
0
1
2
3
3
4
0
2
2
1
2
1
5
1
1
1
1
3
5
4
3
2
4
2
0
0
3
1
4
3
1
0
19
11
6
1
1
6
9
1
15
5
18
0
2
0
0
0
2
12
0
0
2
1
2
4
6
6
1
4
5
2
0
5
0
3
2
1
0
15
7
5
0
0
3
14
2
8
10
15
6
1
0
1
0
3
10
2
0
2
1
1
1
6
9
0
2
2
2
0
5
2
3
8
1
0
18
7
4
2
0
10
12
2
8
9
14
1
0
0
0
0
6
13
4
0
2
1
1
2
4
6
1
1
2
2
1
3
4
3
7
2
0
15
5
2
0
0
7
17
4
8
6
14
2
1
1
1
0
4
8
2
0
1
0
5
7
2
7
3
3
3
2
2
5
2
5
8
2
0
15
9
3
1
0
3
10
3
13
9
20
0
2
0
1
0
6
7
0
0
3
3
1
2
2
5
0
3
1
0
1
2
1
2
4
1
0
15
13
5
0
4
8
7
0
16
10
12
2
0
0
1
0
5
7
5
0
2
1
1
7
3
9
2
1
4
3
1
1
3
5
5
2
0
20
5
6
2
2
10
16
1
14
11
15
1
1
1
1
0
9
13
3
0
1
2
3
3
2
3
2
4
0
1
1
2
5
2
5
1
0
21
9
2
1
2
8
13
1
17
5
19
4
2
0
2
0
7
8
1
0
2
0
1
5
1
5
1
1
0
2
0
5
2
5
4
1
0
12
6
3
0
2
5
18
2
17
3
21
2
1
0
0
0
1
11
2
0
1
1
3
6
2
7
3
2
2
3
1
5
2
4
4
1
0
14
5
3
0
0
8
6
1
15
7
21
1
2
0
1
0
4
8
4
0
1
1
0
4
3
1
2
3
1
1
0
4
2
1
4
0
0
16
12
4
1
0
13
17
3
14
6
12
2
0
0
0
0
4
3
4
1
2
0
3
3
6
6
6
3
2
1
1
2
0
2
5
1
0
16
8
1
1
0
9
16
2
15
6
18
1
0
2
1
0
0
11
2
0
1
1
3
5
3
5
2
3
4
8
0
4
3
4
3
4
0
23
9
6
3
2
7
12
3
24
12
11
4
0
0
0
0
2
17
1
0
2
1
5
8
3
6
1
2
1
2
4
2
1
2
1
0
0
19
6
4
1
2
9
18
1
26
6
24
4
0
1
1
1
4
8
3
0
3
3
0
6
3
4
3
3
5
0
2
1
2
3
2
1
0
22
6
3
0
2
11
12
2
16
10
22
1
0
1
0
0
4
10
4
1
1
2
2
7
2
7
2
2
4
1
1
7
4
0
3
2
1
24
11
4
0
2
11
11
4
14
5
17
1
0
0
0
2
6
5
1
0
4
3
4
1
5
4
1
0
2
3
2
1
0
2
4
1
0
16
8
5
2
1
7
7
6
21
5
29
0
1
0
0
0
3
11
6
0
3
1
2
1
5
2
1
2
3
3
0
4
1
3
4
2
1
17
8
3
1
1
8
15
2
13
6
24
0
0
0
0
1
5
10
2
0
3
0
0
1
4
7
1
3
2
8
3
1
7
5
2
2
0
12
9
6
1
1
10
15
5
18
11
14
1
0
0
0
0
5
12
1
1
1
5
2
3
2
1
0
7
11
4
3
2
1
3
0
0
4
9
17
0
15
0
0
1
0
0
10
0
0
0
0
6
0
0
2
3
0
0
3
5
6
8
3
0
5
4
3
3
2
2
5
0
0
0
9
8
0
16
1
2
2
0
1
10
0
1
0
1
3
0
0
0
0
1
0
11
2
10
4
4
0
4
4
1
1
0
1
3
1
0
0
15
14
2
16
0
0
1
0
2
5
0
0
1
2
2
0
1
1
1
0
0
9
3
6
8
3
0
6
3
5
1
0
1
1
2
0
0
9
14
2
15
0
1
0
0
0
6
0
0
1
0
1
0
2
3
1
0
1
5
5
6
5
4
0
3
5
5
4
0
0
1
1
0
1
12
10
0
22
0
1
1
0
3
6
1
1
0
0
0
0
0
0
0
1
0
3
3
4
3
1
0
3
3
3
0
4
1
2
1
0
3
14
10
0
21
2
1
1
0
0
4
0
0
1
2
1
0
0
1
3
0
0
7
3
2
6
4
0
5
6
3
3
2
2
3
1
0
0
10
8
1
16
0
0
2
0
1
12
1
1
1
0
5
0
3
2
1
1
0
5
1
7
6
5
0
4
2
1
5
1
0
2
0
0
2
12
8
1
14
0
1
1
0
2
8
0
0
1
0
1
0
1
2
3
0
2
11
4
2
2
5
0
3
4
4
3
0
1
0
0
0
1
12
11
3
18
0
2
0
0
3
6
1
0
1
1
1
2
0
1
1
0
0
7
2
3
9
2
0
6
3
1
4
2
0
5
0
0
3
7
11
1
19
3
1
3
0
2
4
0
0
0
0
1
0
0
0
0
3
0
9
6
10
4
3
0
4
3
4
3
0
1
2
2
1
1
17
10
3
16
1
1
5
0
2
5
0
1
0
0
4
0
0
2
2
0
0
9
2
1
9
6
1
3
3
2
3
1
0
2
1
1
1
4
9
4
22
0
1
0
1
2
10
0
1
0
0
6
2
0
1
0
0
1
14
5
7
7
5
0
6
4
2
5
1
6
4
0
0
2
12
19
4
20
3
0
1
0
2
9
0
0
1
0
2
1
0
0
2
2
0
5
3
4
2
2
0
3
5
2
4
4
4
6
0
0
0
7
9
2
17
2
2
3
0
0
8
2
0
1
3
1
0
0
2
2
1
1
12
3
8
9
4
1
7
8
7
3
3
0
2
0
1
1
11
9
3
15
2
2
3
0
1
6
0
1
0
2
4
0
0
1
4
0
0
7
7
5
2
7
0
11
4
2
5
1
1
3
0
1
0
8
13
3
21
3
1
1
0
0
9
1
1
0
0
2
0
2
1
1
0
0
10
5
10
6
4
0
3
9
1
5
0
5
5
1
1
1
15
17
1
23
0
0
3
1
1
5
0
0
1
1
0
1
0
2
5
1
0
12
8
7
6
3
0
7
5
2
3
5
3
2
2
0
1
11
14
2
23
2
1
2
0
2
6
1
0
0
2
1
0
1
0
3
0
0
9
5
10
3
1
0
11
7
1
2
0
3
3
0
1
3
8
11
4
35
2
1
5
1
3
4
0
1
1
1
4
0
3
1
2
1
1
0
0
3
3
2
1
3
2
11
1
8
12
6
3
8
8
7
1
446
0
1
1
3
1
1
0
0
0
7
1
6
14
2
4
14
1
3
7
402
0
1
1
3
2
2
1
0
0
10
2
8
16
1
3
8
6
2
1
436
0
0
1
1
3
2
0
5
2
6
2
4
18
3
5
8
4
6
3
398
1
0
0
5
2
2
2
1
1
10
4
7
12
6
3
16
1
1
4
457
0
1
2
4
1
2
1
4
2
13
1
5
13
7
7
9
6
0
2
420
0
1
0
2
3
4
5
2
0
4
1
2
14
4
4
5
2
3
1
462
0
0
1
4
2
1
2
0
1
10
1
7
16
2
2
6
2
2
2
420
0
1
1
2
0
3
0
1
2
8
1
3
15
1
6
9
4
3
2
411
0
1
3
5
2
1
0
0
1
17
3
4
18
3
4
7
4
5
0
427
2
1
1
2
5
0
3
1
1
6
2
5
12
1
2
8
1
1
5
418
0
0
0
3
2
1
0
1
3
10
0
1
14
3
4
3
3
0
3
408
0
0
3
3
4
3
1
0
3
14
3
3
19
2
2
4
0
4
1
509
0
0
1
1
2
2
1
2
0
5
0
6
20
0
1
11
0
3
1
441
0
4
2
3
2
3
2
1
1
4
3
1
22
0
3
6
3
1
1
472
1
2
0
1
6
1
1
0
0
3
0
4
12
2
3
6
0
2
2
453
0
0
2
1
1
1
2
1
0
5
1
4
16
0
2
7
0
1
2
475
0
0
1
0
2
4
2
1
1
8
2
12
9
2
1
6
3
0
1
479
0
2
1
4
2
4
3
0
1
9
0
5
12
4
0
0
0
1
0
466
19(女) 20(男) 20(女) 21(男) 21(女) 22(男) 22(女) 23(男) 23(女) 24(男) 24(女) 25(男) 25(女) 26(男) 26(女) 27(男) 27(女) 28(男) 28(女)
1
2
4
6
4
6
3
1
2
6
7
6
6
6
4
4
7
3
6
2
5
4
4
4
6
6
5
1
4
3
4
3
4
0
4
2
2
7
2
0
1
1
1
3
1
6
2
2
1
2
3
3
3
2
2
2
1
0
1
5
1
1
3
0
1
2
3
3
2
1
2
0
1
0
2
2
11
10
2
4
8
8
7
6
5
5
8
6
3
3
5
5
6
6
2
1
6
5
5
2
4
2
3
1
5
3
7
3
6
4
6
2
13
1
3
4
0
0
0
3
0
2
1
5
0
2
1
1
1
0
1
2
0
1
3
2
7
0
5
0
6
0
6
1
3
1
0
3
3
0
3
3
2
1
2
0
0
0
2
1
1
2
0
2
4
2
1
0
1
3
2
1
1
0
5
0
4
4
3
1
2
2
2
1
2
3
1
3
1
1
3
3
4
5
1
9
3
3
1
1
3
7
1
6
5
5
3
5
5
1
5
6
5
2
9
3
2
4
3
4
7
8
6
3
11
3
10
4
0
0
2
0
1
2
0
1
1
1
4
1
1
1
3
0
3
0
2
3
5
5
4
2
7
1
10
3
6
1
3
6
5
3
5
2
4
5
2
6
2
5
2
8
1
8
2
8
4
6
2
6
2
5
1
4
2
6
7
8
5
5
8
6
4
9
8
6
5
3
5
8
11
9
4
4
6
1
2
6
4
3
1
3
4
0
2
1
0
2
2
3
3
3
2
0
1
0
2
0
0
0
0
0
0
0
0
1
1
2
0
1
1
1
2
1
1
4
2
4
0
2
0
2
1
3
2
1
0
2
2
4
3
9
3
6
5
7
4
1
4
3
3
5
2
3
2
1
6
4
4
2
0
2
0
0
1
0
1
0
2
0
0
0
0
0
3
1
0
1
0
5
1
1
3
1
3
2
3
5
1
3
3
0
2
3
4
0
6
4
3
6
4
3
4
6
1
6
4
4
9
4
6
6
5
8
4
5
1
0
1
2
2
3
3
3
2
2
2
1
0
2
5
2
2
3
3
2
15
12
12
9
11
10
8
14
10
15
6
11
8
8
9
24
9
11
8
1
6
0
5
4
4
2
6
3
6
4
3
1
6
1
6
3
9
2
5
6
3
4
7
1
4
3
6
9
4
5
3
5
2
1
5
5
5
1
4
1
3
6
2
3
1
2
3
2
4
4
2
3
2
0
0
2
10
5
8
10
7
12
9
21
9
22
14
12
8
13
11
19
10
24
10
8
6
1
3
3
7
4
7
2
5
2
6
9
7
5
2
6
5
5
4
6
6
9
5
9
8
5
11
1
3
7
6
3
9
4
6
3
0
5
7
3
7
4
7
5
9
3
3
4
2
5
4
2
2
4
4
3
7
1
4
3
5
3
3
1
5
1
3
4
1
3
1
4
1
3
1
3
5
2
5
3
4
2
3
2
3
2
2
0
4
0
1
4
1
2
2
2
5
3
3
6
4
5
2
0
6
3
2
1
3
2
4
1
2
0
3
2
3
0
4
2
4
2
2
5
2
4
2
1
0
3
2
0
1
3
2
3
5
6
4
1
1
2
2
7
2
4
5
0
0
18
9
0
1
0
6
14
2
24
11
22
1
0
0
1
1
5
13
3
1
2
0
3
4
7
9
3
2
1
4
0
4
7
1
1
0
0
26
7
6
2
1
5
11
2
29
3
13
2
1
0
2
0
6
9
2
0
3
3
1
7
9
5
1
4
1
3
2
6
3
0
2
0
0
13
8
5
0
1
8
21
7
25
1
17
0
1
0
0
2
6
12
4
1
1
3
1
7
7
6
0
2
3
3
1
3
6
3
6
0
0
16
17
3
4
1
7
13
4
15
10
9
1
1
2
1
2
9
10
5
0
1
0
1
4
5
5
1
3
5
3
3
6
0
1
4
1
0
16
12
5
1
0
12
19
1
8
8
20
1
2
1
3
1
0
7
3
4
3
1
2
4
9
3
1
1
2
1
0
4
3
3
4
0
0
12
8
3
3
0
7
12
1
20
5
19
1
1
1
3
1
4
12
2
0
2
1
2
4
8
4
2
1
2
2
0
5
1
1
2
2
0
17
11
2
0
1
10
13
5
20
8
19
1
5
0
2
2
4
4
3
2
2
1
2
3
7
1
1
4
1
5
3
5
5
5
1
0
1
23
8
3
3
0
12
12
1
19
8
17
3
0
4
2
1
8
8
2
0
2
2
2
3
9
3
3
2
2
0
4
3
2
8
2
1
0
12
9
2
0
2
6
20
1
11
5
11
0
3
6
2
3
5
5
1
2
3
1
1
3
10
2
2
4
5
1
3
4
9
0
2
0
0
17
16
2
3
0
10
16
2
8
10
24
2
2
1
1
2
6
10
2
0
2
3
4
1
3
5
0
2
7
7
0
6
3
4
3
1
0
10
11
1
1
0
5
12
6
14
5
18
1
1
5
4
2
4
8
5
2
4
1
3
4
12
2
2
4
2
3
2
3
5
2
0
1
0
14
10
3
5
3
11
11
0
7
10
18
2
3
2
0
2
3
3
2
1
1
2
1
6
4
4
1
0
4
4
1
5
2
3
3
0
0
17
10
4
2
2
10
10
3
18
8
16
0
3
2
4
1
3
7
0
1
4
0
1
4
7
6
0
4
3
3
5
4
3
6
1
0
2
13
6
4
4
1
8
14
3
15
5
20
3
2
4
2
1
8
9
4
0
2
0
3
3
4
2
2
2
0
4
0
6
4
4
1
1
0
7
8
2
0
1
6
16
0
13
10
16
1
4
0
4
2
6
8
3
0
1
0
6
2
5
2
1
1
5
5
3
8
5
0
4
1
1
16
9
4
3
4
11
14
6
8
10
24
0
3
1
5
3
3
8
5
0
2
2
3
3
14
3
1
1
5
3
0
3
2
3
0
1
0
13
13
4
2
0
10
8
2
11
10
19
1
8
6
3
2
2
10
2
1
3
1
2
5
12
1
2
0
3
1
2
7
2
3
2
0
0
19
7
4
2
4
7
14
3
11
6
16
2
2
4
3
2
1
10
3
0
3
1
3
4
5
3
3
1
1
2
1
2
4
1
1
0
0
16
11
5
2
1
6
14
3
9
7
9
5
2
5
4
3
2
6
5
0
0
12
7
8
3
6
0
6
6
0
6
0
3
1
0
0
0
11
10
1
22
1
2
4
1
2
3
0
1
0
0
0
0
1
2
1
4
1
8
7
13
5
2
0
6
8
1
3
1
2
3
1
0
1
12
18
3
30
1
1
4
0
1
10
0
0
0
0
1
0
0
2
2
0
1
17
3
4
8
3
0
6
6
3
8
1
1
5
3
1
1
10
8
1
22
2
1
1
0
2
7
0
1
1
0
3
1
0
1
6
1
0
14
5
14
6
4
0
1
10
2
6
1
2
0
0
1
1
9
9
2
25
0
0
2
1
1
4
4
0
1
1
1
0
0
1
3
1
0
8
3
7
5
3
0
3
6
2
2
0
4
3
0
2
1
10
13
1
21
0
1
3
2
2
5
1
0
1
4
1
0
0
2
1
0
0
10
6
5
6
2
0
4
9
7
2
0
0
5
1
1
1
14
10
1
29
1
2
4
1
4
6
1
0
2
0
5
0
0
1
4
4
0
5
3
6
4
6
0
5
4
5
6
2
4
4
1
0
1
6
7
3
20
0
0
3
1
1
9
1
0
0
0
4
0
1
1
3
0
0
10
8
5
3
3
0
10
4
6
5
1
2
4
0
0
0
14
14
2
36
0
0
4
1
0
3
1
0
0
5
0
0
0
1
3
0
1
14
1
9
3
3
0
6
7
5
5
0
2
3
0
0
2
15
13
4
19
0
1
0
0
0
1
1
1
0
1
1
1
3
1
2
0
0
8
6
4
7
6
0
9
3
4
3
1
1
4
1
1
0
13
14
1
31
0
2
2
1
0
7
1
0
3
2
0
0
1
4
7
2
0
9
5
6
4
2
0
4
4
5
2
1
0
4
0
1
1
16
6
2
17
3
1
5
2
1
3
2
0
0
1
2
0
0
2
2
1
0
16
2
8
5
5
0
6
2
4
3
2
1
2
1
0
1
12
9
1
28
3
1
1
1
1
3
5
1
0
1
3
0
1
4
1
1
0
9
2
4
3
3
0
5
7
1
3
1
1
0
0
0
0
15
9
1
24
0
1
3
1
2
5
1
0
0
1
2
0
0
1
3
2
0
13
1
5
3
1
0
8
5
2
2
1
3
4
0
0
0
13
5
1
25
1
0
0
0
0
5
1
0
0
1
2
0
1
1
3
0
1
5
3
5
7
0
0
8
3
4
2
1
2
6
0
1
0
15
14
4
18
1
0
3
0
1
8
0
1
0
1
3
0
0
0
3
0
1
10
3
5
7
6
0
10
3
1
5
1
1
6
1
1
0
12
15
1
26
0
3
4
1
1
7
3
0
1
1
4
1
1
0
3
1
0
7
3
7
8
3
0
9
6
2
4
1
1
6
2
0
1
14
10
3
20
1
1
2
0
1
6
1
0
0
1
3
0
0
3
1
0
1
8
4
5
4
4
0
4
3
2
2
1
5
4
0
0
0
11
14
6
26
2
1
0
0
3
9
2
0
2
4
2
0
2
0
0
0
0
8
2
3
9
5
0
11
3
2
1
3
0
2
0
1
2
15
14
1
23
0
1
2
1
1
12
0
0
0
0
4
0
1
4
4
0
0
1
0
2
4
1
2
0
2
6
2
3
17
1
2
6
2
5
0
485
0
0
1
5
3
3
1
2
0
9
4
13
21
0
0
1
0
1
0
524
0
1
4
2
1
4
1
1
2
10
3
6
15
3
4
3
1
1
0
498
0
2
1
3
2
1
0
1
3
4
6
9
14
0
0
4
2
1
0
513
0
1
1
1
5
0
1
0
0
7
1
6
15
1
3
2
1
0
1
443
1
0
5
4
5
4
0
1
1
2
2
10
16
2
1
0
0
1
0
536
1
0
1
3
3
1
1
0
1
9
1
10
17
2
1
1
0
2
0
440
0
1
1
3
5
1
1
0
2
1
6
7
10
3
0
3
0
0
1
532
1
0
2
0
1
2
0
1
2
6
5
10
19
3
1
0
0
2
0
447
0
2
3
2
2
1
0
0
1
5
5
5
11
2
3
4
0
1
0
529
0
0
0
4
2
2
1
0
1
3
12
5
11
3
4
0
0
0
0
454
0
1
4
4
5
4
1
1
0
6
2
7
15
0
2
1
1
1
1
490
0
0
0
3
0
4
2
1
2
4
3
10
14
5
1
2
0
0
0
435
0
1
2
4
1
2
2
2
0
8
5
7
8
2
0
0
0
2
1
468
0
0
2
2
2
3
2
0
0
5
8
7
9
3
3
0
2
0
0
426
0
1
0
3
4
6
1
1
1
4
9
7
3
4
4
0
2
1
1
541
0
0
3
1
0
1
1
1
1
3
9
10
10
4
3
0
4
4
2
474
1
1
2
3
4
3
1
0
0
10
5
6
7
5
3
0
4
2
0
513
0
0
1
4
1
2
4
3
0
8
5
7
4
7
4
3
0
1
0
441
29(男) 29(女) 30(男) 30(女) 31(男) 31(女) 32(男) 32(女) 33(男) 33(女) 34(男) 34(女) 35(男) 35(女) 36(男) 36(女) 37(男) 37(女) 38(男)
4
7
7
2
3
7
7
5
7
6
5
1
3
3
6
5
4
3
4
5
3
6
4
3
4
6
4
4
3
5
4
7
5
4
1
8
4
6
5
3
3
0
4
4
3
4
1
1
1
1
1
1
1
1
0
0
0
2
0
2
3
2
1
4
4
4
0
3
0
3
1
3
0
2
2
6
5
5
5
4
3
3
1
2
4
2
4
5
11
4
5
4
5
2
4
7
2
0
4
7
5
6
4
9
6
8
3
7
1
4
8
2
2
9
1
1
1
1
2
3
2
4
2
0
2
1
0
1
1
3
3
4
3
4
2
4
4
6
1
3
0
2
2
4
0
5
5
3
1
3
2
3
2
2
2
3
0
4
4
4
4
2
0
1
2
3
3
2
5
1
2
2
0
1
1
1
1
2
2
4
0
1
1
2
2
1
0
1
3
3
4
6
6
3
3
6
6
6
7
7
3
7
11
5
10
7
5
1
8
5
4
2
3
7
3
10
3
7
2
7
5
2
4
4
6
4
7
2
3
0
1
2
1
1
1
5
7
3
3
1
7
4
3
3
2
1
9
6
6
4
3
2
2
6
5
1
4
3
4
2
5
5
5
6
3
5
5
3
3
0
4
5
5
3
2
7
2
4
3
5
7
5
5
5
2
4
6
10
8
11
8
12
10
10
11
9
9
14
7
6
12
9
14
13
1
7
3
3
4
5
8
8
1
4
7
7
10
12
9
17
10
8
11
0
0
2
1
0
1
1
0
2
1
0
0
1
0
1
0
1
1
3
3
4
3
5
1
1
2
6
4
9
0
4
8
3
3
2
5
1
4
5
2
7
1
5
4
4
5
4
2
4
2
5
9
3
1
9
2
4
0
0
1
0
2
3
0
1
1
4
3
3
3
2
1
1
3
3
3
2
1
3
4
3
3
4
5
4
5
3
3
3
3
5
3
3
3
6
4
10
8
7
7
5
3
5
5
6
8
8
5
2
4
5
10
11
8
3
4
6
7
2
4
3
2
3
2
5
4
3
5
7
4
7
5
2
20
13
18
12
18
18
18
14
14
20
12
17
14
14
19
11
14
12
19
5
2
2
5
3
2
4
6
7
4
4
3
3
4
4
4
3
3
6
5
3
2
4
3
4
2
4
5
4
4
5
4
8
5
5
10
9
11
4
3
1
1
4
2
2
3
0
1
2
2
0
3
1
4
0
2
5
6
8
17
11
18
20
18
12
12
13
13
15
18
13
21
13
17
14
14
2
3
4
8
8
4
3
5
3
5
3
4
6
4
5
2
6
6
2
7
7
5
10
5
9
10
9
8
8
13
11
7
19
9
10
14
12
10
4
5
2
5
4
6
1
3
4
3
3
4
7
2
6
5
4
3
1
6
4
1
2
2
5
2
3
4
5
2
2
4
8
7
5
3
5
7
3
4
1
2
6
5
1
2
3
0
4
2
4
5
10
7
4
2
3
2
9
1
0
6
2
6
2
3
3
3
2
5
4
2
2
4
3
4
1
3
1
4
2
3
1
3
2
4
2
1
3
1
2
4
2
3
6
1
1
3
8
10
3
0
5
3
4
3
4
5
6
0
0
0
19
12
5
0
3
11
11
3
13
9
13
3
8
4
5
5
8
9
3
0
1
1
2
0
7
4
2
4
1
3
0
6
4
5
2
1
0
19
9
1
1
0
5
9
2
10
9
11
2
5
1
5
4
3
2
1
0
1
1
4
3
9
9
1
2
2
5
0
5
1
7
3
0
0
14
9
6
2
2
10
11
2
13
13
16
5
9
4
4
6
2
10
3
0
0
1
3
4
5
4
1
2
1
3
0
8
2
4
2
0
1
16
7
1
0
1
8
12
3
16
7
11
6
5
4
4
6
3
9
4
1
3
0
4
3
5
6
0
1
5
5
0
4
3
4
2
1
2
19
11
3
0
2
6
11
4
15
6
18
6
1
0
4
4
10
6
4
0
2
0
1
2
6
6
2
1
3
2
2
5
1
4
1
1
0
20
16
2
0
0
7
16
2
11
7
16
3
7
2
4
1
6
3
6
0
4
2
0
4
7
5
3
2
6
3
0
10
0
2
1
1
0
19
9
5
2
2
10
7
0
6
8
13
3
4
4
3
0
1
6
8
0
2
2
1
8
8
7
3
1
6
4
2
7
3
4
1
1
0
17
11
6
0
2
11
14
1
14
7
25
5
6
3
3
0
9
8
9
0
1
2
5
5
7
2
0
2
2
3
0
6
2
6
1
0
0
24
11
1
4
2
13
15
6
13
15
13
2
9
1
2
2
4
10
3
0
3
0
3
4
4
6
2
1
2
1
0
3
2
3
3
0
0
15
13
4
0
2
10
11
2
8
11
12
2
5
1
4
1
8
8
4
0
2
2
6
6
7
3
1
3
1
3
2
7
3
3
3
0
0
18
9
1
3
1
16
17
4
15
15
18
8
4
1
6
8
7
6
5
0
1
0
4
7
4
6
1
1
3
1
3
3
0
1
3
0
0
19
7
3
1
0
9
19
1
25
7
24
10
5
1
6
3
9
13
7
0
1
2
4
8
9
1
4
4
3
3
1
5
1
7
5
1
0
23
10
6
2
1
14
16
2
18
8
22
4
5
0
8
3
7
5
6
1
1
1
3
4
9
8
2
0
4
2
0
6
2
4
3
0
0
20
16
3
0
2
8
13
5
24
9
13
4
5
1
3
2
7
2
2
1
4
5
2
6
10
9
0
0
4
4
3
8
3
4
4
0
0
23
19
3
1
2
16
24
1
15
16
18
6
4
2
6
3
11
9
5
0
1
2
3
8
6
7
4
0
4
5
4
6
2
5
2
0
0
14
9
2
0
0
12
28
2
17
4
23
5
5
3
1
6
6
11
6
0
2
2
4
4
10
7
2
3
6
3
2
9
2
3
1
2
0
26
21
1
5
2
12
18
1
17
11
22
4
4
0
4
2
6
11
4
1
4
1
4
9
10
4
5
3
3
5
0
2
0
6
5
0
0
28
7
3
1
1
12
17
5
18
15
23
4
2
0
2
0
4
15
7
1
4
1
7
16
9
12
5
1
1
5
0
5
8
4
4
0
0
19
10
5
0
5
13
21
1
13
13
30
5
3
1
2
1
10
19
6
1
0
13
2
6
2
4
0
6
5
5
4
2
3
6
0
0
1
9
16
1
29
1
1
6
0
1
9
2
0
1
0
1
2
2
1
2
0
1
8
4
2
12
4
0
8
4
7
3
2
2
2
0
0
1
10
17
2
35
0
0
3
0
1
5
1
0
1
1
2
1
0
0
0
1
1
7
7
3
10
3
0
5
6
5
7
2
2
3
1
0
3
13
14
2
31
2
0
3
1
1
7
1
1
1
1
3
1
0
2
3
1
1
12
2
5
3
4
0
6
8
3
3
2
2
3
1
1
2
20
15
1
36
0
0
4
0
4
14
2
0
0
1
2
0
1
0
3
1
3
14
3
8
8
5
0
6
5
1
5
1
2
5
0
1
3
15
9
0
24
0
2
4
1
5
10
3
1
1
1
3
1
0
2
0
1
2
18
1
11
8
6
0
5
5
2
2
1
3
2
1
0
1
10
18
2
24
1
0
1
1
3
11
1
1
1
3
4
0
1
3
3
3
1
14
4
6
6
6
0
4
5
1
6
0
0
2
0
0
1
16
24
3
26
1
0
2
1
4
11
2
0
0
0
1
2
0
2
1
0
1
11
3
3
10
4
0
6
6
1
5
1
3
1
1
1
1
17
20
1
20
0
1
1
0
4
11
1
0
1
1
0
0
0
1
0
0
2
16
3
6
6
10
0
11
12
4
7
3
2
2
1
1
0
19
25
3
28
0
1
2
1
2
12
1
0
1
2
3
0
0
3
1
1
0
15
7
9
4
4
0
8
5
2
5
1
2
2
0
0
1
17
21
1
19
2
1
3
0
2
9
1
1
1
1
1
0
0
2
1
1
0
16
4
8
9
6
0
9
4
5
5
0
2
3
0
1
3
14
22
1
32
1
0
3
0
4
16
2
3
0
1
1
1
0
0
3
3
1
12
3
7
10
3
0
5
11
5
4
3
0
4
1
0
1
15
14
1
35
2
2
1
0
4
10
2
3
0
0
3
0
1
3
1
2
1
17
3
9
8
4
0
9
8
6
5
2
1
2
0
0
1
10
12
2
19
0
0
0
0
3
13
3
1
0
3
2
0
0
0
1
4
1
18
4
5
6
3
0
9
9
2
5
2
0
2
1
1
2
15
19
1
25
0
0
1
0
2
12
0
0
1
0
3
0
0
2
0
3
1
12
3
10
5
4
0
12
10
4
3
2
2
4
4
2
0
14
21
1
34
1
0
3
1
2
7
4
0
0
0
4
1
0
1
1
1
3
15
3
6
9
5
0
5
6
2
4
0
3
3
1
0
1
6
20
6
30
3
0
2
0
2
8
0
0
2
0
4
1
1
2
1
0
0
19
6
8
10
6
0
9
6
6
2
1
2
3
0
2
5
15
23
2
35
0
0
5
0
1
9
2
0
0
2
4
0
1
3
2
2
2
15
5
13
12
5
0
14
7
11
4
2
2
5
2
0
1
19
19
1
32
0
0
5
1
4
12
1
0
0
0
2
0
0
0
2
1
1
26
3
19
16
10
0
13
2
5
5
1
3
5
1
2
2
15
16
2
36
0
1
3
2
3
6
0
3
1
0
3
0
0
2
3
1
0
2
2
3
1
3
0
5
0
4
6
8
1
6
3
1
1
5
1
542
0
0
2
5
2
2
0
1
2
6
3
11
6
7
3
2
5
2
0
483
1
0
0
6
2
4
3
3
0
7
6
11
7
8
4
2
2
1
2
561
0
2
2
0
0
1
1
1
1
9
10
11
7
8
2
1
1
4
0
525
0
1
0
1
0
1
1
0
3
5
5
6
5
13
3
3
2
1
1
544
1
0
3
4
2
4
1
0
2
6
3
4
9
8
5
1
2
2
4
552
1
0
1
4
6
3
1
1
1
8
7
11
4
3
3
4
2
2
3
548
0
1
1
2
2
1
1
3
0
6
3
17
4
11
5
3
4
4
2
581
0
0
2
1
1
5
4
2
3
10
6
11
7
7
2
5
6
6
3
630
0
0
2
2
3
3
3
3
2
4
5
8
8
8
5
6
5
4
5
542
0
0
2
2
2
3
0
0
1
10
9
7
8
6
6
2
3
4
4
620
0
0
1
6
2
4
4
3
3
5
8
7
4
7
1
4
7
9
1
598
1
0
4
1
5
3
7
3
1
6
4
5
4
7
3
3
3
6
2
630
2
0
1
2
2
3
3
4
4
10
5
10
6
8
1
3
6
2
7
599
0
0
3
3
5
6
2
0
1
13
6
10
5
10
2
4
6
4
3
697
0
2
1
3
0
6
2
3
1
13
5
7
5
5
4
4
9
3
4
612
0
2
2
5
2
7
2
3
2
8
4
6
5
8
5
2
6
4
3
694
1
0
4
4
0
3
6
1
3
11
5
12
9
8
5
10
5
4
3
681
1
0
2
5
5
5
4
2
7
10
7
7
9
9
6
7
8
1
7
781
38(女) 39(男) 39(女) 40(男) 40(女) 41(男) 41(女) 42(男) 42(女) 43(男) 43(女) 44(男) 44(女) 45(男) 45(女) 46(男) 46(女) 47(男) 47(女)
4
5
7
3
5
9
7
5
2
8
8
5
4
5
2
4
8
6
2
3
6
6
6
2
8
9
6
5
8
8
9
9
2
4
8
6
10
10
0
0
0
3
0
1
3
3
2
3
1
2
2
1
3
0
6
2
2
2
2
1
1
4
0
1
4
1
3
0
2
2
4
2
4
1
2
1
5
4
4
12
10
10
4
8
7
8
10
3
6
8
7
6
6
6
9
4
3
3
4
3
5
4
3
4
10
3
6
4
6
1
7
5
3
3
2
2
3
3
1
2
2
1
4
5
2
0
2
0
3
0
2
2
4
4
3
1
2
3
2
4
7
5
3
5
4
5
3
4
6
6
3
2
4
4
4
6
3
8
6
10
3
6
8
9
7
4
4
2
1
5
7
2
2
1
1
4
4
2
3
2
2
7
2
4
2
2
2
1
2
2
9
5
7
7
8
7
6
8
8
6
8
6
6
6
5
8
7
5
6
5
8
10
5
6
9
8
6
10
10
6
6
7
11
10
8
6
7
6
2
6
7
7
4
7
6
3
1
3
5
2
4
8
5
2
2
1
2
6
5
0
4
0
8
4
7
5
11
6
3
2
10
6
3
10
4
2
2
8
6
0
2
5
5
2
4
9
6
3
4
8
3
2
3
9
4
5
11
11
5
7
16
3
12
9
14
14
11
11
15
14
17
15
18
9
14
15
10
9
12
6
7
14
4
13
14
10
13
6
8
8
9
6
6
0
2
1
1
0
1
4
4
3
2
1
2
3
0
0
1
2
1
0
4
3
6
4
3
4
3
2
6
6
10
8
4
6
6
4
2
6
3
7
4
7
8
4
4
4
4
8
7
2
5
8
7
10
8
11
11
9
3
0
0
2
0
4
3
3
2
4
4
1
4
2
2
0
2
3
1
3
2
8
2
3
9
5
5
2
5
3
3
2
5
5
8
5
3
1
8
4
7
11
6
12
5
14
9
12
12
20
11
8
7
9
13
17
12
8
5
4
7
8
4
6
6
8
8
5
5
6
8
2
2
5
6
4
17
16
22
21
22
23
17
34
24
21
23
13
23
25
29
27
17
19
26
1
5
4
8
7
6
7
3
4
5
7
5
3
8
4
6
5
4
6
6
2
7
5
4
6
5
7
8
7
6
4
6
4
4
6
6
4
7
2
2
2
2
2
5
3
3
1
5
4
8
2
4
5
3
0
3
5
9
11
16
12
13
14
12
11
15
13
13
13
11
19
13
13
10
16
15
3
2
1
6
3
1
0
5
2
3
5
8
6
5
5
3
3
1
5
4
13
6
19
9
12
10
10
9
11
5
11
12
10
12
13
14
10
13
3
1
3
3
3
7
7
6
5
8
4
11
6
4
10
7
7
8
5
4
2
3
9
6
5
6
5
8
5
8
6
6
6
4
5
4
5
3
1
4
4
3
5
7
7
3
6
3
3
4
2
3
1
3
4
8
4
5
4
4
7
7
9
14
16
14
14
8
15
9
9
11
9
4
11
5
6
5
2
2
1
6
3
3
9
6
2
7
6
9
5
5
5
3
2
2
1
8
9
8
3
6
1
4
3
1
5
5
2
5
1
0
21
11
3
5
1
7
15
3
9
7
27
7
3
0
2
2
5
7
1
0
6
1
1
9
11
7
8
1
3
3
3
3
3
0
3
1
0
16
19
4
1
4
18
14
2
18
7
22
3
3
0
2
1
4
9
6
2
3
3
4
8
12
10
3
1
3
2
2
4
4
2
4
1
0
23
13
5
1
1
10
20
2
15
6
32
4
3
0
2
4
5
14
4
0
1
2
5
6
11
8
4
3
6
1
3
3
4
3
2
1
0
25
15
7
0
2
14
23
5
17
13
38
4
7
0
2
2
12
20
3
0
2
0
4
11
7
5
1
7
1
2
4
7
7
6
2
0
0
28
10
10
0
3
16
25
2
24
12
32
3
5
2
3
4
9
23
6
0
3
4
2
12
10
10
3
2
3
4
4
4
2
11
6
1
0
21
26
4
2
2
16
22
1
24
10
26
2
4
2
4
2
10
20
5
0
4
2
3
8
9
7
2
2
3
3
0
11
2
4
5
1
0
19
16
8
2
0
9
24
2
24
10
23
2
2
2
2
0
12
16
3
0
6
3
4
16
8
10
4
1
5
6
1
11
4
6
8
0
0
20
13
8
2
0
17
24
5
12
17
29
9
3
0
3
3
4
17
7
0
8
2
4
12
9
10
1
4
8
6
4
7
4
10
8
4
0
16
9
6
1
1
12
23
2
22
15
42
6
2
0
0
5
11
10
2
1
3
1
7
11
9
7
0
5
7
6
1
13
6
6
10
2
0
22
16
4
4
2
17
19
3
13
14
41
2
3
0
4
3
12
22
4
0
4
1
5
6
13
7
6
4
5
5
4
9
5
6
11
0
1
31
16
2
2
3
14
15
2
30
12
26
5
3
0
2
1
3
15
1
1
2
1
3
12
10
11
2
7
4
3
2
8
3
7
6
5
0
27
18
13
2
7
9
12
9
27
18
30
3
5
0
0
4
8
23
6
0
3
1
4
6
10
11
3
2
3
1
0
7
4
6
7
4
0
23
18
9
1
2
12
20
5
22
14
28
5
1
0
2
1
11
18
6
1
3
2
3
12
5
6
5
4
4
1
4
6
3
13
9
2
1
29
14
5
2
1
17
25
5
19
14
25
5
1
0
1
1
8
11
5
0
5
0
2
11
6
5
2
4
5
4
4
11
1
5
5
0
1
32
17
3
1
2
13
15
4
22
9
21
1
2
0
0
0
6
13
3
0
7
4
3
11
10
6
0
2
4
4
3
8
5
1
9
0
0
27
20
8
2
0
17
26
7
30
10
37
4
2
2
2
3
4
17
2
0
4
5
4
6
4
6
2
5
4
2
3
3
5
3
6
1
0
31
17
6
2
2
16
20
4
21
10
21
2
1
0
2
0
2
14
5
2
5
2
3
10
4
10
2
6
8
4
2
8
3
3
8
4
1
25
13
8
3
0
13
24
3
15
11
36
2
0
1
0
0
8
13
6
0
2
3
5
9
8
3
5
5
3
3
2
3
3
2
9
2
0
23
10
5
2
2
16
28
5
20
13
34
3
0
0
0
0
5
14
3
0
0
14
3
8
10
6
0
9
5
4
3
1
4
3
1
1
1
9
33
4
26
1
3
1
2
1
8
1
1
1
2
4
1
0
3
3
3
0
21
3
15
7
7
0
11
9
4
4
6
3
2
1
1
3
11
27
2
37
0
2
3
0
2
18
0
1
1
0
5
0
2
2
1
3
1
18
3
8
6
6
1
14
8
7
2
3
1
4
1
3
2
20
12
0
20
1
1
2
0
5
7
1
2
1
2
2
0
0
0
5
2
1
29
6
16
9
6
1
10
7
4
9
0
2
4
2
0
2
15
24
2
45
1
1
6
0
4
12
2
0
2
0
4
0
0
3
3
1
0
17
5
12
8
7
0
10
8
6
3
2
2
2
1
0
2
16
21
3
34
1
1
0
1
6
15
2
1
1
1
3
0
1
1
1
3
2
16
4
11
10
10
0
10
14
9
4
4
2
6
1
0
0
25
24
5
47
0
1
5
1
4
12
2
1
0
1
7
1
0
5
2
1
0
23
5
15
7
11
0
11
6
8
7
3
2
7
0
0
2
25
21
0
37
0
1
3
0
3
11
0
0
0
3
3
1
0
2
1
1
0
22
4
13
12
8
0
14
8
5
5
4
2
5
0
2
1
19
22
4
50
2
2
3
1
5
17
0
0
1
1
9
0
0
5
3
0
1
14
5
13
9
12
0
10
9
5
6
7
3
8
1
1
0
10
18
4
42
5
1
6
0
4
12
3
1
1
0
5
1
1
2
3
0
0
25
3
11
18
6
1
14
13
4
7
1
3
5
0
0
2
20
18
3
36
1
3
5
0
3
9
1
0
0
2
7
2
0
1
3
0
0
21
2
16
18
9
0
7
11
2
9
2
4
5
0
3
1
11
21
4
41
0
0
2
0
1
15
2
1
0
2
3
1
1
3
2
1
0
21
4
15
12
7
0
15
7
2
6
1
4
6
0
0
2
17
29
2
38
1
2
4
0
5
12
1
2
0
1
3
2
1
2
4
4
1
19
8
10
6
7
0
5
7
1
3
3
2
3
2
0
2
26
22
2
40
2
3
1
1
2
11
0
1
2
1
1
1
1
3
2
0
0
34
6
12
15
8
0
16
16
6
6
5
2
6
2
1
1
23
20
4
39
0
1
1
2
2
15
2
0
0
3
3
0
2
1
1
2
1
28
5
8
12
1
0
18
7
4
5
1
2
5
1
0
1
15
21
4
24
1
1
2
1
4
12
0
0
0
0
1
0
2
2
4
0
0
38
6
12
13
4
0
13
9
3
8
1
3
4
2
0
2
25
22
3
38
2
1
3
0
6
8
1
0
1
2
6
0
1
1
4
2
1
31
2
10
6
2
0
13
7
1
2
0
1
5
3
0
0
16
22
3
26
1
5
2
1
1
8
0
0
0
2
3
0
0
2
2
2
0
34
5
15
12
6
0
14
7
5
6
4
3
2
0
1
2
17
11
2
41
0
0
5
1
0
12
1
0
0
1
2
2
2
3
2
1
0
23
3
14
7
7
0
8
4
3
9
0
1
7
1
2
2
11
18
5
35
3
1
1
0
1
11
1
0
0
1
6
0
0
0
4
0
0
0
0
2
6
4
3
3
1
10
5
7
7
9
6
4
4
5
2
625
0
0
1
5
3
2
5
6
0
9
2
12
8
12
4
10
4
5
7
703
0
2
3
3
5
3
3
3
1
9
9
4
13
17
6
13
7
4
3
697
0
1
0
3
6
7
9
1
5
8
3
3
11
10
3
5
4
3
8
805
1
0
4
2
4
7
1
3
4
12
6
4
12
14
8
7
6
8
6
769
0
1
7
6
6
7
6
1
4
8
5
7
14
7
7
12
3
5
4
887
2
1
0
5
3
2
2
2
3
6
3
8
10
5
5
15
6
4
5
750
2
0
2
8
5
9
1
1
3
20
10
6
13
9
4
15
6
4
5
904
0
1
2
11
6
6
2
3
2
9
2
7
22
10
4
17
6
3
3
845
1
1
2
14
7
4
3
0
2
8
2
9
20
6
2
12
11
4
4
905
2
1
0
6
8
8
6
10
4
14
2
5
17
5
5
14
8
1
1
850
0
1
1
15
13
6
3
5
2
12
3
8
14
5
5
7
7
4
3
885
1
1
1
6
6
6
2
6
3
6
6
4
13
6
6
10
2
4
1
784
0
0
2
8
8
5
6
5
3
10
1
6
14
4
4
5
3
9
3
865
0
0
6
3
8
4
4
0
3
6
2
7
18
2
4
6
5
6
3
733
0
0
3
10
9
10
4
3
2
7
1
5
13
5
3
8
2
4
0
849
0
3
2
8
6
7
2
2
1
7
4
3
15
2
3
2
4
2
1
708
0
1
3
9
5
3
2
2
3
6
2
2
22
8
6
7
5
6
0
805
1
1
1
4
4
3
5
1
3
6
2
4
19
7
3
4
1
1
1
713
48(男) 48(女) 49(男) 49(女) 50(男) 50(女) 51(男) 51(女) 52(男) 52(女) 53(男) 53(女) 54(男) 54(女) 55(男) 55(女) 56(男) 56(女) 57(男)
3
5
5
5
9
9
3
3
5
3
5
5
6
2
5
3
4
0
4
8
6
6
4
4
9
9
7
9
6
6
9
2
6
7
7
5
7
3
2
1
2
0
3
1
0
0
1
1
1
3
2
1
1
1
2
4
4
3
1
2
3
4
1
7
1
1
3
2
0
1
0
2
1
1
3
1
5
4
9
10
7
11
5
4
10
10
10
9
8
9
5
11
4
12
10
4
2
3
6
1
3
2
5
4
3
4
6
8
5
5
0
7
5
3
4
2
2
0
3
4
0
6
5
5
1
3
1
2
2
4
5
3
6
6
1
4
3
5
3
2
1
4
3
2
5
5
2
1
4
7
5
2
6
3
3
2
4
4
4
1
2
4
4
2
1
2
2
3
2
3
4
3
2
1
2
0
0
4
3
5
5
1
1
1
2
2
3
2
2
2
4
6
3
3
6
3
6
1
1
4
4
5
6
2
3
0
3
3
2
10
9
4
8
4
4
9
7
10
8
4
12
7
7
4
7
9
6
4
3
5
1
0
7
4
4
5
3
2
4
2
4
2
2
3
1
3
3
8
4
4
3
12
0
3
5
6
3
5
4
4
3
6
5
4
4
4
5
7
5
4
4
4
8
5
6
4
3
2
7
6
3
4
6
4
7
15
15
11
12
12
12
10
12
7
3
15
12
6
6
10
3
6
5
5
8
10
8
8
15
3
2
3
5
3
5
3
1
7
4
3
6
1
1
1
0
0
0
2
0
0
0
3
0
1
1
0
0
1
1
3
1
1
3
2
4
4
1
3
3
2
4
5
3
0
3
4
2
1
2
1
2
12
8
4
6
8
7
7
4
10
5
2
5
4
4
4
5
5
3
6
2
0
1
2
0
0
1
3
1
0
0
0
0
0
1
2
1
1
0
6
9
4
7
6
4
5
6
6
5
5
6
5
5
7
1
3
2
1
9
10
7
7
8
5
16
10
6
10
10
6
7
6
3
7
6
8
6
6
5
2
1
5
3
3
1
0
0
3
2
5
2
1
5
3
4
6
18
15
21
11
20
14
16
19
16
14
22
20
15
16
9
12
14
15
15
9
4
3
2
7
3
6
4
5
1
4
4
3
0
2
1
0
3
5
5
5
7
1
6
8
2
5
1
7
5
4
6
3
4
2
5
8
5
3
2
3
4
2
5
8
7
1
0
2
3
1
4
9
5
2
3
2
26
21
13
13
10
7
18
15
12
12
12
10
19
8
12
8
13
5
8
8
3
5
2
4
6
6
4
3
7
4
8
8
6
5
2
4
4
6
13
8
11
5
11
13
6
8
8
13
12
5
6
10
10
8
11
6
3
5
7
14
5
4
7
3
11
11
6
6
5
4
3
2
6
2
4
2
3
8
2
2
1
6
3
5
3
4
4
2
4
2
2
1
4
3
1
4
5
2
3
4
4
1
2
5
3
3
3
2
1
1
2
2
1
1
9
6
7
7
3
3
7
4
4
6
2
9
6
7
3
0
8
6
4
6
8
4
3
4
7
6
5
5
3
4
4
5
1
4
3
1
1
2
9
0
2
11
5
5
5
6
2
3
5
7
3
4
4
1
0
30
10
12
1
4
15
19
7
19
7
28
1
0
0
2
0
2
13
4
1
5
2
4
6
11
9
2
3
2
2
2
11
9
6
4
2
0
10
9
9
1
1
8
23
5
17
8
22
1
0
1
1
1
6
14
1
2
2
3
4
9
9
5
3
2
4
2
2
4
3
4
4
3
0
17
8
6
2
4
14
30
5
18
7
37
1
1
2
2
1
6
10
3
0
6
0
1
9
5
8
1
1
1
4
3
3
4
2
8
1
0
15
9
5
0
1
11
15
1
17
6
41
1
0
1
0
1
6
12
4
0
2
0
5
5
6
10
3
3
3
4
3
5
2
4
6
1
1
12
13
3
2
1
12
18
8
20
7
33
1
0
0
0
1
8
15
3
0
6
3
4
7
7
3
1
6
1
3
1
4
4
3
4
4
0
22
11
2
3
1
11
17
4
13
9
28
0
0
0
1
0
7
18
1
1
3
4
0
7
6
3
4
2
4
2
2
5
1
7
6
1
0
20
17
3
1
2
11
17
4
22
9
26
0
4
1
0
3
10
15
5
1
2
2
2
13
7
8
2
3
8
1
1
2
2
7
5
0
0
16
17
2
0
3
11
12
2
13
7
26
1
1
0
0
0
8
8
4
0
3
0
2
5
7
5
3
2
5
2
4
6
4
4
2
3
0
18
10
3
3
2
9
15
4
24
17
21
0
0
0
0
1
2
8
5
0
1
1
2
6
11
4
1
1
3
4
3
11
3
2
2
2
0
12
15
5
0
2
11
21
3
13
12
28
1
1
1
2
0
7
10
2
0
1
1
2
8
7
4
3
1
2
1
4
5
2
3
5
1
0
17
10
6
0
3
16
16
5
3
18
26
3
1
0
0
1
9
14
3
0
2
1
3
8
4
3
0
1
3
2
5
5
3
4
5
1
0
22
7
5
1
2
19
18
6
11
5
24
0
1
0
0
3
2
10
0
1
4
5
0
5
7
7
3
6
2
1
0
6
0
3
6
0
1
14
9
5
2
3
11
14
2
11
5
31
0
1
0
0
0
9
10
7
1
4
1
2
3
12
4
2
1
2
3
1
6
2
2
5
1
0
16
10
4
1
6
8
15
4
13
9
26
1
0
0
2
2
8
8
6
0
2
1
4
4
4
3
0
1
4
1
3
3
3
4
4
3
0
28
8
1
2
0
14
17
3
11
6
16
1
0
0
0
1
5
12
1
0
3
3
3
5
10
1
1
3
5
1
1
6
1
3
5
1
0
21
9
3
2
1
12
14
4
15
7
16
0
0
0
0
1
6
10
13
0
1
5
3
5
6
1
1
2
5
1
0
2
4
3
2
0
0
20
7
1
2
3
23
22
8
21
7
23
0
1
1
0
0
6
10
4
1
4
2
3
7
9
5
3
1
5
3
2
3
0
2
3
0
0
18
5
2
2
1
14
21
3
11
11
14
2
1
0
0
0
6
13
2
2
7
0
5
7
13
8
4
3
3
2
3
5
2
3
1
0
0
13
9
4
2
4
13
15
1
9
2
25
0
0
0
0
1
9
9
6
1
3
27
6
17
6
8
0
9
9
3
7
4
5
6
3
1
2
16
20
3
37
0
2
2
0
2
12
3
3
3
1
1
0
0
2
1
0
0
28
12
11
14
4
0
11
14
3
5
4
4
5
0
3
3
14
21
2
37
0
1
6
1
2
5
1
3
3
1
6
0
3
1
1
2
0
20
1
5
6
7
0
7
9
2
10
0
1
8
2
2
1
9
13
6
33
3
1
1
0
3
9
1
0
0
0
5
0
0
2
2
0
1
20
4
6
8
4
0
4
5
1
5
1
4
6
2
1
1
17
12
4
34
1
0
4
0
1
10
3
1
1
2
2
0
1
2
2
1
1
26
6
10
13
6
0
10
2
2
10
0
1
6
3
2
1
12
16
4
30
1
1
5
0
2
6
1
0
0
0
3
0
1
3
2
3
0
23
4
6
5
3
0
6
7
0
3
0
4
9
0
0
0
10
18
2
37
0
1
2
0
1
9
1
2
0
0
3
0
1
1
3
5
0
20
10
4
4
3
0
3
6
4
3
1
2
5
1
1
3
12
17
1
35
2
2
3
5
1
5
2
1
0
2
5
0
0
4
3
0
1
16
5
4
7
5
0
15
13
3
6
0
3
5
2
0
2
16
8
5
37
1
1
4
3
0
10
1
0
0
3
2
0
0
3
7
1
1
21
4
6
10
10
0
10
7
2
3
3
2
2
1
0
1
9
9
3
41
0
1
0
1
1
8
2
0
1
4
5
0
2
3
3
1
2
23
6
10
12
3
0
6
7
0
3
3
1
3
2
0
2
10
9
8
41
2
1
2
2
1
11
3
0
0
1
6
0
2
0
3
2
0
19
4
6
5
2
0
6
6
2
4
4
4
6
0
0
1
14
13
4
39
3
0
5
0
0
8
0
1
1
3
6
0
0
2
4
1
1
19
9
3
3
10
0
5
9
3
5
2
2
2
1
1
1
16
10
6
50
1
0
3
0
2
7
0
1
0
3
1
2
0
2
1
0
0
19
5
7
3
4
0
11
5
1
7
2
1
5
2
0
1
11
12
4
44
1
3
2
0
3
2
2
0
1
0
6
0
0
1
1
0
0
17
3
10
8
5
0
9
8
4
5
4
6
2
0
1
2
13
20
2
37
0
3
3
2
4
3
3
0
1
1
5
0
1
1
4
0
1
14
4
4
4
6
0
7
3
3
3
2
5
10
0
0
0
7
14
3
29
1
0
2
2
0
5
1
1
2
1
1
3
2
0
3
2
3
14
7
10
4
2
0
6
6
3
3
3
2
3
1
1
0
6
12
2
32
2
2
2
1
1
4
2
2
2
1
3
2
0
2
2
0
1
13
4
7
5
3
0
6
4
2
4
0
3
6
2
1
3
16
13
2
30
1
0
3
1
3
9
1
0
1
0
9
0
2
2
4
0
0
14
3
9
5
3
0
13
4
1
4
2
2
6
2
2
4
18
6
6
28
1
0
6
0
2
14
3
0
1
1
2
0
4
1
2
2
0
19
8
11
6
8
0
12
5
1
3
1
3
6
1
5
2
17
15
6
35
2
1
4
1
2
11
5
0
1
5
6
0
2
0
3
0
0
1
1
6
8
4
4
2
1
7
3
5
10
6
3
6
2
4
2
791
2
0
0
5
6
2
2
2
3
4
0
9
7
1
3
7
7
1
0
721
0
1
1
7
7
4
2
1
0
7
1
5
17
2
4
5
8
1
0
666
0
2
1
3
3
4
0
2
1
8
0
7
16
0
4
5
1
4
0
593
0
0
7
7
1
8
1
4
1
4
1
4
26
2
4
4
2
0
1
692
1
0
3
11
3
3
3
2
1
8
4
10
26
1
1
2
1
1
0
637
1
1
2
7
9
9
0
0
2
11
1
7
17
1
4
6
1
0
0
672
0
2
1
8
6
9
1
2
1
7
4
6
23
3
4
6
1
2
2
657
1
1
1
8
7
11
0
3
3
8
1
6
19
0
2
3
2
0
0
640
0
0
4
3
8
6
2
1
1
5
5
6
19
3
2
5
2
1
0
634
2
1
4
3
0
8
2
0
3
3
4
8
20
5
2
5
1
1
0
626
0
3
3
2
4
3
1
0
2
10
10
4
18
2
3
2
1
0
0
616
1
1
2
3
7
2
1
2
1
5
1
7
16
3
3
5
3
2
1
596
1
0
4
3
0
2
1
2
0
10
8
13
29
1
6
2
0
6
0
611
0
1
4
6
6
3
3
4
2
7
3
6
19
2
2
3
0
0
1
533
0
0
2
3
5
1
0
3
0
6
8
9
21
3
1
1
0
1
1
533
1
2
2
8
4
4
1
0
1
11
6
12
22
2
4
3
0
0
0
608
3
1
4
10
1
3
1
2
2
11
17
13
12
2
4
3
2
2
0
593
1
0
3
4
6
3
1
0
4
7
13
15
10
5
3
5
3
1
0
621
57(女) 58(男) 58(女) 59(男) 59(女) 60(男) 60(女) 61(男) 61(女) 62(男) 62(女) 63(男) 63(女) 64(男) 64(女) 65(男) 65(女) 66(男) 66(女)
6
0
4
4
2
3
3
3
3
6
4
4
3
4
1
7
5
2
5
6
8
5
6
9
8
6
9
4
10
5
5
8
8
5
9
3
8
5
2
1
4
2
0
1
0
2
1
2
8
4
3
2
2
3
0
3
3
4
4
2
4
1
2
1
1
3
3
2
2
1
4
3
3
4
4
3
9
13
9
9
12
12
9
6
7
13
10
14
8
4
5
6
10
7
15
4
5
6
5
3
4
1
9
4
3
8
2
3
5
5
5
8
6
4
5
2
2
5
2
3
2
4
6
3
3
4
3
4
2
4
1
2
5
1
1
2
5
4
5
2
2
5
1
0
4
6
4
3
5
7
3
6
0
5
1
0
0
1
1
1
1
0
3
0
1
3
2
0
0
4
2
2
2
3
2
4
3
1
2
2
1
4
6
2
0
5
2
4
1
7
8
1
3
2
2
2
8
7
5
6
5
2
2
4
7
3
7
10
6
1
2
3
5
2
3
3
6
6
4
5
3
3
1
1
1
7
3
4
5
5
5
2
3
2
1
2
1
2
1
1
3
2
8
4
7
3
7
5
1
2
1
4
6
7
6
9
3
10
6
2
6
4
10
4
4
9
3
2
4
4
5
3
2
9
6
6
6
8
4
5
3
7
1
11
7
9
8
8
6
10
10
7
3
8
4
9
14
7
5
12
15
9
8
8
5
2
1
3
2
2
5
2
1
6
2
1
1
1
2
3
3
5
4
1
2
0
1
2
1
1
0
2
1
3
2
1
2
1
3
1
1
5
4
3
3
2
1
1
2
5
1
2
5
6
3
3
2
3
5
2
1
6
8
3
7
4
2
3
2
10
2
7
8
6
4
10
7
7
8
2
1
1
1
1
3
3
0
1
1
1
2
1
0
1
3
5
0
3
3
2
3
6
2
2
1
4
3
4
2
4
4
4
5
6
7
4
7
6
5
7
6
1
5
5
5
4
7
6
10
13
13
5
11
16
7
9
12
5
4
1
3
5
4
4
4
1
2
3
4
3
3
1
5
7
2
7
14
10
17
18
15
12
12
14
10
10
16
13
17
17
21
18
25
22
27
3
1
2
3
5
1
2
4
1
2
3
3
2
4
5
3
2
3
4
2
5
5
4
3
1
3
6
6
7
3
2
8
8
3
5
4
5
5
3
1
1
3
1
3
2
3
2
5
2
1
3
2
3
4
3
5
9
9
13
7
11
9
8
13
7
8
15
15
19
11
4
10
10
11
15
14
4
6
6
1
4
9
5
3
5
3
5
5
6
4
5
10
7
7
2
5
4
2
5
5
4
12
6
7
5
6
8
9
6
10
9
10
11
7
2
2
7
4
2
3
6
5
7
9
4
5
3
7
6
4
8
9
6
3
1
3
6
5
1
4
5
3
3
7
6
8
4
5
5
7
5
4
5
2
2
5
1
0
3
2
1
3
2
3
1
3
1
3
5
2
2
5
3
6
1
4
12
6
4
5
7
9
5
5
5
15
16
13
4
10
4
4
4
3
6
3
3
3
3
2
3
6
4
2
7
9
6
3
8
5
0
2
12
8
7
4
4
6
3
3
8
4
3
0
0
0
17
7
7
2
4
22
20
1
12
10
23
4
0
1
0
0
8
14
9
0
0
5
3
8
3
4
3
2
2
5
3
10
3
5
5
0
0
9
14
5
1
2
8
11
6
9
17
17
2
0
0
1
1
6
10
11
1
3
3
1
5
19
2
2
2
6
7
3
2
2
2
1
0
1
14
15
5
0
3
13
19
8
11
5
16
1
1
0
0
1
5
10
2
2
2
2
2
4
13
1
0
1
8
5
0
5
7
3
3
0
0
15
8
5
2
2
11
22
7
16
7
24
2
0
0
0
0
6
13
4
2
3
4
7
12
14
2
2
4
6
4
0
7
1
7
4
0
0
21
9
3
1
3
19
19
3
13
12
23
0
0
0
1
1
8
17
3
0
3
1
4
6
8
2
3
1
9
4
0
3
0
3
4
0
0
11
13
4
0
5
13
17
7
8
9
31
0
0
1
1
0
6
11
4
0
2
1
11
10
12
4
0
1
1
2
0
14
2
4
2
0
0
19
9
4
0
3
17
19
4
12
6
24
2
1
0
1
2
9
11
5
0
4
3
6
9
15
2
0
4
2
1
3
3
1
1
2
0
1
19
10
3
2
4
4
20
4
19
11
16
0
0
0
0
1
9
6
9
1
4
3
5
19
17
5
1
1
6
3
3
7
4
3
5
1
1
22
7
4
3
5
24
33
6
15
14
34
0
0
2
1
1
9
9
5
0
3
3
5
10
9
3
2
2
5
2
2
9
3
6
1
1
0
28
9
6
1
2
19
27
4
13
11
28
1
0
1
0
1
7
16
2
0
0
1
7
12
18
6
3
5
7
2
3
6
1
3
2
0
0
21
14
4
1
2
21
22
6
15
13
22
1
0
0
1
0
11
15
8
0
3
2
6
10
17
5
0
4
3
2
3
10
4
2
2
1
0
17
7
3
3
7
32
13
6
11
12
25
2
2
0
0
0
11
14
6
0
8
5
11
19
32
4
4
1
4
3
3
13
6
5
6
1
0
31
13
4
2
7
18
19
4
13
19
33
5
0
0
0
1
12
20
4
0
6
1
10
11
16
1
7
3
2
1
2
12
4
4
2
0
0
19
10
3
1
2
17
31
6
10
16
30
2
0
1
1
1
14
17
5
0
15
3
8
30
20
8
8
3
4
1
1
5
7
2
6
0
0
40
22
8
2
1
12
26
6
11
10
29
0
0
0
0
1
13
24
8
0
5
3
6
21
18
6
4
2
6
4
3
12
6
4
3
0
0
24
12
7
1
0
23
20
5
9
20
30
2
1
0
1
3
13
17
8
1
4
5
13
36
27
10
4
3
9
6
2
9
7
1
7
2
1
33
11
2
3
4
16
25
7
12
15
33
2
0
0
0
0
11
17
9
2
14
0
11
15
26
11
5
1
12
4
1
7
5
1
11
0
0
35
20
10
3
4
18
27
7
13
21
27
2
1
1
0
0
11
20
5
1
11
4
7
35
38
13
10
1
10
5
4
13
8
5
3
1
0
31
15
8
1
3
17
32
9
25
13
34
2
1
0
3
1
9
26
4
0
0
13
5
2
8
4
0
6
9
2
5
0
4
6
4
3
2
25
13
3
39
1
0
9
1
3
12
2
0
1
2
9
1
0
1
4
1
0
14
4
7
2
6
0
9
5
4
7
2
1
5
0
1
2
14
8
3
26
0
2
5
2
3
8
1
0
1
3
4
0
0
2
2
1
1
12
5
6
3
3
0
16
14
3
5
2
4
10
0
1
2
14
19
1
43
1
2
2
1
1
15
4
1
1
1
4
1
2
5
4
0
2
12
8
5
7
5
0
8
12
1
7
3
5
6
0
1
0
19
16
3
34
0
2
9
1
1
7
5
0
2
1
8
0
1
0
5
2
1
12
6
13
10
3
0
14
5
1
5
3
3
6
0
2
2
21
17
1
44
1
1
2
0
1
11
1
1
1
1
7
1
0
4
1
4
1
16
9
10
7
1
1
10
10
1
2
3
2
6
3
0
2
25
17
3
46
0
1
5
0
1
8
3
1
2
1
6
1
2
4
6
1
1
16
4
5
9
8
0
11
14
3
5
3
8
10
1
1
3
23
18
4
47
2
2
4
1
1
18
3
0
0
3
6
1
1
3
8
1
1
20
7
11
6
8
0
13
14
4
3
1
3
8
2
2
1
16
10
3
38
2
0
2
0
2
13
3
0
2
2
5
1
2
5
2
1
2
22
3
7
11
4
0
10
7
3
3
3
1
8
2
1
2
28
14
0
56
1
0
6
1
6
11
1
1
0
3
0
0
1
1
5
1
1
29
5
6
12
2
0
9
11
4
5
3
7
11
1
1
4
23
17
3
43
3
2
8
0
4
20
2
0
1
0
4
3
1
3
2
2
2
19
5
8
14
10
0
12
18
5
4
6
2
7
1
1
4
21
16
2
51
0
1
9
2
2
11
4
2
0
1
4
2
1
2
4
3
1
27
6
9
17
6
0
7
9
4
3
5
2
2
2
1
4
21
16
3
49
4
1
6
1
0
18
3
0
1
2
5
1
3
2
7
3
1
25
3
9
17
11
1
14
17
8
10
1
2
5
0
2
1
21
30
8
64
3
1
6
1
2
14
2
1
1
1
1
1
1
4
1
1
3
37
4
9
14
14
0
10
25
5
3
2
5
4
1
1
5
20
20
5
58
0
0
1
0
3
15
3
2
0
1
8
1
0
3
3
3
1
33
8
16
15
10
0
15
16
9
8
1
2
10
1
1
2
23
25
1
70
3
0
6
3
3
20
3
3
1
1
5
1
0
2
6
4
2
29
8
21
14
5
0
13
16
7
4
5
5
9
1
1
4
31
21
3
60
2
0
9
2
1
20
7
2
2
2
6
1
2
4
2
4
1
28
5
23
13
9
0
14
17
7
12
4
3
12
5
2
5
40
26
5
68
3
1
4
1
0
21
6
0
4
1
6
1
3
9
3
3
1
46
8
11
15
9
0
21
15
6
8
3
2
9
2
4
2
33
26
2
69
1
1
7
3
2
19
1
2
0
1
6
2
2
4
4
4
2
35
11
18
27
8
0
29
12
13
9
7
5
6
3
2
3
31
33
2
88
0
1
6
1
2
18
1
2
0
3
8
0
2
3
5
4
1
0
3
3
4
1
3
1
2
8
7
13
20
4
1
1
0
1
0
661
2
1
2
4
3
2
1
3
1
5
10
12
13
0
2
0
0
1
0
550
0
0
6
3
2
4
2
3
1
9
16
7
13
0
1
1
0
2
0
617
0
1
7
4
2
4
0
4
1
6
14
13
7
0
2
0
0
0
0
611
0
0
6
6
4
6
0
3
0
14
19
23
7
2
0
0
1
0
0
677
0
0
3
9
1
1
3
5
1
10
16
16
11
2
0
1
0
1
0
633
1
1
6
6
2
2
6
2
1
11
24
22
8
5
1
2
3
0
0
714
1
3
6
4
2
9
2
2
0
15
15
17
22
3
4
2
1
1
0
672
1
2
4
6
6
5
3
7
3
13
26
15
17
4
1
1
1
1
0
779
2
1
4
7
6
5
0
2
0
11
25
15
12
3
0
5
0
0
0
752
1
0
2
10
3
7
6
3
4
14
24
12
12
4
3
6
0
0
1
815
1
0
5
11
6
4
2
1
2
14
18
12
17
1
1
1
2
0
0
788
2
2
3
2
8
5
6
9
4
15
21
11
10
2
3
3
1
0
2
897
2
1
3
7
4
9
2
3
3
15
14
9
13
5
2
2
1
0
0
802
1
1
4
3
2
8
2
11
5
11
21
8
12
3
1
3
0
1
2
956
2
2
5
10
10
7
6
3
6
23
25
16
13
0
1
1
3
1
0
988
0
0
6
14
9
9
7
10
9
12
17
14
10
2
2
3
1
0
3
1053
1
0
5
10
7
6
10
9
3
13
26
16
12
0
3
5
1
0
0
1035
3
2
2
4
12
6
11
15
6
14
22
10
7
4
5
3
3
0
1
1166
67(男) 67(女) 68(男) 68(女) 69(男) 69(女) 70(男) 70(女) 71(男) 71(女) 72(男) 72(女) 73(男) 73(女) 74(男) 74(女) 75(男) 75(女) 76(男)
4
12
8
6
2
6
5
5
5
4
5
5
2
6
4
6
9
6
7
11
14
12
12
5
7
4
6
2
7
2
9
5
10
9
12
6
2
8
4
1
1
4
3
0
1
2
0
2
5
3
1
3
3
3
3
0
1
2
4
1
3
4
5
1
1
3
3
8
3
1
4
3
4
5
2
2
12
6
13
12
6
5
4
10
8
4
10
5
4
6
5
9
8
2
4
12
4
5
4
4
1
1
1
4
7
4
5
2
5
4
3
4
5
2
3
1
4
2
1
1
1
2
1
0
2
0
0
1
3
5
0
1
2
3
7
6
7
6
7
1
1
0
6
5
4
8
2
4
5
0
5
1
2
2
2
6
1
3
3
2
3
5
2
7
3
3
3
7
7
3
1
3
2
4
5
4
6
1
2
2
4
5
6
2
3
1
4
4
2
0
4
8
11
13
3
9
9
5
4
10
5
5
5
5
6
5
8
4
4
3
5
4
4
5
7
2
7
3
10
5
4
6
6
4
4
4
6
5
10
7
7
9
1
6
2
7
11
6
6
9
10
6
9
11
10
9
9
7
11
9
8
5
7
6
13
7
5
11
10
8
13
13
12
9
15
9
4
5
10
2
9
7
5
4
2
4
4
3
4
5
5
8
4
4
2
6
10
10
10
7
5
4
8
4
6
6
9
5
4
4
8
6
6
7
4
7
2
7
5
4
4
7
4
2
2
1
3
3
1
1
2
6
3
3
3
4
2
2
6
2
1
3
1
1
2
2
1
3
3
2
1
0
2
1
2
2
0
5
1
3
0
2
0
1
4
0
1
6
2
0
2
6
10
10
5
5
12
10
1
4
8
3
11
3
7
5
6
1
6
4
1
1
1
3
2
3
1
1
1
1
4
0
5
1
3
4
0
4
5
7
4
4
5
4
6
6
2
1
4
3
4
4
6
3
3
2
5
2
7
19
15
17
9
11
15
16
12
20
21
26
15
22
20
20
13
21
14
4
4
5
9
4
7
5
3
5
5
9
5
1
3
5
7
5
5
3
19
27
30
26
19
33
21
15
29
23
23
26
24
29
16
23
13
15
14
1
5
6
9
6
11
1
2
6
7
4
10
5
6
5
8
7
7
8
8
6
3
5
2
4
1
6
6
7
3
3
5
10
4
6
2
4
4
3
3
3
10
4
6
2
3
5
6
9
7
6
12
3
7
9
3
6
16
19
11
14
11
16
3
7
7
8
16
13
6
9
15
10
4
6
10
5
10
2
5
9
5
3
2
2
5
5
4
4
5
4
4
3
6
2
7
9
13
12
8
10
6
6
8
18
18
15
6
16
12
11
4
11
3
6
6
6
7
6
10
1
4
4
10
3
8
4
7
10
7
4
7
9
6
8
10
15
5
4
4
6
8
2
3
7
5
3
6
7
5
3
6
1
7
4
1
1
0
2
3
0
2
6
2
2
2
2
3
2
1
3
20
17
12
16
10
12
7
9
11
18
14
12
17
23
8
19
14
17
9
6
9
7
11
9
9
9
13
8
7
5
12
13
11
5
11
3
12
11
4
3
7
17
25
10
4
4
6
5
2
11
4
4
6
1
1
29
13
2
2
3
13
25
7
13
20
20
0
1
0
0
2
8
25
11
0
7
7
6
36
36
15
8
2
5
4
5
10
5
7
2
0
0
28
16
5
3
3
31
32
13
14
17
39
0
0
1
0
0
13
27
12
0
7
6
7
26
29
14
4
2
7
3
5
12
7
6
2
1
0
30
11
6
1
4
26
25
4
9
12
44
1
1
0
0
3
14
25
11
2
13
5
12
42
31
16
10
2
8
1
3
9
10
5
4
0
2
40
16
12
7
4
33
38
9
13
18
43
0
2
1
0
3
4
23
4
1
4
3
6
35
33
10
10
2
7
7
4
11
4
5
2
0
0
25
6
5
1
2
18
32
6
11
8
29
1
0
0
1
0
5
20
6
0
8
3
3
33
16
14
5
3
9
6
4
9
6
4
2
1
0
31
10
4
4
2
27
25
12
17
12
27
2
0
0
2
2
9
20
8
1
8
3
5
22
18
9
3
0
7
4
3
4
3
1
1
2
0
22
12
2
1
2
13
14
10
16
10
21
1
1
0
0
2
4
18
3
2
0
5
6
21
27
9
3
1
4
5
1
10
7
2
2
0
0
23
13
6
1
1
17
7
2
15
11
25
0
1
0
1
1
3
16
2
0
5
5
4
35
15
7
7
4
6
2
4
8
5
4
1
0
0
32
12
6
2
2
15
27
5
8
12
41
0
0
1
1
1
5
23
6
1
6
3
10
19
22
10
4
5
5
3
5
8
12
3
5
0
0
34
14
18
6
2
16
26
6
11
6
18
0
0
0
0
1
6
10
8
1
15
2
5
43
22
11
5
1
7
3
1
10
6
4
1
0
0
29
17
11
1
3
28
26
3
12
13
26
1
0
0
2
0
11
17
8
1
12
4
7
34
20
7
5
3
7
5
7
8
6
3
2
3
0
39
17
15
2
4
27
22
4
7
6
17
1
0
1
1
1
7
17
5
0
5
2
8
29
25
6
7
2
5
2
1
7
8
2
3
2
0
24
14
15
4
2
33
12
5
16
10
18
0
0
2
1
0
6
19
9
0
14
8
6
19
16
2
6
3
4
3
7
11
12
5
2
1
0
24
22
10
5
3
23
22
7
14
7
27
0
0
1
2
1
13
19
5
1
10
5
11
29
18
11
6
3
4
7
6
2
10
4
3
1
0
21
14
8
8
2
26
16
10
16
8
16
0
0
0
0
0
4
19
5
0
5
7
10
16
21
10
4
3
5
2
3
10
5
1
4
1
0
22
14
5
1
3
29
24
6
13
14
22
2
0
1
0
2
5
22
6
1
8
7
6
26
20
8
3
2
4
3
1
7
8
1
2
2
0
18
11
8
1
0
23
15
6
12
11
25
1
0
0
0
1
2
16
3
1
6
5
6
21
3
4
5
3
4
2
6
6
8
4
3
3
0
16
18
7
6
3
20
17
2
11
7
23
1
0
1
0
0
1
15
5
0
9
4
7
23
13
10
2
1
7
0
3
7
6
3
3
0
0
20
17
5
2
2
15
15
2
7
6
16
1
0
0
0
2
7
18
4
1
2
34
4
15
11
11
0
28
18
4
10
5
5
10
1
4
4
30
37
3
74
2
2
6
2
4
25
4
2
1
2
6
0
1
2
10
3
2
40
5
22
29
16
0
28
16
13
12
6
9
10
1
2
3
29
26
2
69
1
0
9
0
4
20
2
1
1
3
7
0
3
3
4
2
0
40
10
17
21
15
0
19
25
18
11
9
3
10
6
0
2
38
22
4
88
1
1
4
1
3
21
1
6
3
1
8
1
2
3
2
3
2
56
7
18
30
16
1
29
20
15
13
8
3
13
1
0
2
40
32
6
87
2
2
3
1
8
28
0
1
2
3
8
1
0
6
5
3
1
34
4
19
14
10
1
20
13
8
11
5
4
9
1
2
3
25
27
2
73
0
0
4
1
3
13
1
2
1
1
14
1
1
3
4
2
0
23
6
19
20
13
0
26
14
4
12
3
3
7
2
5
2
28
17
2
84
3
1
4
1
3
15
3
2
2
1
3
2
3
2
5
1
0
23
8
9
11
12
0
16
15
8
11
4
2
5
0
1
1
15
12
4
46
0
1
6
1
1
16
1
1
1
1
1
1
0
3
3
1
1
33
4
14
22
7
0
18
10
6
6
3
3
2
1
1
1
21
19
1
42
0
1
4
0
2
15
1
0
1
2
4
1
0
1
1
2
0
23
6
17
20
7
0
19
14
5
13
1
3
3
3
2
2
24
29
5
54
1
1
2
3
2
17
1
0
0
2
5
0
0
4
2
3
0
39
7
17
16
8
0
22
18
3
8
4
0
6
2
0
2
31
21
6
61
4
1
6
0
5
20
1
1
0
2
3
0
1
2
1
3
1
43
4
17
17
8
0
21
10
5
8
5
2
7
0
0
3
31
18
4
55
1
2
5
0
5
19
2
0
2
3
6
1
3
5
1
3
0
63
6
17
17
14
0
25
13
3
10
0
6
11
1
0
0
32
33
7
61
3
3
7
0
5
19
2
3
1
2
4
0
2
4
3
3
2
29
4
18
23
12
1
28
24
8
7
3
2
4
2
1
1
27
30
1
56
1
3
5
0
2
16
2
1
1
1
2
1
1
3
4
3
0
56
6
20
22
12
0
19
15
2
9
2
4
10
1
2
2
25
17
1
62
1
4
3
1
1
13
1
2
1
2
6
0
0
4
1
2
0
32
2
17
14
12
0
28
17
8
12
3
3
7
2
1
1
30
19
2
64
3
3
3
1
2
12
0
1
2
0
6
1
2
2
5
2
0
58
11
18
17
5
1
28
23
4
5
5
6
6
3
1
4
25
16
2
73
0
1
2
3
1
17
1
1
1
0
4
0
0
2
3
0
0
40
3
13
10
5
0
15
12
6
13
0
4
4
0
0
0
17
10
3
55
1
2
3
1
7
16
1
0
0
0
2
1
0
1
2
0
2
38
2
15
15
6
0
23
16
8
8
1
4
3
1
0
2
20
21
2
47
1
0
3
3
0
16
0
2
0
4
4
2
2
2
4
0
1
28
6
15
22
10
0
11
5
2
3
3
3
6
0
0
2
24
12
2
40
0
0
3
2
0
14
0
3
0
2
5
0
0
4
0
2
2
0
5
10
8
10
13
11
11
8
18
10
8
5
2
2
1
1
0
1037
0
1
3
7
9
15
18
11
14
8
15
8
7
5
1
2
2
4
0
1213
0
2
3
6
5
11
5
12
10
12
23
15
8
3
3
0
1
2
3
1167
1
0
5
15
21
18
14
12
18
7
11
7
10
4
6
2
6
0
1
1362
1
1
3
6
8
10
7
9
4
4
13
4
2
0
4
2
1
2
1
925
1
0
4
13
11
9
13
6
6
5
9
3
7
0
3
1
3
2
0
1034
1
3
8
5
7
6
9
7
6
6
9
6
8
1
1
1
0
0
1
727
0
0
1
8
7
11
3
5
11
4
6
5
0
2
0
1
1
1
0
750
0
0
1
8
5
10
8
9
9
6
9
2
8
3
4
1
1
1
0
873
0
2
6
16
10
8
6
6
3
4
3
1
5
2
4
0
2
1
0
942
2
1
2
10
6
14
8
13
8
6
4
3
8
4
3
4
2
1
1
999
0
3
1
17
15
14
12
12
2
8
3
2
7
4
0
1
1
0
0
1064
0
2
3
15
10
13
11
5
8
6
6
7
8
4
4
0
0
0
0
935
1
0
2
13
15
17
8
5
4
5
4
4
4
2
2
1
0
0
0
999
2
0
3
9
19
16
14
6
6
3
8
4
5
3
2
1
0
0
1
935
0
2
3
19
15
12
7
4
7
3
1
6
5
3
2
3
0
1
0
1011
0
0
0
17
20
14
7
2
10
6
8
3
4
1
2
0
1
0
0
788
1
0
2
21
13
11
3
6
5
3
5
3
1
2
3
1
3
1
0
815
0
0
4
12
14
9
8
12
1
3
1
3
3
0
2
0
3
1
0
726
76(女) 77(男) 77(女) 78(男) 78(女) 79(男) 79(女) 80(男) 80(女) 81(男) 81(女) 82(男) 82(女) 83(男) 83(女) 84(男) 84(女) 85(男) 85(女)
4
6
4
1
5
2
5
2
4
6
1
3
6
2
2
1
2
0
5
6
3
6
4
4
6
5
5
4
3
5
5
9
3
3
2
6
1
6
1
1
0
3
2
4
5
1
2
0
1
2
2
2
4
0
2
1
3
2
0
3
3
2
0
2
5
6
2
1
0
2
1
1
1
2
3
2
9
8
7
5
5
2
3
6
5
4
6
5
4
4
8
6
3
2
2
8
3
3
6
3
4
6
3
7
5
2
0
3
6
2
2
1
2
2
0
0
1
1
1
2
2
1
2
0
0
1
0
2
0
0
0
1
0
2
4
2
4
1
1
1
3
4
2
0
2
0
2
0
0
3
0
1
1
2
1
2
1
0
1
0
1
1
0
0
3
0
2
1
0
0
0
2
1
0
0
2
1
2
1
1
0
1
2
1
1
2
1
0
0
3
1
5
4
3
3
1
4
2
4
3
0
6
1
2
3
2
2
1
2
4
2
2
7
3
2
3
4
1
6
2
2
6
0
2
0
1
2
1
8
1
4
5
2
6
3
1
2
3
2
3
4
3
4
2
4
2
3
11
3
3
8
4
10
6
5
7
7
9
5
3
4
4
5
4
1
2
4
5
7
5
5
5
8
1
5
2
2
1
3
4
6
1
3
3
5
3
2
1
4
3
3
7
1
3
1
5
1
3
1
3
1
4
4
3
2
3
0
0
4
1
4
0
3
0
3
0
1
2
1
2
2
4
2
1
1
1
0
1
1
1
1
1
2
3
1
2
0
2
1
1
1
1
1
2
1
2
1
0
1
0
3
1
0
0
3
0
2
0
1
0
4
6
6
4
5
5
3
5
5
3
3
4
6
9
4
2
3
2
1
3
1
1
0
1
1
1
0
0
0
1
0
1
1
0
1
0
0
0
2
3
4
1
2
3
1
1
4
2
1
1
1
3
0
2
3
3
1
4
12
13
23
13
15
15
13
15
15
10
10
8
4
6
11
10
6
8
7
2
4
2
3
1
2
0
2
3
0
1
1
2
2
2
1
0
2
4
18
15
18
15
13
10
11
14
17
9
14
12
10
4
9
9
7
5
8
3
4
10
6
5
8
7
2
5
3
3
3
3
2
3
2
3
2
0
3
6
0
3
1
2
5
0
3
6
4
3
1
1
4
1
3
2
1
8
5
3
3
3
3
0
5
5
4
2
3
2
1
0
0
1
1
7
13
5
7
13
5
2
5
4
5
4
5
3
3
0
5
3
4
3
5
3
1
4
2
7
6
2
4
3
0
2
3
5
1
1
0
2
0
2
9
6
5
13
6
9
7
9
9
4
7
4
4
4
5
2
3
0
3
8
3
4
3
5
6
2
2
2
6
2
0
2
0
0
0
4
0
1
4
4
3
4
4
3
1
3
2
4
4
4
2
1
2
1
0
0
0
4
0
1
3
4
1
0
2
2
0
1
0
1
2
2
0
0
0
0
9
12
11
11
8
4
10
10
7
4
3
5
5
3
11
1
4
4
3
7
3
9
12
12
5
6
9
7
5
5
3
0
3
6
3
4
5
0
3
1
4
15
10
7
5
2
2
2
6
4
7
4
2
1
0
13
11
5
1
3
22
11
4
9
7
14
0
2
1
1
0
4
18
4
0
4
3
7
11
16
4
3
2
2
2
4
8
6
3
2
3
0
11
18
5
6
1
14
15
3
7
7
15
0
1
0
0
0
8
7
1
0
5
1
3
7
10
4
1
3
2
1
9
8
6
4
4
1
1
21
19
1
1
3
21
15
2
6
9
15
0
0
0
0
0
5
13
3
0
1
4
7
10
14
9
4
1
3
2
2
6
8
4
1
1
0
21
18
7
2
1
17
17
4
8
6
16
0
0
1
0
0
6
13
4
1
7
3
3
10
13
5
1
0
4
1
8
10
3
1
2
0
0
12
15
1
2
1
16
16
2
12
7
14
0
1
0
1
0
10
10
0
0
11
2
2
14
2
5
1
1
4
3
5
3
2
1
1
0
0
24
7
5
0
0
25
17
4
4
8
13
0
0
1
0
1
5
15
2
0
6
1
1
10
10
3
4
3
1
1
5
6
2
2
2
1
0
10
4
7
1
1
16
13
2
11
9
12
0
1
6
0
1
3
13
2
1
3
3
2
14
3
2
0
7
2
2
7
4
2
0
4
0
0
10
11
4
1
2
11
9
3
6
6
6
0
0
0
0
0
0
9
1
0
1
2
4
9
10
2
3
4
2
3
1
9
2
1
1
0
0
7
13
5
3
1
10
9
5
7
7
10
0
0
2
0
0
6
14
3
0
6
1
3
8
11
0
0
2
2
2
4
3
1
1
0
0
0
9
11
0
0
1
9
11
2
2
4
6
0
0
0
0
0
4
8
2
0
1
4
2
13
8
2
0
1
2
0
1
6
2
2
3
1
1
15
5
4
0
1
20
11
2
8
9
14
1
0
0
1
0
8
7
5
1
4
4
2
8
5
3
2
1
0
1
2
3
2
0
0
0
0
5
7
3
0
2
11
4
3
4
1
10
1
1
0
0
0
4
9
3
0
0
4
1
6
4
1
0
2
2
1
3
3
3
2
1
0
0
5
7
4
1
2
17
7
5
4
2
5
0
0
1
0
0
5
15
8
0
2
1
0
9
8
3
1
1
0
2
3
3
4
0
0
0
1
4
5
2
0
1
7
6
3
5
6
6
0
0
0
0
0
1
7
1
0
4
0
2
6
3
3
1
0
1
2
6
5
3
2
2
0
2
5
6
0
2
2
13
8
2
8
5
2
0
0
3
1
2
4
10
3
1
3
0
2
6
4
2
0
0
1
0
2
1
0
2
3
0
0
4
4
1
2
1
5
7
1
5
1
7
0
0
1
0
0
2
3
1
2
5
3
3
2
6
1
0
4
1
1
1
3
3
1
1
0
0
8
12
1
1
1
8
3
3
7
4
11
0
0
2
0
1
4
9
3
1
1
0
1
6
3
0
1
1
1
1
1
4
1
0
0
0
0
5
8
1
0
2
4
2
1
3
0
7
1
0
1
0
1
0
3
0
0
3
2
0
5
4
2
2
1
1
2
3
3
1
0
0
0
0
6
8
4
0
3
9
8
3
2
2
9
0
1
0
0
0
4
5
2
0
0
37
5
10
11
7
0
14
11
4
10
2
3
6
1
3
2
27
31
2
43
1
0
6
2
1
14
2
2
2
1
3
0
3
2
1
1
0
27
4
11
9
7
0
22
11
0
8
1
2
8
0
0
1
16
16
3
45
1
0
1
1
2
14
1
1
0
4
5
0
0
2
3
1
1
34
2
4
8
5
0
16
11
2
4
2
3
5
1
1
1
14
20
2
50
1
3
2
0
1
4
1
0
1
1
3
1
1
3
4
1
0
28
2
11
11
4
0
8
9
1
0
1
4
5
1
0
3
24
20
0
29
3
0
2
1
2
9
2
0
0
3
3
1
1
1
6
0
0
37
0
8
12
2
0
7
10
3
8
3
3
8
1
0
3
26
22
5
47
2
1
1
0
4
11
3
0
0
4
4
0
1
8
2
4
0
31
4
10
15
5
0
10
15
0
5
2
3
7
1
2
0
14
15
1
38
1
3
3
1
0
8
1
2
0
0
2
0
1
4
3
0
0
38
3
8
10
3
0
16
10
4
3
2
6
6
2
2
0
11
15
2
38
3
1
3
0
2
7
2
0
2
1
4
0
1
2
3
0
0
27
5
5
10
4
1
7
15
2
10
0
3
7
3
1
1
11
13
2
36
2
0
0
0
0
4
2
0
0
1
2
0
0
1
1
2
1
28
4
5
11
6
0
11
6
1
6
3
1
5
0
1
4
16
9
2
25
0
3
2
3
2
9
3
0
0
2
3
0
0
2
3
1
0
17
0
5
4
2
0
5
6
0
5
0
5
5
1
1
2
13
11
0
17
0
0
0
0
1
4
3
0
0
2
1
1
1
2
2
1
0
25
2
2
2
3
0
9
7
2
4
3
2
6
1
1
2
12
13
7
24
1
1
1
1
1
11
4
0
0
1
3
2
0
2
3
2
0
18
0
4
7
2
0
11
1
3
4
3
0
7
1
0
0
9
4
1
16
2
1
0
0
1
6
1
0
3
0
2
0
0
1
1
0
0
22
0
2
5
5
0
10
10
0
2
4
1
5
3
0
2
15
9
1
18
1
0
1
1
1
6
1
0
0
3
3
1
1
1
4
0
0
18
1
6
3
2
0
7
3
2
3
1
1
2
0
2
0
7
4
2
16
0
0
1
0
0
6
2
1
1
1
2
0
0
1
2
1
0
15
1
3
8
10
0
11
2
2
2
2
5
5
0
1
0
11
13
0
28
0
0
1
1
0
3
2
0
1
0
4
1
3
5
3
1
1
14
0
8
4
2
0
5
4
0
2
2
1
3
0
1
1
5
6
0
12
0
0
0
0
0
3
0
0
0
0
1
0
1
0
1
0
1
27
0
5
5
2
0
2
8
0
3
4
0
9
0
2
2
6
7
1
20
1
3
5
0
0
5
1
0
1
0
3
1
0
0
4
3
1
9
0
4
1
2
0
1
5
1
2
1
0
3
0
1
0
3
7
0
14
1
0
1
1
1
0
0
0
0
0
2
0
2
0
0
0
0
15
1
3
5
2
0
5
3
1
2
5
0
6
0
0
1
5
9
2
19
0
1
4
1
2
6
0
0
0
2
5
2
0
1
3
1
0
0
3
9
13
11
5
7
4
2
3
2
4
1
2
0
1
0
0
725
2
0
5
12
6
9
4
6
3
2
0
1
1
2
1
1
2
0
0
627
1
1
4
9
9
8
5
2
3
1
0
2
4
2
4
0
1
0
0
628
0
0
1
11
11
4
9
6
4
1
2
0
1
1
2
1
1
0
0
644
1
1
4
15
4
7
5
0
4
1
2
2
4
0
0
0
2
1
0
644
0
0
5
10
5
10
7
1
5
2
1
0
1
0
0
1
0
0
0
575
2
1
5
10
7
6
4
0
1
0
3
2
3
1
2
0
0
1
0
573
0
4
1
6
5
3
5
3
4
2
2
1
1
2
2
2
1
0
0
488
0
4
3
4
4
9
3
4
2
2
7
1
4
1
2
2
0
0
0
541
1
1
1
6
5
7
3
3
2
0
2
2
0
2
1
1
1
1
0
381
0
0
5
6
4
4
4
1
1
3
0
6
2
1
0
0
0
0
0
469
0
1
1
3
3
2
1
1
1
3
0
0
2
2
0
1
0
0
0
334
0
0
2
7
1
4
2
0
0
3
0
3
2
1
0
1
0
0
0
398
2
0
1
4
4
4
1
0
2
1
2
2
5
1
1
1
0
0
0
294
3
2
2
6
5
4
0
0
2
2
3
2
3
0
0
0
0
0
0
414
1
0
1
2
2
5
1
1
1
0
1
2
0
0
1
0
0
0
0
235
1
1
3
5
3
5
0
2
1
2
1
3
2
0
0
2
0
0
0
363
1
0
0
4
1
4
1
0
0
0
2
2
3
0
1
0
0
0
0
204
1
0
5
3
3
3
0
1
2
3
2
0
0
2
0
1
0
0
0
330
86(男) 86(女) 87(男) 87(女) 88(男) 88(女) 89(男) 89(女) 90(男) 90(女) 91(男) 91(女) 92(男) 92(女) 93(男) 93(女) 94(男) 94(女) 95(男)
3
4
4
1
1
3
1
2
0
0
0
2
0
2
0
1
0
0
0
1
3
2
5
2
1
2
0
2
5
2
0
0
1
0
0
0
1
0
1
2
2
3
0
1
0
2
1
2
0
2
0
0
0
0
0
2
0
0
3
0
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
4
4
1
1
3
1
1
3
0
1
0
1
1
1
1
2
0
1
5
1
4
0
2
0
2
1
3
1
2
1
2
0
1
0
0
0
0
1
0
2
2
0
0
1
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
1
0
0
1
0
1
0
0
0
0
2
1
1
1
2
0
0
1
0
1
0
0
0
0
0
0
0
2
1
1
1
0
2
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
1
0
1
3
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
2
0
3
0
1
0
1
1
0
1
0
0
1
0
0
1
3
0
1
2
0
2
0
1
0
1
0
0
0
1
0
2
0
0
0
3
6
1
4
1
2
0
2
2
1
0
2
0
1
1
1
0
1
0
0
3
3
2
1
2
2
2
2
1
0
0
0
1
0
0
0
1
0
2
2
0
1
1
1
2
2
2
1
2
1
1
3
1
1
0
0
1
1
2
0
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
1
4
1
0
0
1
1
0
0
0
0
2
0
0
0
2
0
0
0
2
3
0
0
1
1
1
4
1
1
0
0
0
2
0
0
0
0
0
5
4
2
3
1
4
1
2
0
2
0
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
2
3
2
1
0
1
1
0
1
0
2
1
1
0
1
0
0
0
2
7
2
3
3
4
1
5
3
0
0
3
2
1
0
6
0
0
0
1
1
2
3
0
1
1
1
0
1
1
2
0
0
0
1
0
1
0
6
8
5
4
0
3
1
6
0
4
2
2
3
4
0
0
0
6
0
0
0
1
1
0
0
1
2
0
1
1
1
1
0
0
0
0
1
0
1
0
0
4
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
3
2
0
3
1
1
1
1
0
2
1
3
0
1
0
0
0
0
0
2
1
0
2
0
3
2
3
1
2
0
1
1
0
2
1
1
1
0
0
3
1
3
1
2
2
1
0
1
0
2
0
0
0
2
1
0
0
3
4
3
1
2
2
2
5
1
0
0
1
1
5
0
0
0
1
0
0
2
1
3
1
1
0
2
1
1
0
0
0
1
0
0
0
0
1
0
0
0
2
2
2
1
0
0
0
0
1
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
3
3
2
0
1
6
1
4
2
4
1
0
1
0
0
1
0
1
0
4
0
1
5
0
2
0
0
1
0
1
3
0
2
0
1
0
1
0
0
0
4
2
3
0
0
0
0
1
4
0
2
0
1
0
0
3
4
2
0
0
6
2
0
2
2
1
0
0
0
0
0
3
5
1
1
2
1
2
5
3
1
1
0
1
1
2
5
1
0
0
0
0
4
6
1
0
2
5
8
2
1
5
3
0
0
1
0
1
3
10
3
0
3
1
1
1
1
0
2
1
0
0
0
2
1
1
1
1
0
2
5
0
0
0
7
2
3
5
2
3
0
0
0
0
0
2
1
1
0
2
0
1
1
2
1
2
0
2
1
1
1
0
2
4
0
0
5
3
1
2
3
13
5
4
9
3
5
0
0
2
0
0
2
7
1
0
0
0
1
1
1
1
0
1
1
1
0
2
0
0
0
0
0
5
0
0
1
2
3
4
3
1
1
1
0
0
0
0
0
1
0
2
0
3
1
3
7
2
4
1
3
1
1
2
2
0
3
0
0
0
2
1
2
0
2
11
3
5
2
2
5
1
0
2
0
0
4
7
4
0
2
1
0
0
1
3
0
0
0
0
1
1
0
0
0
0
0
0
3
2
0
1
4
4
1
0
2
2
0
0
0
0
0
1
2
0
0
2
0
1
5
3
0
0
1
0
2
1
1
2
0
0
1
1
6
3
2
0
2
10
6
2
2
1
5
1
0
0
0
0
4
7
3
0
0
0
2
3
4
1
0
0
0
2
0
0
0
0
0
0
0
2
1
1
0
1
2
2
0
3
1
1
0
0
0
0
0
1
3
0
0
4
1
1
2
0
2
0
0
0
0
2
4
0
0
0
0
0
6
1
1
1
1
10
4
1
2
1
4
0
1
2
0
0
3
13
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
2
1
1
0
2
0
0
0
0
0
0
1
2
0
0
0
0
0
4
1
0
0
0
0
0
3
2
0
0
0
0
1
0
2
0
0
6
3
2
1
4
3
0
0
2
0
0
2
9
2
0
0
0
0
2
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
4
0
0
1
0
1
0
0
0
0
0
1
5
0
0
1
0
1
3
1
2
0
0
0
1
0
0
1
0
1
0
0
3
0
1
0
0
7
2
0
2
4
4
0
0
1
0
1
2
5
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
2
0
1
0
0
1
4
2
1
0
1
0
0
1
3
2
0
0
0
0
1
2
0
0
1
2
3
0
2
0
2
0
0
4
0
0
1
8
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
3
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
0
1
2
3
1
3
0
3
0
0
2
0
0
0
4
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
3
0
2
2
3
0
7
0
0
2
0
0
3
0
1
2
6
5
0
6
1
0
1
1
1
3
0
0
0
0
0
3
0
1
1
2
2
13
2
4
4
3
0
8
3
0
2
4
5
2
2
0
4
6
6
3
15
1
0
1
1
1
2
2
0
1
1
3
0
2
1
4
4
1
10
0
1
4
1
0
6
1
0
0
2
1
2
0
2
0
0
3
1
10
0
0
4
1
0
3
1
0
0
0
1
1
1
0
1
1
0
7
0
4
2
2
0
3
4
0
0
2
1
9
2
0
1
9
9
3
13
1
0
4
1
1
5
7
1
0
1
1
1
2
2
2
0
0
5
1
1
1
1
0
1
3
0
0
2
3
0
0
0
1
4
3
0
4
1
0
1
0
0
2
2
0
0
2
1
0
0
0
0
0
2
9
1
2
3
0
0
2
4
1
0
0
3
3
0
0
0
14
11
1
11
0
1
2
0
1
3
0
1
1
3
3
0
2
2
3
0
0
5
0
1
1
1
0
1
0
0
0
1
0
0
0
0
1
5
3
3
7
0
0
1
1
0
1
0
0
1
0
0
0
0
0
2
1
0
8
0
2
2
3
0
4
2
1
1
2
2
4
1
0
3
4
12
2
12
3
2
1
0
1
9
2
0
1
0
4
0
2
2
1
1
0
4
1
3
4
1
0
0
0
0
0
0
0
3
1
0
0
5
2
1
3
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
3
0
3
1
2
0
1
1
2
0
3
1
5
0
1
0
4
6
1
11
2
0
4
0
1
3
1
2
1
1
0
0
2
0
1
0
0
3
0
1
0
1
0
1
1
0
0
0
0
2
0
0
0
0
3
0
3
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
2
0
1
2
2
0
2
1
0
0
3
2
2
0
0
2
4
4
2
15
0
0
2
1
1
4
2
1
0
2
2
1
0
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
2
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
7
0
2
1
1
0
0
0
0
2
2
1
0
1
1
0
2
3
0
5
0
0
1
0
0
3
1
0
0
1
4
0
1
0
0
0
0
1
0
2
0
2
0
0
0
0
0
0
2
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
4
0
0
1
1
0
0
1
0
2
2
0
0
0
0
1
4
2
0
4
0
0
0
0
1
2
2
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
1
1
1
0
2
2
0
1
1
0
1
0
0
0
1
2
0
4
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
1
0
1
2
1
2
3
1
2
1
0
0
0
1
0
182
1
0
2
0
2
2
1
6
1
2
3
2
1
0
1
0
0
0
0
296
0
0
1
0
0
3
0
0
1
1
1
3
1
0
1
1
0
0
0
165
0
0
3
3
2
0
1
0
1
2
0
2
0
0
0
0
0
0
0
279
0
0
0
3
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
107
1
0
0
1
2
5
2
2
0
0
1
0
1
0
2
0
0
0
0
247
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
99
0
0
1
2
1
2
0
1
1
2
3
2
2
2
2
0
0
0
0
247
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
88
0
0
3
0
0
4
1
1
0
3
1
1
0
0
0
0
0
0
0
188
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
48
0
0
3
0
0
2
1
2
0
2
1
0
0
0
0
0
0
0
0
156
0
0
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
0
0
52
0
1
1
2
1
1
0
0
0
3
2
1
1
0
1
0
0
0
0
133
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
1
0
1
0
1
0
1
0
1
0
0
2
1
0
0
0
0
0
0
106
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
15
0
0
0
1
1
2
0
0
0
0
0
1
1
0
0
0
0
0
0
88
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
14
95(女) 96(男) 96(女) 97(男) 97(女) 98(男) 98(女) 99(男) 99(女) 100(男) 100(女) 101(男) 101(女) 102(男) 102(女) 103(男) 103(女) 104(男)
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
1
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
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
1
0
1
0
0
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
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
1
0
0
0
1
0
0
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
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
1
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
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
2
0
0
1
0
0
1
0
1
0
1
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
1
0
0
0
0
0
2
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
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
2
0
0
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
1
0
0
0
0
0
0
0
1
0
1
0
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
1
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
1
1
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
1
0
0
2
2
1
0
0
1
0
0
1
1
0
1
0
0
2
3
2
0
3
5
4
0
1
1
2
0
0
1
0
0
0
9
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
2
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
3
0
2
0
0
2
1
0
3
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
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
2
1
0
0
0
1
0
0
0
5
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
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
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
1
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
2
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
1
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
1
0
0
0
0
0
1
1
0
0
1
2
1
0
2
1
2
0
1
0
2
1
0
8
0
0
2
1
0
3
0
1
0
0
0
0
1
1
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
1
0
0
1
0
0
0
0
0
1
0
2
0
0
0
3
1
1
5
0
0
0
0
0
2
0
0
0
1
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
2
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
2
0
2
0
0
0
0
0
2
1
0
0
0
0
1
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
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
4
1
0
0
0
0
1
2
0
2
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
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
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
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
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
1
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
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
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
0
0
1
0
0
1
0
0
0
0
0
0
100
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
10
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
0
0
0
0
0
0
0
0
0
0
0
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
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
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
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
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
104(女) 105(男) 105(女) 106(男) 106(女) 107(男) 107(女) 108(男) 108(女) 109(男) 109(女) 110(男) 110(女) KEI(男) KEI(女)
0
0
0
0
0
0
0
0
0
0
0
0
0
354
357
0
0
0
0
0
0
0
0
0
0
0
0
0
449
452
0
0
0
0
0
0
0
0
0
0
0
0
0
141
150
0
0
0
0
0
0
0
0
0
0
0
0
0
176
153
0
0
0
0
0
0
0
0
0
0
0
0
0
521
516
0
0
0
0
0
0
0
0
0
0
0
0
0
367
307
0
0
0
0
0
0
0
0
0
0
0
0
0
164
162
0
0
0
0
0
0
0
0
0
0
0
0
0
263
225
0
0
0
0
0
0
0
0
0
0
0
0
0
211
210
0
0
0
0
0
0
0
0
0
0
0
0
0
152
172
0
0
0
0
0
0
0
0
0
0
0
0
0
400
391
0
0
0
0
0
0
0
0
0
0
0
0
0
400
397
0
0
0
0
0
0
0
0
0
0
0
0
0
283
286
0
0
0
0
0
0
0
0
0
0
0
0
0
430
399
0
0
0
0
0
0
0
0
0
0
0
0
0
367
312
0
0
0
0
0
0
0
0
0
0
0
0
0
638
618
0
0
0
0
0
0
0
0
0
0
0
0
0
398
423
0
0
0
0
0
0
0
0
0
0
0
0
0
99
97
0
0
0
0
0
0
0
0
0
0
0
0
0
223
241
0
0
0
0
0
0
0
0
0
0
0
0
0
419
423
0
0
0
0
0
0
0
0
0
0
0
0
0
112
127
0
0
0
0
0
0
0
0
0
0
0
0
0
296
296
0
0
0
0
0
0
0
0
0
0
0
0
0
709
733
0
0
0
0
0
0
0
0
0
0
0
0
0
294
296
0
0
0
0
0
0
0
0
0
0
0
0
0
1274
1310
0
0
0
0
0
0
0
0
0
0
0
0
0
346
315
0
0
0
0
0
0
0
0
0
0
0
0
0
356
382
0
0
0
0
0
0
0
0
0
0
0
0
0
243
266
0
0
0
0
0
0
0
0
0
0
0
0
0
932
848
0
0
0
0
0
0
0
0
0
0
0
0
0
331
353
0
0
0
0
0
0
0
0
0
0
0
0
0
679
696
0
0
0
0
0
0
0
0
0
0
0
0
0
374
395
0
0
0
0
0
0
0
0
0
0
0
0
0
335
337
0
0
0
0
0
0
0
0
0
0
0
0
0
242
221
0
0
0
0
0
0
0
0
0
0
0
0
0
519
579
0
0
0
0
0
0
0
0
0
0
0
0
0
327
375
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
302
162
310
814
794
476
203
196
300
253
177
470
286
300
280
69
14
1588
963
402
149
164
1083
1367
316
1156
791
1789
170
159
70
125
122
527
1015
358
34
310
175
324
848
848
502
231
194
301
227
193
514
292
284
288
70
17
1606
963
386
110
162
1132
1463
309
1222
744
1778
188
154
113
135
115
522
1099
351
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
1619
369
792
727
470
7
837
691
310
427
163
207
400
83
72
131
1359
1370
201
2910
78
81
253
61
173
842
129
55
68
110
312
48
70
166
212
108
62
1675
351
715
789
474
6
886
691
310
414
216
221
437
90
72
141
1403
1452
223
3012
101
93
262
63
178
879
129
63
58
118
284
41
87
180
226
115
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
63
201
469
401
426
269
230
199
645
484
589
860
322
247
322
236
187
136
53879
50
60
206
453
385
404
270
254
210
622
503
602
876
349
252
342
209
190
114
54902