1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
999
991
944
1000
1000
1000
1000
985
884
892
1000
1000
1000
1000
993
987
1000
1000
1000
960
1000
989
957
1000
1000
1000
1000
1000
993
1000
929
985
953
990
1000
1000
970
1000
1000
1000
1000
1000
1000
1000
1000
991
982
1000
1000
1000
1000
1000
1000
982
1000
1000
1000
1000
1000
981
1000
1000
855
1000
985
996
1000
914
951
1000
1000
1000
1000
978
994
1000
1000
993
993
1000
1000
0