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