higher bound for height
check board walk ___