==================****************=*****************************=========================+=======+
===+===============********************************************==============================+==++
===================*************************************************=========================++==+
====================**********************************=**************============================+
=================*=******************************=$$=+$=+=***********============================+
===================******=****************:::*#AA#AAA@A+#@A==**********=========+================+
==============*==*===*******************:::$###AA$@A#A####A@AA++:********=====++==================
===================********************%$#A###############AAA#AAA=********========================
=================*==*****************=%@###################A######A=******=*=====================+
=================*=*=**************=+##############A##########A#####+********=====================
======================************=@##################A#A###AA#######A=*******====================
=====================************=###############A#A#AAAAAAAAA##A###AA@********===================
=====================***********%A############AAA#AAAAA@AAAA@AAA####A##@=******===================
=====================**********$A#####A######AAAAAAAA#@@@@AAAAAA#AAA####A=******===============+==
=======================*******$A########A###AAA@%AA#AA@A@@@AAAAAAA###A#AA#=******=================
=======================******+A######AAAAA##AAAAAA#AA#AA@@%A@A@@@AAA#AAAAA$********===============
=======================*****$A#######AAAAA@AAAAAAAAAAAAA@A@AA@@AAAAAA####AA=****==*===============
=+====================*****=%########@AAAAAAAA@AAAAAAA@@@@@@A@A@@%A%AAA####+*******=========@=====
==============+=======*****=A#######AAAAAAAAAA@@A@@AAA+#A@@@@AAA@%%+=##$A#AA=*****================
=+====================*****A#######AAAAAAAAAAAAAA@A@AA@@@%@@@AAA%A$A$AAAAAA@A+=***=========@======
=+====================****+A#A#####AAAAAAAAAA@@A@AA@#%A@@AA%AAAA%@%@@@$@A@AAA$=***=========+======
++========++++=========***$######AAAA@AA@A@A@@@@AA@$A@A@@A%AAAA@@A@$@%@AAAAA@%****================
+++=++====+++++========***@#########A@@@@@%@@@@@%A$AAA@$@A@@AAA@A@A@%@@%@@@@@@=***================
+++++++++++++++=========**#########A@@@%%%@@+@@%@A@$%@AA+AAAAAAAAAA%%%@@@%@%=%$****==============+
++++++++++++++++++======**########AA@@%%%%%@+@%%$$$+%%+=%@A@@AAAAA@@A%*@$*@=$%,*******===========+
+++++++++++++++++++=====**########AA@@$$$+%$$%@%@=+$$++%A%@@AA@A$%%%%%%@%%++$%@*****============++
++++++++++++++++++++====**########AA@$+$$$$$$%%@=$$===%+$+$%AA%@$$%++$+$%$=$$=$*****============++
++++++++++++++++++++====**A######AA@%++++++$+$$+$$+++++++=+%%@$@$$+*::,:*,++$$+******=========+==+
++++++++++++++++++++=====*A######A@@%++=++++++=+=========++$+++$$+:....,..,:$+==****=============+
++++++++++++++++++++=====*A#####AA@%$+==========****::*:::******,...........++=****==============+
+++++++++++++++++++++=====#####AAA@%$====*********:::,,,,,,,,.........  . ..$%***=**==========+$+%
+++++++++++++++++++++=====A#A#AA@@@%+===********:::,,,,,,........         . ++=*==============+++@
+++++++++++++++++++++====$AAAAAA@@%$+==*******:::::,,,,........           ..++===================+
+++++++++++++++++++++====@AAAAA@@%%$+=********:::::,,,,.......            ..=+====================
+++++++++++$$++++++++====AAAAAA@@%%$+=******:::::::,,,........           ...*$====================
+++++++$$+$$+++++++++====AAAAA@@@%%$+=******::::::::,,,.......           ...*+====================
+$+++++$++$$$++++++++====AAAAA@@@@%$+==****:::::::::,,,.......             .*=====*===============
+$+++$++$$$$$++++++++====AAAAAA@@@%%$==****::::::::,,,,,,.......... .       ,=====================
$$$$$$$$$$$$$$$+++++++===#AAAAAA@@@%$==****::::::::,,,,,,.......           ..*====================
$$$$$$$$$$$$$$$+++++++===AAAAAAA@@%%$====***:::::::,,,,...........         .,*====================
$$$$$$$$$$$$$$$$++++++===AAAAAAAA@@%$+===***:::::,,,,..............        .:=====================
$$$$$$$$$$$$$$$$$+++++===AAAAAAAA@%%+====***:::::,,,,..............         ======================
$$$$$$$$$$$$$$$$$$$+++====AAAAAAA@%+=====***::::::,,,.... .........        .*==+++================
$$$$$$$$$$$$$$$$$$+++++==*$AAAAA@@+======****:::::,,,,...  ........       ..====++================
$$$$$$$$$$$$$$$$$$+++++++==@AAAA@$=======******:::::,,.... ........       ..=====+================
$$$$$$$$$$$$$$$$$$+++++=+===AAAA@+===+++===++++=**::::,,.............. .....=====+================
$$$$$$$$$$$$$$$$$$$$+++=====$AA@%===++$$$+$++++$+=*+*=:,,.................,::=================+===
$$$$$$$$$$$$$$$$$$$++++=====+%@@+===++$%%%%%%$$%@@@@@$+=*:,........,:===*,::*===+=================
$$$$$$$$$$$$$$$$$$$++++====++$%%+===+$%%%$$++++$%@A@@%%+=*,,,...,,:*=$%%%+**======================
$$$$$$$$$$$$$$$$$+$++++===+$$$$$+==++$%$$$++===+$@@%%%%$+=:,,,.,:**+$%%%+*:*======================
$$$$$$$$$$$$$$$$$$$+++++*=+$+$$$+==++$$$$++%AAAA@A@@@%%$+=*:,,.,:*=+%#A@+**:======================
$$$$$$$$$$$$$$$$$$++++++**==+$$$=====+$$$%@@%@%#@:+$%%%$$=*:,,.,:+%#==:$@=:=======================
$$$$$$$$$$$$$$$$$$$+++++**=+=$$+======+$$%%$+%%%%,:$+$%%$+*,....*+%%@$,:+=,+======================
$$$$$$$$$$$$$$$$$$$++++@=*+==$$+===***=+$$$$==*:,:**$=$$$+*,.  ,++=$$,,:*..++=====================
$$$$$$$$$$$$$$$$$$$$++##==*==$$+===****=++$$++==****=+$$++*..  ,,,*:::*:,..++=====================
$$$$$$$$$$$$$$$$$$$$+###+===+$$++==******=+++=******=+$$++*,   .,***:,,,...=======================
$$$$$$$$$$$$$$$$$$$$A####===+$$++==**:::**====******=++++==,    ,,:*:,,....=======================
$$$$$$%$$$$$$$$$$$$$#####==++$$++==***:::::**::*****=======,.   ..,,,....  ======*================
$$$$$$$$$$$$$$$$$$$A#####A==+$$+++=***:,,,:::::::::***=====:.     ,,...    =======================
$$$$$%%%$$%$$$$$$$$#######*=+$$+++==*::,,,,,,,,:,:::**=====:.      ...     =======================
$%$%%%%%%%%%$$$$$$%######@$=+$$+++==**::,,,,,,,,,,,:**=====:,.             =======================
%%%%%%%%%%%%%$$$$$######@%$++$+++++=**:::,,,,,.,,,,:**==+==:,             *====*==================
%%%%%%%%%%%%%%$$%%#####@%%$++$$++++=***::::,,,,,,,,:*==+++*:,.           .%==**===================
%%%%%%%%%%%%%%%%$#####A%%%$++$$++++=****::,,,,,,,,::*=++++*:,             @@@+***=================
%%%%%%%%%%%%%%%%%####A@%%%$++$$$+++==***:::,,,,,,,:*=+++++*,,..           @@@@@*=**===============
%%%%%%%%%%%%%%%%#####A@%%%$++$$$$++===**:::,,,,,,,:=++==++*:,.          .:AA@%@%$**==***==========
%%%%%%%%%%%%%%A#######%%%%$++%$$$$+====**::,,,,,,:*$+===++*:,..   .     .@AA@%%@@%*===***=========
%%%%%%%%%@%%@A########@%%%$++%$$$$++===**:::,,,,,:=$$+==++*:,.   ..    . @AA@%%@@%$**==**=========
%%%%%%%%%@@AA##########%%%$++@$$$$$++==***:::,,::*=+$+==++=*:,. .........AA@%%@%@@%$===**=========
%%%%%%%%%@AA###########A%%$++@%$$$$++==****:::::***=+%%@%$$=*,,.,.......%@A@%%@@@A%%==***=========
%%%%%%@@AAA#############%%$++%%$$+++++==***::::****=+$%@%%$$+*,....... .@@AA%%@@@A%%%****=========
%%%%@@@AAAA#############@@%++$@$$$+$++==*******====+$$$%%+==*:,.........A%A@%%@@@A@%%$**==========
%%@@@AAAAA###############@@+++%%$$++$++=******=++++++++++=*=::,....,...A#A%@%%@@@AA%%%*===========
%@@@AAA##A###############AA+++$%$$++$++=****==++$+++===*,::=,,.,,,,,...$##@@%$@@@AA%%%$*==========
@@AAAA##AAA###############A$++$%%$$++++=**:*=++$+++=**:,,.......,,,,..:++#A%%$%@@AA%%%%*==========
@AAA###AAAA################A+++%@%$+++++=*:*===$%%$===**,...,. .,*,,,,%+A##@%$$@@AA@%%%%**========
AA#A#AAAAAAA################$++$%%%$++++=*:**===+==++%+==:,::::,,:,,,*@A###@%$$%@AAA@%@$**========
A#AAAAAAAAA#################@++$%@%$$$++=***==*====*::,:,,.......,,,,A@@###A%%$%%AAA@%%%%*========
AAAAAAAAAAA##################$+$$%@%%$$$=***=====+=*::,,........,*:,@@@@A##A%%%%%@#A@@@%@*========
AAAAAAAAAA###################A+$$%%@%%%$+==++=====+==*:,,.......,*:=@@@@A###%%%%%@#A%@@%%*========
AAA##AAAAA####################$$$%%@@@%%$$+==+++===++====*:,,,.,::*@@@@@@###%%%%@@A#@@@%%$***=====
A####AAAAAA####################$$$%%@@@%%$$+=+$+======+===*:,,,,:=A@@$A%@###@%%%%@AA@@@%@@***=====
A##AAAAAAAA####################A$$$%%@@%%%$++++++=***:,:,..,,,,,,@A@A$A@@###%%%%%@AA@@@%%@***=====
##AAAAAAAAA#####################@$$$%%@@@%$$+$+===*::,,,....,,,,$A@@@##%@###%$%%%@AA@%@%@@****====
#AAAAAAAAAAA#A###################%$$$%%@@@%$+$++==*::,,,....,::,#A@%A##%@###%%%%%@AA@%%%A@******==
AAAAAAAAAAAAAA####################$++$%%%@@%$$+++=**:,,:....,,,@A#%@A#A@%A##%$%%%@AA@%%%A@******==
AAAAAAAAAAAAAA#####AA#A###########@$+++$$$A%%$+++=**::::,....,:@A@%%A##%%@##@%%@@@AA@%%%#@%***====
AAAAA#AAAAAAAAA#####A#AA###########%++===$%@%$+++==*:::,,,.,,,@@@%%%###%%@##%$%%@@AA@%%@AA%=***===
AAAAAA#AAAAAAAAAAAA###AAAAAA#######A$+===*=*$@$+++==*:::::,,*%@@@@%@###%%@#A@$%%@@AA@%@#@A%=**====
AAAAAAA#AAAA#AAAAAAA####AAAA#######AA%+==*****%%++==**:**::*@@A@@%%@###%@A##%%%%@@AA@%@#@A%%*=====
AAAAAAA#AAAA#AAAAAAAA####AAAA#####AAAAA+=***::%@A%+=+=+**=@@@@AA@%%@###@@A#A%%%%@@AA@%@#A@%%*=====
AAAAAAAAAAAA#AAAAAAAAA####AAAA####AAAAAA####AAAAAAA###AAA@@@@AAA@%%@##@@@AAA%%%@@AAA%%%#A%%%*=====
AAAAAAAAA@A@AAAAAAAAAAAA##AAAA####AAA@AAAA#####AA#####AAA@@%@AAA@@@A##A@@AAA%%%@AAA@%%A@@%%%%=====
AAAAAAAAAAAAAAAAAAAAAAAAA##AAAAA##AAA@@@@@@@@A#########AA@%@@AAA@%@A###A@AA@%%%@@AA@%%#@@%%%@*====
AA##AAAAAAAAA#AAAAAAAAAAA##AAAA###AA@@@@@@@@@@A#%%@@##AA@@@@AAAA@@@A####AAA@%%@@@AA@%@#@%%%%@=====
AAA##AAAAAAAA#AAAAAAAAAAAAAAAAA#A#AAA@@@@@%%@A@%%%%###AA@%@@AAAA@@@A####AAA%%%@@@AA@%@@@@%%@@=====
AAAA#AAAAAAAA#AAAAAAAAAAAAAAAAAA##AAA@@@@@%%A@%%@AAA###@@%%@AAAA@@@A#####A@%%%@@AAA@%#@@@%%@@%====
AAAA#AAAAAAAA#AAAAAAAAAAAAAAAAAAAAAA@@@@@@A%@%%@@@@A###A@@%@AAAA@@@A#####A@%%%@@AAA@@A@@@%%@@@===+