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