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