sparse input