5 3 10 47 100 235 236 347 3 100 235 236 347 10 47 2 10 20 20 30 3 10 20 400000 600000 500000 700000 4 1 1000000 40 41 50 51 60 61
possible possible impossible impossible impossible