Locally Checkable Labelings with Small Messages