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