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