Qədim Mətnlər
Siz bir sehrbazdan 3 qədim svitok aldınız. Bu svitoklarda uzun bir sıra var və bu sıranın uzunluğu eynidir. Sehrbaz dedi ki, bu svitoklar gizli xəzinə ilə dolu bir zindana daxil olmaq üçün açar sıranın nüsxələridir. Lakin o da bildirdi ki, bu sıranın çox dəfə əl ilə kopyalandığı üçün, sırada bəzi səhvlər ola bilər, baxmayaraq ki, uzunluğu düzgün görünür.
Sizin vəzifəniz bu sıralardan orijinal sıranı bərpa etməkdir. Orijinal sıranı taparkən, aşağıdakı fərziyyələrdən istifadə etməyə qərar verdiniz:
Kopyalanmış sırada ən çox d səhv ola bilər. Başqa sözlə, orijinal sıra ilə kopyalanmış sıranın Hamming məsafəsi ən çox d ola bilər.
Əgər bir çox namizəd varsa, leksikoqrafik olaraq ən kiçik sıra orijinal sıradır.
Orijinal sıranı tapa bilərsinizmi?
Giriş verilənləri
Giriş bir sıra datasetlərdən ibarətdir.
Hər dataset aşağıdakı formatda verilmişdir:
l d
str_1
str_2
str_3
Birinci sətir iki tam ədəd l (1 ≤ l ≤ 100000) və d (0 ≤ d ≤ 5000) ehtiva edir. l verilmiş 3 sıranın uzunluğunu və d qəbul edilə bilən maksimal Hamming məsafəsini təsvir edir. Növbəti 3 sətir verilmiş sıralardır, onların uzunluğu l-dir. Bu 3 sıra yalnız kiçik və böyük hərflərdən ibarətdir.
Giriş iki sıfır ehtiva edən bir sətirlə bitir, bu işlənməməlidir.
Çıxış verilənləri
Şərti təmin edən leksikoqrafik olaraq ən kiçik sıranı bir sətirdə çap edin. Əgər belə bir sıra yoxdursa, "-1" çap edin.