100
pwqqppqwwwpwwqwwqqwwpwqwppwpqqpwqqwwwwqqppppwwwqqqwwppwwqpwqwqwpwqqwwwqqqqppwwqpqpwpqwqwqqpwpwpqpqpq
qwqpwwqwwqqwqpqpqqppwqppqqwqppqwwpwpqwqqpwwwpqqwqqpqqwwpppwpwpppppwqwwppqwqqppwwpqwqqqqpqwpwpwpqpwww
ppppwwwpqqppqwpwppppqqwwqpqqwpwwqppwpwwwqpqwwqwqqwqwwwpppppqqppppqpqqwwqwwpwwqwwwwpppwwpwqpqppqwwwpq
wwqpppwppwpwqpqpqqqwqwqpqqppwpppwqqqpwqpwwwqpwwppqpwwpqqpwqqpqwwqwwppqwqqqqwwpqpqwqpppwqpppwpppqppww
qqwpppqppwqqpwpqwpqqwwwqpqwwwwpwwpqqwwwpwpppqwpwpwwpppwpqpqqqppqwqqwwqpqpwppwqwpqqwwwpqwwpqwwwqqwpqp
wpwpwqppwpwpqqpwpwqwppqwqpwwwppwqqwwqwqpwqpqqpqppqqwqpppppqwwwpqppqqwwqpqwwpwwpwwwpppwpqwpqqqwpwqqpw
pqppppwwwpwpwpqqwqqwpqpqwwwpwwqqqwpwpwpwwpqqpwppqpwwpqqwwppwwqppwwwwppppqqwwqqpqppwqpqpqqwwwppqqwpwp
pwpqpqpqwwqwqqpwwwqwqppqppqwpqppwpqpwwpwqpwwwppwpppqppwwqwwpwppppqwqqpwpwwpqqpwpqqqwwwpwpqpwqppwwqpq
qqwqpwqpqwwppqwqqqwwqwqwwwwpqpppqpwqqwqwpwpqppqqwwqqpqwqppwppwwqqwpwqqpwqqqqpppwwpwqqqwpqpqpqppqqwwq
pqqqpqwqpwwqwqqqpwpqqqqqpwwwwwqqppwwqwwpwqpqpqpwpqwqpqppwpqqwwpwwqqwpwppqpqwppwpwqppqqwqqpwwpqwppqwq
wwwqppwpqpqpqpqppqpwwqpwwqwwqqwqppppwqqwwwwpwqpwqqpppqwwwpppwpqpwwqqpwpwwwwpwwqqpqqpqwpqwqppppqwpqwp
wwqqppqqqqqpwqwwwwpwwpqqwwpqwqpqqqwpwppwqwqwwwpppppqppqwpwpqpqqpqppppqqwppppppqwpqwwqppqqpwppqppwwww
qpqpqwpwwwqqpwqqpwwqpqpwpqwwwpqwppwwqqppwpqqpwwpqpqqppwpppppqpqpwppqqqqqwqwqwwppwwwqpqqwwwpwpwqwpwpp
qqpqqwqqwwpwpqqwqppwwqqwqwwwwwqwppwwpqwqqqwqpwwwqwppppqppqpqppqpqwqpwqqppwqwqqqppqpwwqqppqwqqwqwpqpp
pppqqwwpwppwpwqqppwqqwqpqwwpqpqwpqwppwpqqqwwwwqppqpqpqqqppwppwwqqqpwwqwqqpqqqwpqwppqwwqpwpppwqqpwwpw
qwqwwqqpwwwwwpwwqwqwpppwwppppwpqwwqqpwpwwppqpqqwpqqpppqqqppqpqqqwpwqpwpqqpwppwpwqpppwwwqqqppppqwwppw
wpwppwqwpqpqqpwpwqpwppwwwqwqqpwwwpppwpppqppppwpqqwppwwpwpqwwqwpwpwwwqpwqqwwqpqpwqqqqqqwwwpqwqpqwqpqp
pwqpqqwpwpqwpwqwqwpqpqwqpwqwqwpqqwwqqpwwqqpqpqwwppwpqqpwqwppqwpqqqpwpqwpwpppwpwqwwqwqwwwqwqwqwwpwqpp
wqwpwpwpqqpwqppqpqppqqwwwqwwpwwppqwwqqqwqppwwpwqqqwqppqqpwwpppqppqqqpqwqqpppwpqppwwppqwpqpqwwqwwqwpw
wqpwppqppqqwqpwwwqwpppwwwqpwqppqqppwwqwwpqpwqqwwqwwwpppqwppwqppwwpqwqwwqwwwqpwwwwpqwppwpwwpqwwqwwwqq
qpppqqqwwwwwqqqpwpwpwpqppqwqwqqwpwppqpqqqqpppqqqpqqqwpqwqwwwpqwwqpwqqqqpqppqqqwpqpqpqwwqwppqpqwppqqp
pqppqqqppppqppqppwwpwppwpwqpwppqqpqpwpppqwwpqppwwpqwqpqwwwwqpwpqpppwpwqpqpqwqpqwqqpwwpqwpwpwqpwpwpqq
qwppqqwqwwqqpqwpwwwwqppwppwqpwqwpwpqwwqpqpwwqqqwpppppqqpqpqwqwwwqpqwpwpwwpwpqqwqqwppqwwpppwwpqpppppw
qwqpwpqqqwwqwwqwqppqpwppppwqqwwwwpwqqwqwwpqpwppwppqwwpwqppwpqpqwwpwpqqqwwwppwwqpppqqpwwqqwpwwwqpwppq
pwqwqpppqwwpqpppqwpwqpqpppppwpqwpwqpqqpwqqpwqppwqwwwqqppwpwpqwwqpwqwpwwpqqqqqwppwwwwqpwpqpqpqppqpwqw
qwwwpqwpqwwppqpqwqqwqppppqpwwqqwpqppqppwqpppqwqpppqqwpppqqwwwqwwppqppwqwqpqqpwqwpwpqqwqppppwwwpwwqqp
wqqqqqpqpppwpqpwpwwqpwqpwpqqwwpwqqwpppqqwwppwqwppwwpppwwwqqpqqqqpppqqpqpwppwpqwpqwqwwwqwwpqqqwwwqpqw
wqwwqwwpwwwwqpqwwpqwpqppwwqwwqwqqwpqpwwqqqwwqqqqqwqqqppwwwwpppqqpqqwqwqpppqppwpwppqpwwqpqwwqpqwwpwwp
qwqppppppppqpqwwqqwpwwpwqqwpqwwpwqpwwwqpqqwwqqpqpqqqqwpqwpqqpppwwpppwpwppwwwqwwwqwpwqwwpwqpwwqpqqwqp
qpqpqwwppwqwqqwwpqwpppppppwpwppqqpwpwpqppqwwqpwqqqqwqqqqqqpwpwqwqqqpqqqwpwwpqppppwqqqpwwppwwpppwqqww
qwwwwwpwqpqqqpppwwqwwwqwppwpppqwqwqpppwqqpwqwpqpwqpqwqqqqppqwwpwqpwwpwpwppwppwqqqwpqpwwpqwwpqwqwqwwq
pwpwppwpqqqqpqqpwpqwpqqwqqwwpqqpwwwwwqwqpqqqpqpqppwwwpqqpwwqwpqpwqwwpppqwqpwqqwpqwwqpwqpqqpqpwppwqqq
ppppwqpqppqqqqqwqwwwpwpwpwqwppqpqwwwpqpqpppwwqwpwqqpqqqpqwpwwpwppqwqpqqwwpwpwwppppqqpwwppppwqwppwqpp
wwpqwqpwppwpqwwqqqwwwpqpwpwqpwpppwwwwqqqpqpqppwwwqpqpwpppwqwwwqqqqqpwqpqwppppppqpppwqpwqqwqpqqqppqpp
pwpppwpqwpwppqpqwqwwwppwwwwwppwqwqpwqpwppppwwwwpqwqppwppppwwppwqpwppwpwpwqpwpqpppqqwwpwpppwwwwqwwppq
ppqwwwqpwqwqqqwqwqwwqwwpppqpwqwqpqpppppqqwpqpwqppqqpwqwqppqqqwqpqpqppwpqqwqppppppqqwpwwqwwqwqwqwqwwq
qqwqpwppwwqwqwppqqpqwqwwwwpqpqqqqwqpqqqppwqpwpqqppppwqqqppqpqppwqppwwpqwwpppwwqpqpwqwpqpqpwpwqpqwqwq
pwwwpwqpwpwqpqqpwwpqppqwqqqqwwqqwwpppqwwwqpwqpqwpwpppqwwwppppppwwwwqqpqwwwpqqqqwpqwpppppqwppqqqwpqww
pppwwqwqpqqppqqwwwppqwqqwwwppwwppppqppwpqqqwqppwppwwqqwwwqqwwwqqqwppqqqqpwwppwwqwqwwqpqppqqpqwwpwqqq
wwppqpqwwpwpqqpwppqpqqwwqpwwwwpqqqwwpppwqqwpqwwwwpqwqppppwwppppwwppqqpqqwwwppqwpqpwwqpqwqpwpwppqwqpq
qqppppwppwqpwpqppqppppppwqpwppwwqpqqqwqwwqqqwqqqqwpwpqpppqpqpqpqqwqqqqqwqppqqqpqppwpppqqqqpwqwqwqpqp
ppqwqqqpppqqpwwpppqpqpwqqqqwqqqqppqwwqwwwwwwqwwwppwqwppwppwqpqpqpppwqppqpwppwwqwwqwppwqqwqqqpppqwqqw
wqpwpwqwwpwwwwwppqwpqqppqqqqqwppwppwqqqpwwwpwqwqppqpqqppwppqwqppwqqpqwqpwqwppqqppqpqpwqwppqppqpwqqqp
qwpwqqpqppqpwpwwwwqwpqpqpwqpwqwpqwpwwqppqpqwpppwppwwwqpwwqqwpqwwqpqqqppqwwpwpqqqpppwwwppqppppwpqwpwq
pqqwpwqqpppwqqqppppwwpqpqpqppqpwqqpwpwwpqqppqwqqwppwwpqwpqpwpqppqpqppppwpwwqqpwqqpwwwpqpwwqpwqwwpwqq
qppqqpqpwpqpwpwpqwpwwwqqppqwwwwpqpwpqpqwppppqwqwqppwpwpwpwwpwppqpwqwqqppwqwqqppqqqppwpqqqqpwwpqwwpww
qpqqqqpwqpqqqpqqqpwwwqwqwqwwpwqpwpppwpqqwqwqqpppqqwpqpwqwpqqwwwpppwqppwpqwpwpqqwpwpwqwqqqppppqqpqpwp
pqpqppqpwqqpwpqpwwwqppppqwqwqwwqppqqwwqppqwwpqqqpwwqwpqwpppwpwwpqwwwqppwwqppqqwwpwwwwpqqpqqpwqwwpqww
wqppqwwpppqppqppwqqqqpqpwqqpwwwqpwpqpqpppqpwqqwqwqqppqpwwqqpwwqqqpwppqqppppqwwpqwqppqqpqwpqpwwpqwqqw
qpqwwwqqpwpwqqwqpqqqqwqppqwwwwwwpqqwppqqppwppwpwwqwqwwppqwqqwqqqwpqqpqwwwqqqwqppqqwqwwpqqpqwqwppwwqp
wpppwqwppwwqppqqwpwpqqwpppqqwwqppwpqpwwppqqpwwqqwqpqwwpqqqwpqwpqwwpwppqwpwqqppwqwpqqpqpqppwqpppwwwpp
qwwqpqqpwwwwppqqwpqpqwqqwwpqqqwqpqpwpqpqwqwpqwwpqqqqppppppqqqwwwwpwpwwqqqqwppqqppwqwqqppqppppwppwpqw
wqwpwqpqwppwwwqwwqwwqwpppqqqwqwpwppwpwpqwpwwpqqpwwpwwqqwqpwqwpqpwwppqqpqppwqwqqwqwwpwqwqqppwppwwqpwq
qqpqpqppqqqwppqwwpqqqpqqwqwqpqwpwwwwqpwqpwqwqpwpwqpwqpqppqpqwqwpqqpqpwwwwqpwpqwppwqpqwwqwwpqppppqwqp
qpwqqwpppwpwpwwwwpwppwqppppppqqwpwpwwwpqwqwqpppqwwqwqpqqwwqpqqwwqqppqqqwwwpqqpqpqwwqqpqppwpwwpqqpwqp
wwqqwppwwwqwwpwwwpwqwwpqwppqpqppwqpwqqpqwwqwqqwqqwwwppwqwwqpwqpwwppqpwwwqqpwqpqqqqpwqwwqpqpwwwppqpqp
wpqwqppwqpwpppqwpqqwwwqpqwwpqwqppqqqpqwqqwpwpwqwpqpqqwpqpwpppppwwwpwpqqqwqqpwqwqwqqppqpwwqpqqpwwwqqw
pwqwqpqqqwqqpqqqwpqpqwpppwwwppwqpqpwpwwqpwwwqpwqpwwwqwqqqwppqqpqpqpwwqppwqwqpwqwqpqqwpqppqqppppqqppp
wwwwwqqpwppwqppwqqpqwwwqwwwwqppwqpwppqpwwqqpwppwqpwppppwpppppwqwqwppwppppwqpwwwwppqqqwpwqwwqpqqqqpww
pqwwqpwpppqqpwwqppwqqqwqpwwpwppqqqwwpppppwwwqwppqpqpqppqqppwpqpwqwwqpqqpqqwwwpqqppqwpqwpppppqqpppppq
wwpqpqwpwqwwpwqwwwqpqqqpqwqqpqqwwwwpppppwqqpwpqpqqwwqqqwpwwwqqqwpwqpwpwpqwpwqqpqqpqqqqqwwqwpwwppwqwq
ppqwwpqwwwqwwqqppwqwpwpqwwqwqqqpwwpwpppwqppwpqqpqwwwwqqwppppwqwppwwwwqpqpwwpwqwwpwwqqqqpwqqppwpwwqwp
pwqppppwwqqpwqqwppqwqpqqwqpppqqqpwwqwpwwpqqpqwwqqpqqpqwwpwqpqqqwwwpwpqppqwppqppqwpwqqwwqwqpwpwpwpwpq
wpwwwwqpqqqpwpqqppwppwwppwqppqwwpwqwqwpppwppqwwqpppqwwpwpqqpwpwqwqpqpwppppwwppppwqpqpwpqpqqwqqppwppw
wwqqqqpqqwwwqwwqqwpwpwpqwwwqqppqwpqqwpppwwqpqwwpqwwwppqpwqpwqwqwwwqwwqqpqqqwpqqqqqwqpppqpwpqwpqqqqwq
pwppqqqpwwqwqpqpwpqqppwwpqqqwwppwqpqpwqqqpqwqqppqqqpqqwwwpwqqpwppwpwppqppqqwwqwqpqqwqpqqwqppqwwpwppw
qppqwwpqqwwpwpqpwpwppqqppppwwpqpqqpqqwpqqppwppqqpqpqpwpwwppwwppqwwqqpqpwpqqwpqqwqwqpwwqppqqwwqwqppqw
pwpwqwwppqwqwppqwppwqwqqqqwwpqpwwpqppppqwpwpqqqwwwpqqppqppwqqqqpwqqpwpqqwqpwqqwqqwwqpqqwqwwwpwpwqpqq
wqwwpppwqpqwwwppqqpwqqqpwwwqpqqqqwwpwwpqwwwwqqpwqwqppwpwpwqqqqwqwpwwpwwqwqpwpqqpwqpqqqpqpqwwqwwwwqww
ppqqwqqppwppwwqwwqwqppwpqpwpwwwqqpppqwwqqppwwqwwpwqqqpqpwpwqpqqwwqqwqqpwwwwwwwpwpwwppqqqppwpqwwqpppq
wpwwwpqppppppwpppwpqpqqpwwwppqpwpwpwwqwpppwwwqwwpqqpwqqwpqwwqpwwppwpqwqwqqwpppqpwppppppwwqqwwqppqqqq
wpqwpwqpppqpwqqwqpwwwwqwqpwqwqqqpqqqwppppqqwqpwpwwwwqqwqqqqpppppwwwpqwqpqqqqpqqwwppqwpqqqqwpqpwppqww
wpwwqwqppwqqwwpwpppqqwwqqwwwpqqpqqppqwppppwpwwwwqpwqppqqpppqqqwpqwwwwpqwwqppwwpqqpqqwwpwwqpppwpwppww
wqpqqqwwwqpqppwwpqqqwwqwqqwqwwqqppqwppppwppwpwpqpwppwqwqpqwwppqwwqppqqwwwwqwwqppqqwqppwqqpwpqwpqwwpw
qwpwpqqwppwqqpqpqqpwwqpwqqwwwqpwqwqwwpwwqqppwpppqppwqpqwpqqppwqwpqwqqpwpppppppqqwqwqwqpwwwwwpqwqpwqq
qpwpqqwpwpwqppwwwqpwqqqpwpqwqqwpqppppqpqpqppppqpqwqqqpwwqqwwppqwqqqwwpqqqwppqwqppqqqqpqppqpqwwpqqqwq
qppqwqppppwpwwqpwpwwwwqqpppwwwqppwpqwwpqqppppwwwwpqpppwqqpqpwpqwppwwpwqwqqpqpwqpqwwqqqppqpwqppppwwwq
pppqwpppwqwpppqqpwwwwwqppqqpwpqwppwpwwwwpppqpqqpwpqppwqwqpwqqppqwpwwqwpqwwpwpqqqpqpqwwppwqqqwpwpqppw
pqpqwwqwwpwwppwwwwwwpwqwqqwwwwwwpwpppwqpqpqqwwpwqqqqpwqwwwqqqwpwwqwpqwqqqwpwwqqpwwwwpwppqpwqwqpqpwpp
pwpwppppwwpqqqwwwppqpwwwwqqqwpppwqqppwqpqqwwwqpwwppqqqqqwqpqpqqpwwwwwwpqppwqpqwppwwqwqwppwpqpqqqwqww
wpqqpwwwpppqqwqqwpwppqpwpqpqwwpwwwqpqpqpqqpppqppwqpppwqqwppqwqqppwpqpwwqqqqpwwpqqqqpwqwqwqwqwwpqpwpq
pppwqwppqppwqqwwwpppwpwpqppppwqpwqqwqpqwwqwwwpqpwwpqpqqwqpwqppqpqppwqpwpwqwppwpqqqwqppwpqpwwqwqppqpq
qwqwpwwwpwpqqpwwwwpwqqqqppwqqwwwwqqwwwpwpqwwqqwqwwppppwpwqwwqwpqpqpwqwpqpqpwpwqqqqpqwqpqwpwqwqwwwwpq
ppqwpwqpqpqpqpwqppwqqpwqqqwpwqqqpwqwqwqwwqwwqqwqwwqwqwwqwqpqqqqpwqpwqwpqqqqpwqqpqpqppwppqqpqwqppqqpp
wpqqpqwqpppqwwwwwpppqpqwpppwqwqwpwwwpqwpwpqqppqwwpwwqqqwwwwwpqwpqwwpwpwpqwwpwqqqpqqppwqqppppqwwwqpqq
ppqqqwpwqqpppqwpqwwqqwwwqpqppwqwwpqqqwqwqqwqqppwppwwpwqpqqwqqpwqqpwqwpqqwpwpppqwqpqqwqpqpwwwqqpwpwwp
qqwwppwwppwqwqwwpwqwpwqwpwpwqpwppwqpqpqpwppwpwwqwqqqpppqwqqwqwpwpwpqqpqqqwwppppqwwpwwwpwqqqqwpqpwqqw
qqqwwpqpqwwqwpwwqwqqqpqqqqppwpwqpqqqppqqqwqqqppwwqqpppqwwqqwpppqqpqpwwpwqqqwpwqpppppppqwppqwqwppppwp
pqqqwqpqwqqppwqqwppwwqwpqwpqpwqqwpwwppwwwqpqwwqpqqqppqqwwwwwwqqqqqpqqppwpqpwpqppqwqpqwwqwqqpwpwwqpwq
wqqwwwqwwwwpqqqqpwqwwwpqppqqqpwwwwqwqppqpqpqqppqqqpqqqpwpppppwwpwqwwppqqpwqpqqppwqqwpwwqpwqqqpwpppqp
qqppqqppwpqwqpppppwppwqwqqwpqqqpwwwpwwwqqwppqpwqwwqwwqpqwpqpqpqpwqwpwqwwppqpqpqqwppppqppqpwqpqqqpwpw
pppwpwwwqwqqqwpqwwqqwpqwpqpqwqwpqqwpwpqpqqwqwqwwqpwwqqwwwqpqwppwwpqwwwpwqwqqqpwwppwpwqqqqwqqpqpqwppq
wqwqpqwqwpwqpqqwpwpwqwqwpwppwwqwqpwpppppwwwwwwqwwqppqpwqwppqwqwpppqqwqpwpwpqqqpqqqqqwwwqwwwqwqqwppqq
wqqppppqppwqqwwqpqpqwqwwwwwwpqwqwqpwqwpppppwqwpwqwwwqqwppqqpqpwwpqppwqwqpwwqqwqqwqwpwppqpwwpwqqwqqwp
pqwpqqwwwqwqqwqwwwqqwwqqpqqwpqppppqwpqqwwqqwpqwppwqpqwwwwwpqpwqwwqqpwpwwwwpwwwpqppqpqwpwpqqqpqppwwww
wqqwqpqwwppppqppwqwpwqpwwwppqqwqwwqwqpwppqwqqpwqwpwpwwwqppqwqqqqwqqqpqpwwpwqqpqwwwwwpwwwqwqwqqqwwpqw
wwpqwwwqqppqpwwqwqqppwqpwwqpwpwwpqwwpwwqwpwwwqqwwqwwppqppwwqwwqqqwqqppqwpqwpqqwqwpppqppqqqqqqwwwqwpp
ppqpwwwwqpqqqwpqwwpqqqpppwwqppqpwqwpqpwwqqwpwqwpqpqwpwppqqqqqwwpqpwpqwpwqwwqwqpppqpwpqpppqppwppwppqp
pppwpqqqwqwpqqwpqpwqppwpwwpqwpwwqwqwqwpqwqwpqpqpwwpqqwpwwqpwqwpqpwpqpwpwpqwwpqpwwwpqqwqqwwwwwwqqwppp
qwwqwpqpwwwpwqppppqwwqpwwpqppwwqqqwqpwwqwqwqqqqqpqpwppwqpppwppwwppqwqpqpqpwwwwwwpqwwpwqppqppqpqqqqpq