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