The frame consists of the following characters:

N square frames (1 ≤ N ≤ 15) were sequentially drawn on screen 50 characters wide 20 lines tall. If parts of some frames intersect, only the part of the frame drawn latter remains visible. Each frame lies fully on the screen.

You need to write a program that builds a possible sequence of frames that (if drawn sequentially) would produce the same picture on the screen. Your sequence does not have to be the same with the original sequence used to build the picture on the screen. However, it should not contain more than 2000 frames.

The screen area was originally filled with dots (ASCII 46). Input contains the final picture on the screen after the sequence of frames is drawn.

Your program should write to output the number of frames in the sequence built and the frames coordinates as follows:

K
X₁ Y₁ A₁
…
X_k Y_k A_k

Here K is the number of frames, X_i and Y_i are coordinates of the upper left frame corner (0 ≤ X_i ≤ 49, 0 ≤ Y_i ≤ 19) and A_i is the length of the frame side (2 ≤ A_i). All numbers must be delimited with one or more spaces and/or line breaks.

The input should be read using the cp437 encoding or compatible (e.g. cp866). You can download the sample input here.