0
0
0
0
1000000
1
1
0
64
2372
0
0
0
0
90
3
2
1
140
140
0
0
0
0
350
2
1
1
60
96
2
1
2
40
40
5
2
4
350
355
3
2
0
213
212
3
2
0
180
90
3
2
0
90
90
2
1
1
103
103
0
0
0
0
502
0
1
2
292
432
3
2
2
0
0
6
3
1
343
216.75
3
2
2
250
450
0
0
0
48
0
0
0
0
0
8948
0
0
0
0
13616
0
0
0
0
7906
0
0
0
0
2400
0
0
0
0
24538
0
0
0
600
0