样例和数据范围矛盾，数据范围 $1 \le z \le 10^9$，但样例出现了 $z = 0$ 的情况。