1002
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1102
1000
1000
1000
1000
1000
1000
1038
1000
1000
1000
1000
1000
1000
1002
1000
1000
1000
1000
1000
1000
1000
1019
1000
1000
1000
1017
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1005
1000
1000
1000
1000
1000
1000
1000
1000
1000