using System;

class Program
{
// Definirea structurii pentru Carte
struct Carte
{
public int id;
public string nume;
public string autor;
}

// Definirea structurii pentru Editura

struct Editura
{
public int id;
public string nume;
public double pret;
}

static void Main()

{
// Declarați și inițializați variabilele pentru numărul de cărți și edituri
int n, m, min, jmin;
n = int.Parse(Console.ReadLine());
m = int.Parse(Console.ReadLine());

// Declarați un array de structuri pentru cărți și o matrice de structuri pentru edituri

Carte[] C = new Carte[100];
Editura[,] E = new Editura[100, 100];

// Citirea datelor despre cărți

Console.WriteLine("Cititi datele despre carte: ");

for (int i = 1; i <= n; i++)

{
C[i].id = int.Parse(Console.ReadLine());
Console.ReadLine(); // Ignora newline
C[i].nume = int.Parse(Console.ReadLine());
C[i].autor = int.Parse(Console.ReadLine());
}

// Citirea editurilor pentru fiecare carte și găsirea celei cu cel mai mic preț
Console.WriteLine("Cititi editurile pentru fiecare carte: ");

for (int i = 1; i <= n; i++)

{
Console.WriteLine($"Datele editurii pentru cartea cu nr.{i}");
E[i, 1].id = int.Parse(Console.ReadLine());
Console.ReadLine(); // Ignora newline
E[i, 1].nume = int.Parse(Console.ReadLine());
E[i, 1].pret = int.Parse(Console.ReadLine());

min = (int)E[i, 1].pret;

jmin = 1;

for (int j = 2; j <= m; j++)

{
E[i, j].id = int.Parse(Console.ReadLine());
 E[i, j].nume = int.Parse(Console.ReadLine());
E[i, j].pret = int.Parse(Console.ReadLine());

if (E[i, j].pret < min)

{
min = (int)E[i, j].pret;
jmin = j;
}
}

// Afișarea editurii cu cel mai mic preț pentru cartea curentă

Console.WriteLine($"Editura cu pretul cel mai mic pentru cartea {C[i].nume} este {E[i, jmin].nume}");
}
}
}