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