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