100
pwpwpqwppppwpwwpwqwwqqqwpqpqwppwpqppppwwqwqqwwqwppqqwppwppppqwqppwwqqwwpwpwppwpqwppqpqpwwwqpwwppwqqq
wqwwwqqqwwppqpwpqwqwqqppwppwwppppwqpqwpwqwwqppqqwppwwqqpqqwwwpppppwpqpppppwpwppqwwqwqpqqwpwwqwwppwqp
qpwqwwqwpqqqwpqwppqpppppqwpwwppwpwwpqpwwpppwpwwwqqpppwwppqwqwqwppwqwwpqpwpwwqpwwqpwpwwppwpqqqqwqwpwp
ppqpqwqqppqppwpqwpppwwqqqpwwwqqwwwqqqpwpwwqppqqqwwpqpqqwqpqwwqqqwppwpppwpwwqpqppwwwwqqpppqqpqqpppqqq
pqpqqwwwwqpwpqwqwqwqwqpqwqqpqqqpqwwpqwwqwwwpqpppqwqwpqwppppppqpwwqpqwwppppwpwqwqwwqqqwwpwqppwpwqwwqw
wqqqwqppqqwwwwwqpwpqwppqwqwqwqqwppwqwwqpqpwqwwpwwpwppqwwqppqpwwwqwwqqqwpqqqqwwwwwqppppwqwppqpppwqpwp
wwwwqqqqwppwwppwwwpqpqpppppqwqqpqwwpqqwwpqqpwqqpqqwqwwpwqqwwppwpqwwqwpqwqppqqpqwqqwwpqqwpwwwpwwqwwqq
qpwqqqwwqwwqwwpwwpwpwqwqqwwpqppwwppqqpwpwwwqpwwqpqppppqwqpwqpqwwqqpwqwqqqppwppqqpqpwpwqppwpqwpqpwpww
wwwwwwppqwwwpqpppqwwqpwqpwpwqwqwqpqqwwwqqqqpqwqwqqqpqqwpwwqppwwqwwwwpwwwqpwqpwwqpwwqpwpqpqppppwwwwqw
qwpqwpqwwqqpqpwqqwpwwpqppwpwwwpppppwpqwqpqqwpppwwwpwwpqqqpqwqqqwqqqqqpwqwwwpwqwwpwpqwwqppqpwqpqqppwp
pqqpppwpqpppwpwppqqwwpqpwqwpqpwqqqppqpwpwwwqpqqwppwpwqpwppqwpwppwwpppwwwqpppqpqwqqpqqqwqwwwpwwpwwwpq
qpwpqpwppqqpwwqpwwwqpwppqpqqpqqwqqpwpqwpwppqwppqqpwqpqqqqqpqpwpqqpqqppwwpqqqwwwqqwwwwwwpwpwppqpwpwpq
pqwwpwpqppwwwwqqwqpwqqwwppwwqqqwqwwqwqqppppqqwpwppwqppwppwqpwwwwqqqqpqwqqqqqqqppppqppwpqwpwpqqqwwpqq
wpqwwqqwwqqwppwqqwwqqppwqpqwqwwqqpppwwqpqwpwwwpwwwqwqpppwqwwpwpppqqqqqwppppqqqqpwqqqwpwpqqqqwwqwqwpq
qwwqqpqpqwwqppwpwpwwqwpppppqwpppwpqqqqqqwwqwppqwqpppqqqqpwqqwwpwwqpwpqqwpwwwwpwwqqpwpqppqqqwppqpwwqp
pwqwppqqpwwqqqwwqwpwwqqpqppwwwqqwqppwwwpwppqwwqwpwqppwqqwppqqwppqwqwqwwppqqpqwpwppwwppqwqqwwwwqpwpwp
qqqwpwppwwppppwwpppwqpwppwpwqqpwqwwpwpppwpqpqpwppwwqpqqwqwwpppwwwwqppwpqqpwqqpwwqqppwwqpqppqpqqwwqpp
qpqwwqqpwwpwwppqpppwpwqwwqpwppwqppppppqwpwqqqwqqwqwqpqwqpqqqpppqwwwqwqqqqwppwpppwwwwqwqpqwpppqpqqwpp
pwqwwppwpwpqwpqpqqqpppqqwwqqppqqwwqqpwqppppwppwqpwqwpqwpwpwqpppwppqpqqpwwpwwwppqwpqwppwqwwqpqwqqqpwq
qpqwwpppqqqpwpqpqwwqpqwwpwqpwpwpqwwqwqqpqwwqqwppqppqwwpqwppqwqwwqpqqqpqqpwqpqpqpwpqpppqpwwqwpqpqwppw
wpppppqqpqpqpwqqpwpqqwwwwppwqpqwwpqpqpqwqpqpqwpwqqpqqwpqppqqqqppppwpppqpwpqwqpqpppwpwppppwwwwwpqwqww
qpqpwqqwwwpqpwppppwpqpqwpwqppqwwqqwqppppqwwqwqwpwpqqwwwpwpwppqwwqwwqpwppqwwqqpwqwwppwqpppqwpwqwpwqpw
pwqwqqqwpqqqqqpqpwwqqwqwqwppppqqwwpqppwwqwqpqqwqpqwpqqqpqpqwpqpwpwwppwwqppqpqqpwqqwwwqpwwwpppwwwpqpp
wqqqpwwwpqpqqpwqqpqpwwqwpqppqpqwqpqwwpqpqqpppqqwwwppwwqqqpqwppwqpqwwppppwwqpwqqwwpwqwqppwqqqwwppwwpp
qppwpqwqpwqppqqqpqpqqqwpwwpwpqwwqqwpwpqppqwqwpqwwpwqqqqwwwwppqwwpqqqppwwwwqppqpwqqpwqwqqqqqwwqqwqwww
qwqpppqqpqpwqwwqqppqpppwpqpppppwwqwqqqqwqpwwwqwpwpwqpwpppqppwwpwwwpwwqppqppqqqqqqppwppqqqqqwwwpqpwwp
pqwppwqpppppwwqqwpqqqwpwpqpwpqpqwpwwwqqqwwqwqqwwwpwqwwwpppwqwwwwwpqwpqppwwwqppqqpqwpqwqqpqqwqqpwwpqp
pppqqwwpwwqpwwqpwqqqwwwqpwpqwwpqpqwqpqqpwppwpqpwqwpwpwqppqqpwqpwpwpqppppppwpwwqpppqqpwpqqqqwwpwppqqp
qwwqqwpppwqwqqpwwppqqqqppqqppwwpwqpqqpqwqwqpwpqpwqwwqwwwpwqqwqqwppqwwqqwwqwqpwqwwwqqpwpwwqqppqpqpqww
wqppwqqwqwwqwqwpqpqqpqpqqwpwqwpqqqpppwwpwppwqwwwqqwpwpqqwwwpwwpqqwqpqwqwpwwqwppwqppqqpwqpqpwwwpppqqw
pwpqpqwwppwppwwqwpqwwqqqwpqwwppwqwqpqwqqwpwpqwqpwqwqqwqpqqwpwqwpwqwqppppqqwwwpqqwpqpwqqpwqqwwpwwwwpq
wwpwqpqqqpppwqwpppqqpwwwpppwpwwpwpqpwppqqppqwqqppwqqqqqqwqpwpwwwppwqqqqqwwqpppqwwqwppwwwqpqpqqpqwwpp
qpwqqwpqwqpwpqqpwwpwpwwpqwwwpwpqwpqqpqpwwwwqqqpqwqpwqwqqqppppqqqpwpqpwqppwqpppwwwwwqqqwpqqpqpwqqwqpw
wppqqpppwqwppwwwqqwpppqwqppqqpwqwpwwqpwwqwpwwpqpwwpqppqpqpwqqwqpqpwpqqqpwpwqwwqwwpwpqqpwwwqqqqqqpqpw
qwppqwppwwpqpwqpwwwppqpwpqqqwqpqwwwqwwpwqwwqpqwwqpqwwqpqqpppqwwqqwwqqwqqppqqwwpwwwqppppqwqqqqqpwppww
wwpwppqwqwpqwqppwqqpqqwwqwqpwpwwqppwppqpqqpwwqqpwqqqwwqwqwwqwqwwwqpwqwqqwqwqqppqqwppwqqqwppwqwqwppwp
pwqwpqqpwpwqpqwqqppqqqqwqqqwwqppqpppppwwppqqwpqqwpqwppqqqpwpwpqwwqqppqwqwqqwwwqqqwqpwwwpqqwwqqppqwpp
qpwqqwqppwwpqpqwpqppwpwqwqppqqppwpqqqpwqqqqpqqqpqqwwpppwqpqpwwwqqqpqwqwwwwqwqwpqpppqqqwwpwwpqwwpppqq
pqppwwwwwqqpwpppqwpqwqpqqqwqqwpwqqqqwqqwpqppwwqwqppqwpqqpqpqpqqqwwpwwwppwpwqwpwppqpqpqqpwppwqpqpwwww
pppqqppwpqqqwwppqwqwwqpwwqqqpwpwqqpwqpqqqwqpppqppqwqwppqppqwpqwqppwqpqqwqqwppqpwpwppwppwpqwppqpwwqpw
ppqwqqpwqqqqwwwqqppqpwqqqqqqpqpqwqpqqqwwqqwqpqwpqppqqpqppqpqwqpqpwqqpqpqqqqqppwwqqqwwpqqppqqwpppqqpp
qqppqwqqpqpwqpwqwqpqqwppwppqqqppppqwwqqqqqpqqwppqwwqpwpqwqqqpqpppqpwwwqwpwwwpwpqppwppqwqpwpwqwppqpqq
qqwqwqqqpqpwpwpwqqqwwppqppwwwqwqppqpqqwqqppqppwppwpwwqwwwwwqqwqqqqqqqqpppwqpwqpqwqqpqppwpqqwwpqwpwpw
wqwpqwppwqpqpppwwqqwwwqwqwwwqppqpwwpqpwwqppqppwqwpqqpqwpqwwqqppwwwpqwwwqwqqqwwwqpqpppwwpwwppwpwppqwp
qwpqqwqpwppwpppwwwwwwwwqwwwqppwpwwpwwpwwpwwppqqpqqwwwppwqppwpwpqqpppqwpqwqwwwqpqwpwppwpqwpqpqwwwpppw
pwwwqqqpwwwwwppqqwpqqqqqppwqwwppwwwqpwpqpppqwwwqpqpwqpqqpqpppwqqqpppwqwwppqqwqpwwpwpwpwpwpppwqwwwqqp
pwqpwpwppqpwqqqqpqwqwpppqpwqwppwpwqwqqqwpwwpwqwqqwqwqpqqqqqwqqpqppqqppppqpppwwqppqqppqpqwqwpqwqpwwwq
pwwqwqqqqpwwpwwppppwqwqpwqpwppwqqwqwpqpppqwpwqpqqqpqwqqwqwpwqpwpqppwwwpqwwqqwwpwqwppqqwqqqqpppqwwppw
wpwqqppqwwppwppqppqwqpwwwqwqwqpqwqppwqqwpqqwqppwqpqqqpwppwqwwqwqpqwpwwpqpwpqpqqqwppwpppwwpwwqpwpwqpw
wwwqwwqqwpqpwwqpqqwwppwpwwqppqwpwwqwpwwwwwpwqwwwppqqwpwqpqpwwwwwqwwpwwwpwwpqwwpwwqpqpqqppqpwqwqwpppw
wqwqqqwqqqwwwppqpwpqwpqwpqqqwwpqpwqqwqwwwqqpqppqpwpqwwpwqpwwwppwqpwqwqqppqqwqpwppwppwqqpqppppqwwppww
pwwqqwwqpqqpppwqppwwqqpqpwqqpwwppwpqqqqpwqppppwwpqwppppppppqpppqwqwqqwpqppwqwqwqppwqwpqwqqwqwqwpwwpw
qqpwwwpqqpwqqwwpwpqwwpqpqpqwpwwqwqpwqwqwqqpppqqpwwqwpwpqwpqpqpwwpwwwpwpqqppqpqpqwqqwqqpwppqpwppwwwww
ppwwqqwqpqqwppppppqpqpwqwqpwwqpppppwwwwqqqqpqpqwwwppqwppwwwpwqwqwwpppwqpqppppwqqwqwpqqpwqwwwwqppwwwp
pwwqpwpwpwwqpqqqqwpqwpwwwwqwpwpwpqqwqqpwpppwwqqpqppwwpqwpppqwqwppwwwpqqwwwqpqqwwwwwwpqpwpwwqqppwpppq
qpqwppqwqqqwwpqpqwwwqwqwpqqqwwppwqqqwppqpqqpqqqpqpwppwqqwpppwpqpqqwppqqwpqpqppqpqqpwwqwqqwwppppppqpq
pwwwppqpwwqqpwpwpwwqpppwqppwppwwqpqqppqqwqpqwpwwpqwqpwwwpwpwqwppwqwwqwpwqwpwwwwwwwqqwppwqqpppppqqppw
qppwqqwpwwqppwwqpwqpqppwwwpqpqqqqqwwqwwwwppqpqwqpqqpwwqqqqppppwwwpwqwwwqpwwqqpqqpqpqqwqqqpqpqpwqpwww
qqqwpwpwwqqwqwqqwqwwpwppqpwpwqqwwpqqqwpqqpwppwqwqwwpqpqwpqpwwqqwwpppqpwppwppwwwqqpqpqwpqwqqpwpwpwpww
pwqqppppqwpqwwpwpwqpwwqppwwqqpqwwpppppwqwqwppwwqwwwqqwppqwqwqqwwpwqqwqwpwpqqwpwpwpqwqppppwqqpqwqppqq
qwqppwwpwppppqqwqpwqpwwppwpqwqqpwqpqppqwpwqwpwpqwwwpppwpwppwwqwwwwqwqpwwpwqpqqpwpppwwpqqwpqqwwqqwpww
qqqpqppwpwqppwqwqqpqpwqqqwpwwpppqwwwwwppqpqqpqqpqpwpqqpwpqppppqqpwpwpqqwpqqwqwpqpwqpqwqwwqpqwwqwpwqp
wpppqpwqqpqqqqpwppwqpwqqwpppwpqpwppwqwqwqpwwwwwqqwqqqpwqwwqqpwwwwqpqqpqqqwpqqqqwpwppwqpwwppqppwwwwww
wwwwwppwqpqwwwwqqqwwqwqqpwqpwqqpqppwpwwwpwwqwpwwwpwqpqqpqwpppqqppqwpqqppppqppwpwqpqwwppqwwqqppwqqwpw
wppwqpqwqpqqwwppwqqwwwqqqwqwqwqpwpqwpwqwppqpwwqqwqpqqwqwppqppqqwwwpqwpppqqwqwwwwqwwqpwppqpqwpwqqqqww
wppqqqwqwwpqqwqppqpqqwwpwpppwpppwqqwpqpwwqpqqwqpppqwqwwppqqpqwqpqwwwpqqwqwwwqqpqpwpqwppppppqqpqqqqqw
ppqpppwwqwpwqwppwwwqppqqqppppwpqwwpqwwwqqqwpwqqwqwwpwpwwqwppwpppwpwwpqwwwpqwqpwpqpwpwqqwqwwpqwwqqppq
ppqqpqpqqwqpwppppqpwqwqqpppqppwqqqpqqqpwqpwqwwpwppqwppqwqpwqppppqqwwqwqwwqqqwwpwqwqwqqwqpqwpqqqwppqw
qqwpwqwwpqppqpwwpqqwpwqqqpwpwppqwqwwqpwwwqwppwqqqpppqqqppqpwwqqpwwwqwpwpwqqwwwwwpqqqqwpqqwqpwqpwwqqq
qwqqqpppwpwwqpwqqqqwwqpwqpqwqqwwqwpwpwwwqwwwwqpqpwqqpppppwqwwpwqwppwppqwppwqpwpppwqppqwqwqqppqwpqwpq
wqqwwppppwwqppqqppwwqpqwqpppqwqwwwqwwwpppqppqpqqppqpqppppqqpqwqwwwwwpwpwqqpwpppppqqpwqqpwwwppwwpwqpq
ppwpppwpqqqppppwpqpwpwwpwpwpqqwwqwwwpwpwqqpppqppqqpwqqpqwqpqwpqqwppwqqqqqqwqpwppqwwqqqqwqqqwwwwwwwqq
qwpppwppqqpqwpqqqqpqpppwqqpqwwppwwwppqwqqqppqpqwqpwwqpwwpqqpwqwpwqwwwwwpwpwqpqpwwppwqpppqpqqqwqwwqpw
wpqqwppppwqpqwqwwwqppqqqwwpqwwwwwpwpwqpqqwpwpqqwwwqqqpqpwwwqwpqqwppqqqpqqqpqqpqppppppqpwppwwwqppqpww
pwpqwqwqwpqqqqqwwppqwwwppqwpqqqqwqpqqwpppqqwqppwqwppqppqpqqwpqwwwwpwqqppwqqwqpqpwpwpqqqqqwwpqwpqwpqw
qpwwqqqqwpwqpqpqqwppqwwpqqpppwwqpwqwwqwqwwppqppqqqwqqqqqqpwwqqqwwpqqpqwqppqppwppwppqqqwpwqqqpqpwpqqw
ppppqwpqpqpqwwpqwwqwqwpqwwwppppqqqqqpwwqwwqppqwwpqpqqwpqqpwqpqwwpwqqwwppwwqqpwqwwwwqwppwwqppqppwwpwp
qppqwwpwwqqppwpwqqwpqpqwqpqqpwqpwpwqwqpwwwwqwpqwqpwwppppppppqppwwwqwqpqpqpppqwpqwwqqqqqwqwqqqwqwqwqq
wpwwqqwwqwwwpppqwwpwqqwqqqwpqqqpqpqwwwwwqwqqwpwwwwwqpqppqpwqwpwqppwqqwwpwwqqwwqqpwpwqwqwpqpppwpqpqpp
qwwqpqqqqpqppqqwppqqqpqwqqqpwwqqqwqwqpppppwppqqppwqqppwpqwpqwqpqqqqqqpwwwwpqpqpppqpqqwpqpwqqppqwqwpp
pppwqwwpppppwqqwqwwqppppwpwqqpqwwwpwwqqwqqqwwqqwwqpwpwpppqqqwwwppqpqqqpqqwwpwqqpqpwpqpwppwqqqqwwqppq
wqpwwwwpqwppqppqwwqpwqpppqwqqppqqqppwwqppwpqwqwwwwwqwqpwwwwqwppwwqpppwwpwwwqwqqqwppppwpwqpqppqpppwww
wqwwppqqwwppwwqwppppwwqppwppwqpwwpwpqpwpwwqppwwwpwppwpqppwwpqpwwqpqwqwpwwqqqqwwpwpppwwpwpwpqwwqwwppw
qwpqpwppwqppwqwwwqwwwpqqqppwwpqppppqpwwqppqpqqqppwqwqwpwwwqwwqqwppqpppwwwpqppwqpwwppwqppwwpqwqpqqwqw
qppwpwwpwwwqqqqpqpppqppwwpqppppwqwpwppqwqppwwwqppwwqpqqqwpwpqqqqpwpppwpqqwpqppqwpqqwqqqwqpwppwqpwppp
qqqwqppqwwpqqwqqpqwqqwwwqwpppwppwpqwqpwqwpwqqqqwwqqpqpqwwpwwqwwpqwqwwqqpwwqqqpwppqwqpqwqqpwqqwpwqppq
wppqwpwpqppwqpppwwpqpppwqqwqwwwpwqpqpqppwpwqwqppqwqppqqpwpwqqwwwpwwwpwpppwpqqppwwwqwwppqwqpqwqppqqqw
qqqwwwqpwwqpqqpwwqqqwqqpqqpppqwqqpqqpqqwwwqqwppqppqpwwppqpqwpqpwwwpqwqpwwwpwqwqpwpqpwqwwwpqqqwpwwqpp
wwwwpqppqwppqwwwqppqqpwpqwppqpqqqqwwwppppqpwpwwpwpwpqqwwwqqwpppwqpwppqpwppwwppwwpqwpqwpwwqwwwqqpqwwq
wqwqqwpqpqqwqqpqqppqpwppqqqqwqpwpppwwqwpwwqpwwwwpwqwpwqwqppqwqpwqqqqpqwpwpwpwwpqpqpwqpwwpwwqqqwpqqqp
pppwwqqpwqppwwwqwpqqqpwqwpqqpqwwpwwppqqpqwpppwwpwqqwwqqqppwqwpwqpppwwwwqpqqqwwpqqqwwqqpqwpqpwwqwqwqw
wqqppwqwqwppwwqpwpwwqwqwpqpwppwwwqqpqqqpqpwpppqwwpwpwppppqwwppqppqqppqwqqwqqppqpqpppqwwpppwppwqppqqw
pwpwwqqqqpqpqwqqqwpwwpwqpwpppwqqqwqppwwqwwwwwwwqppwpppwwpppwqpqwpwwwppqqwqqwwpqqqwppwwpwpqqwpqwwwppw
wwwwpqqqqpwqpqqqqwqwpwqqqqqwqppppqwwqpqwqqpppppqwqpqwqwpwwppwqqpwpppqqqpqpwqqpwwpppqwqwqpqqwqqwppwww
qwpwwwwqpwppqwqppqqpwqpqwwppwpqqpqpwqwppqwpqqwwwqpqqpwwpqwqqpqpwqqwpqwqwwpqwppqpwqwqwppppwppwwpwpppq
pqqppwqwqwwpqpwppqwwqqwqppwqpqppppqpqpwqqqqwqpwqqpwwpqqwqqwpwwqqqwwwpqwqppwpqppwpwwwpwwppwqqwqwqwqwq
qqpwpqpwqwwwqqqpqqwqppqpwqwwppppqppwpqqqpwqwpwwppqwwppwpqqwpqwqqwwpwwqpwqwwwqwwqwwpqqpwqqqwwppqpwpwq
wpqqqpqwwpqqqwppqwwwqwqpqqpqpqppwppwpppqpppqwppwqqwqpwwqqwwqpqppqwqpppwwqpqwwqppqwwpqwqqqqpwqwwwwqpp
pwpwwqqpqwwpqpwpqppwpqwpwqwpqqwwppqqqppqqwqppppqpqpwwqqpwpqpwqpqwwppppqpqqqqwpppqwpqwqqwpppwpwpwwqwq
pqwwqpwwpwppwwpppwwwqwpwwqpwwpqqwwpqpwwqpwqwqwqppwwwpqwqqppwwqwqpwqwqpppqwqqqwppppwwwqqqwwppwwqwwpwq