Mirko 有 $N$ 个物品（编号为 $1$ 到 $N$）和 $L$ 个抽屉（编号为 $1$ 到 $L$）。目前所有物品都散落在他的房间里，因此他决定整理它们。每个抽屉最多只能容纳一个物品。为了方便 Mirko 以后寻找，他已经提前为每个物品 $i$ 确定了两个抽屉（$A_i$ 和 $B_i$）。

Mirko 按照从 $1$ 到 $N$ 的顺序，依次尝试使用以下规则（使用第一条适用的规则）来存储物品：

1. 如果抽屉 $A_i$ 是空的，他将物品 $i$ 存放在该抽屉中。
2. 如果抽屉 $B_i$ 是空的，他将物品 $i$ 存放在该抽屉中。
3. 尝试将抽屉 $A_i$ 中的物品移动到它的另一个备选抽屉中；如果那个抽屉也满了，尝试将那个物品移动到它的另一个备选抽屉中，依此类推，直到成功找到空抽屉，或者回到了之前已经访问过的抽屉。如果成功，则将物品 $i$ 存放在抽屉 $A_i$ 中。如果失败，继续尝试下一条规则。
4. 尝试将抽屉 $B_i$ 中的物品移动到它的另一个备选抽屉中；如果那个抽屉也满了，尝试将那个物品移动到它的另一个备选抽屉中，依此类推，直到成功找到空抽屉，或者回到了之前已经访问过的抽屉。如果成功，则将物品 $i$ 存放在抽屉 $B_i$ 中。如果失败，继续尝试下一条规则。
5. 放弃并将物品 $i$ 扔掉。

对于给定的每个物品对应的抽屉对，请确定哪些物品会被存储，哪些物品会被扔掉。

输入格式

第一行包含两个整数 $N$ 和 $L$（$1 \le N, L \le 300\,000$），分别表示物品的数量和抽屉的数量。

接下来的 $N$ 行，每行包含两个整数 $A_i$ 和 $B_i$（$1 \le A_i, B_i \le L$），表示物品 $i$ 对应的两个抽屉。数字 $A_i$ 和 $B_i$ 互不相同。

输出格式

对于每个物品，依次输出它最终的去向。

如果物品成功存入抽屉，输出 LADICA（不含引号，克罗地亚语中意为抽屉）。

如果物品被扔掉，输出 SMECE（不含引号，克罗地亚语中意为垃圾）。

子任务

在占总分 50% 的测试数据中，满足 $N$ 和 $L$ 均小于 2000。

样例

输入样例 1

5 3
1 2
1 3
1 2
1 3
1 2

输出样例 1

LADICA
LADICA
LADICA
SMECE
SMECE

输入样例 2

9 10
1 2
3 4
5 6
7 8
9 10
2 3
1 5
8 2
7 9

输出样例 2

LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA

说明

第一个样例解释：

• 第一个物品根据规则 1) 放入抽屉 1。
• 第二个物品根据规则 2) 放入抽屉 3。
• 第三个物品根据规则 2) 放入抽屉 2。
• 对于第四个和第五个物品，两个抽屉都已被占用且无法腾空。

第二个样例解释：

• 前六个物品根据规则 1) 分别放入抽屉 1, 3, 5, 7, 9, 2。
• 对于第七个物品，应用规则 3)，我们尝试将抽屉 1 中的物品移动到抽屉 2，将抽屉 2 中的物品移动到抽屉 3，将抽屉 3 中的物品移动到抽屉 4，由于抽屉 4 是空的，移动成功。
• 第八个物品放入抽屉 8，该抽屉从一开始就是空的。
• 对于第九个物品，应用规则 3)，我们尝试将抽屉 7 中的物品移动到抽屉 8，将抽屉 8 中的物品移动到抽屉 2，将抽屉 2 中的物品移动到抽屉 1，将抽屉 1 中的物品移动到抽屉 5，将抽屉 5 中的物品移动到抽屉 6，由于抽屉 6 是空的，移动成功。