Задача
お母さんとお父さんは、お菓子で子供たちを喜ばせたいと決心しました。さらに、彼らは数学で彼らを訓練したいと考えています。彼らは紙にいくつかの数字のペアを書き (ペアの数は奇数です) 、お菓子の数を選択するためのルールを設定しました:
- 親がお菓子を買う必要がある量を知るために、子供たちは数日前にお菓子の数を選択します (紙に書かれた数字のペアと同じ数の日数);
- 数字の各ペアから、選択した数字の合計のパリティが選択した数字の大部分のパリティと一致するように、子供は正確に 1 つの数字を選択できます。
- 子供たちはできるだけ甘いものを食べないように数字を選ぶ必要があります (結局、親は子供の健康を気にかけます)。
この選択で、親が購入する必要があるお菓子の最小数を決定します。
そのような選択が可能であることは保証されています。
次の構造を持つ 2 つのファイルが提供されます。
- 最初の行に数字
N
が含まれます - ペアの総数 (奇数);
- 次の各
N
行には 2 つの数字が含まれています。
すべての数は自然数であり、10000 を超えません。
例
<頭>
# |
入力 |
答え |
<本体>
1 |
3
10 5
34
1 2
| 9 |
表>
あなたの答えでは、最初に file 1 について、次に ファイル 2.数字はスペースを入れずにセミコロンで区切ってください。例: 123;456
.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя