Eyni əldə etmək
Stolun üstündə kartlar var və hər bir kartın üzərində müəyyən bir rəqəm yazılıb. Bundan əlavə, kifayət qədər böyük bir təmiz kart dəstəsi mövcuddur. Bir gedişdə, masadan üzərində eyni rəqəmlər yazılmış iki kart götürmək, sonra dəstədən iki təmiz kart götürmək, hər birinə bir rəqəm yazmaq və masaya qoymaq icazə verilir.
Masadakı bütün kartların üzərində eyni rəqəmlərin yazılması üçün minimum sayda gedişlə nə etmək lazım olduğunu öyrənin.
Giriş verilənləri
Birinci sətirdə masadakı kartların sayı N (1 ≤ N ≤ 30000) verilir. İkinci sətirdə isə kartların üzərində yazılmış N rəqəm verilir. Bütün rəqəmlər təbii ədədlərdir və 10^9-dan çox deyil.
Çıxış verilənləri
Birinci sətirdə masadakı bütün kartların eyni olması üçün lazım olan minimum əməliyyatların sayını L çıxarın. Növbəti L sətirdə uyğun gedişdə nə etmək lazım olduğunu göstərən dörd rəqəm çıxarın: birinci və ikinci - götürülən kartların üzərində yazılmış rəqəmlər, üçüncü və dördüncü - yeni kartların üzərinə yazılacaq rəqəmlər. Əgər masadakı bütün kartların eyni olması mümkün deyilsə, bir rəqəm -1 çıxarın.