$G$ یک گراف ساده، وزن‌دار و بدون جهت با $n$ راس و $e$ یال می‌باشد که راس‌های آن با اعداد ۱ تا $n$ شماره‌گذاری شده‌اند. هدف ما در این مسئله پیدا کردن کم وزن‌ترین دور با طول فرد در این گراف می‌باشد. وزن یک دور، برابر مجموع وزن یالهای آن دور می‌باشد؛ هم‌چنین طول یک دور برابر تعداد یالهای آن می‌باشد.
برنامه‌ای بنویسید که:
در سطر اول خروجی، ابتدا کم‌ترین وزن یک دور فرد در $G$ و سپس با یک فاصله، طول یکی از کم‌وزن‌ترین دورهای فرد را بنویسید. در سطر بعد، رئوس این دور فرد را به ترتیبی که در دور ظاهر شده‌اند، بنویسید. دقت کنید ممکن است چندین دور فرد با کم‌ترین وزن وجود داشته باشد؛ در این صورت نوشتن هر کدام از آن‌ها درست است. در صورتی که هیچ دور فردی در $G$ وجود نداشت، در تنها سطر خروجی $-1$ چاپ کنید.