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