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