Как правильно пишется слово "должно"?

должно
Русский орфографический словарь

должно, в знач. сказ. (следует)

должно
Русский орфографический словарь

должно, вводн. сл. (обл. и сниж.)

не должно
Русский орфографический словарь

не должно (не следует)

должно быть
Русский орфографический словарь

должно быть, вводн. сл.