Задача
Mom und Dad dachten, sie wollten Babys glücklich machen. Außerdem wollen sie sie in Mathe trainieren. Sie verzeichneten einige Paare von Chies auf den Flyern (Anzahl der Paare ungenau) und etablierte Regeln für die Auswahl der Süßigkeiten:
- so dass Eltern wissen, wie viel sie brauchen, um Süßigkeiten zu kaufen, Kinder wählen die Anzahl der Süßigkeiten für ein paar Tage voraus (für so viele Tage, wie Paare auf dem Flyer sind);
- Aus jedem Zahlenpaar können Kinder genau eine Zahl wählen, so dass die Anzahl der ausgewählten Zahlen der Anzahl der ausgewählten Zahlen entspricht;
Kinder müssen Zahlen so wählen, dass sie so wenig Süßigkeiten wie möglich essen (obwohl Eltern für die Gesundheit ihrer Kinder sorgen).
Bestimmen Sie die Mindestanzahl an Süßigkeiten, die Eltern bei einer solchen Wahl kaufen müssen.
Diese Wahl ist garantiert.
Sie haben zwei Dateien, von denen jede die folgende Struktur hat:
- Ja. Die erste Zeile enthält die Nummer
N - Gesamtzahl der Paare (Anzahl)
- Jede der folgenden
N Die Zeilen enthalten zwei Zahlen.
Alle natürlichen, höchstens 10000.
Beispiele
| Nein | Eingangsdaten | Antwort |
|---|
| 1 | 3
10 5
Artikel 4
Artikel 2 | ANHANG |
In Reaktion auf die Menge der Süßigkeiten gefunden zuerst für Datei 1, dann für Datei 2Chisla trennt sich mit einem Komma, keine Lücken. Zum Beispiel: 123;456♪