### 问题描述 小蓝和小桥是两位棋艺高手，最近他们发现了个叫"马走日"的棋。这种棋的规则如下：两人轮流在一个长为 $n$ 的正方形棋盘上下棋子，棋子的攻击范围与象棋中的马一样，任何时候不能有两个棋子互相攻击到，第一个不能继续下棋的人将失败。 小蓝和小桥兴致来了，决定大战 $q$ 局，并且棋盘的大小可能不同。第一局是小蓝先手，之后是上一局谁赢了下一局就谁先手，小蓝和小桥都绝顶聪明，请你计算他们最后各赢了多少局。 提示：象棋中，如果一个马的坐标是 $(x,y)$，那么它可以攻击到 $(x-1, y+2)$，$(x-1, y-2)$，$(x+1, y+2)$，$(x+1, y-2)$，$(x-2, y+1)$，$(x-2, y-1)$，$(x+2, y+1)$，$(x+2, y-1)$。 ### 输入格式 第一行包含一个整数 $q$ $(1 \leq q \leq 10^5)$，表示小蓝和小桥大战的局数。 第二行包含 $q$ 个整数 $n_1,n_2,\cdots,n_q$ $(1 \leq n \leq 10^9)$，第 $i$ 个整数表示第 $i$ 局的棋盘大小。 ### 输出格式 一行包含两个整数，分别表示小蓝和小桥最后赢的局数。 ### 样例输入 ``` 4 2 4 3 6 ``` ### 样例输出 ``` 2 2 ```