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