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