Містечко
У місті проблеми з рухом. Більшість людей відмовляється ходити пішки, віддає перевагу їзді на авто. Проблема у тому, що вулички вузькі, а авто - широкі. Якщо два авто рухаються у протилежних напямках, то на одній вулиці вони створюють пробку. Тому усі вулиці вирішено зробити з одностороннім рухом. Проте у наявності недостатньо дорожних знаків. Тому потрібна Ваша допомога.
Вам задано карту міста, описану як планарний граф. Ви повинні визанчити напрямки усіх вулиць, пам'ятаючи про обмеження: З кожної вершини може виходити не більше трьох дуг (число дуг, які входять, не обмежено). Вам не потрібно турбуватись про інші аспекти (наприклад досяжність вершин чи сильну звязність). Якщо існує декілька розв'язків, Ви можете виводити довільний з них.
Вхідні дані
Перший рядок входу містить два цілих числа N та M (1 ≤ N ≤ 200000, 1 ≤ M ≤ 1000000), де N подає кількість вершин, а M - кількість ребер. Наступні M рядків описують ребра. Кожне ребро описується номерами двох суміжних вершин i та j (1 ≤ i, j ≤ N). Гарантується планарність графа, тобто, можливість намалювати його на площині (вершини - точки, ребра - відрізки) таким чином, що ніякі два відрізки не перетинаються (крім спільних вершин). У цьому графі немає петель и немає кратних ребер.
Вихідні дані
Результати виводяться у тому ж форматі, що і на вході. Лише на цей раз ребра орієнтовні (i, j позначає ребро з i в j). Якщо для заданого графа розв'язку не існує, виведіть рядок no у вихід.