题目描述

《图论入门》

【图论入门】 假设用一个n×n 的数组 a 来描述一个有向图的邻接矩阵： （1）编写一个函数确定一个顶点的出度 （2）编写一个函数确定一个顶点的入度 （3）编写一个函数确定图中边的数目。

输入格式

第一行：节点总数 n，指定节点 m，节点从1开始编号。下面n行：有向图的邻接矩阵，矩阵中非0值表示有边存在，0表示边不存在。（1≤n≤m≤44）

输出格式

一行输出三个数：节点编号 m，m 的出度，m 的入度（之间用一个空格隔开）。第二行输出：图中边的总数。

样例

输入样例 1

4 1
0 0 1 0
1 0 0 0
0 0 0 1
0 1 0 0

输出样例 1

1 1 1
4

输入样例 2

3 2
2 0 1
1 5 0
0 3 0

输出样例 2

2 2 2
5

输入样例 3

4 1
0 0 1 3
8 0 0 0
0 0 0 9
0 4 0 0

输出样例 3

1 2 1
5

输入样例 4

4 3
0 1 0 0
0 0 0 0
0 0 0 0
0 0 1 0

输出样例 4

3 0 1
2

输入样例 5

3 1
0 1 1
1 0 1
1 1 0

输出样例 5

1 2 2
6