How To Store Cheese Better

My cheddar when stored in parchment paper in the fridge turned into this cracked and hard mess in less than a week. How can I store it and other cheeses better?

https://imgur.com/a/KTadRK5