START 1 2 3 3 4 5 6 6 7 8 9 9 7 8 9 9 END START 1 1 3 3 4 1 3 3 7 7 9 9 7 7 9 9 END START 1 1 3 3 1 5 5 3 7 7 9 9 7 7 9 9 END START 1 1 3 3 1 1 3 3 7 7 9 9 7 7 9 9 END START 1 1 3 3 1 1 3 3 7 7 9 9 7 8 8 9 END START 1 2 3 3 1 2 6 6 4 4 8 9 7 7 8 9 END START 1 1 3 3 1 5 5 3 7 5 5 9 7 7 9 9 END START 1 1 3 3 1 1 5 3 7 5 9 9 7 7 9 9 END START 1 2 3 3 1 5 5 6 4 5 5 9 7 7 8 9 END START 1 1 2 3 4 4 2 3 7 8 6 6 7 8 9 9 END ENDOFINPUT