Problem:
Problem D: Trapezoids

If you are a computer user, you should have seen pictures drawn with ASCII characters. Such a picture may not look as good as GIF or Postscript pictures, but is much easier to handle. ASCII pictures can easily be drawn using text editors, and can convey graphical information using only text-based media. Program s extracting information from such pictures may be useful.

We are interested in simple pictures of trapezoids, consisting only of asterisk('*') characters and blank spaces. A trapezoid (trapezium in the Queen's English) is a four-side polygon where at least one pair of its sides is parallel. Furthermore, the picture in this problem satisfies the following conditions.

All the asterisks in the picture belong to sides of some trapezoid.

Two sides of a trapezoid are horizontal and the other two are vertical or incline 45 degrees.

Every side is more than 2 characters long.

Two distinct trapezoids do not share any asterisk characters.

Sides of two trapezoids do not touch. That is, asterisks of one trapezoid do not appear in eight neighbors of asterisks of a different trapezoid. For example, the following arrangements never appear.

**** | **** | ******
* * | * * *** | * *
**** | ******* * | ****
**** | *** | ****
* * | | * *
**** | | ****

Some trapezoids may appear inside others. For example, the following is a valid picture.

*********
* *
* *** *
* * * *
* ***** *
* *
*********

Your task is to recognize trapezoids in the picture and to calculate the area of each trapezoid. The area of a trapezoid is the number of characters on or inside its four sides, including the areas of the trapezoids inside it, if any.

Input

The input contains several descriptions of pictures. Each of then starts with a line containing an integer h (1 ≤ h ≤ 1000), where h is the height (number of lines) of the picture. Each line of the picture consists only of asterisk and space characters, and contains less than 80 characters. The lines of the picture do not necessarily have the same length and may contain redundant space characters at the end. After the last picture, and integer zero terminates the input.

Output

For each picture, your program should produce output lines each containing two integers m and n is this order, which means there are n trapezoids of area m in the picture. output lines for one picture should be in ascending order on m and count all the trapezoids in the picture.

Output lines for two pictures should be separated by a line containing ten hyphen ('-') characters. This separator line should not appear before the output for the first picture nor after the output for the last.

Sample Input

7
********
* *
* *** *
* * * *
* *** *
* *
********
9

***
* *
***** *****
* *
*** *****
* *
* *
***
11
**** *******************
* * ********* * *
****** * * **** * ********* *
* *** * * * * * * *
*** * * * * **** ******* * * *** *** * *
* * * ***** * * * * * * * * * * *
*** * * *** * * *** *** * *
********* * * * *
* ********************* *
* *
*****************************
0

(Spacing between lines in pictures is made narrower for better appearance. Note that a blank line exists as the first line of the second picture.)

Output for the Sample Input

9 1
56 1
----------
12 2
15 1
----------
9 3
12 2
15 2
63 1
105 1
264 1

Solution in Ruby (judge verdict: Accepted)

### main

not_first = false

loop do
  h = gets.to_i
  break if h == 0

  lines = h.times.map{gets.chomp}

  w = lines.map{|l| l.length}.max
  lines.map!{|l| l + ' ' * (w - l.length)}
  #p [w, h]
  #lines.each{|l| p l}

  arhash = {}
  
  for y0 in (0...h)
    for x0 in (0...w)
      next if lines[y0][x0] == ' '

      tx0 = tx1 = x0
      ty = y0
      lines[ty][tx0] = ' '
      for tx in ((tx0 + 1)...w)
        break if lines[ty][tx] == ' '
        tx1 = tx
        lines[ty][tx] = ' '
      end

      by = ty + 1
      for dx in (-1..1)
        bx0 = tx0 + dx
        break if bx0 >= 0 && bx0 < w && lines[by][bx0] == '*'
      end
      bx0 = tx0 + dx
      while by < h && bx0 >= 0 && bx0 < w && lines[by][bx0] == '*'
        lines[by][bx0] = ' '
        by += 1
        bx0 += dx
      end
      by -= 1
      bx0 -= dx

      for dx in (-1..1)
        bx1 = tx1 + dx
        break if bx1 >= 0 && bx1 < w && lines[ty + 1][bx1] == '*'
      end
      bx1 = tx1
      for y in ((ty + 1)..by)
        bx1 += dx
        lines[y][bx1] = ' '
      end

      for x in ((bx0 + 1)...bx1)
        lines[by][x] = ' '
      end
      #p [[tx0, ty], [tx1, ty], [bx0, by], [bx1, by]];
      #lines.each{|l| p l}; exit

      ar = ((tx1 - tx0 + 1) + (bx1 - bx0 + 1)) * (by - ty + 1) / 2
      #p ar

      if arhash[ar].nil?
        arhash[ar] = 1
      else
        arhash[ar] += 1
      end
    end
  end

  puts '-' * 10 if not_first
  not_first = true

  for ar in arhash.keys.sort
    puts [ar, arhash[ar]].join(' ')
  end
end