Подорож відомого короля#3586
Містер B є головним інженером у Королівстві FDUCS. Нещодавно король попросив його розробити новий план дорожньої мережі, оскільки існуюча система настільки застаріла, що часто виникають затори. На жаль, містер B зараз зайнятий підготовкою до фіналу ICPC World Finals. Тому він попросив своїх друзів, містера G та містера M, допомогти йому завершити цю роботу. Коли містер B отримав рішення від своїх друзів, він зрозумів, що виникли деякі проблеми: він забув вказати бюджетний план містеру G та містеру M, тому нове рішення містить занадто багато нових доріг, які уряд не може собі дозволити. Після точного розрахунку містер B виявив, що йому потрібно видалити рівно дві дороги з фінансових міркувань (звісно, він не буде видаляти більше двох доріг, тому що хоче, щоб люди в його країні мали зручний рух).
Чи може містер B видалити дві дороги довільно? Відповідь негативна. Король хотів би здійснити подорож новою дорожньою системою, щоб переглянути роботу містера B. Однак король настільки зайнятий, що не хоче подорожувати з надмірністю. Тобто, король хоче, щоб містер B спроектував дорожню систему так, щоб він міг подорожувати від палацу (в одному місті), пройти кожну дорогу рівно один раз, а потім повернутися до палацу. Більше того, під час своєї подорожі король повинен відвідати кожне місто хоча б один раз. Містер B вважає важким задовольнити вимогу короля, видаливши дві дороги з оригінального дизайну. Як кандидат ICPC з необмеженим потенціалом, чи можете ви йому допомогти?
Для кожного тестового випадку перший рядок містить два цілі числа, та (1 \leq n, m \leq 200000), що вказують на кількість міст у Королівстві та доріг в оригінальному плані містера B. Далі йдуть рядків, кожен з яких містить пару цілих чисел та , що позначають двосторонню дорогу між містом та містом (1 \leq a, b \leq n та a \neq b), кількість міст рахується з . Жодні дві дороги не з'єднують одну й ту саму пару міст.
Для кожного тестового випадку, якщо містер B може задовольнити вимогу короля, виведіть "YES" у першому рядку, інакше виведіть "NO". Якщо відповідь "YES", виведіть два цілі числа та (X < Y) у наступному рядку, вказуючи дві дороги, які містер B повинен видалити з оригінального дизайну. та — це індекси доріг у вхідних даних, рахуючи з . Якщо є більше ніж одна можлива відповідь, виведіть ту, яка робить пару (X, Y) лексикографічно найменшою.
Приклад 1