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