Description

    11月11号光棍节兼双十一购物节那天，ACM协会组织了一次郊游活动。下午，大家决定去爬山。上山的路有两条，大家决定分成两队，每队分别走一条路，然后在山顶集合。现在问题来啦，问题就是要如何分这两支队伍。
    首先，同学们要求分到自己组里面的同学自己必须全部认识，这样才能玩的开心。
    然后，teacher chen又提出了两个要求，每个同学都必须参加爬山活动，必须分为两队(即每队必须有人)。两个队伍的人数尽量的接近。
    现在问你，是否能找到满足上面要求的分组。如果有，输出两只队伍的人数。

Input Format

输入包含多组数据，输入到文件尾，同学的编号为1到N。
先输入一个N（2<=N<=100），表示有N个同学参加了这次的郊游。紧接着的是一个N*N的0,1矩阵，第Aij为1表示第i个同学认识第j个同学。为0则表示第i个同学不认识第j个同学。
ps：自己跟自己没有认不认识这种说法的，所以Aii一律为0。存在A认识B，B不认识A的情况

Output Format

输出占一行，如果没有满足上述条件的分组，输出“NO SOLVE”；反之则输出两个整数，分别表示两支队伍的人数，小的放前面

5
0 1 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 1 0 0
1 1 1 1 0
5
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

2 3
NO SOLVE

Hint

样例解释
样例1：分组为2,4为一组，1,3,5为一组。

Source

未分类