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