Stairs are Hard