Terrain Recreator

When Terrain Recreator enters the battlefield, you may search in your library
for a land card, put that card onto the battlefield tapped, then shuffle your library.
Believe the terrain, not the map.