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