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