题目描述
mty历尽千辛万苦终于打败了那个家伙。mty很猥琐,搜刮那人身上的东西,结果搜到了一张藏宝地图。地图描述了一个地下室。地下室有n个仓库,仓库之间有几条线路,通过这些线路,mty可以从一个仓库到另以个仓库。但这些线路是单向的。mty很容易迷路,这个地下室一旦有了环,他就会迷路。他想知道这个地下室里面有没有环!
输入格式
第一行,n表示有n个仓库。
接下来n行,每行n个数(0或1)第i+1行第j个数为1表示可以从i走到j。(但不代表可以从j走到i);
输出格式
一行,’Y’ 或 ’N’,’Y’表示有回路,‘N’表示没有
样例输入
样例输出