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