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