campsite,q1,q2a,q2b,q2c,q2d,q2e,q2f,q2g,q2h,q2ia,q2ib,q2ic,q3a,q3b,q3c,q3d,q4a,q4b,q4c,q4d,q4e,q5a,q5b,q5c,q5d,q5e,q6a,q6b,q6c,q6d,q6e,q7,q8,q9a,q9b,q9c,q9d,q9e,q10a,q10b,q10c,q10d,q11a,q11b,q11c,q11d,q11e,q11f,q11g,q11h,q11i,q12a,q12b,q12c,q12d,q12e,q12f,q12g,q13a,q13b,q13c,q13d,q13e,q13f,q14a,q14b,q15a,q15b,q15c,q15d,q15e,q15f,q16,q17,q18,q19,q20,q21,q22a,q22b,q22c,q22d,q22e,q22f,q22g,q22h,q23a,q23b,q23c,q23d,q23e,q23f,q23g,q23h,q23i,q24,q25,q26a,q26b,q27
1,2,2,1,2,2,2,2,2,0,2,2,2,1,2,2,1,1,2,1,2,2,5,3,4,5,5,2,3,2,3,2,3,2,1,3,2,3,2,4,2,2,3,2,3,2,2,2,3,2,4,2,2,1,1,2,1,3,2,1,4,2,4,4,4,3,99,2,2,2,4,4,2,99,66,5,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4.5,3,2,3,1
1,6,2,2,2,1,2,2,2,0,2,2,2,1,1,2,3,2,2,3,1,1,4,4,5,5,5,1,1,1,1,2,2,2,2,2,2,3,2,4,2,2,1,3,4,4,4,3,4,5,5,4,3,1,1,1,1,1,1,5,5,5,5,5,5,3,99,2,3,2,3,4,5,2,48,4,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,3,1,0,1
1,2,2,1,2,2,2,2,2,0,2,2,2,3,4,4,3,4,2,3,2,99,3,2,2,5,5,2,3,2,2,2,2,2,2,3,2,3,3,2,2,4,3,3,3,2,2,3,2,2,4,2,2,2,2,2,2,3,3,3,2,2,2,2,2,2,2,4,4,4,4,2,4,99,51,4,4,2,2,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,5,1,1,0,1
1,2,2,1,2,2,2,2,2,0,2,2,2,2,3,4,4,3,3,3,3,3,5,5,5,5,5,2,2,2,2,2,2,2,2,3,2,3,3,2,2,2,3,2,2,2,4,3,3,3,2,2,4,4,3,2,3,2,3,3,4,4,4,3,3,2,1,1,1,4,3,2,4,1,34,4,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,1,4,4,1,0,1
1,1,1,2,2,2,2,2,2,0,2,2,2,1,3,3,2,3,3,3,3,3,4,4,4,3,4,2,2,2,2,2,2,3,3,4,2,3,4,3,2,2,2,2,2,2,2,3,4,2,2,2,2,2,2,2,4,3,2,4,3,4,4,3,3,3,99,4,4,2,4,4,4,2,46,4,1,1,1,1,2,1,2,1,2,2,2,1,2,1,2,1,2,2,2,2,4,2,1,0,1
1,2,2,1,2,2,2,2,2,0,2,2,2,2,2,2,3,2,2,2,3,2,2,5,2,5,5,2,4,3,4,3,4,4,4,4,4,4,4,3,3,3,3,3,2,2,1,1,2,1,2,3,2,2,3,3,3,3,2,3,3,3,3,3,3,3,99,3,4,1,3,4,3,2,50,3,1,1,1,2,2,1,1,1,2,2,2,2,2,1,2,1,2,2,2,1,5,4,1,0,1
1,3,2,1,2,2,2,2,1,1,2,2,1,1,2,2,2,3,2,3,1,1,4,3,4,4,1,1,1,1,2,2,4,2,2,3,2,3,3,4,2,2,2,2,3,2,2,2,2,2,2,3,2,3,2,2,2,2,2,4,4,4,4,4,4,2,1,2,2,2,2,2,4,2,52,6,4,2,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,6,5,1,0,1
1,2,2,1,2,2,2,2,2,0,2,2,2,1,2,2,1,2,2,2,2,2,4,4,4,5,4,2,3,3,3,2,4,4,2,3,2,3,3,4,4,4,4,2,2,2,3,3,2,2,3,2,4,4,4,3,3,3,3,3,4,3,4,4,4,4,99,2,2,2,3,2,1,2,45,5,5,1,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,3,1,2,20,2
1,2,2,1,2,2,2,2,2,0,2,2,2,2,2,2,4,2,2,2,2,2,4,4,4,5,5,4,4,4,4,4,3,3,2,4,2,3,3,2,2,2,2,3,3,2,2,2,4,2,2,3,4,4,4,3,4,3,4,2,4,2,4,4,2,3,99,2,2,4,4,2,4,1,52,2,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,1,1,0,1
1,12,2,1,2,1,2,2,1,2,2,1,1,2,2,2,3,2,2,1,2,1,4,3,3,3,5,2,2,1,2,2,2,2,2,3,1,3,2,3,2,2,2,4,4,3,4,3,3,2,2,3,2,2,2,2,3,3,2,2,4,2,4,4,4,2,4,4,4,2,2,3,2,1,48,4,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,1,1,1,0,1
1,12,2,1,2,1,2,2,1,6,2,1,1,4,3,4,5,3,3,2,3,2,4,4,4,4,5,2,3,3,2,2,2,2,3,3,2,4,3,4,1,2,3,2,3,3,4,2,3,4,3,3,4,4,4,4,2,4,2,1,4,3,4,2,3,2,4,2,4,2,3,3,3,2,41,3,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,1,1,0,1
1,12,2,1,2,1,2,1,2,2,2,1,1,2,3,2,4,2,2,2,2,2,4,4,2,5,5,2,3,3,2,3,2,3,2,3,2,3,3,2,1,1,2,2,2,2,2,1,1,2,2,1,4,3,4,4,4,4,2,1,2,1,2,2,1,2,3,4,4,4,99,4,5,2,43,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,1,1,0,1
1,12,2,2,2,1,2,2,1,6,2,1,1,1,2,2,3,2,1,1,1,1,1,1,1,2,2,1,1,2,2,2,2,1,1,3,2,2,2,2,1,2,2,4,4,4,4,3,3,3,2,2,3,2,3,3,2,2,2,4,4,3,4,4,4,4,99,1,1,1,1,1,1,2,44,5,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,1,1,0,1
1,4,2,1,2,2,1,2,1,2,2,1,2,2,3,5,4,3,2,3,3,2,3,3,1,4,5,2,2,1,3,1,1,2,2,2,2,2,2,2,1,1,4,4,4,4,4,4,4,4,4,4,4,2,3,2,2,3,2,2,4,3,3,3,3,2,2,2,4,2,4,4,4,2,44,4,5,2,1,2,1,2,2,2,2,2,2,1,2,1,2,2,2,2,2,2,4,3,1,0,2
1,4,2,1,2,2,2,2,1,99,99,99,99,2,2,3,3,2,2,2,2,2,5,5,5,5,5,2,4,4,4,5,3,3,3,3,3,4,4,4,3,3,1,1,3,3,2,2,4,2,3,2,1,1,1,1,1,1,1,1,3,1,3,1,1,3,99,2,2,3,4,3,1,99,55,99,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,1,1,0,1
1,2,2,1,2,2,2,2,2,0,2,2,2,1,2,3,3,2,2,2,2,2,5,5,3,5,1,3,3,3,3,2,2,3,2,3,2,3,2,3,2,2,3,3,2,2,1,1,3,4,2,2,3,4,4,3,4,2,2,4,3,4,4,4,4,2,3,3,4,4,3,4,4,2,45,3,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,5,4,1,0,1
1,12,2,2,2,1,2,1,1,1,2,1,2,2,1,2,3,2,2,2,2,2,3,3,4,4,4,2,3,3,1,3,99,1,2,3,2,3,2,2,2,2,3,2,3,4,4,2,4,4,4,4,4,4,4,4,4,4,4,2,2,2,3,2,2,2,3,4,4,4,4,4,4,99,44,2,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,1,1,0,1
1,4,2,1,2,1,2,2,2,0,2,2,2,3,4,4,3,2,2,2,3,1,1,1,1,1,1,2,2,2,2,1,1,2,1,1,1,1,1,5,3,2,2,2,2,2,2,3,3,2,3,2,1,3,3,2,1,3,3,1,3,3,2,3,3,1,99,1,1,1,2,2,2,2,45,4,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,4,2,99,1
1,2,2,2,2,2,2,2,2,0,2,2,2,1,1,1,3,2,2,2,2,1,5,5,4,4,5,2,2,2,2,3,2,2,2,3,2,3,3,3,2,2,2,2,2,2,2,2,3,2,3,3,2,2,2,2,2,2,2,2,2,2,3,3,3,4,99,2,2,3,2,2,3,2,50,3,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,3,1,0,1
1,13,2,1,2,1,2,2,1,2,2,1,2,1,1,1,1,3,3,3,3,2,4,5,5,5,5,3,3,3,3,2,5,5,5,5,5,5,5,3,3,3,3,2,2,1,1,1,1,1,1,1,4,4,4,4,4,4,4,2,2,2,2,2,2,2,1,1,1,1,1,1,1,2,40,5,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,2,2,3,1
1,3,2,2,2,2,2,2,1,2,2,2,1,2,2,2,3,2,2,2,2,2,3,3,2,4,5,3,2,2,3,2,2,2,2,4,2,3,2,2,2,2,2,4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,2,3,3,3,3,3,3,2,4,2,2,2,4,4,2,2,44,6,3,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,6,3,1,0,2
1,2,2,2,2,1,2,2,2,0,2,2,2,1,2,2,2,3,2,2,3,2,4,1,3,5,5,2,4,3,4,2,5,5,5,5,5,5,5,5,5,5,5,3,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,3,1,1,1,1,1,1,2,99,5,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,2,1,2,99,1
1,4,2,1,2,2,2,2,1,2,2,1,2,1,3,3,3,2,2,2,3,2,1,1,2,4,5,1,5,2,3,3,2,5,2,5,3,5,5,1,2,2,2,1,1,2,3,3,1,2,3,1,1,1,3,5,1,3,5,3,3,3,3,3,3,3,99,4,2,1,4,2,4,2,43,3,99,2,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,1,1,1,0,2
1,3,2,1,2,2,2,2,1,1,2,1,2,1,3,4,5,4,2,1,3,2,3,3,5,5,5,2,2,3,3,2,3,3,99,99,2,99,99,3,2,2,3,5,5,5,3,3,5,2,4,5,3,1,2,1,2,3,2,2,4,3,5,4,4,3,99,1,1,2,1,1,3,99,45,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,1,2,2,2,2,1,1,0,1
1,2,2,1,2,2,2,2,2,0,2,2,2,2,3,3,3,2,2,2,3,2,3,4,4,4,4,2,2,2,2,2,2,3,3,3,2,3,2,3,2,2,3,3,3,2,3,3,3,2,2,2,2,2,2,2,2,2,2,2,3,3,3,2,2,2,2,3,2,3,3,2,2,1,43,6,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,1,1,1,0,1
1,2,2,2,2,1,2,2,2,0,2,2,2,1,2,2,2,2,2,2,2,3,2,2,2,5,5,1,1,1,3,2,2,2,1,2,1,2,2,2,1,2,4,3,4,3,4,4,4,4,2,3,4,4,4,2,2,1,3,4,3,2,4,4,4,2,1.5,3,4,4,4,4,4,1,38,5,3,1,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,1,2,1,2,4,1
1,3,2,1,2,2,2,2,1,1,1,2,2,2,2,3,3,1,1,1,1,1,4,2,4,4,4,1,1,1,1,1,1,1,1,1,1,1,1,1,4,4,4,4,3,2,4,4,4,3,4,4,4,4,5,5,4,4,4,2,3,3,3,4,4,2,3,4,4,4,4,4,4,2,30,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,2,1,1,0,1
1,4,2,2,1,2,2,2,1,2,2,1,1,3,2,3,3,5,2,5,3,2,4,2,3,4,5,3,2,3,2,2,1,1,1,2,1,3,1,5,1,2,1,1,2,3,2,3,1,2,1,3,3,4,3,3,3,3,3,4,4,3,4,4,5,4,99,1,1,1,1,5,1,1,50,5,4,2,99,2,1,2,2,2,2,2,2,1,1,1,2,1,2,2,2,2,1,1,1,0,2
1,4,2,2,1,2,2,2,2,0,2,2,2,2,2,1,3,1,1,1,2,2,4,4,3,5,4,2,2,3,2,2,2,2,1,2,2,3,3,1,2,2,4,4,2,2,4,4,4,5,4,4,4,5,5,3,4,5,4,2,4,4,3,4,4,2,.5,4,5,5,4,4,4,2,47,6,2,1,1,2,1,2,2,2,2,2,2,2,2,2,2,1,1,2,2,2,2,2,1,0,2
1,2,2,1,2,2,2,2,2,0,2,2,2,2,2,3,3,2,2,2,2,2,4,3,3,3,5,1,1,1,1,1,1,1,1,3,1,2,2,1,1,1,2,2,2,3,2,4,4,2,5,4,4,4,1,2,4,4,2,3,4,2,4,4,4,2,5,4,2,2,4,4,4,1,40,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,6,3,1,0,1
1,2,2,1,2,2,2,2,2,0,2,2,2,1,2,2,3,1,1,2,2,1,2,2,99,4,4,2,2,2,3,2,2,2,2,4,1,3,2,4,2,2,3,2,3,2,4,3,4,2,2,2,2,2,3,4,2,2,2,2,2,1,3,4,2,2,3,2,2,2,4,1,4,1,21,5,99,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,3,1,0,1
1,4,2,1,2,2,2,2,2,2,2,1,2,2,2,3,3,2,2,2,2,2,4,4,3,4,4,2,2,3,2,3,3,2,2,3,2,3,2,2,2,2,99,4,4,2,3,2,2,4,4,4,4,2,3,2,3,3,2,2,2,2,3,4,4,3,99,2,2,2,2,2,2,1,42,6,99,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,4,4,1,0,1
1,2,2,1,2,2,2,2,2,0,2,2,2,2,2,3,3,1,1,2,2,2,4,4,4,3,5,1,1,4,1,5,4,2,2,3,2,3,2,4,3,2,2,2,4,2,4,4,4,2,2,2,4,4,4,4,4,4,4,4,99,4,4,99,4,4,99,4,2,4,4,2,3,1,44,3,4,1,1,2,2,2,1,1,2,2,2,2,2,2,2,1,2,2,2,2,1,1,1,0,1
1,4,2,1,2,2,2,2,1,2,2,1,1,3,3,2,3,1,1,1,2,1,4,4,3,4,5,1,2,2,4,1,2,2,2,5,1,4,3,2,1,1,4,5,5,3,4,4,4,3,5,4,5,5,5,2,5,2,3,1,1,1,1,1,1,3,99,3,2,3,3,3,3,1,56,6,5,1,1,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,5,4,1,0,1
1,6,2,1,2,2,2,2,1,4,2,1,1,1,3,2,3,2,2,2,2,2,4,4,2,2,5,2,2,2,3,2,2,3,2,3,2,3,3,2,2,2,1,2,2,2,2,3,2,2,2,2,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,3,2,3,3,2,2,1,32,4,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,5,4,1,0,1
2,4,2,2,2,1,2,2,1,3,2,1,1,3,3,3,5,2,2,2,2,2,1,1,2,5,5,1,2,2,2,2,3,3,2,4,2,3,2,2,2,2,3,3,2,2,4,4,2,3,2,2,5,5,4,4,5,5,2,1,4,2,4,2,2,3,99,5,5,5,5,5,5,1,42,2,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,9,7,1,0,1
2,2,2,1,2,2,2,2,2,0,2,2,2,1,3,4,4,1,2,2,3,2,5,5,5,5,5,2,4,2,4,2,2,3,3,3,3,3,3,2,3,2,2,2,2,2,2,1,2,2,3,3,5,5,5,5,4,3,4,2,3,4,3,4,4,2,2,2,3,4,4,5,4,2,52,4,99,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,6,2,2,2,1
2,8,2,2,1,2,2,2,2,0,2,2,2,2,2,2,3,2,2,2,3,2,2,2,2,2,5,1,3,3,2,3,2,2,3,4,2,4,3,2,2,2,2,4,3,2,2,1,2,4,2,2,2,1,2,1,1,1,1,1,2,2,3,2,1,2,.5,2,3,2,4,2,2,2,43,2,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,12,7,2,2,1
2,4,2,2,2,2,2,2,1,2,1,1,2,1,2,2,4,2,2,2,2,2,2,2,3,5,5,2,2,2,2,2,2,4,2,4,2,4,4,2,2,2,2,3,3,4,3,4,2,2,2,3,2,2,2,2,2,2,2,1,2,3,4,2,2,4,99,1,2,2,2,2,2,2,32,4,99,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,1,9,9,1,0,1
2,9,2,1,1,2,2,2,1,5,2,1,2,2,2,2,3,2,2,2,3,2,2,2,2,3,3,2,2,2,2,2,2,2,3,4,2,3,2,3,2,2,2,4,3,2,4,4,3,2,2,3,4,4,4,4,4,3,2,3,4,4,4,3,3,2,2,99,99,99,99,99,99,1,48,5,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,14,7,2,3,3
2,9,2,1,1,2,2,2,1,5,2,1,2,2,3,2,4,2,2,2,3,1,3,3,3,4,3,1,1,2,2,1,2,2,1,3,2,3,2,2,1,2,4,4,4,2,3,3,3,4,3,3,3,2,2,2,2,2,2,2,4,2,4,3,2,4,99,3,3,3,3,3,3,2,43,6,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,14,7,1,0,1
2,3,2,1,2,2,2,2,1,1,2,2,1,3,2,2,4,2,2,2,2,2,3,3,1,1,5,1,1,1,3,2,1,1,1,3,1,3,2,1,3,2,4,3,2,3,4,2,3,3,4,4,2,1,1,1,2,3,2,3,2,2,2,2,3,2,4,4,4,4,5,5,5,1,53,5,4,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,1,2,2,1,7,6,1,0,1
2,9,2,2,2,1,2,2,1,5,1,1,2,3,3,3,4,2,2,2,3,2,4,4,4,5,5,2,2,3,3,3,3,3,3,3,4,4,4,3,3,3,3,99,99,99,99,99,99,2,99,99,99,1,1,1,1,1,1,2,2,2,2,2,2,2,4,2,2,2,2,2,2,2,43,4,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,7,6,1,0,3
2,3,2,1,2,2,2,2,1,1,2,1,2,2,3,3,3,1,2,1,1,2,2,2,3,3,3,2,3,3,3,3,3,3,2,5,1,5,4,2,1,3,2,2,1,1,1,1,2,1,1,1,2,3,3,2,1,2,1,1,2,1,2,2,1,2,1,1,1,1,1,2,1,1,33,5,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,9,7,2,1,1
2,4,2,1,2,2,2,2,1,2,2,1,1,3,2,4,5,1,1,1,1,1,3,1,2,5,5,2,2,2,4,3,3,3,3,4,2,4,3,4,2,3,2,2,2,2,1,1,2,1,1,1,2,1,1,1,1,1,1,1,4,1,2,2,2,2,3,1,2,1,4,4,4,1,50,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,9,4,1,0,1
2,2,2,1,2,2,2,2,2,0,2,2,2,3,2,2,3,2,2,2,2,2,3,2,2,3,99,2,2,2,2,2,3,4,3,4,2,4,3,2,3,4,2,2,2,2,3,4,2,4,3,2,4,4,4,3,2,3,2,2,2,2,3,3,3,2,2.5,4,4,99,4,4,4,1,68,7,4,1,2,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,6,3,1,0,3
2,4,2,1,2,2,2,2,1,2,1,1,2,2,2,2,4,2,2,2,2,2,5,5,5,5,5,2,2,2,3,2,2,4,2,4,2,3,3,3,2,2,4,4,4,4,4,4,4,2,4,4,4,2,2,2,4,4,2,2,4,4,4,4,4,2,2,4,4,4,4,4,4,2,46,2,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,4,1,0,1
4,8,2,2,2,1,2,2,2,0,2,2,2,1,2,4,4,2,2,2,2,2,4,4,4,4,4,4,2,2,4,4,5,5,2,3,2,4,4,2,3,3,4,2,2,2,3,4,4,2,2,2,5,5,5,2,5,4,3,3,2,2,4,4,4,2,8,4,5,3,5,5,5,1,28,5,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,2,1,1,0,1
4,3,2,1,2,2,2,2,1,1,2,1,2,1,2,3,1,1,1,2,3,1,4,5,4,4,5,1,2,2,2,1,2,2,3,3,2,3,3,4,2,2,3,2,2,2,2,2,2,2,2,2,2,1,1,1,1,2,2,4,4,4,4,2,2,1,99,99,99,99,99,99,99,2,51,6,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,15,9,2,15,1
4,5,2,2,2,1,2,2,1,2,2,1,2,1,99,99,99,2,2,2,2,2,4,4,4,5,4,3,3,3,5,2,4,3,4,5,2,5,4,4,3,3,2,2,2,2,2,2,2,1,1,2,3,3,3,2,2,3,2,2,3,2,2,2,2,2,3,2,2,2,2,3,2,2,47,5,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,4,3,2,1,1
4,13,2,1,2,1,2,2,1,7,1,1,2,3,3,3,3,3,3,3,3,3,3,2,3,5,5,2,2,3,3,3,2,2,3,3,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,1,1,2,2,2,2,2,2,2,2,4,2,2,2,2,35,4,99,1,1,2,1,2,2,2,2,2,2,1,1,2,2,1,2,2,2,2,2,0,1,0,2
4,8,2,2,2,1,2,2,2,0,2,2,2,3,3,4,4,3,3,3,3,2,3,5,4,5,5,2,2,3,4,2,1,3,3,2,1,3,2,4,2,4,3,2,4,2,3,2,2,4,4,3,4,4,4,4,2,3,2,2,4,4,4,2,3,2,2,2,5,5,3,2,4,1,28,5,2,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,1,1,0,1
4,8,2,2,2,1,2,2,2,0,2,2,2,2,2,4,4,2,2,2,2,2,3,3,3,4,5,2,1,1,2,1,2,2,3,4,1,3,2,3,2,2,3,4,4,3,4,5,4,2,4,2,4,4,2,3,2,4,4,4,4,4,4,4,4,2,2,4,4,4,4,4,4,1,32,6,5,1,2,1,2,2,2,2,2,2,2,2,2,2,2,1,1,2,2,2,3,2,1,0,1
4,8,2,2,2,1,2,2,2,0,2,2,2,1,2,4,4,2,2,2,2,2,4,4,3,5,5,2,1,1,2,1,4,5,4,5,2,4,4,4,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,4,3,2,3,3,3,2,4,5,5,5,5,5,5,1,28,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,2,2,1,0,1
4,8,2,2,2,1,2,2,2,0,2,2,2,2,3,4,4,2,3,2,3,2,4,4,4,4,4,3,3,3,3,3,4,4,3,3,3,3,3,2,2,3,3,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,3,3,3,3,3,2,2,2,2,2,2,3,2,1,32,6,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,2,1,1,0,1
4,5,2,2,2,1,2,2,2,1,1,2,2,1,2,2,4,3,3,3,3,2,3,4,4,5,5,2,3,3,4,4,4,5,3,4,3,5,4,4,2,3,3,3,3,2,1,1,1,3,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1,2,7,2,2,2,4,2,2,1,32,5,3,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,1,2,2,1,5,4,1,0,1
4,8,2,1,2,1,2,2,1,99,99,99,99,3,3,4,4,4,2,2,3,2,4,2,1,5,5,3,2,2,3,2,2,2,4,4,3,4,4,4,4,4,2,2,2,2,2,2,2,2,2,2,3,3,2,3,4,2,1,3,3,3,3,2,2,2,1,4,4,4,4,4,5,1,50,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,4,3,1,0,1
4,5,2,1,2,2,2,2,1,1,2,1,2,1,1,1,1,1,1,1,1,1,3,3,4,5,5,3,2,3,3,3,2,2,3,4,2,4,3,4,2,2,2,2,1,2,2,2,2,1,1,1,3,2,3,3,2,2,1,4,4,3,4,4,3,2,3,4,4,3,4,4,4,1,20,2,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,1,9,9,1,0,1
4,6,1,2,2,1,2,2,1,2,1,2,2,1,3,3,3,2,2,2,2,2,4,2,2,2,5,2,2,2,2,2,2,2,2,3,2,3,3,4,2,3,2,3,3,3,3,3,3,2,3,2,3,2,2,1,2,2,2,2,3,2,2,3,3,3,99,4,3,3,4,4,3,1,41,6,3,1,1,2,2,2,2,2,2,2,1,1,2,2,1,2,2,2,1,1,4,4,1,0,1
4,8,2,1,1,1,2,2,1,2,1,1,2,2,3,2,2,2,2,2,2,2,5,3,5,5,5,3,4,3,4,4,4,3,4,4,3,4,4,3,3,3,3,3,3,3,2,3,2,2,2,2,1,1,1,2,2,2,2,3,99,99,99,99,99,4,99,2,2,2,2,2,4,1,65,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2.5,2,1,0,1
4,11,2,2,2,1,2,2,1,4,1,1,2,1,3,4,3,1,1,1,3,2,4,3,3,5,5,1,5,2,3,3,1,3,2,3,1,2,2,2,1,1,3,2,4,3,5,5,5,5,5,5,5,5,5,5,5,5,5,2,5,5,5,5,5,2,4,5,5,5,5,5,5,1,34,5,3,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,3,2,2,3,1
1,3,2,1,2,2,2,2,1,1,2,1,2,1,1,1,1,1,1,1,1,1,3,3,3,4,5,1,4,2,3,2,2,3,2,4,2,2,2,2,2,2,4,4,4,4,4,3,4,4,4,3,1,1,1,1,2,2,2,1,4,4,4,4,4,4,99,2,2,4,3,2,2,2,48,5,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,4,2,5,1
1,2,2,1,2,2,2,2,2,0,2,2,2,1,1,1,1,1,1,1,1,1,3,4,4,5,99,1,2,2,3,2,3,3,2,4,2,3,3,2,2,2,3,2,2,3,3,2,2,3,2,3,1,1,2,3,2,1,2,2,4,1,4,3,3,4,99,2,2,99,1,4,4,1,61,6,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,6,5,2,12,1
1,3,2,1,2,2,2,2,1,1,2,1,2,1,2,3,4,2,2,2,2,2,2,4,5,5,5,2,2,3,3,2,2,2,2,3,2,3,3,2,2,2,3,2,2,2,3,4,3,3,3,3,3,3,3,2,2,2,2,2,3,2,4,3,3,2,4,2,2,1,2,1,1,2,41,5,5,1,1,2,1,2,2,2,2,2,2,2,2,1,2,1,2,2,2,2,1.5,0,1,0,2
1,2,2,1,2,2,2,2,2,0,2,2,2,1,3,4,3,2,3,3,5,2,4,4,4,5,5,2,4,3,5,3,3,3,2,5,2,2,2,2,2,2,2,1,1,1,3,3,1,1,4,1,4,3,3,1,4,3,2,3,4,3,4,3,3,4,99,2,3,1,3,4,4,99,62,6,1,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,4,3,2,2,2
1,8,2,1,2,1,2,2,1,99,99,99,99,1,2,2,4,2,2,2,2,2,3,3,2,99,1,2,2,2,3,2,3,3,3,4,3,4,3,4,3,4,2,4,3,2,1,2,2,2,3,2,3,2,2,2,2,2,2,2,3,2,2,2,3,2,4,2,2,4,4,2,2,2,45,5,2,1,1,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,3,1,2,99,1
1,4,2,1,2,2,2,2,1,2,2,1,1,1,2,3,5,2,2,2,2,2,3,3,3,5,3,2,2,2,3,2,3,3,2,4,2,4,3,4,2,4,2,2,2,2,1,2,2,2,3,1,3,1,1,1,2,2,1,2,2,2,2,3,1,2,1,3,2,2,3,3,4,2,45,6,3,1,1,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,3,1,2,3,1
1,4,2,1,2,2,2,2,1,2,1,1,2,1,2,2,2,1,1,2,2,1,1,4,1,5,1,3,5,5,5,5,99,5,5,5,4,5,5,1,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,4,4,1,1,2,24,2,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,2,2,6,1
1,1,1,2,2,2,2,2,2,0,2,2,2,2,3,3,2,3,3,3,3,3,3,3,3,5,99,2,2,2,4,2,2,2,2,3,2,3,3,2,2,2,3,3,3,2,4,3,2,4,3,2,3,2,3,3,3,3,3,3,3,2,3,2,3,4,99,4,3,4,4,4,4,2,63,6,2,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,2,1,2,5,1
1,2,2,1,2,2,2,2,2,0,2,2,2,1,2,2,3,1,1,1,1,1,2,3,2,5,4,1,1,1,3,2,1,2,1,2,1,2,1,1,1,1,4,3,3,5,5,5,5,5,2,4,4,4,4,2,4,3,4,4,4,4,4,5,5,2,0,1,1,1,1,5,2,1,37,6,5,2,1,2,2,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,5,1,1,0,1
1,2,2,2,2,2,2,2,1,1,99,99,99,2,3,3,3,2,2,2,2,2,2,3,1,2,1,3,3,3,2,2,2,2,3,5,2,3,3,2,2,2,2,2,2,3,2,2,1,1,3,1,3,2,2,3,3,3,2,1,3,1,2,3,3,2,4,1,2,2,2,1,1,2,47,5,4,1,1,2,1,2,2,2,2,2,2,2,1,2,1,1,1,2,2,2,4,3,2,4,2
1,6,2,1,2,2,2,2,1,4,1,1,2,2,2,3,3,2,1,1,2,2,2,2,2,4,5,2,4,3,2,2,3,2,3,3,3,3,3,4,4,4,2,2,2,2,2,3,2,2,4,4,2,2,2,2,2,2,2,2,2,2,2,2,2,99,99,99,99,99,99,99,99,2,38,6,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,1,1,0,1
1,4,2,1,2,2,2,2,1,2,2,1,1,1,2,1,1,2,2,2,2,1,3,2,2,2,5,1,1,1,1,1,2,2,2,4,1,2,2,2,2,2,4,3,3,3,3,3,3,3,3,3,5,5,5,4,4,4,3,3,4,4,4,4,4,2,3,2,2,4,4,2,2,2,47,5,2,1,2,1,2,2,2,2,2,2,2,1,2,1,2,1,1,2,2,2,4,4,2,2,1
1,3,2,1,2,2,2,2,1,1,2,1,2,1,1,2,2,1,2,2,3,2,5,5,3,5,5,2,3,3,4,3,4,4,2,4,2,3,3,4,2,2,2,3,1,2,4,4,4,2,3,4,3,3,3,2,4,2,2,99,99,4,4,4,2,4,99,2,3,4,1,5,1,1,54,2,2,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,4,1,2,99,2
1,4,2,1,1,2,2,2,2,99,99,99,99,1,3,2,1,1,2,2,3,1,4,4,4,5,1,1,4,5,5,4,4,4,5,5,4,5,5,5,5,5,5,1,2,1,1,1,1,1,4,1,2,1,2,1,1,1,2,1,1,1,2,1,1,4,99,99,99,99,99,99,1,2,99,99,99,99,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,18,99,2,99,1
1,3,2,1,2,2,2,2,1,1,2,1,2,1,3,3,1,2,2,2,2,2,3,3,4,4,3,2,3,2,5,3,2,3,2,4,3,3,3,2,2,2,3,4,2,2,4,2,4,2,3,4,4,4,2,2,4,4,2,3,4,3,4,3,3,2,2,4,4,4,4,4,5,2,99,5,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,6,4,2,10,1
1,2,2,1,2,2,2,2,2,99,99,99,99,2,3,3,2,2,2,3,3,2,3,3,4,5,3,1,1,1,2,2,2,2,2,2,1,2,2,2,2,2,4,3,3,2,2,2,4,4,4,2,4,4,3,4,5,4,2,2,4,2,4,4,4,2,1,2,1,1,4,2,5,99,52,6,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,7,2,2,1
1,2,2,2,2,1,2,1,2,99,99,99,99,1,2,2,3,2,2,2,3,2,2,3,3,3,1,2,1,1,3,2,2,2,2,3,2,3,3,3,2,2,3,3,3,3,5,5,4,4,3,3,3,2,3,1,1,3,3,3,4,4,3,4,3,2,1,2,1,1,2,2,2,1,28,5,2,2,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,4,2,2,2,1
1,2,2,1,2,2,2,2,2,99,99,99,99,1,3,2,2,2,2,2,3,2,4,3,3,5,1,2,2,2,2,3,2,2,2,4,2,3,3,2,2,2,3,4,2,4,4,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,3,2,2,2,4,4,2,4,4,2,4,2,38,5,5,2,1,2,1,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,1,1,2,2,2
1,2,2,1,2,2,2,2,2,99,99,99,99,1,3,2,4,2,2,1,2,2,5,2,3,2,5,1,1,1,2,1,1,1,2,3,1,1,1,2,3,2,2,2,2,2,2,2,4,2,3,2,1,1,1,1,1,2,1,1,2,2,2,1,1,3,99,1,1,1,1,2,1,2,52,2,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,1,2,99,1
1,4,2,1,2,2,2,2,1,2,2,1,1,3,2,4,4,2,2,2,2,2,4,4,2,3,4,2,2,1,2,2,2,2,2,4,2,3,2,2,2,2,4,4,4,4,4,5,3,4,4,4,4,4,3,3,4,3,3,3,4,4,4,4,3,4,99,2,4,4,4,2,2,2,43,5,5,2,1,1,2,2,2,2,2,2,2,1,2,1,1,1,2,2,2,2,4,3,1,99,1
1,4,2,1,2,2,2,2,1,2,2,2,1,3,2,4,4,1,1,2,2,2,4,4,5,5,5,2,3,2,4,2,3,4,3,4,2,4,3,4,2,4,2,2,2,2,2,2,2,4,4,4,4,2,2,2,2,2,2,4,4,3,4,4,4,2,.2,2,2,2,3,2,3,2,52,5,2,1,2,2,1,2,2,2,2,2,2,2,2,1,2,2,2,2,2,1,4,1,1,99,2
4,4,2,1,2,2,2,2,1,2,1,1,2,2,3,3,4,3,2,2,2,2,4,2,4,4,4,2,4,4,2,3,4,4,3,5,3,5,5,4,3,3,3,2,3,2,2,2,2,2,3,3,2,2,2,3,2,1,1,2,2,2,2,2,2,2,1,1,1,2,1,1,2,2,38,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,1,4,3,1,99,1
4,6,2,1,1,2,2,2,2,99,99,99,99,1,1,1,2,2,2,2,2,2,5,5,5,5,5,1,3,5,3,2,3,2,2,5,2,5,5,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,4,4,2,2,2,4,3,2,2,2,2,72,5,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,4,1,99,3
4,3,2,1,2,2,2,2,1,2,2,1,1,2,2,2,3,3,1,2,2,2,3,2,4,5,4,3,3,3,3,3,4,4,3,4,1,4,3,3,2,2,3,2,2,1,1,2,2,1,2,2,1,2,2,2,1,1,2,2,2,2,2,1,1,2,99,2,1,1,1,1,1,1,40,6,5,1,99,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,2,1,99,1
4,4,2,1,2,2,2,2,1,2,1,2,2,2,2,2,4,2,2,2,2,2,4,4,4,4,5,1,4,3,2,2,99,2,3,4,2,3,3,3,2,2,2,2,2,2,2,1,2,2,2,2,3,2,2,2,2,3,1,2,4,2,4,2,2,2,0,4,4,99,4,4,4,2,40,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,3,2,1,99,1
4,4,2,1,2,2,2,2,1,2,2,2,1,2,3,4,4,2,2,2,3,2,2,2,2,2,5,2,3,2,3,2,2,3,4,4,2,4,3,4,2,4,2,2,2,2,2,2,2,2,4,2,4,4,4,3,3,4,2,2,4,4,3,2,2,2,2,5,3,4,4,4,4,99,99,4,3,2,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,4,1,99,3
4,8,2,1,2,1,2,2,1,4,1,1,2,3,2,3,4,2,2,2,2,2,2,2,2,5,5,3,4,4,4,5,4,5,5,5,4,5,4,4,3,3,3,2,2,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,4,5,5,5,5,5,5,1,36,2,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,2,1,99,1
4,4,2,1,2,2,2,2,1,2,2,1,2,1,2,4,5,5,4,5,5,3,3,3,5,4,4,3,5,4,4,4,5,5,99,5,4,5,5,5,5,5,5,4,4,2,1,1,1,1,3,1,1,1,1,1,1,1,1,1,3,1,1,1,1,2,2,99,99,99,99,99,99,2,41,7,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,14,13,2,99,1
4,3,2,1,2,2,2,2,1,1,2,2,1,1,2,2,3,2,2,2,2,2,3,3,3,5,2,2,2,2,3,2,2,2,2,3,2,3,2,2,2,2,3,4,3,2,3,4,2,2,3,3,2,2,3,3,3,3,2,2,3,3,2,2,2,2,1,2,2,2,3,2,3,2,51,3,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,7,2,1,99,1
4,4,2,1,2,2,2,2,1,2,2,1,1,1,2,2,2,2,2,2,2,2,4,4,5,5,5,2,2,2,2,3,2,2,3,3,2,3,3,4,2,2,2,2,2,3,99,2,1,3,2,3,4,1,1,1,1,1,1,1,1,1,1,1,1,2,5,5,4,4,4,1,1,1,50,4,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,14,6,2,5,1
4,8,2,1,1,2,2,2,1,3,1,1,2,1,3,2,4,2,2,2,2,2,3,3,5,5,5,1,3,2,2,2,2,2,2,3,2,2,2,2,2,2,4,2,2,2,3,4,4,4,4,4,4,4,2,2,2,2,2,2,2,2,2,2,2,2,1,4,4,4,4,4,4,2,43,2,3,1,1,2,2,2,2,2,2,2,2,2,2,2,1,1,2,2,2,1,7,3,1,99,1
4,2,2,1,1,1,1,2,2,99,99,99,99,1,4,4,1,2,2,2,3,3,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,1,3,3,3,3,3,3,3,3,3,3,5,3,5,5,5,5,4,99,1,1,1,1,1,2,1,99,99,5,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,90,65,2,20,2
4,5,2,1,2,2,2,2,1,3,1,1,1,1,1,2,4,2,2,2,2,1,5,2,3,5,5,1,3,2,4,1,2,2,2,4,1,2,2,1,2,2,4,4,3,4,4,4,4,5,4,5,5,5,5,5,5,5,5,4,2,2,4,4,4,2,2,5,5,5,5,5,5,1,47,2,2,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,17,15,2,2,3
4,25,2,2,1,1,2,1,1,1,2,2,1,2,2,4,5,4,4,3,3,3,4,2,4,5,4,2,2,2,2,2,5,5,5,5,2,5,4,4,3,3,3,2,2,1,3,3,2,2,3,2,4,2,2,2,4,4,3,3,3,3,3,3,3,2,2,4,4,4,4,4,4,1,39,3,2,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,14,13,1,99,1
4,4,2,1,2,2,2,2,1,2,99,99,99,2,2,2,3,1,1,1,2,1,5,4,5,5,5,2,2,2,2,2,2,4,2,4,2,4,4,4,2,3,2,2,3,2,99,2,4,1,2,2,4,2,2,2,2,2,2,2,2,2,2,2,2,3,99,1,1,1,1,2,2,1,48,2,4,1,99,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,6,5,1,99,2
4,12,2,1,1,2,2,2,1,3,99,99,99,1,1,1,1,1,1,1,1,1,4,2,1,5,4,2,2,3,3,3,3,3,4,4,2,5,4,2,3,2,3,2,2,3,3,2,2,2,3,3,4,3,3,3,3,3,2,2,3,2,3,2,2,2,3,2,3,4,2,3,2,2,35,3,3,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,2,14,13,2,26,1
4,12,2,2,1,2,2,2,2,99,99,99,99,1,2,1,1,2,3,2,3,2,4,3,4,4,5,3,3,3,3,3,4,4,4,4,3,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,4,2,3,3,3,3,2,2,2,3,3,3,2,2,3,4,4,4,4,4,4,2,33,3,1,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,2,5,3,2,25,1
4,14,2,2,1,1,2,2,1,7,2,1,2,1,2,2,5,2,2,3,3,1,1,1,1,1,4,2,3,2,3,1,3,3,4,5,2,3,3,4,2,2,3,2,2,2,3,2,5,4,3,2,4,4,4,3,4,5,2,4,5,4,5,5,4,2,2,4,2,5,4,4,2,1,99,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,2,10,3,1,99,1
4,6,2,2,1,2,2,2,2,99,99,99,99,99,2,3,2,4,2,2,2,2,5,5,3,5,3,2,4,2,2,2,5,4,4,5,2,4,3,4,3,4,2,4,4,4,2,2,4,4,4,4,4,4,2,4,4,2,2,2,4,2,2,2,1,2,2,4,4,4,4,4,4,2,19,3,3,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,1,2,2,1,7,6,1,99,3
4,3,2,1,1,1,2,2,1,1,1,2,2,1,3,3,3,1,1,1,2,1,4,4,5,5,5,2,3,4,3,3,3,3,3,3,2,3,3,3,2,3,3,3,3,2,2,2,3,4,4,4,3,2,3,3,3,3,2,1,3,1,3,1,1,2,1,3,4,4,3,4,4,2,42,99,2,1,1,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,5,2,2,99,2
4,7,2,2,1,2,2,2,1,2,2,2,1,1,2,2,3,2,2,2,2,2,4,2,4,4,4,2,2,3,3,3,99,2,4,5,1,4,3,2,1,2,2,2,2,2,1,1,2,1,2,1,2,1,1,1,1,1,1,1,2,1,1,1,1,2,6,2,3,2,3,2,2,2,19,3,5,1,1,1,2,2,2,2,2,2,2,1,1,2,2,1,2,2,2,2,3,3,1,99,99
4,99,2,2,2,2,1,2,1,3,2,1,1,2,2,3,2,1,2,2,2,2,2,4,2,5,5,1,3,3,1,3,3,3,3,3,2,3,3,3,3,3,3,2,2,2,2,2,2,2,1,2,4,3,3,3,2,3,2,1,3,1,1,1,1,2,1,2,2,2,2,4,2,2,41,5,5,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,1,2,2,1,12,12,2,20,3
4,25,2,1,2,1,2,2,1,4,2,2,1,3,3,4,5,3,4,3,3,4,5,5,5,5,5,2,4,4,2,4,4,4,4,4,3,4,4,4,3,4,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,2,4,4,4,4,4,4,4,1,45,2,99,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,14,13,1,99,3
4,5,2,1,2,2,2,2,1,3,2,2,1,3,2,4,5,2,2,2,3,4,2,2,2,3,5,2,2,2,2,2,3,3,3,4,2,5,5,4,2,3,1,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,99,2,2,2,2,2,2,2,43,3,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,14,13,2,99,3
4,4,2,1,2,2,2,2,1,2,99,99,99,2,3,2,4,2,2,2,3,2,3,2,2,4,5,2,2,2,3,2,99,3,3,3,2,3,3,2,2,2,2,2,2,2,2,2,2,2,4,2,4,4,4,4,4,4,2,2,2,2,3,3,2,2,3,3,4,4,4,4,4,2,39,4,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,3,1,99,1
1,2,2,1,2,2,2,2,2,99,99,99,99,2,3,4,4,3,3,3,3,2,4,4,4,5,5,1,3,3,5,3,2,4,2,4,2,4,4,2,2,3,3,4,2,2,2,2,2,2,2,2,2,1,3,3,3,3,1,1,2,2,2,1,1,3,99,4,4,4,4,4,4,2,29,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,2,1,2,3,1
1,3,2,1,2,2,2,2,1,1,2,2,1,1,3,2,1,1,1,2,3,2,5,3,3,5,4,2,5,5,4,5,2,2,3,3,3,3,3,4,3,4,4,2,2,2,2,2,2,2,3,4,4,2,3,2,1,3,2,1,1,1,1,1,1,2,1,1,1,1,1,2,4,2,99,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,1,1,2,20,1
1,2,2,1,2,2,2,2,2,99,99,99,99,1,3,2,3,2,2,2,2,2,4,5,4,5,5,3,3,3,2,2,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,1,2,2,2,2,4,99,1,1,1,1,1,1,99,49,2,99,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,4,3,1,99,2
1,2,2,1,2,2,2,2,2,99,99,99,99,2,2,2,3,2,2,2,2,2,4,3,5,5,5,2,4,3,3,3,3,3,2,4,2,4,3,2,2,2,4,2,2,1,4,2,1,2,2,2,4,2,2,2,1,4,2,2,3,3,2,3,3,2,2,99,99,99,99,99,99,99,99,99,2,1,1,2,1,2,2,2,2,2,2,2,2,1,2,1,2,2,2,2,3,1,1,99,2
1,2,2,2,2,2,2,2,1,1,2,1,2,1,2,2,1,2,2,2,2,2,3,3,3,5,5,1,2,2,1,1,1,1,1,2,1,2,1,2,2,1,2,4,4,4,4,4,4,4,4,4,4,4,4,4,3,2,2,2,4,4,4,4,4,2,1,4,4,4,4,4,4,1,52,3,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,8,7,2,6,1
4,2,2,1,2,2,1,2,2,99,99,99,99,2,2,2,2,1,1,1,1,1,3,4,5,5,5,1,1,1,1,1,1,1,1,1,1,5,5,5,1,1,1,5,5,4,4,4,4,3,4,4,2,1,1,1,1,1,1,1,2,2,4,2,2,4,99,4,4,4,4,4,4,2,80,5,2,1,2,1,2,2,2,2,2,2,2,1,2,1,2,2,2,2,2,2,70,56,2,25,3
4,6,2,2,2,1,2,2,1,3,2,2,1,2,3,2,4,2,3,2,2,2,1,1,4,5,5,2,3,4,2,3,3,2,3,4,2,3,2,4,2,2,2,4,4,4,2,2,4,3,4,4,2,3,4,2,4,4,2,2,4,4,4,2,2,2,3,4,4,2,4,4,2,99,45,99,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,10,4,2,3,1
4,9,2,2,1,2,2,2,1,2,2,2,1,2,3,2,2,2,2,2,2,2,5,4,5,5,5,2,4,2,4,4,3,3,4,4,4,4,4,4,4,4,4,3,3,3,4,4,2,4,4,4,3,3,3,3,3,3,3,2,3,3,2,2,2,4,99,2,2,2,2,2,2,1,66,1,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,6,5,2,2,1
4,4,2,1,2,2,2,2,1,2,1,1,2,1,2,3,3,2,2,2,2,2,2,2,5,5,1,1,2,3,1,3,3,1,2,4,1,4,4,2,2,2,2,1,2,4,2,4,4,2,2,2,4,2,2,2,4,2,2,2,4,2,4,4,2,3,99,2,2,2,2,4,2,2,46,7,5,1,2,2,1,2,2,2,2,2,2,2,1,1,1,1,1,2,2,1,14,6,1,99,2
4,2,2,2,1,1,2,2,2,99,99,99,99,2,3,1,1,3,2,2,2,2,5,5,5,5,5,5,5,5,5,5,5,5,5,5,3,5,5,5,5,5,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,99,99,1,1,1,1,1,1,2,37,6,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,3,0,2,2,1
4,4,2,2,2,2,2,2,1,2,2,2,1,1,1,1,1,1,1,1,1,1,4,4,5,5,5,1,2,2,2,2,1,2,2,5,2,3,2,4,2,2,2,2,4,3,2,2,4,4,4,4,1,2,2,1,2,2,2,1,1,1,1,1,1,3,99,2,4,4,2,2,1,2,41,3,1,1,1,1,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,1,18,3,2,99,1
4,2,2,2,2,2,2,2,1,1,2,1,2,1,2,2,3,2,1,2,2,1,4,4,4,5,4,3,2,2,3,2,3,3,2,3,2,3,3,2,2,3,2,3,3,2,2,3,3,3,2,2,2,2,3,2,2,2,2,3,3,2,3,3,3,4,99,2,2,2,2,2,2,1,52,2,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,4,1,1,99,1
4,14,2,1,1,1,2,2,1,7,99,99,99,1,3,2,1,2,1,2,2,1,4,2,4,4,5,1,2,1,2,1,1,1,2,2,2,2,2,1,1,1,2,4,3,4,4,4,4,1,2,3,5,4,4,5,3,4,4,3,4,4,4,4,4,2,4,3,3,2,3,3,4,1,49,3,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,10,3,2,4,1
4,7,2,1,2,2,2,2,1,5,1,1,2,1,1,1,1,1,1,1,1,1,5,2,5,5,1,1,2,3,3,1,3,2,2,3,1,2,2,1,1,1,3,4,3,2,2,5,5,2,5,2,2,2,2,2,1,2,1,1,2,1,2,1,1,2,2,1,1,1,1,1,1,2,26,4,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,17,2,2,4,1
4,4,2,1,2,2,2,2,1,2,1,2,2,1,2,3,3,2,2,2,2,2,3,3,2,4,3,2,2,2,2,2,2,2,2,3,1,2,2,1,2,2,4,4,3,4,3,3,4,2,4,4,4,2,4,4,3,2,2,2,4,3,4,4,4,2,5,3,3,4,3,4,4,1,31,5,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,5,2,1,99,1
4,5,2,1,1,2,2,2,1,2,2,2,1,3,3,2,4,2,2,2,2,2,2,2,2,5,5,2,3,3,2,2,5,2,2,4,2,2,2,4,2,2,2,4,4,2,2,2,4,4,2,4,4,2,2,2,1,2,2,2,2,2,2,2,2,2,5,4,4,4,4,4,4,2,50,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,1,2,2,1,7,2,1,99,1
4,10,2,1,2,1,2,2,1,6,1,1,2,2,3,2,4,2,2,2,3,3,3,3,3,4,5,3,2,2,2,3,4,3,3,3,2,3,3,3,3,3,3,2,3,3,2,2,2,2,3,2,2,2,2,2,2,3,3,4,3,2,3,3,3,4,99,3,2,2,3,3,3,1,41,6,4,1,2,2,1,2,2,2,2,2,2,1,1,2,2,2,2,2,2,2,4,1,1,99,99
4,10,2,1,2,1,2,2,1,4,1,1,2,2,3,3,3,2,2,2,3,2,3,3,5,5,5,1,4,4,4,5,5,5,5,5,3,5,5,5,3,4,2,2,2,2,2,1,1,3,3,1,4,4,4,4,4,4,2,3,5,1,1,1,1,2,1,2,2,2,2,2,4,1,41,5,99,1,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,4,99,1,99,2
4,10,2,2,2,1,2,2,1,6,1,1,2,3,3,2,3,3,2,3,3,3,3,3,3,4,5,2,3,3,2,3,99,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,4,2,3,2,2,1,1,1,1,1,1,1,1,1,1,1,1,2,3,2,2,2,2,2,1,2,41,6,4,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,4,99,1,99,2
4,10,2,1,2,1,2,2,1,8,1,2,2,2,3,3,3,3,3,3,3,2,3,3,4,5,2,3,4,4,4,4,4,4,2,99,2,5,5,3,2,2,3,3,99,2,2,2,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,3,1,1,1,1,1,1,2,41,6,5,1,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,4,1,1,99,2
4,7,2,2,1,2,2,2,1,3,2,2,1,2,3,3,4,2,3,2,3,2,5,2,3,5,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,3,2,3,3,3,1,1,2,2,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,99,2,2,2,4,3,1,2,44,2,3,1,1,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,4,3,1,99,1
4,7,2,1,1,2,2,2,2,99,99,99,99,2,3,3,4,3,2,3,3,2,4,4,4,5,4,2,3,3,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,3,3,4,3,3,3,3,3,4,99,1,1,1,1,1,1,2,49,2,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,2,2,3,1
4,8,2,2,1,1,2,2,1,1,99,99,99,2,2,3,4,2,2,2,2,2,1,5,1,5,5,4,2,2,3,2,1,2,2,4,1,3,2,1,1,1,2,3,2,2,4,2,2,2,2,2,4,3,3,2,4,1,3,1,3,2,3,4,4,2,3,4,4,4,4,4,4,1,26,3,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,12,2,1,99,99
4,99,2,1,2,2,2,2,2,99,99,99,99,2,3,3,4,2,2,2,3,2,4,4,5,5,1,2,3,3,4,2,2,2,3,4,2,3,2,2,2,2,3,2,2,3,4,4,3,2,3,2,4,3,2,2,2,2,2,2,3,4,4,2,2,3,99,4,4,4,3,2,1,2,50,4,2,1,1,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,99,99,99,6,1
4,4,2,1,2,2,2,2,1,2,1,1,2,1,2,2,3,2,2,2,2,2,3,3,2,5,5,3,4,4,3,3,4,2,3,3,2,4,3,3,2,3,2,2,3,2,2,2,2,1,3,2,2,1,2,1,1,1,1,1,2,1,2,4,4,2,5,2,2,2,3,4,5,1,40,99,99,1,1,1,2,2,1,1,2,2,2,1,2,2,1,1,2,2,2,2,14,3,2,6,3
4,8,2,2,1,1,2,2,1,4,2,1,2,1,2,2,3,2,2,2,3,2,99,99,99,99,99,2,5,5,5,5,5,5,3,3,3,4,3,4,3,4,3,3,3,3,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,99,1,2,2,1,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99
4,3,2,1,1,2,2,2,2,99,99,99,99,1,3,2,3,2,1,1,2,2,4,4,5,5,5,2,2,2,2,2,2,2,2,2,2,3,2,4,2,2,2,4,4,1,4,4,4,2,4,4,1,1,1,1,1,1,1,1,1,1,1,1,1,4,99,4,4,4,4,4,4,2,54,3,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,14,3,2,6,3
2,4,2,1,2,2,2,2,1,2,1,1,2,1,3,3,3,1,1,1,2,2,4,4,4,5,2,2,3,2,2,3,3,3,2,5,2,2,2,2,2,2,3,2,2,2,2,3,2,2,3,4,3,3,4,4,4,4,2,2,3,2,3,3,3,2,2,3,2,2,3,3,4,1,40,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,1,1,99,1
2,5,2,1,1,2,2,2,1,2,2,2,1,2,3,3,4,2,2,2,3,2,2,2,4,4,4,3,2,2,2,3,2,2,2,4,2,2,2,3,2,2,3,3,4,4,4,2,4,3,3,4,4,1,1,1,4,2,2,2,2,2,2,2,2,4,99,2,4,4,4,4,4,2,99,2,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,5,5,1,99,99
2,4,2,2,2,1,2,2,1,1,2,2,1,1,2,4,4,2,2,2,3,2,3,3,4,5,5,2,3,3,2,2,3,3,3,4,2,3,2,2,2,2,4,2,1,1,2,2,2,1,4,2,4,4,4,4,2,2,2,2,4,2,4,2,2,2,99,4,4,4,4,4,4,2,53,6,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,1,1,99,1
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,2,4,3,3,2,2,2,5,5,4,4,4,1,4,3,2,2,4,4,5,5,5,5,5,5,4,4,5,5,5,5,1,5,5,2,4,2,2,1,1,1,1,1,1,2,99,5,2,2,2,1,99,4,4,4,4,5,5,1,62,6,5,1,2,2,1,2,2,2,2,2,2,2,2,2,1,1,2,2,2,1,7,5,2,2,2
2,4,2,1,2,2,2,2,1,2,1,1,2,4,3,3,5,3,3,3,3,2,5,5,4,5,4,4,3,2,3,3,4,4,3,3,3,4,3,5,3,4,3,4,3,3,1,2,2,2,2,2,2,2,2,1,1,2,2,3,4,3,3,3,3,2,2,1,1,1,1,1,1,99,99,6,99,99,99,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,14,11,1,99,3
99,3,2,2,2,1,2,2,1,2,2,1,2,1,2,3,4,3,1,3,2,2,4,4,4,4,5,2,2,3,2,3,3,3,3,4,3,4,4,4,3,3,2,3,99,99,2,99,3,99,99,99,2,2,2,2,2,2,2,2,4,4,4,2,2,4,99,4,4,4,4,2,4,2,47,5,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,1,5,5,1,99,1
99,25,2,2,1,2,2,1,1,15,1,1,1,1,5,5,5,3,3,3,4,3,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,4,4,4,4,4,4,1,1,1,4,1,1,1,1,3,1,3,2,1,4,1,1,1,1,1,3,99,1,1,1,4,5,5,2,54,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,7,3,2,10,1
2,8,2,1,2,1,2,2,1,5,2,1,1,3,3,4,4,2,2,2,3,2,2,2,2,5,5,4,2,3,4,4,4,4,4,4,4,5,4,2,4,3,2,2,2,2,2,2,2,2,2,2,2,2,4,3,2,2,2,3,3,2,4,2,2,4,99,2,2,4,4,4,2,1,41,6,4,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,1,15,6,1,99,1
2,4,2,1,2,1,2,2,1,2,2,2,1,1,1,1,3,1,1,2,1,1,4,2,4,4,4,2,1,1,2,2,1,1,1,3,1,2,1,1,1,1,2,4,4,4,5,5,5,5,4,4,3,5,5,5,5,3,1,3,4,4,3,4,4,2,3,5,5,5,5,5,5,2,53,5,2,2,1,1,2,2,2,2,2,2,2,1,2,2,2,2,1,2,2,2,10,8,1,99,1
2,3,2,1,2,2,2,2,1,1,2,2,1,3,2,2,5,1,2,2,2,2,3,4,1,4,5,1,1,2,1,2,2,3,2,4,2,3,3,2,2,2,3,2,2,2,3,2,2,2,2,3,3,3,3,3,4,3,2,2,3,3,3,2,2,2,99,3,4,5,3,5,5,2,42,4,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,7,6,1,99,1
2,4,2,2,2,1,2,2,1,1,2,2,1,3,2,2,3,2,2,2,3,2,5,5,4,4,5,2,4,2,2,3,5,4,4,5,3,5,4,5,2,3,2,2,2,1,3,3,2,4,4,2,4,4,3,2,1,2,3,2,2,1,2,2,1,2,2,2,3,2,2,2,1,2,49,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,1,1,99,1
2,4,2,1,2,2,2,2,1,2,2,1,2,1,3,2,2,1,1,1,1,1,5,2,1,5,5,2,2,2,2,3,3,2,3,5,2,4,3,4,2,2,1,2,2,2,2,3,1,1,1,1,4,2,1,1,1,3,1,1,4,1,4,4,1,2,3,1,1,1,4,4,1,2,42,5,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,10,7,2,2,1
2,8,2,1,1,2,2,2,1,3,2,2,1,2,2,3,4,2,2,2,3,1,4,2,2,3,5,2,2,3,3,3,3,3,3,4,3,99,4,4,3,3,2,3,3,1,2,2,2,99,2,1,3,2,2,3,3,4,2,2,3,2,3,2,2,3,99,4,2,5,4,2,4,1,65,4,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,3,1,99,1
2,3,2,1,2,2,2,2,1,1,1,2,2,2,3,3,4,4,1,4,2,2,4,4,5,4,5,2,2,3,3,2,2,2,2,3,1,2,2,1,1,1,1,2,2,2,3,3,3,2,2,3,2,3,2,3,3,3,4,1,4,2,4,4,4,4,99,99,99,99,99,99,99,2,44,4,99,2,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,1,1,1,99,2
2,3,2,1,1,2,2,2,1,1,1,2,2,1,2,3,4,3,3,3,3,3,4,3,4,99,5,3,2,2,3,3,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,3,3,3,3,1,1,1,1,1,3,1,1,1,1,1,1,1,1,5,2,4,2,4,2,4,2,48,2,5,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,1,2,2,1,11,11,2,2,3
1,5,2,2,2,1,2,2,1,3,1,1,1,1,3,3,2,2,2,2,3,2,4,4,4,4,5,1,2,2,2,3,2,2,2,3,1,3,2,4,2,3,3,2,2,2,2,2,2,2,2,2,2,1,2,1,1,2,1,4,3,3,2,3,3,99,99,2,2,2,4,3,3,2,39,99,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,1,2,1,1
1,2,2,2,2,1,2,1,2,99,99,99,99,2,2,2,4,3,2,3,3,2,5,4,5,5,5,3,3,3,3,3,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,3,2,1,1,1,1,1,1,4,99,1,1,1,1,1,1,99,99,5,4,1,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,3,1,1,99,1
1,2,2,2,2,2,2,2,1,1,2,2,1,2,2,2,4,3,2,3,3,2,4,5,5,5,5,2,3,2,4,3,3,3,3,3,2,4,3,4,2,3,2,2,2,2,2,2,2,2,2,2,4,2,2,1,1,2,1,2,2,1,1,2,2,2,4,2,2,4,4,2,4,1,54,2,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,3,1,99,1
1,2,2,1,2,2,2,2,2,99,99,99,99,2,3,4,3,1,1,1,1,1,1,2,1,3,2,1,1,1,2,2,4,4,2,4,2,2,3,5,3,4,5,3,3,2,1,3,2,3,2,2,1,1,1,1,1,2,1,5,4,2,3,2,2,2,2,4,3,4,2,2,4,2,22,5,1,2,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,4,3,1,99,1
4,2,2,1,2,2,2,2,2,99,99,99,99,2,3,3,3,1,1,2,2,1,2,2,2,2,5,1,2,1,1,2,2,3,5,5,5,5,5,3,3,3,3,4,4,3,4,4,4,4,4,4,99,99,99,99,99,99,99,4,4,4,4,4,4,99,99,99,99,99,99,99,99,2,99,2,99,99,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,2,1,99,99
4,4,2,1,2,2,2,2,1,2,2,2,1,1,1,2,2,1,2,2,2,1,1,1,2,2,2,1,1,1,1,2,1,3,1,3,2,2,2,1,1,1,1,1,1,1,3,5,4,1,3,3,5,5,5,5,5,4,1,1,1,1,1,1,2,99,6,1,1,1,1,1,1,2,44,5,99,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,5,4,2,5,1
4,4,2,1,2,2,2,2,1,2,1,1,2,1,1,1,1,1,2,2,2,2,5,4,5,5,5,2,3,3,2,4,2,2,2,2,2,3,3,2,2,2,3,3,3,3,2,4,4,3,4,4,5,5,5,5,5,5,5,2,3,2,2,2,2,2,2,4,4,4,2,2,2,1,33,5,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,14,1,2,20,1
4,9,2,1,2,1,2,2,1,6,2,1,1,2,2,2,3,2,2,2,2,2,3,3,3,3,3,1,2,2,2,2,99,99,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,3,3,3,3,3,3,2,6,4,4,4,4,4,4,2,38,5,2,1,1,1,2,2,2,1,2,2,2,1,2,2,2,1,2,2,2,2,4,2,1,1,99
4,4,2,1,2,2,2,2,1,2,2,1,2,1,2,3,3,2,2,2,2,1,4,4,4,5,5,2,3,3,3,3,3,2,3,4,2,3,3,2,2,3,2,2,1,1,2,2,2,2,3,2,4,4,2,4,4,4,1,2,2,2,2,3,3,3,99,4,2,2,3,2,2,2,44,4,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,1,3,2,1,1
4,3,2,2,2,2,2,1,1,1,2,2,1,1,2,3,4,2,2,2,2,2,4,2,2,2,5,1,2,2,2,2,3,3,3,3,3,3,3,4,2,3,4,3,3,3,2,2,2,2,3,3,2,2,2,2,2,2,2,2,2,2,4,2,2,4,99,1,1,1,2,1,2,1,50,3,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,7,3,2,99,1
4,4,2,1,2,2,2,2,1,2,2,1,2,2,3,4,4,3,3,3,3,2,3,3,5,5,5,1,2,2,3,2,2,5,2,3,1,2,2,3,2,3,2,2,3,2,3,4,2,4,3,4,3,3,3,3,2,3,4,2,4,3,2,2,2,4,99,2,2,4,2,2,1,2,43,5,3,1,2,1,2,2,2,2,2,2,2,2,2,2,2,1,1,2,2,1,5,2,1,99,1
4,6,2,2,2,1,2,2,2,99,99,99,99,1,2,2,3,1,1,1,1,1,1,1,3,4,5,2,4,3,5,3,4,2,3,5,2,5,3,4,2,2,2,1,1,1,3,1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1,1,1,99,3,1,1,4,1,3,1,2,44,6,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,7,3,2,5,1
4,4,2,1,2,2,2,2,1,2,1,2,2,1,2,2,3,2,2,2,2,2,3,4,3,4,3,3,2,2,3,2,2,2,2,3,2,3,2,3,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,2,1,1,2,2,2,2,2,2,2,5,4,4,4,4,4,4,1,36,2,4,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,1,7,1,1,99,3
4,99,2,2,2,1,2,2,1,1,2,1,2,1,2,2,3,2,2,2,2,2,4,4,4,4,4,2,2,3,2,2,2,2,2,3,2,3,2,4,2,2,3,2,3,2,4,2,2,4,2,3,4,4,3,3,4,4,2,2,4,2,3,2,2,2,5,4,4,4,4,4,4,2,43,2,1,2,1,2,1,2,2,2,2,2,2,2,2,1,1,1,2,2,2,1,3,2,1,99,2
4,7,2,2,1,2,2,2,2,99,99,99,99,1,3,2,5,2,1,2,2,1,4,4,3,5,5,1,1,1,1,1,1,3,1,1,1,1,1,3,1,1,1,4,3,3,3,3,3,3,3,3,3,2,2,1,1,2,2,1,1,1,2,2,2,2,99,2,1,2,1,1,1,99,99,5,4,2,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,4,1,99,1
4,10,2,1,1,1,2,2,1,4,1,2,1,2,99,99,99,2,2,2,2,2,4,4,5,5,5,2,2,2,2,2,3,2,3,3,2,3,3,4,3,3,2,2,2,2,1,2,2,99,99,99,3,2,2,2,2,2,2,2,2,2,4,2,2,3,1,99,99,99,99,99,99,2,49,3,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,4,3,2,5,3
4,8,2,2,2,1,2,2,1,4,1,1,1,2,2,2,4,2,3,2,2,2,4,4,4,5,5,1,2,1,2,1,1,2,2,2,2,3,3,2,2,3,3,3,4,3,3,4,4,4,4,4,3,2,2,2,2,2,99,2,3,3,3,3,3,99,99,99,99,99,99,99,99,1,41,1,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,1,1,99,1
4,7,2,1,2,1,2,2,2,99,99,99,99,1,2,1,1,1,1,1,1,1,4,4,4,5,4,1,1,1,3,1,1,1,2,3,2,2,2,2,1,1,1,2,2,4,3,2,3,2,2,2,2,1,1,1,2,2,1,2,4,2,4,3,3,3,99,2,2,1,2,99,2,2,49,3,3,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,1,4,3,2,15,1
4,4,2,1,2,2,2,2,1,2,1,1,2,1,1,1,2,2,2,2,2,2,4,4,5,5,5,1,1,1,1,1,3,3,3,4,2,3,2,4,2,2,2,4,4,2,2,2,4,4,4,4,4,2,4,2,4,4,2,5,4,3,4,4,4,2,3,4,4,1,4,4,4,1,44,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,9,3,1,99,1
4,3,1,2,2,2,2,2,1,2,2,1,2,1,1,1,1,2,2,2,2,1,3,3,3,4,5,1,1,2,2,1,1,1,2,2,1,2,2,1,1,1,2,2,2,3,3,2,2,1,2,4,2,2,2,2,2,3,2,1,2,2,2,2,2,2,3,3,4,4,4,4,4,2,38,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,1,2,3,1
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,3,4,2,2,2,3,2,2,2,2,5,5,2,2,3,2,2,2,2,2,4,2,3,3,3,2,2,2,3,4,3,2,2,3,4,4,2,2,2,2,2,2,1,2,2,4,2,3,4,3,3,99,4,4,2,4,4,4,2,50,5,4,1,1,1,2,2,2,2,2,2,2,1,2,1,1,1,2,2,2,1,6,3,1,99,1
2,4,2,1,2,2,2,2,1,2,2,1,2,3,5,5,5,2,2,2,5,2,2,1,2,3,5,3,2,3,3,3,2,2,4,5,2,3,3,3,2,3,1,2,2,2,4,2,3,2,2,4,4,3,4,2,4,2,2,1,3,2,3,1,1,2,5,2,3,2,2,2,2,2,38,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,1,1,99,3
2,3,2,2,1,2,2,2,1,1,2,1,2,2,3,3,3,3,2,3,2,3,5,5,2,2,5,4,3,2,3,3,2,3,2,3,1,4,3,2,1,1,4,4,4,2,4,4,2,2,2,4,3,3,3,3,3,3,3,4,2,1,4,4,2,2,2,5,5,5,5,5,5,1,37,5,3,1,1,1,2,2,1,2,2,2,2,1,2,2,2,2,2,2,2,2,10,6,1,99,1
2,4,2,1,1,2,2,2,1,2,1,1,2,1,99,2,2,99,1,1,1,1,3,3,3,5,5,1,2,3,2,3,3,2,2,4,1,4,3,2,1,2,3,4,3,2,2,3,2,3,3,2,2,1,1,1,1,2,1,2,1,1,1,1,1,2,6,4,4,2,4,4,4,2,34,4,5,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,1,9,9,1,99,3
2,9,2,2,2,1,2,2,2,99,99,99,99,2,3,2,4,2,2,2,2,1,4,99,3,5,5,1,1,1,1,1,1,1,1,4,1,2,2,2,1,2,4,4,4,4,4,4,4,4,4,4,3,2,1,3,2,3,3,4,4,4,4,4,4,2,1,4,4,4,4,4,4,2,41,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,8,7,1,99,3
2,4,2,1,2,2,2,2,1,2,1,1,2,1,2,2,3,2,2,2,2,1,4,4,4,5,5,2,3,3,4,2,3,3,3,5,2,5,5,3,3,3,2,1,2,2,1,1,5,1,1,2,1,1,1,1,1,1,1,1,2,1,3,1,1,2,5,4,4,4,5,5,5,1,48,3,5,1,2,1,2,2,2,2,2,2,2,1,2,1,1,1,2,2,2,1,7,5,1,99,3
2,6,2,2,1,2,2,2,1,2,1,2,2,2,4,2,4,2,2,2,3,1,2,2,2,4,4,1,1,2,2,2,2,2,2,3,2,3,2,2,2,2,2,4,4,4,4,4,4,4,4,4,2,2,2,2,2,4,2,1,4,3,4,2,2,2,1.5,4,3,2,4,4,4,2,59,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,10,7,1,99,1
2,10,2,2,1,1,2,2,1,4,2,2,1,2,3,4,5,2,2,2,2,2,5,5,5,5,5,1,1,2,2,3,1,2,3,5,2,3,4,5,2,2,2,2,3,2,2,1,2,1,2,2,99,99,99,99,99,99,99,1,2,1,2,1,1,2,99,99,2,2,2,2,1,2,99,2,2,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,99,99,1,99,99
2,99,2,2,1,1,2,2,1,4,2,2,1,2,3,4,5,2,2,2,2,2,5,5,5,5,5,1,1,2,2,3,1,2,3,4,2,3,3,5,2,2,2,2,2,2,2,1,2,1,2,2,1,1,2,1,1,1,1,1,2,1,2,1,1,4,99,2,1,1,2,2,2,99,99,6,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,7,6,1,99,3
2,5,2,2,1,2,2,2,2,99,99,99,99,2,3,4,4,2,2,2,3,2,4,4,4,4,5,2,2,3,4,2,5,5,4,4,2,5,5,4,2,4,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,1,2,2,2,2,2,2,99,4,4,2,3,4,4,1,58,6,5,1,99,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,15,5,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,3,3,3,4,3,2,2,2,2,5,5,3,5,5,2,3,3,2,2,2,2,2,4,2,3,3,4,2,2,2,2,3,3,4,3,4,4,3,3,3,4,4,3,3,4,4,2,3,4,4,4,4,2,5,2,4,3,3,3,5,1,48,2,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,1,7,4,1,99,1
2,5,2,2,1,2,2,2,1,2,2,1,2,2,2,3,3,1,1,1,1,1,4,4,5,5,5,2,4,4,5,4,4,3,3,5,2,3,3,5,3,3,3,2,2,2,4,2,1,4,4,2,4,4,4,4,4,4,4,2,3,3,3,3,3,2,4,5,5,5,5,5,5,2,39,2,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,8,6,1,99,3
2,4,2,1,2,2,2,2,1,2,2,1,2,3,99,99,99,2,2,99,2,2,4,5,4,5,5,1,2,3,4,2,3,3,3,3,3,3,3,2,3,3,3,2,1,2,2,2,2,2,2,2,4,3,4,4,99,3,3,3,3,3,3,3,3,2,3,1,1,1,4,1,1,2,35,6,5,2,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,1,7,2,1,99,1
2,4,2,1,2,2,2,2,1,2,2,1,2,3,2,3,3,2,2,2,2,1,4,4,5,5,5,2,2,2,3,2,3,3,2,3,2,3,3,3,2,2,3,3,2,2,3,2,2,3,2,2,4,4,4,4,4,4,3,2,2,2,2,2,2,2,4,4,4,4,4,4,4,1,46,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,1,7,3,1,99,1
2,14,2,1,1,2,2,2,1,6,2,1,1,2,3,2,4,2,2,2,3,2,4,4,3,4,5,2,2,2,3,2,2,2,3,4,2,4,3,3,2,3,3,3,3,3,2,2,3,2,2,4,2,2,2,2,1,2,1,2,4,3,2,4,4,2,2,2,2,2,4,4,4,1,39,5,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,4,1,99,1
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,2,2,2,2,2,3,2,5,4,5,5,5,1,2,2,2,3,3,3,2,5,2,4,3,2,2,2,2,2,3,99,1,2,2,3,2,3,2,1,2,2,2,2,1,2,2,2,3,2,2,2,3,4,5,4,4,4,4,2,51,5,5,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,1,2,2,1,21,9,2,4,3
2,4,2,1,2,2,2,2,1,2,1,1,2,3,3,4,4,3,3,3,3,2,3,3,3,5,5,2,4,4,4,4,4,4,3,4,2,4,3,4,2,2,2,2,2,4,2,2,2,1,3,2,3,2,3,2,3,3,2,2,2,1,3,2,2,2,2,2,2,2,4,3,2,1,43,4,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,14,9,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,99,99,99,2,2,2,3,2,3,3,3,4,5,1,3,1,2,2,2,2,2,4,2,3,2,2,1,1,2,3,3,2,2,1,2,2,3,3,4,2,2,2,3,4,2,2,3,2,2,2,2,2,5,3,2,1,4,5,5,1,46,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,1,7,5,1,99,1
2,5,2,1,2,2,2,2,1,3,2,2,1,1,2,2,2,2,2,2,2,1,4,4,4,4,5,2,3,3,2,3,3,3,4,5,2,5,4,3,3,3,2,2,2,2,2,2,3,2,2,2,1,1,1,1,1,1,1,1,2,1,2,1,1,3,99,3,2,1,2,4,2,2,45,5,99,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,14,7,2,2,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,3,5,5,2,2,2,2,2,5,5,5,5,5,3,3,4,4,3,3,3,4,4,4,4,4,5,5,5,5,3,3,3,2,3,3,2,2,2,1,1,1,1,1,1,1,3,3,3,2,2,2,1,99,99,99,99,99,99,99,1,65,2,1,1,2,1,2,2,2,2,2,2,2,1,2,1,2,2,2,2,2,1,7,1,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,2,2,2,2,2,2,4,4,3,4,5,2,3,3,2,3,3,2,3,3,3,3,3,4,2,2,2,3,3,2,2,2,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,99,2,2,2,2,2,2,2,58,6,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,7,7,2,4,1
1,3,2,1,2,2,2,2,1,1,99,99,99,1,3,2,2,2,2,2,2,2,3,2,4,5,2,2,2,2,3,2,3,3,2,4,2,3,2,3,2,2,3,2,2,2,4,3,3,3,3,2,4,4,4,3,3,2,2,2,3,2,4,4,4,2,0,4,4,4,3,4,4,1,45,2,1,1,2,1,2,2,2,2,2,2,2,1,2,1,2,2,2,2,2,2,8,7,2,8,1
1,2,2,1,2,2,2,2,2,99,99,99,99,2,2,2,3,1,1,2,2,1,2,2,2,5,5,2,3,3,3,2,4,5,3,5,3,5,4,4,4,4,2,2,2,2,1,3,2,2,2,2,1,1,1,1,1,1,1,2,2,1,2,1,1,5,99,1,1,1,3,3,3,1,29,5,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,2,1,1,99,1
1,4,2,1,1,2,2,2,1,2,2,1,1,1,1,1,1,1,1,1,1,1,99,2,3,4,5,2,3,2,3,2,3,3,3,3,3,3,3,3,3,3,3,99,99,99,2,2,2,2,2,2,2,2,1,3,2,2,2,2,2,2,2,2,2,3,99,2,2,2,2,2,3,1,49,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99
1,7,2,1,2,1,2,2,1,2,2,1,2,1,2,2,4,2,2,2,2,2,4,4,5,5,4,2,3,3,4,4,2,2,2,3,2,3,3,3,2,3,2,2,2,2,3,2,2,4,4,5,2,1,2,1,1,3,2,2,2,1,2,2,2,2,99,1,1,2,1,1,1,2,37,6,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,1,2,2,1
1,4,2,1,2,1,2,2,2,99,99,99,99,1,99,99,99,2,1,2,3,2,4,3,3,4,5,3,2,2,3,2,3,3,3,3,2,3,3,4,2,3,2,3,3,2,2,4,4,4,2,2,2,2,2,2,2,1,1,2,2,2,3,3,3,2,3,1,1,1,2,2,2,1,39,3,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,4,2,99,1
1,4,2,1,2,2,2,2,1,2,2,1,1,1,3,2,2,2,2,3,3,2,4,1,5,4,1,5,3,4,5,5,5,5,3,5,4,5,5,4,3,3,3,1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,3,1,1,1,1,1,1,2,2,4,4,4,4,2,1,2,43,3,4,1,2,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,12,10,2,8,1
4,4,2,1,2,2,2,2,1,2,2,2,1,2,2,2,3,2,2,2,2,2,3,3,3,5,5,2,2,2,3,2,3,2,2,3,2,3,3,3,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,3,3,3,2,3,4,4,2,4,4,4,1,46,4,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,2,2,2,1
4,4,2,1,2,2,2,2,1,2,1,1,2,2,3,4,4,2,3,3,3,3,4,4,2,5,5,2,3,3,3,3,3,1,2,4,2,3,3,3,2,2,2,4,99,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,1,1,1,2,2,2,2,2,2,3,4,2,40,3,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,4,3,2,2,1
4,4,2,1,2,2,2,2,1,2,1,2,1,1,2,2,3,2,2,2,3,2,4,4,2,5,5,1,1,3,2,2,3,3,3,4,2,3,2,4,3,4,2,2,2,2,2,1,1,2,2,1,4,1,2,1,2,5,1,1,2,1,2,1,1,2,5,1,2,4,4,2,2,2,39,2,3,1,1,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,3,2,1,99,2
4,3,2,1,2,2,2,2,1,99,99,99,99,1,1,1,2,1,2,2,2,2,5,4,4,5,5,2,4,4,4,4,4,4,3,3,3,3,3,2,2,4,4,3,3,3,3,1,2,3,3,3,2,1,1,1,1,1,1,2,2,1,2,2,2,3,99,4,4,4,4,4,1,2,52,2,5,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,1,2,2,1,99,14,2,4,3
4,12,2,1,2,1,2,2,1,4,2,1,1,1,3,3,4,2,2,2,3,2,3,3,3,5,4,2,3,4,3,4,4,4,4,5,3,4,4,4,3,4,4,2,3,2,2,1,3,2,2,2,4,2,2,2,1,2,2,1,2,1,1,2,2,3,99,3,4,2,4,4,4,2,99,3,99,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,2,1,99,3
4,4,2,2,1,2,2,2,1,2,2,1,2,3,2,4,5,3,2,3,5,3,4,2,1,2,4,1,3,4,3,3,2,4,3,5,2,3,3,2,2,2,3,3,4,3,1,3,2,1,2,2,4,3,2,5,3,4,1,2,1,1,1,1,1,2,4,2,2,4,2,2,2,2,33,4,99,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,1,6,1,1,99,1
4,2,2,1,2,2,2,2,2,99,99,99,99,1,2,1,1,2,2,2,1,1,3,3,4,5,5,2,3,3,3,2,3,3,3,3,2,3,3,2,3,3,2,2,2,1,1,1,1,1,1,1,2,1,2,2,2,1,1,1,1,1,1,1,1,3,99,2,2,2,2,2,1,2,60,5,5,1,1,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,8,6,2,20,1
4,6,2,1,2,2,2,2,1,4,1,1,2,1,1,1,1,2,2,2,2,2,5,5,5,5,5,2,2,2,3,2,2,1,1,1,1,1,1,2,2,2,3,3,4,2,4,4,4,4,4,4,4,4,4,4,4,4,4,2,4,3,4,4,3,2,4,4,3,4,4,4,4,2,32,5,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,3,2,6,1
4,13,2,1,1,1,2,2,1,6,1,1,1,2,3,2,4,3,3,3,3,2,5,4,5,5,5,2,2,2,2,2,2,3,3,3,2,3,2,2,2,2,2,3,3,2,2,1,2,1,1,2,2,2,2,2,2,2,1,4,3,2,3,2,2,99,99,4,4,4,4,4,5,99,99,5,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,2,99,99,1
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,3,4,1,1,2,2,2,5,5,5,5,5,3,4,3,3,3,3,3,3,3,3,3,3,4,4,4,4,3,2,2,2,2,2,3,2,2,1,1,1,1,1,1,1,4,3,1,3,3,3,4,99,1,2,1,2,1,1,1,62,4,2,1,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,5,3,1,99,2
4,4,2,1,2,2,2,2,1,2,2,1,1,1,3,2,4,2,2,2,2,2,2,1,1,1,5,2,2,3,3,2,2,4,2,3,2,3,3,2,2,2,2,3,2,3,3,3,4,2,4,2,4,2,2,2,4,2,1,1,4,2,2,2,2,2,2,4,2,2,4,4,1,2,39,3,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,12,6,1,99,1
4,7,2,1,1,1,2,2,2,99,99,99,99,1,4,2,5,1,4,2,2,1,1,1,1,2,5,2,1,1,4,1,1,1,2,3,1,4,2,2,2,2,1,1,2,1,4,1,1,1,1,3,5,5,5,5,5,5,1,2,2,2,2,2,1,2,5,1,1,1,1,4,1,2,22,5,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,2,1,99,1
4,5,2,1,1,2,2,2,2,99,99,99,99,1,3,3,2,2,2,2,3,3,3,3,4,5,5,2,4,3,2,3,4,4,4,5,3,5,5,5,4,4,2,2,2,4,1,2,2,1,3,2,2,2,2,2,1,2,3,2,3,2,4,4,2,3,5,2,2,1,4,4,3,1,99,6,5,99,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,2,1,2,20,1
4,3,2,2,1,2,1,2,1,1,2,1,2,1,2,3,2,2,2,2,3,2,1,2,2,3,5,2,2,2,2,2,3,2,2,3,1,2,2,3,2,2,4,4,4,4,3,2,4,4,4,4,3,4,4,1,1,1,1,3,4,4,3,3,3,2,3,2,2,3,3,3,2,2,41,6,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,5,2,2,2,1
4,5,2,1,2,2,2,2,1,3,1,1,2,1,2,2,3,2,2,2,3,2,4,5,5,5,4,2,3,3,3,2,3,2,3,4,2,3,2,3,1,2,2,4,4,4,2,3,3,1,2,2,1,1,1,1,1,1,1,2,2,2,2,1,1,4,99,2,1,1,2,2,1,1,47,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,7,4,1,99,1
4,5,2,1,2,2,2,2,1,3,2,2,1,2,4,4,4,3,3,2,2,2,1,1,1,3,5,1,2,2,2,2,3,1,1,4,1,3,2,2,2,2,2,2,2,2,4,5,4,3,2,2,5,4,4,3,4,5,1,1,1,1,1,1,1,2,3,4,5,5,5,5,5,99,48,99,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,4,2,3,1
4,35,2,1,2,1,2,1,1,3,2,2,1,1,4,4,4,4,4,4,4,2,3,3,4,5,5,1,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,2,1,1,1,1,5,5,2,2,2,2,2,2,2,1,2,1,4,2,1,2,2,1,1,1,1,1,1,2,48,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,6,5,2,5,1
4,2,2,1,2,2,2,2,2,99,99,99,99,2,3,2,4,2,2,1,1,1,4,3,3,4,5,1,1,2,2,2,1,1,1,2,1,2,1,1,1,1,4,3,4,4,5,4,4,5,5,4,2,2,2,2,2,2,2,2,4,3,2,3,3,2,2,5,4,4,5,5,5,1,40,4,2,1,1,2,1,2,2,2,2,2,2,2,1,1,2,1,2,2,2,1,2,1,1,99,2
4,10,2,1,2,1,2,2,1,2,2,2,1,1,2,3,4,3,3,2,2,2,2,2,4,3,5,1,2,2,3,1,2,2,2,2,2,3,2,2,3,2,2,4,4,2,4,4,4,4,4,4,4,4,4,2,2,2,1,1,1,1,1,1,1,2,2,4,2,5,3,4,5,2,42,5,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,9,1,2,2,1
4,18,2,1,2,1,2,2,1,99,99,99,99,1,1,1,2,1,1,3,3,1,4,4,5,5,5,2,2,2,2,2,3,3,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,2,1,1,1,1,1,1,2,2,2,2,2,2,3,99,1,2,3,2,1,1,2,42,2,99,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,1,5,2,1,99,1
4,18,2,1,2,1,2,2,1,2,1,1,2,2,2,1,3,1,2,1,3,2,1,1,4,4,1,1,1,1,1,1,2,2,2,4,2,4,3,4,2,1,4,4,4,4,5,3,4,4,4,4,4,5,5,4,5,5,4,1,4,4,4,4,4,3,99,4,5,5,5,5,5,1,45,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,1,5,1,1,99,1
4,4,2,1,2,2,2,2,1,2,1,1,2,1,1,2,2,2,2,2,2,2,5,5,4,5,5,2,2,2,3,2,2,2,2,3,2,3,2,2,2,2,2,2,2,2,4,3,2,2,2,2,4,4,2,2,4,3,4,2,3,4,4,4,4,2,4,2,4,4,4,4,4,1,36,6,5,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,1,99,2
1,6,2,2,2,1,2,2,1,4,2,1,2,1,3,2,2,2,2,2,3,2,4,4,1,5,5,1,3,4,2,2,3,3,2,4,2,4,2,3,2,2,2,4,2,2,2,2,2,2,2,2,4,4,4,2,2,3,1,4,4,4,4,2,4,4,99,4,4,4,4,4,4,2,44,5,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,1,7,6,2,3,1
1,5,2,1,2,2,2,2,1,3,2,1,1,1,2,2,3,2,2,2,3,2,4,3,4,5,4,3,3,4,3,2,4,4,4,4,3,4,4,4,3,4,4,1,1,2,2,2,1,1,3,1,3,2,2,1,1,2,1,1,1,1,1,1,1,2,4,4,4,3,4,4,4,2,38,3,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,4,2,3,1
2,4,2,1,2,2,2,2,1,2,2,1,2,1,2,2,2,2,2,2,2,1,1,1,99,99,5,2,3,3,3,3,2,3,2,4,2,3,3,2,2,2,2,2,2,2,2,2,3,2,2,2,1,2,2,2,1,2,2,1,3,2,2,2,2,4,99,1,1,1,2,1,1,2,39,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,7,2,2,2,1
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,3,3,3,2,2,3,2,3,3,3,3,3,4,4,3,4,3,5,5,5,5,5,5,5,5,5,5,5,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,99,99,99,99,99,99,99,99,99,99,99,99,1,99,2,1,2,2,2,2,2,2,2,2,1,2,1,2,2,2,1,5,4,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,3,2,2,3,3,1,4,3,3,2,5,1,1,1,1,1,3,1,1,3,1,3,3,4,2,2,2,3,4,3,2,2,3,2,3,2,1,1,1,1,1,2,1,2,2,2,2,2,2,2,4,2,2,1,2,2,1,2,59,4,3,1,1,1,2,2,2,2,2,2,2,2,2,2,2,1,1,2,2,2,5,1,1,99,1
2,4,2,1,2,2,2,2,1,2,1,2,2,2,2,2,2,2,2,2,2,2,4,4,4,5,5,4,2,3,4,4,5,3,99,4,2,4,4,4,3,3,4,4,3,2,2,2,1,1,4,1,2,2,2,1,4,3,1,2,2,2,2,1,1,2,5,2,1,2,3,4,4,1,36,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,1,10,5,2,2,2
2,4,2,1,2,2,2,2,1,2,2,1,2,1,2,2,4,1,2,2,2,1,3,3,2,4,5,1,2,2,1,2,3,2,3,4,1,4,3,4,2,2,2,1,1,1,4,2,1,1,2,1,3,3,3,3,3,3,3,3,3,3,3,3,3,5,99,1,1,1,1,1,1,2,45,6,4,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,1,10,8,2,99,3
2,6,2,2,1,1,2,2,2,99,99,99,99,2,2,2,3,3,3,2,2,2,4,3,4,5,5,2,2,2,3,2,2,2,2,3,2,3,2,2,2,2,2,4,3,3,4,3,3,3,4,3,4,3,3,3,3,4,4,4,3,3,3,3,3,3,99,2,4,4,4,4,4,2,56,2,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,3,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,4,3,3,5,2,2,2,2,2,4,1,2,99,99,2,4,3,4,3,5,5,4,4,4,4,4,2,2,4,3,2,2,2,1,2,2,2,2,2,2,1,1,1,1,1,1,1,1,2,2,2,2,99,99,4,4,4,4,4,4,2,63,99,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,1,1,99,3
2,4,2,1,2,2,2,2,1,2,2,2,1,1,3,2,2,1,2,2,3,1,3,3,4,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,4,2,2,2,4,4,4,2,2,2,2,2,4,4,2,1,4,1,1,1,1,2,5,2,4,4,4,4,4,2,47,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,7,5,2,3,1
2,4,2,1,2,2,2,2,1,2,2,2,1,3,3,3,4,2,2,2,3,2,4,4,4,5,5,2,3,3,3,2,3,2,3,4,2,4,3,2,1,3,2,3,3,4,2,2,4,1,4,2,3,2,2,2,3,2,1,1,2,2,2,2,2,3,99,4,4,4,4,4,4,2,42,6,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,8,2,1,99,3
2,2,2,2,2,2,2,2,1,1,2,1,2,3,3,3,4,2,2,2,3,2,3,3,2,5,5,3,3,3,4,4,4,4,4,4,3,4,4,4,3,3,2,2,2,2,1,2,3,3,3,3,2,1,1,1,1,1,1,1,1,1,2,1,1,4,99,1,2,2,1,1,1,2,66,2,2,1,2,2,1,2,2,2,2,2,2,2,2,1,2,1,2,2,2,1,4,2,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,2,3,3,4,2,2,2,2,2,4,4,2,4,5,3,4,4,4,4,4,4,3,5,3,4,3,4,3,3,2,3,2,2,2,2,3,1,3,2,4,2,3,2,2,3,2,2,4,2,4,3,3,4,99,4,4,4,4,4,2,1,66,2,1,1,2,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,2,1,99,2
4,9,2,2,1,2,2,2,2,99,99,99,99,1,4,2,2,2,3,2,4,2,4,1,1,5,5,3,2,3,5,3,5,5,5,5,3,5,5,5,5,5,1,4,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,5,99,99,99,99,99,99,1,47,4,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,4,2,20,1
1,4,2,1,2,2,2,2,1,2,2,2,1,3,3,4,5,3,3,3,3,2,3,4,3,5,5,5,5,3,5,5,5,5,5,5,5,5,5,3,5,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,2,2,1,1,1,1,1,1,2,47,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,6,3,1,99,1
1,2,2,1,2,2,2,2,2,99,99,99,99,2,3,2,4,2,2,2,2,2,3,3,2,5,5,2,2,3,2,2,3,2,5,5,2,5,5,4,5,4,5,5,2,2,2,2,2,2,2,2,2,1,2,1,4,1,1,2,2,2,2,2,2,3,99,1,1,1,1,1,1,1,67,6,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,5,2,2,3,99
1,5,2,1,1,2,2,2,2,99,99,99,99,2,3,2,4,2,3,2,3,2,1,1,4,5,3,2,2,1,3,3,2,2,3,2,2,4,3,2,3,2,2,2,3,2,4,1,2,99,3,2,2,3,2,2,3,2,4,2,2,3,2,3,4,99,99,2,2,3,3,3,2,2,18,99,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,1,1,99,1
1,5,2,1,1,2,2,2,2,99,99,99,99,1,2,3,5,2,2,2,2,3,1,5,2,5,5,3,2,1,5,5,2,2,2,3,1,2,2,1,2,99,4,2,1,3,1,4,1,4,5,1,2,3,2,3,1,1,2,2,3,1,2,1,3,2,99,5,5,5,5,5,5,2,18,2,3,99,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,2,1,1,99,1
1,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,3,2,1,1,2,2,3,3,3,5,5,2,2,2,2,2,2,2,2,2,2,3,2,3,2,2,2,4,4,4,4,4,4,4,4,4,4,4,4,2,2,3,3,4,4,4,3,5,5,2,4,4,5,5,5,5,5,1,39,5,4,1,1,2,1,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,3,2,2,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,2,3,3,4,1,2,2,3,3,3,3,5,5,3,1,2,1,3,2,3,4,3,4,2,5,4,4,3,3,2,3,3,2,1,2,2,1,2,3,1,1,1,1,1,1,1,1,2,1,2,1,1,2,1,3,4,2,3,4,4,1,67,2,2,1,1,2,1,2,2,2,2,2,2,1,2,2,1,1,2,2,2,2,3,3,1,99,2
2,3,2,2,1,2,2,2,2,99,99,99,99,2,2,99,99,2,2,2,2,1,4,4,4,4,5,1,3,3,2,2,5,5,3,3,2,4,3,3,3,3,3,3,3,2,1,1,2,2,1,2,1,1,1,1,1,1,1,2,2,1,1,1,1,4,99,1,1,1,2,2,1,2,99,2,99,1,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,7,3,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,2,3,4,4,3,3,3,3,3,5,5,4,5,1,2,2,2,2,2,3,3,4,4,2,4,2,3,3,2,3,3,4,3,4,3,3,3,3,4,4,3,3,2,2,2,2,2,3,3,3,2,2,3,99,2,4,3,3,4,4,1,66,5,2,1,1,1,2,2,2,2,2,2,2,2,2,1,2,1,2,2,2,1,7,4,1,99,3
2,3,2,2,1,2,2,2,2,99,99,99,99,3,2,3,4,2,2,2,3,2,5,3,5,5,2,2,3,3,5,3,3,2,3,5,2,4,3,3,2,2,2,3,3,2,3,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,5,5,2,3,2,5,1,20,4,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,7,5,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,2,2,2,2,3,2,3,4,4,2,5,1,2,2,3,2,5,5,2,5,3,4,4,3,2,2,2,2,2,2,3,2,3,2,2,3,5,4,4,4,4,4,4,4,2,1,3,4,4,4,99,4,2,99,3,2,2,1,76,5,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,6,4,2,3,1
2,1,1,2,2,2,2,2,2,99,99,99,99,1,3,1,1,3,3,3,3,2,4,4,4,5,5,1,1,1,3,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,3,1,1,1,1,1,1,1,2,2,2,2,2,2,1,99,1,1,1,1,1,1,1,54,2,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,10,9,2,20,1
2,3,2,1,2,2,2,2,1,1,1,2,2,2,4,2,5,1,2,2,3,1,4,3,3,4,5,1,4,5,4,5,4,4,4,5,4,5,5,4,3,3,1,1,1,1,1,1,1,1,4,1,1,1,2,1,2,1,1,1,1,1,2,1,1,3,99,1,1,1,2,4,4,2,35,5,5,1,2,2,1,2,2,2,2,2,2,2,1,2,1,1,2,2,2,1,12,11,1,99,99
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,4,2,2,2,3,1,4,4,1,5,5,1,1,1,1,1,2,2,1,5,1,2,2,4,4,4,99,99,4,4,4,4,4,4,4,4,2,1,1,1,1,2,3,2,3,3,3,2,2,2,2,2,2,99,2,2,1,99,61,2,2,1,2,1,2,2,2,2,2,2,2,1,2,1,1,1,2,2,2,1,14,7,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,3,3,1,1,1,1,1,4,4,5,5,5,1,2,3,3,2,4,4,3,5,3,4,3,4,4,4,3,2,2,2,2,2,2,2,3,2,3,2,3,2,3,1,1,2,3,2,2,2,2,4,99,2,3,1,2,3,4,2,64,1,1,1,1,2,2,2,2,2,2,2,1,2,1,2,2,2,2,2,2,2,14,2,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,3,2,2,2,3,3,2,4,1,4,4,5,1,2,2,3,2,2,2,2,3,2,3,2,2,2,2,2,4,4,3,2,3,4,2,2,2,2,2,3,4,4,4,3,4,2,2,2,4,4,2,3,2,2,2,2,2,2,1,56,4,99,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,8,4,2,2,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,2,3,2,2,2,3,2,4,4,3,5,5,3,4,3,4,3,3,4,3,4,3,4,3,5,3,3,2,3,2,2,2,3,2,4,2,2,2,2,1,1,2,2,1,2,2,3,2,2,2,3,99,2,2,3,2,4,2,1,63,2,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,5,3,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,1,1,1,1,1,2,3,2,5,5,4,5,5,4,4,4,4,5,5,5,5,5,2,5,5,2,3,3,2,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,99,99,99,99,99,99,99,2,51,2,5,1,2,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,7,3,2,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,5,3,4,5,3,2,4,4,3,5,5,5,5,5,3,2,3,5,3,5,5,5,5,3,5,5,2,2,4,1,2,2,1,1,2,2,1,1,1,3,3,3,3,2,2,2,2,2,2,2,2,2,2,4,2,2,4,4,4,4,2,43,6,5,1,2,1,2,2,2,2,2,2,2,2,2,2,1,1,2,2,2,2,4,3,1,99,1
2,7,2,1,1,2,2,2,1,2,1,2,2,2,3,3,4,2,2,2,2,2,4,4,4,5,5,2,2,2,3,3,3,2,2,3,2,2,2,2,2,2,2,2,4,4,3,4,3,2,2,2,4,4,4,4,2,4,4,2,2,2,2,4,2,2,4,2,3,4,4,2,2,2,23,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,7,2,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,2,1,1,2,3,2,5,5,4,5,5,1,2,2,4,2,4,4,4,5,3,4,3,5,4,3,2,2,1,2,1,2,2,1,2,1,2,1,4,2,4,2,4,2,4,2,4,4,4,3,99,2,2,1,4,4,2,1,54,6,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,3,3,2,3,1
1,2,2,2,1,2,2,2,2,99,99,99,99,2,2,2,2,2,2,2,2,2,3,3,2,3,5,3,2,2,3,2,3,3,3,3,3,4,4,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,2,2,2,1,2,1,2,2,2,2,5,2,3,2,2,2,2,2,41,5,5,1,1,2,1,2,2,2,2,2,2,2,1,1,2,1,2,2,2,2,3,1,1,99,2
1,2,2,1,2,2,2,2,2,99,99,99,99,2,2,4,4,3,3,3,3,3,4,4,5,5,1,2,2,2,3,3,2,2,2,4,2,4,3,4,2,3,2,4,4,3,2,2,2,1,2,3,2,1,2,2,2,1,1,1,2,2,2,2,1,2,1,1,1,1,1,1,1,2,45,4,99,1,2,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,4,1,1,99,2
1,2,2,1,2,2,2,2,2,99,99,99,99,1,2,3,2,1,1,1,1,1,4,3,2,4,5,1,1,1,2,2,2,2,1,3,1,2,2,2,1,1,4,2,2,2,2,2,2,2,2,2,2,2,2,3,1,2,2,2,4,2,4,4,4,2,2,4,4,4,4,4,5,1,56,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,2,2,1,2,3,1
4,2,2,1,2,2,2,2,2,99,99,99,99,2,3,3,3,2,2,2,3,2,4,1,4,5,1,1,2,2,2,2,3,3,3,4,2,4,3,4,2,2,2,2,2,4,1,1,3,5,1,3,4,1,1,1,4,4,1,1,3,3,1,99,1,3,5,5,5,5,5,5,5,2,57,2,99,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,2,1,99,1
4,2,2,1,2,2,2,2,2,99,99,99,99,1,99,99,99,4,99,99,99,2,4,4,3,5,5,2,3,2,3,2,3,3,3,4,2,3,2,3,2,3,3,1,2,99,99,2,2,99,99,1,1,1,1,1,1,1,1,1,3,1,3,1,1,2,1,4,4,3,4,4,5,2,50,2,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,10,5,2,99,3
4,4,2,1,2,1,2,1,2,99,99,99,99,2,2,3,4,1,2,3,3,2,5,4,2,5,5,2,2,2,2,4,4,4,3,3,3,3,3,1,4,4,3,2,2,2,2,2,2,2,3,2,4,3,2,2,2,1,1,3,4,2,4,3,3,2,4,4,4,2,4,4,4,2,60,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,8,7,2,1,3
4,6,2,1,2,1,2,2,2,99,99,99,99,2,2,4,4,2,2,2,3,1,2,2,2,2,99,2,2,2,1,3,5,5,4,5,3,5,4,5,3,3,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,4,99,1,1,1,1,1,1,2,99,4,3,1,2,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,1,7,5,2,2,3
4,2,2,1,2,2,2,2,2,99,99,99,99,2,3,3,3,3,3,3,3,3,3,3,3,4,99,2,3,3,3,4,3,3,3,5,2,5,5,3,2,3,2,2,2,2,2,2,2,2,2,2,4,2,3,3,3,3,3,1,1,1,1,1,1,2,1,2,4,99,3,4,2,2,49,2,3,1,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,0,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,4,3,3,5,2,2,3,3,2,4,4,3,4,99,2,2,2,2,3,4,5,3,5,3,5,5,3,3,4,2,3,1,1,1,2,1,1,2,1,2,1,1,1,1,1,1,2,2,2,2,2,2,2,1,99,99,99,99,99,99,1,70,99,99,1,2,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,1,16,4,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,4,4,4,2,2,2,2,2,3,2,2,5,4,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,4,3,3,3,4,4,2,4,4,2,5,5,5,4,4,4,2,3,3,3,4,4,4,4,99,4,4,4,5,5,5,1,59,5,1,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,2,2,1,99,2
2,2,2,2,1,2,2,1,2,99,99,99,99,1,3,3,99,1,2,1,2,2,4,3,5,4,5,1,3,2,2,2,4,4,2,4,2,2,2,5,4,3,2,1,1,1,4,3,3,3,2,2,5,5,5,5,5,5,5,2,4,4,4,4,4,4,99,4,2,3,4,4,1,2,74,5,1,1,2,2,1,2,2,2,2,2,2,1,1,2,2,2,2,2,2,2,4,3,2,4,2
2,2,2,1,2,2,2,2,2,99,99,99,99,3,3,1,1,1,1,1,2,1,1,1,1,5,5,1,1,3,4,1,2,1,1,1,1,1,1,3,3,4,4,3,4,3,5,5,1,1,1,3,5,5,5,5,4,1,1,4,5,5,4,5,5,5,99,5,2,1,5,5,1,99,99,99,99,1,2,2,1,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,1,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,1,2,4,1,1,1,1,1,4,4,4,4,5,1,3,2,2,1,2,2,2,4,1,2,2,2,2,2,1,2,2,4,3,2,3,3,3,5,4,3,2,2,2,3,1,1,2,4,3,1,1,3,99,4,4,99,4,4,4,2,54,99,99,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,7,5,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,4,2,2,2,2,2,3,3,2,4,4,2,2,2,2,2,2,2,2,3,2,3,3,4,2,2,2,3,2,2,2,4,2,4,4,2,2,1,1,1,2,2,1,2,99,1,3,3,3,4,99,4,2,3,3,4,4,2,56,2,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,4,3,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,2,4,2,2,5,3,2,4,4,5,5,5,1,1,2,3,2,2,2,2,3,2,4,2,2,2,2,5,3,2,4,3,4,2,1,3,2,2,2,2,2,2,3,3,1,4,2,4,4,4,3,99,2,4,4,2,4,4,99,99,7,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,3,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,5,3,5,3,2,2,2,2,5,5,5,5,5,3,4,2,4,2,4,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,5,2,3,3,1,1,1,1,1,1,1,1,1,1,2,1,1,2,1,2,3,3,3,5,1,99,99,1,1,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,7,4,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,99,99,99,1,2,2,2,2,4,2,2,4,5,2,3,3,3,3,3,3,3,3,3,3,3,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,3,2,2,2,2,1,1,2,2,2,2,3,3,3,3,3,3,2,72,2,2,1,1,1,2,2,2,2,2,2,2,1,2,1,2,2,2,2,2,1,5,2,2,4,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,3,2,4,2,2,2,2,2,4,4,4,5,5,2,2,2,2,2,3,4,2,5,2,4,4,5,2,3,2,2,2,4,2,1,2,2,2,1,1,1,1,1,1,1,1,2,1,2,2,2,2,2,2,2,4,4,2,2,2,1,50,2,4,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,1,5,3,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,2,4,3,4,2,2,2,3,2,2,3,4,5,5,2,3,3,5,5,3,5,5,5,5,5,5,5,3,3,2,2,3,3,1,1,1,3,3,2,2,2,2,2,2,3,1,1,2,1,1,1,1,4,99,1,2,2,3,1,1,2,62,99,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,8,4,2,1,3
1,3,2,1,2,1,2,2,2,99,99,99,99,1,2,2,2,2,2,1,2,1,4,4,3,5,5,1,1,1,2,2,1,1,1,3,1,1,1,1,99,1,5,5,4,5,5,2,5,5,5,5,5,5,5,3,5,5,5,4,5,5,5,5,4,2,4,4,5,5,5,5,5,2,37,5,5,1,1,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,3,2,1,99,1
1,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,1,2,2,2,2,2,4,4,4,4,4,2,3,2,3,4,3,3,3,3,2,3,2,3,2,2,2,2,2,2,2,2,2,2,3,2,4,4,4,4,4,4,4,3,3,3,3,3,3,2,6,1,1,2,1,1,2,1,32,6,5,1,1,1,2,2,1,2,2,2,2,1,2,2,2,1,2,2,2,1,7,7,2,1,1
1,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,1,2,2,2,2,2,2,2,2,3,5,2,2,2,3,1,2,2,1,3,1,2,2,4,2,2,1,2,2,2,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,4,99,2,2,99,3,2,2,2,64,6,2,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,4,4,2,8,2
1,17,2,2,2,1,2,2,2,99,99,99,99,1,3,3,4,3,3,3,3,3,4,4,4,4,4,2,1,1,2,2,5,5,4,5,3,5,5,3,4,4,4,1,1,1,1,1,1,2,1,1,4,4,5,3,4,5,4,5,1,2,1,3,3,2,3,3,4,2,4,4,5,1,47,5,4,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,3,1,1,99,2
99,13,2,2,2,1,2,2,1,8,2,1,1,2,2,4,5,2,3,3,3,2,4,4,5,4,1,1,2,3,1,3,3,3,5,5,2,4,3,3,3,2,1,2,2,2,2,2,2,2,2,2,2,1,1,1,2,2,1,3,3,4,3,3,2,2,1,2,2,2,2,2,3,2,15,2,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,1,5,5,2,1,1
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,4,2,2,2,2,2,2,4,4,4,4,5,2,2,2,2,2,2,3,2,5,1,5,2,5,2,3,2,4,2,3,4,1,4,2,2,4,3,1,2,3,4,4,1,2,2,2,1,3,1,4,99,4,5,4,4,5,4,2,99,5,99,1,2,2,1,2,2,2,2,2,2,2,2,1,2,1,2,2,2,1,4,2,2,2,2
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,3,4,2,2,2,2,2,3,3,2,3,5,2,2,3,4,3,3,3,3,3,2,3,3,3,2,2,2,4,2,2,3,3,2,3,3,3,3,3,3,2,3,3,2,3,3,3,3,3,3,4,99,2,3,3,3,3,3,2,54,2,3,1,2,1,2,2,2,2,2,2,2,1,2,1,1,1,1,2,2,1,7,6,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,4,4,2,2,2,4,2,4,4,5,5,5,2,4,4,4,2,3,3,3,4,2,4,3,4,3,3,2,2,2,2,2,2,2,2,2,1,2,2,2,2,3,2,1,1,1,1,1,1,1,3,99,99,99,99,99,99,99,1,66,1,1,1,2,1,2,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,14,6,1,99,3
2,1,1,2,2,2,2,2,2,99,99,99,99,1,2,3,1,2,2,2,2,2,4,4,4,4,5,2,2,2,2,2,3,2,2,4,2,3,2,2,2,2,4,2,2,2,2,2,2,2,3,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,99,2,4,1,4,4,2,1,58,5,4,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,1,1,2,2,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,2,5,1,2,2,3,2,4,4,4,5,1,2,2,2,4,2,5,2,3,5,2,4,4,3,2,5,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,3,2,2,2,1,1,2,3,1,1,4,2,2,1,2,99,6,5,1,1,2,1,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,5,2,1,99,2
2,99,2,1,2,2,2,2,2,99,99,99,99,1,1,2,3,2,2,2,2,1,4,2,5,5,5,1,3,3,3,1,2,2,2,5,2,3,2,1,1,1,1,99,99,99,1,2,3,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,3,99,4,5,99,3,4,4,2,75,5,1,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,1,7,5,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,4,2,2,2,2,2,4,3,4,5,5,3,3,3,4,3,4,4,3,4,3,4,4,4,3,3,2,2,2,2,2,2,3,2,3,2,3,1,1,1,2,2,2,2,2,3,2,2,2,4,99,3,4,2,4,4,4,1,64,5,2,1,2,2,1,2,2,2,2,2,2,2,2,1,2,1,2,2,2,2,3,2,2,2,2
2,4,2,1,2,2,2,2,1,2,1,1,2,2,2,2,3,2,2,2,2,2,2,2,1,3,1,2,2,2,3,2,2,2,2,3,2,3,2,2,3,2,3,4,3,2,4,3,2,3,3,2,2,2,2,2,2,2,1,3,4,4,3,4,4,2,4,2,4,4,2,4,4,1,42,2,4,1,2,2,1,2,2,2,2,2,2,2,2,2,2,1,1,2,2,2,2,1,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,1,3,3,1,1,1,1,1,5,4,5,5,5,1,3,2,3,2,2,3,2,3,2,3,3,2,2,3,2,4,4,3,4,3,4,2,4,4,99,1,1,1,3,1,1,3,4,4,4,4,3,4,99,5,5,5,5,4,5,1,68,1,5,1,1,2,1,2,2,2,2,2,2,2,2,2,1,1,2,2,2,2,2,2,1,99,2
2,99,2,1,2,2,2,2,2,99,99,99,99,1,2,2,4,2,2,1,2,1,4,4,4,5,5,1,3,3,2,3,5,3,5,5,5,5,5,5,5,5,5,2,3,3,2,99,3,2,2,3,99,99,99,99,99,99,99,2,2,2,2,2,2,1,99,1,1,99,99,99,1,1,66,3,99,1,1,2,1,2,2,2,2,2,2,2,1,2,1,1,2,2,2,1,4,4,1,99,2
2,99,2,1,2,2,2,2,2,99,99,99,99,1,3,1,1,4,2,2,2,1,4,4,4,4,5,2,3,3,3,2,3,4,2,3,3,4,4,4,4,4,3,3,3,2,4,4,3,3,4,4,4,4,3,3,3,3,3,4,3,3,4,4,4,4,99,5,5,5,5,5,5,2,61,2,2,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,5,4,2,99,2
2,3,2,1,2,2,2,2,1,1,2,1,2,2,2,2,3,2,2,2,99,1,2,2,1,1,5,1,2,1,2,1,1,2,1,3,2,3,2,4,1,2,2,4,4,3,99,2,3,4,3,2,3,2,3,3,3,3,2,2,4,3,4,4,4,2,4,3,3,4,4,4,4,1,64,4,2,1,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,4,1,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,99,99,99,2,2,2,1,1,5,5,5,5,5,2,3,3,4,4,3,4,3,4,3,4,4,2,4,2,1,2,2,2,1,1,4,2,3,3,2,2,1,1,1,2,1,4,4,3,4,4,4,3,99,4,4,4,4,4,4,1,48,2,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,10,9,2,5,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,3,1,1,1,1,1,2,2,2,2,5,1,2,2,3,2,2,3,2,5,2,3,2,4,2,2,2,2,2,2,2,2,3,2,2,2,2,2,2,1,1,1,1,1,2,1,2,1,1,4,99,99,3,99,3,4,1,2,71,5,1,1,2,2,1,2,2,2,2,2,2,2,1,1,2,1,2,2,2,2,4,1,1,99,2
3,99,2,1,2,1,2,2,2,99,99,99,99,1,3,3,3,3,3,3,3,3,2,2,2,1,4,2,1,2,3,2,3,3,2,3,2,3,3,4,2,4,2,3,3,3,4,4,5,5,5,5,2,2,1,2,3,2,1,2,2,2,2,3,3,2,4,5,5,5,5,5,5,99,53,6,4,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,4,1,99,4
3,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,1,1,1,1,1,2,5,4,4,5,5,2,3,2,3,3,3,3,3,4,2,3,3,3,2,3,3,3,3,3,3,3,3,2,3,3,3,3,2,2,2,2,3,3,3,99,99,99,99,2,3,5,5,4,5,5,2,1,60,5,4,1,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,1,14,3,2,100,4
3,2,2,1,2,2,2,2,2,99,99,99,99,1,3,3,2,2,2,2,2,2,5,5,5,4,5,2,3,2,4,3,4,3,3,3,3,4,4,3,3,3,3,4,3,3,4,3,2,2,3,2,4,2,3,3,3,3,2,2,2,2,3,2,3,2,6,4,4,3,4,4,4,1,64,4,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,3,2,2,99,4
3,4,2,1,2,1,2,2,1,2,2,2,1,1,2,3,2,3,2,2,2,2,3,3,3,3,5,1,2,2,3,2,2,1,1,1,1,1,1,1,1,2,4,4,4,4,4,4,4,4,4,4,3,2,2,1,2,3,2,3,3,2,3,3,3,3,99,3,3,3,3,3,3,2,45,2,99,1,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,4,40,2,99,4
1,2,2,1,2,1,2,2,2,99,99,99,99,1,2,1,1,1,1,2,2,2,2,2,2,4,5,2,3,3,3,3,3,3,3,4,3,4,4,4,2,3,3,2,3,2,2,2,4,2,4,3,2,2,2,2,2,2,2,2,3,3,3,3,2,2,4,2,2,2,3,2,2,2,37,5,5,1,1,2,1,2,2,2,2,2,2,1,1,2,2,2,2,2,2,2,2,2,2,10,2
1,2,2,1,2,2,2,2,2,99,99,99,99,2,2,2,3,3,3,3,4,2,5,5,5,5,4,2,2,2,2,2,2,2,2,3,2,2,2,2,1,2,4,2,3,3,4,4,3,2,4,3,2,3,3,2,2,3,2,4,4,4,4,4,4,4,99,2,3,3,4,4,5,1,37,3,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,4,2,1,99,1
2,6,2,1,2,2,2,2,1,4,2,1,1,2,3,3,2,1,1,1,1,2,1,1,1,3,1,1,2,2,3,3,3,3,1,4,4,5,4,4,2,2,2,2,1,1,2,2,2,2,2,4,2,1,1,2,2,1,1,1,2,1,2,2,1,2,3,2,2,1,2,2,2,2,49,3,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,2,1,99,1
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,2,3,2,2,3,2,2,5,2,5,3,5,2,3,2,4,2,3,3,2,4,2,3,3,3,2,3,3,2,4,2,4,4,3,4,2,2,2,2,2,2,4,1,1,2,2,2,4,4,2,3,99,2,4,4,3,4,2,1,52,4,5,1,2,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,1,4,3,1,99,2
2,1,1,2,2,2,2,2,2,99,99,99,99,1,3,2,4,2,2,2,3,1,4,5,3,5,5,2,2,2,4,2,99,99,4,5,4,5,5,5,5,5,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,2,1,1,1,1,1,2,1,5,5,5,5,5,5,1,66,6,2,1,1,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,3,1,2,2,3
2,99,2,1,1,2,2,2,2,99,99,99,99,1,2,2,2,3,2,2,2,1,3,3,2,5,5,2,3,2,3,2,3,3,3,3,2,3,3,3,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,4,2,2,3,3,3,2,2,2,4,4,4,2,4,4,4,2,31,5,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,2,2,2,2,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,2,2,1,2,2,3,2,5,4,5,5,5,2,3,3,4,4,4,3,2,5,2,4,4,4,2,2,2,2,2,3,2,4,2,2,3,2,2,1,1,1,1,2,2,4,4,4,4,4,2,2,5,4,4,4,3,4,4,1,49,2,4,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,6,4,2,5,3
2,4,2,1,2,2,2,2,1,2,2,1,2,1,3,2,3,1,2,1,1,1,2,2,4,5,5,2,2,2,4,1,2,2,2,3,2,3,2,1,1,2,1,2,1,1,2,2,5,3,5,2,5,1,1,1,4,5,1,5,5,5,5,5,5,2,4,5,5,5,5,5,5,1,46,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,8,3,2,2,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,4,3,2,2,2,2,2,4,4,4,5,5,2,3,2,2,3,3,2,2,2,2,2,2,2,2,3,4,2,3,2,4,4,4,3,3,3,3,3,3,2,2,3,2,2,4,4,4,4,4,4,99,4,4,4,4,4,4,2,55,5,4,1,1,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,3,3,1,99,2
2,4,2,1,1,2,2,2,1,2,2,1,1,3,3,2,4,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,4,5,5,5,2,1,2,4,4,2,1,4,4,3,1,1,1,1,1,1,4,1,1,4,1,1,4,99,5,5,1,5,5,5,1,63,5,99,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,14,3,1,99,3
2,1,2,1,2,2,2,2,2,99,99,99,99,1,2,2,3,1,2,2,2,2,1,1,1,1,1,1,1,1,2,1,1,2,1,3,3,3,3,2,1,2,4,5,3,3,5,4,4,4,5,5,3,3,2,3,3,3,3,4,4,4,4,4,4,2,3,5,5,5,5,5,5,2,53,6,5,1,1,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,3,2,1,99,2
2,6,2,2,2,1,2,1,2,99,99,99,99,2,3,2,5,2,2,2,3,2,2,5,5,5,5,2,2,2,3,2,2,2,2,3,2,4,3,4,2,2,3,3,3,4,4,2,4,4,2,2,3,1,1,1,3,3,3,2,3,3,3,3,2,2,4,2,3,5,5,5,1,1,33,5,1,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,1,2,2,1,3,3,1,99,1
2,2,2,1,2,2,2,2,2,99,99,99,99,3,3,99,99,2,2,2,2,2,2,2,3,1,2,1,1,1,2,2,2,2,1,2,1,2,3,1,1,2,2,2,3,1,3,99,3,3,4,3,1,1,2,99,1,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,66,3,5,1,2,2,1,2,2,2,2,2,2,2,2,1,1,1,2,2,2,1,4,3,2,99,2
4,2,2,2,2,1,2,2,2,99,99,99,99,2,2,2,2,3,3,3,1,2,5,5,5,5,5,5,5,2,5,1,2,2,99,99,99,99,99,4,1,1,1,2,2,2,4,3,4,1,2,2,2,1,1,1,1,2,1,3,3,3,3,3,3,2,1,4,4,4,4,4,4,1,37,2,1,1,1,2,1,2,2,2,2,2,2,2,2,1,2,1,2,2,2,2,3,2,1,99,2
2,4,2,1,2,1,2,2,2,99,99,99,99,1,1,2,2,1,2,2,2,1,1,1,1,4,99,1,1,2,2,2,4,4,3,4,3,4,4,3,3,3,1,2,2,2,3,4,3,4,4,4,2,1,2,2,2,1,1,2,3,3,2,2,2,4,99,4,4,99,4,4,4,2,62,4,3,1,2,2,1,2,2,2,2,2,2,2,2,1,2,1,2,2,2,2,3,3,2,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,3,5,4,2,2,3,2,2,4,5,5,2,1,1,3,2,1,2,4,1,3,2,3,2,2,1,2,2,4,5,5,3,2,4,3,2,3,2,1,2,2,5,2,1,5,3,4,3,3,3,2,3,5,5,5,5,5,5,2,52,3,4,1,1,2,1,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,5,3,1,99,2
3,99,2,2,2,2,2,2,1,1,2,2,1,1,3,4,1,3,3,3,3,2,5,5,2,5,5,2,5,5,5,5,5,5,5,5,3,5,5,5,5,5,5,3,4,4,1,1,1,1,5,1,2,1,1,1,2,1,1,1,1,1,1,1,1,2,1,4,4,4,5,3,5,2,57,2,99,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,4,2,50,4
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,3,4,2,2,3,3,2,2,4,4,5,5,3,4,4,4,4,5,5,99,5,4,5,5,5,5,5,4,4,2,2,2,1,1,1,2,1,2,1,1,1,1,1,1,3,2,3,3,2,2,4,99,2,2,3,1,2,1,1,71,5,2,1,2,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,5,4,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,1,1,3,1,1,1,1,1,4,4,1,2,4,1,1,2,2,1,1,2,2,3,1,2,2,1,1,2,3,2,3,2,4,4,3,4,4,4,4,2,3,2,4,2,2,2,3,2,3,4,4,4,99,5,5,5,5,5,5,2,52,2,2,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,2,8,1,1,99,3
2,4,2,1,2,2,2,2,1,2,2,1,2,1,3,3,2,2,2,2,2,2,4,4,5,5,5,2,4,2,4,3,4,4,5,5,5,5,5,1,3,4,4,2,2,1,1,2,2,1,2,2,4,4,4,2,4,4,2,5,5,4,4,5,5,3,99,2,4,4,5,5,5,1,43,6,5,1,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,6,4,2,3,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,3,4,5,2,2,3,2,2,4,4,4,5,5,2,4,3,2,3,3,3,3,5,2,4,4,2,2,4,2,4,3,2,2,2,2,1,5,2,3,1,2,3,3,3,2,3,4,2,4,3,3,4,99,1,1,1,1,1,1,2,56,5,3,1,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,5,1,1,99,2
2,99,2,1,2,1,2,2,1,2,2,1,2,2,2,2,2,1,1,1,2,2,3,3,2,3,5,3,4,4,5,4,5,5,5,5,5,5,5,2,4,4,4,1,1,1,1,1,1,1,1,1,4,2,3,2,2,3,2,2,2,1,2,2,2,2,3,4,4,4,4,4,3,2,39,5,5,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,4,4,1,99,2
2,99,2,1,2,2,2,2,2,99,99,99,99,2,2,3,2,2,2,2,2,2,5,4,5,5,5,99,5,5,5,3,5,5,3,4,3,5,5,5,5,5,3,2,1,2,2,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,2,1,1,4,99,2,2,2,4,2,1,1,55,4,3,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,10,6,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,2,5,3,3,3,3,2,3,3,5,5,5,3,4,2,4,4,4,4,4,4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,2,2,2,2,1,1,1,1,1,2,3,3,3,3,3,4,99,4,4,4,4,4,4,2,62,2,2,1,2,2,1,2,2,2,2,2,2,2,1,2,1,1,2,2,2,1,2,2,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,2,3,3,2,2,2,3,3,2,3,4,4,5,3,2,3,2,3,3,2,2,2,3,2,4,3,2,1,1,3,2,2,1,4,3,2,3,2,3,2,3,2,3,4,3,4,3,2,3,2,4,2,2,2,4,4,4,4,4,4,2,31,6,5,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,1,2,2,1
2,99,2,1,2,2,2,2,1,2,2,1,2,2,3,4,4,2,2,2,3,2,5,5,5,5,5,2,3,3,3,2,3,2,2,3,2,4,3,2,2,2,2,2,2,2,2,2,3,2,2,1,1,1,1,1,1,1,1,2,4,2,2,2,2,2,2,4,4,4,4,4,4,2,42,5,5,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,2,2,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,5,5,2,2,2,3,2,5,3,5,5,5,5,5,3,4,3,5,5,4,4,4,5,4,3,4,4,2,3,3,1,3,3,3,3,3,3,1,1,1,1,1,1,1,2,2,2,2,2,2,3,99,1,5,5,1,2,2,1,56,4,4,1,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,4,2,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,3,2,2,2,3,3,5,4,4,5,5,1,1,2,3,2,4,2,2,3,2,3,3,4,3,4,3,2,2,2,3,3,2,1,3,2,3,3,2,2,3,3,3,3,4,4,3,3,3,2,1,4,4,5,4,4,4,2,66,5,3,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,1,6,1,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,2,2,2,2,2,3,2,5,5,5,5,5,2,2,2,4,1,2,2,2,2,2,4,2,2,2,2,3,3,2,2,2,1,3,3,2,2,2,2,2,1,1,2,2,2,3,3,3,3,3,4,99,5,5,5,5,2,5,1,67,3,3,1,2,1,2,2,2,2,2,2,2,1,2,1,1,1,2,2,2,2,8,3,2,2,3
2,2,2,1,2,2,2,2,2,99,99,99,99,2,3,3,3,2,2,2,3,2,4,4,5,5,5,2,3,2,2,3,4,4,2,4,2,4,4,4,4,4,2,4,3,3,3,3,4,3,3,2,2,1,1,1,1,1,1,2,2,2,2,2,2,3,99,5,5,5,5,5,5,1,64,4,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,2,1,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,4,2,4,1,1,1,1,1,5,5,4,5,5,1,3,2,2,2,4,4,4,4,4,4,4,4,4,4,3,4,3,1,2,4,4,2,3,2,2,2,2,2,1,2,2,5,4,4,4,4,4,4,99,5,5,5,5,5,2,1,80,1,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,1,6,5,2,9,3
2,3,2,2,1,2,2,2,2,99,99,99,99,2,3,4,5,4,3,3,3,3,2,2,2,5,5,3,4,4,4,5,5,2,2,4,3,3,3,2,3,4,4,2,2,2,2,2,3,1,2,2,3,2,3,2,2,4,2,4,99,99,99,99,99,2,2,2,4,2,4,4,4,2,34,5,5,1,1,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,1,99,1
2,4,2,1,1,2,2,2,2,99,99,99,99,2,2,3,5,2,2,2,2,2,1,5,3,5,5,1,1,1,1,1,1,3,2,3,1,2,2,3,1,2,2,4,4,2,2,2,2,2,4,4,4,4,4,4,4,4,3,2,4,3,4,3,2,2,2,4,4,4,4,4,4,1,20,3,5,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,5,4,1,99,2
2,4,2,1,1,2,2,2,2,99,99,99,99,2,2,2,4,2,2,2,2,2,4,4,4,5,5,2,1,1,3,2,1,3,2,2,1,3,3,2,1,1,3,2,2,4,4,5,4,4,2,3,2,2,2,3,3,2,2,2,2,4,3,3,3,2,2,4,4,4,4,4,4,2,20,5,5,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,5,4,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,2,2,2,2,2,2,2,2,2,4,4,4,4,4,2,2,2,3,3,4,4,4,4,3,4,4,4,4,4,99,4,4,4,2,2,2,2,3,3,2,2,2,2,2,2,2,99,99,99,99,99,99,2,1,2,2,2,2,99,4,1,64,5,5,1,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,1,2,5,2
2,99,2,1,2,2,2,2,2,99,99,99,99,1,2,2,3,2,2,2,3,2,5,2,5,5,5,4,4,4,4,2,5,4,3,4,2,3,4,4,2,3,2,2,3,3,2,3,4,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,99,99,4,4,5,5,4,5,1,70,3,99,1,1,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,4,1,99,3
1,2,2,2,2,2,2,2,1,1,2,1,2,1,3,4,4,3,3,3,3,3,4,4,5,5,5,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,2,4,3,3,3,3,2,3,2,1,1,4,1,1,3,2,3,3,3,3,4,4,3,99,2,3,2,3,3,4,99,99,99,99,99,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,99,1,1,99,2
1,2,2,1,2,2,2,2,2,99,99,99,99,1,1,1,1,1,1,2,2,1,1,5,5,5,5,1,2,2,4,2,2,2,2,4,2,3,3,2,2,2,2,4,2,2,2,2,2,2,2,2,4,2,2,2,4,3,1,1,1,3,2,2,1,4,99,4,2,1,4,4,2,1,70,4,1,1,2,2,1,2,2,2,2,2,2,2,1,1,2,1,2,2,2,2,7,6,2,6,2
1,2,2,1,2,2,2,2,2,99,99,99,99,1,2,99,2,2,2,2,2,2,1,2,3,4,1,1,3,2,4,1,2,2,2,3,2,3,2,1,1,1,4,3,3,2,3,3,3,3,2,4,3,4,4,4,4,4,3,3,3,3,3,3,3,2,4,3,3,2,4,4,4,1,31,4,4,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,1,2,2,2,7,7,2,3,2
1,99,2,1,2,2,2,2,1,1,2,2,1,1,3,2,2,2,2,2,2,2,5,5,5,5,5,3,3,3,3,3,2,3,2,3,2,3,3,2,2,2,2,3,3,2,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,3,3,3,2,3,4,4,2,4,4,2,99,99,2,2,1,1,1,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,3,2,2,3,1
2,2,2,1,2,2,2,2,2,99,99,99,99,2,99,99,99,3,3,3,4,2,5,5,5,5,5,2,3,2,3,2,3,3,3,3,3,4,4,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,3,99,4,4,4,4,4,4,2,55,5,3,1,2,2,1,2,2,2,2,2,2,2,2,1,2,1,1,2,2,1,4,2,1,99,2
2,99,2,2,1,2,2,2,1,1,1,2,2,1,2,2,99,2,2,3,2,2,4,4,3,4,5,2,2,2,2,2,2,2,2,3,2,3,4,2,2,3,2,4,3,3,4,3,4,4,3,3,2,3,3,3,4,2,3,2,3,3,4,3,3,2,1,2,5,5,3,3,2,1,53,5,5,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,4,4,2,99,3
2,2,2,1,2,2,2,2,2,99,99,99,99,1,3,3,3,1,1,2,2,2,3,3,5,5,5,2,2,2,2,4,2,2,2,3,2,3,2,3,2,2,2,2,2,3,4,3,4,4,4,4,2,2,2,4,4,3,2,4,4,3,4,4,4,2,1,4,4,4,5,5,5,1,55,4,5,1,2,2,1,2,2,2,2,2,2,2,2,2,1,1,2,2,2,1,3,2,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,4,5,2,2,2,2,2,4,4,2,5,5,2,3,3,2,3,3,3,3,4,3,3,3,2,3,3,3,2,2,2,3,2,2,2,3,1,3,3,3,3,4,4,4,2,4,3,2,3,3,2,2,5,5,4,4,4,5,2,58,5,3,1,1,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,3,2,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,1,2,2,2,2,2,2,2,2,4,4,5,5,5,2,2,2,3,2,3,2,2,3,2,3,3,2,2,2,2,2,2,3,1,2,3,2,2,3,2,2,3,2,4,2,2,1,2,1,1,1,3,2,1,4,4,4,3,4,4,1,53,2,4,1,1,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,1,1,99,2
2,2,2,1,2,2,2,2,2,99,99,99,99,2,3,4,4,2,2,2,2,2,5,5,5,5,5,2,2,2,4,2,4,4,5,5,5,5,5,5,5,5,4,99,99,99,99,99,99,99,99,99,2,2,2,2,2,2,2,2,3,3,3,3,3,4,99,4,2,4,4,4,2,1,62,2,1,1,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,2,1,4,3,1,99,2