Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_04_07 - Magda-chemik

Jak już wiemy, Magdę najbardziej interesują: informatyka, matematyka, obserwacja wilczków, no i psocenie; jednak zdarza się, że zajmuje się czymś innym, tym razem wypadło na zabawę w szalonego chemika. Magda wie, że substancja ai jest potrzebna do wyprodukowania substancji bi. Magda ma do dyspozycji tylko te substancje, które nie powstają z innych (np. H2O co prawda może powstać z 2H2+O2=>2H2O, ale Magda nie zapisywała tych zależności, bo wody nie musi otrzymywać, ma ją na starcie), teraz chce poznać kolejność wykonywania produktów tak, aby do wytworzenia każdej była wystarczająca ilośc substancji. Co prawda bez problemu by napisała program rozwiązujący to, ale musiałaby wziąć laptop, a nic nie wiadomo, jak dituolen boru działa na laptop, więc Ty musisz jej pomóc.

Input

W pierwszej lini n, m (ilość substancji, liczba relacji między nimi) 3<n, m<600 000

W następnych n liniach podane są pary ai bi , oznaczające, że substancja ai jest niezbędna do wytworzenia substancji bi;   1 <=ai bi<=n

Output

Wypisane numery substancji w kolejności ich otrzymywania, jeśli dana substacja nie powstaje z niczego, należy i tak ją wypisać, bo wymaga zrobienia czegoś (np. woda wymaga nalania), zawsze się da wypisać

Example

Input:

3 3
3 2
2 1
3 1

Output:
3 2 1  
* mogą być liczne kombinacje, jest specjalny sędzia sprawdzający poprawność

Dodane przez:Marek Mystkowski
Data dodania:2013-01-24
Limit czasu wykonania programu:1s-3.700s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU

ukryj komentarze
2013-04-01 04:04:27 Wojciech Meyer
Czy można byłoby zrobić upgrade kompilatora OCamla z wersji 3.10 do wersji 4.00.1?
2013-04-01 04:03:30 Wojciech Meyer
Nie jestem w stanie zgłosić rozwiązania. Wyskakuje błąd "Wrong problem"
2013-02-10 01:50:15 narbej
"W następnych n liniach podane są pary" nie powinno brzmieć?:
"W następnych m liniach podane są pary"

Ostatnio edytowany: 2013-02-10 02:56:05
2013-02-09 15:21:56 Marek Mystkowski
był zapas czasowy 20%, zwiększyłem go o kolejne 20% ;)
2013-02-09 15:11:49 Pawe³ Jasiñski
A Moze ktoś wytlumaczyc dlatego został zmieniony limit czasu? moje zadanie ktore mialo 6.00 i bylo AC nagle jest TLE. Wyslalem jescze raz, random chical ze jest 5.96 i jest AC, tylko ze znowu 2h w rankingu w tył. BEZ SENSU zmieniac limit o jakies tam jakieś tam 15% z 7s na 6s. Mamy przestać używać STLa?
2013-02-09 14:47:16 Marek Mystkowski
Dobra moja wina , wiec usuwam test z cyklem
2013-02-09 14:37:38 Przemek Komosa
A przynajmniej powinny pójść unieważnienia zgłoszeń.

Żadne rozwiązanie tego problemu nie będzie sprawiedliwe.
2013-02-09 14:35:37 Maciej Boniecki
Moim zdaniem test(y) z przypadkami gdzie występują cykle powinny zostać usunięte i to wystarczy do rozstrzygnięcia całej sytuacji.

Ostatnio edytowany: 2013-02-09 14:39:14
2013-02-09 14:33:00 Piotr KÄ…kol
Lepiej teraz zrobić. Tym osobom z AC i tak to nic nie zmieni. Przeczytają komentarze i poprawią program. Dla nich to żadna różnica kiedy będzie rejudge, a dla tych, którzy by mieli AC to jest różnica. Tak więc rejudga się robi jak najszybciej zawsze.
2013-02-09 14:23:20 Marek Mystkowski
dziś o 23.00, ale już się sprawdza na wszystkich, a chcę żeby do tej pory te osoby już wysłały poprawne rozwiązania
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.