i have ac in 0.187 s, but on this test my program runs at least 0.9:

35 123
2 3 4 5 6 0 8 9 10 11 0 13 14 15 0 17 18 0 20 21 0 23 0 25 0 27 0 0 0 0 0 0 0 0 0