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