1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1009
1000
1013
1000
1057
1000
1000
1000
1000
1000
1000
1000
1000
1000
1252
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1002
1000
1039
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1100
1000
1000
1000
1000
1000
1108
1109
1020
1000
1000
1000
1000
1000
0
1000
1000
1000
1000
1000
1000
1111
1000
1000
1000
1000
1000
1044
1000
1000
1009
1000
1000
1010
0