W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtazar wybiera się w podróż samochodową po Bajtocji, lecz niestety ma problemy z nabyciem mapy tego kraju. Od znajomych dowiedział się o pewnych właściwościach bajtockiej sieci dróg:
Napisz program, który:
Pierwszy i jedyny wiersz wejścia zawiera dwie liczby całkowite oraz (, ), oddzielone pojedynczym odstępem.
Jeżeli nie istnieje żaden plan sieci drogowej, odpowiadający wartościom parametrów oraz , to pierwszy i jedyny wiersz wyjścia powinien zawierać jedno słowo BRAK. W przeciwnym przypadku wyjście powinno składać się z wierszy. Każdy wiersz powinien zawierać opis jednej dwukierunkowej drogi - dwie różne liczby całkowite z zakresu od do , oddzielone pojedynczym odstępem i oznaczające numery miast połączonych daną drogą. Kolejność wypisania dróg i numerów miast połączonych drogami może być dowolna.
Dla danych wejściowych:
6 3
poprawną odpowiedzią jest:
1 3 2 3 3 4 4 5 4 6
Autor zadania: Jakub Radoszewski.