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