@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@#####SSSSS%SSSSSS###@@@@@@@@@@@@@@@#########
@@@@#######@@@@@@@@@@@@@@@@@@@@@@@####SSS%%%%%%%?%%%%S###@@@@@@@@@@@@@@@@###SSSS
@@@@#######@@@@#@@@@@@@@@@@@@@@@##SSSSS%%%%?%%%%%%%%SSS##@@@@##@@@@@@@@@@###SSSS
@@@@#######@@@@@@@@@@@@@@@@@@@##SSSS%%%%??***??%%%SSSSS###@@##@@@@@@@@@@@@@#SSSS
@@@@######@@@@@@@@#@@@@@@@@@##SS%%%%???**++++***%%%SSS########@@@@@@@@@@@@@@#SSS
@@########@@@@@@@##@@@@@@@@##SS%%???****+++=++++*?%%%SS#######@@@@@@@@@@@@@###SS
@@#######@@@@@@@@##@@@@@@@@#SS%%???****++=======+*?%%%SSS######@@@@@@@@@@@@#####
@########@#@@@@@###@@@@@@@#SS%%???****+++========+*???%SS#######@@@@@@@@@@@@####
########@##@@@@@###@@@@@@##S%%%???***+++====--====++**?%%S###@###@@@@@@@@@@@@@@#
###########@@@@@#@@@@@@@##SS%%???****+++===----===+++***?%S#@@@@@@@@@@@@@@@@@@@@
#########@@@@@@@#@@@@@@@#SS%%%???***+++====----====++++***?%S@@@@@@@@@@@@@@@@@@@
#########@@@@@@@@@@@@@@#SS%%%????***+++===------====++++***?%S#@@@@@@@@@@@@@@@@@
########@@@@@@@@@@@@@@@#S%%%%???****+++====------=====+++***??S#@@@@@@@@@@@@@@@#
########@@@@@@@@@@@@#@#SS%%%????***++++=====-------===++++**???S#@@@@@@@@@@@@@@@
#######@@@@@@@@@@@@@@@#S%%%????*****+++++========-==*?%SSS%?*???S#@@@@@@@@@@@@@#
######@@@@@@@@@@@@@@#@#S%%?????*******+++++++++*?%%SSS#######%???S#@@@@@@@@@@@@#
######@@@@@@@@@@@@@@@##S%%???????*******+++**?%S######%?????%SS??%S#@@@@@@@@@@@@
#####@@@@@@@@@@@@@@@@#SS#####SSS%%%???*****?%SS####S%?*******??%??%#@@@@@@@@@@@@
#####@@@@@@@@@@@@@@@@##@@@@@@@@@###S%%?****?%SSSSS%%????%%%%???????S@@@@@@@@@@@@
####@#@@@@@@@@@@@@@@@@@@##SS####@@@##S%?***?%SS%%%%%%%%SS#SSS%%????%#@@@@S%S@@@@
####@@@@@@@@@@@@@@@@@@#SS%%%%%%%SS###S%?***??%%%%SS#########SS%?**?%#@@@@%?%#@@@
###@@@@@@@@@@@@@@@@@@@##SSSSS%???%SSSS%?*++*??%%S##@@##@@@@@#S%***??#@@@@###S@@@
###@@@@@@@@@@@@@@@@@@@@######SS%%%%%SSS%*++**??%S@##@@@@?#@#S?****??S#@@#%S#S@@@
###@@@@@@@@@@@@@@@@@@@@@@@@@@@#S#S%?%SS%*==+***?S#S%###%%##S?*+++**?S#@#?*?%%@@@
###@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@##??%%%*--++++*%%SSSSSSSS?*+++++*??S###%***%@@@
###@@@@@@@@@@@@@@@@@@##@@@@#S#@@S?S%*%%?*--+++==+??%%%%%?*+====+**?%S###S?**#@@@
###@@@@@@@@@@@@@@@@@@###@@@##SSS%??**?%?*==+++=--=++++++=----==+**?%S##SS*+*@@@@
###@@@@@@@@@@@@@@@@@@SSS#####SS%%?*+*???*==++==---=====------=++*??%S#%*?*+?@@@@
###@@@@@@@@@@@@@@@@@@SS%??%%%??**+++*??%*==++==-------------==+**?%%S#?=+++%@@@@
###@@@@@@@@@@@@@@@@@@S%?******++++++*??%*==+++==-----------==+**??%%SS*=+++#@@@@
##@@@@@@@@@@@@@@@@@@@S%?**++++++++++*?%%*==+++==---------===++**??%S#%*+*+*##@@@
##@@@@@@@@@@@@@@@@@@@#S%?*+++++==+++?%%%*==+++++=-------===++**??%%S#%+*+=%@#@@@
##@@@@@@@@@@@@@@@@@@@#S%??*++++==++*?%%?*==+++++===---====++***??%%S#%?+=*###@@@
##@@@@@@@@@@@@@@@@@@@@#S%??*++++=++*?%%?*--=+++++========+++**??%%%SS*++*###@@@@
###@@@@@@@@@@@@@@@@@@@#S%%?**+++==+*%%%%?+=+*++++========++***??%%%S%?*%@@##@@@#
###@@@@@@@@@@@@@@@@@@@##S%??**+++=+*%%SS%?*???***=======+++***??%%%SSS#@@###@@##
###@@@@@@@@@@@@@@@@@@@@#SS%??**++=+?SS#@#S%%##S%*---====+++**???%%%S@@@@@###@@##
###@@@@@@@@@@@@@@@@@@@@@#S%%?**++++?###@@#S?**??=---===+++***?????%#@@@@@###@###
S###@@@@#######@@@@@@@@@##S%??**+++*%SSSSS?+====-----==+++***?????%#@@@@####@###
SS##@@@@####SS############SS%??*+++***???*+*+++==----==+++****???%S@@@@@####@##S
SS#@@@@@##SSSSSSS###@@@@##SS%%?*******?????*****+======+++*****??%S@@@@@@@##@##S
SS#@@@@@##SSS%%%SSSS######SS%%??****?%%%%%%??????*++++++++*****??%#@@@@@@@@####S
S#@@@@@@####%%%%%%%%SSS#SSSSS%%?????SSSSSSS%%%%%%%%?*+++++****??%S@@@@@@@@@####S
S#@@@@@@@@@#%%S%%%??%%S#####S%%%??%###########SSSSSS%**+++***??%%#@@@@@@@@@###SS
#@@@@@@##@@SS%%S%???%S##@##SSS%%%%S@#SS##@@#####SSS%?**++***???%#@@@@@@@@@@###SS
@@@@@#####@@#SS%????%S@@#@##SS%%%%S#S??%SS%??******?*******???%S@@@@@@@@@@@#@#SS
@@@@##@###@@@#S%?????%#@@@##S%%%?%S%?%%S?=+++++**???******???%S#@@@@@@@@@@@@@###
@@@##@@@@##@@#+?%?????%SSS%%%%%%%S%?%SSS**+****?%%%*++***???%SS#@@@@@@@@@@@@@###
@@###@@@@##@#??SS%%%%%%%%%%SSS#SS%?%S##S%????%SSS?*+++***?%%SS%S@@@@@@@@@@@@@###
@###@@@@@####SSSS##SSSS####@@@#%%?%S#@@@######S?+++++***?%SSS%%%#@@@@@@@@@@@@@##
@###@@@#@#####SS#####S#@@@@@@S%??%S######SS%?+====+++**?%SSS%%%%S@@@@@@@@@@@@@@#
###@@@##@###########@@@@@@@@S%??%S#@##S%?*++=====+++**?%S#S%%???%@@@@@@@@@@@@@@#
##@@@##############@@@@@@@#S%??%S#@@##S%?**+++++++**?%S##S%%????%#@@@@@@@@@@@@@@
#@@@@##############@@@@@@#S%??S#@@@@@#SS%?********?%SS##SS%???*??%##@@@@@@@@@@@@
@@@@##@@###########@@@@@#S%??S#@@@@@@@@#S%%%?%%%%%S####SS%%??***?%SSS#####@@@@@@
@@@@#@@@###########@@@@#S??%S#@@@@@@@@@@@########@@###SS%%??*****?%%%%%%%SSSSSSS
@@@@@@@@###########@@@#%%?%S#@@@@@@@@@@@@@@@@@@@@@##SSS%%???*****???%%%%????????
@@@@@@@#########@@@@#S%??%S#@@@@@@@@@@@@@@@@@@@@###SSS%%%??*******??????*****???
@@@@@@@@#@@@@##@@@@##%??SS#@@@@@@@@@@@@@@@@@@@@@##SSS%%%???*******************??
#@@@@@@@@@@@@#@@@@S*+%%SS#@@@@@@@@@@@@@@@@@@@@@##SSS%%%????**********+++++****??
@##@@@@@@@@@@@@@@#%??+%##@@@@@@@@@@@@@@@@@@@@@@##SSS%%%????*********+++++++**??%
@##@@@@@@@@@@@@@@#SS%*?@@@@@@@@@@@@@@@@@@@@@@@@##SSS%%%?????*******++++++++**?%S
@#@@@@@@@@@@@@@@@@S%S%#@@@@@@@@@@@@@@@@@@@@@@@@##SSS%%%%?????******+++==+++*?%S@
@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@##SSS%%%%%?????*****++===++**?%#@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###SSS%%%%%%?????***++===++*?%S@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###SSSS%%%%%????***++===+*?%%S@@