solve tcost = 1