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