I love u a lotttt

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

i love you so much