Input
12340 = 0
14968 = 1
19558 = 0
62 = 0