Mirko có ~N~ đồ vật (được đánh số từ ~1~ đến ~N~) và ngăn kéo ~L~ (được đánh số từ ~1~ đến ~L~). Tất cả đồ đạc hiện đang nằm rải rác khắp phòng nên anh quyết định dọn dẹp chúng. Mỗi ngăn kéo có thể đựng một đồ vật, và để sau này Mirko dễ tìm hơn, anh đã xác định trước chính xác hai ngăn kéo (~A_i~ và ~B_i~) cho mỗi đồ vật ~i~.

Mirko lưu trữ các vật phẩm theo thứ tự từ ~1~ đến ~N~ bằng quy tắc đầu tiên mà anh ấy có thể áp dụng:

1. Nếu ngăn kéo ~A_i~ trống thì anh cất vật ~i~ vào ngăn kéo đó
2. Nếu ngăn kéo ~B_i~ trống thì anh cất đồ ~i~ vào ngăn kéo đó
3. Cố gắng di chuyển vật phẩm từ ~A_i~ sang ngăn kéo khác của nó; nếu cái đó cũng đã đầy, hãy thử di chuyển vật phẩm đó vào ngăn kéo nhìn thấy. Trường hợp thành công thì cất vật phẩm ~i~ vào ngăn kéo ~A_i~. Trong trường hợp thất bại, tiếp tục quy tắc tiếp theo.
4. Thử di chuyển vật phẩm từ ~B_i~ sang ngăn kéo khác của nó; nếu ngăn đó cũng đã đầy, hãy thử di chuyển mục đó sang ngăn kéo khác, v.v. cho đến khi bạn thành công hoặc quay lại ngăn kéo đã thấy trước đó. Trường hợp thành công thì cất vật phẩm ~i~ vào ngăn ~B_i~. Trong trường hợp thất bại, tiếp tục quy tắc tiếp theo.
5. Bỏ cuộc và vứt món đồ ~i~.

Đối với các cặp ngăn kéo nhất định cho mỗi món đồ, hãy xác định món đồ nào sẽ được cất giữ và món đồ nào sẽ bị vứt đi.

Input

• Dòng đầu tiên nhập vào gồm hai số nguyên ~N~ và ~L~ ~(1 \le N, L \le 300 000)~, số lượng vật phẩm và số ngăn.
• Mỗi ~N~ dòng tiếp theo chứa hai số nguyên ~A_i~ và ~B_i~ ~(1 \le A_i~ và ~B_i \le L)~, cặp ngăn kéo tương ứng với mục ~i~. Các số ~A_i~ và ~B_i~ sẽ khác nhau.

Output

• Đối với mỗi mục tương ứng, hãy xuất ra nơi nó kết thúc.
• Trong trường hợp tài liệu được lưu trữ thành công, xuất ra "LADICA" (không có dấu ngoặc kép, từ tiếng Croatia có nghĩa là ngăn kéo).
• Trong trường hợp vật phẩm bị vứt đi, xuất ra "SMECE" (không có dấu ngoặc kép, từ tiếng Croatia có nghĩa là rác).

Scoring

• Trong các trường hợp thử nghiệm chiếm 50% tổng số điểm, cả ~N~ và ~L~ sẽ nhỏ hơn ~2000~.

Sample Input 1

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

Sample Output 1

LADICA
LADICA
LADICA
SMECE
SMECE

Sample Input 2

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

Sample Output 2

LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA

Làm rõ ví dụ đầu tiên: Mục đầu tiên được chuyển vào ngăn 1 theo quy tắc 1). Mục thứ hai sẽ được chuyển vào ngăn kéo 3 theo quy tắc 2). Mục thứ ba chuyển vào ngăn 2 theo quy tắc 2). Đối với vật thứ tư và thứ năm, cả hai ngăn kéo đều đã có người lấy và không thể lấy đồ ra được.

Làm rõ ví dụ thứ hai: Sáu mục đầu tiên được xếp vào ngăn 1, 3, 5, 7, 9, 2 (tương ứng), theo quy tắc 1). Đối với vật phẩm thứ bảy, áp dụng quy tắc 3), chúng ta thử chuyển vật phẩm ở ngăn 1 sang ngăn 2, vật ở ngăn 2 sang ngăn 3, vật ở ngăn 3 sang ngăn 4, chúng ta thành công vì ngăn trống .

Mục thứ tám được chuyển đến ngăn kéo số 8 vốn trống ngay từ đầu.

Đối với vật thứ chín, áp dụng quy tắc 3), ta cố gắng chuyển vật ở ngăn 7 sang ngăn 8, vật ở ngăn 8 sang ngăn 2, vật ở ngăn 2 sang ngăn 1, vật ở ngăn 1 sang ngăn 5. , vật phẩm từ ngăn 5 đến ngăn 6, chúng ta thành công vì ngăn kéo trống.