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