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