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