Недавно Вася придумал новую игру с деревом (напоминаем, что дерево — это связный граф без циклов): он удаляет любое (возможно, нулевое) количество ребер данного дерева, и подсчитывает произведение размеров получившихся компонент связности. Ваша задача — для заданного дерева определить, какое наибольшее число сможет получить Вася в своей новой игре.
Выходные данные
Выведите единственное число — какое наибольшее произведение размеров компонент связности можно получить, удалив из дерева некоторые ребра.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2
2 3
3 4
4 5
|
6
|
|
2
|
8
1 2
1 3
2 4
2 5
3 6
3 7
6 8
|
18
|
|
3
|
3
1 2
1 3
|
3
|