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