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