Ключ разблокировки — это последовательность, состоящая из двух или более неповторяющихся точек. Отрезки между соседними точками в ключе разблокировки не могут проходить через другую точку. Таким образом, в ключах разблокировки не могут соседствовать следующие пары точек (в любом порядке): {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-й отрезок.
Выходные данные
Выведите искомое число ключей разблокировки.
В день - х стульев
Работала - 65/х дней
Вторая бригада:
В день - (х-2) стульев
Работала - 66/ (x-2) дней
Разница в днях работы : 1 день.
66/ (х-2) - 65/х =1
66х -65(х-2)= 1 *х*(х-2)
66х-65х+130 = х²-2х
х+130-х²+2х =0
-х²+3х+130=0 *(-1)
х²-3х-130=0
D= 9-4*(-130)= 9+520=529
x₁= (3-23)/2=-20/2 =-10 - не удовл. условию задачи
х₂= (3+23)/2 =26/2 = 13 стульев - в день делала первая бригада
13-2 = 11 стульев - в день делала вторая бригада
13+11=24 стула - в день делали две бригады вместе
ответ: 24 стула в день делали две бригады вместе.
- Ай, хай, оныгым килгән бит. Собхан алла, маш алла. Мин сине инде күптән көтәм. Әнә, песиебез Җанбай сине, Алмаз, ничек каршылый. Ул да синең килүеңә бик шат. Әнә ничек куана.
- Чыннан да, кызык. Тик тавыклар гына мин килгәч курыктылар, барысы да абзарга йөгерештеләр.
-Алар бөтен кешедән куркалар. Миннән дә куркып алалар. Бик тә шуңа аптырап алам кайчагында.
- Алты тулды инде. Хәзер көтү кайта башлый. Әйдә киттек, капкага чыгыйк. Сыерыбызны, Дочканы, каршы алырга кирәк.
- Кара, әби, күпме сыер. Бер, ике, өч, биш, ун, боларны санап та бетереп булмый ич.
-Егерме биш сыер булырга тиеш.
-Ә бәтиләр бармы.
-Бар, тик аларнын санын мин үзем дә белмим.
- Әнә арттан көтүчеләр дә киләләр.
- Артларыннан эт тә ияреп бара. Арган, телләрен чыгарган. Әйдә киттек, сыерга су бирик. Бүген эссе көн булды, сусагандыр.
-Киттек.