2,0,0,0,0,2,0,0,0,1,2,0,0,0,2,2,0,0,0,3,2,0,0,0,4,2,0,0,0,5,2,0,0,0,6,2,0,0,0,7,2,0,0,0,8,2,0,0,0,9,2,0,0,0,10,2,0,0,0,11,2,0,0,0,12,2,0,1,0,0,5,0,1,0,1,5,0,1,0,2,5,0,1,0,3,5,0,1,0,4,5,0,1,0,5,5,0,1,0,6,5,0,1,0,7,5,0,1,0,8,5,0,1,0,9,5,0,1,0,10,5,0,1,0,11,2,0,1,0,12,2,0,2,0,0,5,0,2,0,1,13,0,2,0,2,13,0,2,0,3,1,0,2,0,4,13,0,2,0,5,1,0,2,0,6,13,0,2,0,7,1,0,2,0,8,13,0,2,0,9,13,0,2,0,10,5,0,2,0,11,2,0,2,0,12,2,0,3,0,0,5,0,3,0,1,13,0,3,0,2,13,0,3,0,3,1,0,3,0,4,13,0,3,0,5,1,0,3,0,6,1,0,3,0,7,1,0,3,0,8,1,0,3,0,9,13,0,3,0,10,5,0,3,0,11,2,0,3,0,12,2,0,4,0,0,5,0,4,0,1,13,0,4,0,2,13,0,4,0,3,1,0,4,0,4,1,0,4,0,5,13,0,4,0,6,13,0,4,0,7,4,0,4,0,8,1,0,4,0,9,13,0,4,0,10,5,0,4,0,11,2,0,4,0,12,2,0,5,0,0,5,0,5,0,1,1,0,5,0,2,13,0,5,0,3,13,0,5,0,4,13,0,5,0,5,13,0,5,0,6,4,0,5,0,7,4,0,5,0,8,1,0,5,0,9,1,0,5,0,10,5,0,5,0,11,2,0,5,0,12,2,0,6,0,0,5,0,6,0,1,1,0,6,0,2,13,0,6,0,3,1,0,6,0,4,4,0,6,0,5,4,0,6,0,6,1,0,6,0,7,1,0,6,0,8,1,0,6,0,9,13,0,6,0,10,5,0,6,0,11,2,0,6,0,12,2,0,7,0,0,5,0,7,0,1,1,0,7,0,2,13,0,7,0,3,13,0,7,0,4,13,0,7,0,5,13,0,7,0,6,1,0,7,0,7,1,0,7,0,8,13,0,7,0,9,13,0,7,0,10,5,0,7,0,11,2,0,7,0,12,2,0,8,0,0,5,0,8,0,1,1,0,8,0,2,13,0,8,0,3,1,0,8,0,4,13,0,8,0,5,13,0,8,0,6,1,0,8,0,7,1,0,8,0,8,13,0,8,0,9,13,0,8,0,10,5,0,8,0,11,2,0,8,0,12,2,0,9,0,0,5,0,9,0,1,13,0,9,0,2,13,0,9,0,3,1,0,9,0,4,1,0,9,0,5,1,0,9,0,6,13,0,9,0,7,13,0,9,0,8,13,0,9,0,9,13,0,9,0,10,5,0,9,0,11,2,0,9,0,12,2,0,10,0,0,5,0,10,0,1,13,0,10,0,2,13,0,10,0,3,13,0,10,0,4,1,0,10,0,5,13,0,10,0,6,13,0,10,0,7,13,0,10,0,8,13,0,10,0,9,13,0,10,0,10,5,0,10,0,11,2,0,10,0,12,2,0,11,0,0,5,0,11,0,1,5,0,11,0,2,5,0,11,0,3,5,0,11,0,4,5,0,11,0,5,5,0,11,0,6,5,0,11,0,7,5,0,11,0,8,5,0,11,0,9,5,0,11,0,10,5,0,11,0,11,2,0,11,0,12,2,0,12,0,0,2,0,12,0,1,2,0,12,0,2,2,0,12,0,3,2,0,12,0,4,2,0,12,0,5,2,0,12,0,6,2,0,12,0,7,2,0,12,0,8,2,0,12,0,9,2,0,12,0,10,2,0,12,0,11,17,0,1,1,1,85,0,1,1,2,85,0,1,1,3,85,0,1,1,4,85,0,1,1,5,85,0,1,1,6,85,0,1,1,7,85,0,1,1,8,85,0,1,1,9,85,0,1,1,10,17,0,1,1,11,85,0,2,1,1,85,0,2,1,11,85,0,3,1,1,54,2,3,1,4,4,0,3,1,5,1,0,3,1,6,1,0,3,1,7,4,0,3,1,8,85,0,3,1,11,85,0,4,1,1,54,2,4,1,4,1,0,4,1,5,1,0,4,1,6,1,0,4,1,7,1,0,4,1,8,85,0,4,1,11,85,0,5,1,1,58,0,5,1,4,13,0,5,1,5,13,0,5,1,6,4,0,5,1,7,1,0,5,1,8,1,0,5,1,9,85,0,5,1,11,85,0,6,1,1,4,0,6,1,4,4,0,6,1,5,4,0,6,1,6,1,0,6,1,7,1,0,6,1,8,1,0,6,1,9,85,0,6,1,11,85,0,7,1,1,4,0,7,1,4,1,0,7,1,5,1,0,7,1,6,1,0,7,1,7,1,0,7,1,8,85,0,7,1,11,85,0,8,1,1,1,0,8,1,3,1,0,8,1,4,1,0,8,1,5,4,0,8,1,6,4,0,8,1,7,4,0,8,1,8,4,0,8,1,9,85,0,8,1,11,85,0,9,1,1,1,0,9,1,5,4,0,9,1,6,4,0,9,1,7,85,0,9,1,11,85,0,10,1,1,85,0,10,1,11,17,0,11,1,1,85,0,11,1,2,85,0,11,1,3,85,0,11,1,4,85,0,11,1,5,85,0,11,1,6,85,0,11,1,7,85,0,11,1,8,85,0,11,1,9,85,0,11,1,10,17,0,11,1,11,17,0,1,2,1,85,0,1,2,2,85,0,1,2,3,85,0,1,2,4,85,0,1,2,5,85,0,1,2,6,85,0,1,2,7,85,0,1,2,8,85,0,1,2,9,85,0,1,2,10,17,0,1,2,11,85,0,2,2,1,85,0,2,2,11,85,0,3,2,1,4,0,3,2,5,4,0,3,2,6,85,0,3,2,11,85,0,4,2,1,4,0,4,2,5,1,0,4,2,6,85,0,4,2,11,85,0,5,2,1,1,0,5,2,6,4,0,5,2,7,4,0,5,2,8,85,0,5,2,11,85,0,6,2,1,4,0,6,2,6,1,0,6,2,7,85,0,6,2,11,85,0,7,2,1,4,0,7,2,5,1,0,7,2,6,1,0,7,2,7,85,0,7,2,11,85,0,8,2,1,4,0,8,2,7,85,0,8,2,11,85,0,9,2,1,85,0,9,2,11,85,0,10,2,1,85,0,10,2,11,17,0,11,2,1,85,0,11,2,2,85,0,11,2,3,85,0,11,2,4,85,0,11,2,5,85,0,11,2,6,85,0,11,2,7,85,0,11,2,8,85,0,11,2,9,85,0,11,2,10,17,0,11,2,11,17,0,1,3,1,50,3,1,3,2,50,4,1,3,10,17,0,1,3,11,4,0,3,3,6,4,0,4,3,6,17,0,11,3,1,50,3,11,3,2,50,4,11,3,10,17,0,11,3,11