;;=?%SSSSSSSSSSSSSSSSSS##SSSSSS%SSSSSS%?+=---=+?%SSSSSSSSSSSSSS%%%%%????********
:;=?%SSSSSSSSSSSSSSSSSSSS#%%#+;--;+??=;:::::,,,,:;+?%%%%%%%%%%????***********+**
;;=?%SSSSSSSSSSSSSSS####SS--=::-:::::;===-::::,,,,,-+***************++++++++++**
;;=*%SSSSSSSSSSS####%*%+:-;::;;*-;;;=??%??+-::,:;,,,:++*************++*****???%%
;;=*%SSSSSS##%=-??-+;:-=:::::--**+=++=+?SSS%*=-;;;-:,:=+*************??%%SSS####
;;=*%SS%%+*%==:-;;;::;;;:::;:-?%SS????+;+SSSSS*==-;-;,;=+****???%%SSSS##########
;;=*%S#=;:;;;=-?:;-:;-;;:-*?*??%SSSS#S?*+?SSSS#S%**=--:-%%SSS###################
;;-*%SS-::::==::-=;+**?%%##%+?S##%?%%SS%?%S###S###SS?-;;%######SSSS%%%S####SSS%%
;;-+?%%-::;;;===%#%####SSS%+%###%*++*?%%%?S#########S?-:+SS?**++===--+S###S*=-;;
;;-+*??=-+*%%SSSSSSS%%%???+%##S?*+===+*?%%SS########%%*-;??=;;;;;;::;=S###S+;;;;
;;-=*=+***%SS%%%????*******#@S?+==--==++*?%SSS########%*;=?-:::::::;;+S####S%%%S
;;-=-=+;==*????***********%##?+=------==+*?%SSS########?+-*-;::;;;--=*S##SSS%%%S
;;;;==;-;=+*******????%%SSS#S*==-------=+?%SSSSS#######%+-*=;;--====+?SS*=----+%
-;:;;:;=+*??*?%SSSS####SS%##%+=------=?S##S###S%%#######+-**=+++++++*?SS+==+*?%#
-;;-;:-SSSS%*?*SSSSS##%*=*##?+=-----*S##%?*?%SS%?%S#####?:+?++*******%S####SSS%%
-;-==;:=**?%???%%%%%SS*--*##?+=====+%S%%%%S#SS#S??%S#####-=******?**?%S#?=---;;-
-;-=*=:-=+*?S%%%???%SS*-;+#SSSS%*+=+?%%%SS#@#S%#%??%####S++?****??**?%S#?++++++*
-;-=*%?;*++?%S%%??*?SS+;:+#S@#SS%*==+??S*%S#%**%S??%S###S=+?*****?***%S#SS##SS%%
-;-=*%S=;+=*%?S%%?*?SS*-;=#S?%SS#%=-+++*???*+=+*SS?%SSS#S-+*****?**+*%S#S?*+--;;
---=*%#*;***%SS%%??%SS%*=+#S?#####+-++=====--=+*%#%?%S%??-=*****??*++?SS%?*+++++
---=*%#%-%?%SSS%%??%SSS???S#?SS%%?=-++=------=+*?SS?%%?*+-?++******++?SSSSSSSSSS
---=*%S+-=+?S#S%%%%%%+?%%%S#%*??*+--+*+------=+*?%#%?%??-=??*******+*%SSSS%%%%SS
---=+?%??%*--+?SSSS%=+?%%%%#S*===--=+**+----=++*??SS??*::+%?+*+*?*=+?%SSS%??%SS#
---=+?SSS#SS%?+=+?%++?%%%%%S#?====**%%?*----=++**?%S??=,:=%%*+=+++=+*%SSS??%S###
---=+?##SSSSSSSS%???SSS%%%S%#%+===??*+*=---==++***?S??-,,;*%+=-;;---=?S#%?*?S###
----+?##SS%SS#SSSSSS%?+??%%%SS*+=====+==--===++++*?%??-,::=*-;;;;;;:;+S#S%??%###
----+?S##SSSS##S?*?+;-+%S%%%%S%+===*?%%%??*==+++**?%??-,,;-**-===---=?S#SS%%S###
=---+?S##SSSS#S?;--=+*%S##S%%%S?==+%#%?%??++++++*??%??=::-+?*?????**?S##SSSSS###
==--+?S##SSSS#%;-=+?%SS%%S%%%%%%+=??***??*+++++*?%%%?*+-;-+%??%%%%??%S###SSSS###
==-=+?S##SSSS*--+%SS%SS%%+=*?%%S%++*?%%?+==++**?%SS%?**--;+S?%%%%S%%%S###SSSS###
----+?S#SSS%*;--?S%%%SS%++*?%%%%%%=+++=--=++*?%SSS%??**?*;-%%%%%SSSSSS###SSSSS##
=++=*%S##S*;:;;=*SS%%SS**??%SSS%%S%+=====+*?%SSS%%???*?SS*--%%%%%%%%%S###SSSSS##
%+%%SS##S*;------+%%%%%+??%SSSS%?%SS*++**?%%%%%%???***%##SS-=%%%%%%%%%S##SSSSS##
@@%%SSSS;::-*%*---=??*+??%SSS##S?%SSS%%SSS**??????***%S####S;=%%%%%%%%S##SSSSS##
#@@?????----=%SS+-==*????%%%%%%%?%%%%%SSS#S***???***?SS#####*::=*%SSSS####SSSSSS
#@@%***?+**=-=?SS?==-+??%???????*?**?**??##?*******?SSS######?-:=;*SSSS#########
##@%*****?%?*+++%%*+-;*%?************+=-*#@S******?SSS########%:,::=?????%%%%%%S
##@%******?%%%*==???*?%?******==++-===-*%##@%?????%SSSS######@S=;%S=-***********
SS@%++++++??%%%%????%S?+++****+;-*-=??%%%##@#%???%SSSS########S%S#*::;+*********
%S@S****++*??%%%%%%%S?++++***??;;*?%%SSS%S###S%%%SSSS#########SS#S=-;,:-+*****??
SS@S******+??%%%SSS?++++++++*%%+;=S%%S#S%S####S%SSSSSS#S%#####S#S??*-,,,,-+*****
SS@S+*****+*?%SSSS%++++++++++%%%;?%%S##S?SS###SSSSSSSSS%######S#S%%+;;-=;::=+***
S%@S+++***++*?%%%S+**********?%S=?%%S##SS@###S*SS#SSSS%?S#####SS%%%?+???%?*++++*
%%@%++++++=++*?%%%;*********?%SSSSSS###S@@@###?*S##SSS%?#####SSS%%%?%%%%%SS#S%*+
%S@?++++++=++*??%*;***++*+=+?S#SS######%@@#####%?##SS??S#####SSS%??%%%%S######%*
%##*++++++=++**?%+;++++++??%%##SS######%@@######%?S#%?%######SSS??%%%S#####SSSS?
%@S+++++++=++*??%=-+++++*S%%S###S#####SS@######@@%*%?%S######SS%+*%%S###SSSSSS#?
#@?=+++++++++**?%=-+++++?SSSSS########S#######@@@#%+*%S######SSS%%SS###SSSSSSS#%
#?=++++++++++*??%--+++++?S##S#########S#######@@##SS?SS#####SSSS%S####SSSSSSS##%
*===+++++++++*??%--+++++*SS######@@##########@@@#SSSSS######SSS%S###SSSSSSSSS##S
+=======++++**??%--=+=++=+*?SS###@@#@@#########@#SSSSS######SSSS###SSS#SSSSSS##S
=========+****??%--===++*?%?**%S#@###@############SSSS######S#S###SS##SSSSSS###S
=========*****??%--=====+++*?SS%S#%%#@@###########SSSS###########SS#SSSSSSSS###S
========+*****??%;-===--=+*?%?%S##?-*#@@##########SSS###########SSSSSSSSSSSS###+
---=====+*?***?%%;;==-;-==+*?%S###?;:*#@@@@########@###@#######S##SSSSSSSSSS##%;
:;;;--==*???*??%%-;=-;--=++*?%%S@##=:-#@@@#####@@@#@@@#@##@@#####SS%%SSS###SS#%-
:::::;;-*??????%%-:-;--=++*??%S#S+##+=@@@@###@@@@#@@@@@@##@@#SSSSSSS#S####SS##S-
:::::::;???????%%-:;--==+*??%SS#+=S@#S@@@@@@@@@@%S@@S*%#@#@@SSS##########SSS##S+
::::::::?%?????%%=,;-=++*??%%S#*-=S@@@#@@@@@@@@??*S@+S*%@#@@#####S#######S####%?
::::::::%%%????%%+,-=++*??%%S#*;;-%@@@@#@@@@@@#+#S+%+##+S#@@############S#####S#
::::::::%%%%???%%+;++**??%%S#?:::;?@@@@@@@@@@@S+@@*=+@@?*#@@@###################
::::::::SS%%???%%+*?*???%%S#?:,,::=#@@@@@@@@@@%+@@%=*@@#+S@@S%%S%SS#############
:::::::;SS%%%%%%%%%%???%%S#%:,,,,,;#@@@@@@@@@@%+@@#=+@@@*?@@#S?**??%SSSS####@###
-::::::;SSS%%%%%%%SS%%%%S#%:,,,,,,:?@@@@@@@@@@%+@@@*+#@@?*##?%SSSS??**?%SS###S##
#%=::::;##SS%%%%%SSS%%%S#%:,,,,,,,,-#@@@@@@@@@S+#@@?*#@@S*SSS?**?%S###SSSSSSSS##
@@#S*;::##SSS%%%%SSSS%S#S;,,,,,,,,,,+@@@@@@@@@#%#@@#S@@@#%%**?SS%?***?SS########