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