0,16,14,1,16,1,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,1,1,1,1,1,1,1,1,1,1,1,1,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,36,22,22,22,22,34,34,34,34,34,34,34,35,1,1,1,1,1,1,1,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,22,22,22,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,25,11,1,1,1,1,1,1,1,1,25,1,1,1,1,1,1,1,25,1,1,1,1,1,1,1,1,32,22,22,22,22,3,12,25,1,25,1,25,1,1,1,1,1,1,1,25,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,32,22,22,22,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,25,1,1,24,24,24,24,24,24,1,25,1,1,1,1,1,1,1,25,1,1,1,1,1,1,1,1,32,22,22,22,22,1,19,1,1,25,24,25,24,24,24,24,1,1,1,25,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,32,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,1,1,1,1,1,1,1,25,1,1,24,31,23,23,1,1,1,25,1,25,1,25,24,24,1,25,1,1,1,1,1,1,1,1,32,22,22,22,22,24,24,25,1,25,1,25,1,24,1,24,1,1,1,25,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,32,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,1,1,1,1,1,1,1,25,1,1,24,32,23,23,1,25,24,25,1,25,1,25,19,1,1,25,1,24,24,24,24,24,24,24,32,22,22,22,22,1,1,1,1,25,19,1,19,1,1,24,24,24,24,25,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,32,22,22,22,22,34,34,34,34,34,34,34,34,34,36,23,23,1,1,1,1,1,1,1,25,1,1,1,33,34,35,1,1,1,1,1,25,1,25,1,25,25,25,1,24,1,1,1,1,1,1,32,22,22,22,22,1,24,25,24,25,1,25,24,24,1,1,1,1,19,1,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,32,22,22,22,22,1,1,1,1,1,1,1,1,1,32,23,23,1,1,1,1,1,1,1,25,1,1,1,24,24,24,24,24,24,24,24,25,1,25,1,25,1,19,1,24,1,1,1,1,1,1,32,22,22,22,22,1,19,1,1,25,24,25,19,1,1,1,1,1,1,25,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,32,22,22,22,22,1,1,1,1,1,12,1,1,12,32,23,23,1,1,31,22,22,22,22,22,22,22,1,1,1,19,1,1,1,1,12,25,1,25,1,24,1,24,24,24,1,1,1,1,1,1,32,22,22,22,22,1,1,25,19,1,19,1,1,24,31,23,23,23,1,25,31,23,23,23,23,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,32,22,22,22,22,1,1,1,1,1,1,1,1,1,32,23,23,24,24,33,34,36,22,22,22,22,22,1,1,1,1,24,1,1,1,1,25,1,25,1,24,1,1,1,1,1,1,1,1,1,1,32,22,22,22,22,1,1,25,1,25,1,25,31,23,23,23,23,23,1,1,32,23,23,23,23,23,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,24,24,24,24,32,22,22,22,22,1,1,1,1,1,1,1,1,1,32,23,23,1,1,1,1,32,22,22,22,22,22,1,1,1,1,25,1,1,1,1,25,1,25,1,1,1,1,24,24,24,24,24,24,24,1,32,22,22,22,22,24,1,25,31,23,23,23,23,23,23,23,23,23,1,1,32,23,23,23,23,23,23,97,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,24,1,1,1,33,34,34,34,35,1,1,1,1,1,1,1,1,1,32,23,23,1,1,1,1,32,22,22,22,22,22,1,1,1,1,25,1,1,1,1,25,1,24,1,1,1,1,24,1,1,1,1,1,24,24,32,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,23,1,1,32,23,23,23,23,23,23,23,23,21,21,21,21,21,21,21,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,32,23,23,1,1,1,1,32,22,22,22,22,22,1,1,1,1,25,1,1,1,1,25,1,24,24,24,24,24,24,1,24,24,24,1,1,24,32,22,22,22,22,23,23,23,23,23,23,23,23,23,23,34,34,35,1,1,33,34,36,23,23,23,23,23,23,21,21,21,21,21,21,21,21,21,1,1,1,1,1,1,1,24,1,1,11,1,1,1,19,1,1,1,1,1,1,1,1,1,1,32,23,23,1,1,1,25,32,22,22,22,22,22,1,1,1,24,24,24,1,24,24,24,1,1,1,1,1,1,1,1,24,1,24,24,1,24,32,22,22,22,22,23,23,23,23,23,23,23,23,34,35,1,1,1,1,1,1,1,33,34,36,23,23,23,23,21,21,21,21,21,21,21,21,21,21,21,1,1,1,1,1,24,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,32,23,23,1,1,1,25,32,22,22,22,22,22,1,1,1,19,1,24,1,19,1,24,31,22,22,22,22,22,22,22,22,1,19,1,12,24,32,22,22,22,22,23,23,23,23,23,34,34,35,1,1,1,1,1,1,1,1,1,1,1,33,34,36,23,23,21,21,21,21,21,21,21,21,21,21,21,21,21,1,1,1,24,1,1,1,1,1,31,22,22,22,22,22,22,22,22,22,1,1,32,23,23,1,1,1,25,33,34,34,34,34,35,24,24,24,24,1,24,24,24,1,24,33,34,34,34,34,34,34,34,35,1,24,24,24,24,33,34,34,34,34,34,34,34,34,35,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,33,34,35,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,24,1,1,1,12,1,32,22,22,22,22,22,22,22,22,22,1,1,32,23,23,1,1,1,25,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,12,1,1,1,1,1,1,1,1,1,1,1,1,1,1,12,1,1,1,1,33,34,34,34,34,34,34,34,34,35,1,1,32,23,23,1,1,1,25,1,1,31,22,1,1,24,31,23,23,23,24,24,24,24,1,24,31,22,22,22,22,22,22,22,24,24,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,24,24,24,24,24,1,24,24,24,24,25,24,24,25,24,24,1,1,33,34,35,1,1,19,1,1,1,33,35,1,1,24,32,23,23,23,24,1,19,1,1,24,33,34,34,34,34,34,34,35,24,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,21,21,21,21,21,21,21,21,21,21,21,21,21,1,1,1,1,1,1,1,24,1,1,1,1,1,25,1,1,25,1,1,1,1,1,25,1,1,1,1,25,1,1,1,1,1,1,24,32,23,23,23,24,1,24,24,24,24,1,1,1,1,24,24,24,24,24,1,24,1,1,24,1,24,1,1,1,25,1,25,1,1,1,1,25,25,1,1,1,1,1,25,1,1,1,1,1,1,1,24,21,21,21,21,21,21,21,21,21,21,21,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,25,1,1,25,1,1,1,1,1,24,24,24,24,24,24,1,1,31,22,1,1,24,32,23,23,23,24,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,24,1,24,1,11,1,24,1,1,25,1,25,1,1,1,1,25,1,1,1,1,1,1,25,25,1,1,1,1,1,1,24,21,21,21,21,21,21,21,21,21,1,1,1,1,1,1,1,1,1,1,1,24,24,1,1,1,1,25,1,1,25,1,1,1,1,1,1,1,1,1,1,1,1,1,33,35,1,1,24,32,23,23,23,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,24,1,1,24,24,24,1,1,24,1,1,1,24,1,1,1,25,25,1,25,25,25,1,25,1,25,1,25,25,1,1,24,21,21,21,21,21,21,21,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,24,1,1,19,25,18,1,25,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,32,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,1,1,1,1,24,1,1,1,1,1,1,1,1,24,24,24,1,1,1,1,1,25,12,25,1,25,12,25,1,25,1,1,1,1,1,24,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,24,24,1,1,25,1,1,1,12,1,1,1,1,1,1,1,1,1,1,1,1,31,22,1,1,24,32,23,23,23,34,34,34,34,34,34,34,34,34,34,34,35,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,25,25,25,25,25,25,25,25,25,25,1,1,1,1,1,24,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,33,35,1,12,24,32,23,23,23,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,11,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,24,24,24,24,24,33,34,34,35,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,1,1,1,1,1,1,97,97,97,97,97,97,97,97,97,97,97,97,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1