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