Ключ разблокировки — это последовательность, состоящая из двух или более неповторяющихся точек. Отрезки между соседними точками в ключе разблокировки не могут проходить через другую точку. Таким образом, в ключах разблокировки не могут соседствовать следующие пары точек (в любом порядке): {1, 3}, {4, 6}, {7, 9}, {1, 7}, {2, 8}, {3, 9}, {1, 9}, {3, 7}. На экране телефона между некоторыми парами точек видны отрезки со следами от пальца, — значит, такая пара точек должна присутствовать в ключе разблокировки, причём на соседних позициях (в любом порядке). Обратите внимание, что в отличие от ключей разблокировки, следы от пальцев могут не образовывать связной последовательности.
Посчитайте, сколько существует ключей разблокировки, удовлетворяющих условию задачи. Гарантируется, что ответ не будет равен нулю.
Входные данные
В первой строке задано число отрезков со следами от пальца N (0 ≤ N ≤ 8).
В следующих N строках заданы отрезки в виде пар чисел Ai, Bi (1 ≤ Ai, Bi ≤ 9) — точек, между которыми проходит i-й отрезок.
Выходные данные
Выведите искомое число ключей разблокировки.
2. Психологическая зависимость.
3. Ухудшение зрения.
4. Рассеянность внимания.
5. Повышение давления.
6. Повышение уровня тревожности.
7. Сужение поля сознания.
8. Внушение мыслей, управляющих поведением.
9. Психотронное воздействие через экран.
10. СВЧ-облучение от приборов беспроводной связи.
11. Эмоциональные срывы и комплексы, полученные при общении с интернет-хулиганами.
12. Потеря важной конфиденциальной информации и попадание её во всеобщий доступ приводит к сильным подавленным психологическим состояниям и даже к суициду.
13. Нарушение сна.
14. Гиподинамия.
15. Искривление позвоночника.
16. Головные боли.
Количество - это число, которое показывает, сколько предметов мы купили (сколько коробок мы купили или сколько килограмм и т.д.). Будем обозначать количество буквой К.
Стоимость - это величина, которая показывает, сколько будут стоить все те предметы, которые мы купили. Будем обозначать стоимость буквой С.
Все эти три величины (цена, количество, стоимость) связаны между собой. Если у нас имеются любые две из них, то мы можем найти и третью неизвестную величину.
Формула стоимости
Равенство, записанное ниже, называется формулой стоимости:
С = К * Ц.
Данная формула, обозначает, что стоимость (С) равна цене одной единицы товара (Ц) умноженной на количество товара (К). Из этой формулы можно вывести формулы для других входящих в неё величин.
1. Цена одной единицы товара равняется стоимости товара, поделенной на количество товара.
Ц = С / К.
2. Количество товара равняется стоимости товара, поделенной на цену за одну единицу товара.
К = С / Ц.