10
303 2 3
304 2 3
303 2 3
304 2 3
305 5 7
306 5 6
end of input