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