源代码:
$n$ 个人参加聚会,每个人戴着一顶帽子,帽子编号在 $[1,n]$ 范围内,第 $i$ 个人知道有 $a_i$ 个人的帽子种类和他不同。
现给你一组数据,求是否存在合法解。若存在,则输出一行 ```Possible```,并在下一行输出每个人戴的帽子种类(如有多解输出任意一种即可)。若不存在,输出 ```Impossible```。
渲染效果:
n 个人参加聚会,每个人戴着一顶帽子,帽子编号在 [1,n] 范围内,第 i 个人知道有 ai 个人的帽子种类和他不同。
现给你一组数据,求是否存在合法解。若存在,则输出一行 Possible,并在下一行输出每个人戴的帽子种类(如有多解输出任意一种即可)。若不存在,输出 Impossible。