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