Граф#3162
Розглянемо неорієнтований граф з вершинами і ребрами. Скількома способами можна розфарбувати його вершини, якщо доступно кольорів? Не обов’язково використовувати всі кольори у будь-якому розфарбуванні. Два розфарбування вважаються однаковими, якщо існує перенумерація вершин, що зберігає список ребер, і колір -ї вершини збігається в обох розфарбуваннях для кожного . Наприклад, розфарбування на малюнку вважаються однаковими (відповідна перенумерація: 1 \to 1, 2 \to 2, 3 \to 4, 4 \to 3).
У першому рядку вхідних даних задано три цілих числа: , , (1 \leq N \leq 9, 1 \leq M \leq 100, 1 \leq K \leq 10). Кожен з наступних рядків містить по два цілих числа від до — кінці ребра. У графі можуть бути кратні ребра й петлі. Числа в рядках розділені пробілами.
У вихідний файл потрібно вивести одне ціле число — кількість різних розфарбувань.
Приклад 1