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