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