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