Сунит и Славик играют в карточную игру. Правила игры следующие:
- Каждая карта имеет целочисленное значение от \(1\) до \(10\).
- Каждый игрок получает \(2\) карты, которые лежат лицом вниз (поэтому игрок не знает свои карты).
- Игра состоит ровно из двух раундов. В раунде оба игрока выбирают случайную неоткрытую карту и открывают её. Игрок, который открыл карту с более высоким значением, выигрывает раунд. В случае равенства никто не выигрывает раунд.
- Игрок выигрывает игру, если он выигрывает строго больше раундов, чем другой игрок. В случае равенства никто не выигрывает игру.
Поскольку Сунит и Славик не лучшие друзья, вам нужно вычислить количество способов, при которых игра могла бы закончиться победой Сунита.
Для лучшего понимания, пожалуйста, ознакомьтесь с разделом примечаний.
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество игр, которые Сунит выиграет среди всех возможных игр.
Примечание
Рассмотрим первый набор входных данных, когда Славик начинает с карт, имеющих значения \(2\) и \(6\), а Сунит начинает с карт, имеющих значения \(3\) и \(8\). Игра может пройти \(4\) различными способами:
- Сунит открывает \(3\), а Славик открывает \(2\). Сунит выигрывает первый раунд. Затем Сунит открывает \(8\), а Славик открывает \(6\). Сунит выигрывает второй раунд. Поскольку Сунит выиграл \(2\) раунда, он выигрывает игру.
- Сунит открывает \(3\), а Славик открывает \(6\). Славик выигрывает первый раунд. Затем Сунит открывает \(8\), а Славик открывает \(2\). Сунит выигрывает второй раунд. Никто не выигрывает, так как оба игрока выиграли равное количество раундов.
- Сунит открывает \(8\), а Славик открывает \(6\). Сунит выигрывает первый раунд. Затем Сунит открывает \(3\), а Славик открывает \(2\). Сунит выигрывает второй раунд. Поскольку Сунит выиграл \(2\) раунда, он выигрывает игру.
- Сунит открывает \(8\), а Славик открывает \(2\). Сунит выигрывает первый раунд. Затем Сунит открывает \(3\), а Славик открывает \(6\). Славик выигрывает раунд. Никто не выигрывает, так как оба игрока выиграли равное количество раундов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3 8 2 6
1 1 1 1
10 10 2 2
1 1 10 10
3 8 7 2
|
2
0
4
0
2
|