小坤同学很想超过本校实力最强的树剖姐姐，可惜因为沉迷唱跳，rap，篮球，导致他现在连树链剖分都写不明白。
某天，打了一天NBA 2K的小坤，在晚上12点上床想起了自己的wf梦，决定写道题锻炼（麻痹）一下自己，于是他就开始写最小生成树这题。
但由于打了一天打得眼瞎了，就把“小”字看成了“大”字，然后交上去就拼命的WA，不停的调试，不停的WA，（其实连样例都没过）。
假设小坤的程序没问题，他写的最大生成树代码是正确的，现在想知道小坤同学的每一组的输出。
人话：求最大生成树。如果不连通就输出NO,(一定要大写
可能有重边，负边权，点的编号从1到n