==-------=====*?%%%??*+====+=++%?%%%SSSSSSSSSS##########@#%?*=+=-+*??%??*=***%?%
=--------=====++==----*???%%?%%S%SSS#####################%*+=+==;;+??S???+-?*+??
----------====-------=??S%%%%%??%S###@@@@@@@@@@@@@##@#@#???*==-;;+??+%*+*+=%??SS
-----------=---------*%?S%?%%%??S##@@@@@@@@@@@@@@@@@@@@#**??==+-+*?++*++%%?S%S##
=======--====-------=S%?S%?%%%??S#@@@@@@@@@@@@@@@@@@@@@@?**+==+*++?*+**%S++S####
++++++++++++========+#S?S%?%?S?%S#@@@@@@@@@@@@@@@@@@@@@@%*====+**=+*?%S%+-%#SSS#
====================*#S?S%?%?S?%S#@@@@@@@@@@@@@@@@@@@@@@S+--;-==;:;;+*+-;+S%??%#
====================?@S?%%?%?S?S%S#@@@####@######@@@@@@##*+++++++--=?%%%?S%%%?##
================--==%@S?%%?%?%?S%S###SS%%%SSSSS%SS##@@##@#?*???%*=*%SSS%?+?SS###
=============-----==S@S?%%?%?%%S%SSSS%%?**??%????%S######@#%*??*=+*%%?+???SS####
----=====----------=S@##SSSS#####SSS%?*===+++****%SS#####@@%++===*?%?++?*%######
-------------------=#@##SSSS######S%*=;;;;;--===+*?S####@@@#??=%@S%%*+=*SS##SS##
------------------==#@@#SS%SS####S%*-;::::;;--===+*?S###@@@@@@#@@%??%??SS#######
-----------------==-S@##SSSS#####%+-;;::::;;---==++*?%S#@@@@@@@@#?#?*#S####@###S
------------------=-S@##SS%SS###S*-;;;:::;;;---==+++*??S##@@@@@@#?@#%@S##S%#%SS%
------------------==S###SSSS####?=;;;;::;;;;---===++**??%##@@@@@*=#@?@%###%#SSS%
------------------==%@@##SSS###%=-;;;:::;;;-----===++**?%SS#@@@@#S@%+#?#@@S##SS?
------------------==*#@##SSS###*-;;;::;;;;------===++**?%%S##@@@@@@@%#%#@@?##%S*
------------------==*#@########+--===--------===+*?%SSSSSSSS#@@@@@@@?#%#@@S#*%S+
====================+#@@##S####+-=+*?%%?*+====+?%SSS%%%%SSSS#@@@@@@#+%*#@@%S#??=
++++=================S@########==++++*????+==+?%%%**?%S###SS#@@@@@@@%@%#@#?S#?+=
=======------------==?@########=+?%%??%%?*+==*%%?*?%######SSS@@@@@@@%@?#@@S#@%==
====-----------------*########S=-?S#%###S?=--*%??S%####@#SSSS#@@@@@S+#*#@@*SS++=
*+++===--------------=S###SSS#S=--*%*?%%%*-;;+?**?*?%S##S%%SS#@@#@@#%%+S@@%S*++=
SS%?**+++===----=-----*?*+===*S=;;-+*???*=;;:+?*++*??%????%SS####@@@?#%#@@%?==+=
@###S%?****++======---==--=---?+;;;;-===-;;::+?*=====+++*?%SS###@@@#+S=%S%*+=+*=
@@@####S???*****++=======-----**-;;;----;;;::+?*+=--===+*%SS###@@@@@%%*++==+=+==
#########%??**???*++==========+*---;----;;;::+%?*=---=+*?%SS##@@#%??=++====*==+=
#########S%?*?%%%??*++++=======*+-------;;;::+%%?==-==+?%SSS#@#S?++=++====++=+*=
####S%SSSSS?*?%%%???*+++++++++=*+=-------;;;;+%%%+===+*%SSSS##%*======++=====+?=
SSS%?%%??%%?*?%%??%?**++++++++++*==----;;-==+?S%S*==+*?%SSSS%?+=====-+=====*=++=
%%%????????*??%%??%?***++*+***++*+=---;;;;=+*%SSS*==+*??SSS%+++=====++=+===+==+=
??%%%???%%%?%%%%?*????***?*****+**=--;;;:::;==???+++*?%%SSS*=++========+==-+=+*+
%%%%%%%SSS%%SS%%%????***??*==+**+++--;;;;;;;--+*++++*?%SSS%========--=+*=+=+==*+
%%%%%%%%SS%%SS%%%????***??*=++**+==-;------=+*%%?***??%SS%+=========++++===+==++
?%%%?%%%%%%%%%%%?*??*+?S%%?****+=;;;==------==**????%%SSS+==========++=+==-+=+*+
*?%%%%%%%%%%%%%%????++?####SSS%??++++==-;;-==++*?%%%%SSSS===========+**?===*+**+
**?%%%%??%%?%%%%%%?*??S#######S%SSS?=-;;-+***??%SS%SSS###*==========+**%===+=*?+
***?%%%%???????%%??**????%%SSS%%#S+;;-+*?**?SS#SSS%SSS###%===========++*=+==+*?+
++*??%%?%???????%%%??????****+=??-;-+?S##*+*?%%%%%SS######?????***+======+=+++++
==+*????%???????%%%%%????++**=-+--=*???SS%???%?%%SSS#####SSS########S*+=++++++++
+===+??????????S##SS%%???**??=--=*???+*%%%?%%%%%SSS####SS######@@@@@@#*+++++++++
?*+==+*??*???*?####S%%%%????*---+*???%???%+=+*?%%SS#SSSS#####@@@@@@@@@S+++++++++
???*+=+*?*****S###SS%%%%????*--=+?*???*+**====+?%%%%?%S####@@@@@@@@@@@@S++++++++
***??*++*??**?S#####S%%%?%??=;-+*=---;;----===**??++*S####@@@@@@@@@@@@@@%+++++++
*?***?****?**%######SSS%%%?+;;==;;;-=++*******+*+--+S###@@@@@@@@@@@@@@@@@%++++++
********?***%#######SSS%??=;;;;:;-+*??%S=+--=++=;-+SSS#@@@@@@@@@@@@@@@@@##%*++++
***********?####@@#S%????+;;:::;=------=======-:;+SSS#@@@@@@@@@@@@@@@@SSSS#S?*++
****+*****?###@@%?*+-=*??+;;:;;-;;-==++****+-;::+SSS########@@@@@@@@##%?%%%%SS?+
*********%#####S?*---+%%%?;:;;;;;=?%%SS%%=;+;::+%S##############@@##%??*?????%%S
***++***%######S%*=--+%*??;;;::;+%#SSS#S??-;::+%S###################S%%%%%SS#S%#
***++*%#########S?*???+===-;:;-*S###SSSS%??-;+%S################SSSSSS%%SS######
++*?%S##########S+=?*=;-=+-;;-+%#####SS%#S%?+?%###############%%%SSSSSSSS####SS#
??S############SS%=-=-;;-----=?S######%%S#S%?%##############%?????%%SSSSSS##SSSS
##############SS%%?-=+=-;----=?S#####S%%SS#S%#############S???????%%SSSSSSS#S%%%
#########S?++%%%%%S?==--==-;-=?S#####S%SSS###############%=-=???*=+SSSS%S%%SSS%?
########@%+==+++?%##*=-----;-=?SS###S%SS####@###########%*=-==?=-=+?????%%SS%%%%
###@@@#%@%=--=*+-*?#S+-----;-+?SS###%SS####@##########S?**+=-=+-=+***+*?+*%%??%%
@@@@@@#S#S*=;-=++--?#S==?+;-=+?SS#SSSS###@@@#########%******+--=+++*+++??***?%SS
@@@@@@S?#S%=--+S*=-=?#SS+;;-=*?SS#SS####@@@@#######S?+******+=+***++=++*++*%S%SS
SSSSSS%??#?+=-+%%+-*%#S=::;-=*?SS##S###@@@@@######S*+=***++++***+*+***?+=*SSS##@
??????%%*?**+=*?%??##S?::;-=+*%S#@@##@@@@@@######%*?*+**??****?****+=+*?%SS##@@@
*????S%*++*??=-?S##SSS*:;=+*?%S#@##@@@@@@@@#####%+*??***++==+*?*+*+--=+?SS##@@@@
SSSS@S*+=-=*%+?##SS%SS?-+***?S#@###@@@@@@@#####%*++*?+----;;-+??**+==*%SS#@@@@##
SSSS#S??*--=%##SSS%%SSS+**+*%#@@#SS#@@@@@@####%******-;-==-;-+**?*++*%S#@@@@##SS
##SS#%*+==*S##SS%%%SS#S*+++?S@@#SS?#@@@@@####%****++*+--==--==++?*+*SS#@@@##SSSS