100
pwwqppppqwwwwqpwppwwwwppqqqwwwpwqqwpwpqpqwwpqppwwpqqpqwqqwqpqqwqwqpppwqppqqwqpqwpwwppqpppqwwqpwqqwqq
wpqpqppwpwwqpqqpwqppwqpppwpppwppqwqwwwpqpwqpqwpqqpqwqwwwpppqqqpqwpwpwwpwpqwwqwwqqpwpwwwwpwwpwwwqqwqp
qqqpwpqqqpwwwqwpppqpwwqqpqqwpwpqpppwppwwwpqqppqqwwwqpwwqqppqwwpqpwpqpwqqwqqqpqqqwpwpqwwqppqpwwpppppp
pqpqqqwwpppwqwwqpqppppqpqwpwwwqwqppqwqwpwqppqqqwqppwwppwwwwqwwwqpwppqwppqwqpwqqwpqpqwqwpwqwqpwpwwqpp
wwwqwwpqqwqpqqqpwqwqppwwpwwqpqwqqpwqwqwpwwqqqwwpwqpqwwppqwwwppwppwpqppqqpwwppwqwwpwwqwwwwpppwppppqwq
pqqqqqqqwwppppwqqwpwwpwwpwwwqpqwppqpwqqwwwwwpwqwpqpppqwqwpqwqwwqpqqwwpqwpppqqwwwqpwpwpqqqwqqqwqpqqqq
wwpqqwpqpqqwwwqqqwwwqpwqqpwwwqqpwwpqqpqwqpqwpqqqqqpqpqpppwqwqwpwwpqpwqqwwppwqwqwqpwwqwqppqwqwqpppqwp
wqwpwqwpqqpwpwppwqqqwqwpwqqpqqwpppppwqpqwqwwpqpwwpqwqwwpwqwpwwqwwpwqqqpqppwpqwppwqwpqqpwwqqppwqwqqwq
ppwqpqqpqwwqqppwwpwpwpqpwpqwqpqwwwppqwpppqqqwqqppqqpwqwqqqpqpwpppwwwwpqqqpwpwqqwpqwppwwppqqpwqwpwwqq
qwpqqqqpwpqqwwwwqwpppwppwqqqqwpqqpqwppqpwqwppqqqqqppppppppwpwwpqwqwwwqpppqqpqqwpwqwqqppwwwpqppwwqqqw
pqqqwpqqwqwpqwppqqwwpwwppppqwwqpqqpwqwwwwwqppwwwpwqqpqwpwqpwwwwqwqwpwqqqwwwqpqpwqqwqwwwwqwwwwwqpwwqp
pwpwqpqpwpppwwqppwwqqwqqpqwpwqqwwpqqwpqwqwqqqwwqqqwpqqpqqqwppqpwqwqpppppqppwwpqwppwwpwpwwqqppwwwpqwp
ppwqppwpwppqppwppppppqqwqppwpqppqwppwwpqqqppwwwpqqpwpqqppwwpqqwpppqwwqqwqwwpwppqpqwqpwwpqppwwpppqqqp
wwqqpqqwqqqpwqqwwqwpppqwwwpwpqqqqwpqppqwqwpqpwpwwwqqqwwpwqqqqqpwpppqpqqwqqwqwpwppwpwwpwpqpqppqqqqwwp
wwwwqpqqpwqwwqpqwwwpqppwpqqwqwqwpppppppqwwqppppqppwqqwqqqwpwppqqwppqwwwpwqwwqppwwpqqppwpppppwqwqqwqq
pqqqwqqwppqpwwwpqpqqqqwpppqqqwpwqqppwqqqpqwpppwqppqqwpppqpppqpqwpwqpqpqpqwqpwqqqpwwqwqqwppwwqqqqwpww
wqqwwpwppwqwwwwwpwwwppqqwpqqwqpwwqpqwppwpwwwwpqqwqpqqpwqpppqwwqpwqwppwwqqqppwppqppppppqwwwpppqqwwwww
qwpqpwqwqpqwpqppqqwwpqqqwwwpwwwqpqpwpwwpppwqwpqppwqwwwpqqqwwwqwwwwqpwpwwwwqppwqwqpwwpwqqqpqwwpwwwpwp
pwwwqqppwpqqwqqwqpwpwpqpwwqpwqwqpwwppwpqwqqpqpwpppqpqqqqpwpwwqwppwqpwqpqqwqpwppwpqqppqqqpqwpwwwpqwqw
qwppqqwqpwwqpqqpqppqqwpqwwpqpqwwwpqwwqpwwpwqpwqqpwqwwqwwwpwpwwqpqqwqpqpwqwpwwpppwqqqpqqwpwqwqwqpwppw
pqpqwwqqqqwwqqpqqqwwqqpwpqwpqwwpwpqwppqpwwqwwqppqwppqwqqwwpqqwwwpqpwqpwqqqpwwqpqqpwqpwppqpwwpqpqwppw
qwwwwqwqqwpppwqpwwqqqqqqqppwwpqqwpqpqppwwwqpwwwqqppqppqqwpqwwwqppqqqppwppwqwqwwqpwqqpwqwwqqwpqpqqpww
pqwwwpwqqpqwppppwqqwppppwqwqwwwwwwwpqwqppwqppppqppwqqqwpqpqqqwwppwqqwpqwqwqwwqqqqpqqqqpqqwwpwwwqwpqp
qppppwpqwqwqpqwqqwpqqpqwwwpppqpqqqqqwqwpqwwwqwwqqwwqqqqpwpqwqqwpwpqpwpqwwwwwppwpppwqqpwqppwwwpppwppp
wwpwwwpwpqwpppwqpqqwpqqqqppwqwqqppwpqwpwpwqqppwwpqppwqwwpqqqwwpwqqpwqpqpwwqqwpwwqwwqpwqwppqqqwqpwwwq
qwpqqppwwpqpwwqwpwwpppwppppwpwqwqwwqqwwqqwwwqwwwqwwpqpqqppqpppqwqwwpqqqpwwpwppwpwppppqwwwqqwqqppwpwp
pwppqpwwqpwpwwppqqwqpppwpwqwqpqwqqpppqqqppqwppppqppqqpwppqqpqqqwqpqqppppwwpqppppqwqppwqqqwqqppwwqpqw
wwqwqwqppqqpwpqpwqwqwqwwwqwqwppppwwqqwwpppwpwqwqwwqppwqppwwwwqpqppwwqwqwppqqpwpqpwwpwpwpwpwqpwwwqqpw
pqqqwqppqqwqwpppqpqwqqqqqwqqpqqqppppppppwpqqqqppppqqwqwppwpppqqwpqqwwqwqwwwpppwwqwpqpqwqqqqqwqqqpwww
qqpqwqpqqwwwwqwwqpqqwpqqwqqqqpwpwqpqqwppwpwwqwqqppqqwqwpwwwqpqwqqwqwwpqwpqqpqqwqqpppqqpqqppwqqppwwpq
qwqqqqqwwwqpppwwqwqwwwwwwwwwwwwppwqppqwqwwqwqqwwqwqwppwwppwpwqpqqppqqwwqqpqqwwppwqwwpqpqqpppwwwwqwqp
qppwwpqwqwqqwwqwqwqpwqppqqppppppppqwqqqwwpqpqqqwppqwqwpqwwwpqwwwwpwwpwpqqpwqqwwqqwpqwqwpwwqpwqqpqpwq
ppqqpwwpwpwppqpwpwqwwqqqpqpqpqppwwppppwqqpqppppppqwwppwqqwqqwppqpwwwwwwpwwpwpqppwpqqwqpwpqqwppqwwqqp
wqpqqqpqqqpqpwwpwpwpwpppqwqpppwpqpqqqpppwwpwqqqwpwqpwwqwqwwpwwpqwpwqqqwppqqpqppwwwpwppqwqqpwwwpqqpwq
ppwqwqpwwqwqpwwpwqwwwqqppqppqpppwppppqwpqpwwqqwqqqqwqwqwqpqwwwqwwwwwqqqppwqpqwpwpwwqqppwqwqwwqqqpqwq
wwqpqqqwpqpqpqwppppqwqpppqwwwpwqpwpqwppwwwpwpwppwpwwwpqqppqpqpwpqpwwwpqqwpqwpwpqqpwqpwqqwwqwqppppwwp
pqqwwwqwwwpwwqpppqqpqqqwpqpppwwpqpwwqqwwpwwwppppqppqwpqwwqppwpwqpqqwqpwqqqqqpqwwwwwqwqqwwwpppwqpqwpw
wwqwpqwwwpwqpwqwpwqwwpwqwpwpwwqqpqqpqwwpqqpqwqwppqwwwpwwwpqwqqpwqwwpqqwqwpqpwqpwpwqqqppqpwqppqpqwqpw
wpwqqpwqwqqppqpwpqqqpqpwpqqppqqqqpqwwqqqpqqppqpwpwpqqqqwwqpwqqwpwwqqqpwqpqpqwpqqqwpppqwwqwqwpwqqpwpq
pwwwqwpwpqwpqpwwwqwpqwqwpwwwpppqwqpqwwpqqpqpqppppqqpwqwqwwwppwwpwpqwpqwwqwqqpwwpqqpqpppwpppqpppwpqwp
pqqwwwwwppwpwwwqwqpwwpwqqpwwqwppqpwwqpwwwpqwwppwpppqqqwpppqppwqwqqpwppqqpqwqwwwppwwwqpqqppqwqwwqqwwp
wpwwwqwqwwpwpqqppwqpwqqqwqwppqwqqpwppwqppwwpwqqqwqwpqpqqwqwpqpwqpqqwwppqqwqpqqppwwqwpwqwwpwwqpqwppqp
ppwpppppqwqpwqwpwqwqqwqqppwwqwpwqqwwqwqpwqwwpqpqqwqppqwqqwqqpwwqppwpqqqpwpwppwpppqqwwqpqpwqpwwwqwqwq
wqwqpqwqwqppqpwppqpppqwpqwwwqwppqqwqwwpwwpqpqqqpqqpqwwwppwppqqpppwwppppwqpwpwqpwqwwpqwwqpqpqqqwpqppq
pqqwwpwqwwpwpwpwppwpwwpwpwpwwppwwwqppwwqwqqpwqwwpqpqpqqqwwwpwpwpwwwpppqwppqqwqwppqqqppwwpwwqwqpwwqww
wwpwqpwwpqqppqpqwqppqqpppwqpwqwqqwpwwqqpwqpqpqwpppwpqpqqppwpqpqpwqpqwwqppqwwwwpwqqpwqqqqppwppwqqpppq
ppwwppqpwwqwppwwpwwqpqpqwpwwqqpwwwwwwwwqqpwwqpppqwppwpqpwwqwwwpwpqpqqwpqqqpppwqppppqwqwqqpqqqwwwpqwp
wqwppwppwwpwwwwwwwpqpwwwwqwqwwwpwppqwwpwwqwppwqqwwwwwpqqpqqqqwwqwpwqwppwpqwpqqwwwwwpwpwpppwppwwqpqqp
qqwwpwwqqqpqpqpqqpppwqqwpwwpwpwpqpwqwwwpwqpqqqwqqwqqpqwpppwpwwwwwwpwwwwppppqqwqwqwpqqwwwwwpppqwqqpqq
pqwqqqqqppwwqpwqpwwpwpwpwqqwqpwqwpwppwqqwqpwwpqpwwpwppqwqqqpwppqqpqqpqpwpwpqpppwpqppqpqwqwqppwwpwpwp
wpwqppwppqpwqqwqwqqqwwpwpqqwpqpwqwqqqpwpqwwqpqwpppqqwqppwwpqqppqqpwppqppwwwwqqwppqqqpppqppqpwqqqpwpp
wwwwwqpqqwwpwpppppqpqqwqppppqqqqpppwqpqqqqqwpwwwwppwpqqwqpwqqpqpwwppwwqwwwwwqwppppppqpqwwpqwpqpwppwq
pwwppppwwqpwwwqppwqppwpppwpqqqqqpqwppqpwwppwpppqqpqpwpwwwwwqpwppwwwqqwpwpqwqwwwpwqqwqwqqwpwwpwqqpqqp
qqwwpwwqwwqwwppqpwwpwwqqwwqpwwpqpwqwwqppqqqwpwppqwqpqwpwqpqqqwpqpqqpwqpqwpwqpwqwpqqpppwwpwqpqwpwpwqp
wqqwwpqwwqwqqwqppwwqqqwpwqwqqqwppqwppwqqpwqqpppqqpwwwqpwpqwpwwqqpwwqwqpqppwqwpqpqpwqwpqpwppwqwpqqpqq
wqpqppqqqwqqwqwqqqwqpwpwqpqwqqpqqqwqqppqqqqqwpwqpqqqwpppqqqqpqwqpqpqppwpqqqqpwpqwqwpqwpwqwqqpwpqpppq
pwpqwpqwqwwqwwqpwpwwwpwpwwpwppqpqqpwpwpwwwqqpqppwpppwwwqqpqwwwpwwwppwqpwwwpqqwqwwpwqqwqqpqqwqpqwppwp
pppwqpqqwpqpwwqqqppwwwwwwppqpwppwqpwqqqwqqwwqwpwqqpppwppppwqwpwqwqqpqwwqwppqwppqwpqpppwpqwqqwqwpqqpp
qqwpwwqwqppqwqqppqwpwpwwqpqpppqwppwwwqwqppwwqqqpppqqqppwqwppqppwwpppqqqqppwpqppqqpqpwqqpwppppqwqpqqw
qwqqqqpwwppqpppwqwppwpwqpqpwpwwpwwpqpwwwwpqwpqqqpppqqppppwqwwppwqqppqpqqwwqqwwqwqpqwqwwqwqqppqpppqqq
qwppppwwwwqpppwwpqqqppqqpqpqwwpwwppwqwpqqqwwpqpqwwqwwpwwqpwqppwqpwwwqwpqpqpwqpwppwqpqpppqpqqwwqqqpqp
pqwpwwqqwpqppwqppwqpqwwpwwqqqpqpqqpqwqqpqwwwqpqqqwwwpqpwpqqwqqppqwpqwpqqqpqpqwwpwwpqwqpppqwwppqwwwwq
ppqqqwpqwqqpwqwpwwpwwpqwwwqqpwwppqppwpppwqwqwpqpqqwpqqwqwqpqqpqwqwpqwwwpwppppwwwqwppwpwwqpwwqqwppqqw
ppppqwqwwpwppqwpwqpwqpwwwwwpwpwwpwwpqwwwwqppwqqqwpwpwpqwqqqpwqpwwpqpwwpqqpwppwpppwppwqwqwpwpwwwwwpqq
qwppwpwwqpwqppwwwqqqppqwwppwwqpwwqpppppqqwpwpwwwpqpqwqwpwqwpwwqpqpwppwppppqqppqqqwqwqwwpqwpppqwppqpq
wqpqwqqpqpqwqpqqwpwpqppwwqwwpqwppqwqqppqqqwpqpppqppwqqpqqqpqqqqqwqwwpqqqppqwpwwqwwppppwqwpwqwqpwpppq
wppwqqpwwwqwpwpwwwpqqwqwqqwpwppqpwwwppwppppwpqwqqwppwwwqqwqpqppqpwwwpwppwqqqpqppqwpwwppqqqppqqwwppwq
qqpqqqqpqqwwwwwpqwpqqqwwqqpwqwqpwppwpwwqpwwqqwqwpqwwpqwqwwqpqwpqqwppqqpwwqwqqwwwwqpqwwqqpwqwqwqwqwqp
pqwppppqwqpwwqwqwwpqwqpwqqqwwpqwwqpwqpqwpppqwqqqwqwqqqpwppppppppwwwpwqpwwpqwqqwwppwqwppqpqwqpwpppqqw
ppwwpqqwqwpppwqwqwwwwpwpppwqwqpqwqqqqqppwqqqwwwppqqpqpqqqwqpqppqqqwqqwpwpqqppwwpqpqwqqpwwwqqwppqpwww
wqqwpqqqwqwqwwwpqpqppwqqqqwpqpqpqwwqqwppwppwpqwpqqqqpwpqpwqwqqppppqwqpwwqppqqwwpwpwppqqpwqpqqpwwpwwq
qwpwqqwwpwpqwpqwwqpwwwwqwwqwwqqpwwqqwqppwwppppqqpwwwwqppwqpppqppqwqpqpwqwqwppqpwwwwpqwpqpwqqqwwqwpwp
pppqpwwwpwqqwpwppppwqwwwppqwpppwwqwppqwppqqwwwpwwwpwwwpwpppqqpwwpqpppqqqpppwpqpqwqpqwwqwqqwqpwppqwpw
qpwqwpqppwqqwqqpqpqpwqwpwwqqpwwwpwpqwpqwqwppqpwwwqqqqpqqqpqwwqpwwwpppqpqwpppwqpqwwwwqwppqwwwwqwqppww
wwwwpwpqqppwwqwqwppwqpwppqpwqwpwqwwwpwpwqwwwwwpwpqwqqwwqwpqpqqwqpppqqqpwpqqwwpwqqqwwppppqwpppppqqppq
pwwqpwpwpwqpppqpwwwwqwwqqqpwqqpqqwqppwwpqpppwqqppqwpwwqqwwqwwppwpqpwqpwqqwqqwqwwqpwppqqqqqppwqqpwqwp
qwqwwqwpwwqpwpqpwqpwwwpqpqqwppqwqpqwwpwpqpwwqqppwwqwqqqwppqpppwpwppwwppwwqpqppwwqwpwpwpppppqqqpwwppw
wqqwpwqwpwwwwwwpwwpwqpqqpqppwqwqppqqpppqqppwqpqwqqqqqqqqqwqpppqqwwwqqwqwpppwwwwqwwpqqwppwwwqwwpqwpqq
qpqpppwqpwwpwqpqwpwqpqppqqpqwwqwwpwwwqwqqqpwqqwwpwwwqpqppwqpqqwpwqwqqqwwqqwwppqwwpwpqpwpwpqqpwqqqwpq
pppqqqpwqwqwqwpwppqpqpwqwqppwwpppwqppqwwqpwpwqqqwqpwwpwwqwqwqpqpqpppwpppqpqwwqppqpwwpqwwwwppwwwpwwqp
ppwpwqpqpppwqpppqpqqqqqqpwwwpwpwwwpwqqpwppqqwppwppqpqpqwpwpqqwqqwpqqwwppqpppwpqqwwqqpqqqppwqpwqwwpww
qwwwwwqqwqqwwqppqqppppwwqwwpwqqqwqqqqwwpwppqwqpqpqqpppqwpqwpqqwqwqpwwwwpwwppqwwqwqqwqwwpqpwwwpqqqqqw
wwqwpqwwwppwpwpqpqqwwqqpwqqqwpqqqqwwwwqwppqwwpqpwqqwwqppwpwwppwpwwwpqppwpppwqwpqwpppqwqpppwqpqwqqqwq
wwppwqpqpqpqwwppqwqpqppwpqpqqwpwpwwwpqwqpwwppwqppqpwwqppqqwwqwwwwpqwwwqpwpwqwqpqqwwpqqqqwpppqqpwqwpq
wwqppqqppppwpppwppqwqwpppwpwqqqqqqppqqwwwppwqqppppppqwqqpwwqqwpqqqqppqpwqppwqpqqpwqpwwwppppqwppqqpqw
qpppppqpwqqppqqppwqwpqpqqpwpwqpwqwppwpwpppwwppwppwqwwqppqqwpwqpwwwqpwqwqpqqpqqqwqqpwpwwqqpwwqwwwpppq
pqwqqqwwwwqpqqqwwqpwwqwpwwpqqwpwqwwqqqwwqqppwwpqwwpqqwqwwpqwpwwqppwppwqwqpwqwwqpwppwpppqppppqqqwqwwq
ppqwwqppppwwqqwwwpwqpppwwpqpwwqwwqppqppwpwqwpwppqqqqqqwqqqqpwpqwwqwpwwpwwqwwqpwpwwpwwpppwwqpqpqwqwqq
qpwwppwppwwpwwpwwqpwpwqppppqwwqqwwpwqpqqpqwpqpqqwwwqqwpppppqwpqqqpwwqqpqqpqwpwpwpwqpqwwpqpppppppwwqw
qppqqwwwwqqwqqwpqqqwqwwqqpppwppqqppwwwqwqwpwqwqwpqwppwqpwqpqpqqwwqwqwwqpwpwpqqwwwwwwwqqpqwqpwwqwpqwp
qwwwwqppppwppwwwwqqwwpppqwpwwppwwpqwpwqqqpwpqqqpwqppqwqwwwqwwwpwqwpqwpwpwqwwpwppwwqqqwqqwqwwpqwqpwwq
pppqpwqwppppppwqqwpqwqppwpwqqqwwpppqpppwwpqqqqpwwqqwwqwpqwwwpqpqwpwpwqwqqwppqpppqppqqqwwwpwwpwppwwpp
qqpwwpwqwwqqpwpqqqpqppqwpwqpwpwwqqwwpqpppwwwqqwwpwpppwpqqqqpwpwppqpwwpqwpqqqpwwpwwqpqqqpqppqwwwppwpp
qwppwpqqqwqppwwwpwwwqwwpqqppqwpqppqwwpqpwqwqpqwwwqwwqpqwqqwwpwpwqwwqwqpwwqwqwpwqpwqpqppwqwqpwwpwwwpq
wwqpwqwqwqqqpwpqwqqwqwpqpqpwqpqpppwwpppqpwqqqwqwqpqpwqwqpppwqqqpqwwppwwwpqpqpqqqppwwwwwwwpqqpqwpqpqq
wqwwwpqqqwqpqpwwppwwqpqwwwqwwqpwpwpqwwwwqppqwwqwqwwppwqpwpppwpqppwqwppwqwwwqppwqwwqpqpwqqwpqwwpwppqw
qwpwwwwwpwqqqqpqppqpwqppqqqqpwqqqpwqqppwwqwwwqwwwpwpqwpwwwqppwqpwpwqwqppqqppqpqwpwqpwpqwwpqqpqqpqpqq
qwwwqwppwwpqwqqwqppqqwwpqpqpwppwwpqqqqqpqwwwwpqwwpqwwwpwwpqwqpppppwqqwwwppwwpqwqwpwwppqqwwpqppwpwwwp
pqqppwwpqqqwwpwpqwpqqpqpwqppppwwwwqwqwwwpqwpqwqqwpwpqwqqqqpqppwqqqqqwqpqwwqqpqpppwpwpwqpqwwpwwpqppwq
qwwpppwqqppqpppwqwwpqpwpwwpppqpwpqqwpqpqppwpwqwqqwqpppwwpwpwwwpwppppqqwpqqppqppwqwqpqwqqpppwwppqwqwq