$N$ نفر به شماره‌های ۱ تا $N$ می‌خواهند با رعایت قواعد زیر کنار هم در یک ردیف بنشینند $(N\leq 50)$. این قواعد به این صورت است: $M$ سه تایی که از ورودی خوانده می‌شود تعیین کننده‌ی قواعد کنار هم نشستن این افراد است. سه تایی $(i,j,k)$ نشان‌دهنده‌ی این است که فرد شماره‌ی $j$ باید بین دو نفر $i$ و $k$ بنشیند. یعنی یکی از دو نفر $i$ و $k$ در سمت راست و دیگری در سمت چپ $j$ بنشیند. ($i$، $j$ و $k$ اعدادی طبیعی و متمایز و کم‌تر یا مساوی $N$ هستند و $M\leq 50$.)

برنامه‌ای بنویسید که با دریافت $M$ و $N$ و این سه تایی‌ها، ترتیبی برای نشستن این افراد در کنار هم با رعایت قواعد داده شده پیدا نماید.

در سطر اول فایل ورودی به ترتیب اعداد $N$ و $M$ و در $M$‌سطر بعدی سه‌تایی‌های مذکور نوشته شده‌اند.

در فایل خروجی ترتیبی قابل قبول برای نشستن افراد نوشته می‌شود. در صورتی که مسئله جواب ندارد، پیغام NO SOLUTION را در این فایل چاپ کنید.

• سوال بعد
• سوال قبل