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