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