INPUT = :PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X:PRINT:X
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0