@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@SSSSSSSSSSSSSSSSSSSS@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%?%%%%SSSSS%###*%S#SSS?@@#S%%SS%%S%SSS%SS%SSS%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#SS#?#????*?*?#**?**??*@@#S??????%???%???*??%%#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#S###S##SSSSSS#S#SSS##S@@#S%%%%%SSS%%S%S%%%%S%#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@SSSSSSSSSSSSSSSSSSSS@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
SS%S%S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*?S%%S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################@#######################@##########################
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
#########################S#S#SSSS##########S#######S############################
??%%?%???%???S??%%+??%S%%?#%*??%?#??%#+?**?*+*?+**?*+-S#########################
S%SS%%%%S%S%SS%SSSS?%?##SS#?%%%S%#%S?#%?**?%?S??%%%%?*##########################
%%%%%%%%%%%%%%%%%%%%%?%%%%%%%%%%%%%%%%%%%?%%%%%%################################
%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS?################################
%*?%?%???%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS?################################
%?*??*???**%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS?################################
S%%%%%%%%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS?################################
???????????????????????????????????????????????%################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%S%?%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
???%%?*??SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
%%%SS%%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
#####SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%%%%%%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS####
################################################################################
%%%%%%%%%%%%%%%SSSS############S##########S#########S###S#######################
?%SSSSSSSSSS%?%SS*?*****?*SS#?**?*%?%**?S?**?*%%%?*?*****#######################
%%S%SSS%SSSSS%SS#SS%#SSSS?S##SSSSS#SS%SS#SSS#S##SSSSSSSSS#######################
SSSSSSSSSSSSSSS#################################################################
%%%%%%%%%%%%%%%S#S##############################################################
%SS%SSSSSSSS%?%S%*??%%?%%S##%%%%%%???S%??%??%*%#??%?#??%??%*#??#??%?S%?%??%?####
%SSSSSSSSSSSS%SSSSSS%%?%?S##?%SS%%%%?SS%%??%%%%#%?%%#%%%%?%?#%%#%%%?#S%%%?%?####
SSSSSSSSSSSSSSS#################################################################
%%SSSSSSSSSSSSS#################################################################
S%SSSSSSSSSSS%SS#?SS%SSSSS%%##%%SSSS#%S?%%SS%%%?%SS%#S%S%SS%%%%S#%S%%S?S%%S?%%S?
??%SSSSSSS%%%?SS%?*?**%???*?##%???*%S*?*????S*????*?#%???***????#*???S??*????*?*
%%%%%%%%%%%%%%%S##S##########################S##################################
SSSSSSSSSSSSSSS#################################################################
%%%%%%%%%%%%S%%SS%###S###S#S?##SS########%S#########S#######%#SS###########S#SS#
SSSSSSSSSSSS%?SS%S?*?*??**%%*?*%***?#S%*?*?*%%****?*??**##***?*?%%?*+*%%%***??*S
%%%%%%%%%%%%%%%S#SSS#SSS##S##SSSS#%%####SS######SS####S?S#SSSSS#S#SS*S###SSSS#SS
################################################################################
%%%%%%%%%%%%%%%S#S#############S#####S#################S##SS#################S##
SSSSSSSSSSSS%?%S%*??%????%##%?%*??%?%*???%%%S???#?????#??%?????*??#?%%%?????%?##
SSSSSSSSSSSS%%SSS#%%%%%S?%##S%%%%%%SS%%%SSSS%%%S#?%%%%#%%%%%%S%%S%S%%%S%%%%%S%##
SSSSSSSSSSSSSSS#################################################################
%%%%%%%%%%%%%%%S################################################################
SSSSSSSSSSSS%%SS%??%?%%S##S%S*%%%%??%%%%SS%%%%#%%?%?S%%%%%%#%%%#*%S??%?%%%%#####
SSSSSSSSSSSS%?SS%%?%??%?##S??????%%???%S?S%?*%#?*??%S%?%??%%%%?#??????%%%%?#####
%%%%%%%%%%%%%%%S################################################################
SSSSSSSSSSSSSSS#################################################################
SSSSSSSSSSSS%%SS%?SSSSS?SSSSSS###SS#%SS#S%S%SSSS#%S#%%S%SSSS#SS%SSS#SS%SSSSSS%#%
SSSSSSSSSSSS%?%S%??*?%%???*???SS#%*?*??#**??*???#?*???*?%*?*#?*%?*?#???*???*??S?
%%%%%%%%%%%%%%%S##S####S#SS##S#####S##S#S#S#S#SS#S#S#######S####SS#####S%SSS#S#S
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
###########################################################################S#S%%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S%?
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S%*
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
################################################################################
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@