SP10841 SUPSUP - Supplying the Suppliers
题目描述
战斗时刻再次到来,弗雷将军现在担心他的部队补给问题。帝国首都城有两个出口,北门和南门,这里将存放部队所需的关键物资。将要部署多个小队,因为每个小队的需求不同,将军需要决定将每种物资存放在哪个出口。将同一种物资同时存放在两个出口既昂贵又易于混淆,因此每种物资只能存放在一个出口。
将军制定的规定必须严格执行:一个小队的士兵不能随意交换物品。因此每个小队中都不应该有不止一名士兵从与他所在位置相反的出口获取物资。给定各小队及其需求,判断是否可以安排物资,使得这个规则能够被遵守。
输入格式
输入包含多组测试数据。每组数据的第一行为一个整数 $N$($1 \le N \le 100$),表示小队数量。接下来的 $N$ 行中,每行第一个整数 $t$ 表示该小队的需求数量。接下来的 $t$ 个项目由整数和字符组成,表示该小队所需的一种物资。如果字符是 'S',表示负责获取该物资的士兵在南门;如果是 'N',则表示士兵在北门。假设每种物资可以用一个有符号的 32 位整数表示,同一小队列表中不存在重复物资。单个测试用例中,不同物资种类最多为 100 种。
输入结束时,以单独一行包含数字 0 作为结束标记。
输出格式
对每组测试数据,输出一行。如果可按照将军的规则安排物资,输出 "March onward";否则输出 "Coordination issue"。
**本翻译由 AI 自动生成**