Loofah
It arrived flat and took a few minutes of soaking to "fluff" it up.  Perfect size.  Not sure why softness is a rated category, it is a loofah, I've never thought they were soft.
Rating: 5 stars