这是一道交互题。

N为3以上的奇数。

有N个座位围成一圈，座位由0到N-1编号，对于每一个座位i(0<=i<=N-2)，座位i和i+1是相邻的。座位n-1和0是相邻的。每个座位要么空着，要么坐着男人或女人。没有两个相邻的座位被性别相同的人坐着。可以证明在N为大于3的奇数时至少有一个空位。

给定N，你需要找出一个空位。每次可以询问一个座位i(0<=i<=N-1)的状态，若这个位置是空的，则你通过了这个测试点，否则将会返回位置上人的性别。你要在20次询问内找出一个空座位。

N为奇数，3<=N<=99999