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