輸入一個有向圖 \( G \) 與一個起點 \( s\) ， 請計算由 \( s \) 出發可以到達的點數(不包含 \( s \) ) ，並且計算這些可以到達的點與 \( s \) 的距離和，假設每個邊的長度均為 \( 1 \) 。 兩點之間可能有多個邊，邊的起點與終點未必不同。

輸入格式

第一行是兩個正整數 \( n \) 與 \( m\) ，代表圖的點數與邊數，圖的點是以 \( 0 \) \( \) n-1 \( 編號， 第二行是 \) s \( 的編號，接下來有 \) m \( 行， 每一行兩個整數 \) a \( 與 \) b \( 代表一個邊 \)(a,b)\( 。 \) n \( 不超過 \) 100 \(，\) m \( 不超過 \) 4000 ~ 。

輸出格式

第一行輸出可以到達的點數， 第二行輸出與 \(s\) 的距離總和。

範例輸入 1

7 6
1
5 1
1 3
1 4
2 3
4 6
6 0

範例輸出 1

4
7

範例輸入 2

3 2
0
1 2
2 1

範例輸出 2

0
0