8
304 2 2
303 2 2
304 2 2
305 8 7
end of input