8495번 - Światłowody 다국어

문제

W Bajtocji uruchomiono właśnie Superszybką Sieć Światłowodową. Łączy ona n domów za pomocą n - 1 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 i-tego domu chce pobrać film o wielkości w megabajtów umieszczony przez mieszkańca domu j, musi nawiązać połączenie między domami i oraz j o przepustowości w megabitów (Bajtocczanie są bardzo niecierpliwi). W tym celu na kablach leżących na ścieżce między tymi domami należy zarezerwować przepustowość w 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.

입력

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

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

출력

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.

제한

힌트