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