1047
1000
1000
1000
1000
1000
1000
1000
1000
1000
1028
1000
1011
1000
1000
1000
1000
1000
1001
1000
1039
1000
1000
1000
1055
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1009
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1030
1000
1000
1059
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1090
410
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
0
0
0
0