94,109,109,109,98,109,109,109,109,109,95,109,109,109,92,109,109,109,109,109,109,109,109,109,92,109,95,109,109,109,107,0,97,109,99,0,97,109,99,0,
108,2,2,2,2,2,2,2,2,2,108,2,2,2,108,2,2,2,2,2,2,2,2,2,108,2,108,2,2,2,3,0,1,2,3,0,1,2,3,0,
108,0,91,109,109,109,109,109,107,0,108,0,104,0,108,0,106,109,109,109,109,109,93,0,108,0,108,0,104,0,104,0,104,0,104,0,104,0,104,0,
108,0,108,41,2,2,2,2,3,0,108,0,108,0,108,0,1,2,2,2,2,2,108,0,108,0,108,0,108,0,108,0,108,39,108,0,108,0,108,0,
108,0,94,109,109,109,92,92,92,92,96,0,108,0,94,109,109,109,109,109,93,0,108,0,108,0,108,0,97,109,99,0,97,109,99,0,97,109,99,0,
108,0,108,2,2,41,94,95,95,95,96,0,108,0,108,80,80,80,80,80,108,0,108,0,108,0,108,0,1,2,3,0,1,2,3,0,1,2,3,0,
108,0,108,0,91,109,98,98,98,98,96,0,105,0,108,78,78,78,78,78,108,0,108,0,108,0,108,0,104,0,104,0,104,0,104,0,104,0,104,0,
108,0,108,0,108,80,80,80,80,80,108,39,4,39,108,78,78,78,78,78,108,0,108,0,108,0,108,0,108,0,108,0,108,0,108,0,108,0,108,0,
108,0,108,0,108,78,78,78,78,78,97,109,109,109,99,78,78,78,78,78,108,0,108,0,108,0,108,0,97,109,99,0,97,109,99,0,97,109,99,0,
108,0,108,0,108,78,78,78,78,78,79,80,80,80,81,78,78,78,78,78,108,0,108,39,108,0,108,0,1,2,3,0,1,2,3,0,1,2,3,0,
108,0,108,0,108,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,108,0,97,109,99,0,108,0,104,0,104,0,104,0,104,0,104,0,104,0,
108,0,108,0,108,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,108,0,1,2,3,0,108,0,108,39,108,0,108,0,108,0,108,0,108,0,
108,0,94,109,99,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,97,109,109,109,109,109,96,0,97,109,99,0,97,109,99,0,97,109,99,0,
108,0,108,80,81,78,78,78,78,78,78,78,78,78,26,78,78,78,78,78,79,80,80,80,80,80,108,0,1,2,3,0,1,2,3,0,1,2,3,0,
108,0,108,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,108,0,104,0,104,0,104,0,104,0,104,0,104,0,
108,0,108,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,108,0,108,0,108,0,108,0,108,0,108,0,108,0,
108,0,108,78,78,78,78,78,78,78,78,78,78,78,91,109,109,109,93,78,78,78,78,78,78,78,108,0,97,109,99,0,97,109,99,0,97,109,99,0,
108,0,108,78,78,78,78,78,78,78,78,78,78,78,108,41,2,41,108,78,78,78,78,78,78,78,108,0,1,2,3,0,1,2,3,0,1,2,3,0,
108,0,108,78,78,78,78,78,78,78,78,78,91,109,99,0,0,0,94,109,93,78,78,78,78,78,108,0,104,0,0,0,104,0,104,0,104,0,104,0,
108,0,108,78,78,78,78,78,78,78,78,78,108,2,3,0,0,0,108,41,108,78,78,78,106,109,98,109,95,109,107,0,108,0,108,0,108,39,108,0,
108,0,108,78,78,78,78,78,78,78,91,109,99,0,0,0,91,109,99,0,97,109,93,78,79,80,80,80,108,2,3,0,97,109,99,0,97,109,99,0,
108,0,108,78,78,78,78,78,78,78,108,41,3,0,0,39,108,28,3,0,1,41,108,78,78,78,91,109,96,0,104,0,1,2,3,0,1,2,3,0,
94,109,99,78,78,78,78,78,91,109,99,0,0,0,91,109,99,0,0,0,91,109,99,78,78,78,105,1,108,0,108,0,104,0,104,0,104,0,104,0,
108,80,81,78,78,78,78,78,108,2,3,0,0,0,108,2,3,0,0,39,108,41,3,78,78,78,82,91,99,39,108,0,108,39,108,0,108,0,108,0,
108,78,78,78,78,78,91,109,99,0,0,0,91,109,99,0,0,0,91,109,98,109,109,109,109,109,109,96,3,106,99,0,97,109,99,0,97,109,99,0,
108,78,78,78,78,78,108,2,3,0,0,39,108,41,3,0,0,39,108,2,2,2,2,2,2,2,2,105,0,1,3,0,1,2,3,0,1,2,3,0,
108,78,78,78,91,109,99,0,0,0,91,109,99,0,0,0,91,109,99,0,0,0,0,0,91,92,93,4,0,91,93,0,104,0,104,0,104,0,104,0,
108,78,78,78,108,2,3,0,0,0,108,2,3,0,0,0,108,2,3,0,0,0,0,0,94,95,95,92,92,95,96,0,108,0,108,0,108,39,108,0,
108,78,91,109,99,0,0,0,91,109,99,0,0,0,91,109,99,0,0,0,0,0,0,0,97,98,98,98,98,98,96,0,97,109,99,0,97,109,99,0,
108,78,108,2,3,0,0,0,108,2,3,0,0,39,108,2,3,0,0,0,0,0,0,0,1,2,2,2,2,2,108,0,1,2,3,0,1,2,3,0,
94,109,99,0,0,0,91,109,99,0,0,0,91,109,99,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,108,0,104,0,104,0,104,0,104,0,
108,28,3,0,0,39,108,2,3,0,0,39,108,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,108,0,108,0,108,0,108,0,108,0,
108,0,0,0,91,109,99,0,0,0,91,109,99,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,108,0,97,109,99,0,97,109,99,0,
108,0,0,0,108,2,3,0,0,39,108,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,108,0,1,2,3,0,1,2,3,0,
108,0,91,109,99,0,0,0,91,109,99,0,0,0,0,0,0,0,39,0,0,0,0,0,0,0,0,0,0,0,108,0,104,0,104,0,104,0,104,0,
108,39,108,2,3,0,0,0,108,2,3,0,0,0,0,0,0,39,39,0,39,0,0,0,0,0,0,0,0,0,108,0,108,39,108,0,108,39,108,0,
95,109,99,0,0,0,91,109,99,0,0,0,0,0,0,0,0,0,39,39,0,0,0,0,0,0,0,0,0,0,108,0,97,109,99,0,97,109,99,0,
95,2,3,0,0,39,108,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,108,0,1,2,3,0,1,2,3,0,
95,0,0,0,91,109,99,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,108,0,104,0,104,0,104,0,104,0,
95,0,0,0,108,28,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,108,0,108,39,108,0,108,39,108,0,