Astronauts

题意翻译

有A,B,C三个任务要分给n个宇航员,其中每个宇航员都要有且只能有一个任务,假设所有宇航员的平均年龄为x,只有年龄大于等于x的才能分配A任务,年龄小于x的才能分配B任务,C任务没有限制。 但是有m对宇航员互相讨厌对方,因此不能去完成同一个任务,请你求出一种方案,满足上述所有条件。 输入为多组数据,每组第一行两个整数n,m (1<=n<=100000,1<=m<=100000) 以下n行每行一个整数为每个宇航员的年龄(年龄在0~200岁之间且为整数) 再下来m行每行两个整数i,j表示第i个宇航员和第j个宇航员关系不好。输入结束标志为n=0,m=0 。 对于每组数据有方案则输出n行,第i行输出为A,B,C中的一个,表示表示第i个宇航员被分到哪一种任务。 没有方案则输出 No solution. (注意有个句号)。 Translated by @CrazyTea

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4137 [PDF](https://uva.onlinejudge.org/external/13/p1391.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点