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