$n$ عدد صحیح داریم. می‌خواهیم گرافی بسازیم که این اعداد دنباله درجات رئوس آن باشند و در ضمن یال‌های گراف را بتوان به $k$ درخت فراگیر افراز کرد. گراف مورد نظر لزوما ساده نیست.

در سطر اول فایل ورودی دو عدد $n$ و $k$ داده شده‌اند. ($n$ و $k$ حداکثر ۱۰۰۰ می‌باشند)

در سطر دوم $n$ عدد گفته شده آمده‌اند.

اگر مسئله جوابی نداشت عبارت No Solution را بنویسید. درغیر این صورت در فایل خروجی $k$ سطر بنویسید. در هر سطر $2n-2$ عدد آمده‌اند که دو عدد اول دو سر یال اول، دو عدد دوم دو سر یال دوم و … را مشخص می‌کنند.

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