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