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