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