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