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