题目描述

假设用一个 $n×n$ 的数组 $G$ 来描述一个有向图的邻接矩阵。

若 $G[i][j]$ 不为 0，就表示有一条 $i$ 点到 $j$ 点的边，并为 $i$ 点贡献了一个出度，为 $j$ 点贡献了一个入度。

请解决以下问题：

（1）确定一个顶点的出度；

（2）确定一个顶点的入度；

（3）确定图中边的数目。

输入

第一行两个整数，$n,m$ 分别表示节点总数以及指定节点 ，节点从1开始编号。

接下来一个 $n×n$ 的邻接矩阵。

输出

第一行输出三个空格隔开的整数，分别表示节点编号 $m$，$m$ 的出度，$m$ 的入度。

第二行输出图中边的总数。

样例

5 3
0 4 2 2 3
2 0 1 5 10
2 0 0 4 0
0 3 7 0 7
6 2 0 0 0

3 2 3
15

数据范围

$1≤n,m,G[i][j]≤1000$