Задача
Annem ve babam çocukları tatlılarla memnun etmek istediklerine karar verdiler. Ayrıca onları matematik alanında da yetiştirmek istiyorlar. Bir parça kağıda birkaç çift sayı yazdılar (çiftlerin sayısı tektir) ve şekerleme sayısını seçmek için kurallar koydular:
- Ebeveynlerin ne kadar şeker almaları gerektiğini bilmeleri için, çocuklar şeker sayısını birkaç gün önceden seçerler (bir kağıda yazılan sayı çiftleri kadar gün için);
- çocuklar, her sayı çiftinden tam olarak bir sayı seçebilir, böylece seçilen sayıların toplamının paritesi, seçilen sayıların çoğunluğunun paritesine denk gelir;
- Çocuklar mümkün olduğu kadar az tatlı yiyecek şekilde sayıları seçmelidir (sonuçta ebeveynler çocuklarının sağlığını önemser).
Bu seçimle ebeveynlerin alması gereken minimum şeker sayısını belirleyin.
Böyle bir seçimin mümkün olduğu garanti edilmektedir.
Size her biri aşağıdaki yapıya sahip iki dosya verilir:
- ilk satırda
N sayısı bulunur - toplam çift sayısı (tek sayı);
- aşağıdaki
N satırlarının her biri iki sayı içerir.
Tüm sayılar doğaldır, 10000'i geçmez.
Örnekler
| # |
Girdi |
Cevap |
| 1 |
3
10 5
34
1 2
| 9 |
Cevabınızda, önce dosya 1 için, ardından dosya 2. Sayıları boşluk bırakmadan noktalı virgülle birbirinden ayırın. Örneğin: 123;456.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя