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