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