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