,,,,,,,,,,,,....................!%%%%&%%%%%%&&%%%%&&%%%&%%%%=?!~,:**++??===%&$%;
,,,,,,.,..,....................!%%&&%%&%%%%%%%%%%%%%%%%&%%%%%=++!!++?=%%%?+=&&*:
.............................,!%%%%&%%%%%%==%%%%=%%%%%%%%==%%%=??+*+=%%&&+!?&+:!
.............................*=%%&%%&%%%%%====%%==%%%%=%%===%%=???**=%&&&*;++:;=
..........................'.!==%%&%%%%%%%%==???==??======???====???*+%&&&*:;::?&
........................'''-===%%&&%=%%%===?++*+****+??+?+*++???++??*+%%%;~~~*&$
......................'''',+?==%%%&%%==%%=++*;!!!!*!!!!***;!+???+**++!+?+,'.-=$$
...................''''''':+?=?===%%%=??=%+!**+??=???*!;**;;*??+*!!!+!!++.`':?=&
..............'''''''''''.;!????=?=%???+*=*+===%%%&&%%=???*;*???!;;!*;;+?.`';+*!
.........''''''''''''''''~:;*=++++*=?***+%+*=%&&&&&$&&&%&%=**+++!;!*!!;;*'`'!=:,
.......'''''''''''''''''':;*?%?!;!!++!!;?&&%==&&$$$$$$$&$&&=???+;;****+;:.`'!*,.
''''''''''''''''''''''''.*?=&&$*!*==?!;:!===&$$$&$$$$$$$$$&&%%=+;*?=+*=+;'`'~,..
''''''''''''''''''''''''-?=&&$#=+=%&%+::;?&&&&=+*?%$#$$$$#$$&&%=!=%%++==+.`'....
''''''''''''''''''''''''!=%&$##?*?%&&&?!+%$$&=???==%$##$##$$$$&&?%&%*?%%=~`''...
''''''''''''''''''''''''+%&$#@&+**+=&&&==%%%=??=%$&&&$#####$$$$$%&$&*=%&=-''...,
''''''''''''''''''''''''+%&$##$&&&&%??++?======&$###&=%$####$$$$&$$&=%&&%:''..''
''''''''''''''''''''''''*%&$##%=%%%%=?!;+===&###@@##%?+=&###$##$$$$&%&&&&;'.~-'`
,.''''''''''''''''''''''!%&$##=?==?=%=!-!?*+$%%&$$&=?**?=&######$#$&&&&$&!.~*!'`
;:~.''''''''''''''''''''-%&&$#$&&%????*-!+!*+???+!;;;!*+=%$#######&&&&$$$!~+=;'`
=+!:~.''''''''''''''''''.%&&$$#$####$?*:!*!;:------:;!*?=%$######$&&&&$$&:':?;'`
&%?+*;-,'''''''''''''''''+%&&$$##&&%+!!!!*!;:-~~~~-:;*+?%&$######&&&$&#$&,`.*;'`
&%%%&=+!-,.'''''''''''''':?==%&$%&=*;!**++*;-~~~~~-;!+?=%&$#####$&%&&$#$%.`'!;'`
$$$$$$&%+!:~.'''''''..'''.!??=%&*!;::!!*+??*-~~~~-:!*??=%&$####$%=%&%#$$!.`'!;'`
%&&&&&%%===+;-,'''''.''.''-!!!*+;::-:;:*?++?;~~~-:!*+?==%&&##$&=?=%=$##+-.`'!:'`
+??=%&&&&&&&%+!-...'''''..,;!;!;::--!++?&$%=*-~-:;!+??==%%&#&=?+=%+&##&,,.`';:'`
!!!*+??==????++*-.''''''..'~::!!;:::!%%%&???!:-:;!*+??===%&$%==%%?&#$$*','`';-'`
;;;:;!!!-,......''''''''...,-::!!::::*+*!**!!;;;!**+???==%&$&&%==$#$#&~`.'`'-~'`
**;--!%+;-'''''''```''''..,,~-:;:::::;!!!*++*!!!**+?????==&$$%%&##$$$!'`.'``.'``
?*;::?&&%?-''````````~,'.,,,,~-------:!***++??+*+++?????=%&$&$$##$$$*'``''`'''``
!!*!?$&&%%&=!,'````',*.'..,,,~--------:!???=%%%?????????=&$$$$$$$$$&~`''''''''``
*-~-;?=%&&%%%%=;,'',-;....,,,,~~---~~~~-:;!*?==???????==%$#$$$$$$#$=.':=;,''''``
&!~~:!::!?%&&%%%%+::!:'..,,,,,~~~-~~,~~-:;;*?%=????====%$######$&%*-,,!*??-,-~'`
%*:-;!:::-~-+&&&%%%%%:'....~,~~~~~~,~~:!!*+=&%?????==%&$####@@#&!,'''.--!=+*+-''
++*!****;;;:,.;?&&&%=?::,,!;~~~--~~~-!==%&&=*!*+??==%&#####$#$$+.''',;+!?%=?,''*
+%%?++;;*+=$?*!!!??!;;:-:!*-~~~-:!;*%%=%?*;--;*+?=%&$#####$&%;?!..~;?%&%&$$&:~-?
&#$%+?!:?%$#$=*;::::;*+++!!!;:~-:?&&$$%?*!;;!*+?=%$#####$&=%;-!?!--?$$$&&&$$%??=
#@##=*+*?&$$#&*:::!+?+?%=+*!*;:!=%%=+=&?+++++?=%&$#####$=?=!,~!;:,-=$$$$%+&$$%=%
#@@#?:!===?+$&;:;?&$%+=&&&!:?*?%&$$$*!%?+??==%&$##$##$&???*-,:~;~'-%&$$$%*%##$$$
@@##=*?%=:!?%?::!?%&%+=&$+::%+=%&###+!%?:!:*&$$$$$$$$%?++:,,::,*!:*&&$$$$&$####$
@@#$&%%$*!!=%=;;;:!+??%$%--*=+==&###!~*&:~,~;=%&&&%=+*;:~~::~,;:?&&$$$$$$$#####$
@@@##$$#+==%+!!!!;:-:*?&?;:??+??&###?:!&+~~,,,,,,....,~~-~,.~;::=&$$%&$$$$$&#$$$
@@@@###$$%%+!*??=&?!::;?=?+=+*+*?&$$&+=&!,,,,,,,,,,,~-,..,,~-~~;%&$$&%&$&%+?&$#$
@@@#$###%*!!;;;!?%&%?!:;!-!%?*+**+=%=%&&?,,,,.......,...,,~~~~:*?&&$$&&?!;!!!!*?
@@@&&@@?;;:;+?*;;+%&%*!:~,:%*!!!!*%&&&&&!!~....,......,,,,,,~-;;?&&$$&&*!!**!!!!
@@#&$#&!::;+%&&=*!??&%%=*--+;!*+?%$$$&=!-?&;~,,...........,-**:;&&&&$$&=*;:;!*!!
@@#&##*:-;*?%&&&%*;-*&&%=??+*+?%$##$&*-~~=#%?*:~,,,,...~:!+??;-?+&&&$$$&%?*!;;!!
#@$%&&!--:*=&&%=?+;:~+%=?++??%$#@#$$%~,,,!$$???+!;;:*!*+??+**-**!%&&$$$&&&&%?*!;
&##%=%+--;+=%%%+!!::--!+!!=&$#@@#$$$%,...,%#????+??!%+++?+*!-!!-+&&&&$$&&&&&$=+*
=$#%??+:~~;?%%%?;:-:---:!+%##@@#$$#$-'....!$%+++*!;*?+**++!-::,;+&&&&&$$$&&&&!!*
=&#&?++;~~-!=%=?;:----::*=&##@##$#$:''.~,,~;;;---~~~-!;;:---:.,!=&&&&&&&$&&&=!!*
=%#&?++*~,~;+==?!:----:;+%$@####$$*''~!:-,,,,,,,,~~~~~-,,~,--;:~?&&&&&&&$&&?*!!*
%%#%???+-,~-!+=?*:-~-:;*=&#######=.'.??*~,,.~.'..~~~~~-;.:-~++-~%&&&$$$&!-~~;!!*
$$$%=???:~,~:*+?+;-~-;*??%$&&%%%$~',!%+:,..,~'...~~~~~-!~!:--?+!&$$$$$&!;+!~:!!+
&%%=???+;-~~:!!**!:-:!?=?&&==&=%?!*==%;.,..~;,.'.,~~~~:!:!*:-;==##########$&!!!*
????++++*:~~-:;!**;;!+=*&$&%&%&%==+%=?,.'..-?:'''..,--:!;;?:;-+&############*+*+
??+++*;;;;-~--:;*+**?%=%#@##&?&*??*!*:.'...:=:'''',~---;!:=!::;&############====
+*!;;:;!**;-~--;*???%&&$#####&=!=?*;!~'....;=~''.,~----:!;=+::;=############=%=%
;;;!**++++!-~~:;+?==&&$#####$&=!%%==:....'.!?...~-------!!=?;:;+############%%%%
!*++++++***;--;*?==%&&#####$&&=?+=%*.....',**.,--------:*+??!::*$@##########%%%&
???+++*;:;*!!!*?===&&$##$&#$&&+%=?;,'...'',*;,---------;++?+!::!%@#########$&%%&
??+*!;:-:****!+?==%&&$#=;!*$&%!$??~.....'',*:::-------:!+++*;::;=@@########$&%%%
+*;:-::!*****!+?==%$$#&~!;;?$?%$+*.'....'.~*:::-------:!++*!:--:+#@#######@$&%%&
;:::;*++++**!!+?=%&$$#&**,,+$;+?+:.'.,....~*;::-------;*++*;:--:*$@#######@&$%%&
:;!+++++++**!!+=%%$$###&&*;&=,,,~,..,,....-!;::------:!++*!;:--:!&@@####@#@&#%%&
*+???++?%?**!*?=%&&$#####$$$;,,,....,,....-;;::------:!***!;::::;?#@####@@@%#%%&
????????%%+++?=&$$=%&##@##$&,,,,....,,....:;;::------:!!*!!;::::;*$@@#@@@@@%&&%%