@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*. .:#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@+=     -@*-%@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@+.     --.+@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.:. :.-%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%#@@@@=#@@@@@@-=.-.=@@@@@@@@@@@@@@@
@@@@@@@@@@@%*+==-=*@@-=@@%#++-.-:=@@%##%%@@@@@@@@@
@@@@@@@@@#===**=**==+-:#+--:+*..=@#====-=@@@@@@@@@
@@@@@@@@*-*%@%-:*@@+--.-:-=+@#..++=*%@@*-%@@@@@@@@
@@@@@@%+=%%=%=::-@@+-+.-#%@@#.=::=%@@@@@++#=%@@@@@
@@@@@%=+++-::--::+=:---:@@@+.+@=.+@@%*%@#:.=%@@@@@
@@@@@=*#:-::=+.::::-:.+:*@-.#@*=::%*::%@+.*@@@@@@@
@@@@@=%=::::@@:+#::- :==-::%@%=--:::::+-.-%@@@@@@@
@@@@#=#::::-*#-=@#=: ..-.=@**#-:#-::::.-%=*@@@@@@@
@@@@+*+::::-::..:-=.    .*@.==:*=::=+:+@@*=@@@@@@@
@@@%=%=::-::::-.==:     .=+.+::=:*=..+@@@%=%@@@@@@
@@@*+@+*%--:::*-++.     :..==:::=@-.*@@@@%=%@@@@@@
@@@=#@@@#:::::=+.:      :.-*=::-*::.#@@@@%=%@@@@@@
@@@=%@@@%:-=::-%.-.     :::=:::*:-#-=@@@@@=%@@@@@@
@@@=%@@@@.*@=:-@-  ..   .=.:::-:-=--:+@@@@+*@@@@@@
@@@=%@#+@.##::-+. =:    :-:.:::.:::::*@*--=+@@@@@@
@@@=%*-:@:+-:-.:=.*.    -=*...:::+*::++.=**=@@@@@@
@@@=#=-:%=::-::%%:--  . .=%:.-=%=+#::..#@@#=@@@@@@
@@@*+--:-:::.:%@#-.-.  :=-:.-:*@=+@*-.=@@@*=@@@@@@
@@@%-:-::-::-%@@%=:..  --.:--:#@=+@+.::@@@+*@@@@@@
@@@@=:::=%:.@@@@%-:. .#+.=@=::-%=+#.+%.%@@=#@@@@@@
@@@@*:#+-=:.-++=.:=. -=..-*=-::---.:*@:*@%=%@@@@@@
@@@@%=%%..+=-::-.. .:.::  .:--::::---*+:@#=@@@@@@@
@@@@@*=#.--.#+::  --..=.::::.**..:::::*.#=#@@@@@@@
@@@@@@=.:.       +#...-:..:..=-..-:-:.=+:=@@@@@@@@
@@@@@%:-=:..=*.  =.--.:.  :. ..=.-%*  -*.+@@@@@@@@
@@@@@--@%*.-===: .===::. .:..==-.:*. .=::-@@@@@@@@
@@@@+.%@@@=-%#-. ::-%+:. .:.=+:..:: .-:.*.%@@@@@@@
@@@=.#@@@@#.%+.... .%-.=.::=+=  .: :%*.#@:=@@@@@@@
@@-:%@@@@@@-..:::...+:.:::=-..   .:#=.+@@#.%@@@@@@
@%:%@@@@@@#..--+::: :-:..::-= .. ::::%@@@@=-@@@@@@
@@@@@@@@@+.+-:--:::.=:. .:+=@:::.::.=#%@@@%.#@@@@@
@@@@@@@%-.*+:.+*::.-=.  .-@=+::==:::+-+@@@@-=@@@@@
@@@@@@@--%+:=-==:#=::.  .=@*:--=:-*:*=*@@@#+:@@@@@
@@@@@@@%@+-:%*.::#::::  .:#-:+-.:=#:=#=@%-.+.%@@@@
@@@@@@@%===::..::..:::  :.::*-:*-+#:.%=+:-%@:#@@@@
@@@@@@@=++:   .:.=- ::..:::--.:*:*#-:+-.+@@@#%@@@@
@@@@@@*=%:.=#::::#: .:::.::. .:=:##-+.:-%@@@@@@@@@
@@@@@@=#*:*@@-:::+-  :..:-.   ::-@#::.*=#@@@@@@@@@
@@@@@#=@-*@@#::-::-. :..:.    .:=@+:=:++*@@@@@@@@@
@@@@@#=*:%@*.::+=.:.::::-+:.:-.:-=.:%+-*+@@@@@@@@@
@@@@@#=-:@#..::-.:::#-::*%-:.++::.#-#*:++@@@@@@@@@
@@@@@*=::*::-+: .::-..::=+-:.*#::#@-**:=#@@@@@@@@@
@@@@@*-:..=:*=.  :..:------::.-::%@=+#.=#*@@@@@@@@
@@@@@*-:.+=..:. =:  :-+-+=:::..::#@++#.-.=@@@@@@@@
@@@@@#:::-: .:.*=.  :-*:#-++:..::*@+=%..*@@@@@@@@@
@@@@@#.*:. .*:.-:. ::-. :-#:::.::+@+-=.*@@@@@@@@@@
@@@@@%=%: :%@=..:  .:..  :.=%:--:=@*:.+@@@@@@@@@@@
@@@@@@+*=.*%%-.-:   ..:::: -@---::#=:-%@@@@@@@@@@@
@@@@@@#=*:-:..-::   .:.:::: ++--::..:#@@@@@@@@@@@@
@@@@@@@=+%#.=%- :   .:..:-+..=:-::::-@@@@@@@@@@@@@
@@@@@@@%=*=-@%  :  .*:..:-++:::-::*--@@@@@@@@@@@@@
@@@@@@@@%-.*@#::: .#=:=:.-**=----%@=-@@@@@@@@@@@@@
@@@@@@@@#.=====::....-%-:=++##:-#@@=-@@@@@@@@@@@@@
@@@@@@@%.+@@%+--=+...-@-:+@@%::%@@@-=@@@@@@@@@@@@@
@@@@@@@@#@@@%:==-.+%:-@=::@%:.:#@@@=#@@@@@@@@@@@@@
@@@@@@@@@@@@+.=-.+@@-.-+:::.-%=+@@@:*@@@@@@@@@@@@@
@@@@@@@@@@@@=--:*@@*-#:.::.*@@+=@@%-#@@@@@@@@@@@@@
@@@@@@@@@@@@=..:*@%:*@@-:.-@@@+=@@*=@@@@@@@@@@@@@@
@@@@@@@@@@@@-.--=*+-@%=.:-:.-+-+@#-#@@#@@@@@@@@@@@
@@@@%+%@@@+-::.-*=:--  :::+*=::.==*@#=-%@@@@@@@@@@
@@@@#-=+%@=-#@*:.::=-.:%==--+=:--:%%--=%#@@@@@@@@@
@@@@%=*-=+--+@@+::*#:.-=-==:::-+%+*=*%==+@@@@@@@@@
@@@@@+++---=-*@@*-:..:---+#**#%@+-=+=#=-%@@@@@@@@@
@@@@@*=*----=-%@@#.=@@%%%@@@@%*===#=-==#@@@@@@@@@@
@@@@@=-+=-----++*:-*##+=+*+====*=-=---*@@@@@@@@@@@
@@@@@#--+--+=-----=-==--====#*+------+@@@@@@@@@@@@
@@@@@@*-++------=+*=%+-#+===*----=*==%@@@@@@@@@@@@
@@@@@@@+=*-=---+===-=--=--------=%%=+@@@@@@@@@@@@@
@@@@@@@%-*=+=-=+-+=-------+*--=*++-*@@@@@@@@@@@@@@
@@@@@@@@*-+==-*++#=-----++--=+#+--#@@@@@@@@@@@@@@@
@@@@@@@@@+--+=+---==-=*+#+---#=++*@@@@@@@@@@@@@@@@
@@@@@@@@@%-+%+=**---##*-----==+@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@+--+%@%--=+=+**+==-+@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@%-*@@@@+--+#@%%*:*=-*%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@-+=-%@=:+==%....:...::#@@@@@@@@@@@@@@@@
@@@@@@@@@@@=....:................*@@@@@@@@@@@@@@@@
@@@@@@@@@@@%++..................+@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@*....:.-....:..:*@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#-....:*.:##=*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#+*#=@*%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@