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