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