在公司内部的计算机网络中，共有 台计算机（编号 ）与 条网线相互连接。网络的拓扑结构只可能属于下列三类之一： 链型（line）：网络连通，且所有节点首尾相连成一条链，形如： 环型（ring）：网络连通，且所有节点依次首尾相连构成一个环； 星型（star）：网络连通，且存在唯一中心节点，与其相连的是若干个链。 请判断给定网络属于哪一种拓扑结构。若不符合上述任何一种，请输出 。

输入描述:

第一行输入两个整数 —— 计算机数量与网线数量。 接下来 行，第 行输入两个整数 表示一条连接 与 的网线。 图可能不连通。不存在重边、不存在自环。

输出描述:

在一行上输出字符串  或  之一，表示网络的拓扑类型。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2026-01-06 输入描述与数据不符，已统一。新增两组样例。