1
0
0
0
0
0
0
0
0
0
0
0
0
30250
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
90000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
15500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
15500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
5000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
7314300
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
7810000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
90000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
90000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30250
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
25000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
15500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
700
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
5000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
12925
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
25000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
25000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
15500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
15500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
5000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
246
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
true
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
true
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
true
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
550
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
15500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
5000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
15500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
25000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
25000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
90000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
7810000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
true
1
0
0
0
0
0
0
0
0
0
0
0
0
32500
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
313950
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
7810000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
351000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
550
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
313950
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
55000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
175
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
425
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
75000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
55000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
7810000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30200
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
550
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
351000
0
0
true
1
0
0
0
0
0
0
0
0
0
0
0
0
7810000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
55000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
550
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
550
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
100
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
10816
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
10816
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
550
0
0
false
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
2
10
0
0
0
0
0
0
0
0
0
0
0
707
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
90000
0
0
false
1
4
0
0
0
0
0
0
0
0
0
0
0
425
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
10816
0
0
false
1
50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
100
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
550
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
351000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
351000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
30000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
351000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
351000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1650000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
351000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
335000000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
90000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
744579
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1100000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
55000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
1600000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
7810000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
8000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
525
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
450000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
6
0
0
0
0
0
0
0
0
0
0
0
100
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
15
0
0
0
0
0
0
0
0
0
0
0
7810000
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
false
1
10
0
0
0
0
0
0
0
0
0
0
0
707
0
0
false
1
10
10
0
0
0
0
0
0
0
0
0
0
1098
0
0
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
false