隋煬帝之幸江都也，命司空楊素守西京。素驕貴，又以時亂，天下之權重望崇者莫我若也，奢貴自奉，禮異人臣。每公卿入言，賓客上謁，未嘗不踞床而見，令美人捧出，侍婢羅列，頗僭於上。末年益甚，無復知所負荷，有扶危持顛之心。
一日，一中電電以布衣來謁，獻奇策，素亦踞見之。電前揖曰：「天下方亂，英雄競起，公以帝室重臣，須以收羅豪傑為心，不宜踞見賓客。」素斂容而起，謝之，與語大悅，收其策而退。當電之騁辯也，一妓有殊色，執紅拂立於前，獨目電，電既去，而執拂妓，臨軒指吏問曰：「去者處士，第幾？住何處？」吏具以對，妓頷而去。
電歸逆旅，其夜五更初，忽聞叩門而聲低者，電起問焉。乃紫衣戴帽人，杖揭一囊。電問：「誰？」曰：「妾，楊家之紅拂妓也。」電遽延入。脫裘去帽，乃十八、九佳麗人也。素面畫衣而拜。電驚，答拜。曰：「妾侍楊司空久，閱天下之人多矣，未有如公者。絲蘿非獨生，願託喬木，故來奔耳。」電曰：「楊司空權重京師，如何？」曰：「彼屍居餘氣，不足畏也。諸妓知其無成，去者眾矣。彼亦不甚逐也。計之詳矣。幸無疑焉。」問其姓。曰：「張。」問伯仲之次。曰：「最長。」觀其肌膚、儀狀、言詞、氣性，真天人也。電不自意獲之，愈喜懼，瞬息，萬慮不安，而窺戶者，足無停履． 正當電電想要瘋狂做菜時，窗外突然飛進來一本族譜，上面赫然兩個紅色大圈圈，分別是電電和紅拂，現在請你幫電電算一算，他跟紅拂間親等關係為何？

民法 §967：

稱直系血親者，謂己身所從出或從己身所出之血親。 稱旁系血親者，謂非直系血親，而與己身出於同源之血親。

民法 §968：

血親親等之計算，直系血親，從己身上下數，以一世為一親等；旁系血親，從己身數至同源之直系血親，再由同源之直系血親，數至與之計算親等之血親，以其總世數為親等之數。

輸入格式

第一行有個正整數 n，代表電電族譜中有 n 個成員，編號分別為 0 ~ n - 1。 接著有 n - 1 行，每行有兩正整數 a, b 代表 b 從 a 身出，其中 0 ≦ a ＜ b ＜ n。 接著有兩行 x, y，分別代表電電及紅拂在族譜上的編號。

輸出格式

請依照我國民法，計算出電電及紅拂的親等關係，以阿拉伯數字表之。

範例輸入

10
5 7
0 2
0 1
3 5
1 9
2 6
3 8
1 3
1 4
1
8

範例輸出

2

提示

範例說明

由輸入可以建立如上圖的家族樹。 1、8 為直系血親，距離為 2 ，故親等為 2。 另外，7、9 為旁系血親，最低共同祖先為 1，而 1、7 間距離為 2，1、9 間距離為 1，故兩者親等即最短距離為 3。

子題說明

1. 對於 15% 測資，整個族譜只是一條線，即電電與紅拂為直系血親
2. 對於 100% 測資， n ≦ 1000000 

你可以假設族譜的共同祖先必定為 0，且當兩人有從出關係時，編號較小者總是為尊親屬。