Otların əkilməsi

Fərmer Conun bütün tarlalarına ot əkmək vaxtı gəlib çatıb. Təsərrüfat $n$ tarladan ibarətdir, bu tarlalar $1$-dən $n$-ə qədər nömrələnib və $n-1$ ikitərəfli yollarla birləşdirilib ki, hər bir tarladan digərinə müəyyən bir yol dəsti ilə çatmaq mümkündür.

Fərmer Con hər tarlada müxtəlif növ otlar əkə bilər, lakin o, ümumilikdə istifadə olunan ot növlərinin sayını minimuma endirmək istəyir, çünki nə qədər çox ot növü istifadə edərsə, o qədər çox xərc çəkir.

Təəssüf ki, onun inəkləri təsərrüfatda ot seçiminə qarşı olduqca snob yanaşmağa başlayıblar. Əgər eyni növ ot iki qonşu tarlada (birbaşa yolla birləşdirilmiş) və ya hətta iki demək olar ki, qonşu tarlada (birgə tarlalarla birbaşa yollarla bağlı olan) əkilərsə, inəklər onların qida rasionunda müxtəlifliyin olmamasından şikayət edəcəklər. Fərmer Conun ən son istədiyi şey, inəklərin narazı olduqda, məlum olduğu kimi, nə qədər zərər verə biləcəyini nəzərə alaraq, onların şikayətləridir.

Fərmer Cona bütün təsərrüfat üçün lazım olan minimum ot növlərinin sayını müəyyən etməyə kömək edin.

Giriş verilənləri

Birinci sətir $n(1\le n\le 10^5)$ sayını ehtiva edir. Qalan $n-1$ sətirin hər biri bir yolu təsvir edir və onun birləşdirdiyi iki tarlanı ehtiva edir.

Çıxış verilənləri

Fərmer Conun istifadə etməli olduğu minimum ot növlərinin sayını çıxarın.

Nümunələr

Verilən nümunədə $4$ tarla var, onlar xətti şəkildə bağlıdır. Ən azı üç növ ot lazımdır. Məsələn, fərmer Con tarlaları $A,B$ və $C$ növ otlarla bu şəkildə əkə bilər: $A-B-C-A$.