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