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