@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S%@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#SS*?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###SSS?*%####@@@@@#####@@@@#S@@@@@@@@@@@@@
@@@@@@@@@@@#@@@##@@@@@@@@@@@@@@@@@@@####SSSS%?*%########S#####@##@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@#####SSSSS%?*=%#################@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@#########SSSSS%%*+=?####################@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@###########SSSSSSS%??+=%####################@@@@@@@@@
@@@@@@@@@@@@@@@#@@@@@@@@#############SSSSSSSSS%%*++S####################@@@@@@@@
@@@@@@@@@@@@@@@#@@@#@@@@####S#######S#SS#S###SSS?***S##########S############@@@@
@@@@@@@@#S@@@@@@###@################S##S########%%%*?##########SS#S############@
@@@@#@@@##@@@@#####################S####@#########S?+SSSS####SSSSSSS##S#########
@@#################################S#@@@@@@@@@@@#@#%?SS##S###SSSSSSSSSSSS#######
################################SS#S#@#%*?@@@@S?+%@#%SS#S#####SSSSSSSSSSSSSSS###
######################S########SSS###@S??*S@@@????@#%SS##SS##SSSSSSSSSSSSSSSS###
######################S########SSSSS#@S???#@@@%??S@#SSSS##SSSSSSSSSSSSSSSSSSSS##
########################SS#####SSSSS#@@#S#@@@@@##@@SSSSSSSSSSSSSSSSSSSSSSSSSSSSS
########################SSSSSSSSSSSSSS#@@@@@@@@@@#SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
###################SS#SSSSSSSSSSSSSSSS#@@@@@@@@@@%?SSSSSSSSSSSSSSSSSSSSSSSSSSSSS
########S#########SSSSSSSSSSSSSSSSSSSS#@@@@@@@@#S%%?SSSSSSSSSSSSSSSSSSSSSSSSSSSS
####SSSS%SS###S#SSSSSSSSSSSSSSSSSSSSS@@@@@@@@@@@@#?++%SSSSSSSSSSSSSSSSSSSSSSSSSS
###SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%#@@@@@@@@@@@@##%%+?SSSSSSSSSSSSSSSSSSSSSSSSS
#SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#@@@@@@@@@@@@@@@##%*%SSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#@@@@@@@@@@@@@@@@@@#%*%SSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS@@@@@@@@@@@@@@@@@@@@#%*%SSSSSSSSSSSSS%SSSSSSSS
SSSSSSSSSSS%SSSSSSSSSSSSSSSSSSSSS#@@@@@@@@@@@@@@@@@@@@@#%?%SSSS%S%SSSSSSSSSSSSS#
S%SSSSSSSSS%SSSSSSSSSSSSSSSSSSSSS@@@@@@@@@@@@@@@@@@@@@@@#%*%%SSSS%%%%%SSSSSSSSSS
SSSSSS%SSSSSSSSSSSSSSSSSSSSSS%%S#@@@@@@@@@@@@@@@@@@@@#@@@@S%?%%SSSSS%%%SSSSSSSS#
SSSSSS%%SSSSSSSSSSSSSS%%%%%%%%%#@@@@#@@@@@@@@@@@@@@@#%%@@@@#S?*?%%%%%%SSSSS%%%S@
SSSSSSSSS%%%%%S%%%%S%%%%%%%%SS@@@@@%S@@@@@@@@@@@@@@@S?%%@@@@@#%???%%%%%%%%%%%SS#
@##SSSSS%%%%%%%%%%%%%%%%%%%S@@@@@@S%%@@@@@@@@@@@@@@@S%%%%#@@@@@#S?*?%%%%%%%%SS#@
@#SS%%%%%%%%%%%%%%%%%%%%%%#@@@@@@S??%@@@@@@@@@@@@@@@%*???%S#@@@#@@#S%%%%%%%%SS#@
@##S%%%%%%%%%%%%%%%%%%%%S#@@@@@#%??%@@@@@@@@@@@@@@@#?++%????%S##@@@@@@##S?%%%%S@
@@#S%%%%%%%%%%%%%%%%%%%##@@@@#%????S@@@@@@@@@@@@@@##%*=?????????%%S@@@@@SSS%%#@@
@#S%%%%%%%%%%%%%%%%%%S@@@@#S%?????%@@@@@@@@@@@@@@@##S?++???????????%@@@##%%%S#@@
@@@@S%%%%%%%%%%%%%%S#@@@S%????????#@@@@@@@@@@@@@@##SS%*+*???????????####%%S%###@
@@@S%%%%%%%%%%%%%S#@@@#%?????????%@@@@@@@@@@@@@@@##S#%%**???????????%#%%S%%###@@
@@@#%%SS%%%%%%%S##@@@@%??????????#@@@@@@@@@@@@@#@##SSSS??*??????????%#%##SS@@@@#
@@@@S%SS%%%%%%#SS#S%@S??????????%@@@@@@@@@@@@#@####SSSS%%????????%?%SS%#@S#@@@@@
@@@#S%#S%%%%%S%%#%?%#%??????????S@@@@@@@@@@@@#@#####S%SS%%???????%%S#SS#@#@@@@##
@@@@@#@@#%%%S%%#%??#%???????????#@@@@@@@@@@########S#SS#%S???????S%S@S#@@@@@@#S?
@@@@#@@@#S%%%?S%???#???????????%@@@#@@@@@@@########S#SS#%SS*???%%SS#@##@@@@@#S?*
@@@@@@@@@S?%?%S????S???????????#@@@@@@@@@#@########S##S#S%#???%SS##@@@@#####S%?*
@@@@@@@@@@S%?%?????%??????????%@@@#@#@@@@#########SS##S##%#S+?SSS##########S%?*+
@@@@@@@@@@##%?????????????????S@#####@@@#####S####S##SS##SS#**%SSS%??%S####S?*++
@@@@@@@@@@@#S?%???????????????########@######S####S##S####S#S+%%??***?%SSS%?**+*
@@@@@@@@@@##S%#%?????????%???%@###@#@########S##S####S####SS#****++****?%?******
@@@@@####@@#SS#S?????%??%S%??S@###@##########S##S###S#SS###S#%+*++++++=+***+***?
@@##@@@@@####SS%**??SS??%S???#@########S@####S##S###S#S####SS%++==+====+=++***??
@@@#@@@##SS##S?*++*?SS%*?%?*?@#########S@####S######S#S####%??+==++==++=++**+??%
#SS#####S??SS%?*+++*******++%@##########@####S######S#S#SS%??*+==+===**+***?%%%?
%??%##S%???????***+++++++++=S##############S#S#S##SSS##SS%??*++*++=++?*?%%?SS%S%
***?SS???*??*????**+++=+===+###########S#SSSSS#SSSS%%SS%??*?*+*??+**???%S%##SSS#
****?***?*?*???%??*+=+===+=*S#########SS#SS%SS#S%%%????%????????%?%S%SSSS#@#####
*?*??***???*?%%?%??+==+===??%SSSS#SSSSSSSSSS%%S%?????%%??*?%%%%%%SS###S##@#@@S##
????%??????*?%%??%?*+?*****S%%SSSSS%SSSSSSS#%%%%??%??S%%%??%%S%SS#S#@##@@@@####S
????%%%??%???S%%?%%%?%SS%%%?#SSSSS#SSS#SS#S##SS#%?%SSSS%%%%SSSS#S###@@@@@#####S#
%%%%%S%S%%%%SSSS%%SS#SS##SSSS####S##S#SSS##S##S#SS%S#SS#SS##%SS##@##@@@#@##SS@@@
SSS%%%SS#SSSS#S#S#S##SS###SSS##S####S######S###S###SSSS##@#####@@##@@@#@####@@##
SSS#SSSS#######S####@#S####S##@##@@@#########@@#@########@@####@@#@@@######@####
SS###############@@@##@##@####@@#@@@@@@@#@##@#@@#@####@#@@####@###@@#####@@####S
####@@@@@##@##@@@@@@@#@@@@@@#@@@@@@@@@@@@@#####@@@@#@@##@#######@@@#####@##S##S#
?%S###SS##S#SS#####S%%S##########SSS##S####SSSSSSSSS#SSSSSSSS%#SS#SS%%%S%??????%
;;;;;;::;::;;:;;;;;;::;;---;-;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;:;::::::::