START 3 100 200 300 400 500 600 700 800 900 1000 END START 3 100 200 300 4 3 2 4 2 22 800 10 1000 32767 END START 19 1 2 3 4 500 34 544 342 455 1000 990 12 321 3 2 3 405 443 22 11 576 1000 321 334 452 3 534 4 32 500 22 5 4 344 99 53 2 445 23 1000 99 10 2 200 100 1000 100 1000 1000 1000 1000 1000 1000 1000 1000 1000 500 END START 1 1 32000 END START 3 123 45 281 549 10 10 10 10 10 10 10 10 10 10 5 20 30 50 5324 END START 2 123 54 87 23 0 END START 4 34 78 21 58 98 12 34 93 9 21 57 23 54 78 23 10 34 2583 END ENDOFINPUT