题目描述

题目描述

见样例

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

3

1 2

2 3

3 0

输出 # 1

1

2

3