#1052. 笑会传染

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_4

题目描述

众所周知,笑是可以传染的。友好的笑可以使他人感觉放松,刺激相应的脸部肌肉。

努努想让集训队的所有人都拥有笑容,请你帮帮他。

我们给定一个完全图作为集训队队员的关系图,每个队员的编号在 之间。我们还给定了 个整数,其中其中 表示最初集训队队员的笑容度为。每一轮我们都会进行笑容传递,选取一个任意的队员 ,并且队员 上的笑容度不小于连接 的边的数量,此时他将会将自己的笑容度分给与其直接连接的节点 , 将失去 个笑容度,而与其相连的队员笑容度。我们将一直进行笑容传递,若没有一个队员能够进行此操作,则输出每个点剩余的笑容度,若可以,输出

总的来说(超级省流版),给定一个完全图,点的编号从 ,点的最初权值为。对完全图进行这一操作:每一轮选定一点,满足不小于与相连的边的数量,使得=,与直接相连的所有点权值增加。问是否能将这一操作一直进行下去。

完全图

输入格式

第一行输入一个整数 (),代表集训队队员数量。

第二行输入个整数 (),代表集训队队员 笑容度为

输出格式

若可以无限操作,则输出一行

否则,最后时刻输出每一个点笑容度

样例

样例输入 #1

5
5 3 3 0 0

样例输出 #1

3 1 1 3 3

样例输入 #2

2
1 0

样例输出 #2

Forever