EduBrick

E. Кольца: сколько выигрышных ходов

3000 мс · 256 МБ · всё или ничего

Та же игра, что в классной задаче F. Нужно посчитать, сколько существует выигрышных первых ходов — то есть пар «цепочка, кольцо».

Формат ввода

В первой строке KK (1≤K≤201 \le K \le 20). В следующих KK строках описания цепочек: длина (от 11 до 5050), затем проценты (целые от 11 до 100100).

Формат вывода

Выведите количество выигрышных первых ходов.

Примеры

ввод
2
3 1 2 1
1 1
вывод
2
ввод
2
3 2 1 2
1 1
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.