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