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