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