> このとき zi は常に 1 である。

テストケースだと 0

入出力例が間違っていますが、テストケースは全てzi=1となっております。
入出力例の訂正を行いました。