题目描述

给定一个 $n$ 个结点的有向图（结点编号从 $1$ 到 $n$），用邻接矩阵表示。其中第 $i$ 行第 $j$ 列为 $1$ 表示存在从结点 $i$ 到结点 $j$ 的有向边，为 $0$ 表示不存在。每个结点到自身默认有一条边。

给定一个指定的结点 $m$，请统计：

1. 结点 $m$ 可以直接到达多少个结点（含自身）；
2. 有多少个结点可以直接到达结点 $m$（含自身）；
3. 以上两个数量之和。

输入格式

第一行两个整数 $n$ 和 $m$，分别表示结点总数和指定结点的编号。

接下来 $n$ 行，每行 $n$ 个整数（$0$ 或 $1$），表示邻接矩阵。

输出格式

一行三个整数，用空格分隔，分别表示上述第 1、2、3 项的值。

样例

6 4
1 1 0 1 0 0
0 1 1 0 0 0
1 0 1 0 0 1
0 0 1 1 0 1
0 0 0 1 1 0
1 0 0 0 1 1

3 3 6

提示

样例解释

结点 $4$ 能直接到达的结点为 $3, 4, 6$，共 $3$ 个。
能直接到达结点 $4$ 的结点为 $1, 4, 5$，共 $3$ 个。
总和为 $6$。

数据范围

保证 $1 \le m \le n \le 1000$。