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