#Lutece1328. 卿学姐与诡异村庄
卿学姐与诡异村庄
Migrated from Lutece 1328 卿学姐与诡异村庄
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
日复一日,年复一年,春去秋来。
卿学姐终于从天行廖那里毕业啦。出山的卿学姐首先来到了一个诡异的村庄。
在这个村庄中,只有两种人,一种是好人,一种是坏人。
好人只说真话,坏人只说假话。
村庄虚伪的平静由于卿学姐的到来,终于被打破了。
人们开始互相指控,每个人都会说另外一个人是否是好人。
卿学姐修行途中只学会了膜法,却不谙世事,所以卿学姐无法确认哪些人是好人,哪些人是坏人。
但是机智的卿学姐意识到可以通过这些人的指控来分辨。
现在告诉你村庄中每个人指控谁是否为好人,请问是否有个合理的分类能够符合所有的指控。
Input
第一行一个整数,表示村庄总共有个人,村民从开始编号到
接下来行,每行两个整数,,如果是,那么说明第个人认为第个人是好人。如果是,那么说明第个人认为第个人是坏人。
Output
如果存在一个好人坏人的分类能够满足所有的指控,那么输出"Time to show my power",否则输出"One face meng bi"
Samples
3
2 2
3 1
1 2
Time to show my power
3
2 2
3 2
1 2
One face meng bi
Note
第一组样例中,如果1是好人,2和3都是坏人,就能解释得通这些指控
Resources
2016 UESTC Training for Data Structures