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