题目描述

在一片神秘的魔法森林中，有一片 $n×n$ 的方形区域，每个格子上都生长着不同种类的魔法植物。每株植物的价值用一个整数表示，价值超过 $k$ 的植物会发出金色的光芒（表示有价值），而价值不超过 $k$ 的植物则是普通的（表示无价值）。森林的守护者告诉你，这片区域中隐藏着许多“宝藏区域”——这些区域是由金色植物组成的正方形区域。

你的任务是帮助守护者统计这些宝藏区域的数量。每个宝藏区域必须满足以下条件：

1. 区域是一个正方形（边长大于 $1$）。
2. 区域内的所有植物都必须是金色植物（价值超过 $k$）。

输入格式

第一行包含两个整数 $n$ 和 $k$，分别表示矩阵的大小和价值准线。

接下来 $n$ 行，每行包含 $n$ 个整数，表示每个格子的植物的价值（$0$ ~ $9$）。

输出格式

输出所有由金色植物组成的正方形的边长和个数，一种一行。按照边长从小到大输出。

样例

6 4
6 2 7 6 8 9
3 1 6 8 8 6
5 6 7 8 9 9
1 4 6 6 7 7
5 2 9 9 2 6
5 6 7 4 4 8

2 10
3 4
4 1

提示

样例1解释

边长为 $2$ 的正方形有以 $(1,\ 3)$，$(1,\ 4)$，$(1,\ 5)$，$(2,\ 3)$，$(2,\ 4)$，$(2,\ 5)$，$(3,\ 3)$，$(3,\ 4)$，$(3,\ 5)$，$(4,\ 3)$ 为左上角的 $10$ 个正方形。

边长为 $3$ 的正方形有以 $(1,\ 3)$，$(1,\ 4)$，$(2,\ 3)$，$(2,\ 4)$ 为左上角的 $4$ 个正方形。

边长为 $4$ 的正方形有以 $(1,\ 3)$ 为左上角的 $1$ 个正方形。

数据范围

对于 $30\%$ 的数据，$2 \le n \le 30$ 。

对于 $100\%$ 的数据，$2 \le n,k \le 250$ 。