S%%%%SSS#@@@@@@@@@@@@@@@##SSS%%???**+++====--------=+*?S#@@@@@#S%SSSSSSSSS#@@@@@
SSS%%%SS@@@@@@@@@@@@@@@##SSS%%???***+++===----------=+?%S#@@@@#SS%SSSSSSSS##@@@@
SSSSSSS#@@@@@@@@@@@@@@@##SS%%%??***+++====------;;--==*?%S#@@@@#SSSSSSSSSSS#@@@@
SSSSSSS@@@@@@@@@@@@@@@##SS%%%??***+++====------;;;;;-=+*?%S#@@@#SSSSSSSSSSS##@@@
%%%%%S#@@@@@@@@@@@@@@@##SS%%???***+++====-----;;;;;;;--+*?S#@@@@#SSSS#SSSSSS#@@@
%??%%S@@@@@@@@@@@@@@@@#####SS%%%??**++====---=--------=+?%SS#@@@##SSS##SSSSS#@@@
%???%S@@@@@@@@@@@@@@@@@@@@@@@####SS%?*++====+**?*?%%SS%SSS###@@@@#SSS###SSSS#@@@
%???%S@@@@@@@@@@@@@@@@@@@@@@@@@@@##SS?*++++*??%%SS######SS##@@@@@#SSS####SSSS#@@
%%?%S#@@@@@@@@@@@@@@@@######@@@@@@###%?**++*%%SSS######SS%%S#@@@@@#S#S###SSSSS@@
%%?%S#@@@@@@@@@@@@@@@#########@@@@###S%?**+*%%SSSS##SSS%%%??%#@@@@##S####SSSSS#@
%%?%S@@@@@@@@@@@@@@@@@@#########@@@###S%*++*?%%SSS###SSSSSS%SS@@@@@#S####SSSSSS#
%%%%S@@@@@@@@@@@@@@@@@@@@@##SS%S#@@@##S%*+=+*?%SS##SS??%S###S#@@@@@#SS####SSSSS#
%%%S@@@@@@@@@@@@@@@@@@@@@@@@@@S#S##@@@#%*-;=*%%SS####SSSS#####@@@@@#######SSSS##
%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@##S###@@#S*-:-+?%S###@@S#########@@@@@##S#####SSS#
%%S@#@@@@@@@@@@@@@@@@@@@@@##@@#%*%###@#S*-:-+**S#SS####?%#@#####@@@@###S####SSS#
%%#@#@@@@@@@@@@@@@@@@@@@@@@###S%%%SS###S*-:-=+*%SSSSSS%%S##SS###@@@@@###S###SSSS
%S@@@@@@@@@@@@@@@@@####@@@@@###S%%%SS##S*-:;-==+?SSSSSSSSS%%%S##@@@@@####S##SSSS
S##@@@@@@@@@@@@@@@@##SSSS##SS%%????%SS#S*-:;----=+??%%%%?***?%S#@@@@@@####S#SSSS
###@#@@@@@@@@@@@@@@#SS%%%%????****?%S##S*-:;;;;;;--=====-===+?%#@@@@@@####SSSSS#
#S#@@@@@@@@@@@@@@@@#S%??**********?%S##S*-;;;;;;;;;;;;;;;;;-=+?S###@#######SSSSS
#S#@@@@@@@@@@@@@@@@#S%?***++++++**?%S##%*=;:;;;;:::;;;;;;;;;-+*?SS##########SSSS
#S##@@@@@@@@@@@@@@@#S%??**++++++**?S##S?+-;:;;;;:::::;;;;;;;-=++?%S#########SSSS
SS##@@@@@@@@@@@@@@@##S%??**+++++**?S##S?+-;::;-;;:::::;;;;--=+**???%####SS#SSSSS
###@@@@@@@@@@@@@@@@@#SS%??*******?%S###%*+--=---;;:::;;;;--==+*?%?*?SS###SSSSSSS
@@@@@@@@@@@@@@@@@@@@##S%%??******?%####S%?*+*+--;;;;;;;;--==+**%SS%S#####SSSSSSS
@@@@@@@@@@@@@@@@@@@@###S%%???***??S###@#S%?%#?=-;;;;;;;--==++*?%SSS#####SS%%SSSS
#@@@@@@@@@@@@@@@@@@@@##SS%%??????%S@##@@S%*?%%=;;;;;;----==+*?%####@@###SSSSSSSS
#@#@@@@@@@@@@@@@@@@@@###SS%%?????%S#####S%*=+=;;:;;;;---==++*?S##@@@#SS###SSSSSS
@##@@@@@@@@@@@@@@@@@@@###SS%%%??%%%SSSS?**+;;;::::;;;--===+**?S#####S%%SSSS%??S#
##@@@@@@@@@@@@@@@@@@@@####SS%%%%%%%%%%?*+++-;;;;:;;;---=====+*%SS%SS***????%?%##
##@@@@@@@@@@@@@@@@@@@@#####SSS%%%%%S%%%%?*++=-;;;;;;---==---=*%%?***+******?S###
#@@@@@@@@@@@@@@@@@@@@@######SSSSSSSSSSSS%?*+=--;;;;---------=+*++++++****+?S###S
@@@@@@@@@@@@@@@@@@@@@@#######SSSSS###S##SS?+=----------------===++**+*****%SSS%?
@@@@@@@@@@@@@@@@@@@@@@#########S######@@##S+--;;;;;;;;;;;;---===+++*******?SS%??
@@@@@@@@@@@@@@@@@@@@@@##########S##SS#@@#%%?=-;;;;;;;;;-------=++++*??*+++*SS%%?
@@@@@@@@@@@@@@@@@@@@@@#########SSSS%?S@@#%*?*-;;;;;;;;;---;----==++*%%%%***%%??*
@@@@@@@@@@@@@@@@@@@@@@@############S%S@#*+--*+------;-----------==++*?%%???S%??*
@@@@@@@@@@@@@@@@@@@#@@@###############@#S*+==%+-------====-----===+++**??**%%?*+
@@@@@@@@@@@@@@@@@@@@@@@@##############@#S?+==%?+========+*?+=======++++****??*+*
@@@@@@@@@@@@@@@@@@@@@@@@@###########@@#@%+=-;*?*+===++++?##*+++=+++***+++++***?%
@@@@@@@@@@@@@@@@@@@#@@@@@@##############S#S%*++=====++*%#@#?++++++*%S%?**+**?%SS
@@@@@@@@@@@@@@@@####@@@@@@@@#########SS#@#S%??=====++*S@@@@%*****??%%S#S*?%?%SSS
@@@@@@@@@@@@@@@#####@@@@@@@@@#######SS%#@#S%??+===+*?#@@@@@#%??*??%??%#S**%%%%SS
@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@######SSSS@##%??*+++*%S@@@@@@#%%%%*?%%?%##??%%%??%
@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@#####SSSS@##S???*?%%%S@@@@@@#?%%S%?***?#####S%???
@@@@@@@@@@@@@@@@SS@@@@@@@@@@@@@@@##SSSSS@@#S???%%%%%S@@@@@@@S%%%??***%######%??%
@@@@@@@@@@@@@@@@SS@@@@@@@@@@@@@#######SS@@#S???%%??%S@@@@@@@#S???**??#@@####S%%S
@@@@@@@@@@@@@@@@S%#@@@@@@@@@@#########SS#@#S%??????%S@@@@@@@@#SS%SSS##@####SSSSS
@@@@@@@@@@@@@@@@%%#@@@@@@@@@#########SSS#@#S%???*??%%#@@@@@@@#S##@@@@#@@#####SSS
@@@@@@@@@@@@@@@@S%#@@@@@@@@@########SSS%S@@#S?*?**??%#@@@@@@@#S@@@@@@@#@#######S
@@@@@@@@@@@@@@@@S%#@@@@@@@@#####SSSSSS%%%@@#S?*?**??%S@@@@@@@SS@@@@@@@##########
@@@@@@@@@@@@@@@@@@@@@@@@@@@####SSSSS%%%%%#@#S%???**?%S@@@@@@@SS@@@@@@@@#########
@@@@@@@@@@@@@@@@@@@@@@@@@@@####SS%%%%%%??#@@#S%??**?%%#@@@@@@SS@@@@@@@@######@@#
@@@@@@@@@@@@@@@@@@@@@@@@@@####SS%%%%%????S@#?***%**??%#@@@@@@@#@@@@@@@@@@@##@@@@
@@@@@@@@@@@@@@@@@@@@@#########SS%????????%@%==-;*?**?%SS@@@@@@@@@@@@@@@@@@@##@@@
@@@@@@@@@@@@@@@@@@@###########SS%?????????#S*??==***?%S%S#@@@@@@@@@@@@@@@@@@@#@@
@@@@@@@@@@@@@@@@@########S####SS%?**????**?%?%%%?+***?%%%S#@@@@@@@@@@@@@@@@@@@##
S##@@@@@@@####SS#SS######S%S##SS%********??SS%??*++*???%%S##@@@@@@@@@@@@@@@@@@@@
%%%SSSSSSSS%%%%SSSSS##SSS#SSSSSS%*++*****??%?*?%+++??=+?%SSS##@@@@@@@@@@@@@@@@##
%%%%%%%%%%%%%%%%SSS%##S%S##SSSS%?*++++***???*==+=+**?**+?%%?SS####@@@@@@@@@##%+=
?????%%%%%%%%%%%SSSS##S##SSSS%%%?*====++*?%?*=--+*++*?*+??%%%SSSS#########S%=;=+
*??????%%%%%%%%%%%%SSS###S%S??%%%?=-=-=+*?%?*==++?++*%+*%??%%%SSSS#####SS%+====+
*****????%%%%%%%%%%SSSS###S%*%%%%S*++-=**??????+-??+-??**???%%%SSSS%%%%%*=+*??+-
*+****????%%%%%%%%%%%%%SS%?%%S#S%????*?++????++==+%**?%?*???????****?%?+*==%?%%+
*******???%%????????????%%*?%%S%??**????*+%%*+++=+?%++****+++====+*?%+=*?==?%S??
**++++**?%%%%????************?%%%*?%%??**=?S**=++*%S======-----=*?%%=;-*++?%??%S