The observation is that often the output is sparse, so that we could save some space.
The observation is that often the output is sparse, so that we could save some space.