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