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