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