print(12) print(9709) print(96) print(109) print(108)