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