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