const main[]={111111111+111111111+11111111+11111111+1111111+1111111+1111111+1111111+1111111+11111+11111+11111+11111+11111+11111+11111+11111+111+11+11+11+11+11+11+1+1,+1111111111+11111111+11111111+11111111+11111111+11111111+11111111+11111111+11111111+1111111+1111111+1111111+1111111+1111111+1111111+1111111+111111+11111+11111+11111+11111+11111+11111+1111+1111+1111+111+111+111+111+111+111,+1111111111+111111111+111111111+111111111+111111111+111111111+111111111+11111111+11111111+11111111+11111111+11111111+11111111+11111111+11111111+1111111+1111111+111111+111111+111111+111111+11111+11111+11111+1111+1111+1111+1111+1111+1111+1111+1111+111+111+111+111+111+111+111+111+111+11+11+11+11+11+1+1+1+1+1+1+1,+1111111111+111111111+111111111+111111111+111111111+111111111+111111111+11111111+11111111+11111111+11111111+11111111+11111111+11111111+11111111+1111111+111111+11111+11111+11111+11111+11111+11111+11111+11111+1111+1111+111+111+111+111+111+111+111+11+11+11+11+11+11+1+1+1+1,+111111111+111111111+111111111+111111111+111111111+1111111+1111111+1111111+1111111+111111+111111+1111+1111+1111+1111+1111+1111+111+111+111+111+111+11+11+11+11+1+1+1+1,+111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+11111111+11111111+11111111+11111111+11111111+11111111+11111111+1111111+1111111+1111111+1111111+1111111+1111111+1111111+111111+111111+111111+111111+111111+111111+111111+1111+1111+1111+111+111+111+111+111+11+11+11+11+11+11+1+1+1+1+1+1,+111111111+111111111+11111111+11111111+11111111+11111111+11111111+11111111+1111111+1111111+1111111+1111111+111111+111111+111111+111111+11111+11111+11111+11111+11111+11111+11111+11111+111+111+111+111+111+111+11+11+11+11+11+11+11+1,+1111111111+111111111+111111111+111111111+11111111+11111111+11111111+11111111+1111111+1111111+1111111+111111+111111+111111+111111+111111+111111+111111+111111+11111+11111+11111+11111+11111+1111+1111+1111+1111+1111+1+1+1+1+1,+1111111111+111111111+111111111+111111111+111111111+111111111+111111111+1111111+1111111+1111111+1111111+1111111+111111+111111+111111+11111+11111+11111+11111+1111+1111+111+111+111+111+111+111+111+111+111+11+11+11+11+11+1+1+1+1+1+1+1+1+1,+1111111111+1111111111+111111111+111111111+111111111+111111111+111111111+111111111+11111111+11111111+11111111+11111111+11111111+11111111+1111111+1111111+111111+111111+111111+111111+11111+11111+1111+1111+1111+1111+1111+1111+1111+111+111+111+111+111+11+11+1+1+1+1+1,+1111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+11111111+11111111+11111111+11111111+1111111+1111111+1111111+1111111+111111+111111+111111+111111+111111+111111+111111+111111+11111+11111+11111+11111+1111+1111+1111+1111+1111+111+11+1+1+1+1+1,+1111111111+1111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+11111111+11111111+11111111+11111111+1111111+1111111+1111111+1111111+1111111+111111+111111+111111+11111+11111+11111+11111+11111+11111+11111+11111+11111+111+111+111+111+1+1+1+1+1+1+1,+1111111111+1111111111+1111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+111111111+11111111+11111111+11111111+11111111+11111111+11111111+1111111+1111111+1111111+1111111+1111111+111111+111111+111111+111111+11111+11111+1111+1111+111+111+111+111+111+111+111+111+111+11+11+11+11+11+11+1+1+1,+1111111111+111111111+111111111+111111111+1111111+1111111+1111111+111111+111111+111111+111111+111111+111111+111111+1111+1111+1111+1111+1111+1111+1111+1111+111+111+111+111+111+111+111+111+111+1+1+1+1+1+1,+111111+111111+11111+11111+11111+11111+11111+11111+11111+1111+1111+1111+1111+1111+1111+1111+1111+111+111+111+11+11+11+11+11+11+11+11+11+11,+11111111+11111111+11111111+11111111+11111111+11111111+11111111+1111111+1111111+1111111+1111111+1111111+1111111+111111+111111+111111+11111+11111+11111+11111+11111+11111+11111+11111+1111+1111+111+111+111+111+111+111+11+11+11+11+11+11+11+1+1+1,+111111111+111111111+111111111+111111111+111111111+111111111+111111111+11111111+11111111+11111111+11111111+1111111+1111111+1111111+1111111+1111111+111111+111111+111111+11111+11111+11111+11111+11111+11111+11111+11111+1111+1111+111+111+111+11+11+11+1,+111111111+111111111+11111111+11111111+1111111+1111111+1111111+1111111+1111111+1111111+111111+111111+111111+111111+111111+11111+11111+11111+11111+11111+11111+11111+11111+11111+1111+1111+111+11+11+1+1+1+1+1,+11111+11111+11111+11111+1111+1111+1111+1111+111+111+111+111+111+111+111+111+111+11+11+11+1+1+1+1+1};
Y29uc3QgbWFpbltdPXsxMTExMTExMTErMTExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTErMTErMTErMTErMTErMTErMTErMSsxLCsxMTExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTErMTExMSsxMTExKzExMSsxMTErMTExKzExMSsxMTErMTExLCsxMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTErMTExMTErMTExMTErMTExMSsxMTExKzExMTErMTExMSsxMTExKzExMTErMTExMSsxMTExKzExMSsxMTErMTExKzExMSsxMTErMTExKzExMSsxMTErMTExKzExKzExKzExKzExKzExKzErMSsxKzErMSsxKzEsKzExMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMSsxMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMSsxMTExKzExMSsxMTErMTExKzExMSsxMTErMTExKzExMSsxMSsxMSsxMSsxMSsxMSsxMSsxKzErMSsxLCsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExKzExMTExMSsxMTExKzExMTErMTExMSsxMTExKzExMTErMTExMSsxMTErMTExKzExMSsxMTErMTExKzExKzExKzExKzExKzErMSsxKzEsKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTErMTExMSsxMTExKzExMSsxMTErMTExKzExMSsxMTErMTErMTErMTErMTErMTErMTErMSsxKzErMSsxKzEsKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExKzExMSsxMTErMTExKzExMSsxMTErMTErMTErMTErMTErMTErMTErMTErMSwrMTExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTErMTExMSsxMTExKzExMTErMTExMSsxKzErMSsxKzEsKzExMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTErMTExMSsxMTErMTExKzExMSsxMTErMTExKzExMSsxMTErMTExKzExMSsxMSsxMSsxMSsxMSsxMSsxKzErMSsxKzErMSsxKzErMSwrMTExMTExMTExMSsxMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTErMTExMTErMTExMSsxMTExKzExMTErMTExMSsxMTExKzExMTErMTExMSsxMTErMTExKzExMSsxMTErMTExKzExKzExKzErMSsxKzErMSwrMTExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMSsxMTExKzExMTErMTExMSsxMTExKzExMSsxMSsxKzErMSsxKzEsKzExMTExMTExMTErMTExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExMTErMTExKzExMSsxMTErMTExKzErMSsxKzErMSsxKzEsKzExMTExMTExMTErMTExMTExMTExMSsxMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMSsxMTExMSsxMTExKzExMTErMTExKzExMSsxMTErMTExKzExMSsxMTErMTExKzExMSsxMTErMTErMTErMTErMTErMTErMTErMSsxKzEsKzExMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTErMTExMSsxMTExKzExMTErMTExMSsxMTExKzExMTErMTExMSsxMTErMTExKzExMSsxMTErMTExKzExMSsxMTErMTExKzExMSsxKzErMSsxKzErMSwrMTExMTExKzExMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExKzExMTErMTExMSsxMTExKzExMTErMTExMSsxMTExKzExMTErMTExKzExMSsxMTErMTErMTErMTErMTErMTErMTErMTErMTErMTErMTEsKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTErMTExMSsxMTErMTExKzExMSsxMTErMTExKzExMSsxMSsxMSsxMSsxMSsxMSsxMSsxMSsxKzErMSwrMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExMSsxMTExMTExMTErMTExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExKzExMTErMTExKzExMSsxMTErMTErMTErMTErMSwrMTExMTExMTExKzExMTExMTExMSsxMTExMTExMSsxMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTExKzExMTExMTErMTExMTExMSsxMTExMTErMTExMTExKzExMTExMSsxMTExMTErMTExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTExKzExMTErMTExMSsxMTErMTErMTErMSsxKzErMSsxLCsxMTExMSsxMTExMSsxMTExMSsxMTExMSsxMTExKzExMTErMTExMSsxMTExKzExMSsxMTErMTExKzExMSsxMTErMTExKzExMSsxMTErMTExKzExKzExKzExKzErMSsxKzErMX07