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