Нике нравится сказка про золотую рыбку. Ника решила, что может сама нарисовать золотую рыбку. Каждую часть золотой рыбки Ника нарисовала в виде многоугольников без самопересечений. Хвост золотой рыбки соединен с туловищем в единственной вершине, а голова соединена с туловищем по одному общему отрезку.
Ника смогла пронумеровать все вершины, их получилось $$$n$$$ штук, но вот посчитать размер каждой части золотой рыбки оказалось для неё затруднительной задаче. Помогите Нике посчитать, из какого количества отрезков состоят голова, туловище и хвост у золотой рыбки.
В первой строке задано целое число $$$n$$$ $$$(6\leq n \leq 10^5)$$$ — количество вершин в рыбке.
Далее заданы $$$n+2$$$ строки, в которых заданы пары целых чисел $$$a_i$$$, $$$b_i$$$ $$$(1 \leq a_i,~b_i \leq n)$$$, разделённые пробелом — номера вершин, соединенных отрезком.
Гарантируется, что голова, туловище и хвост состоят минимум из трех отрезков.
Гарантируется, что голова и хвост не имеют общих вершин.
В единственной строке через пробел выведите три целых числа – количество отрезков в голове, туловище и хвосте золотой рыбки соответственно.
111 21 42 34 39 1011 1011 95 77 94 66 88 104 5
3 7 4
Золотая рыбка из примера выглядит следующим образом:
