题目描述

平衡数为数位中奇数个数等于偶数个数的数。

例如$1122$有两个数位是奇数，两个是偶数，是平衡数，$1112$有三个数位是奇数，一个是偶数，不是平衡数。

给定$n(1\leq n \leq 100000)$个数，这些数在$1\sim 99999$之间，输出其中的平衡数。

输入格式

第一行包含一个正整数$n$。

接下来一共$n$个正整数，为需要判断的数字$a$。

输出格式

输出其中的平衡数，以空格分隔。

样例

6
1 10 100 1122 11111 1111

10 1122

数据规模与约束

对于 $30\%$ 的数据，$10\leq a \leq 99$。

另有 $30\%$ 的数据，$1000\leq a \leq 9999$。

另有 $30\%$ 的数据，$10000\leq a \leq 99999$

对于 $100\%$ 的数据，$1\leq a \leq 99999$。

实在不会正解，可以考虑部分分的获取