J20 习题-2 辩论赛

题目描述

辩论社团的社长小喵组建了一支有 $N$ 名队员（包括他自己）的辩论队，准备参加学校的辩论大赛。

辩论队中每位队员的口才值依次为 $t_1,t_2,\ldots,t_N$ 。小喵根据多年辩论赛的经验，可以判断到底参加团队赛还是积分赛的胜率更高：

• 若辩论队中任意两位选手口才值都互质（最大公约数为 $1$ ），则说明队伍个人能力更突出，参加积分赛的胜率更高；
• 若辩论队中并不是任意两位选手的口才值都互质，但全队口才值的最大公约数是 $1$ （即 $gcd(t_1,t_2$,... ,$t_N)=1$） ， 则说明队伍更偏向团队型，参加团队赛的胜率更高；
• 若不符合以上两种情况，无法判断参加哪个胜率更高。

请你判断辩论队参加团队赛还是积分赛的胜率更高。

输入格式

共 $2$ 行： 第一行一个整数 $N$ ，表示辩论队的人数； 第二行 $N$ 个整数 $t_i$ ，依次表示每位队员的口才值。

输出格式

一行一个字符串，若参加团队赛的胜率更高输出 team ；参加积分赛的胜率更高输出 personal ；若无法判断，输出 ohno。

样例输入1

3
3 4 5

样例输出1

personal

样例1解析

$gcd(3,4)=1,gcd(4,5)=1,gcd(3,5)=1$ ，任意两个队员口才值互质，参加积分赛胜率更高。

样例输入2

3
6 10 15

样例输出2

team

样例2解析

$gcd(6,10)=2$ ，并不是任意队员口才值互质，但 $gcd(6,10,15)=1$ ，参加团队赛胜率更高。

样例输入3

3
6 10 16

样例输出3

ohno

数据范围

对于 $100 \%$ 的数据：$2\leq N\leq 10^6,1\leq t_i\leq 10^6$ 。