1
3
704
704
32
3
3
3
1
32
352
352
1
32
1
1
1
32
352
352
1
32
352
352
32
32
1
1
1
32
352
352
1
32
1
1
1
32
352
352
1
32
352
352
32
1
1
3
3
1
32
352
352
1
32
1
1
1
32
352
352
1
32
352
352
16
32
1
1
1
16
352
352
1
16
1
1
1
16
352
352
96
16
1
1
1
96
352
352
1
96
1
1
1
96
352
352
1
96
352
352
96
1
1
3
3
1
96
176
176
1
96
1
1
1
96
176
176
1
96
176
176
24
96
1
1
1
24
176
176
1
24
1
1
1
24
176
176
144
24
1
1
1
144
176
176
1
144
1
1
1
144
176
176
1
144
176
176
144
1
1
3
3
1
144
176
176
1
144
1
1
1
144
176
176
1
144
176
176
24
144
1
1
1
24
176
176
1
24
1
1
1
24
176
176
1
24
176
176
1
24
176
176
144
24
1
1
1
144
176
176
1
144
1
1
1
144
176
176
1
144
176
176
144
1
1
3
3
1
144
88
88
1
144
1
1
1
144
88
88
1
144
88
88
32
144
1
1
1
32
88
88
1
32
1
1
1
32
88
88
192
32
1
1
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
192
1
1
3
3
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
32
192
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
192
32
1
1
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
192
1
1
3
3
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
32
192
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
32
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
192
32
1
1
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
192
1
1
3
3
1
192
44
44
1
192
1
1
1
192
44
44
1
192
44
44
64
192
1
1
1
64
44
44
1
64
1
1
1
64
44
44
384
64
1
1
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
384
1
1
3
3
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
64
384
1
1
1
64
44
44
1
64
1
1
1
64
44
44
1
64
44
44
1
64
44
44
384
64
1
1
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
384
1
1
3
3
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
64
384
1
1
1
64
44
44
1
64
1
1
1
64
44
44
1
64
44
44
1
64
44
44
384
64
1
1
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
384
1
1
3
3
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
64
384
1
1
1
64
44
44
1
64
1
1
1
64
44
44
1
64
44
44
1
64
44
44
384
64
1
1
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
384
1
1
3
3
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
96
384
1
1
1
96
44
44
1
96
1
1
1
96
44
44
576
96
1
1
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
576
1
1
3
3
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
96
576
1
1
1
96
44
44
1
96
1
1
1
96
44
44
1
96
44
44
1
96
44
44
576
96
1
1
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
576
1
1
3
3
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
96
576
1
1
1
96
44
44
1
96
1
1
1
96
44
44
1
96
44
44
1
96
44
44
32
96
1
1
1
32
44
44
1
32
1
1
1
96
44
44
576
96
1
1
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
576
1
1
3
3
1
576
22
22
1
576
1
1
1
576
22
22
1
576
22
22
160
576
1
1
1
160
22
22
1
160
1
1
1
160
22
22
960
160
1
1
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
960
1
1
3
3
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
160
960
1
1
1
160
22
22
1
160
1
1
1
160
22
22
1
160
22
22
1
160
22
22
960
160
1
1
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
960
1
1
3
3
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
160
960
1
1
1
160
22
22
1
160
1
1
1
160
22
22
1
160
22
22
1
160
22
22
960
160
1
1
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
960
1
1
3
3
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
320
960
1
1
1
320
22
22
1
320
1
1
1
320
22
22
32
320
1
1
1
32
22
22
1
32
1
1
1
32
22
22
4
1
32
44
44
4
1
1
32
44
44
4
1
1
1
2
1
32
22
22
4
1
1
1
2
2
2
2
2
4
1
4
4
4
4
4
1
1
1
4
1
1
1
1
32
22
22
4
1
1
1
32
22
22
2
2
2
1
32
44
44
1
32
44
44
1
32
44
44
4
1
32
88
88
4
1
1
32
88
88
4
1
1
1
2
1
32
44
44
4
1
1
1
2
2
2
2
2
4
1
4
4
4
4
4
1
1
1
4
1
1
1
1
32
44
44
4
1
1
1
32
44
44
2
2
2
1
32
88
88
1
32
88
88
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
32
32
3
3
1
32
88
88
4
1
1
1
32
88
88
2
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
1
32
88
88
4
1
1
1
32
88
88
2
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
1
32
88
88
4
1
1
1
32
88
88
2
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
1
32
88
88
4
1
1
1
32
88
88
2
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
3
3
1
1
88
88
1
1
1
1
1
1
88
88
4
1
1
1
1
1
1
1
88
1
88
2
88
1
1
88
1
88
1
88
88
1
88
1
1
88
2
1
1
88
88
4
1
1
1
1
1
1
1
88
1
88
2
88
1
1
88
1
88
1
88
88
1
88
1
1
1
88
2
88
88
1
7744
1
1
1
88
2
88
1
2
88
88
1
7744
1
7744
1
7744
1
7744
2
1
1
1
1
88
88
1
88
88
3
88
88
1
2
7744
1
1
32
88
88
1
32
3
3
1
1
88
88
1
1
1
1
1
1
88
88
1
88
88
3
88
88
1
1
7744
7744
1
7744
1
7744
1
7744
1
1
7744
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
7744
1000
7744
2
1000
1000
2
1
32
88
88
32
32
3
3
1
32
88
88
4
1
1
1
32
88
88
2
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
1
32
88
88
4
1
1
1
32
88
88
2
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
1
32
88
88
4
1
1
1
32
88
88
2
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
1
32
88
88
4
1
1
1
32
88
88
2
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
4
32
3
3
1
4
88
88
1
4
1
1
1
4
88
88
1
4
88
88
4
88
88
3
88
88
4
2
1000
7744
4
1000
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
1
1000
1
1000
1
1000
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
32
32
3
3
1
32
44
44
4
1
1
1
32
44
44
2
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
1
32
44
44
4
1
1
1
32
44
44
2
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
1
32
44
44
4
1
1
1
32
44
44
2
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
1
32
44
44
4
1
1
1
32
44
44
2
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
3
3
1
1
44
44
1
1
1
1
1
1
44
44
4
1
1
1
1
1
1
1
44
1
44
2
44
1
1
44
1
44
1
44
44
1
44
1
1
44
2
1
1
44
44
4
1
1
1
1
1
1
1
44
1
44
2
44
1
1
44
1
44
1
44
44
1
44
1
1
1
44
2
44
44
1
1936
1
1
1
44
2
44
1
2
44
44
1
1936
1
1936
1
1936
1
1936
2
1
1
1
1
44
44
1
44
44
3
44
44
1
2
1936
1
1
32
44
44
1
32
3
3
1
1
44
44
1
1
1
1
1
1
44
44
1
44
44
3
44
44
1
1
1936
1936
1
1936
1
1936
1
1936
1
1
1936
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1936
1000
1936
2
1000
1000
2
1
32
44
44
32
32
3
3
1
32
44
44
4
1
1
1
32
44
44
2
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
1
32
44
44
4
1
1
1
32
44
44
2
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
1
32
44
44
4
1
1
1
32
44
44
2
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
1
32
44
44
4
1
1
1
32
44
44
2
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
4
32
3
3
1
4
44
44
1
4
1
1
1
4
44
44
1
4
44
44
4
44
44
3
44
44
4
2
1000
1936
4
1000
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
1
1000
1
1000
1
1000
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
32
32
3
3
1
32
22
22
4
1
1
1
32
22
22
2
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
1
32
22
22
4
1
1
1
32
22
22
2
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
1
32
22
22
4
1
1
1
32
22
22
2
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
1
32
22
22
4
1
1
1
32
22
22
2
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
3
3
1
1
22
22
1
1
1
1
1
1
22
22
4
1
1
1
1
1
1
1
22
1
22
2
22
1
1
22
1
22
1
22
22
1
22
1
1
22
2
1
1
22
22
4
1
1
1
1
1
1
1
22
1
22
2
22
1
1
22
1
22
1
22
22
1
22
1
1
1
22
2
22
22
1
484
1
1
1
22
2
22
1
2
22
22
1
484
1
484
1
484
1
484
2
1
1
1
1
22
22
1
22
22
3
22
22
1
2
484
1
1
32
22
22
1
32
3
3
1
1
22
22
1
1
1
1
1
1
22
22
1
22
22
3
22
22
1
1
484
484
1
484
1
484
1
484
1
1
484
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
484
484
484
2
484
484
2
1
32
22
22
32
32
3
3
1
32
22
22
4
1
1
1
32
22
22
2
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
1
32
22
22
4
1
1
1
32
22
22
2
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
1
32
22
22
4
1
1
1
32
22
22
2
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
1
32
22
22
4
1
1
1
32
22
22
2
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
4
32
3
3
1
4
22
22
1
4
1
1
1
4
22
22
1
4
22
22
4
22
22
3
22
22
4
2
484
484
4
484
484
4
484
484
484
484
1
484
2
484
4
484
484
484
484
1
484
2
484
4
484
484
484
484
1
484
2
484
4
484
484
484
484
1
484
1
484
1
484
1
484
1
1
32
22
22
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
32
32
3
3
1
32
11
11
4
1
1
1
32
11
11
2
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
1
32
11
11
4
1
1
1
32
11
11
2
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
1
32
11
11
4
1
1
1
32
11
11
2
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
1
32
11
11
4
1
1
1
32
11
11
2
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
3
3
1
1
11
11
1
1
1
1
1
1
11
11
4
1
1
1
1
1
1
1
11
1
11
2
11
1
1
11
1
11
1
11
11
1
11
1
1
11
2
1
1
11
11
4
1
1
1
1
1
1
1
11
1
11
2
11
1
1
11
1
11
1
11
11
1
11
1
1
1
11
2
11
11
1
121
1
1
1
11
2
11
1
2
11
11
1
121
1
121
1
121
1
121
2
1
1
1
1
11
11
1
11
11
3
11
11
1
2
121
1
1
32
11
11
1
32
3
3
1
1
11
11
1
1
1
1
1
1
11
11
1
11
11
3
11
11
1
1
121
121
1
121
1
121
1
121
1
1
121
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
121
121
121
2
121
121
2
1
32
11
11
32
32
3
3
1
32
11
11
4
1
1
1
32
11
11
2
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
1
32
11
11
4
1
1
1
32
11
11
2
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
1
32
11
11
4
1
1
1
32
11
11
2
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
1
32
11
11
4
1
1
1
32
11
11
2
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
4
32
3
3
1
4
11
11
1
4
1
1
1
4
11
11
1
4
11
11
4
11
11
3
11
11
4
2
121
121
4
121
121
4
121
121
121
121
1
121
2
121
4
121
121
121
121
1
121
2
121
4
121
121
121
121
1
121
2
121
4
121
121
121
121
1
121
1
121
1
121
1
121
1
1
32
11
11
1
32
11
11
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
32
32
3
3
1
32
6
6
4
1
1
1
32
6
6
2
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
1
32
6
6
4
1
1
1
32
6
6
2
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
1
32
6
6
4
1
1
1
32
6
6
2
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
1
32
6
6
4
1
1
1
32
6
6
2
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
3
3
1
1
6
6
1
1
1
1
1
1
6
6
4
1
1
1
1
1
1
1
6
1
6
2
6
1
1
6
1
6
1
6
6
1
6
1
1
6
2
1
1
6
6
4
1
1
1
1
1
1
1
6
1
6
2
6
1
1
6
1
6
1
6
6
1
6
1
1
1
6
2
6
6
1
36
1
1
1
6
2
6
1
2
6
6
1
36
1
36
1
36
1
36
2
1
1
1
1
6
6
1
6
6
3
6
6
1
2
36
1
1
32
6
6
1
32
3
3
1
1
6
6
1
1
1
1
1
1
6
6
1
6
6
3
6
6
1
1
36
36
1
36
1
36
1
36
1
1
36
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
36
36
36
2
36
36
2
1
32
6
6
32
32
3
3
1
32
6
6
4
1
1
1
32
6
6
2
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
1
32
6
6
4
1
1
1
32
6
6
2
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
1
32
6
6
4
1
1
1
32
6
6
2
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
1
32
6
6
4
1
1
1
32
6
6
2
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
4
32
3
3
1
4
6
6
1
4
1
1
1
4
6
6
1
4
6
6
4
6
6
3
6
6
4
2
36
36
4
36
36
4
36
36
36
36
1
36
2
36
4
36
36
36
36
1
36
2
36
4
36
36
36
36
1
36
2
36
4
36
36
36
36
1
36
1
36
1
36
1
36
1
1000
4
1000
4
484
4
121
4
36
4
2641
4
3
2641
1
4
3
1
2641
4
2
1000
7744
1
1000
1000
1936
1
1000
484
484
1
484
121
121
1
121
36
36
1
36
1000
1
1000
1
484
1
121
1
36
1
1000
7744
1000
1000
1936
1000
484
484
484
121
121
121
36
36
36
1000
1000
484
121
36
2641
1
1
1
1
2641
2
2641
1
2641
1
2
2641
1
2641
1
2641
1
2
1
2641
4
3
1
1
1
1
2641
4
3
1
1
1
1
1
1
1
2641
3
1
2641
4
1
1
2641
1
1
1
100
3
3
1
1
100
1
1
1
100
1
100
1
100
1
2641
4
100
1
100
1
4
2
1
1
2641
1
1
1
2641
3
1
1
1
1
1
100
1
1
1
100
1
100
1
100
1
1
1
100
1
100
1
100
1
2641
100
1
100
1
2
100
1
100
1
100
1
100
1
2
100
4
100
1
100
1
100
6
100
1
100
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
100
100
100
6
100
100
6
100
100
1
100
100
6
2
2
2
100
5
100
36
121
484
1000
1000