Недавно Вася придумал новую игру с деревом (напоминаем, что дерево — это связный граф без циклов): он удаляет любое (возможно, нулевое) количество ребер данного дерева, и подсчитывает произведение размеров получившихся компонент связности. Ваша задача — для заданного дерева определить, какое наибольшее число сможет получить Вася в своей новой игре.
В первой строке содержится целое число n (1 ≤ n ≤ 700) — число вершин в дереве. Далее в n - 1 строках записаны ребра дерева. Каждая строка содержит пару номеров вершин, соединенных ребром, ai, bi (1 ≤ ai, bi ≤ n). Гарантируется, описанный во входных данных граф является деревом.
Выведите единственное число — какое наибольшее произведение размеров компонент связности можно получить, удалив из дерева некоторые ребра.
5 1 2 2 3 3 4 4 5
6
8 1 2 1 3 2 4 2 5 3 6 3 7 6 8
18
3 1 2 1 3
3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач