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