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