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