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