100
qqwppwwwpqwwwwwpqwqwwwwwpwqwqqqqpppwpwqqqqwpwwqwqppwqpqpqqwppqwpwqwppwqqppwqwwpqwqqwqqwpqqqqqqpqwqqw
qwqpwpqpqqwwwpwqqwpqpqwppqpqpqqqwqwqqqqpqwwqpqpwqqqppqqpwwqppwqqqwqqwwqqqqpwqpwqqppppqqppqwwwppqppqq
qpqpwwwppwqppwppqqwwwwwpwqqqppwwqpwppwwwpwqpqpwpwqwpqqwqwwpppwwwqpppwpppwqpppwpqppqpwppqqqwpqpqwppwq
wwpwpppqwpqqpwqqqwqpwppwwppwwwqppqwppqpqpqwqwwwpwqwqwpqpwpqqwppqwwqwpppqqqppqwpwqwwqpwppwwwpqwpwpqqp
qqwqpwwqqwqqwwwqpqwwwwpqqwpqwqqpqqwwqwqqwqpwpwwwqwwqpppwwqpqppqwqqpppqqpqqwwpqpqpppqppwqppwwwqppqwwq
qpwpqwqqwwwpqpwpwwwpqqqqppppwwqpwqwqpwqppqppqpwqpwwpwqqqwpqwwpqqqpqppwwppqwqqqqwppqppqwpwwpwqwqqwpqq
ppwqqppqqwwpwqwwpqqwpqqpqpppppwpqwqwppwwqpqpqqppppwwpwwqwwqwwwpqqpqwppwqwqwqpqwppwqpwwqqqqpqpwqwqqqw
pwpwppqqqqpqwpwqwpwwqqpwppqppppwpwpqqwwqqpwpqwqpwqwqpwppppwppqpqpwwwqqqppppqqpqqpqwwwpwwpwpqqwpqqqww
qqpwwwwqqqqqqwppqqqqqwwqwqpqqqqwqqppwqppwwwqqqpqqqwpwqqwqpwwqppqpwwqqpqppqqpwqqqqqwqppwwpqwqqwwwpppw
qpqpwwwqqppqpwwpqwqwpwpwqwpqwqqwpwqqwqwppwwqqqpqwwpwpqwpqqpwpwqwqwqqqqqwqpqpqqpqpwqpqqpqqqqqqwwpqqwp
ppwwwqwqwqppqwpqqpqwpwwqqwwwqpqppqpwqwppqpqqpwqqpwwqqwpqwpqqpqppqpqqqwwpwwwpqwqpwwqwwqwqqqppwwwwpqqp
qwqqqwpwpqwqwpwqqpwqwqwpwppqpwwppppqqpqppppwwqpwqpwqwqqqwqqwpqqqwpppwpqpqqppwwqpwqwppwpqpqppwqppqqww
pwwwqwpqwwpwwqwpwwppppwpwpqqpqwpqppppwwpppwwpwpqpqqwpwqwpppppqwwqqwqwqqqqpqwqqwwppqwpwwqpwqpwpwwpwqp
qpwpppwwppwpwwwpppqqppwpwqwwppqqqwqqppwqqqppwwwwqqqppwqwwwwwwqqwqpwwqpwwwqqwqwpqpqqpwqpppqqqpqpwpqqp
qqqqpqpqqwpwpqwwpppppwqpwpwqpwpwwwppqqpqpqpppwwqqwqpppwqpwwpqpqqppwqqqppwpwwqwppqqpqwwpwqqqqwqppqwqq
ppqqwwwwwqqwwqqqwqpqpqwwpqwwqwppqwpqpwqwqwpppqwwpwwpwpwqqpwpppwqppqpppqpwpppqpppqqpqpwwppppwwpwqpqww
pwqppwqqqpwwqpwpqqpwwppwpppqqpwqwwqwqppwwqwpwpwqwpwwpqqqpqwwwwpppwpqqwwpwqwpwqwwpqwpwwqppqwwppqqwwpq
qpwwqqwqqpqwpwwpppwqwwppppwpwpwwpqqpqpqwpwqppwwqwppqppppwqqqpqpwqppqqwqwqqpwpwqqqwqpwpwpwpppwqppwwwq
wwppwqppwqqqwwwqwpqqwpwppqqpwwqwwwqpwpwqpqwpwwwwppwpwqqqwqqqqwwwwqwpqqwwqqwpwqpqwppqqwwqpqqwppwwpqpq
wpwpwwqwwwwwwwwwwppwqpqwwpppppqwqwqppqqqppwwpwpppwpwppwpwwwqpppppwpqwppwqppqqpwwwppqwppqwqwpwwwppqpw
wpwqwqqwpppqpqwwwpwppqqppqwpqqqwwppwwwqwpqwqwwwqpwpwpppppwwpqwwwqqqqwwpppppqwpqppwqpwqpppppwwpwqpqwp
wqpwpqppwwpqqpqppqwwwqppppwqpwwwppwqqwwqppwwwqpwwppwqpwqpwpqwwpqpqqqwwpwppqpwwwpwqwpwqpppqpwpqwwwpww
pqpqppqwqwqqpwqqpqqppqwpqwpwqqpwqwqpqppqpqpwppwwwwppwpqpqppppqqqwpwqppwpqpwqpqqpwpqwwqpppqppqwwqqpww
wqwqqqwqpwpppwwwpwwpqqwwqqqqqppwqwppwwqwpqqwqwqqqpwqwppqwpwwwpwwppqqpqpqwqwwpqqqwpwwwwqppppwpwwwpwww
wpqwwwqwqwppqqqqqwwqpwpwqpqpwwwwppwqwpqqpqwwqwppppwwwqppwqwwpwpwqwwppwpwwqqpqpwppwwwppqqwpqpwqwqpqww
wqqwwpqpwwqwqqqppqqpwwqpwqwpqwqpwqwwwqqpwpwppwppwpqpwpwqqwqpqppwwqqwqwpqqpqppqwpqwqqppwpqpqppwqwpppp
ppqpppwqwpwwwqqqpqpqqppppqpqpwwwqwqqwwqqqwppqwpppwqwqqwwpwpwwqpqqpqwwpqpppwpppqwpqppqwwqqpwwwwpppqpw
pppwpwqpwpppqqwqwwqwwwpqqpqqwqpwpqwpqwwqqwwwpqwpwqqqqppwqwqpqqqqwpqqpqwpqwqppppqqpwpqppwwwwwpqqpwppq
ppqwwqwppwwwpwwqwqpwwwpqqwwwqqqwppqpqwqqwpppqqpqqpwwpppqpqpwqqppppqpwpppqpqqqppwpqwqwwpppwqqwwwpwpwq
wwwwpqqqqwwwwwqqqqqqqqpwwpqqqwwqwqpwqqwqppqpqwwwqwwpwwwwpqqwpwwqppwpwpwwwwwqpqwqwwwqqpwwpwqwqwqwwwpp
ppqpqpqppqqpqppqwwwqpqpppqqpqqwwwqqppqpwpppppwpqwqpwwwwwwppqpqqqpwwqppwwqqqppwqpwwqppqpwpwqpqppqwwqw
qqwqqqpppqwppwppppwppwpppwqppwwqpwqqppqpqpwqppqqppwqwpqwqqwwqwqpqwqqpqpqqppqwqwpqwpwpqwqwwqqpqpwwpqw
pwpwqqqqpqpwppqqwqpppqppwpwwwpqpwqqqqwqpwqpwppwwqqwpppwwwpqpwppqwpwpqwqppwwqqqpqqwwpqwqpwpqppppqppwq
qwwqpqwwwpwwpwpqpwqpwqqwqqppwpwpqwpqwwpppppwpppqwqwqqppwqqpwqppqwpqqqwwpwpppqwqwwpwpwpwqpwqqqqwwqqpq
qpwwppqwqppqwpwwqpwpwqpqqqpqpppwpwppwqwppppqpwwpqppqwpppwpppwqqpqqqpppwwqpqqpqwwwqqqqppwppwqpppqpwpw
qpwwqppwqpqwpqwwqqwqqwwwwwwqwqqpqqpqpqppwqwppwqpwwqwwqwwppqwqwpqwppwqpqwwpwqwpppqwqpwqwqwpqpwpwwwppq
ppwqqpwwqqpwpwqpppppqwwqqwqpqqqpwqwwpqwpppqqpqqwpqwppwpqpwqqpqwqqwwppqqpwqqqwwqppqppwwppqqwpwwwqwwpq
wpqpwqwppwwqqwpwpqqwpqpppqwqpwpqppqwwppqpqwqqwpqwpqwqpqpppppwwwwwwpwqwwwqqqwqqwpqqpppqpqpwqwwqpwwqqw
pqwwqwqppwpqwppqpppqqpqpwqwwqqwqwwqwwpwwpqpwqqwppwqqqqqwqppqpqwpwpwppwwpqqwpqqqpqqwpwqpwppqwpwpqpqqw
wqqwwqwpqpqqppqwqwqqpqqqwqpqqqqwppqwpwwpwqwwqwqqqpppwppwwwwqqpwwqwqqqqpqwqwqppwpqwpwpwpwpwpwqwqpqqqq
qqwwppqwqwwpwqqpppwpwqpwpwpqwqwwwqqwpwqqqqqpwpwwpwqqwwwwqqppwwpwwwpqqqwwwwwwqpwqwppqqwwppwqwwpqwqpqw
qpwwwpwqwwwwpqpqpwwwwqqqqwwwwpqppqwqpwwwqpwpqqwpwqppwqwqqwpwwwqwqpwppwqpqwwwpppppqpwppwqqpqqpwwwqpwq
wqwqqqppwpppqpppqqwqpwqpwwqpqpwwpqwwpwqwqwqwwpppqwwwqppwqwwwqwpqwppqqqqpwppqwpwpqwqqpwqpppqqpqwqqwqp
wwpwwqwqqwqpqwpppqpwwpqpwpppwpppqpwwpqwqqqwqwpwpwqpwwpwppqpppwqqqqwpqqpwwqppwwpwqqppqwqpwpwqpppqwppw
qwpqppwwpqpqppqpqqqpwpppwqpqwwqqqwwwpwwwppwqwwpwqqqwqwqwqwwqqppppqwwqwqwwwwpwwpqwwppwwppwqqpqqqpwqwp
qppqqpwwwwqpqqwppwqwwqqqpqwwwwppqqwwqqwwqwppppwwqwpwpppwqqpwwwppwpwwwqpwwwqwppqqpppqwwpwqwqqqwpwwpwq
qqpwqwpqpwqwwpqqwqwqqqwqwppqppwwwqpqwpwpqwqwqwwqwwqwpwpqwqpwwwpwpwqwwpqqqqqqwqpqqwwwppqwqqqqqqwqqqpq
qwppqwqwwppwqpqqqwppwppwpqwqwqqwppwwwwwpqppwqpqwpwwwwqqpqwppwpppqwqqpqpwqwpqwwqqwwpqwpppppqwpqqwpwwq
wwqqppppwppwwwpppwwwwwqppwwwpwpwwwqwqqppwpqqwwwpqwqppwwqwqwpwwwwpwwwppwqpqqwwwqqqpqppqppwwqqwwwqqppw
wwwqwpqwwqppwwpqwqpqqwppwwwpqwqpqqwppwpwqqwqqppqwpppwwqqqwwqqpqwppqpqwpqwppqqpqwwpqwwpwppqqppwpwpqqw
wpppwwpwpwqwwwqwpwpwpwqppwqppqppwqpqwqqqppppqwqppqqwpwppqpwwwppqwwpppqpppqqpwppqppwwpwqqpqwqwwppwpqp
wppqqqpwpqwwpqpqwqpwwwwpwpqwqqwwpwwwpwpwwwpppwpqqwqppqqqqpwqwppqwwwwppwqwwpppqqpwwwqqpwqwpwwwwppwpww
pwpppwpqwqwpwpqppwqwwqwpwqwqpwqwppwpqqwqppwwpqqpqwpqppwwwwwqpwwwpqqwqqqqpqwwwpqpqpwpqqqqqwqpqwpwwwqw
pppppqpqpwpppwwppwqqqwqpwpqppqqpqqpqpwwwwqqqppqwpwwqwqwpwpqqqpppqwqwqqwpppqpqqwqwwppqqqqqpqppqppwpww
pqpqwqqwwpqqwwqwpwwpwwpppwwwpwqpppwqpwwqwqpwwppqqpwqwppwwqpwwpqwwwppwqwpppwpwqqppqwqqpqpwpqqwwqqpppw
wpqwwpqppqqqwwqwqwwppwqpqwqpwpwpqwppqwqwpppqpqwpqpqwwwqwwpqpwwpwqqqqpqqwwpqwwpqwpwppwppqwwqqwwwqwwwq
qqqqpwppppqpqwpppqqqwwpwqqqqwwqqpwqqwwpqqqwqpppppwqpwwwpqwpqqqwwpwqppqpqqwqwwpwqwpqqqpwwppqqpwqppwwp
qwppwppwpwwqwwpwqqwwpwpqwqwqpwqqppqpqwpwqwqwwwwppwqqqpwpwqwwwwpqwpwpwpwqqwqwwwqwpqqpwwwqpwqppwqwwwqp
wwwwwpqpqqwppqqwwqqwqqwwwwwwqqwwqppqqwppqqpqqwpwpwpqpppwwqqpqpqwqwpppqqwqqpqwwwwwwppqwqwqqpqpwwpwwqw
qqpwwppwppwqpppwwwpppppqwqqwwqppppqqpppppwppqwwpqqqpppqwqwqqqqpwqwwwwpwwwpqpwqwwppqqwpwqppqwwqpqwwqq
wpppwwwwqpppwpqqwppppwwqpwwqwwwqwwwqqwppqwqqppqwppppwqwqwwpqwwpwqpqqqwpwwqwqwqpqppqpwpwppqpwwqqwwpwp
pwpppwwwwqpqpwpqppppqpwpwqqpwqpwpqwwpwqwpwpppqppwpqwwqpqqwqqpwwwqwpqwwppwwwqppqwpqpwpwpwwpqqwwqqpppw
pqqppqpppwppwpqpqpqpwppwqwwpqwqqpqqpqpwqqpwqwwqqqwqpqpwqpqwwpppwwwpwqqpqqwwpwwpqpwqwqwqwwqwpqqppqqpq
ppwwqpqwqwwwpqpwwwpqwwqwpqwwppwwpppwqqpppqqpwwppwqppwqwpwwqpwpwwqwwwpqqqwqqpqqpqwpwqqppwqppwwqwqwqwp
wqppwwwqwpqpwqpqwpqqwpppwpwpqqqqppppwwqppwwwppwpqpqwwqwqqqppwqqpqqpqwqqpqqpqwwwppqwwwqpppwqqpqqwwpqp
wwqqqqpqqpqwqwppqwqppqqwwpppwwqqwpppqwqppwpqppwwppqwwpqpwqqwppwppwpqqpwqwpwwwpwwqqpqqwwwwqwqpwwpqpqp
wwpqppqpqwpqqppqwpqpqpwwpqwqqppqwwqpqpqwqwwwqqwwpqqppqwqppqqwwppwwqwwqwwqpppqppwpwqqwqppwpqwwqqppwqq
ppwqpwwqqqqpwqwwqqpqpwpppwpqqwppqqqwpqwwqqwwqwpwpqqpqpwwqwqqqpppwwwppwwqqwppppwppqqwpqpwpqwpwwqqqwww
qwppwppqwqwqqqqwpqpqpqqpqqpwqppppqqwppwpqwqqwpwwpwppppwqpwwwpppqwqwqpppwwqqpqqqqwwqwqqwpqpwppwpwpqqp
wpwwwpppwqqpwqqwqpqpqqqqqpqqpppppwwqppppwpqwqwpwwppqqwwwwwwqpppqpwwpwqwqwppqwpqwwpwqpqqqwqwwpqpwqwpp
qqqwqpqpqwpwwqwppqpwwqwpwwqwpwwqqqqwpqqwwqwwwpwwwqwppqpwpqwppqqqwqppqqpwqpqpwpppqpwppqwpqppppqqqwppp
wqwwwpqpqwwwqpqwwppqwqqpwqqwwqpqppwpwwppwqpqpwqqwpwpqwwpqqqqppqwqwpqpwqwwwqpqqppwpwwwwqpwwppqwpwqwpq
wqppqppqpqqqppqwpwwqqwpppqppppqwqqppwwqwwqwppwppqqpqwqpwwpppqpqqpwwwwwqqwpqpwqppqqpppqwqwqpwqpppqqpw
pwppqwqqwwppwppqwqpqpqqpwqqpqwwwwqwpppwqqqpwpwqqppqwwpwppppwpqpqpwqqppwpqpqwwqpwwppwqwwqwpqwqqppqpwq
qpwqwqpwwwwppwwqwqwppqwwwwqppwwwqwqwpqpwqqqwwwpqppwpqqpqpqwqqwqqpqpwwppqqpppqqqwpwwpppppwpwqwqwpwwwp
pwpwqwqwqqpqpwwqqppqwpwwwpwwwwpwwwwwwqwpqwqpwpwppqwwpwwwpqpqqwwqqqpwpwpqwpwpwpqqwwpwwpqwwqpwpqpwwpwp
pqqpwqwpqpwqpwpqpqpqwqpppwwqqwwqpqppqwpqpqwpqpwpqppppqpwqpqqqqwwpppwwqppqpqqqqqqppwqqwqwppqwpwqwqwwp
wpqqwwqqwwwppqpwwpwwqpqwqqqwwqqqppqpqppwqqpqppwwpqqqpqpqwpwppppwqqwwwwqqqqqqqpqwppqpqpwqpqwwpwwwqwpq
wqqwqqwwwqwppqqwwqwpwqqwpqwqpqppwqqwwppwqqwwpwpppqqpqqwwpwwwwpwqwpwwpwwqqpwqpppwwpqppwpqwqqpqpqwqwwq
qpwqpwpwwpwppppwqwwppqpwwppwwpqwwwwppwpwpqqwwwqqqppwpwqwppwpqwqwppwwpwqqwqqpqqqwwpqpwqwqqqqppppwppwp
pppwqwqwwwwppqpwwqqqpwqqwwpqppppwwpppqwpwpqpwpwwpqqqwwpwqqwwqpqwppwpwwppwqwqqppwwppwqwpqqqqwqqpqqpqp
wqwpqpppqqqwqppwqwwqqpwppwpqpwpqpqpqpqqwqqwpqwwpwppwwwppqpqqppqqwqpwqwqppwqqwqpwwqppwqpwpwpppqppwpqq
wpqwwqpqppqpqppwqpppwqwqpqwwqpwpwppppqqqwwqwpqpwwpppwwqwqwwwwwpqqpwwqwpwwwpwqpwpqpqqqpwpwqqwpwqwppqp
pwwpwqqqwqqpqwpqqqqwwqwqqwwpqwwwwpqppwwpwwppwppwqpppwqwwppqqpwqwppqqpwpqwpqqqqwqwppqpqwpwqppqwwwwpqw
pqqpwpqwpppqqpqwpwwpqpqwppwqwppwwpwqqwwwqqpqqwqqpqpqqqqppqqqpppqwqwwqpwqqqwwqwqwwpwqpqwpqppwwqqqpqqp
wqwqqppppwppwqwqqwpqqqpqqwpppqpwwwqwpqqwqqppqwppqqwppwpwqwwqwqwppqpwqqwpwqqppqwwqwpqwqwqpqppqpwppqqw
wqpqwwwqwwppqpqwpwwpppwqwqwwqqqqpwppwpqppwwpqppwppwqwpqqqpqppqwpwpqwqpqwqwqwqwpqqwppqpqpqwwpwwwqppwq
wwwqpwpppwqqwqwpwpqqwwwpppqwwwpwqqppwwpqwwpwqqpwqqqpppqppppqqqpwqpqqppppppqpqpqqwpwqppqqwqqwpwwppppw
pqqqqwqwqqqppwqpwwqwwwqqwqwpqpqqpwwwwqpppppppqqpppqwpwwwwwqwqqppwwqpppppqqppqwqppwwwwwqpwqqwpqpqwwwq
pwwwqpqwwpqwqpwqqqqwwqwqwqppqqwqwqwqqwqpwqpwpqpwqwpqpwpwwpwwppwqpwwqqwqqqpwqpwwpwpqpwwpqwwqpwqwqpwqw
pwwwpwwppqpqqwpqwppppqqwwpqwwwwwpppppwwwqwpwwwwppwqqqqwwqqppqpqqqqwpwqpqpqwwqpqwqwqqqppppwwqppwqpwqw
qwqqwpppwqqqqwqwppqqppqpqwqpqqqqqwqwqqwqwqwpqwqqqwwpwpwqpwpqppppqpwpqwppwpppwpppqwqpwwqppwqqqwppwpqp
qwwwwwwwpqqppqpwwwpqppwpwwqqqpwwpqppwpppppwppwwwppwppwqpqqpqwwqqpqwqwpppqqwwpqqpwwpqppqqwqwpwppwwwpp
wqpqwqqqwqwqpqpqqqpwwpqqpwpppwpwwqwqqqqpppppwwwwqwwwwwppqwwpppwwqqwwqpwwppqqwwpppppwpwqpwqwwqwqpqwpq
wpppppqpqqqqwwwwpqpwpqwpwwqqwwpqwwwwpwppppqwqwqqqpwppppwqqwppwqqqqqqqqpqqwpwwpqqpwqpqpppwqppqpwpqwwp
pqqqpwqqppwwpwwwqqqpppppwpwqppwpwqqwqqqpwwwqwwwwpwpppqqqqpqpqqpppqpqwwqqpqpqpwqqppwqqqqqpwqqpwqwpwqw
wwpwqpwqqqqwqpqpqqpqpqpppppwqqwpwqpwpwqwwwwqqqpwppqqqwpppwpqqpwqpwqppqwwppwwpqwqwwwpwqqqwqqwqppqpppp
pppppwqwqppqqpwqppppqpqwwwpqwqwwpqppqpwppwqpqppqwqqpppqqwpqpwwqwwppwwqwwqqwqwqpqppppqqpqpwwwqqqpppqq
pppqqwwpppwpqppppqpppqwqqpwpwpqpwwqpwpqqqwpqpqqqppqpqpppwpppwqpqqqpqqppwwqppqwqqqpqqwwpwpqqwpqwqpwqp
wqqpqwwppqwqppwwwwqwqwwpwwwwqqwwqqwqwpqwpwwppqpwpwqwpqwqwqpwwppqwqwqqpqpwpwpqwwwpwpwqwqwpwwpqwqwpwqp