#903. [CZOI 2024 区域选拔 G] 联合能量

[CZOI 2024 区域选拔 G] 联合能量

题目描述

在一个和平的小村庄里,住着三位好朋友:小智、小勇和小强。他们每个人都有一块神奇的宝石,分别代表他们的能力值。小智的宝石数值是 aa,小勇的是 bb,小强的是 cc,它们都是正整数,各自代表了他们不同的能力等级。

村庄里有一个古老的传说,说如果三个人的宝石数值能够严格按照从小到大的顺序排列,即 a<b<ca<b<c,那么他们就能联合起来,释放出一股强大的力量,为村庄带来无尽的繁荣和幸福。

每天他们手上宝石的数值是变化的,有一天,他们发现宝石的数值并不一定是按照传说中的顺序排列的。小智看着手中的宝石,数值是 1010;小勇的是 88;而小强的则是 99。他们感到有些失望,因为这意味着他们无法释放出那股强大的力量。就在他们感到沮丧的时候,村里的智者老爷爷出现了。他告诉三位朋友,他们还有一次机会,可以交换任意两个人的宝石数值,但必须谨慎选择,因为机会每天只有一次。

三位好朋友为了能够护佑村民,他们想知道他们手上的宝石今天是否能够联合起来释放强大的力量。若能他们就会欢呼 We are strong,否则他们就会告诉村民 We did our best

输入格式

第一行一个整数 nn,表示一共有 nn 天。

接下来 nn 行,每行三个整数 a,b,ca,b,c 分别代表每天小智、小勇和小强宝石的能量数值。

输出格式

nn 行,每行代表每天他们的宝石在这一天是否能联合起来,若能输出 We are strong,不能则输出 We did our best

4
1 2 3
2 1 3
3 1 2
3 1 3
We are strong
We are strong
We did our best
We did our best

样例解释

第一天不用交换三人就能联合起来。

第二天交换小智和小勇的宝石就能联合起来。

第三天无论交换哪两个人的宝石都无法达到联合条件。

第四天小智和小强的值相等,怎么交换都无法满足联合条件。

数据范围

对于 20%20\% 数据满足 n=1n=11a,b,c1001\leq a,b,c\leq 100

对于 100%100\% 数据满足 n10000n\leq 100001a,b,c1091\leq a,b,c\leq 10^9