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