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