题目内容

在一个数字游戏中，$m（1 \le m \le 10^5）$ 个参与者排成一队，每人持有一个整数号码牌 $n（0 \le n \le 10^9）$。游戏只进行一轮，按照初始队列的顺序（从队首到队尾）处理每个人，每人仅处理一次，处理规则如下：

1. 如果号码是 $3$ 的倍数，则将其淘汰（从队列中移除）。

2. 否则，如果号码的十进制表示中包含数字 $3$，则将其移动到队尾。

3. 否则，如果号码的十进制表示中包含数字 $2$，则将其移动到队首。

4. 否则，位置保持不变。

5. 对于规则 $2、3$：不论插入队首还是队尾，他们的相对顺序与他们在初始队列中的相对顺序保持一致。

优先级说明：

• 如果一个数字同时满足规则 $1$ 和规则 $2$，或同时满足规则 $1$ 和规则 $3$，则遵从规则 $1$（淘汰）。

• 如果一个数字同时满足规则 $2$ 和规则 $3$（即同时包含数字 $2$ 和 $3$，且不是 $3$ 的倍数），则遵从规则 $2$（移动到队尾）。

输入描述

给定一个表示所有排成队列的链表的头 $ListNode$

输出描述

1.输出一行整数，表示最终队列的号码牌顺序，用空格分隔

2.超过号码牌整数范围或者人数超过总人数限制，返回 "$-1$"

样例1

输入

{12,23,7,13,8}

输出

"7 8 23 13"

说明

处理过程：

1. 淘汰 $12 → [23, 7, 13, 8]$

2. $23$ 移动到队尾 $→ [7, 13, 8, 23]$

3. $7$ 不变 $→ [7, 13, 8, 23]$

4. $13$ 移动到队尾 $→ [7, 8, 23, 13]$

5. $8$ 不变 $→ [7, 8, 23, 13]$

最终顺序为 $7$ $8$ $23$ $13$。

样例2

输入

{6, 23, 32, 33, 2, 3}

输出

"2 23 32"

说明

• $6$：是 $3$ 的倍数，淘汰。

• $23$：同时包含 $2$ 和 $3$，但包含数字 $3$ 所以触发规则 $2$（优先级高于规则 $3$），移动到队尾。

• $32$：同时包含 $2$ 和 $3$，但包含数字 $3$ 所以触发规则 $2$（优先级高于规则 $3$），移动到队尾。

• $33$：是 $3$ 的倍数（$33 $% $3 == 0$），淘汰。

• $2$：包含数字 $2$，移动到队首。

• $3$：是 $3$ 的倍数，淘汰。

样例3

输入

{100000000 1}

输出

"-1"

说明

数字超过 $10^9$，非法返回 $-1$ 字符串