SS%%%%?%%SSSS#@@@@@@@@#?%SSSSSSS####%S%%%%%??????****+=*#@@@@@@@@@@@@@@@@@@@@@@@
#SSS%?*?%SS###@@@@@@@@?%S####SS###SSSSSSSS%%????????**+=+S@@@@@@@@@@@@@@@@@@@@@@
##SSS%??%SSS#@@@@@@@@#?S######S####S#S####SS%%???????**+==%@@@@@@@@@@@@@@@@@@@@@
@#SSSSSS%%%%S@@@@@@@@%?S######S###S##SS##@###S%%??????**++=?@@@@@@@@@@@@@@@@@@@@
@@@@#SSSS%??%S@@@@@@@?%SS#######@###SSSS##@@@##S%%%?????*++=?@@@@@@@@@@@@@@@@@@@
@@@@@#SS%%??*%##@@@@@?%S%S####SS###S%%%%%S#@@@@@#S%%?????**+=?@@@@@@@@@@@@@@@@@@
@@@@@@#S%??*?%S#@@@@@?%S%%S###SSS#SSSS%%???S#@@@@@#S%%????*++=%@@@@@@@@@@@@@@@@@
@@@@@@@#S%%?%%S@@@@@@%%S?*%S#@@@@@####S%%?**?%S@@@@@#S%%???**++S@@@@@@@@@@@@@@@@
@@@@@@@#S%%%SSS@@@@@@S%S?;%#@@@@##SS%???*?%%%?%S@@@@@##S%%??**++@@@@@@@@@@@@@@@@
@@@@@@@#?%SSSS#@@@@@@@%%**%###S?*+===---;;-???**%S@@@@@#SS%??**+%@@@@@@@@@@@@@@@
@@@@@@@#?SSSS#@@@@@@@@@%?=?%SS?*++===---;;;-?%???%S#@@@@@#SS%??**@@@@@@@@@@@@@@@
@@@@@@@%S###@@@@@@@@@@@@*+%%S%?*++====--;;::-?%%?%%%S#@@@@##S%??*@@@@@@@@@@@@@@@
@@@@@@#S#@@S#@@@@@@@@@@@=*?%S%?*++====-----=+*%%%?%S%S####SS#SS%S@@@@@@@@@@@@@@@
@@@@@#%#@@@##@@@@@@@@@@@-??%%??*+++====+?%%?++*S%%?SSS%SSSS?S##@@@@@@@@@@@@@@@@@
@@@@#%%S@@SS@@@@@@@@@@@#-**%###S?**+++?%%%SS%%?SS%?*SS#SS%%*?@@@@@@@@@@@@@@@@@@@
@@@@@S%?SS%S@@@@@@@@@@@#=**%S##@##%?++*?%#######S%?+*%SS????+@@@@@@@@@@@@@@@@@@@
@@@@@@@%?%S@@@@@@@@@@@@#=**%S@@@@@#%+=+*%%??????%%%+=+?S%+*?=@@@@@@@@@@@@@@@@@@@
@@@@@@@%%#@@@@@@@@@@@@@@=+?%%#SS##@S=;--+*???*-=%%%*===++=**=@@@@@@@@@@@@@@@@@@@
@@@@@##%%@@@@@@@@@@@@@@@++?S-?S%%?S%=;---====-;-+%%*===-==*+?@@@@@@@@@@@@@@@@@@@
@@@@@SSSS@@@@@@@@@@@@@@@?=?S;*%?**%%=-----===-===??*-=--=??=@@@@@@@@@@@@@@@@@@@@
@@@@@@SS@@@@@@@@@@@@@@@@#+*S-*?***%?=-----=======*?+-=+=?S?=?@@@@@@@@@@@@@@@@@@@
@@@@@@S#@@@@@@@@@S%@@@@@@?+S**????%*=----========**=-?S?%S%*=%@@@@@@@@@@@@@@@@@@
@@@@@@S+*?S#@@@@@*+@#?#@@#*?S=%%?%%?++==-=-======++==#SSS%%*+*@@@@@@@@@@@@@@@@@@
@@@@@@#?**?*??%S?**#*=#@@@S?#+*%%S#SS??=;----====++-+S%SS#%?**@@@@@@@@@@@@@@@@@@
@@@@@@@@###S%%??*****?#@@@@#%%=?%###?+;;;;---======-?SS%%S%%**@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##S?*?%??@@@@@##++%SS%**+=-----=====+=%#S%??%%*?@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##?*?S###@@@@@@@%=*%?S#SSS%**=======+=%@SS%?%%?*%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@S%**?@@@@@@S?#@@?-+%SS#S%??*======+++=%@@#S%%%?*+@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#S#%?S@@@@@%=-S@@*++?%?S%%%?+=+=+++**==*#@#%%%%**+#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#S#S##@@@@@S?+*@@@??S*?%##S?+====+*?*+=*?S@#%???*++@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%SSS%%%S@@#%%?%@@@%%#S??%?+=====+?%*+*?%?%@#S%???*%@@@@@@@@@@@@@@@@@
@@@@@@@@@@#%%%%%%S+-+S%%%%S@@S?##@#?%?*++=+*SS%??%%%??@@#S%%%**@@@@@@@@@@@@@@@@@
@@@@@@@@@@%?%SS%S#%+--+%%%#@@?S##@@#SS%%%%S#SS%%%%%%%*#@%%%%?*+@@@@@@@@@@@@@@@@@
@@@@@@@@@S%%%%%%%+%#%+-+%#@@#%##@@#@SS@@@@##SSS%%%%%%*%@%???***@@@@@@@@@@@@@@@@@
@@@@@@@@@%%%SSS#%--=*?*==S@S?S#@@#@@#S@@@@##SS%%???%%?*S%%???**#@@@@@@@@@@@@@@@@
@@@@@@@@#%S%S###S??=-+*?*%@?SS#@@#@@#S@@@@#SSS%%?*?%%%?%%?%??*=#@@@@@@@@@@@@@@@@
@@@@@@@@%S#SS#@#S%%?*-+?%@@%S#@@#@@@S%@@@@##SSS%?*??%%S%???***=#@@@@@@@@@@@@@@@@
@@@@@@@@##S#SS###S%???*?%@%%##@@#@@S*S@@@####SS%?***?S@S??**?*+#@@@@@@@@@@@@@@@@
@@@@@@@@#SSS??%S###%%%%%S#?SSS#@##S%*S@#####SSS%?*+*?S@S?????*S@@@@@@@@@@@@@@@@@
@@@@@@@@##SS%%?%%S#SS%%%@S?SSS#@###S?#######SS%%?*+*%%%S????*?#@@@@@@@@@@@@@@@@@
@@@@@@@@###S%%??%%SS%%%%???SSS#@@@@#S##S####SS%??*?%S%???*??+**%#@@@@@@@@@@@@@@@
@@@@@@@@###SS%%%?%%%%%S**???%SS########SSS#SS%%???%S#S?***????*++?#@@@@@@@@@@@@@
@@@@@@@@@###SS%%%%%%%S%*?**?%%%SSSSSSSSSSSSS%%%%%%SSSS?**?%%%%??+;:;;=?#@@@@@@@@
@@@@@@@@@#@##SS%%%%%SS%*?***?%S#SSSSSSS%SSSSSSSSSSS%%%%?*%%%%?+==---;;:;*@@@@@@@
@@@@@@@#@@##SSSS%%SS%???%??%#S##SSSSS%%%S#SSSSSSSS#%????%%%%%+========--:-#@@@@@
@@@@@#%*S%%#SSSSSSS%%*???%%SS###SSSSS%%S#SSSSSS%%S@%??%%%%%%*=====---=---;;#@@@@
@@@@@%S%S#@@@##SSSSS%??**?%%###SSSSSS%%S#SSSSSS%SSS%*??%%%%%+=====--------:=@@@@
@@@@#+SSS@@@@###SS#SS??**?%##SSSSSSSSSSSSSSSSSSSS%%?*?%%%%%?+=====---------:%@@@
@@@@#%#%%#########S%%?%?%S##SSSSSSSSSSSSSSSSSSSS#%%%?%%%%%S?+=====---------;=@@@
@@@@S###SSS######S%?%%?%%%SSSSSSSSSSSSSSSSSSSSSS@S%??%%%%SS*+++===----------;@@@
@@@@##@#S%%%%%%%%%%%%?**?%SSSSSSSSSSSSSSSSSSSSSS##%?%%%%%S%*+++==-----------;S@@
@@@###@#SSS%%?%%%%S%?***%%SSSSSSSSSSSSSSSSSSSS%%SS?%%%%%%S%?*++==---;-------;S@@
@@@#%@@@SSSSSSSSS%S%%?*?%SSSSSSSSSSSSSSSSSSSS%%S#S?%%%%%%S%%?*+==---;-----=--S@@
@@#@@@#@#SSSSSSSSSS???%SSSSSSSSSSSSSSSSSSSSSS%%S@#%SS%%%%SSS?*+==--;;;---=---S@@
@@#S@#####S%%%SSSS%%**%SSSSSSSSSSSSSSSSSSSSS%%%%##%SSS%???%#?*+==--;;;---====#@@
@##S@#SSSSS%%%%%%SS??SSSSSSSSSSSSSSSSSSSSSS%%%%%SSSSSS%?+?S#?*+==--;;----===*@@@
@#S##SSSSSS%%%%%%SSSSSSSSSS%%SSSSSSSSSSSSS%%%%%%S%%SSS%S#S##?*+==--;;;--====%@@@
@%S@#SSSSS%%%%%%%%%SSSSSS%%%%%SSSSSSSSSSSS%%%%%%S%%%%%%SS##S?**+=++=-----===#@@@
S%##SSSSSS%%%%%%%?%SSSSS%%%%%SSS##SSSSSSS%%%%%%%%?%%%%%%%SSSSS%%%%?%%?**===*@@@@
%#@#S#SSSS%%%%%%%SSSSSSS%%%%%SS###SSSSSSS%%%%%??%?%%???%%SSSSSS%%%*?%S???==%@@@@
#@@S##SSS%%%%%%%%#SSSSSS%%%%%SS####SSSSS%%%%????%%%??*?SS#SSSS%%%%%%%???%?=#@@@@
@@####SSS%%%%%%%%#SSSSSS%%%%SS#####SSSSS%%%??***??%***?###SSSS%%%??%S???%?*S@@@@
@@###SSS%%%%%%%%%##SSSSS%%%SSS#####SSSSS%%??*+=+*?%***%@#######SS??%S??%%??%@@@@
@###SSSS%%%%%%%%S###SSSSSSSSS#######SSSS%%?*+===*?S??%#@##SSSSSSSS%%%??%?%%?%@@@
@###SSSS%%%%%%%%S###SSSSSSSS##@@####SSSSS%??++++*?S??%#@@##S%%%%SS#S##S%?%%??#@@
###SSSSS%%%%%%%%S####SSSSSSS##@@@####SSSS%%?***??%S%%%@@#?*+===---+?####SS%?%@@@