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