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