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