@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#%###*##***+**++++++=+=====-=--------:::::.. ..... ..... . ........:::::::::::::::::::-:-::::::::-:--:::::-::-:::::::::.
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%#%#%###***#***++++====+===------::-::::.:........ . .........:.::::::::::::::::--:::-::-:-:-:--:-::---::-::-:-:::::::::
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%####*#*#*+**++*+++++++====--=--:::::.:...:......... . .....::...::.:.::::::-::--:-:--:-:-::--:---:-:::-------:::-:::::
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%#######*#*#**+*++=++==+=-==-=----:-:::::........ .......:.:..::.:::::::::::::::::-:---:::-:--:--:--:---:::::-:-:::-:---
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%####********+*+*++++=++=====-=---:-::::::... ...........:..:...::::::-----:::-:-::----:----------------------::-:---:-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%##%####**#*****+++++=+=+===------:::-::::...........:...:::.::::::::::::-:-:----:-------------=------=----------------:
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%###**#****+**++++=+=+-==-=--::::::::::.... .........::.::::--::::-:--:-::-------=----=-----=--------------------:-::
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%#%*##*****+++*++==+=+===----::-:-:::.:::......:::..:.:::::::::-:--:-----=---=-=--------=-=====--===-=-====--------:-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%#%#%##**#***+**++++++==+==-----=---:::::.:::.....:::.::::::::::---::--:-------=-====-=-==---===-=-==---=-==-==----=-----
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%@%%%##%######**+***++=+++=+=====-----::-:::::.::......:..:::::::--:---:---------=-=--==============-===========--=---------
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%#####**##*#++*+*++==++=====-----:-::::::::.....:.:.:::::::---:--------=-=---==========-===========--==-============----
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%%%#%######******+**+++=++======----:::::::...:..::::.:::::-:--:-:-----=----===--===========+======++==+==============-===-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%#####**********+++++=++===--=---:--:::.:...:.:.::::::::--:-:-------=-=====-========+===+=====+=+=+==+==+============-=-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%#%####**#***++*++++=+====---------:::::...:.::.:::::::::::----=----=--=====-=+=====+===+=+==++=++=+===+=======++====-==
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%#%%#####*#*#*****+*+++==+======-----::::::::..::::::::::---------=-====-===========++==+++=++++++=++++=++++=+=+====+======
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%##########**+**+++=+=+====-==-----::::::.::::::::::::::-:-----=-=-=========++=++==++++=+=++++++++=+=++++===+++++===+=+==
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%@%%%###%####******++*+++=++==-=-=---------..::::::::::--::::---=-=-=========++==++=+=+==+++++++++++++++**++++++++=++==+++=+==
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@#%##%%##*##*****+++++++++====-=------::::::.:::::::::--:-------=--=--======+===+==++++++++++++++++++*+*++++++++++++++++++===
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%%#%####***##**+***++++++==+--=-------:-::::::::.::---:--:--=--==========++=+=++=+++++++++*++++*++++*+++++*++*+++++++++++=++
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%%%%##%#######********++=+==+====-==----::::-::::::::-::::----=--==-============+++++*+++++****++***+++****+*+**++*+++++++++=+=
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%#%#%%##*####*****+*+++++++===-=-===----::-::::::::::-:-:-------==-===+=======+++++++++*+***+*+*****++*********++++++*++++++++
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%##%%###*##**#**+*+++++=++++====-==-----::--:::::::-:---:-:=-------======+++=++++++*++**+*****+*************+*+******+*+*++*+++
@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%#####**##***++***++++=+=+=====------:::::::::::::------=--==-=-====++=+++++++++++*+**+***************##******+**+**++**++**+
@@@@@@@@@@@@@@@@@@@@@@%@@%@%@%%#%%%###%%#*##**#****+*+++++===-=-=-==-:-:-::::--::::::-:--:=---=-=====+++==+++++++++****+************###***#******#****+*+***+*+*
@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%%%%%%####**#**#***+**+++==+==+=-==-=---::::-:::::-:--:-------=-========+++++++++*++*+****+**********###*#****#*#****#**********++
@@@@@@@@@@@@@@@@@@@@@@%%%%%@%#%%#%%####**#*#*#*+++++++=++=+==-=--=---::-:-::::::::--:-:--==--========++=++++*+++**********#***#**#*#*##*#*#*##*##****#********+*
@@@@@@@@@@@@@@@@@@@@%%@%%%%%%%%%%####**##*#*******+*++==+====----=--:-------:::--::-::-==---=========++++++**+***++******#*##*####*#######*##########********+**
@%%%@%@@%@@@@@@@@%%%@%%%%%#%#%%#%####***###**++**+++=+=++=====----:----:----::-::---------=--===+==+=++++*+*****+*******##***###################*#####*##*#***#*
@@%%%@@%@@%@@%@@%%@%%%%%%%#%#%#%#%####***#******+++=+========--=-=-::-::-:::-:::-----------=-======++==++****++******###*####*#########%#######%#########*#*****
%%@%%%%%%%%%%%%%%%%@%%%%###%%####*#*********++++*++++++==+==--------:::::---:--:-::------====+=====+=+++*+*++***#***##*#####*########%%%######%##########*#*****
%%%%@%%@%@%%%%%%%@%%%%%%%%%%####*##****#**+***+++++=+++======--=---::::-:---:::::----=-====-====+=++++++**+************#####%#%#####%%%%#%%##################*#*
%%%%%%%%%%%%%%%%#%%%%#############*#*****+****+++++======-=----------:::::--:-::------=--====+===++++*+******+***#*#########%%%#%%#%#%%###%##%##%###%##########*
%##%%%%%%%%%%%##%%%%%%#######*#*##**********++++++++========-==----:::-----:::-::----========++=++++++********###***###%##%#%%%##%%#%%%%%%#%%%%#%%%%%%%#%#*##*##
#%##%%%%%#%%%%#######%###%*##*###********++++*+===========-=----------:-:::-:-:---------===++=++=++*+++*+****#*##*#*###%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%#%##%####*#
###%%%%%###%#####%##%####*##*#*****#***+**++*+++=++==+===-=-----::---:---:::::---:---=--====+++++++**+*++**#**####*##%%####%%%%%%%%%%%%%%@%@%%@#%%%%%%###%#####*
########%#%%#%%%%########*###*##**#++**+*+++++=++=+++=--==-=----:::::-::::::-:::-----=======+=++++++*+********#*#####%#%%%%%%%%%%%%%%%%@@%@@%%%%%%%%%%%%#%%%####
#####%##%%##########*##*#*#**********+*+++++++========-=---=--:-::::::-::-:-:-----=-=-=======+++*+++++******##*#######%%%#%%%%@%%%@@@%@@%%@%@@%%@%%%%%#%%%%#####
######*#########*#**##**#********+*+++*++++=+=++====--====-:--:-:::-::::-::--:------=--====+++++*++**+**#*#*##*#####%#%%%%%%@%@@@%%%@@@%%@@@@@@@@%%%%%%%%%%%%#%#
*#*#######*######*********#*****+**+++*+++++=+==+======--------::::::::::-:::------==-===+=+==++++********###*##%###%%%#%%%@@%%%@@%@%%@%@@@%@@%@@%@@@@%@%%%%%%%#
***#***#*#***###*#*##******+*******+++++++++=========-==----::--::::::::::-::---=---======++=++++++*+**#****#####%%%#%%%@%@@%%%@%@@@@@@@@@@@@@@@@@%%@%%%%%%%%#%#
**##**#**##*#***#***********+****++++++++++===+=====---=--:-::--:::-:::-:::::---=-==-====++=++++*++*******###########%%%%%%%%@%%@@@@@@@@@@@@@@@@@%@%@%@%%%%%%%%#
************#************++++*+*+++++++++++=+===-=-=------::::::::::::-::::::-----=-====+=+++++**+*++**#*#########%%%%@%@@@@%@@%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%#%#
+******#*******+***+*****+***++*+++=====+===+=====------:-:::::::::::::::::-----=--=====+===++++++****#*#########%#%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%
*+****+**+***+******++++++++++++++=++=========---=--------:-::::::::::::::-:------======++++++++*++****#**#####%%%%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%@%@%%#
**+****+*+*+++*++++*++**+++++++++++==+=======--=-------::-:::::.::.::::::-:------==-====+==++*++*****#*#####%%##%%%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%%%
+*+***+*+++*+***+++++*+*+++=++===============--=-----:::::-::.::::.::.:::::------==-=====+++++*+**#*#**####%#%%%%%%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%
+*++++++*+++++++*++++++++++++=+++++======-===-------:-:::::::::.:..:::::-:--------==-=====+++++***#*##*#####%#%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%
++++++*+++++++++++++=+++++===++=======-=-=--===-----:--:::::.....:::.:::::::::-=---==+++++*+**+****#*####%#%%%%%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%
=+++==++++=+=+++++====+=====+=++=======------=-----::-:-::.:.....:.::::::-::-----===+=+=++++++**##**##%###%%%%@%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%
=+=++==++++++==++++=++====+=========-=-=-=-----::::--::.::::......::::::-------==-=====++***+****#####%##%%%%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%
+==+=+++==+====+=++===+=========-======-------:-:::-:::::::.....:.::::::::::--=====+=+++++*+***#*#*####%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%
=+==+++=====+==+====+==-=========--==------:----:::::::..::.:.....:.::::-:-:---=====+++******#*#######%%%%@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%@
====+=========+=======-=-=-==---=-=-------:----:::...:.:::.......:..::::--:----===++++++*++*****###%#%%%@%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%
====-====-=========--=-=--=----==------::---:-:::::::.::.........:.:::::::-----===+=++*+******#*#%#%##%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%
-=-==-===-===-===-=-=------------::-----:--::-:::::...............:.::::-----=====++++***+*#*######%%%%%@%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@%
-===-=-===-==-==--=--------------------:::::::::::.:.:.... ... .:.:.::::------=+=+=+*+++*#**#####%#%%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%
--====---====-=--=--------:---:----:-::::::.:::.:..:....... ......:::--:---======+++++***#######%#%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%#
-=-------------------------:----:::::::-:::.::..::....... . ....:..:.:-------==++==++****#####%#%%%%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%%
------:--------------:--:---:----:::::::::.:::......... ..........:.:::-:=-=====++++++**#*####%###%%@%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%
-:-:::-::---::-::---:----:---:-:::-:::::.:::...:.... .. .... ....:::::--==-====++++***#***####%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%
:-:-:::-:--::::--::-:-:-::-:::::::..::......:......... ........:::::----=-=====+*+*******#####%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%
:::::--:::::---:-:-:::-:::::::::::.:......... .... .......... ..::.::----=====+=+++*+**#*####%#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%
:::--::-:::::::::::::::::::::::::......:..... .. . ..... .........::-:---====+=++***+***######%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%#
::::::::::::::::::::::::.:.::.:..:.:................... ......:::.::::--=-===+=+*+*+****#*##%%%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%
::::.::...:::.::::.:.::::...::..:..:.............. .. .........::.:::-:--====+=++**+****###%#%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%%%%##%
:.::::.::::::::...:.....:..:.................. .... ... ....:..:.:::---=-===+==++*****#######%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%%%%####
:.::.:...:..::::..::......:.:.... ......... ............ ..:.:.:::::---====+=++********###%%#@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%%%####%%
.:...:.........:.::::...: ................................:.....::.:--:=-===++++*****#*###%%%%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%###%##
..................... ......... ............. . ...........::.:::::---=---===++++******###%%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%%%#%###*
............... .. .......... ............... . .............:.::::::-----=++=+*******##%%#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%#########
.... .. ........... . .................. .......:....:..:.::::::::::-----==+=+++*+*#*####%##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%#########
......... ........... ........ ............:.:...:.::..:...::::::::---=====+=+**+***#######%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%########
...... ..................... ... ......::..:.:::.:.::::::::::::---::--=====+=++*+*+#***##%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%#%#####*#*
...................::..:.........:..::.:...::.::.::..::::::::-::-----======+++++*+***####%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%####****#
...............:.:.::......:.::::.........:::.:::..::::::::-::-----==-====+++++**+***####%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%%#####****
.... .........:::.:..:.:..::::.::::::.:::::.::.:::::::::::::----------===+=+**+*****###%##%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%######***#**
.........:::...::::..:..::::::-:::::::::-:::::::::-:::::-:-------=======+==++*+*****######%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%#####***#**
...........:.:::::::::::::::--:::--:-:-:--:::-::::-::::------=====-===+==+++++***######%%#%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%####%##*##*#**
......:...:::::::::::-:-:----:-----------:--:---::::-------==--===-+==++++++******####%#%#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%%%#%####*#**+**
....:...:.::::--::--:--::----=---=-=-=----------:-------=---=--===+++==+++++*****######%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%@%%%%%##*####*****
......:.:::::::::-------===-==---=-==----==------:----====-=-=====+=++++++*+*#*#**###%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%#%###*****+***+*
......:::::::::-------==--=================--=---=-----=---===+===++==++***+**##*####%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%%%##%##*####**+*+*+
.:..:::::::--::---======-=======+=============-=-=----====-===+=+++=+++++****######%###%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#%%###%#*###****++++
..::.::::-::---=-=-====+====+===++=++++===+======--=-==-=====++++++++*****+**#######%%#%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%#%%#####****++*+*++
.:::::::::-:--=--======++=+++++++++++++++=++=++======-==+=+====++++++++***+**#######%%%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%#%%####***++*++++++
::::::-:--:-----===+=+++++++++*++++++++++++++===+=======+===++=++*+**+**+***#**##%%##%%%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%####********++=++++
.::::-:--:--==-====++++++++++***+++***++*++++++=======+=++=++++++++++******#*#*####%%%%%@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@%%%%%%#%#######******++=+++=
.::::-----==-====+++++********************+*+++++++=====+++++++**+************####%%#%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%########*#****+++++++=++
:::-::----=====+++++*++*#*****************+**+++++++=+++++++*+********#*#*##*########%%@%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%#######********+*+++====+
:::::----====+++*++*+#*###*###*##**#*##********+**++++==++*+********#****#**######%%%#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@@@%%%%%%%%%#######***#***+*+*+=+==+===
:::-:---====++*+++*****#*#*####*######*#******+***+*+++++**+**+****#*#*##*#########%%%%@%%%%@@@@@@@@@@@@@@@@@@@@%@@@@%@@%%%%%%%%%%#%#%#%######*#****+++===+=====
:::---=====++++***##*##*##%##############*#********+*+++++++*****####*#*##*######%%%%%%%%%@@%%@@@@@@@@@@@@@@@%@@@@%@%%%@%%%%%%%%%%%#########****++++++==+===+===
::---==-===++++****###%###%%##%######%######**##*****+++**+*********####*######%%##%###%%@%%%%@@@@@@@@@@@@@@%@@%%%@@@%%%%%%%#%%%########**#****+**+++==+===--===
:-----====+++*+*****###%#%%%#%%#%#%%#%#####*##**#*****++**+***#**##*#######%#####%#%%%%%%%%%%%@@@@%@@@%%%@%@@@%%%%%%%%%%%%%%####%######**#*******+++=+++=====-==
::-=-==+==+++****#####%%%%%%%%%%%%%%%%%%%###*###*#****+*****##***###*##%#%#%###%#%%%##%%%%%%%@@%%@@@%@%%%@@%@%%%%%%%%%#%%%###%#########******+++*++=++====--==-=
:----==++++++****#%%%%%%%@@%%%%%%%%%%%###########*###***+***#*****####%########%%#%#%%##%%%%@%%@@@%%%%@@@%%%%%%%%%#%#%#%#########*****#****+*+++++=+=+==-===----
-----==++++***##*####%%@@@@@%@%%@%@%%@%%%#%%########*********########%%#%%#%#%####%#%%##%%%%%%%%%@%@%@%%%@%%%%%%%##%##%########*#*****++****+++++=+======-=-----
------==++***#*##%##%%%@@%@@@@%@%%%%@%%%%%%%%%#######*#*###**########%##%####%##%%%#%%##%%%%%%%%@%%@%@%%%%%%%%#%##########*###***#******++++++==++======--------
:---==++=+***#**##%%%%%@@@@@@%@@%@@@%@@%@%%%%#%##%####****#***#######%%#%%##%%%#%#%#%%%#%%#%%%#%%#%%%%%%%%#%%%%#######******#******+++*+++++++++=+====--=-----:-
:---==++++++**####%%%%@%@@@@@@@%@@%@%@@@%@%%%%#%#%%###*#**######%##%%%###%#%%%%%%%%#%#%%%%%#%#%#%%%%#%#%%##%######*##*#******+***+**+++++==+==========----:--::-
----=+++++***#####%%%@@%@@@@@@@@%@@@@%%%@%@%%%%%#%#%%##**##*####%%#%##%%%%%#%%##%%#%%%%%%#%%%#%%%##%##%###%#%##*###*#***+*++*+**+++++++++====+====---=----::-::-
---=-=+=++*****###%%%%@%@@@@@@@@@@@@@@@@%@%@%%%%%%%%############%#%%%%%%#%%#%%%%%%%%%%%%%#%%#%%#%%%##%#%#######*****+*+*++**+++++++++++=+=========-----:--::-:::
---==+++++**####%##%%@%%@@@@@@@@@@%@@@@@@@%@%%%%%%%%#########%%%#%%%%%%%#%%%%%#%%%#%%%%%%%###%##%#########**####******+++++++++++=++=+=====--==-------::::::::-:
-=-===+++***#*#####%%@%%@@@@@@@@@@@%@@@%@@@%%@@@%%%#%%%###%%%#%##%%%%%##%%%%%%%%%%%%%%#%%%#%###%%########***##*#*****++*++*+++======+=+==---=-----:--:::-:::-:::
--====++++*+*######%%%%@%%@@%@@@@@@@@@@@@%%%@%%%%%%#%%#######%#%#%#%%%%%%%%%%%%%%%%%%%%#%#%%%%######*#*##********++*+*++==============-------=---:-::::::::::.::
---====++**+**###%#%%%%@@@@%@@@@@@@@@@@%@@@%@%%@%@%%%#%#%#%###%%%%%%%%#%%%%%%%@%@%%%%#%%#%%#%#%#%##***#******++*++++++=++++=++=====-===-=------:-::::::::::::::.
---====+++******####%%%%@@@@@@@@@@@@@@@@@@%@@@@%%@%%%#%%%#%###%%##%%%%%%%%%%%%%%%%%%%%#%%#%####%###*##*#*******+*++=++++=++==========---=--::---::::::::.::::...
---===++++++**#*#####%%@%@@%%%@@%@@@@@@@@@@@@%@%%%%@%%%%%%#%%%#%%%%%@%%%%%%%%%%@%%##%%#%%#######*###*#*****++**++++++=+=====-=--==-=-=--:-:::::::.:..::::....:.:
--===+=++++***######%#%%%%%%@%@@@@%@@@@@@@@@%@@%@%%%%%%%@%%%%%#%%%%%%%%%@%%%%%%%%#%%%#%%%%#%##%#*#*#****+**++++++=+++===-==-==--=--------:-:::::.:::...::...:...
--======++*****######%%%%%@%@%@@@%@@%@@@@@@@@@@@@@@%%%%%%@%%%%%%%%%%%%%@%%%%%@%%%%%%##%%#%###%###*#*###****++*+++======-==---------:---::-:::::...:..:.:.::.....
---=-==+=+*++*#***###%#%@@%%@@@@%@@@@@@@@@@@@@%@@@@@%%@@@@@%%%@%%%%%%%%%%%%@%%%%%#%%#%%%#%%%#%##*#*#********++======-==-=--:-----:::-::::::::.:....:............
---===+=+++******####%%%%%@%@@@@%%@@@@@@@@@@@@@%@%@%@@@%@@%@%%@%%@@%%%%@%%@@%%%%%%%#%%###%%####*###********++++++=+==-=------::-::::::.:.:.:....................
---=====++++******##%%%#%%%%@@%@@%@@@@@@@@@@@@@@%@%@@@@@@@%%@@%%%%%@@%%%%%%%%%%%%%%%%%%%########******+***++++++====-------::--:::::.:::::..:........... .......
---=====+++*++****######%%%%@@@%%@@%@@@%@@@%@@@@@@%%@@@@@@@%@@%@@%%@%%@%@%%%%%%%%#%#%%%%#%####*####******++++=++=====------:::::::::.:.......... ........ ... .
:::=====+=++++****#*####%%%%%@%@@@@@%@@%@@@@@@@%%%@@@@@@@@@@@@@@%@%%%%%@@@%%%%%#%%%%##%##%#####***#*****++++++=+=====--:-:::::-::::.....::...... ....... .......
:-----===++++*****#*#####%%%%@%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%#%#%%###%###*#*#**#***+*++*+++=+====-----::::::::...::.::.......................
--:-=--=+++++*****#*#*#####%#%%@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%@%@%%#%##%#%%########*******++++++=++======-=:-::-::...::::................ ...... ....
::----===+++++*+***###*#####%%%%%%@%@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@%%%##%%#########**********++++++=+======----::::.::.::.::............... ............
::----===++++++*******##%#%%##%%%%%%%%%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@%%%%@%%%%#%%#%%##%#####*#**#**+++++*==+=+====----:::::::.::.:.......... .......... .. .....
:-----======+++****#**######%%#%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%#%#%%#%##%###***********++++==++==+=-=--=--:::....:................. ... . .........
----=-=--===+=++**+*#########%#%#%%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%@%%#%##%######*###*****+*+++++++=+==---=----::::.:.:....... ..........................
-::--==-==+=+=+++******###*#######%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%#%#######*#*******+*+*==++========---:--:::.:........ ...................... ....
------==-=====++++*********###%##%%#%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%%%%%%%######*#*******+++++=+==+==---=------::.:..... ........ ...... ......... ... ..
:------===+++=++++++****#***##*#%#%%%%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##%###*##*******++*+++++=======---:-::::.:........ ........................... ..
:---==-=--=+=++++++++*++#***###%#%%%#%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%##%%###********+*++++=++==+===-----:-::::::..... .. ... ........................
::--=---=-==+++++++++*+*****#*###%#%%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#%###*###****+*+*+++++++===-==------:--:::::::... ........................ ..... .
-:-=-==--=====+==+++++**###**#%#%#%%%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@%#%######**#***++++++++========-------:::::.:::............... ... ......... .. ....
::-==-==-===++++=+++*****##*########%#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%%%%####*#*#**+*++*++=+==+====-=-:---::::.:..................... .. .... ..........
-------==-====++++**+*+*****####%%##%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%####%###**##*+**+*++++=+=====-=--:---:-:::............ .... ... ... . ..............
--------=====+=++++++*******#####%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%####*******+*+*+++=+=======-=------::::..... .. ................... ....... ... .
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#%###*##***+**++++++=+=====-=--------:::::.. ..... ..... . ........:::::::::::::::::::-:-::::::::-:--:::::-::-:::::::::.
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%#%#%###***#***++++====+===------::-::::.:........ . .........:.::::::::::::::::--:::-::-:-:-:--:-::---::-::-:-:::::::::
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%####*#*#*+**++*+++++++====--=--:::::.:...:......... . .....::...::.:.::::::-::--:-:--:-:-::--:---:-:::-------:::-:::::
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%#######*#*#**+*++=++==+=-==-=----:-:::::........ .......:.:..::.:::::::::::::::::-:---:::-:--:--:--:---:::::-:-:::-:---
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%####********+*+*++++=++=====-=---:-::::::... ...........:..:...::::::-----:::-:-::----:----------------------::-:---:-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%##%####**#*****+++++=+=+===------:::-::::...........:...:::.::::::::::::-:-:----:-------------=------=----------------:
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%###**#****+**++++=+=+-==-=--::::::::::.... .........::.::::--::::-:--:-::-------=----=-----=--------------------:-::
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%#%*##*****+++*++==+=+===----::-:-:::.:::......:::..:.:::::::::-:--:-----=---=-=--------=-=====--===-=-====--------:-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%#%#%##**#***+**++++++==+==-----=---:::::.:::.....:::.::::::::::---::--:-------=-====-=-==---===-=-==---=-==-==----=-----
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%@%%%##%######**+***++=+++=+=====-----::-:::::.::......:..:::::::--:---:---------=-=--==============-===========--=---------
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%#####**##*#++*+*++==++=====-----:-::::::::.....:.:.:::::::---:--------=-=---==========-===========--==-============----
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%%%#%######******+**+++=++======----:::::::...:..::::.:::::-:--:-:-----=----===--===========+======++==+==============-===-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%#####**********+++++=++===--=---:--:::.:...:.:.::::::::--:-:-------=-=====-========+===+=====+=+=+==+==+============-=-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%#%####**#***++*++++=+====---------:::::...:.::.:::::::::::----=----=--=====-=+=====+===+=+==++=++=+===+=======++====-==
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%#%%#####*#*#*****+*+++==+======-----::::::::..::::::::::---------=-====-===========++==+++=++++++=++++=++++=+=+====+======
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%##########**+**+++=+=+====-==-----::::::.::::::::::::::-:-----=-=-=========++=++==++++=+=++++++++=+=++++===+++++===+=+==
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%@%%%###%####******++*+++=++==-=-=---------..::::::::::--::::---=-=-=========++==++=+=+==+++++++++++++++**++++++++=++==+++=+==
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@#%##%%##*##*****+++++++++====-=------::::::.:::::::::--:-------=--=--======+===+==++++++++++++++++++*+*++++++++++++++++++===
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%%#%####***##**+***++++++==+--=-------:-::::::::.::---:--:--=--==========++=+=++=+++++++++*++++*++++*+++++*++*+++++++++++=++
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%%%%##%#######********++=+==+====-==----::::-::::::::-::::----=--==-============+++++*+++++****++***+++****+*+**++*+++++++++=+=
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%#%#%%##*####*****+*+++++++===-=-===----::-::::::::::-:-:-------==-===+=======+++++++++*+***+*+*****++*********++++++*++++++++
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%##%%###*##**#**+*+++++=++++====-==-----::--:::::::-:---:-:=-------======+++=++++++*++**+*****+*************+*+******+*+*++*+++
@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%#####**##***++***++++=+=+=====------:::::::::::::------=--==-=-====++=+++++++++++*+**+***************##******+**+**++**++**+
@@@@@@@@@@@@@@@@@@@@@@%@@%@%@%%#%%%###%%#*##**#****+*+++++===-=-=-==-:-:-::::--::::::-:--:=---=-=====+++==+++++++++****+************###***#******#****+*+***+*+*
@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%%%%%%####**#**#***+**+++==+==+=-==-=---::::-:::::-:--:-------=-========+++++++++*++*+****+**********###*#****#*#****#**********++
@@@@@@@@@@@@@@@@@@@@@@%%%%%@%#%%#%%####**#*#*#*+++++++=++=+==-=--=---::-:-::::::::--:-:--==--========++=++++*+++**********#***#**#*#*##*#*#*##*##****#********+*
@@@@@@@@@@@@@@@@@@@@%%@%%%%%%%%%%####**##*#*******+*++==+====----=--:-------:::--::-::-==---=========++++++**+***++******#*##*####*#######*##########********+**
@%%%@%@@%@@@@@@@@%%%@%%%%%#%#%%#%####***###**++**+++=+=++=====----:----:----::-::---------=--===+==+=++++*+*****+*******##***###################*#####*##*#***#*
@@%%%@@%@@%@@%@@%%@%%%%%%%#%#%#%#%####***#******+++=+========--=-=-::-::-:::-:::-----------=-======++==++****++******###*####*#########%#######%#########*#*****
%%@%%%%%%%%%%%%%%%%@%%%%###%%####*#*********++++*++++++==+==--------:::::---:--:-::------====+=====+=+++*+*++***#***##*#####*########%%%######%##########*#*****
%%%%@%%@%@%%%%%%%@%%%%%%%%%%####*##****#**+***+++++=+++======--=---::::-:---:::::----=-====-====+=++++++**+************#####%#%#####%%%%#%%##################*#*
%%%%%%%%%%%%%%%%#%%%%#############*#*****+****+++++======-=----------:::::--:-::------=--====+===++++*+******+***#*#########%%%#%%#%#%%###%##%##%###%##########*
%##%%%%%%%%%%%##%%%%%%#######*#*##**********++++++++========-==----:::-----:::-::----========++=++++++********###***###%##%#%%%##%%#%%%%%%#%%%%#%%%%%%%#%#*##*##
#%##%%%%%#%%%%#######%###%*##*###********++++*+===========-=----------:-:::-:-:---------===++=++=++*+++*+****#*##*#*###%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%#%##%####*#
###%%%%%###%#####%##%####*##*#*****#***+**++*+++=++==+===-=-----::---:---:::::---:---=--====+++++++**+*++**#**####*##%%####%%%%%%%%%%%%%%@%@%%@#%%%%%%###%#####*
########%#%%#%%%%########*###*##**#++**+*+++++=++=+++=--==-=----:::::-::::::-:::-----=======+=++++++*+********#*#####%#%%%%%%%%%%%%%%%%@@%@@%%%%%%%%%%%%#%%%####
#####%##%%##########*##*#*#**********+*+++++++========-=---=--:-::::::-::-:-:-----=-=-=======+++*+++++******##*#######%%%#%%%%@%%%@@@%@@%%@%@@%%@%%%%%#%%%%#####
######*#########*#**##**#********+*+++*++++=+=++====--====-:--:-:::-::::-::--:------=--====+++++*++**+**#*#*##*#####%#%%%%%%@%@@@%%%@@@%%@@@@@@@@%%%%%%%%%%%%#%#
*#*#######*######*********#*****+**+++*+++++=+==+======--------::::::::::-:::------==-===+=+==++++********###*##%###%%%#%%%@@%%%@@%@%%@%@@@%@@%@@%@@@@%@%%%%%%%#
***#***#*#***###*#*##******+*******+++++++++=========-==----::--::::::::::-::---=---======++=++++++*+**#****#####%%%#%%%@%@@%%%@%@@@@@@@@@@@@@@@@@%%@%%%%%%%%#%#
**##**#**##*#***#***********+****++++++++++===+=====---=--:-::--:::-:::-:::::---=-==-====++=++++*++*******###########%%%%%%%%@%%@@@@@@@@@@@@@@@@@%@%@%@%%%%%%%%#
************#************++++*+*+++++++++++=+===-=-=------::::::::::::-::::::-----=-====+=+++++**+*++**#*#########%%%%@%@@@@%@@%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%#%#
+******#*******+***+*****+***++*+++=====+===+=====------:-:::::::::::::::::-----=--=====+===++++++****#*#########%#%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%
*+****+**+***+******++++++++++++++=++=========---=--------:-::::::::::::::-:------======++++++++*++****#**#####%%%%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%@%@%%#
**+****+*+*+++*++++*++**+++++++++++==+=======--=-------::-:::::.::.::::::-:------==-====+==++*++*****#*#####%%##%%%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%%%
+*+***+*+++*+***+++++*+*+++=++===============--=-----:::::-::.::::.::.:::::------==-=====+++++*+**#*#**####%#%%%%%%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%
+*++++++*+++++++*++++++++++++=+++++======-===-------:-:::::::::.:..:::::-:--------==-=====+++++***#*##*#####%#%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%
++++++*+++++++++++++=+++++===++=======-=-=--===-----:--:::::.....:::.:::::::::-=---==+++++*+**+****#*####%#%%%%%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%
=+++==++++=+=+++++====+=====+=++=======------=-----::-:-::.:.....:.::::::-::-----===+=+=++++++**##**##%###%%%%@%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%
=+=++==++++++==++++=++====+=========-=-=-=-----::::--::.::::......::::::-------==-=====++***+****#####%##%%%%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%
+==+=+++==+====+=++===+=========-======-------:-:::-:::::::.....:.::::::::::--=====+=+++++*+***#*#*####%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%
=+==+++=====+==+====+==-=========--==------:----:::::::..::.:.....:.::::-:-:---=====+++******#*#######%%%%@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%@
====+=========+=======-=-=-==---=-=-------:----:::...:.:::.......:..::::--:----===++++++*++*****###%#%%%@%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%
====-====-=========--=-=--=----==------::---:-:::::::.::.........:.:::::::-----===+=++*+******#*#%#%##%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%
-=-==-===-===-===-=-=------------::-----:--::-:::::...............:.::::-----=====++++***+*#*######%%%%%@%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@%
-===-=-===-==-==--=--------------------:::::::::::.:.:.... ... .:.:.::::------=+=+=+*+++*#**#####%#%%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%
--====---====-=--=--------:---:----:-::::::.:::.:..:....... ......:::--:---======+++++***#######%#%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%#
-=-------------------------:----:::::::-:::.::..::....... . ....:..:.:-------==++==++****#####%#%%%%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%%
------:--------------:--:---:----:::::::::.:::......... ..........:.:::-:=-=====++++++**#*####%###%%@%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%
-:-:::-::---::-::---:----:---:-:::-:::::.:::...:.... .. .... ....:::::--==-====++++***#***####%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%
:-:-:::-:--::::--::-:-:-::-:::::::..::......:......... ........:::::----=-=====+*+*******#####%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%
:::::--:::::---:-:-:::-:::::::::::.:......... .... .......... ..::.::----=====+=+++*+**#*####%#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%
:::--::-:::::::::::::::::::::::::......:..... .. . ..... .........::-:---====+=++***+***######%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%#
::::::::::::::::::::::::.:.::.:..:.:................... ......:::.::::--=-===+=+*+*+****#*##%%%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%
::::.::...:::.::::.:.::::...::..:..:.............. .. .........::.:::-:--====+=++**+****###%#%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%%%%##%
:.::::.::::::::...:.....:..:.................. .... ... ....:..:.:::---=-===+==++*****#######%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%%%%####
:.::.:...:..::::..::......:.:.... ......... ............ ..:.:.:::::---====+=++********###%%#@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%%%####%%
.:...:.........:.::::...: ................................:.....::.:--:=-===++++*****#*###%%%%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%###%##
..................... ......... ............. . ...........::.:::::---=---===++++******###%%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%%%#%###*
............... .. .......... ............... . .............:.::::::-----=++=+*******##%%#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%#########
.... .. ........... . .................. .......:....:..:.::::::::::-----==+=+++*+*#*####%##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%#########
......... ........... ........ ............:.:...:.::..:...::::::::---=====+=+**+***#######%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%########
...... ..................... ... ......::..:.:::.:.::::::::::::---::--=====+=++*+*+#***##%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%#%#####*#*
...................::..:.........:..::.:...::.::.::..::::::::-::-----======+++++*+***####%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%####****#
...............:.:.::......:.::::.........:::.:::..::::::::-::-----==-====+++++**+***####%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%%#####****
.... .........:::.:..:.:..::::.::::::.:::::.::.:::::::::::::----------===+=+**+*****###%##%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%######***#**
.........:::...::::..:..::::::-:::::::::-:::::::::-:::::-:-------=======+==++*+*****######%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%#####***#**
...........:.:::::::::::::::--:::--:-:-:--:::-::::-::::------=====-===+==+++++***######%%#%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%####%##*##*#**
......:...:::::::::::-:-:----:-----------:--:---::::-------==--===-+==++++++******####%#%#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%%%#%####*#**+**
....:...:.::::--::--:--::----=---=-=-=----------:-------=---=--===+++==+++++*****######%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%@%%%%%##*####*****
......:.:::::::::-------===-==---=-==----==------:----====-=-=====+=++++++*+*#*#**###%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%#%###*****+***+*
......:::::::::-------==--=================--=---=-----=---===+===++==++***+**##*####%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%%%##%##*####**+*+*+
.:..:::::::--::---======-=======+=============-=-=----====-===+=+++=+++++****######%###%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#%%###%#*###****++++
..::.::::-::---=-=-====+====+===++=++++===+======--=-==-=====++++++++*****+**#######%%#%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%#%%#####****++*+*++
.:::::::::-:--=--======++=+++++++++++++++=++=++======-==+=+====++++++++***+**#######%%%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%#%%####***++*++++++
::::::-:--:-----===+=+++++++++*++++++++++++++===+=======+===++=++*+**+**+***#**##%%##%%%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%####********++=++++
.::::-:--:--==-====++++++++++***+++***++*++++++=======+=++=++++++++++******#*#*####%%%%%@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@%%%%%%#%#######******++=+++=
.::::-----==-====+++++********************+*+++++++=====+++++++**+************####%%#%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%########*#****+++++++=++
:::-::----=====+++++*++*#*****************+**+++++++=+++++++*+********#*#*##*########%%@%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%#######********+*+++====+
:::::----====+++*++*+#*###*###*##**#*##********+**++++==++*+********#****#**######%%%#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@@@%%%%%%%%%#######***#***+*+*+=+==+===
:::-:---====++*+++*****#*#*####*######*#******+***+*+++++**+**+****#*#*##*#########%%%%@%%%%@@@@@@@@@@@@@@@@@@@@%@@@@%@@%%%%%%%%%%#%#%#%######*#****+++===+=====
:::---=====++++***##*##*##%##############*#********+*+++++++*****####*#*##*######%%%%%%%%%@@%%@@@@@@@@@@@@@@@%@@@@%@%%%@%%%%%%%%%%%#########****++++++==+===+===
::---==-===++++****###%###%%##%######%######**##*****+++**+*********####*######%%##%###%%@%%%%@@@@@@@@@@@@@@%@@%%%@@@%%%%%%%#%%%########**#****+**+++==+===--===
:-----====+++*+*****###%#%%%#%%#%#%%#%#####*##**#*****++**+***#**##*#######%#####%#%%%%%%%%%%%@@@@%@@@%%%@%@@@%%%%%%%%%%%%%%####%######**#*******+++=+++=====-==
::-=-==+==+++****#####%%%%%%%%%%%%%%%%%%%###*###*#****+*****##***###*##%#%#%###%#%%%##%%%%%%%@@%%@@@%@%%%@@%@%%%%%%%%%#%%%###%#########******+++*++=++====--==-=
:----==++++++****#%%%%%%%@@%%%%%%%%%%%###########*###***+***#*****####%########%%#%#%%##%%%%@%%@@@%%%%@@@%%%%%%%%%#%#%#%#########*****#****+*+++++=+=+==-===----
-----==++++***##*####%%@@@@@%@%%@%@%%@%%%#%%########*********########%%#%%#%#%####%#%%##%%%%%%%%%@%@%@%%%@%%%%%%%##%##%########*#*****++****+++++=+======-=-----
------==++***#*##%##%%%@@%@@@@%@%%%%@%%%%%%%%%#######*#*###**########%##%####%##%%%#%%##%%%%%%%%@%%@%@%%%%%%%%#%##########*###***#******++++++==++======--------
:---==++=+***#**##%%%%%@@@@@@%@@%@@@%@@%@%%%%#%##%####****#***#######%%#%%##%%%#%#%#%%%#%%#%%%#%%#%%%%%%%%#%%%%#######******#******+++*+++++++++=+====--=-----:-
:---==++++++**####%%%%@%@@@@@@@%@@%@%@@@%@%%%%#%#%%###*#**######%##%%%###%#%%%%%%%%#%#%%%%%#%#%#%%%%#%#%%##%######*##*#******+***+**+++++==+==========----:--::-
----=+++++***#####%%%@@%@@@@@@@@%@@@@%%%@%@%%%%%#%#%%##**##*####%%#%##%%%%%#%%##%%#%%%%%%#%%%#%%%##%##%###%#%##*###*#***+*++*+**+++++++++====+====---=----::-::-
---=-=+=++*****###%%%%@%@@@@@@@@@@@@@@@@%@%@%%%%%%%%############%#%%%%%%#%%#%%%%%%%%%%%%%#%%#%%#%%%##%#%#######*****+*+*++**+++++++++++=+=========-----:--::-:::
---==+++++**####%##%%@%%@@@@@@@@@@%@@@@@@@%@%%%%%%%%#########%%%#%%%%%%%#%%%%%#%%%#%%%%%%%###%##%#########**####******+++++++++++=++=+=====--==-------::::::::-:
-=-===+++***#*#####%%@%%@@@@@@@@@@@%@@@%@@@%%@@@%%%#%%%###%%%#%##%%%%%##%%%%%%%%%%%%%%#%%%#%###%%########***##*#*****++*++*+++======+=+==---=-----:--:::-:::-:::
--====++++*+*######%%%%@%%@@%@@@@@@@@@@@@%%%@%%%%%%#%%#######%#%#%#%%%%%%%%%%%%%%%%%%%%#%#%%%%######*#*##********++*+*++==============-------=---:-::::::::::.::
---====++**+**###%#%%%%@@@@%@@@@@@@@@@@%@@@%@%%@%@%%%#%#%#%###%%%%%%%%#%%%%%%%@%@%%%%#%%#%%#%#%#%##***#******++*++++++=++++=++=====-===-=------:-::::::::::::::.
---====+++******####%%%%@@@@@@@@@@@@@@@@@@%@@@@%%@%%%#%%%#%###%%##%%%%%%%%%%%%%%%%%%%%#%%#%####%###*##*#*******+*++=++++=++==========---=--::---::::::::.::::...
---===++++++**#*#####%%@%@@%%%@@%@@@@@@@@@@@@%@%%%%@%%%%%%#%%%#%%%%%@%%%%%%%%%%@%%##%%#%%#######*###*#*****++**++++++=+=====-=--==-=-=--:-:::::::.:..::::....:.:
--===+=++++***######%#%%%%%%@%@@@@%@@@@@@@@@%@@%@%%%%%%%@%%%%%#%%%%%%%%%@%%%%%%%%#%%%#%%%%#%##%#*#*#****+**++++++=+++===-==-==--=--------:-:::::.:::...::...:...
--======++*****######%%%%%@%@%@@@%@@%@@@@@@@@@@@@@@%%%%%%@%%%%%%%%%%%%%@%%%%%@%%%%%%##%%#%###%###*#*###****++*+++======-==---------:---::-:::::...:..:.:.::.....
---=-==+=+*++*#***###%#%@@%%@@@@%@@@@@@@@@@@@@%@@@@@%%@@@@@%%%@%%%%%%%%%%%%@%%%%%#%%#%%%#%%%#%##*#*#********++======-==-=--:-----:::-::::::::.:....:............
---===+=+++******####%%%%%@%@@@@%%@@@@@@@@@@@@@%@%@%@@@%@@%@%%@%%@@%%%%@%%@@%%%%%%%#%%###%%####*###********++++++=+==-=------::-::::::.:.:.:....................
---=====++++******##%%%#%%%%@@%@@%@@@@@@@@@@@@@@%@%@@@@@@@%%@@%%%%%@@%%%%%%%%%%%%%%%%%%%########******+***++++++====-------::--:::::.:::::..:........... .......
---=====+++*++****######%%%%@@@%%@@%@@@%@@@%@@@@@@%%@@@@@@@%@@%@@%%@%%@%@%%%%%%%%#%#%%%%#%####*####******++++=++=====------:::::::::.:.......... ........ ... .
:::=====+=++++****#*####%%%%%@%@@@@@%@@%@@@@@@@%%%@@@@@@@@@@@@@@%@%%%%%@@@%%%%%#%%%%##%##%#####***#*****++++++=+=====--:-:::::-::::.....::...... ....... .......
:-----===++++*****#*#####%%%%@%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%#%#%%###%###*#*#**#***+*++*+++=+====-----::::::::...::.::.......................
--:-=--=+++++*****#*#*#####%#%%@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%@%@%%#%##%#%%########*******++++++=++======-=:-::-::...::::................ ...... ....
::----===+++++*+***###*#####%%%%%%@%@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@%%%##%%#########**********++++++=+======----::::.::.::.::............... ............
::----===++++++*******##%#%%##%%%%%%%%%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@%%%%@%%%%#%%#%%##%#####*#**#**+++++*==+=+====----:::::::.::.:.......... .......... .. .....
:-----======+++****#**######%%#%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%#%#%%#%##%###***********++++==++==+=-=--=--:::....:................. ... . .........
----=-=--===+=++**+*#########%#%#%%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%@%%#%##%######*###*****+*+++++++=+==---=----::::.:.:....... ..........................
-::--==-==+=+=+++******###*#######%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%#%#######*#*******+*+*==++========---:--:::.:........ ...................... ....
------==-=====++++*********###%##%%#%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%%%%%%%######*#*******+++++=+==+==---=------::.:..... ........ ...... ......... ... ..
:------===+++=++++++****#***##*#%#%%%%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##%###*##*******++*+++++=======---:-::::.:........ ........................... ..
:---==-=--=+=++++++++*++#***###%#%%%#%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%##%%###********+*++++=++==+===-----:-::::::..... .. ... ........................
::--=---=-==+++++++++*+*****#*###%#%%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#%###*###****+*+*+++++++===-==------:--:::::::... ........................ ..... .
-:-=-==--=====+==+++++**###**#%#%#%%%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@%#%######**#***++++++++========-------:::::.:::............... ... ......... .. ....
::-==-==-===++++=+++*****##*########%#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%%%%%####*#*#**+*++*++=+==+====-=-:---::::.:..................... .. .... ..........
-------==-====++++**+*+*****####%%##%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%####%###**##*+**+*++++=+=====-=--:---:-:::............ .... ... ... . ..............
--------=====+=++++++*******#####%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%####*******+*+*+++=+=======-=------::::..... .. ................... ....... ... .
[ scroll 00% ]
//// KK // WORK // BUILD // SHIP // ITERATE //// //// KK // WORK // BUILD // SHIP // ITERATE //// //// KK // WORK // BUILD // SHIP // ITERATE //// //// KK // WORK // BUILD // SHIP // ITERATE //// //// KK // WORK // BUILD // SHIP // ITERATE //// //// KK // WORK // BUILD // SHIP // ITERATE ////