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