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