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