Açıqlama — Eolymp

Giriş

Birinci sətirdə iki tam ədəd $n$ və $k$ ( $1 \leq n \leq 50000$ 1 \leq n \leq 50000, $0 \leq k \leq 50000$ 0 \leq k \leq 50000) verilir. Sonrakı $k$ sətrin hər birində iki tam ədəd $a_{i}$ a_i və $b_{i}$ b_i ( $1 \leq a_{i}, b_{i} \leq n$ 1 \leq a_i, b_i \leq n) verilir, bu da $a_{i}$ a_i düyünündən $b_{i}$ b_i düyünnünə istiqamətli qırağı təsvir edir. Qrafda döngə, çevrə və çoxlu qıraq yoxdur.

Çıxış

Qrafda qalmalı olan bütün qıraqları birləşdirilən düyün cütləri kimi çap edin. Qıraqları istənilən ardıcıllıqla çap edə bilərsiniz.

Nümunələr

Nümunə 1

Loading