題目描述

一個由大寫字母組成的方陣裡面可能包含有一些等腰直角三角形。等腰直角三形的形式有兩種情況:

１. 兩條直角邊分別跟方陣的邊平行, 例如:

AA

A

 

B

BB

 

2. 等腰直角三角形的斜邊與方陣的邊平行, 例如:

    A

  AAA

AAAAA

 

B

BB

BBB

BB

B

 你的任務就是寫一個程序計算方陣中等腰直角三角形的數量。

輸入格式

第一行是一個整數N (0<=N<=100)

接下來總共有N行, 每行有N個大寫字母, 描述是一個NxN的字母方陣

輸出格式

第一行輸出方陣中總共有多少個等腰直角三角形。然後對方陣中出現的每個字母，求出有它所組成的等腰直角三角形的個數。

Samples

["3\r\nAAB\r\nABB\r\nBBC","4\r\nAABB\r\nABBB\r\nBBBB\r\nBBBB"]

["4\r\nA 1\r\nB 3\r\nC 0","51\r\nA 1\r\nB 50"]

原始資料

• Zero1 題號：b407
• Hydro 題號：Z1407
• Locale：zh_TW
• Display：open