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