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