Problem
Programlama yarışmaları her yıl St. Petersburg, Barnaul ve yakın çevredeki bazı şehirlerde düzenlenmektedir. Bu yarışmalar, en saygın derneklerden biri olan ACM (Association for Computing Machinery) tarafından düzenlenen programlamada öğrenci dünya şampiyonasının bir parçası olarak düzenlenmektedir. Bu yarışmalarda, Kuzey-Doğu Avrupa Bölgesi NEERC'den (Kuzey-Doğu Avrupa Bölgesel Yarışması) takımlar seçilir. Yarışmanın organizatörleri her yıl Dünya Programlama Şampiyonası finallerine katılmaya davet edilecek takımları belirleme sorunuyla karşı karşıya kalıyor. Yeni kurallara göre, NEERC'yi temsil eden N'den fazla takım finale çıkamaz. Ayrıca bir üniversiteden k taneden fazla takım geçemez. Aynı zamanda, tüm bu tür setlerden, bu takımların yarı final müsabakalarında işgal ettikleri yerlerin toplamının mümkün olan en az olduğu seçilir. Göreviniz, yarı final müsabakalarının nihai protokolüne ve N ve k sayılarına göre hangi takımların Dünya Kupası finaline katılmaya davet edileceğini belirlemektir.
Giriş
Giriş dosyasının ilk satırında üç doğal sayı vardır Р (1 ≤ P ≤ 100000) — yarı finale katılan takım sayısı, N (1 ≤ N ≤ P ) ve k (1 ≤ k ≤ P ) . Her satırda bir tane olmak üzere sonraki P satırları, takımları karşılık gelen yerleri alan üniversitelerin adlarını listeler. Üniversitenin adı küçük ve büyük Latin harfleri ve boşluklardan oluşur. Üniversite adının uzunluğu 30 karakteri geçmez. Bir sonraki satır, ilgili üniversitelerin takım numaralarını listeler. Böylece üniversitenin adı i -inci satıra yazılırsa (2 ≤ i ≤ P + 1) bu takım yarı finalde i - 1 yer alır ve bir numaraya sahip olur. P + 2 satırında i - 1 yerde yazılır.
Çıktı
Çıktı dosyasında, Dünya Programlama Şampiyonası finallerine katılmaya davet edilen takımların adlarını, yarı finallerde işgal ettikleri yere göre sıralayarak yazdırın. Takımın adı olarak, üniversitenin adını ve ardından bir boşluk bırakarak #takım numarasını yazın.
Örnek
| # |
Girdi |
Çıktı |
| 1 |
9 5 2
Fantezi Üniversitesi
Çılgın Üniversite
Fantezi Üniversitesi
Fantezi Üniversitesi
Çok İyi U
İyi U
Çok İyi U
Çılgın Üniversite
İyi U
1 1 2 3 2 1 1 2 2
|
Fantezi Üniversitesi #1
1 Numaralı Çılgın Üniversite
Fantezi Üniversitesi #2
Çok İyi U #2
İyi U #1
|