Samples

3
100004 50 20 15
100006 45 26 8
100007 42 29 14

10000 85
100007 85
100006 79

Limitation

1s, 1024KiB for each test case.