Światłowody

Limit pamięci: 64 MB

W Bajtocji uruchomiono właśnie Superszybką Sieć Światłowodową. Łączy ona domów za pomocą kabli światłowodowych tak, że pomiędzy każdą parą domów istnieje dokładnie jedno (być może niebezpośrednie) połączenie. Ulubionym zajęciem mieszkańców Bajtocji jest kręcenie amatorskich filmów przyrodniczych, które potem umieszczają w Sieci, by pochwalić się nimi swoim przyjaciołom.

Gdy mieszkaniec -tego domu chce pobrać film o wielkości megabajtów umieszczony przez mieszkańca domu , musi nawiązać połączenie między domami oraz o przepustowości megabitów (Bajtocczanie są bardzo niecierpliwi). W tym celu na kablach leżących na ścieżce między tymi domami należy zarezerwować przepustowość megabitów. Pojedynczy kabel może obsługiwać wiele połączeń, należy jednak pamiętać o tym, że ma on swoją maksymalną przepustowość.

Twoim celem jest napisanie programu, który będzie umożliwiał nawiązywanie połączeń w Sieci.

Wejście

W pierwszym wierszu wejścia znajduje się liczba całkowita () oznaczająca liczbę domów w Bajtocji. W kolejnych wierszach znajdują się po trzy liczby całkowite (, ) oznaczające, że pomiędzy domami oraz istnieje kabel o przepustowości megabitów.

W następnym wierszu wejścia znajduje się liczba całkowita () oznaczająca liczbę zgłoszeń do Sieci. W kolejnych wierszach znajdują się po trzy liczby całkowite (, ) oznaczające zgłoszenie między domami oraz . Jeśli , to zgłoszenie jest żądaniem nawiązania połączenia o przepustowości megabitów (można nawiązać kilka połączeń między daną parą domów). Dla zgłoszenie jest żądaniem przerwania wszystkich dotychczas nawiązanych połączeń między tymi domami.

Wyjście

Dla każdego żądania nawiązania połączenia należy wypisać na wyjściu jeden wiersz zawierający słowo TAK lub NIE, w zależności od tego, czy rezerwacja się powiodła.

Przykład

Dla danych wejściowych:

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

poprawną odpowiedzią jest:

TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK

Autor zadania: Tomasz Idziaszek.