Есть таблица с заказами на продажу товаров. Каждая строка таблицы - один заказ на продажу товара. В каждом заказе один товар.
| IDТовара |
Цена 1, тыс. руб. |
Цена 2, тыс. руб. |
| 1 |
5 |
9 |
| 2 |
5 |
6 |
| 3 |
10 |
8 |
| 4 |
6 |
10 |
| 5 |
8 |
7 |
| 6 |
4 |
6 |
| 7 |
7 |
8 |
| 8 |
6 |
5 |
| 9 |
6 |
4 |
| 10 |
5 |
8 |
| 11 |
9 |
6 |
| 12 |
6 |
|
Для каждого товара указаны две цены, соответственно в столбцах "Цена 1" и "Цена 2". Петя и Вася выбирают заказы из таблицы и выполняют их в соответствии со следующими правилами:
1. Петя продает товары по цене, указанной в столбце "Цена 1", а Вася - по цене, указанной в столбце "Цена 2".
2. Петя и Вася по очереди выбирают из таблицы по два заказа так, чтобы получить при их выполнении максимальную сумму. Если таких пар несколько, может быть выбрана любая из них.
3. Петя начинает первым.
4. Выполненные заказы удаляются из таблицы.
Определите значение в закрашенной ячейке таблицы, если известно, что после выполнения всех заказов Вася заработал на одну тысячу рублей больше, чем Петя.
В ответе укажите целое число.