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