clay17为了喝到新鲜的奶茶，决定建造养牛场。由于她对奶茶的高要求，她决定引入一种新品种牛，由于预算优先，她最多只能引入$n$头新品种奶牛。
好消息是，这种新品种奶牛可以根据与其他奶牛的位置关系进行快速繁殖。具体来说，若在养牛场的格子A处(坐标为$(x,y)$)，以国际象棋中马的走法能走到的8个格子中，只要有至少4头奶牛，那么A处会在下一秒立即生成一头奶牛。
经过$10^{100}$秒后，奶牛数目将保持不变，即此时若继续有合法的格子，奶牛也不会生成。
现在，请聪明的你帮帮clay17，编排这$n$头奶牛的位置，使最后场上的奶牛尽可能多。
clay17也没有特别高的期待，你只需要使最后场上的奶牛数目至少为$\displaystyle \huge \lfloor\frac{n^{2}}{7}\rfloor$，便可以通过测试。
一个数$n$，保证$30\le n\le1000$
输出$n$行，每行2个数，第$i$行的两个数，表示最开始第$i$个奶牛的坐标$(x_{i},y_{i})$
请你保证你的输出满足不会有两头奶牛出现在同一位置，且$-10^{8}\le x_{i},y_{i} \le 10^{8}$，且输出均为整数。(奶牛多于$n$头时,clay17只会保留前$n$头)