Input

0
113