所谓“六度空间理论”是指：在世界上任何两个陌生人之间所间隔的人数不会超过 6 个。本题就请你编写程序，根据输入的人与人之间的关系，统计以某个人为起点的所有满足该理论（即与该起点之间间隔的人数不超过 6 个）的人数，并且计算这个人数在总人数中的占比。
输入格式：
输入首先在第一行给出可能参与统计的最大人数，即正整数 kMaxVertex（≤103）。
第二行给出两个正整数，依次为当前参与统计的人数 n 和人际关系数 m（保证 n 至少为 2 且不超过最大人数，m 不超过 33n）。
随后 m 行，每行给出两个直接认识的人的编号（从 0 开始）。
最后给出起点人的编号 v。
同行数字、字符均以一个空格分隔。
输出格式：
在一行中输出以 v 为起点的所有满足“六度空间理论”的人数在总人数中的占比，格式为 x.yy%，即输出小数点后 2 位。
输入样例：
20
20 19
0 1
0 2
2 3
4 5
5 6
6 7
7 8
8 9
9 10
10 11
4 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
5 14
4
输出样例：
70.00% 