100
wqwwwqppppqqqwqpqqppqwwqwwpqqwpwpqqwwwwqpwqwqwqqpqppwwpqwqwqqwppqqqwpwqwqpqppppqwpwwqqpwqqpqpwpwppqp
ppqwwwwpppwpqqqpwpqqqppwwqwwqwpppwpqpwpwpqwwqqpwqqqqqpqqppqpqwpwpppqpqqwpwppqwpqqpqwwwppqpppqwpwqpqq
ppwqwqqqwwqwqwwwqqpwpqwwwpwqqwpqpqppqqqppqwwpwwpwwppqqwqwqwpwwpqqpqqwpwwppppqwwppqwpppwpwqqwqpwqwwqw
wpwwqpwqqwwqwppqqqwqpqqqppqwppqppwpqqwqwpqwqwwpwqqwwpwqpwqwwqqpwqpwpwpqppqwwqpqpppqwwqpqqwqwqqppwwpq
qqqwqpppwqqwppwpqqqwppqwwpqqpqpwwwpqpppwqwppwwpqpwwqwqqwqwwqqwwpwwqqqwqpqwppqpppppwwwwqpqwpppwqwwwwp
pqqqwwpppqppwqwqpqqpwppppqpwpwwqwqpwwwpqppwqqpppwwwpwqwqwpwqpqwqqwqwqpwqppwwqpwpqpqppwqwqwqqpwqpwwwp
pqpwwwppwqqpqppqwqwwqqqqqqpqwppppwwqppwppqpqwqwwpqwqqqpwqwpqqwqqwpwqqpqwpqqwqwwpwpqwqwpppqqwpwqqpqpq
pppqpppqqpwppwqwwwqwppppqpwpqwwqwpqqpwqqqwwpqwppqqqwppqppqqqwwwppqpwpwqpwwpwppqqqpqwwwwqwwwpwpwqpqpq
qwqqpqqwpwqpqwwpppqwpqpwpwwqppqpwwqwpqpqwpqpqpppwpqwwpwpwpwwpqqwppwwpwpqpwpqqqqwwqwqqqqqqqqppqpwwqqw
ppqwpwqpqwqppppwwwwwwwqpwpqpqqppwppqwpppppqqqqwwqpqpqwppwqqpqpqqpwpwwwqqpwpqwwppwwqpqpqqqppqqqpppwwp
pqqppwqwppwqpwqwqqwppqwqwwqqpqqpwwpqpqwpqqqwpwwqwwwqqppqpwwwwwpppqqwqpppwwqqwwwpqwppwqqwpqpqpqpqqqqw
qwpwqwppwqwqwwppqqwqwqwpqqqqpwwqwpqpqwqpwppwpppqpqqqqppqqppqwwwqwwpqwpppwqwqwqpwpqpppwpwqwwqwqppwpww
ppwqppqpwwwqwwqwqppqqqqppppppqqqqwqwwwqqqwpwppwwqqqwwqwqqqpqwqwpwqwqqqpqwqpwpppqwwpqqqqppwqqwqwppqwq
wpwwqqqqqqqpwqpppwwwqqqpwqwwpppppqqqqpqpqwqpppqqqqwwwwpqpwwpqqqwqwwqpqpqpwpwppqqwqpppqqqwqwqqpwqwwpw
qwppwpwwwqpqpwwwqwwpppppqqwwwqqpwqwwpppppqpwqpqppwqppwpqqqwqpqwpqwpppwwqwqpqwqpwqqqwqqqqwqwpqwwwqqpw
wqpwwqpwpwpqqpwpwqqwwpqwwpqqpwwqppqwqqwwpqwwppppwqpwqpqwqqqqpwwqqpqwpppqwqppwwwwwqwpqpqpwqwqqqppwqpp
pppwppppwqqqqwwwwpwqwwqqpqpqqwqpwpwppwqwwpwwwppqqwqqwpwpppqqpqwwwwpwqwpqpqqppwqwqwwqwqppwwqwqpwwppqw
wwqwpwpwqwqpppwwwqqqwqqpppqpqpqwpppwpqpqpqqpwwppwpwwwwqqppqwwwwppwwqwwqqppqwqqwwppqqpwppwqqwwppppwqp
pqqpppwpppwpwwwqqpqwwpqqqpqqwpwwwqpwwwqppqpwpqwpqpwwqppwqqqqwwwpwqqwwppwqpwwppqqqwppqwqqpppppqppwwqq
wwpqqwqpwqppqqqppqqqpqqqqwqwwwwppwwwpwqppqppqwpqwqwwwqpqwpwpqwwwwpppqqpwqpwpqpqpqqpwwqqpwqpwwqqpppwp
qwwqwqqwpqwwwwqqwqwwqqpqwwqwqwqpqqqwqwwqqqqqwqqpqqqpwqwwqqppqwqwpppppwppqwqpwqwppqwpwpwwwpppqwpwwpwq
wpqpqqpwqwpqwqqwpqqqwwqpqwqwqpqqppqpppwqppqqwpqpwqqqqpwwpqppqwwqqwwwwwwppwpwpwpqqwwpqpwpqwwwpwwpqppq
qpqqqpqpqpwwwpqpwqpqpwppwqqwpwpqpppqpwpwwqwqwqwqqqqwqqwwwqpqppwpqwqpqwqwwwwppppqpwqqpppqpqwwwpwwpwwq
ppwqqqwwqwqwwpwwpwpwwwwwpwqppwwwqqqpwqqwwppqwqwwppwqwqqwqppqwqqqqwqwwqqwwwwpqqqwqpwpwqpwqppqpqpwpwqw
pwpqpwqqpwwqqpppwpqqwpqqppwpwpwpwqqqwqqqqpwpqpwppwwwpqqpqwwwqqqwpqpqqpppqqpqpqpwwppqwqqpwwqppppppwpq
pwqwqwqpwppqwwppqqppqwppqwpqwqwqpppwwwpqpwwwwpwwqqpqqwwqpqwpwqpppqwqwpqqwqqqqqwqqqpwppwwqpqqpwqpppqq
ppwppqpwqpwwwppqwpwwqpwpwqpqpwpqqqpqpppwqqwqqpqwpwwwpqpqpqppqqpqqqqqwpwqpwqpwppppqpqwqwqqpqqpqqqqwqq
wppwqqqpqwwpwwqqpwpqwpqpqqqpwppwppqqqpqqpwpwwpqwqppqqppwpqppwpqpqwwwqqwpqwwpqqpwwpwwwwwqppwpqqqwpppp
wwqpwqqppwqqwqqqpqpwwpppwwwwqqwpwqwwppwqqqwqqwwwppqqqqqpqwqqwppqqwpwpqwqwwpqwpwqwpwwwqqwqpqppqqqwqpq
wpwwwpqpwwpwwpwwqwqwwqqpqpwpwwwpqqqpqpqppqwwpwqpqwqwqqqwppwwwpwpqqqwwwwwwwqwppwppqpqwppwqwqqqqpqqwqp
qwqqwwpwqppqwpqqwppqwwqqpqwppwwqqqqwwqwwppqpwppqpppqqwqqpqppppwqwpwpqpqqwqqqqppqwqqwpwwpwqwpqwwqpqwq
wwpqwqwwwpwpwqwwwqppqwqqwwqppwpqqqpwwwwpqpwqpppwpqpwwwpppqpqqqpwpqwqpwqpqqqwqpppqqqpqqpwwpppqpppwqwq
qpwpwqpqqppqpwqwwwpwpqpwqpqqwqwwqpwwwwppwpqqwqqwpwwwpwwwppqqppqwwwpwqqpqqppppwwppwppwpppwpwppwpqpqww
qqppppqwpqwwwwwqqpqqpqpqpwpwwqpwwqppwqqwqwqqqqwqwpqqqpwqpwpwpppwpwqpwqwpwpqpqqwpqwwpqqqppqwqqqwqqqpw
pqqpppwwpwwppqwpqqwwppqqpwppwqwwwwqppwqpqpqwppqwppqqwwqpqpqwpppppqpqqwqqqpppwwppwwwppqpwwwwqpqppwpwq
qqwqwwwwqwqpppwwpwpwwpwqqqqqpwpqpqwqqpwpppppwqqwpqpwqwqwpwpppqwqpqqwpwqpppqpwqpwqwwqqpwpqqqwwqqwqpqw
pqppwqwpqqwpwwwwwqqwqpwqpwppwqqppppqqqpqwpqpqqqwqwqpwqpqpqqqqwpwwpqwppqwwqqwqwwwpqpwpwwqwqqwpqqwqwwq
pqwppwwppwpwqwwwqwpwpwqpwqpwwpqpwwwqpwqwqwpqqpwqqwqpqqpwpqwqpwqpqqqppqqppwqppwqqqpqppwwwwpppppqwpwqp
pwwqpqqppqppqqppqqwwqwpwwwqpqwqwpqwwwppwwqqwpppqqpwwqpqwqqwqpwwppppqpqqwpwppwpqwqqwqwqwpwqwwwwpwpppw
wpqppwwqppppwpwpqqwppwwqwqpwpqqpppqwwppqqppqqqwqppwpwqppwqppwpqqpwwqwpqqqwpqpqwwwwwwppqwqpwppqpwqqqp
pwqwqpwqqqwwwppwppqqpwwwppwqpwqqqwqwpqpppppppqpwpqwwpppqpqwpwpqqqwwqqpwqpqwwpppwwpwwwwpwqwwwpqpppwwq
wqpqqwqwqpwqqqwqqpqpqpqwwppqqqwqqwpwwqwwpqqqwqwwwppwwwwppwppqqppqqpqwwqwwqqpqpwwwqqqqpqwpqqwwwppwwqw
ppwppwqpqwppqwpqqwpwwppwqqpwwwqqpwwqpwwpwpwwqwqqpwppwpqppqpwqqwpppwwqpqqwqqpwqwqppwwqwppwpqqqpqwwqww
pwqpqwqpwqwqqpwpwpwqpwwqqpwwwwpwpwppqwwwwppqqpppwqpqppqqpwpqqqqwqpwqqqpwppwqpwqppwwqqpwqwqwwwwwppwqw
qpppwpwqpwwpqwwppqwppwpqwqwpqqppqqwwwqppqqpwwwwqqpwwpwppqqwpqqwpqwqppwwpqpwqwpwwwqpwpwpwwpwpwwpwpqqq
pwwwpqwwwwppqqwpwqwpwwwppqqwwqwpqpppwpwqqqwwwppwwqqppwpppwwwwwpqqpwwpqqqwwqppqqpwqqqpqwwqpwpqqqwqppp
wqppwwqwqqqppqwqqpwqpwpwpwwwqwqpppqqqqwqwqpqpwppwwqqpqqqqpqqwpwppwpqpqwwwwwqpwwpppqpppwqqqwqpppqqpqw
wpppqpwppqqwqwqwwqqpwwqqwpqqppwwwpppppqpwqpqwwwwpqwqpwpppwwpwpqwwqqpqppqppqppwppwwpqqqwwppqwqppwqpww
pqqppwqwwpqwpwwwpwppwqpwwqqwpwwppqppqwpwpwwpqpwpqpqqpqpwwwwwqwppqwqwwwpqpwpqqqpwqppwqpwwwpwpqwpwpppw
ppwpwpwqpqqwpqpqqqpwqqqwpqqwppppqqqwqwwwwwwqqqwppppwppqwwpqpqpqqwqpqpqqqpwwwqwpqppqqwwqppwwwwppqqqqw
pqwqppwqqwpwpppwwwqpwpqwppqpqwwwwwqwwpwwppppqqwqwqqwwqqwpppwqqqwpqpqpppwwwwwppwqwqwqqwwqppqppwwwpwwq
pppwwqwqpqpqpwwppqpqqwpwqpqwqqwpqwwqpqwqpwpqwwpwwqwpwqwqqpqwqqpqqwqwwpqwqpqpqpppwqwqqppwpqpqwqqqpqpw
wpqpqqqwwpwwqwwqqqpqpwpwpqpwppppqqqpqwppwqpwqwpwpqwppppqpwwppqqppqpqpppwqwpwwwwwqqqqpqqpqpwwpqqpqqqw
qpqpwqqwwwqqpwpppqpwqpqpqqpwpwpwwwqqpwwwqpqqqwqwpqpppqqqwqqqqqppwppwqpqwwqwqpwwpwpppwpqqpwwpqqwqqqwq
qqwwppwpwpppwwwqqpqqwpwwwpqqwqqqqwqwwqwqpqpwpqqqqpwwppwpwpqpqppwpwqwpqwpwwqppwwwwqwwqpppwqppwwpwpwqq
wqqwpwppwqwqwpqwqpwppppqwqqqpqqpwwqqwwqwppqqwwwppwpwwqqpwwqpqqpqppwwqpwqqpwpqwpqwwwwqqppqwqqwpqpwppq
wpwppwwwqppwpqqqqwpwwqpppppqpwqwwqqqqwpwqqqwqqwwpppqppqqqwqqwqqpqqqwwqppwqpqqwwqpppwpqpwwpwwpwwwwppp
wwqpqqwppwwqppppqwqqpqqpwppwpqpqqpqwwwqpqqpqwpwpppqpwqqqwwqqwppqwwpwpqwpwwpwwwwpwqqwpqpwwqwppwqwwqpw
wqwwqwpppqpwqwwwpqwpqqwwwpwpppwqpqpqppwqqqqwqpwppqqqpqpqqqqqppqqpqwpqppqwwqpwpwpqpppwpqwpwwqpqwwppqq
pqwpqpqwqpwwpppqwpqqpwqpwwpwwwqwwppqwqpwppwqqqpqpwwpqpppqpqwwppppqwwwqpwpwpwwqwqqwqqwpqwpqpwwwppwqpp
wpqwqqqqqqqqqwwqwwqqpppppwqqpqwwwqwpwpqpqwwpwwpwqwpwpqppqppqpwpwqwpwqwwwqqqppwqpqpqwqqwwpqppppqwqwqw
qpwqqqwwwqpwqqwqqqqwwqqpwppqppqpppwwpwqwpwwqqpqpqpqqpqwwwqqqpwwpwqwqqwqpwwpwppwpqwppqwpqwwpwqwppqpqq
qpwwpwpppqwpwqqwwqpqwqwqwqwppqqqpppwwpwqqwpqwpqqqwwqqpqwwwwqqpqpqwpppqwqqqwqwqpqqpppwwqpqqqqpqwwpwww
pwpwpqwqpqwppqqqwqppqpqppwppqwwqqwwpwqpqpppwqqqppqwwpqppppwwwqwppppqqppqqqpwqqqppwqqpwwpwwpppwwqqqqq
qwqqqpwqwqpppwwppqppppqqppqwpwpqqpwqpqwwqpqpwqppqpqwwpwpqppqwpqwwwwppqpqwwwwwppwwpwppwqqqwqqpppqwwqp
pqqwqppqwpwwqwwpwwwwwqqwwwqpwqpwqppqqqqwqwqqwwpqqwpqwpppqpqpwwpwpwpwqpwqqqpqwqwqpqwppwppwqqwwpppqppw
qpppwpqwppwpqwpppqqpqqwwwwwppwwwqpwppwppwwqwwpwwqppqqpwqwpqpqqwqwwqqwwqqwqpwpwppqpwwwpwqqqqpppppwppq
wwwpqppqpqppppqpqpqwpwwpqpppqppwwqqqpwwpqqwqwqwpwpppqppqpwwqqqwqpwwqwpwqqwpwqqpwppwqwwppwqwpwpppwqqq
qwwqqqwqqpwqwwwqwqwpwppqpqqpwwwwpqwqwppqqppqqppwqqqqpwwqqqqppwwppwqppqpwpqqwqwqwqwqqpwqqqqpppqpqqppq
wwpqqqwpqqwwqppppwwqpwqqqqwqqwwpwqpwwpqwpqqppqqqqwqqqwpqqpqppwpqwwpwwwpwwwppwwwwpqqwpqwpppwqwppwpwpw
wpqqpqpqqqpqwwqwpqpppqqqwqwqpqqwpqqppqqwwpwwqpqppqqwwwwqwwppppwqwpwqppwpwppwwwpqqwqqqppqpqwwwppppwqw
ppqqwqppwwpqwqppwpwqwpwwqwqqwqpqqqqpwqwpppwwqpwpqwwwwpqppppqqppwqppqpqqpppqqpwqqwpqppqpwqqpqpqwqwqpq
ppppwwwqwqqqwqwqwpqwqwqqwqqqqppppqwppqpqwqpwpwqwqpwwqpwqppwppwqqwqwqwpqpwwqppqpqwwwwpwqqqqpppwqwqqpp
wpqpqpwwwqwqppppwqwqqwwpqpqqqwwqppppwqppqqwqwwppwwqwppwwppqqpppqwwqwwppqwpqqwpwpwwpwwwwqppqwwpwwpwww
wppppqwqpqwwwwwwwqpwpqppwppqwqpqqqqqwqwqpppwpwwwpqqwpwpwqwwwwwqqwwwwqwwpqwpwwpqpppwpqpwwwpqpqqqpwqqq
qpwqppqqwwpwqqqwppwwqwwwqwpwqqqpwppqqqqwqqpqppqqqwqwwqpqqppqwpppqpwqqqppqpqqpqqpqqqwqqppwwqppppqqwqw
wqpwpqqppqwpwqpwwqqpwwqpqqwqpwwqpppppqwwwqqpwqwwwqpqqpqqpwwpqwqqwpppppwqqpwqpwpqqpwwqpppqqpwwwqpqwww
qqppwwqqqwqpwwqqpqqpqwwqpqppqpwwpwpqqqwpwqqwqwpqpqwwwpppqqppwpwppwppwqpqwwpqpppqqwppqwqwwqqpqwqqqpwp
pqqpqpqqqpwqppwwqwpqqwqpqpwqqwppqpwqpwpqqppwwqwpqqwwpwqqpwwwppqpwqwpwpqqpqpqwpqqqqwqwqqqpwqqwqwqqwwp
qwqqwqpqqpwpwqwpqqpqqppwqwqqppwqppwwwpwwpwwwpqqpwqwqpwwwppwppqpwppwqpqwwpwqppqqqwwwqwwpwwppwpwppqpqp
wqqpwwpppwpqpwpqqwqwqpqwwqqwppwqqpwqqpqpwpqqpwwpqwwwwqwpppqpwwqpwqqqwwqqqppppqwqpqwwwpqqwpqwqqwwqqpq
pqwqqqqwpwqpwqqwwwpwpqqwwwqpqqwqwqpwwwwpqwpwpwpwwpqwwpqpqpqpqwpwqqpqqqwwppwwqpwwqwqqwqqwwqpwppqqpwqw
pqqpqwqpqwwpwpppwwppwqwqwppqpppqwwwqpwwwwqqqqqwwwpqwwqqpppqwqpqqqpwpwqwqwqpwqqwwpwqpwwqqqpppwpwwqwqq
wwpppwppwppppqqqwpwpqpqppqppwwpqwqwwpwpqwwwwppwwpqqwwwqqpqpqwwqwpwwqqppppwqqqwppwppqqqqpqpwqpwwpppwq
pqqwwppqwqqwpqpqwpqqwqpqqppwqqwwpqppwpqpqqwppwpwpwqpwpwwpwppwwppppwpwwpqqpqpqwwppwqqqqwpwpqwpqppqwqw
wwppppqwpwqwqqpqppqpwwwqqppqwpwqqppwpwwqpqqqwwqqqwqwqpqpwqqwpwpppwpwwqwppppqppwpwqwpppqwwpqqppwqqwpq
qqqpqqppwwqpqppqppwwpqppppwwqqqppqwwwpwqwwwpwwwqwqqqppqwqqwpqppqwpqpwwwqqwqqpwqpwqwppppqwqwpwpwppqww
qpwwqpppppwpppqwpqwwqqqwpwwqppqpwqwqwpppqqpwqqqppqwqqwwqpwwqpqwpqwwqqqwwwpqwqqqqpqwpppwqpqppwqwpwwpw
wwpwwpqqpqwqwpwwqppqqwwqqwqwwpqwpwqwwppqwpqwpqwppqwpwppqqpqqqwpwwqppqqqqpwwqpqqwwwpqwwwpwwpwpqqwpqpp
qwpwwqqwqqwpwwqpwqqpqwwqppqwwqpwqqwwwpqwqqqpqwqwpppwqqqqwppwqwwpqqqwwpqqwpwwpqwwpwpqpqppqppqppppwqww
wqpppwqpqqwwwqwppwwpqqqwqppwqwwqwpqwpqqwqpqpqpwwwqwpqpwwwqppwppwqpppwpppppwwppwwwwpppqwqpwwwwwpwwwpw
qpwwqqqqqqwqqwwpwqpqwqqpwpqpwwwqpqqwpppwppppwpwpqpqqqpqpqqqqwqqqpqpppppqpwqpwwqwqqqwwwqpqppqqpwwqqwp
pwqpppqpppqqqwwqqwpqwwqpwpqqpqqppwwwqwpwpppqpqwpwpppwwpwpwpwqqppppwpwppqqpqqqqqwqpqqppqpwpppqqqpppwq
pppqwpppwwpwwwpqpwwqpwwpwppwwppqqwpwqppwpqwppqwppwwpqwqpwqqppwwwpqwwwwqqqqppqwqqwwpppwqqqqqqwppqwpww
wqwwwqwqqwpppqwwwqwpppqqqwqqwwwpqppwpwwwpqqwqwwwwpqqppqppqqwwwqppqwqqqqwqpqpqppwqwpwqpqwwpwqwqppwpqq
wwpqwqwpwwpqqpqwpwpppwpwwwwpqwpqpqwpwqwwqpqpwwpqpqpwwqqqwpqwqqpqwqpqqwqwwpqwqwqqppqpqqqqwwqpqwpwwppp
qwqwwwqwqpwqqpqqwppqwqpwqpwppwwwwpwwwqwppwqqppqwqpwqwqwpqwwqwwpwqppqpqwqpqpppppwpwqqppqwpppwpppwwqqq
wwpwpqqqqpqqppppqwqpwwqpwwqpppqqqwpwqwqpwqpqwpwqwwqwwqqwqqwwppwqqppwpqwqpwwpwwwppwpwqqwwqqqqwwqwwppp
pqwpqwqqwwqpqwpqwqwqpqqpppqpwwqpwqqwwqpwwwwpppppqqpwwwqwqqqqqppwqwppwqqqqppwqwwqqwwwqqwpwpwwqwqpqpwq
pppwqwqpwqwwwpwwqpqpqqwpqpwpqwpwpwppppqwpwpqqwwppqqwqpqpppqpqpqpppqqpwwqqwqpwwppwwwpwppwwpppwpwpppqp