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