UVA12738 探索金字塔

题目描述

**本题为交互题**。 在一个金字塔中有一个迷宫,迷宫由 $n$ 个洞穴和 $m$ 条**双向**通道组成,迷宫中有一个机器人。 当机器人在一个洞穴中时,它可以看到连接此洞穴的通道的数量。但金字塔中很黑,无法分辨两个有相同数量通道的洞穴。同样的,它也无法分辨通道之间的区别。 机器人身上唯一能帮助它的道具是一个标记,它可以把标记放在所处的洞穴内,或把标记捡起来带走。 你的目标是求出 $n$ 和 $m$。 保证图连通,无重边,无自环,**不**保证是平面图。

输入格式

你的程序应从标准输入中读入,并输出到标准输出。每输出一行,应使用 `fflush(stdout)` 或 `cout

输出格式

说明/提示

对于所有测试点,保证 $1 \le T \le 25$,$2 \le n \le 25$,$1 \le m \le 300$。