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)