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