Mirko ima N predmeta (označenih brojevima od 1 do N) i L ladica (označenih brojevima od 1 do L). Svi predmeti su trenutno razbacani po njegovoj sobi pa ih je odlučio pospremiti. U svaku ladicu stane po jedan predmet, a kako bi ih kasnije što lakše pronašao, za svaki je predmet i odredio točno dvije ladice (Ai i Bi ) u kojima se smije nalaziti. Mirko sprema predmete redom od 1 do N koristeći prvo od sljedećih pravila koje može primijeniti:

1. Ako je ladica Ai prazna, stavi predmet i u tu ladicu.
2. Ako je ladica Bi prazna, stavi predmet i u tu ladicu.
3. Pokušaj premjestiti predmet iz Ai u njegovu drugu ladicu; ako je i ona popunjena pokušaj premjestiti taj predmet u njegovu drugu ladicu, i tako dalje sve dok ne uspiješ ili dok se ne vratiš na već viđenu ladicu. U slučaju uspjeha stavi predmet i u ladicu Ai. U slučaju neuspjeha idi na sljedeće pravilo.
4. Pokušaj premjestiti predmet iz Bi u njegovu drugu ladicu; ako je i ona popunjena pokušaj premjestiti taj predmet u njegovu drugu ladicu, i tako dalje sve dok ne uspiješ ili dok se ne vratiš na već viđenu ladicu. U slučaju uspjeha stavi predmet i u ladicu Bi. U slučaju neuspjeha idi na sljedeće pravilo.
5. Odustani i baci predmet i u smeće. Napišite program koji će za zadane predmete i pripadajuće parove ladica odrediti koji će predmeti biti spremljeni, a koji bačeni u smeće.

ULAZNI PODACI

U prvom retku nalaze se dva prirodna broja, N i L (1 ≤ N, L ≤ 300 000). U svakom od idućih N redaka nalaze se po dva prirodna broja: Ai i Bi (1 ≤ Ai , Bi ≤ L), par ladica koje odgovaraju predmetu i. Ladice Ai i Bi će biti međusobno različite.

IZLAZNI PODACI

Za svaki predmet redom potrebno je ispisati gdje će završiti. U slučaju da će biti uspješno pospremljen potrebno je ispisati "LADICA" (bez navodnika). U slučaju da će završiti u smeću potrebno je ispisati "SMECE" (bez navodnika).

BODOVANJE

U test podacima ukupno vrijednim 50% bodova, brojevi N i L bit će manji od 2000.

PRIMJERI TEST PODATAKA

Ulaz

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

Izlaz

LADICA
LADICA
LADICA
SMECE
SMECE

Ulaz

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

Izlaz

LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA