1
368
368
3
4
1
3
368
368
1
3
1
1
1
3
368
368
1
3
1
1
1
3
368
368
48
3
3
3
1
48
184
184
1
48
1
1
1
48
184
184
1
48
184
184
48
1
1
3
3
1
48
184
184
1
48
1
1
1
48
184
184
1
48
184
184
2
1
48
2
1
1
1
1
1
1
1
1
4
1
48
4
1
1
1
48
4
1
48
1
1
12
48
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
48
12
1
1
1
48
1
1
1
48
1
1
1
48
1
1
1
48
184
184
1
48
1
1
1
48
184
184
24
48
1
1
1
24
184
184
1
24
1
1
1
24
184
184
24
1
1
3
3
1
24
184
184
1
24
1
1
1
24
184
184
1
24
184
184
2
1
24
2
1
1
1
1
1
1
1
1
4
1
24
4
1
1
1
24
4
1
24
1
1
6
24
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
24
6
1
1
1
24
1
1
1
24
1
1
1
24
1
1
1
24
184
184
1
24
1
1
1
24
184
184
24
24
1
1
1
24
184
184
1
24
1
1
1
24
184
184
1
24
184
184
1
24
184
184
144
24
1
1
1
144
184
184
1
144
1
1
1
144
184
184
1
144
184
184
144
1
1
3
3
1
144
92
92
1
144
1
1
1
144
92
92
1
144
92
92
2
1
144
2
1
1
1
1
1
1
1
1
4
1
144
4
1
1
1
144
4
1
144
1
1
6
144
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
144
6
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
92
92
1
144
1
1
1
144
92
92
32
144
1
1
1
32
92
92
1
32
1
1
1
32
92
92
192
32
1
1
1
192
92
92
1
192
1
1
1
192
92
92
1
192
92
92
192
1
1
3
3
1
192
92
92
1
192
1
1
1
192
92
92
1
192
92
92
2
1
192
2
1
1
1
1
1
1
1
1
4
1
192
4
1
1
1
192
4
1
192
1
1
8
192
1
1
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
192
8
1
1
1
192
1
1
1
192
1
1
1
192
1
1
1
192
92
92
1
192
1
1
1
192
92
92
32
192
1
1
1
32
92
92
1
32
1
1
1
32
92
92
1
32
92
92
1
32
92
92
192
32
1
1
1
192
92
92
1
192
1
1
1
192
92
92
1
192
92
92
192
1
1
3
3
1
192
92
92
1
192
1
1
1
192
92
92
1
192
92
92
2
1
192
2
1
1
1
1
1
1
1
1
4
1
192
4
1
1
1
192
4
1
192
1
1
8
192
1
1
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
192
8
1
1
1
192
1
1
1
192
1
1
1
192
1
1
1
192
92
92
1
192
1
1
1
192
92
92
32
192
1
1
1
32
92
92
1
32
1
1
1
32
92
92
1
32
92
92
1
32
92
92
192
32
1
1
1
192
92
92
1
192
1
1
1
192
92
92
1
192
92
92
192
1
1
3
3
1
192
92
92
1
192
1
1
1
192
92
92
1
192
92
92
2
1
192
2
1
1
1
1
1
1
1
1
4
1
192
4
1
1
1
192
4
1
192
1
1
8
192
1
1
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
192
8
1
1
1
192
1
1
1
192
1
1
1
192
1
1
1
192
92
92
1
192
1
1
1
192
92
92
32
192
1
1
1
32
92
92
1
32
1
1
1
32
92
92
1
32
92
92
1
32
92
92
192
32
1
1
1
192
92
92
1
192
1
1
1
192
92
92
1
192
92
92
192
1
1
5
5
1
192
46
46
1
192
1
1
1
192
46
46
1
192
46
46
2
1
192
2
1
1
1
1
1
1
1
1
4
1
192
4
1
1
1
192
4
1
192
1
1
8
192
1
1
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
192
8
1
1
1
192
1
1
1
192
1
1
1
192
1
1
1
192
46
46
1
192
1
1
1
192
46
46
56
192
1
1
1
56
46
46
1
56
1
1
1
56
46
46
336
56
1
1
1
336
46
46
1
336
1
1
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
336
46
46
1
336
46
46
2
1
336
2
1
1
1
1
1
1
1
1
4
1
336
4
1
1
1
336
4
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
1
1
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
56
46
46
1
56
46
46
336
56
1
1
1
336
46
46
1
336
1
1
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
336
46
46
1
336
46
46
2
1
336
2
1
1
1
1
1
1
1
1
4
1
336
4
1
1
1
336
4
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
1
1
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
56
46
46
1
56
46
46
336
56
1
1
1
336
46
46
1
336
1
1
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
336
46
46
1
336
46
46
2
1
336
2
1
1
1
1
1
1
1
1
4
1
336
4
1
1
1
336
4
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
1
1
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
56
46
46
1
3
368
368
1
3
184
184
32
3
3
3
1
32
92
92
1
32
1
1
1
32
92
92
1
32
92
92
32
1
1
3
3
1
32
92
92
1
32
1
1
1
32
92
92
1
32
92
92
2
1
32
2
1
1
1
1
1
1
1
1
4
1
32
4
1
1
1
32
4
1
32
1
1
8
32
1
1
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
32
8
1
1
1
32
1
1
1
32
1
1
1
32
1
1
1
32
92
92
1
32
1
1
1
32
92
92
16
32
1
1
1
16
92
92
1
16
1
1
1
16
92
92
96
16
1
1
1
96
92
92
1
96
1
1
1
96
92
92
1
96
92
92
96
1
1
3
3
1
96
46
46
1
96
1
1
1
96
46
46
1
96
46
46
2
1
96
2
1
1
1
1
1
1
1
1
4
1
96
4
1
1
1
96
4
1
96
1
1
4
96
1
1
1
4
1
1
1
4
1
1
1
4
1
1
1
4
1
1
96
4
1
1
1
96
1
1
1
96
1
1
1
96
1
1
1
96
46
46
1
96
1
1
1
96
46
46
24
96
1
1
1
24
46
46
1
24
1
1
1
24
46
46
144
24
1
1
1
144
46
46
1
144
1
1
1
144
46
46
1
144
46
46
144
1
1
3
3
1
144
46
46
1
144
1
1
1
144
46
46
1
144
46
46
2
1
144
2
1
1
1
1
1
1
1
1
4
1
144
4
1
1
1
144
4
1
144
1
1
6
144
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
144
6
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
46
46
1
144
1
1
1
144
46
46
24
144
1
1
1
24
46
46
1
24
1
1
1
56
46
46
1
24
46
46
1
80
46
46
336
80
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
336
56
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
56
46
46
1
112
46
46
336
112
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
112
46
46
1
168
46
46
336
168
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
336
56
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
56
46
46
1
112
46
46
336
112
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
112
46
46
1
168
46
46
1
168
46
46
1
168
46
46
1
56
46
46
1
24
46
46
1
248
46
46
336
248
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
336
56
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
56
46
46
1
112
46
46
336
112
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
112
46
46
1
168
46
46
336
168
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
336
56
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
56
46
46
1
112
46
46
336
112
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
112
46
46
1
168
46
46
1
168
46
46
1
168
46
46
1
56
46
46
1
24
46
46
1
248
46
46
336
248
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
336
56
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
56
46
46
1
112
46
46
336
112
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
112
46
46
1
168
46
46
336
168
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
336
56
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
56
46
46
1
112
46
46
336
112
1
1
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
336
1
1
5
5
1
336
46
46
1
336
1
1
1
1
1
1
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
1
336
46
46
2
1
336
1
1
14
336
1
1
1
14
1
1
1
14
1
1
1
1
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
1
14
1
1
336
14
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
1
1
1
336
46
46
1
336
46
46
56
336
1
1
1
56
46
46
1
56
1
1
1
56
46
46
1
112
46
46
1
168
46
46
1
168
46
46
1
168
46
46
16
168
1
1
1
16
46
46
1
16
1
1
1
16
46
46
4
4
4
1
1
1
1
4
1
1
1
1
4
1
1
1
1
1
1
1
1
4
4
4
1
1
1
2
1
16
46
46
16
16
4
4
2
1
16
92
92
4
4
4
1
1
1
1
4
1
1
1
1
4
1
1
1
1
1
1
1
1
4
4
4
1
1
1
2
1
16
92
92
16
16
4
4
2
1
16
184
184
4
4
4
1
1
1
1
4
1
1
1
1
4
1
1
1
1
1
1
1
1
4
4
4
1
1
1
2
1
16
184
184
16
16
4
4
2
1
16
368
368
4
1
368
368
16