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