n عدد صحیح داریم. میخواهیم گرافی بسازیم که این اعداد دنباله درجات رئوس آن باشند و در ضمن یالهای گراف را بتوان به k درخت فراگیر افراز کرد. گراف مورد نظر لزوما ساده نیست.
در سطر اول فایل ورودی دو عدد n و k داده شدهاند. (n و k حداکثر ۱۰۰۰ میباشند)
در سطر دوم n عدد گفته شده آمدهاند.
اگر مسئله جوابی نداشت عبارت No Solution
را بنویسید. درغیر این صورت در فایل خروجی k سطر بنویسید. در هر سطر 2n−2 عدد آمدهاند که دو عدد اول دو سر یال اول، دو عدد دوم دو سر یال دوم و … را مشخص میکنند.