@@@@@@@@@@@@@@@@@@@@@@@@@#SSSS#SSS%?+==----=*%%SSSSSSSSSS##@@@@@@?+?#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#######SS%*==--;;;-=+?%SSSSSSS###@@@@@@+S#?*#@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#####@@##SS*=--;;;;;-=*?%SSSSS###@@@@@@@=##*?S@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@#SS*---;;;;;;-=*%SS#####@@@@@@@@S??S#S#@@@@@@@@@
@@@@@@@@@###@@@@@@@@@@@@#@@@@@@@###*---;;;;;;;-=?%S####@@@@@@@@@@S%##%@@@@@@@@@@
@@@@@@######@@@@@@@@#@@@@@@@@@@@###*----;;;;;;--+?SS#@@@@@@@@@@@@?*?##@@@@@@@@@@
@@@@@@@@###########S#@@@@@@@@@@@@#S+=---=+******?%SS#@@@@@@@SS###%??S##@@#@@@@@@
@@@@@@@@####S#SSSS%S#@@@@@@@@@@@@@%+==+*???*+=--=*?SS#@@@@@%?S%%#####?##@@@@@@@@
@@@@@@@@###S%S%%?%%%S@@@@@@@@@@@@#?+==+***+==-====*?SS@@@@#?%?+%%?S#@+S###@@@@@@
@@@@@@@@@#S%??????%SS#@@@@@@@@@@@#%*===+++*?????*+**%SS@@@S*%++?++S@#=S####@@@@@
@@@@@@@@@#%%?????%%S#SS#@@@@@@@@#S%*=--=+*%S#S###S?+*?%#@@S?%++?+*#@#+SS####@@@@
@@@@@@@@@##%%%??*?%%SSSS###@@@#S%%%?=;;-+?SS###SS*=-=+*?##S%%+?**?@#S?SS####@@@@
@@@@@@@@@@###S?***????SS###@@@#S%???=;;;=?%?%?*+=-;;-=+*%#%S%?%??%S#S%#SS####@@@
@@@@@@@@@@@#S%?****????%SS@@@@#@##**-;;:;-=++=--;;;;--=+%#SSS%S??SS%%####S###@@@
@@@@@@@@@@##%?**?????????S@@@@##S%++-;;::;;---;;;;;---=+%#S##S#SS#SSS#########@@
@@@@@@@@@@#S%%??%%???????%@@@#S%*+++;;;;:;;;;;;;;;---==+S#S###@@@@###@##@######@
@@@@@@@@@@@S%%%%%%??%%?%%?%@#S?*+=+=;;;;;;;;;;;;----===+S#####@@@@@@@@#########@
@@@@@@@@@@@#%%%%????%S%SS??%S?++==+-;;;;;;;;;;------===+S###@#@@@@@@@###########
@@@@@@@@@@##S%%??????SSS%?%SS*++=+?*++=---;;;------===++S##@@@@@@@@@@@##########
@@@@@@@@@@#SS%%%?????%SSSSS#S?*+++SS?%S%+-;;;------===+*%@@@@@@@@@@@@@#SSSS#####
@@@@@@@@@@#SSSS%??????%%SS###%*+++%#S*=--;;;;------===+*%@@@@@@@@@@@@@#SSSS#####
@@@@@@@@@@#SSS#%??%???%SSS###S?***%%+-;;;;;;;-----===++*%@@@@@@@@@@@@@##SSSS####
@@@@@@@@@@@S%S%?%SSS%%SSS#####S?**?**++=-;;;;-----===++?S@@@@@@@@@@@@@##SSSSS###
@@@@@@@@@@@S%%%%SS#SSS##@####@#S???SS%%%??+------===++*?#@@@@@@@@@@@@@###SS#SS#S
@@@@@@@@@@@#SS?%S##S%#@@######@#%%S####S##S?=----==++*?%#@@@@@@#@@@@@@##S#######
@@@@@@@@@@@#S%SS#@@##@@#######@#SS%%S%#@#S%*=---===+*?%S#@@@@@@#@@@#@@##########
@@@@@@@@@@#S%SSS@@@@@#########@#%**?%S?*===----===+**%S#S#@@@@%S@##########@#@@#
@@@@#SSSSS%??%%S@@@@@@########%***?%S%++**+----==+**%S#SS####%??%##S######@@@@@@
@@#?===========-?@@@@@@@####%***?%S##S%%?+----==+*?%##SS####S?**%S#######@@@@@@@
@@#*++++++======+@@@@@@@@#%*+*?SS#@##S%*=----==+*?S##S%S####S%%%SS#####@@@@@@@@@
@@#%??**++++++**?#@@@@@#%***?%##@@@#S?+==---=+==*S##S%%S####SSSS%###@@@@@@@@@@@@
@@@@#SS%%????%%%%@@@@#%*+*%SS#@@@@@@#%**++++*?%+;;-+*?%S####S%SS%##@@@@@@@@@@@@@
@@@S%???*********#@#%?+*?%S#@@@@@@@@@#S%%%%%S##S?=-;;-=?#####S%%S##@@@@@@@@@@@@@
@@@S%??**********#@*=*%S##@@@@@@@@@@@@@####@####SS?*=-;;-*####SS#####@@@@@@@@@@#
@@@S???**********##%?*##@@@@@@@@@@@@@@@@@@@@@##SS%%%?*+-;-S####S#####@@@@@@@@@##
@@@#%??**********#@@##@@##@@@@@@@@@@@@@@@@@@@##%???????+--*#########@@@@@@#@@###
@@@#%??**********#@@@@@@####@@@@@@@@@@@@@@@@@##%==*??*?*=--S########@@@#########
@@@#%??**********#@@@@@@@@@##@@@@@@@@@@@@@@@@##S=-;-*??*=--*@#######@@@#########
@@@#%??**********S@@@@@@@@@##@@@@@@@@@@@@@@@@#S?--=++***?+--S@#######@@####@@###
@@@#%??**********%@@@#?@@####@@@@@@@@@@@@@@@@S+-==*?**???+-;+####SS###@@#@@@@###
@@@S%??**+++++*??S@@#?#@%%#@@@@@@@@@@@@@@@@@%====-=%%*%?*=;;;%@##SSSS###SS#@@###
@@@@#SS%?*****?%%S@S+#@#+S@@@@@@@@@@@@@@@@@S+++==+*?S%**+-;:;-S@##SS###SSS*****?
@@@##SS%??***??%%SS+#@@%*@@@@@@@@@@@@@@@@@%=++=+***??*+-;;;;;-%@@@######%+===---
@@@##SS%??***??%%S*S@@@=%@@@@@@@@@@@@@@@@@??*+**+-;;-=-;;;;:;=%@@@@@@###%+==--;;
%#####SS%?????%%S??@@@S=@@@@@@@@@@@@@@@@@@#S??*=++=-;;;;;;;;=+S@#@@@@@@@#*+--;;;
#%S###S%%??**??%%??@@@**@@@@@@@@@@@@@@@@#S%?%%*?%%%*=-;;;;;-+*S@##@@@@@@#%+--;;:
@#?S#SS%%?***??%%?*#@#=S@@@@@@@#@@@@@@@#S%?%%%S%?%#S%?=-;;-++*S###@@@@@@#S*=-;;;
@S?%#SS%%??**??%**?#@%=@@@@@@@@#@@@@@@##%%???%%?%##SSS?+--=++*%######@@##S?=--;;
#SSS#SS%%??**??*?%?##*?@@@@@@@@@@@@@####%%??***%######%++=+++*%##########S?=----
%%*%#SS%%??***+?%%?##=S@@@@@@@@@@@@@####S%??*?%#@#@#S#S*+++++*%##########S*==---
?#S+%SS%%???*+?%%%?#?=#@###@@@@@@@@@@###S%?*??S#@#@#SS%*+=+++*?#@#######S%+==---
??#%**%%???*+??%%S%S?*########@@@@@@@@###%?*??S#@@@#SS%*+==++*?@@######SS?+=----
S?#%S%+??**+???%%S%?**%######@@#@@@@@@@#S?***?%#@@@#SS%*+==++**#@@@###SS?*==----
%%S%SS%**+*????%SS%S?+*?@#@@@@#@@@@@@@##S?***?%S@@@@#S%*++++++*#@@###S%?*+=-----
*%S%S#S%?*????%%SS%%*++*@@@@@@@@@##@@###%****?%S#@@@@#%?*++++++S@@##S%?*+==----;
?%SSS#S?*+*???%%SS%?*=*S@@@@@@@########%****??%%S##@@@%?*++++++?@@##?**++=----;;
?S##S#S?*+*???%%%%*+*?%#@@@@@@@#######%*++***??%%SS###S%?**++=++#@@#?*+*+=---;;;
*?SS%S%**++**+++++?%%%?%@@@@@@@@@###%*++++***????%%SSSS%??*+====%@@#S***+=--;;;;
#S%?**+++==++*??%%%%???+@@@@@@@@#%?+====++******???%S##%??*+==-=+#@##?**+---;;;;
####SS%%%%%??%%%SS??%%S+?@@@@@@#?+=----=++*******??%#@@#%?**=---=S@##S??=----;;;
#####??S##S?*?%%SS%%%%S%+S@@@###S%*=---=++****??%SS#@@@@#S?*+=---?@@@#?=--;;;;-+
@##?*S####S%%**%SS%%S##@?*#@######%+---=+***?%SS####@@@@@#%?*+=--*#@#*;--;;;-=+=
#%*%#####SS%%%%*?%???%#@#+%#######S?---=+**%SS##@@@@@@@@@@%??*+++*%#*;---;;=+=-=
*%###@##S%S%%%%S%***+*?%%?*S#######?=--=*?SS#####@@@@@@@@@S?**+++*??=---;-+=--++
#@@##@##S?S%%%SSS%***SSS%S*?#######%=-+?%S########@@@@@@@@S?*++++?%?+-;-++---+**
@@@#####S*%%%??%?%?+?##############S*?%S#########@@@@@@@@#S?***?%%%*+-++-;--+*+=