Академический Документы
Профессиональный Документы
Культура Документы
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
18
1
2
25
3
3
3213
1
3
1
2
3
1
1
4
1
2
4
36
1
4
36
3
3
2337
2
1
1
5
3
4
1
3
1
4
4
11
2
4
39
0
3
7228
2
1
2
3
2
1
1
3
1
1
3
6
1
4
37
0
3
3676
1
1
3
3
3
1
2
3
1
2
3
12
1
4
49
0
1
3124
2
1
2
2
2
1
2
3
1
2
1
36
4
2
33
5
3
2384
1
1
1
2
2
4
1
3
1
2
3
12
2
4
26
4
3
1424
2
1
1
4
3
4
1
3
1
1
3
6
1
4
44
0
3
4716
2
5
2
2
2
1
2
3
1
2
4
11
2
3
51
3
3
4771
2
1
1
4
3
2
1
3
1
1
4
12
2
2
24
2
3
652
1
1
1
5
3
4
1
2
1
2
4
9
1
4
37
3
3
1154
2
1
3
5
2
2
1
3
1
4
2
15
4
2
29
0
3
3556
2
5
1
3
3
3
1
3
1
3
4
42
4
4
56
1
3
4796
3
1
1
5
3
4
1
3
1
3
4
30
2
4
47
3
3
3017
2
1
1
5
3
4
1
3
1
4
4
36
3
4
37
0
3
3535
2
1
2
4
3
4
1
3
2
4
4
36
3
4
34
0
3
6614
2
1
2
5
4
4
1
3
2
4
1
24
3
2
28
3
3
1376
2
3
1
4
3
4
1
2
1
1
3
15
1
2
36
0
3
1721
2
1
1
2
3
2
1
3
1
1
4
6
4
4
39
0
3
860
2
1
2
5
3
1
1
2
2
4
1
12
1
4
38
0
3
1495
2
1
2
5
2
4
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
4
2
12
4
4
26
3
3
1934
2
1
2
5
3
2
1
3
1
4
1
18
2
2
31
1
3
3378
2
5
1
3
3
2
1
3
2
4
2
24
3
4
41
1
3
3868
1
1
2
5
4
4
1
2
2
4
4
12
1
4
23
5
3
996
2
5
2
4
3
4
1
2
1
1
4
24
1
2
58
10
3
1755
2
1
1
5
2
4
1
2
2
4
3
18
1
4
36
0
3
1028
2
1
2
3
3
4
1
2
1
2
3
24
4
4
34
9
3
2825
2
5
2
4
3
4
2
3
2
2
4
18
4
2
61
6
3
1239
3
5
1
3
3
4
1
3
1
1
3
18
3
2
23
0
3
1216
1
1
1
2
3
4
1
2
2
4
1
24
1
2
25
9
3
1258
2
1
1
4
3
4
1
3
2
4
2
18
1
4
30
6
3
1864
2
2
2
3
3
4
1
2
1
4
3
24
1
2
33
0
3
1474
2
2
1
2
3
4
1
4
2
1
1
24
1
4
26
9
3
1382
2
2
2
4
3
4
1
3
2
4
2
12
1
2
49
0
3
640
2
1
1
3
2
4
1
1
1
3
2
36
1
2
23
3
3
3919
2
1
1
3
3
2
1
3
2
4
1
9
1
4
30
0
3
1224
2
1
2
3
3
3
1
3
1
4
4
12
1
4
49
3
3
2331
2
5
1
5
3
1
1
3
2
4
4
24
3
2
41
1
3
6313
2
5
1
5
4
3
2
3
2
1
3
12
1
4
58
3
3
385
2
1
4
4
2
4
1
2
2
4
4
12
1
4
63
3
3
1655
2
1
2
5
2
2
1
3
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
15
1
2
27
3
3
1053
2
1
1
2
3
4
1
4
1
4
3
21
2
2
41
3
3
3160
2
5
1
5
3
4
1
3
2
4
4
36
1
2
36
0
3
3079
2
5
1
3
3
4
1
3
1
4
4
12
1
4
44
0
3
1163
2
3
1
3
3
4
1
3
2
4
1
24
4
2
29
1
3
2679
2
1
1
2
4
4
1
2
2
4
1
48
1
4
47
3
3
3578
2
5
1
5
3
4
1
3
2
4
2
36
3
3
45
0
3
10875
2
1
2
5
3
2
2
3
2
1
2
12
1
3
43
0
3
1344
2
1
2
3
2
4
2
3
1
4
1
6
2
4
27
3
3
1237
2
2
2
3
3
1
1
2
1
4
4
12
3
2
52
3
3
3077
2
1
1
3
3
2
1
3
2
4
2
24
3
2
28
3
3
2284
2
1
1
4
3
4
1
3
2
2
1
12
3
2
22
3
3
1567
2
1
1
3
3
1
1
2
2
4
4
24
4
3
60
0
3
2032
3
1
2
5
3
4
1
3
2
2
2
21
3
4
32
2
3
2745
2
4
2
4
3
3
1
3
2
4
4
30
3
2
58
3
3
1867
2
5
1
5
3
4
1
3
2
4
4
36
3
2
39
3
3
2299
2
3
1
5
3
4
1
3
1
4
2
24
3
2
31
2
2
929
2
5
1
4
3
4
1
3
2
3
3
12
3
2
37
3
3
3399
2
5
1
5
4
2
1
3
1
2
1
9
3
2
24
2
3
2030
2
5
1
4
3
2
1
3
2
4
4
21
3
4
36
1
3
3275
2
1
1
5
4
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
24
1
4
60
0
3
1940
2
4
1
5
3
4
1
3
2
1
3
21
3
4
30
0
3
1602
2
1
2
5
3
4
1
4
2
4
2
15
3
2
35
3
3
1979
2
5
1
5
3
4
1
3
1
4
4
24
3
4
37
0
3
2022
2
1
1
3
3
4
1
2
2
4
2
36
3
4
51
3
3
3342
2
5
1
5
3
4
1
3
2
2
2
18
3
2
30
0
3
5866
2
2
2
3
3
2
1
3
2
3
2
15
3
4
36
1
3
2360
2
3
1
3
3
2
1
3
2
4
4
15
2
4
63
2
3
1520
2
5
1
5
3
4
1
3
1
1
3
12
2
2
31
0
3
3651
2
4
1
3
3
1
2
3
1
4
3
24
3
4
35
1
3
2346
2
1
2
4
3
4
1
3
2
4
4
36
1
3
34
3
3
4454
2
1
2
3
3
4
1
2
1
1
4
6
1
4
39
0
3
666
2
4
2
4
2
3
1
2
2
2
4
24
3
3
42
0
3
1965
1
5
2
3
3
4
1
2
2
2
1
12
3
4
27
0
3
1995
2
2
1
2
3
4
1
3
1
2
4
30
3
2
25
3
3
2991
2
5
1
5
3
2
1
2
1
2
1
30
3
0
28
9
3
4221
2
1
2
3
3
2
1
2
1
1
4
9
1
2
59
3
3
1364
2
1
1
4
3
3
1
3
1
2
1
18
4
4
41
2
3
6361
2
1
1
5
3
2
1
3
2
4
2
27
1
4
32
2
2
4526
2
4
2
2
2
4
2
3
2
2
1
12
1
4
23
3
3
3573
2
1
1
3
2
1
1
2
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
36
1
3
30
9
2
4455
2
1
2
3
4
2
1
1
2
1
2
9
1
2
25
2
3
2136
2
1
1
3
3
3
1
3
1
2
1
42
1
4
41
9
1
5954
2
1
2
4
2
2
1
2
1
4
4
24
1
4
40
2
3
3777
2
4
1
3
3
4
1
3
2
1
4
15
2
2
22
9
3
806
2
1
1
3
2
4
1
2
1
2
2
24
2
3
34
9
1
4712
2
5
2
3
4
4
1
3
2
2
2
36
2
3
54
0
3
7432
1
1
1
3
3
2
1
2
1
4
2
24
3
4
33
3
3
1851
2
1
2
4
3
4
1
4
2
4
2
24
1
2
31
0
3
1393
2
1
1
3
3
2
1
3
2
4
2
12
1
4
29
9
3
1412
2
1
2
3
4
4
1
2
2
4
4
18
1
2
39
3
3
1473
2
1
1
2
3
3
1
4
2
4
3
24
3
2
38
3
2
1533
2
1
1
2
3
4
1
2
2
4
2
12
3
4
61
6
3
2012
2
5
1
4
3
4
1
2
1
1
2
15
2
2
29
0
3
3959
2
1
1
3
3
3
1
2
2
1
1
6
2
2
49
2
1
428
2
1
1
5
3
2
1
2
2
2
3
12
3
4
36
0
3
2366
2
3
1
4
4
3
1
1
2
4
1
12
1
2
26
2
3
763
2
1
1
3
3
4
1
2
2
2
3
21
3
2
35
2
3
3976
2
5
1
4
3
2
1
3
2
2
3
18
1
2
28
0
3
6260
1
1
1
4
2
3
1
3
1
2
3
9
3
4
35
2
3
1919
1
1
1
4
3
4
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
24
3
2
28
1
3
2603
1
4
1
3
3
2
1
2
2
4
2
9
3
4
52
6
3
936
2
3
2
5
3
4
1
3
2
4
3
24
4
2
32
2
3
3062
1
3
1
5
3
4
1
3
2
2
1
36
4
2
30
3
3
4795
2
1
1
2
4
4
1
2
2
4
2
36
2
4
35
1
3
5842
2
1
2
5
3
2
2
3
2
2
3
6
3
2
30
3
3
2063
1
1
1
2
4
4
1
4
2
4
2
15
3
4
43
3
3
1459
2
1
1
3
2
4
1
2
1
4
3
15
2
2
47
3
2
1213
2
3
1
5
3
4
1
3
2
4
3
24
4
4
47
3
3
5103
3
1
3
2
3
3
1
4
2
4
1
15
1
2
24
4
3
874
2
5
1
2
3
4
1
2
1
4
2
6
3
2
32
2
3
2978
2
3
1
3
3
1
1
3
2
4
2
18
2
2
30
0
3
1820
2
1
1
3
4
2
1
4
2
4
4
24
1
4
36
3
3
2872
2
2
1
5
3
3
2
3
2
3
2
24
1
2
26
2
3
1925
2
1
1
3
3
2
1
3
1
4
4
18
1
2
43
2
3
2515
2
1
1
3
3
3
1
3
2
3
2
6
1
2
41
2
3
2116
2
1
1
3
3
2
1
3
2
4
1
18
1
2
26
3
3
1453
2
1
1
2
3
3
1
2
1
4
4
10
3
2
64
0
3
1364
2
1
1
3
3
2
1
2
2
4
2
6
1
2
33
2
3
1543
2
4
1
3
3
4
1
1
1
2
4
12
1
2
54
0
3
1318
2
4
1
5
3
4
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
24
3
1
32
0
1
2325
2
2
1
4
3
2
1
3
1
2
3
6
2
4
39
8
3
932
2
5
2
4
2
1
1
2
1
3
2
24
3
4
31
3
3
3148
2
5
2
3
3
3
1
3
2
4
4
36
1
2
45
3
3
3835
2
5
1
5
2
2
1
2
2
4
4
9
1
2
64
6
3
3832
2
5
1
5
2
1
1
3
1
2
4
24
3
2
42
3
3
5084
2
5
1
5
3
2
1
2
2
4
3
9
3
4
31
2
3
2406
2
1
1
1
4
2
1
3
1
4
4
36
3
2
25
3
3
2394
2
5
1
3
3
4
1
2
1
4
4
21
1
2
46
1
3
2476
2
5
1
5
4
4
1
3
2
1
4
24
4
2
49
1
1
2964
3
5
1
5
3
4
2
3
2
1
4
12
2
2
49
2
3
1262
2
5
1
5
2
2
1
1
2
4
4
12
3
2
36
9
3
1542
2
1
1
4
3
2
1
3
2
2
2
24
2
4
48
3
3
1743
2
1
2
5
2
4
1
3
1
3
3
12
1
1
42
3
3
409
1
4
2
3
3
3
1
2
1
4
2
12
3
2
29
3
1
2171
2
1
1
2
3
2
1
2
1
4
1
48
4
4
35
1
3
8858
3
5
2
4
3
2
1
3
2
2
3
24
3
2
38
0
1
3512
2
2
2
4
3
2
1
3
2
2
1
12
3
2
26
3
3
1158
2
3
1
3
3
3
1
1
2
4
2
24
1
4
35
3
3
2684
2
1
2
3
2
4
1
3
1
1
1
12
3
2
23
3
1
1498
2
1
1
3
3
4
1
2
1
1
2
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
30
3
4
38
3
3
5954
2
1
1
4
3
3
1
3
1
2
3
48
4
1
59
9
3
6416
1
1
1
5
3
4
1
2
1
2
4
12
3
4
28
2
3
3617
1
1
3
5
3
1
1
3
2
4
2
12
2
4
35
3
3
1291
2
1
2
3
3
4
1
2
1
3
4
24
1
4
36
9
3
1275
2
4
2
3
3
2
1
1
2
4
4
24
2
2
25
2
3
3972
1
1
1
4
3
2
1
2
2
4
2
15
4
4
28
2
3
3343
3
1
1
3
3
4
1
3
2
3
4
15
2
2
23
6
3
392
1
1
1
2
3
4
1
2
2
4
4
9
3
4
48
0
3
2134
2
1
3
3
3
4
1
3
2
4
2
30
3
4
25
3
3
5771
2
1
2
4
3
4
1
2
1
4
2
24
1
4
74
9
3
4526
2
1
1
3
4
3
1
3
2
4
3
15
3
4
24
2
1
2788
2
1
2
4
3
2
1
2
1
4
1
6
3
4
28
3
3
1382
2
1
2
3
3
1
1
2
2
3
1
36
3
2
24
3
3
5848
2
1
1
3
3
4
1
3
1
1
2
12
1
2
24
0
3
1228
2
1
1
3
2
4
1
2
1
3
4
12
1
2
23
3
3
1297
1
1
1
3
3
3
1
4
1
4
1
24
3
2
32
3
1
1552
2
1
1
4
3
3
2
3
1
4
2
12
3
2
31
3
3
1963
1
1
2
4
4
4
2
3
2
4
2
24
3
2
36
3
3
3235
2
3
1
5
4
3
1
1
2
4
3
24
2
4
27
9
3
4139
2
2
2
3
2
3
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
12
2
4
44
1
3
1804
2
2
1
2
3
3
1
3
1
4
1
18
3
2
34
9
2
1950
2
1
2
4
3
4
1
3
2
4
1
48
3
3
37
3
3
12749
2
3
1
4
4
4
1
3
2
4
4
9
1
2
23
4
3
1236
1
1
1
2
3
1
1
2
2
4
1
18
2
4
30
0
3
1055
2
1
2
2
3
4
1
2
1
1
3
30
3
0
25
9
1
8072
2
5
3
2
3
2
1
3
1
4
2
30
3
4
33
3
3
2831
2
1
1
3
3
4
1
2
2
4
2
9
3
2
27
9
3
1449
2
1
2
4
3
3
1
2
1
4
2
36
3
2
31
9
3
5742
2
2
2
4
3
2
1
3
2
4
3
12
3
2
50
0
3
2390
2
5
1
5
3
4
1
3
2
4
2
24
3
2
31
3
3
3430
2
3
1
5
3
3
2
3
2
2
1
36
3
2
32
6
3
2273
2
1
2
4
3
3
2
3
1
3
1
21
3
2
28
0
1
2923
2
2
1
3
4
1
1
2
2
4
4
24
3
2
29
3
3
1901
1
2
1
3
4
4
1
3
2
2
2
36
3
2
27
6
3
3711
2
5
1
3
3
2
1
4
1
2
2
48
3
2
24
0
3
8487
2
5
1
4
3
1
1
2
1
4
1
24
2
2
54
0
3
2255
2
5
1
2
3
4
1
3
1
4
2
12
3
2
25
3
3
1262
2
1
1
3
3
3
1
3
1
4
2
33
3
4
35
1
3
7253
2
1
2
4
4
3
1
3
2
4
3
6
4
4
45
0
3
6761
2
1
2
4
4
1
2
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
2
2
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
3
1
1
1
1
4
2
18
4
4
28
2
3
1817
2
1
2
3
3
4
1
2
1
4
1
12
4
2
35
3
3
2141
2
2
1
4
3
3
1
3
1
4
1
48
1
1
27
9
2
3609
2
1
1
3
3
1
1
2
1
4
2
30
3
2
30
3
1
2333
2
3
1
5
4
4
1
3
1
4
4
28
1
1
40
1
1
7824
1
5
2
2
3
3
2
3
2
3
4
18
3
1
49
3
1
1445
2
5
1
4
2
4
1
3
1
1
2
24
2
2
30
2
3
7721
2
5
1
2
3
1
1
2
2
1
2
21
1
2
24
0
3
3763
2
5
1
4
2
2
1
3
1
2
1
18
1
2
33
9
1
4439
2
1
1
5
4
1
1
3
2
1
2
12
1
2
20
3
3
1107
1
1
1
3
4
2
2
3
2
2
1
15
2
2
23
3
3
1444
2
5
1
2
3
4
1
3
1
2
4
48
4
1
36
0
3
12169
3
5
1
1
4
4
1
3
2
4
4
9
3
2
35
3
3
2753
2
2
1
5
3
3
1
3
2
3
2
4
1
2
29
0
3
1494
2
5
1
2
2
1
2
3
1
1
4
24
1
1
22
2
2
2828
2
3
1
3
3
4
1
3
2
1
4
24
1
1
22
2
2
2483
2
3
1
3
3
4
1
3
2
3
1
6
1
4
74
0
3
1299
2
1
3
3
1
1
2
3
1
2
2
9
1
2
35
0
3
1549
2
5
1
2
1
4
1
3
1
3
1
10
2
2
37
0
3
3949
2
1
1
2
2
1
2
3
1
4
4
10
1
2
31
1
3
2901
1
5
1
2
3
1
1
2
1
1
1
2
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
3
2
6
1
2
27
0
3
709
2
4
1
2
1
2
1
4
1
1
1
47
1
2
35
0
3
10722
2
1
1
2
2
1
1
2
2
4
2
10
2
2
45
0
3
1287
2
5
1
5
2
4
1
3
1
1
4
18
4
1
36
3
1
1940
3
1
1
2
4
3
1
3
2
3
4
30
2
4
49
3
2
3656
2
5
2
5
2
4
1
3
1
4
3
24
3
3
35
1
3
4679
2
1
2
4
2
3
1
3
2
4
2
27
3
3
27
1
3
8613
2
4
2
3
3
2
1
3
1
1
2
18
3
2
28
2
3
2659
2
4
1
3
3
4
1
3
1
4
1
24
1
4
43
3
3
1516
2
4
2
3
2
4
1
2
1
1
4
18
3
2
35
0
3
4380
2
2
1
3
2
3
2
3
2
4
2
14
3
3
27
0
3
802
2
1
2
3
2
4
1
3
1
4
4
21
1
2
36
9
1
1572
2
4
1
5
2
4
1
2
1
2
2
48
3
1
30
9
3
3566
2
2
1
4
3
4
1
3
1
4
1
24
1
2
36
3
3
1278
2
1
1
5
4
4
1
3
2
4
4
6
3
0
39
3
3
426
2
1
1
5
2
4
1
4
1
4
2
39
3
2
45
1
3
8588
2
2
1
5
4
4
1
3
2
1
4
30
2
2
40
1
3
3857
2
1
1
3
4
4
1
1
2
2
3
12
3
2
25
0
1
685
2
1
1
4
2
2
1
4
1
1
4
24
3
2
55
3
3
1603
2
1
1
5
3
4
1
2
1
4
2
21
1
2
50
2
3
2241
2
1
2
5
3
4
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
24
1
2
64
3
1
2384
1
1
1
5
2
4
1
3
1
4
3
4
1
2
23
2
3
601
1
1
1
2
2
1
2
2
1
4
4
39
3
2
24
1
3
2569
2
3
1
3
3
4
1
3
1
4
2
15
2
4
47
3
3
1316
2
3
2
3
2
2
1
4
1
4
4
60
2
2
42
0
3
10366
2
1
1
5
4
2
1
3
2
4
4
18
2
2
24
9
3
1568
1
2
1
3
2
3
1
2
1
4
3
18
2
4
32
3
1
629
2
3
2
5
4
4
1
3
2
4
4
6
2
1
45
3
1
1750
2
3
1
5
2
2
2
3
1
4
4
24
3
2
23
1
3
3488
2
2
1
4
3
3
1
2
1
4
2
18
3
4
24
3
3
1800
2
1
2
3
3
4
1
3
1
4
3
24
2
3
35
2
3
4151
2
2
2
3
3
2
1
3
1
2
2
15
1
2
25
5
3
2631
2
2
1
3
2
3
1
2
1
4
3
21
3
2
26
1
3
5248
2
5
1
3
3
1
1
3
1
2
4
18
3
3
43
0
3
2899
2
5
1
5
3
4
2
3
1
2
4
18
1
3
44
5
3
6204
2
1
1
3
2
2
2
3
2
4
4
12
3
2
38
3
3
804
2
1
1
5
3
4
1
3
1
4
2
36
3
2
28
3
3
3595
2
1
1
5
3
4
1
3
1
4
2
36
3
4
38
1
3
5711
2
4
2
5
4
4
1
3
2
3
4
15
2
2
26
9
3
2687
1
1
1
4
3
2
1
3
2
1
4
15
2
3
27
2
3
3643
2
1
2
5
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
10
1
4
23
2
3
2146
1
1
2
2
3
1
1
2
1
1
4
10
1
2
52
3
3
2315
2
1
1
5
2
3
1
3
1
4
4
5
1
2
74
9
3
3448
2
1
1
4
2
1
1
3
1
4
3
15
2
2
27
2
1
2708
2
1
2
2
2
2
1
3
1
4
4
11
3
4
35
0
3
1393
2
1
2
2
4
4
1
2
1
3
2
10
2
2
23
2
3
1275
2
1
1
2
3
4
1
2
1
4
4
9
3
2
20
2
3
1313
2
1
1
5
3
1
1
3
1
4
3
12
3
2
34
3
3
1493
2
1
1
2
3
4
2
2
1
4
4
22
3
2
40
3
3
2675
2
3
1
5
3
3
1
3
1
2
2
9
1
2
37
3
3
2118
2
1
1
3
2
2
2
3
1
4
4
36
2
2
36
0
3
909
2
3
1
5
3
4
1
3
1
4
4
12
2
4
22
2
3
1258
1
1
2
2
2
2
1
2
1
4
4
15
3
1
34
3
1
1569
2
2
1
5
2
4
2
3
1
4
4
6
2
2
50
1
3
1236
1
3
1
3
3
2
1
3
1
4
4
36
3
3
40
2
3
7678
2
3
2
4
3
2
1
2
2
4
4
6
1
2
23
5
3
660
1
3
1
4
2
2
1
4
1
4
4
24
2
2
53
2
3
2835
2
3
1
5
3
3
1
3
1
4
4
24
3
2
35
1
3
2670
2
1
1
5
4
4
1
3
2
4
3
12
1
1
35
8
3
3447
2
3
1
3
2
4
2
2
1
4
2
15
3
2
54
3
1
3568
1
1
1
5
4
4
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
21
2
4
27
9
3
3652
2
1
2
4
3
2
1
3
1
1
4
24
3
2
28
3
3
3660
2
1
1
3
3
2
1
2
1
3
4
9
1
2
49
3
3
1126
2
2
1
5
3
2
1
1
1
3
1
6
2
3
29
3
1
683
2
1
1
2
3
2
1
2
1
3
2
12
3
2
46
2
3
2251
2
1
1
3
2
1
1
2
1
4
4
12
3
2
20
1
3
4675
1
5
1
2
3
1
1
2
1
2
4
21
2
3
47
0
3
2353
2
1
2
3
3
1
1
1
1
1
2
21
3
2
29
3
1
3357
2
4
1
2
3
4
1
2
1
4
4
6
1
2
54
0
3
672
2
1
1
1
1
1
1
2
2
1
4
6
3
4
52
3
3
338
2
3
2
5
3
4
1
3
1
4
2
9
1
2
32
3
3
2697
2
1
1
3
3
1
2
3
1
4
4
9
4
2
51
0
3
2507
3
3
1
5
2
2
1
3
1
4
3
15
1
3
33
3
1
1478
2
1
2
3
3
4
1
4
1
4
1
12
2
4
37
6
3
3565
2
5
2
2
2
2
2
3
1
4
4
15
3
2
20
2
3
2221
1
3
1
3
3
2
1
2
1
4
2
6
1
4
34
3
3
1898
2
5
2
3
2
1
2
3
1
2
2
6
3
3
31
9
1
1449
2
2
2
5
3
1
2
1
1
4
2
15
2
3
30
2
3
960
2
4
2
4
3
3
1
2
1
4
2
36
2
2
30
1
1
8133
2
1
1
3
3
1
1
2
1
4
4
9
2
2
22
2
3
2301
1
2
1
2
3
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
6
1
3
34
9
3
1743
2
2
2
3
2
1
1
3
1
2
4
12
1
2
19
2
3
983
1
4
1
2
2
1
1
2
1
4
3
18
1
3
34
3
3
2320
2
1
2
1
3
2
1
4
1
1
1
12
3
1
45
8
1
339
2
1
1
5
2
4
1
4
1
3
2
24
3
2
25
3
1
5152
2
1
1
4
3
4
1
3
1
3
4
24
3
2
26
2
3
3749
2
1
1
2
3
2
1
2
1
4
2
9
1
4
33
3
3
3074
2
5
2
3
3
1
2
3
1
3
2
9
1
2
28
3
3
745
2
1
1
3
2
3
1
2
1
4
4
24
1
2
41
0
3
1469
1
2
1
5
2
4
1
4
1
1
2
6
1
2
36
2
1
1374
2
1
1
3
2
1
1
3
2
4
2
6
1
1
26
0
2
783
2
5
1
3
2
1
2
3
1
1
4
21
2
2
28
3
3
2606
1
1
1
2
4
4
1
2
2
4
2
54
2
0
39
1
3
9436
2
5
1
3
2
2
2
3
1
4
4
12
1
4
65
3
3
930
2
5
4
5
3
4
1
3
1
4
3
48
3
4
38
1
3
2751
2
5
2
5
3
4
2
3
2
4
2
6
1
4
41
0
1
250
2
4
2
3
2
2
1
2
1
2
1
24
2
2
26
0
3
1201
2
1
1
2
3
4
1
3
1
1
4
6
1
2
41
0
3
662
2
1
1
2
2
3
2
3
2
4
4
15
4
2
45
1
1
1300
3
5
1
5
3
4
2
3
1
4
4
24
3
1
40
9
1
1559
2
1
1
4
3
4
1
3
2
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
3
2
3
1
12
3
2
24
3
3
3016
2
1
1
3
3
3
1
4
1
4
2
15
2
4
31
3
3
1360
2
1
2
3
3
4
1
3
1
4
1
6
4
0
35
0
1
1204
1
2
1
3
3
4
1
3
1
4
2
10
4
2
40
0
3
1597
1
3
1
3
2
3
2
3
1
4
2
12
1
2
28
3
3
2073
2
2
1
3
3
4
1
2
1
4
2
11
1
2
28
9
3
2142
2
4
1
5
3
1
1
1
2
1
3
10
1
4
27
2
3
2132
1
5
2
2
3
2
1
2
1
4
2
10
1
2
31
0
3
1546
2
1
1
3
2
3
2
3
1
4
4
24
1
4
37
0
3
1287
2
4
2
5
3
4
1
2
2
4
2
10
1
2
35
0
3
1418
1
2
1
3
2
3
1
3
1
3
4
6
1
4
46
0
3
1343
2
1
2
5
3
1
2
3
1
4
3
18
2
2
32
0
3
2662
2
5
1
4
3
4
1
3
1
4
4
18
3
4
33
3
3
6070
2
1
2
5
3
3
1
3
2
4
2
24
3
4
33
6
3
1927
2
5
2
3
3
3
1
2
2
4
2
18
3
4
26
3
3
2404
2
1
2
3
3
2
1
2
1
4
2
6
3
4
24
3
3
1554
1
1
2
4
3
1
1
2
2
4
4
22
2
2
25
0
3
1283
1
5
1
4
3
4
1
2
1
4
4
24
3
3
54
0
3
717
2
5
2
5
3
4
1
4
2
1
1
24
2
2
24
2
3
1747
2
1
1
2
2
4
1
3
1
1
4
9
1
4
48
5
3
1288
2
2
2
5
3
3
2
3
1
1
2
1
1
2
1
1
1
2
1
1
1
1
3
2
1
1
1
1
3
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
2
1
1
1
1
1
1
1
1
3
1
1
3
10
2
4
49
0
3
1038
2
1
2
4
3
4
1
3
2
4
2
10
1
2
32
1
3
2848
2
2
1
3
3
1
2
3
1
4
2
12
2
2
55
1
3
1413
2
4
1
4
3
3
1
3
1
4
2
30
3
4
40
3
3
3077
2
5
2
5
3
3
2
3
2
1
4
24
3
1
22
1
1
3632
1
1
1
3
3
1
1
2
1
4
4
18
4
4
38
1
3
3229
2
5
1
1
4
2
1
3
2
4
2
9
1
2
26
0
3
3577
1
2
1
3
3
1
2
3
1
4
3
12
3
4
51
0
3
682
2
2
2
4
3
4
1
2
2
4
4
10
2
2
38
3
3
1924
2
1
1
3
3
1
1
3
2
4
4
10
4
2
46
6
3
727
3
3
1
5
3
4
1
3
2
3
4
10
4
4
63
0
3
781
3
1
2
5
3
4
1
3
2
1
2
12
2
4
30
0
3
2121
2
1
2
3
3
4
1
3
1
4
2
12
3
4
32
6
3
701
2
1
2
3
3
4
1
3
1
4
1
10
3
4
26
2
3
2069
2
5
2
3
3
2
1
4
1
4
3
24
3
2
34
0
3
1525
2
4
1
4
3
4
2
2
2
4
2
48
3
4
46
9
1
7629
2
5
2
5
4
4
2
1
1
1
2
12
1
4
29
0
3
3499
2
1
2
3
3
3
1
2
1
4
4
6
4
2
42
3
1
1346
3
2
1
5
3
2
2
3
2
4
4
36
4
4
42
1
3
10477
3
5
2
5
3
2
1
3
1
1
4
24
4
2
63
1
1
2924
2
1
1
3
3
3
2
3
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
4
4
10
1
4
32
0
3
1231
2
1
2
5
2
3
2
3
1
3
2
18
3
2
23
0
3
1961
2
1
1
5
4
3
1
2
1
4
4
15
3
4
59
0
3
5045
2
5
1
5
3
1
1
2
2
4
4
12
1
4
61
0
3
1255
2
1
2
5
2
4
1
3
1
1
1
12
3
2
22
2
3
1858
1
1
1
2
3
4
1
2
1
4
2
6
2
4
27
2
3
1221
2
5
2
3
3
1
1
4
1
4
2
9
1
2
26
2
3
1388
1
1
1
3
3
4
1
2
1
4
4
12
4
2
37
3
3
2279
3
5
1
3
3
4
1
3
2
4
4
12
2
0
34
2
3
2759
2
1
2
5
3
2
1
3
1
3
3
24
3
2
57
3
3
1258
2
3
1
3
2
3
1
2
1
2
2
12
1
0
31
8
3
1410
2
1
1
3
2
2
1
3
2
1
4
15
3
2
28
0
3
1403
1
1
1
3
3
2
1
2
1
1
2
24
1
2
24
2
3
3021
1
1
1
3
2
2
1
1
1
1
2
24
3
2
21
9
2
6568
2
1
1
3
2
2
1
4
1
4
2
24
3
4
34
3
3
2578
2
4
1
5
3
2
1
3
1
2
4
24
4
4
29
1
3
7758
1
4
1
5
3
2
1
2
1
1
1
6
1
2
27
4
3
343
2
1
1
2
3
4
1
2
1
4
3
21
1
3
34
2
3
1591
2
2
2
4
4
4
1
3
1
1
2
27
3
2
27
3
3
3416
2
1
1
3
4
3
1
3
1
1
3
12
1
0
28
5
3
1108
2
1
2
4
3
4
1
3
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
27
3
3
30
1
3
5965
2
1
2
5
4
1
1
3
2
2
2
15
1
2
22
5
3
1514
2
2
1
3
3
4
1
3
1
4
3
30
2
4
36
3
3
6742
2
5
2
4
3
2
1
3
1
1
4
18
3
2
22
2
3
3650
1
1
1
2
3
1
1
2
1
1
4
21
3
2
26
2
3
3599
1
1
1
4
2
1
1
2
1
4
4
60
4
4
63
0
1
13756
3
5
1
5
4
2
1
3
2
2
4
9
1
2
22
0
3
276
1
1
1
3
2
4
1
4
1
4
4
42
1
4
36
2
3
4041
2
3
2
3
3
4
1
3
2
2
3
9
1
2
24
3
3
458
2
1
1
3
3
4
1
3
1
2
1
9
2
2
30
2
3
918
2
1
1
3
3
4
1
2
1
4
4
24
2
2
43
0
3
7393
2
1
1
3
2
1
2
3
1
3
2
10
3
2
37
4
3
1225
2
1
1
3
3
2
1
3
2
1
4
24
1
2
26
1
3
2812
1
5
1
5
3
2
1
2
1
4
2
15
3
2
33
1
3
3029
2
1
1
4
3
2
1
3
1
3
4
12
4
4
66
0
1
1480
3
3
3
1
1
2
1
3
1
3
4
6
2
4
50
6
3
1047
2
1
1
3
2
2
1
2
1
4
4
15
4
4
35
3
3
1471
3
1
2
3
3
4
1
3
2
4
1
24
3
2
25
2
2
5511
2
2
1
3
3
4
1
3
1
2
4
9
1
2
25
3
3
1206
2
1
1
5
3
4
1
2
1
2
2
24
3
3
33
3
3
6403
2
1
1
2
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
12
1
2
30
3
1
707
2
1
2
3
3
4
1
3
1
4
4
12
1
3
41
1
3
1503
1
1
1
3
3
4
1
4
1
2
2
12
3
2
32
0
3
6078
2
1
1
4
3
2
1
3
1
2
1
27
2
2
32
9
3
2528
2
1
1
2
3
4
2
2
2
2
4
12
1
2
39
9
3
1037
2
2
1
4
2
3
1
3
1
1
2
6
2
2
23
1
3
1352
1
3
1
1
1
1
1
2
2
4
4
24
2
2
26
3
3
3181
2
1
1
2
3
4
1
2
2
4
2
18
3
2
32
3
3
4594
2
1
1
2
3
3
1
3
2
2
4
48
4
2
40
10
1
5381
3
5
1
1
1
3
1
3
2
4
2
15
3
2
30
1
3
4657
2
1
1
3
3
3
1
3
2
2
1
9
1
2
27
9
1
1391
2
1
1
3
3
2
1
4
2
2
3
18
1
2
36
9
1
1913
2
4
1
2
3
3
1
4
2
4
4
42
2
2
29
3
3
7166
1
5
1
4
3
2
1
4
2
4
4
13
1
2
64
3
3
1409
2
2
1
1
3
2
1
2
1
4
4
24
1
3
32
9
3
2978
2
5
2
3
3
4
2
3
2
4
4
12
3
4
35
3
3
976
2
5
2
5
3
4
1
3
1
4
2
24
3
3
44
9
3
2375
2
3
2
3
3
4
2
3
2
4
4
12
2
4
42
3
3
522
2
3
2
5
3
4
2
3
2
4
2
28
3
4
29
3
3
2743
2
1
2
5
3
4
1
3
1
4
4
11
1
4
57
3
3
1154
2
2
3
1
2
4
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
24
1
4
27
1
3
5804
2
4
2
3
3
4
1
3
1
4
3
18
2
4
29
3
3
1169
2
5
2
3
3
4
1
3
2
1
4
15
3
4
44
2
3
1478
2
1
2
5
3
4
2
3
2
4
2
12
1
2
28
3
3
776
2
1
1
3
3
4
1
4
1
2
4
11
3
4
40
0
3
1322
2
4
2
3
3
4
1
2
1
2
3
16
3
4
68
0
3
1175
3
1
3
1
1
2
1
3
2
4
4
12
4
2
52
0
3
2133
3
5
1
5
4
4
1
2
2
4
4
15
3
4
46
3
3
1829
2
1
2
5
3
4
1
3
2
4
4
12
1
4
52
3
3
717
2
1
3
5
3
4
1
3
1
2
3
39
4
3
32
6
3
11760
1
2
1
4
3
2
1
3
2
2
3
9
3
4
34
6
3
1501
2
1
2
5
4
2
1
2
2
1
4
12
2
2
23
6
1
1200
1
5
1
3
3
4
1
2
2
2
2
9
1
2
33
0
3
3195
2
5
1
3
2
1
1
2
1
4
4
30
3
4
26
3
3
4530
1
1
1
4
4
4
1
2
2
4
4
12
4
3
55
5
3
1555
3
4
2
5
3
4
2
3
1
2
4
15
3
4
27
9
1
2326
2
3
1
3
3
2
1
3
1
2
4
18
1
4
28
9
1
1887
2
5
2
3
3
4
1
4
1
4
4
12
4
4
57
9
3
1264
1
5
1
5
2
4
1
3
1
4
4
7
4
3
36
3
3
846
3
5
1
5
3
3
1
3
1
4
3
15
3
4
31
6
3
1532
2
2
1
3
3
4
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
6
1
3
24
3
3
935
2
1
1
3
3
3
1
2
1
1
4
27
3
4
43
9
2
2442
2
1
4
5
4
4
2
3
2
2
3
18
3
4
40
9
3
3590
2
1
3
1
1
3
2
4
2
4
4
21
2
4
23
2
3
2288
2
1
1
2
3
4
1
2
2
4
4
27
3
3
26
9
3
5117
2
1
2
4
3
3
1
3
1
1
4
39
2
4
30
2
3
14179
2
5
2
4
4
4
1
3
2
4
2
15
1
2
40
3
3
1386
1
5
1
3
3
4
1
4
2
4
4
12
1
4
56
3
3
618
2
1
1
5
3
4
1
3
1
4
2
12
1
2
50
2
3
1574
2
1
1
3
3
4
1
3
1
4
4
6
4
4
36
3
3
700
3
5
2
5
3
4
1
3
1
4
2
12
3
2
21
3
3
886
2
5
1
3
3
4
1
2
1
4
2
36
4
2
32
1
3
4686
3
1
1
3
4
2
1
3
2
2
3
9
1
2
66
3
3
790
2
3
1
3
2
4
1
2
1
2
3
12
1
2
66
3
3
766
2
3
1
3
2
4
1
3
1
1
4
20
3
2
39
2
3
2212
2
5
1
4
3
4
1
3
2
2
4
10
4
2
70
0
1
7308
3
1
1
1
4
2
1
3
2
2
4
24
4
4
24
6
3
5743
3
1
2
2
3
2
1
2
2
1
4
14
4
2
22
0
3
3973
3
1
1
1
3
1
1
3
1
2
1
60
1
3
27
3
3
7418
2
5
1
3
2
1
1
3
1
2
3
20
3
3
29
10
1
2629
2
1
2
3
3
2
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
18
2
2
35
9
3
1941
2
4
1
3
2
4
1
3
2
2
2
24
2
3
29
2
1
2333
2
5
1
2
2
4
1
3
1
4
4
12
3
2
26
1
3
2445
1
5
1
2
3
2
1
4
2
2
4
20
1
2
60
1
3
6468
2
5
1
1
4
1
1
1
2
2
4
18
2
4
40
2
2
7374
2
1
2
1
4
4
1
3
2
4
4
15
3
2
23
1
3
3812
2
2
1
2
3
1
1
2
2
1
2
28
3
2
45
0
3
4006
2
1
1
3
2
3
1
3
1
2
2
12
1
2
24
0
3
7472
1
5
1
1
1
1
1
2
1
3
4
12
1
2
55
2
3
1424
2
5
1
5
4
3
1
2
2
2
2
12
3
2
30
1
3
2028
2
5
1
3
3
4
1
3
1
4
4
15
4
2
35
0
3
5324
3
3
1
5
3
1
1
2
1
2
4
36
3
2
24
3
3
2323
1
1
1
4
3
4
1
3
1
4
4
12
2
2
47
6
1
1393
2
1
3
5
3
4
2
3
2
4
4
18
4
2
47
2
1
1984
3
1
2
3
3
4
1
3
1
4
2
24
3
2
25
3
3
999
2
5
2
5
3
4
1
3
1
4
2
36
2
2
37
9
3
7409
2
5
2
5
3
3
1
3
1
4
4
15
1
2
33
2
1
2186
1
5
1
4
2
1
1
2
1
3
2
36
3
2
31
3
3
4473
2
1
1
5
3
4
1
3
1
4
3
24
3
2
27
8
3
937
2
1
2
2
2
4
1
4
1
4
4
18
2
2
47
2
1
3422
2
1
3
5
3
4
2
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
4
2
24
3
2
25
3
3
3105
2
5
2
2
3
4
1
3
1
4
4
12
4
4
57
6
1
2748
3
1
3
5
2
2
1
2
1
2
4
18
3
2
67
5
3
3872
2
1
1
1
3
2
1
2
2
4
4
27
2
2
48
5
3
5190
2
5
4
5
3
4
2
3
2
2
4
18
1
2
40
2
3
3001
1
1
1
4
3
2
1
2
1
4
2
24
4
3
32
9
3
3863
3
1
1
3
3
1
1
3
1
4
4
12
2
4
49
2
3
5801
1
5
1
5
3
2
1
3
2
4
2
12
2
4
35
2
3
1592
2
4
1
4
3
3
1
2
1
4
2
12
1
4
27
9
3
1185
2
1
2
3
3
3
1
2
1
4
2
18
3
4
35
2
3
3780
2
1
2
2
4
3
1
1
2
2
4
18
2
4
37
2
3
3612
2
1
1
5
3
3
1
2
2
4
2
12
1
2
26
9
3
1076
2
1
1
3
3
2
1
4
2
4
3
12
2
2
45
0
3
3527
2
5
1
2
4
2
2
3
2
4
1
18
1
2
33
3
3
2051
2
1
1
2
3
4
1
3
1
4
4
12
2
4
42
2
2
3331
2
1
1
5
3
2
1
3
1
1
1
18
2
0
31
9
1
3104
2
1
1
4
3
3
1
3
2
4
3
24
1
4
46
3
3
2611
2
1
2
5
3
4
1
4
1
1
3
12
1
4
54
1
3
1409
2
1
1
5
3
4
1
3
1
4
3
24
2
2
26
3
3
1311
2
2
1
4
3
4
1
4
2
4
2
6
1
2
29
3
3
2108
1
1
1
4
3
2
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
24
2
4
43
1
3
4042
2
5
2
4
3
3
1
3
2
4
2
12
2
4
38
0
3
926
2
1
1
1
1
1
1
2
1
1
1
12
1
2
35
3
3
1680
2
3
1
5
3
3
1
4
1
4
2
24
1
2
28
0
3
1249
2
1
1
2
3
4
1
4
1
4
3
24
2
4
27
0
3
2463
2
2
2
4
3
4
1
4
2
4
2
6
2
2
51
3
3
1595
2
1
1
4
3
3
2
3
1
4
2
24
1
4
33
5
3
2058
2
1
2
3
3
4
1
1
2
4
3
24
3
2
38
1
3
7814
2
1
1
4
4
3
1
3
2
4
2
6
1
4
30
3
3
1740
1
1
2
5
3
2
1
4
1
4
2
12
1
4
38
3
3
1240
2
5
2
5
3
4
1
2
2
4
4
24
2
4
46
1
3
6842
2
5
2
3
4
2
2
3
2
4
4
24
3
4
33
2
3
5150
2
1
1
5
3
4
1
3
2
1
2
6
2
2
43
0
3
1203
2
2
1
5
3
3
1
3
2
4
2
6
3
4
24
0
3
2080
2
3
1
3
3
1
1
4
1
4
2
6
4
2
56
6
3
1538
2
1
1
2
3
1
1
2
1
2
2
24
3
4
37
0
3
3878
2
2
1
2
3
4
1
1
2
2
1
30
2
2
22
2
3
3832
2
1
1
2
3
2
1
4
1
4
3
15
3
2
20
0
3
3186
1
4
1
4
3
2
1
2
1
2
1
24
3
2
29
3
3
2896
2
2
1
2
3
2
1
3
1
2
4
24
3
3
36
9
3
6967
1
2
1
4
4
4
1
3
2
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
36
4
2
37
6
2
1819
3
1
1
3
3
4
1
3
2
4
1
24
3
2
44
3
3
5943
2
5
2
2
3
1
1
2
2
4
4
36
2
4
23
2
3
7127
1
1
2
2
3
2
1
2
2
4
2
36
3
2
28
2
3
3349
2
1
1
3
4
4
1
2
2
4
2
36
3
2
26
2
3
10974
2
1
2
1
4
4
1
2
2
4
1
6
1
2
29
3
3
518
2
1
1
3
3
3
1
2
1
4
2
18
1
2
21
3
3
1126
1
5
1
2
3
4
1
2
2
2
2
12
3
4
34
1
3
1860
2
1
2
1
4
4
1
3
2
4
2
36
3
4
31
3
2
9566
2
1
2
3
3
2
1
2
1
1
2
12
1
2
40
3
3
701
2
1
1
3
2
4
1
4
1
2
1
12
1
2
27
3
3
2930
2
1
1
4
3
2
1
2
1
4
2
18
4
2
32
3
3
1505
3
1
1
3
4
4
1
3
2
4
1
18
3
4
25
3
3
2238
2
1
2
3
3
2
1
2
1
4
1
4
1
4
42
3
3
1503
2
1
2
4
2
2
2
3
1
4
4
24
3
4
43
1
3
2197
2
5
2
4
3
4
2
3
2
3
2
12
3
2
44
3
3
1881
1
1
1
3
2
2
1
2
2
1
1
18
2
4
32
3
3
1880
2
1
2
4
4
4
1
4
2
1
1
18
3
2
27
3
2
2389
2
1
1
2
3
4
1
2
1
2
4
24
3
2
20
3
3
1967
2
1
1
5
3
4
1
2
2
4
1
4
1
4
37
0
3
3380
2
1
1
4
3
1
2
2
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
4
1
4
42
0
3
1455
2
1
3
4
2
2
2
3
1
4
2
7
2
4
46
3
3
730
1
5
2
5
2
4
1
3
2
2
4
18
3
0
33
2
1
3244
2
1
2
3
3
1
1
2
2
2
2
9
3
2
22
3
3
1670
2
1
1
2
3
4
1
2
2
2
1
48
3
2
41
3
3
3979
2
5
2
4
3
4
2
3
2
2
2
12
2
2
37
2
3
1922
2
1
1
3
2
4
1
3
1
2
1
18
2
4
27
2
3
1295
2
1
2
2
3
4
1
2
1
4
1
4
1
4
42
3
3
1544
2
1
3
4
2
2
2
3
1
2
2
8
1
2
26
9
3
907
2
1
1
2
3
3
1
4
2
2
1
30
3
2
26
3
3
1715
2
5
1
3
3
4
1
2
1
3
2
10
2
4
27
3
3
1347
2
5
2
4
3
4
1
3
2
2
1
12
1
2
22
0
3
1007
2
4
1
3
3
4
1
4
1
4
4
12
3
4
37
2
3
1402
1
3
1
4
3
3
1
2
2
2
4
12
2
2
30
0
3
2002
1
1
1
4
3
3
2
3
2
4
3
12
1
4
49
6
3
2096
2
1
1
4
2
2
2
3
1
4
2
12
1
2
27
0
3
1101
2
1
2
3
3
3
1
4
2
4
3
10
2
2
40
8
3
894
2
5
1
4
3
4
1
2
2
2
1
11
1
2
20
2
3
1577
2
4
1
2
3
4
1
2
1
4
2
33
3
3
26
9
3
2764
2
1
2
3
3
2
1
2
2
2
1
48
3
0
30
0
3
8358
2
3
2
2
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
3
1
12
2
2
33
2
1
1474
2
1
1
2
4
4
1
2
2
4
4
24
2
2
26
1
3
5433
1
5
1
1
4
2
1
2
2
2
2
14
1
2
35
9
3
1410
2
3
1
5
3
1
1
4
2
4
4
20
1
4
44
0
3
3485
2
5
2
2
3
2
1
1
2
4
1
18
3
4
27
1
3
3850
2
1
2
4
3
3
1
3
1
2
2
60
2
2
24
0
3
7408
2
2
1
2
4
4
1
2
1
3
2
24
4
2
47
3
3
1377
3
2
1
5
3
4
1
2
2
4
2
30
2
3
26
9
3
4272
2
2
2
3
2
2
1
3
1
2
2
24
2
3
23
3
3
1553
1
2
2
4
3
3
1
2
2
2
3
36
2
3
31
9
3
9857
2
2
2
4
2
1
2
3
2
4
4
6
3
4
52
0
3
362
2
2
2
3
2
4
1
2
1
4
4
12
1
4
43
2
3
1935
2
1
3
5
3
4
1
3
2
4
3
48
3
2
37
3
2
10222
2
5
1
4
3
4
1
3
2
3
1
12
1
2
26
0
3
1330
2
1
1
2
3
4
1
3
1
4
4
36
4
2
35
6
3
9055
3
5
1
3
2
2
2
3
2
2
3
26
3
2
30
1
3
7966
2
1
2
2
3
2
1
3
1
2
2
30
3
1
34
2
2
3496
2
4
1
3
3
4
2
3
2
2
2
36
3
2
35
1
3
6948
1
1
1
3
4
2
1
3
2
2
2
48
3
0
48
9
1
12204
2
5
1
3
4
2
1
3
2
1
2
36
3
2
42
2
3
3446
2
1
1
5
3
4
2
3
1
0
1
1
0
1
1
0
1
1
0
3
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
0
2
1
0
2
1
1
3
1
1
3
1
1
3
1
1
4
12
3
2
40
6
3
684
1
1
1
3
2
4
2
3
1
1
4
33
3
4
23
2
3
4281
2
3
2
3
3
1
1
2
1
1
3
42
3
2
30
3
3
7174
2
5
1
4
4
4
1
2
2
1
4
24
3
1
24
3
1
1546
1
1
1
4
2
4
1
3
1
1
1
24
2
2
33
2
3
2359
2
2
1
1
3
1
1
1
1
4
4
24
3
2
31
3
3
3621
2
2
2
5
3
2
1
3
1
1
3
12
2
2
22
4
3
741
2
2
1
1
3
4
1
2
1
1
4
12
4
2
53
2
3
7865
3
1
1
5
4
4
1
3
2
1
1
24
4
2
34
1
3
2910
3
1
1
4
4
2
1
3
2
1
4
18
4
4
36
0
3
5302
3
1
3
5
4
2
1
3
2
1
2
36
2
2
37
2
3
3620
2
1
1
3
3
1
2
3
1
1
1
18
1
2
25
3
3
3509
2
1
1
4
3
4
1
2
1
2
1
12
1
2
34
2
3
3017
1
1
1
2
4
3
1
2
1
1
2
12
1
2
27
2
3
1657
2
1
1
3
3
2
1
3
1
1
4
8
4
4
51
10
1
1164
3
1
2
5
4
3
2
3
2
1
4
36
4
4
23
2
3
6229
1
1
2
2
2
4
1
2
2
1
4
24
4
1
29
0
3
1193
1
1
2
1
1
1
1
2
1
1
2
30
1
0
32
2
3
4583
2
1
2
3
3
2
1
1
1
1
2
36
2
4
28
2
3
5371
2
1
2
3
3
3
1
3
1
1
3
12
2
2
38
2
3
708
2
1
1
3
2
2
2
3
1
1
1
1
1
3
1
0
1
1
0
1
1
1
1
1
1
1
1
1
3
1
0
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
1
3
1
1
1
1
1
3
1
1
1
1
1
4
21
1
4
65
0
3
571
2
1
2
5
3
4
1
3
1
1
3
30
2
2
39
3
3
2522
2
1
1
5
3
1
2
3
1
1
2
36
2
2
29
2
3
5179
2
1
1
4
3
4
1
3
1
1
2
36
2
2
26
1
3
8229
2
1
1
3
3
2
2
3
1
4
2
24
2
4
30
2
3
2028
2
1
2
4
2
2
1
3
1
1
3
6
2
2
75
0
3
1374
2
5
1
1
4
4
1
2
2
1
1
12
2
2
21
2
3
1289
2
1
1
3
2
4
1
3
1
1
2
36
2
2
41
2
1
2712
2
1
1
5
3
2
2
3
1
1
3
15
2
4
25
2
3
975
2
1
2
3
3
2
1
1
1
2
1
6
2
3
35
2
2
1050
2
1
2
1
4
4
1
3
2
1
3
6
2
4
37
0
3
609
2
1
2
4
3
4
1
2
1
1
3
48
2
2
26
1
3
4788
2
1
1
4
3
4
2
3
1
2
4
24
4
2
30
2
3
3069
3
2
1
5
3
4
1
3
1
2
2
12
2
2
23
0
1
836
2
2
1
2
2
4
1
2
1
1
1
12
3
2
42
2
3
2577
2
1
1
3
3
2
1
1
1
1
3
12
2
2
30
2
3
1620
2
1
1
3
3
2
1
2
1
1
1
15
2
2
46
2
3
1845
1
1
1
2
3
4
1
2
1
1
2
24
4
2
29
1
3
6579
3
1
1
1
4
4
1
3
2
1
4
12
2
2
29
0
3
1893
2
1
1
3
3
4
1
2
2
1
4
30
4
4
38
1
3
10623
3
1
3
5
4
3
2
3
2
1
1
1
0
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
3
18
3
2
30
0
3
2249
2
2
1
4
4
4
2
3
2
1
4
30
2
2
31
2
3
3108
2
1
1
2
2
2
1
1
1
2
3
12
1
4
47
0
3
958
2
1
2
4
2
2
2
3
1
4
4
24
4
2
48
1
3
9277
3
5
1
3
3
2
1
1
2
4
2
24
4
4
27
10
1
6314
2
1
2
1
4
4
1
3
2
1
4
12
4
4
66
1
3
1526
3
1
2
5
4
4
1
3
1
1
2
12
2
2
29
2
3
3590
2
1
1
3
2
2
2
3
1
1
4
24
4
4
75
1
3
6615
3
1
2
1
4
2
1
3
2
1
4
6
4
4
36
2
3
1872
3
1
3
1
4
4
1
3
2
4
4
12
4
2
38
0
3
2859
2
5
1
1
4
4
1
3
2
4
4
18
3
4
46
3
3
1582
2
4
2
5
3
4
1
3
1
4
4
6
2
2
36
8
3
1238
2
5
1
1
4
4
2
3
2
1
4
12
4
2
55
2
3
2578
3
1
1
1
4
3
1
2
1
1
3
15
2
4
25
2
3
1433
1
1
2
3
3
4
1
2
1
1
4
42
2
2
45
2
3
7882
3
1
1
4
3
2
2
3
1
1
4
24
2
2
28
2
3
4169
2
1
1
3
3
4
1
3
1
1
3
36
2
2
30
2
3
3959
2
1
1
1
4
4
1
3
2
1
4
36
4
2
39
0
1
3249
3
1
1
4
4
2
2
3
2
1
1
24
4
2
22
2
1
3149
3
1
1
2
3
4
1
3
1
1
3
12
2
4
60
2
3
2246
2
1
2
5
3
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
13
2
4
28
9
1
1797
2
1
2
2
2
3
1
3
1
1
4
20
2
4
24
2
3
4272
2
1
2
5
3
1
1
2
1
1
4
24
2
4
63
1
3
2957
2
1
2
5
3
4
1
3
2
1
2
36
2
4
46
2
3
2348
2
1
2
3
3
3
1
4
2
3
1
42
2
0
33
9
3
6289
2
1
2
2
3
2
1
1
1
1
4
24
4
4
44
1
3
6419
3
1
2
5
4
2
2
2
2
1
4
48
4
4
58
1
2
6143
3
1
2
5
2
4
1
2
1
4
4
24
4
4
54
6
3
1597
3
1
2
5
3
4
2
3
1
1
3
36
3
2
43
10
3
15857
2
1
1
1
4
2
1
1
1
4
4
24
2
4
52
3
1
2223
2
2
2
5
3
4
1
3
1
4
3
48
3
3
32
3
1
7238
2
5
2
5
3
3
2
3
1
2
2
30
2
3
41
9
2
2503
2
2
2
5
3
4
1
3
1
2
4
18
3
2
34
9
3
2622
2
2
1
3
3
4
1
3
1
2
4
24
2
2
48
2
3
4351
2
5
1
3
2
1
1
2
2
2
4
6
2
2
38
3
3
368
2
5
1
5
3
4
1
3
1
2
4
12
2
2
38
8
3
754
2
5
2
5
3
4
1
3
1
4
4
24
2
4
53
3
3
2424
2
5
2
5
3
4
1
3
1
2
4
48
4
3
38
9
3
6681
3
5
1
3
3
4
2
3
2
2
2
18
2
3
42
9
3
2427
2
5
2
5
3
4
1
3
1
2
4
24
4
4
38
3
1
1216
2
2
2
2
3
4
2
3
1
1
3
1
1
3
2
1
1
2
1
3
2
1
3
1
1
2
1
1
1
1
1
1
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
1
1
1
1
1
2
3
6
1
2
64
3
3
753
2
1
1
3
3
2
1
2
1
2
2
7
1
2
35
3
3
2576
2
1
1
3
3
2
1
3
1
2
3
6
1
2
26
3
3
590
2
1
1
2
2
3
1
4
1
2
2
8
1
2
33
3
3
1414
2
1
1
3
3
4
1
3
1
2
3
12
1
2
29
3
3
1103
2
1
2
4
3
4
1
3
1
2
4
12
1
3
20
3
3
585
1
1
2
3
3
4
1
4
1
2
4
6
3
2
28
3
3
1068
2
1
1
5
3
4
2
3
1
1
4
8
1
4
47
0
3
713
2
1
2
5
2
4
1
3
1
2
4
12
1
2
49
3
3
1092
2
1
2
3
3
4
1
2
2
2
1
7
1
2
45
3
3
2329
2
1
1
2
3
1
1
2
1
2
4
13
1
4
23
3
3
882
2
1
2
2
3
4
1
3
1
2
2
18
1
2
25
3
3
866
2
1
1
3
2
4
1
4
1
2
2
7
1
2
34
3
3
2415
2
1
1
3
3
3
1
3
1
2
4
13
2
2
23
3
3
2101
2
1
1
2
2
2
1
2
1
2
2
18
1
2
32
3
3
1301
2
1
1
5
2
4
1
4
1
2
4
18
1
2
26
3
3
1113
2
1
1
3
2
4
2
2
1
2
2
8
1
2
44
3
3
760
2
1
1
4
2
4
1
2
1
2
1
12
1
2
26
3
1
625
2
1
1
2
2
4
1
4
1
3
4
6
3
4
28
0
3
1323
2
2
2
5
3
2
2
1
2
1
4
9
1
4
25
3
3
1138
2
1
2
3
2
4
1
3
1
1
3
1
1
3
1
1
3
1
1
1
1
1
3
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
18
1
4
48
3
1
1795
1
1
2
5
2
3
1
2
2
2
2
15
1
4
35
3
1
2728
2
5
3
4
3
4
1
3
2
2
3
6
1
2
28
3
1
484
2
1
1
4
2
3
1
4
1
2
4
10
1
1
23
3
2
1048
2
1
1
3
2
4
1
3
1
2
3
12
1
2
40
3
1
1155
2
1
2
5
2
3
1
4
1
2
4
20
2
3
36
1
1
7057
1
5
2
4
4
3
2
3
2
2
4
15
1
4
50
3
3
1537
2
5
2
5
3
4
1
3
2
1
3
12
2
2
24
3
3
2214
2
1
1
3
2
4
1
3
1
4
3
24
2
4
40
2
3
1585
2
1
2
4
3
4
1
3
1
2
2
10
3
2
31
2
3
1521
2
1
1
3
2
4
1
1
1
2
2
36
4
1
29
4
1
3990
2
5
1
2
1
3
1
2
1
3
1
18
2
2
45
2
2
3049
2
1
1
2
2
1
1
2
1
1
2
24
3
2
32
3
3
1282
2
2
1
3
2
4
1
2
1
4
4
60
1
2
21
3
3
10144
2
2
1
4
3
2
1
2
2
1
3
12
1
2
27
0
3
1168
2
1
1
3
2
4
1
4
1
2
1
6
2
2
22
5
3
454
2
1
1
2
2
3
1
4
1
4
2
15
2
3
46
1
3
3594
2
1
2
2
2
1
1
2
1
4
2
12
1
2
24
2
3
1768
1
1
1
3
2
3
1
3
1
4
4
60
3
3
21
3
3
15653
2
1
2
4
3
2
1
3
2
3
2
12
3
3
36
0
2
2247
2
1
2
3
3
2
1
2
2
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
0
3
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
4
2
24
2
2
28
3
3
1413
2
1
1
3
3
4
1
4
1
2
4
45
3
4
27
1
3
4576
2
2
1
1
3
3
1
3
1
1
4
24
2
4
57
3
3
1231
1
4
2
5
4
4
1
2
2
1
4
36
4
2
47
1
3
8335
3
5
1
5
3
3
1
3
1
2
4
36
3
4
34
1
3
5800
2
1
2
3
3
3
1
3
2
1
2
18
3
3
23
6
3
8471
1
5
2
3
3
1
1
2
2
1
4
30
2
2
57
2
3
3622
1
4
2
5
3
4
1
2
2
1
4
6
1
4
67
3
3
1169
2
5
2
5
3
4
1
3
2
4
3
15
2
2
36
4
3
1262
2
3
2
4
3
4
1
3
2
3
4
24
4
4
20
2
3
3617
1
5
2
5
3
4
1
3
1
2
4
30
1
4
36
0
3
2181
2
5
2
5
3
4
1
3
1
1
4
48
3
1
37
9
3
7685
1
1
1
4
3
2
1
2
1
4
3
48
4
4
31
6
1
6110
3
1
1
3
3
1
1
3
2
4
4
24
4
2
62
0
3
3757
3
1
1
5
3
4
1
2
2
1
4
42
3
4
65
5
3
3394
2
1
2
1
1
4
1
3
1
4
4
36
1
4
36
9
3
6304
2
5
2
5
3
4
1
3
1
4
4
9
2
4
41
6
3
1244
1
5
2
5
2
4
1
2
1
4
3
6
2
2
26
0
3
3518
1
1
1
3
3
2
1
3
1
4
2
36
3
0
27
5
3
2613
2
1
2
3
3
4
1
3
1
1
1
48
4
2
50
6
3
7476
3
1
1
4
4
4
1
3
2
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
24
2
2
54
9
3
4591
2
4
3
3
4
2
1
3
2
2
3
18
1
2
27
2
3
1924
1
5
1
2
3
4
1
2
1
2
2
72
3
2
24
3
3
5595
2
2
1
3
3
2
1
4
1
2
4
48
4
3
50
6
3
6224
3
1
1
5
3
4
1
3
1
3
4
15
3
2
40
6
3
1905
1
1
1
5
4
4
1
3
2
4
2
21
1
3
28
1
2
2993
2
1
2
3
2
3
1
3
1
4
2
36
3
3
31
1
2
8947
2
5
1
4
4
3
2
3
2
1
2
24
3
2
27
2
2
4020
2
1
1
3
3
2
1
3
1
2
3
18
3
2
21
1
3
2779
1
1
1
3
3
1
1
4
2
4
2
21
3
2
31
0
1
2782
2
3
1
4
4
1
1
2
1
4
4
12
3
2
39
0
3
1884
2
1
1
5
4
4
1
3
2
4
2
36
3
4
30
1
3
11054
2
5
1
3
4
4
1
3
2
2
2
60
4
3
27
3
3
9157
3
5
1
3
4
2
1
3
1
2
2
42
4
1
55
1
1
9283
3
1
1
1
4
1
1
3
2
4
4
60
4
2
34
0
3
6527
3
5
1
3
3
4
2
3
2
4
4
15
4
4
23
1
3
3368
1
4
2
5
3
3
1
3
2
1
4
15
3
2
23
0
3
2511
1
1
1
1
3
1
1
2
1
1
4
36
4
2
42
1
3
5493
3
1
1
5
3
2
2
3
1
4
4
6
1
2
62
4
3
1338
2
3
1
3
3
1
1
1
1
2
4
9
3
2
37
3
3
1082
2
1
2
5
2
4
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
4
3
18
1
4
46
3
3
1149
2
4
2
3
3
4
1
3
1
2
4
15
3
2
38
5
3
1308
2
1
2
5
2
4
1
3
1
2
4
20
3
0
31
1
1
6148
2
2
2
5
3
3
1
4
2
4
4
12
1
2
31
2
3
1736
2
1
1
4
2
3
1
2
1
4
4
12
1
2
61
3
3
3059
2
4
1
4
2
2
1
1
1
1
4
24
3
2
20
2
3
2996
2
5
1
3
3
2
1
4
1
4
4
30
3
4
63
1
3
7596
2
5
2
5
3
1
1
3
1
4
4
30
2
2
24
1
2
4811
1
5
1
4
2
2
1
2
1
4
2
6
2
2
21
2
3
1766
1
1
1
3
3
1
1
4
1
2
4
24
4
2
36
1
1
2760
3
5
1
5
3
4
1
3
2
4
4
24
4
4
44
5
3
5507
3
1
2
5
3
3
1
3
1
2
4
9
2
2
67
6
3
1199
2
1
2
4
4
4
1
2
2
3
4
24
4
2
51
2
3
2892
3
1
1
5
3
3
1
1
1
2
3
36
4
3
30
0
3
2862
3
2
1
5
3
4
1
3
1
1
3
9
3
2
28
0
3
654
2
1
1
3
2
4
1
3
1
2
3
9
4
4
32
6
3
1136
3
4
2
5
3
4
2
3
1
2
4
24
3
2
28
1
3
4113
1
3
1
2
3
3
1
2
1
2
2
6
2
2
23
0
3
14555
2
5
1
1
1
1
1
3
2
1
3
15
3
0
33
0
3
950
1
1
2
5
3
4
2
3
1
1
4
24
3
4
60
0
3
1199
2
1
2
5
2
4
1
3
1
0
1
1
0
3
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
3
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
4
12
3
0
48
0
1
1082
2
1
2
3
3
4
1
3
1
2
2
30
4
2
24
0
1
2150
2
1
1
3
3
4
1
2
1
2
4
36
3
4
27
0
3
2820
2
1
2
2
3
4
1
1
1
2
4
48
1
2
28
3
3
3060
2
1
2
4
3
4
1
3
1
1
4
18
4
2
65
3
3
2600
3
1
2
3
3
4
1
3
1
4
4
21
2
0
29
0
1
5003
2
5
2
3
3
1
1
2
2
2
4
60
4
2
42
6
3
6288
3
1
1
3
3
4
1
3
1
4
4
24
3
3
47
0
3
2538
2
1
2
5
2
4
2
3
1
4
2
9
3
2
22
3
3
1478
2
1
1
4
3
4
1
3
1
2
2
39
1
4
25
3
3
4933
2
1
2
4
3
2
1
3
1
4
2
18
2
4
32
0
1
1530
2
1
2
3
3
3
1
3
1
2
3
9
4
1
29
0
3
1437
2
2
1
4
3
2
1
3
1
1
2
15
3
2
24
4
3
1275
1
5
1
3
3
4
1
2
1
1
2
24
3
2
30
3
2
1823
2
1
1
1
4
4
2
3
1
1
2
9
4
2
27
0
3
1422
3
1
1
2
4
3
1
3
2
1
3
18
1
2
47
4
3
1217
2
1
1
3
2
4
1
4
2
1
1
36
3
2
24
0
3
9271
2
1
1
4
3
2
1
3
2
1
1
36
3
3
24
9
3
2145
2
1
2
4
3
2
1
3
2
1
4
36
3
2
34
0
3
1842
2
1
1
2
3
4
1
2
2
2
3
18
4
3
40
2
3
4297
2
1
1
5
4
4
1
1
2
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
4
6
1
4
44
2
3
3384
1
1
1
3
4
1
1
1
2
2
2
18
3
4
33
3
3
1245
2
1
1
3
3
4
1
4
1
4
2
15
2
2
40
6
3
4623
2
2
1
3
4
3
1
3
2
2
2
30
2
4
49
2
3
8386
2
1
1
4
3
2
1
3
1
1
4
24
1
3
48
3
2
1024
2
1
1
2
3
4
1
4
1
2
2
36
4
2
57
0
3
14318
3
1
1
5
4
4
1
3
2
2
2
6
2
1
24
6
1
433
1
4
1
2
3
4
2
2
1
1
1
12
4
1
29
3
3
2149
3
1
1
3
3
4
1
1
1
4
2
24
3
2
35
3
1
2397
2
3
2
5
3
3
1
3
2
2
1
6
2
1
32
0
2
931
2
2
1
2
2
1
1
2
1
2
3
15
2
3
61
5
2
1512
2
4
2
3
3
3
1
4
1
2
4
24
1
0
36
9
3
4241
2
1
3
3
2
1
1
3
2
2
4
24
3
4
25
2
1
4736
2
1
1
2
2
2
1
2
1
2
1
15
1
0
26
0
3
1778
1
1
2
2
1
2
1
2
1
3
3
15
1
2
25
3
3
2327
2
1
1
2
2
2
1
2
1
1
1
24
2
1
55
2
1
6872
2
1
1
2
3
2
1
1
2
1
4
12
2
2
53
6
3
795
2
1
1
2
3
4
1
2
1
3
4
30
1
3
66
9
3
1908
2
1
1
5
4
4
1
3
2
2
4
36
4
0
61
9
3
1953
3
1
1
5
4
4
1
3
2
3
1
18
1
2
34
2
3
2864
2
1
1
3
2
2
2
3
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
2
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
3
1
21
3
4
33
6
3
2319
1
1
1
2
3
2
1
1
1
1
2
24
3
2
29
0
1
915
2
5
1
5
3
4
1
2
1
3
3
24
4
2
38
0
1
947
3
1
1
4
3
4
2
3
1
1
2
24
2
2
35
0
3
1381
2
5
1
3
3
4
1
2
1
1
4
24
4
2
32
0
3
1285
1
5
1
4
3
4
1
2
1
1
4
24
1
2
25
0
3
1371
1
5
1
3
3
4
1
2
1
2
2
18
2
2
33
0
3
1042
2
5
1
3
3
4
1
2
1
1
2
12
3
2
23
0
3
900
2
5
1
3
3
4
1
4
1
1
4
24
2
2
24
0
3
1207
1
1
1
2
3
4
1
2
1
2
3
18
3
0
28
0
3
2278
2
2
2
2
3
3
1
2
1
1
4
60
4
3
63
9
3
6836
2
1
2
5
3
3
1
3
2
1
2
24
2
2
39
2
3
3345
1
1
1
5
4
4
1
3
2
1
4
6
4
1
35
6
3
1198
3
1
1
5
3
4
1
2
1
2
2
48
3
2
23
9
3
15672
2
1
1
3
3
2
1
3
2
1
4
60
4
2
36
9
3
7297
1
1
1
5
3
4
1
3
1
4
4
18
1
2
23
5
3
1943
2
1
1
2
3
4
1
2
1
1
2
18
1
2
24
3
3
3190
2
1
1
3
3
2
1
2
1
2
4
9
4
1
74
1
1
5129
3
1
1
5
4
2
2
2
2
4
1
18
1
3
22
2
3
1808
2
1
1
4
3
4
1
2
1
3
4
10
4
2
48
0
3
1240
3
2
1
5
2
1
2
2
1
0
1
1
0
1
1
0
2
1
0
2
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
2
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
2
12
1
2
26
0
3
759
2
1
1
4
3
4
1
3
1
2
4
8
1
2
24
2
3
1237
2
1
1
3
3
3
1
2
1
4
2
9
3
2
19
2
3
1980
1
1
2
2
3
2
1
2
1
2
2
48
4
2
27
3
1
10961
2
4
2
4
3
1
1
3
2
1
3
36
2
3
29
6
2
6887
2
1
1
3
3
4
1
3
2
1
3
24
2
2
32
3
3
1938
2
1
1
2
3
4
1
1
1
1
2
21
1
2
25
3
3
1835
2
1
2
3
3
3
1
2
2
1
2
24
3
3
29
3
3
1659
1
1
1
2
2
4
1
2
2
2
4
6
2
3
47
0
3
1209
2
1
1
1
4
4
1
3
2
2
4
48
4
0
34
9
3
3844
3
2
1
4
2
4
2
3
1
1
4
12
2
4
43
0
3
4843
1
1
2
5
3
3
1
3
2
2
2
12
3
2
30
5
3
639
2
1
1
3
3
4
1
3
1
2
2
48
1
2
22
3
3
5951
2
1
1
3
3
2
1
2
1
2
1
36
3
0
42
3
3
3804
2
1
1
3
3
4
1
2
2
4
2
36
3
3
26
3
3
4463
2
1
2
3
4
4
1
3
2
4
4
36
3
3
27
9
3
7980
1
5
2
2
3
4
1
3
2
3
2
36
3
2
26
3
3
4210
2
1
1
3
3
4
1
3
1
4
4
6
2
2
32
2
3
4611
2
1
1
2
3
1
1
2
1
2
4
24
3
2
23
1
3
11560
1
1
2
3
4
1
1
2
1
4
2
18
3
0
36
9
2
4165
2
1
2
3
3
2
2
3
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
2
1
0
2
1
0
1
1
0
1
1
0
1
1
0
2
1
0
1
1
0
3
1
0
1
1
0
1
1
0
1
1
0
2
1
0
1
1
0
1
1
2
3
24
3
2
43
2
3
4057
2
1
1
4
3
3
1
1
2
4
4
18
4
1
39
0
1
6458
2
1
2
5
4
2
2
3
2
4
2
12
2
2
26
0
3
1386
2
3
1
3
3
2
1
2
1
1
4
36
4
2
40
6
3
1977
2
5
1
5
4
4
1
3
2
2
2
18
1
4
31
2
3
1928
2
1
2
2
2
2
1
3
1
4
4
12
3
2
29
2
3
1123
1
3
1
3
2
4
1
2
1
2
3
24
3
2
29
10
1
11328
2
1
2
3
4
2
1
3
2
2
3
24
3
4
39
10
3
11938
2
1
2
3
4
2
2
3
2
2
2
27
2
4
23
3
3
2520
2
3
2
3
2
4
1
3
1
2
3
30
4
3
30
3
2
1919
2
2
2
2
4
4
1
3
1
2
4
60
4
1
60
10
1
14782
3
2
2
5
4
3
1
2
2
2
4
36
4
2
50
3
3
2671
3
2
1
3
3
4
1
2
1
2
4
36
4
2
47
6
3
12612
3
2
1
3
3
1
2
3
2
2
4
45
2
2
21
3
3
3031
1
2
1
3
3
4
1
3
1
1
4
12
1
1
24
3
1
626
2
1
1
3
2
4
1
2
1
2
4
24
1
4
31
9
3
1935
2
1
2
5
3
4
1
1
2
3
2
24
1
4
37
0
1
1344
2
5
2
4
2
4
2
3
1
4
1
18
2
2
43
2
3
1533
2
1
1
2
2
4
2
4
1
1
4
48
4
2
46
0
3
3931
3
1
1
4
3
4
2
3
1
1
4
24
4
1
30
2
3
3349
3
3
1
2
3
4
2
3
2
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
2
1
0
1
1
0
1
1
0
1
1
0
1
1
1
4
36
3
2
31
3
3
2302
1
1
1
3
3
4
1
1
1
1
3
42
3
2
34
3
3
3965
2
1
1
2
3
4
1
3
1
1
3
12
4
2
33
3
3
727
2
2
1
2
2
4
1
4
2
4
2
48
1
2
38
9
1
3914
2
5
1
3
3
4
1
1
1
1
4
48
2
2
24
9
3
4308
1
1
1
2
3
3
1
2
1
2
1
12
1
2
23
3
3
1534
1
1
1
2
3
1
1
4
1
4
2
18
2
4
31
0
1
2775
2
1
2
4
3
2
1
3
1
1
3
40
4
4
27
6
1
5998
2
1
1
3
3
4
1
3
2
3
4
15
4
4
39
3
3
1271
3
5
2
3
3
3
1
3
2
2
1
12
3
2
25
0
3
1295
1
1
1
2
3
3
1
2
1
2
4
36
3
2
28
1
3
9398
1
1
1
2
4
1
1
4
2
2
4
12
3
2
27
2
1
951
1
2
4
2
3
4
1
2
1
2
4
24
3
2
25
0
3
1355
2
1
1
2
2
3
1
2
2
1
4
48
3
2
54
4
3
3051
2
1
1
3
3
3
1
3
1
4
2
36
1
4
25
0
2
7855
2
1
2
3
3
4
1
2
2
4
4
18
1
2
22
3
3
433
1
1
1
1
3
3
1
2
1
4
1
36
3
3
28
9
3
9572
2
1
2
2
3
1
1
1
1
2
4
24
4
1
34
6
1
1837
3
1
1
4
2
4
1
2
1
2
2
30
3
4
28
0
3
4249
2
1
2
1
4
4
1
4
1
2
2
30
3
4
28
0
3
5234
2
1
2
1
4
4
1
4
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
2
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
2
48
3
2
31
3
3
6758
2
1
1
3
3
3
1
2
2
1
4
9
2
2
22
3
3
1366
1
1
1
2
3
3
1
2
1
1
3
24
3
1
40
10
2
1358
2
5
1
5
4
4
1
3
2
1
1
18
3
2
25
2
3
2473
2
1
1
1
1
4
1
3
1
3
2
9
3
0
34
3
3
1337
2
1
2
2
4
4
1
3
2
1
4
48
4
2
42
0
1
7763
3
1
1
5
4
4
1
3
1
2
2
15
2
1
25
0
3
1264
1
2
1
3
3
2
1
4
1
2
4
15
3
2
28
0
3
2631
1
2
2
3
3
2
1
2
2
2
2
48
2
2
24
0
3
6560
2
2
1
4
3
3
1
3
1
1
1
24
2
2
27
0
3
3123
2
1
1
2
3
4
1
2
1
1
2
36
4
4
25
6
3
8065
2
1
2
3
4
3
1
2
2
1
4
24
1
2
35
3
3
2439
2
1
1
2
3
4
1
2
2
2
1
36
4
2
29
2
3
9034
1
2
1
2
4
4
1
3
2
2
2
60
4
2
27
0
3
14027
2
1
1
4
4
4
1
3
2
1
4
36
3
4
24
1
3
9629
2
1
2
4
3
4
1
3
2
2
1
12
1
2
25
3
3
1484
2
5
1
3
3
2
1
4
2
1
2
18
3
2
33
2
3
1131
2
1
1
1
3
4
1
2
1
2
2
24
2
3
34
2
3
2064
2
1
1
1
4
3
1
2
2
2
4
18
4
2
38
1
3
12976
3
1
1
1
4
3
1
2
2
4
2
21
1
3
41
9
1
2580
2
3
1
2
2
4
2
3
1
0
1
1
0
1
1
0
3
1
0
2
1
0
1
1
0
1
1
0
2
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
4
3
27
1
2
21
0
3
2570
1
1
1
3
3
3
1
2
1
2
2
27
3
2
36
9
3
3915
2
1
1
3
3
4
2
3
2
4
4
10
2
2
27
0
3
1309
2
5
1
3
2
4
1
3
1
1
3
24
2
2
31
0
3
4817
2
1
1
4
3
2
1
3
2
1
1
12
1
2
33
0
3
2579
2
1
1
2
2
4
2
3
1
2
4
36
4
3
57
0
1
2225
3
1
2
5
3
4
1
3
2
1
3
18
3
2
42
2
3
4153
2
1
1
3
3
2
1
3
1
1
4
18
2
0
26
2
3
3114
1
1
1
2
3
1
1
2
1
1
4
18
1
4
24
2
3
2124
1
1
2
3
3
4
1
2
1
1
3
18
3
1
44
2
1
1553
2
1
1
3
3
4
1
3
1
1
4
30
1
2
23
2
3
2406
1
1
1
4
3
4
1
2
1
1
2
24
1
3
43
0
3
1333
3
1
2
1
3
4
2
3
1
1
4
48
4
0
53
2
3
7119
3
1
2
3
3
3
2
3
1
1
4
24
4
3
53
0
3
4870
3
1
2
3
3
3
2
3
1
1
3
12
2
4
35
0
3
691
2
1
2
5
3
4
1
3
1
1
2
42
2
3
26
3
1
4370
2
1
2
4
3
3
2
3
2
1
4
36
3
1
31
2
1
2746
2
1
1
5
3
4
1
3
1
1
4
24
4
0
23
2
1
4110
1
1
2
5
3
3
2
3
1
1
2
18
3
2
22
2
3
2462
2
1
1
3
3
2
1
3
1
1
4
12
3
2
20
2
3
1282
1
1
1
3
3
2
1
2
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
3
1
0
1
1
0
1
1
0
1
1
0
3
2
0
3
2
0
1
1
2
3
12
2
0
25
2
3
2969
1
1
2
2
3
4
1
2
1
1
4
48
4
0
24
1
3
4605
3
1
2
5
3
3
2
3
1
1
4
48
4
4
46
1
3
6331
3
1
2
5
3
4
1
3
2
1
4
24
3
1
27
2
1
3552
2
1
1
4
3
3
1
3
1
1
2
12
3
1
46
0
1
697
2
1
2
2
3
4
1
3
2
1
4
24
3
2
23
0
3
1442
1
1
2
4
3
4
1
2
1
1
4
27
2
0
50
9
3
5293
2
1
2
1
3
2
1
3
2
1
1
21
2
3
26
6
2
3414
2
1
2
2
3
2
1
3
1
1
4
18
1
2
20
2
3
2039
1
1
1
3
3
1
1
2
1
1
2
24
2
1
31
9
1
3161
1
1
1
3
3
4
1
3
2
1
4
12
2
2
21
8
3
902
1
1
1
4
3
4
1
4
1
1
4
48
4
2
39
1
3
10297
3
1
3
4
3
4
2
3
2
2
2
48
3
0
25
9
2
14421
2
1
1
3
3
2
1
3
2
2
3
18
1
4
30
0
3
1056
2
1
2
5
3
3
1
3
1
1
1
12
1
2
37
0
1
1274
2
1
1
2
2
3
1
2
1
2
1
12
1
2
46
0
3
1223
1
1
2
5
3
1
1
1
1
1
3
12
3
2
36
0
3
1372
2
1
1
4
3
2
1
1
1
1
4
16
2
4
43
0
3
2625
1
1
1
5
3
2
1
3
2
1
2
20
2
4
33
0
1
2235
1
1
2
3
3
4
1
4
1
2
2
9
3
2
29
2
1
959
2
1
1
3
3
1
1
2
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
2
4
18
3
4
36
0
3
884
2
1
1
5
3
4
2
3
2
2
2
24
1
2
23
0
1
1246
2
1
1
2
2
4
1
3
1
2
4
36
3
3
42
0
2
8086
2
2
4
5
4
2
1
3
2
4
2
48
4
4
44
0
3
10127
3
3
1
3
3
2
1
3
1
2
4
12
3
2
41
0
1
888
2
1
1
5
2
4
2
3
1
4
4
12
3
2
41
6
1
719
2
1
1
5
2
4
2
3
1
2
4
36
4
2
37
0
1
12389
3
5
1
3
3
1
1
3
2
1
4
12
1
2
57
3
3
709
2
1
1
5
2
4
1
3
1
2
2
15
2
1
34
0
2
6850
2
2
1
1
4
1
2
3
2
4
2
10
1
2
25
2
3
2210
1
1
1
3
2
2
1
3
1
4
1
30
1
1
53
1
1
7485
2
5
1
1
4
4
1
2
2
1
4
18
4
1
32
0
1
1442
3
1
2
4
2
4
2
3
1
4
3
12
2
4
33
3
3
797
2
5
1
5
2
4
2
2
1
2
2
45
2
4
24
3
1
4746
2
1
2
2
2
4
1
3
1
3
2
12
1
4
28
0
3
939
2
3
3
4
3
4
1
4
2
2
4
21
2
2
39
9
3
1188
2
1
1
5
3
2
2
2
1
4
4
48
3
4
24
1
3
11590
1
2
2
3
2
2
1
2
1
3
1
12
1
1
26
9
1
609
2
1
1
2
1
4
1
2
1
1
4
18
4
4
55
5
3
1190
3
1
3
1
1
2
2
2
1
2
2
21
3
2
61
9
3
2767
1
2
2
5
2
4
1
1
1
0
2
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
2
1
0
1
1
0
1
1
0
1
1
0
1
2
2
4
30
3
2
21
2
1
3441
1
2
1
3
3
2
1
2
1
2
4
30
3
0
26
9
3
4280
1
2
2
3
2
4
1
2
1
2
2
24
3
2
22
3
3
3092
1
2
1
2
3
3
1
4
2
4
4
18
3
2
68
0
2
6761
1
5
2
3
3
2
1
3
1
2
1
12
3
2
22
3
3
1331
2
1
1
2
3
2
1
3
1
2
4
54
4
0
58
9
3
15945
1
1
1
2
3
3
1
3
2
1
4
24
1
2
23
2
3
3234
1
1
1
2
2
4
1
2
2
2
3
15
3
2
37
3
3
802
2
1
1
5
3
4
2
3
1
2
2
48
3
2
26
2
1
9960
2
1
1
2
3
1
1
2
2
4
2
24
3
3
27
9
1
8648
2
1
2
2
3
2
1
3
2
1
3
18
1
2
26
3
3
1345
2
1
1
3
3
4
1
4
1
1
4
45
4
2
23
3
3
1845
3
1
1
3
3
4
1
3
2
1
2
21
2
1
40
0
1
1647
2
5
2
3
2
4
2
3
1
4
2
48
3
2
33
9
3
4844
1
1
1
1
4
3
1
3
2
2
4
27
4
0
42
9
2
8318
3
1
2
5
4
2
1
2
2
3
2
18
1
2
37
3
3
2100
2
1
1
3
3
4
1
3
1
1
4
45
3
0
29
9
3
11816
1
1
2
5
3
2
1
3
1
1
4
6
2
2
23
6
3
448
2
1
1
2
3
4
1
2
1
1
1
30
4
2
34
5
1
11998
2
1
1
2
2
1
1
1
2
2
2
48
2
0
32
10
1
18424
2
1
1
3
4
1
1
2
2
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
3
1
0
1
1
0
1
2
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
2
1
1
4
6
4
2
68
0
1
14896
2
1
1
5
4
1
1
3
2
2
2
12
2
2
25
2
3
2762
2
5
1
5
3
1
1
2
2
1
4
12
4
2
35
1
3
3386
3
1
1
5
3
3
1
3
2
2
1
24
2
2
22
3
3
2039
2
1
1
2
3
1
1
4
2
4
2
18
3
3
28
9
3
2169
2
1
1
3
3
4
1
4
2
2
3
48
3
4
30
2
3
5096
2
1
1
3
4
2
1
2
2
1
4
18
3
2
25
3
1
1882
1
1
2
3
3
4
1
2
1
1
1
48
1
2
34
3
3
6999
2
1
2
4
3
1
1
4
2
4
2
12
3
4
42
9
2
2292
2
1
2
1
4
4
1
3
2
1
4
14
2
2
45
0
3
8978
2
1
1
5
4
1
1
1
2
1
1
12
2
2
20
3
3
674
2
2
1
4
3
4
1
4
1
1
2
18
3
2
23
0
3
976
2
1
1
2
2
1
1
2
1
2
4
24
2
2
20
0
3
2718
1
1
1
3
2
3
1
2
2
1
1
18
1
2
27
6
3
750
2
1
1
1
1
4
1
2
1
2
2
24
4
2
44
1
3
12579
3
1
1
5
4
4
1
2
2
1
4
18
2
2
51
1
3
7511
3
5
1
5
3
1
2
3
2
1
4
18
1
4
33
0
1
3966
1
1
3
5
3
1
1
2
2
1
2
12
2
0
28
3
3
6199
1
1
2
3
3
4
1
3
2
1
4
24
1
2
21
3
3
1987
1
1
1
3
2
2
2
3
1
1
1
24
1
2
45
0
3
2303
2
1
1
5
3
4
1
3
1
0
1
1
0
1
1
0
1
1
4
4
21
4
4
30
0
3
12680
3
5
1
5
4
4
1
3
2
2
1
12
4
2
52
3
3
6468
2
5
1
1
4
2
1
3
2
1
4
30
2
2
31
2
3
6350
2
5
1
5
3
4
1
3
1