警告
在日本标准时间 2019 年 12 月 29 日凌晨 05:00 之前请勿提及此问题。如有违反,可要求赔偿。
考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。
问题陈述
您运营一个社交媒体网站 N 用户。用户称为用户 1, \ldots, N,他们可以 关注 无限数量的其他用户。特定用户跟随的用户列表称为 关注列表 该用户的 。
然而,由于麻烦,所有用户的关注列表都丢失了。幸运的是,在该站点上执行的所有操作都已记录在日志文件中。您正在尝试从此文件恢复用户的关注列表。
该文件包含 Q 行,以及 i- 第行包含一个字符串 S_i。用户可以进行以下三种操作: S_i 对应于 i在整个站点上执行了第次操作。
- 关注:用户 a 关注用户 b (a \neq b)。日志文件记录了该行
1 a b. - 全部跟进:用户 a 关注所有关注用户的用户 a 在那一刻。日志文件记录了该行
2 a. - 关注-关注:对于每个用户 x 被用户关注 a 当时,用户 a 执行以下操作:“关注所有用户(用户除外) a 本身)后跟用户 x。”日志文件记录了该行
3 a.
在网站开始时,没有用户关注其他任何人。另外,如果用户 a 已关注用户 b 并尝试重新关注用户 b,什么也没发生。
恢复所有用户的关注列表。
约束
- 2 \leq N \leq 100
- 0 \leq Q \leq 500
- S_i 是采用以下格式之一的字符串:
1 a b(1 \leq a, b \leq N 和 a \neq b)2 a(1 \leq a \leq N)3 a(1 \leq a \leq N)
输入
输入由标准输入按以下格式给出:
N Q S_1 S_2 : S_Q
输出
对于每对 i, j (1 \leq i, j \leq N),让 f_{i,j} = Y 如果用户 i 关注用户 j 和 f_{i,j} = N 否则。输出应采用以下格式:
f_{1,1}f_{1,2} \ldots f_{1,N}
f_{2,1}f_{2,2} \ldots f_{2,N}
:
f_{N,1}f_{N,2} \ldots f_{N,N}
示例输入 1
6 7 1 1 2 1 2 3 1 3 4 1 1 5 1 5 6 3 1 2 6
示例输出 1
NYYNYY NNYNNN NNNYNN NNNNNN NNNNNY YNNNYN
六个用户,用户 1, \ldots, 6总共执行了七次操作,生成了以下日志文件:
- S_1:用户 1 已关注用户 2.
- S_2:用户 2 已关注用户 3.
- S_3:用户 3 已关注用户 4.
- S_4:用户 1 已关注用户 5.
- S_5:用户 5 已关注用户 6.
- S_6:用户 1 执行跟随-跟随。目前,用户 1 正在关注两个用户,用户 2 和 5。用户 2 正在关注用户 3和用户 5 正在关注用户 6,所以用户 1 关注了两个用户,用户 3 和 6.
- S_7:用户 6 执行了“Follow-Back-All”。目前,用户 6 被两位用户关注,用户 1 和 5,所以用户 6 关注了这两位用户。
最后,我们得到了上面输出中显示的后续列表。