1043
1000
1000
1001
1000
1000
1000
1000
1000
1000
1013
1000
1000
1000
1086
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1461
1000
1000
1000
1000
1000
1000
1000
1000
1193
1000
1045
1000
1000
1508
1000
1000
1000
1000
1000
1000
1000
1000
1000
1321
1285
1000
1060
1000
1238
1000
1037
1000
1000
1000
1000
1310
1000
1000
1000
1000
1000
1000
1000
1000
1018
1000
1000
1287
1163
1000
1439
1000
1194
1000
1254
1315
1485
1000
1000
1000
1190
1000
1000
1000
1000
1000
1000
1000
1000
0