Chef has found a new game and now he wants you to help him to get as much points as possible. 
Rules of the game: There are different types of game pieces -  geometric shapes composed of some amount of square blocks. In the picture below you can see all the types of figures and enumeration. 
The playing field is 10 cells width and 10 cells height. On each step of the game you are given exactly three game pieces. After that you need to put each of them to the game field such that after your move no two figures on the field are overlapped(you cannot rotate figures). If your move results in one or more horizontal or/and vertical lines of 10 units without gaps, those lines disappear. Notice that you put these three figures one by one and if you place the first figure and there are some lines ready to disappear, then they will disappear and only after that you place other figures.  
The game ends when you can't put no more figures on the game field.
-----Input-----
Each line of input contains three integers figure1, figure2 , figure3 denoting the type of the figures appeared on this step. If the game has ended - in the next line of input will be "-1 -1 -1". 
-----Interaction with the judge-----
In each step you should read from the standard input all information about figures that appear in this step. After receiving this input, you should print one line containing nine space-separated parameters id1, r1, c1, id2, r2, c2, id3, r3 and c3. Integers {id1, id2, id3} is the permutation of {1, 2, 3} and denote the order in which you will put these three figures. Integer ri denotes the number of the row of the lowest block of idith figure after you put it and ci denotes the number of the column of the leftmost block of idith figure after you put it. The rows are numbered from 1 to 10 from top to bottom and columns are numbered from 1 to 10 from left to right. Remember to flush the output after every line you print.
To finish the game(if you don't know where to put figures or it's impossible to put some figures) you need to output "-1" for figures you don't know where to put. For example, if on some move you don't know how to place all three figures, you need to output nine '-1"s as describing of all three figures. But if you can place, for example, only second figure, you need to output next numbers: "2 r1 c1 -1 -1 -1 -1 -1 -1". When judge reads "-1"s as describing of some figure, it means that the game ends at this step and then judge will output only "-1 -1 -1" as sign of finishing the game. 
-----Constraints-----
- 1 ≤ figurei ≤ 19
- Total amount of steps of the game does not exceed 5 * 104 
-----Scoring-----
- For each test case, your score will be the sum of areas(amount of square blocks figure consists) of figures that you correctly place in the playing field. Your goal is to maximise this score.
- Also there are some bonuses: if after your move exactly x row(s) and y column(s) will disappear - your score for this test will be increased by x2 + y2 + 5 * x *y and by 500 if after your move the field will be empty. 
- Your total score for the problem will be the sum of scores on all the test cases.
- Your solution will be tested only on 20% of the test files during the contest and will be re-judged against 100% after the end of competition.
- The game ends when you output "-1"s as describing of placing some figure(what means you want to finish the game) or total number of moves reached 5 * 104. In both cases the judge will output "-1 -1 -1" as a sing of finishing of the game.
- You will get WA verdict if you output incorrect data or some figures overlap. Incorrect data means that there is no way to put this figure at the place you output or you output completely incorrect data: idi ∉ {1, 2, 3},  {id1, id2, id3} is not the permutation of {1, 2, 3}, r ∉ [1..10] or c ∉ [1..10].
- If you passed all 5 * 104 steps of the game, the next line of input will be "-1 -1 -1" and your result will be the score you got.
-----Test data generation-----
For each test file the probabilities of appearing each figure are manually chosen.
-----Example-----
Input:
8 3 11
6 14 12
5 10 11
5 7 11
16 19 1
-1 -1 -1
Output:
3 6 5 2 2 2 1 10 8
1 4 8 2 6 1 3 7 2
1 5 8 3 4 8 2 6 8
3 9 8 2 10 7 1 1 6
3 10 8 2 8 3 -1 -1 -1
-----Explanation-----
In this test case your score will be 74 = 66 (for areas of figures) + 8 (bonus score).
On the fifth move the player decided to finish the game and output three "-1"s as the describing of placing the last figure on this move.

import fileinput
import sys
from collections import Counter
from math import sqrt

def get_input():
    return [line for line in fileinput.input()]

class NewGame2:
    N = 10
    map = [[0 for i2 in range(0, N)] for j2 in range(0, N)]
    score = 0
    moves = 0
    debug = False

    def __init__(self):
        pass

    def play(self, pieces):
        clear = False
        clear = True
        if self.moves > 3:
            return '-1 -1 -1 -1 -1 -1 -1 -1 -1'

        res = self.getMoves(pieces)

        placed = 0

        gameOver = False
        for i in range(0, len(res)):
            if res[i] == -1:
                gameOver = True

        if not gameOver:
            clearRows = 0
            clearColumns = 0

            for i in range(0, len(res), 3):
                p = self.defi[pieces[res[i]-1]]
                posy = res[i+1] - len(p)
                posx = res[i+2] - 1

                for py in range(0, len(p)):
                    for px in range(0, len(p[0])):
                        if p[py][px] > 0:
                            self.map[posy+py][posx+px] = pieces[res[i]-1] +1;
                            placed += 1

                # clear
                rows = [False for i in range(0, self.N)]
                columns = [False for i in range(0, self.N)]

                for y in range(0, self.N):
                    fill = 0
                    for x in range(0, self.N):
                        if self.map[y][x] > 0:
                            fill += 1
                    if fill == self.N:
                        rows[y] = True
                        clearRows += 1

                for x in range(0, self.N):
                    fill = 0
                    for y in range(0, self.N):
                        if self.map[y][x] > 0:
                            fill += 1
                    if fill == self.N:
                        columns[y] = True
                        clearColumns += 1

                for y in range(0, self.N):
                    for x in range(0, self.N):
                        if (rows[y] or columns[x]) and clear:
                            self.map[y][x] = 0

            size = 0
            for y in range(0, self.N):
                for x in range(0, self.N):
                    if self.map[y][x] > 0:
                        size += 1

            if size == 0:
                self.score += 500

            self.score += placed
            self.score += clearColumns * clearColumns + clearRows * clearRows + (5 * clearRows * clearColumns)
            self.moves += 1

        output = "";
        for i in range(0, len(res)):
            if (i > 0):
                output += " "

            output += str(res[i])

        return output

    def getMoves(self, pieces):
        res = [-1 for i in range(0, 9)]
        tMap = [[0 for i2 in range(0, self.N)] for j2 in range(0, self.N)]

        for y in range(0, self.N):
            for x in range(0, self.N):
                tMap[y][x] = self.map[y][x]

        for i in range(0, len(pieces)):
            p = self.defi[pieces[i]]

            found_move = False
            for y in range(0, self.N):
                for x in range(0, self.N):
                    if not found_move:
                        valid = True
                        for py in range(0, len(p)):
                            for px in range(0, len(p[0])):
                                if valid and (y+py >= self.N or x+px >= self.N or (p[py][px] > 0 and tMap[y+py][x+px] != 0)):
                                    valid = False
                                    break
                        if (valid):
                            for py in range(0, len(p)):
                                for px in range(0, len(p[0])):
                                    if (p[py][px] > 0):
                                        tMap[y+py][x+px] = pieces[i] +1

                            res[i*3 + 0] = i+1
                            res[i*3 + 1] = y+len(p)
                            res[i*3 + 2] = x+1
                            found_move = True
                            break

        return res

    defi = [
        [
            [1],
        ],
        [
            [1],
            [1],
        ],
        [
            [1, 1],
        ],
        [
            [1],
            [1],
            [1],
        ],
        [
            [1, 1, 1],
        ],
        [
            [1],
            [1],
            [1],
            [1],
        ],
        [
            [1, 1, 1, 1],
        ],
        [
            [1],
            [1],
            [1],
            [1],
            [1],
        ],
        [
            [1, 1, 1, 1, 1],
        ],
        [
            [1, 1],
            [1, 1],
        ],
        [
            [1, 1, 1],
            [1, 1, 1],
            [1, 1, 1],
        ],
        [
            [1, 1, 1],
            [0, 0, 1],
            [0, 0, 1],
        ],
        [
            [0, 0, 1],
            [0, 0, 1],
            [1, 1, 1],
        ],
        [
            [1, 0, 0],
            [1, 0, 0],
            [1, 1, 1],
        ],
        [
            [1, 1, 1],
            [1, 0, 0],
            [1, 0, 0],
        ],
        [
            [1, 1],
            [1, 0],
        ],
        [
            [1, 1],
            [0, 1],
        ],
        [
            [0, 1],
            [1, 1],
        ],
        [
            [1, 0],
            [1, 1],
        ],
    ]


class JUNE16:
    def __init__(self):
        self.CHNWGM()

    def CHNWGM(self):
        game = NewGame2()
        while True:
            a = [int(x)-1 for x in input().split()]
            if a[0] < 0 or a[1] < 0 or a[2] < 0:
                return
            print(game.play(a))

            sys.stdout.flush()
            sys.stdin.flush()


def __starting_point():
    JUNE16()

__starting_point()

import fileinput
import sys
from collections import Counter
from math import sqrt

def get_input():
    return [line for line in fileinput.input()]

class NewGame2:
    N = 10
    map = [[0 for i2 in range(0, N)] for j2 in range(0, N)]
    score = 0
    moves = 0
    debug = False

    def __init__(self):
        pass

    def play(self, pieces):
        clear = False
        clear = True
        if self.moves > 3:
            return '-1 -1 -1 -1 -1 -1 -1 -1 -1'

        res = self.getMoves(pieces)

        placed = 0

        gameOver = False
        for i in range(0, len(res)):
            if res[i] == -1:
                gameOver = True

        if not gameOver:
            clearRows = 0
            clearColumns = 0

            for i in range(0, len(res), 3):
                p = self.defi[pieces[res[i]-1]]
                posy = res[i+1] - len(p)
                posx = res[i+2] - 1

                for py in range(0, len(p)):
                    for px in range(0, len(p[0])):
                        if p[py][px] > 0:
                            self.map[posy+py][posx+px] = pieces[res[i]-1] +1;
                            placed += 1

                # clear
                rows = [False for i in range(0, self.N)]
                columns = [False for i in range(0, self.N)]

                for y in range(0, self.N):
                    fill = 0
                    for x in range(0, self.N):
                        if self.map[y][x] > 0:
                            fill += 1
                    if fill == self.N:
                        rows[y] = True
                        clearRows += 1

                for x in range(0, self.N):
                    fill = 0
                    for y in range(0, self.N):
                        if self.map[y][x] > 0:
                            fill += 1
                    if fill == self.N:
                        columns[y] = True
                        clearColumns += 1

                for y in range(0, self.N):
                    for x in range(0, self.N):
                        if (rows[y] or columns[x]) and clear:
                            self.map[y][x] = 0

            size = 0
            for y in range(0, self.N):
                for x in range(0, self.N):
                    if self.map[y][x] > 0:
                        size += 1

            if size == 0:
                self.score += 500

            self.score += placed
            self.score += clearColumns * clearColumns + clearRows * clearRows + (5 * clearRows * clearColumns)
            self.moves += 1

        output = "";
        for i in range(0, len(res)):
            if (i > 0):
                output += " "

            output += str(res[i])

        return output

    def getMoves(self, pieces):
        res = [-1 for i in range(0, 9)]
        tMap = [[0 for i2 in range(0, self.N)] for j2 in range(0, self.N)]

        for y in range(0, self.N):
            for x in range(0, self.N):
                tMap[y][x] = self.map[y][x]

        for i in range(0, len(pieces)):
            p = self.defi[pieces[i]]

            found_move = False
            for y in range(0, self.N):
                for x in range(0, self.N):
                    if not found_move:
                        valid = True
                        for py in range(0, len(p)):
                            for px in range(0, len(p[0])):
                                if valid and (y+py >= self.N or x+px >= self.N or (p[py][px] > 0 and tMap[y+py][x+px] != 0)):
                                    valid = False
                                    break
                        if (valid):
                            for py in range(0, len(p)):
                                for px in range(0, len(p[0])):
                                    if (p[py][px] > 0):
                                        tMap[y+py][x+px] = pieces[i] +1

                            res[i*3 + 0] = i+1
                            res[i*3 + 1] = y+len(p)
                            res[i*3 + 2] = x+1
                            found_move = True
                            break

        return res

    defi = [
        [
            [1],
        ],
        [
            [1],
            [1],
        ],
        [
            [1, 1],
        ],
        [
            [1],
            [1],
            [1],
        ],
        [
            [1, 1, 1],
        ],
        [
            [1],
            [1],
            [1],
            [1],
        ],
        [
            [1, 1, 1, 1],
        ],
        [
            [1],
            [1],
            [1],
            [1],
            [1],
        ],
        [
            [1, 1, 1, 1, 1],
        ],
        [
            [1, 1],
            [1, 1],
        ],
        [
            [1, 1, 1],
            [1, 1, 1],
            [1, 1, 1],
        ],
        [
            [1, 1, 1],
            [0, 0, 1],
            [0, 0, 1],
        ],
        [
            [0, 0, 1],
            [0, 0, 1],
            [1, 1, 1],
        ],
        [
            [1, 0, 0],
            [1, 0, 0],
            [1, 1, 1],
        ],
        [
            [1, 1, 1],
            [1, 0, 0],
            [1, 0, 0],
        ],
        [
            [1, 1],
            [1, 0],
        ],
        [
            [1, 1],
            [0, 1],
        ],
        [
            [0, 1],
            [1, 1],
        ],
        [
            [1, 0],
            [1, 1],
        ],
    ]


class JUNE16:
    def __init__(self):
        self.CHNWGM()

    def CHNWGM(self):
        game = NewGame2()
        while True:
            a = [int(x)-1 for x in input().split()]
            if a[0] < 0 or a[1] < 0 or a[2] < 0:
                return
            print(game.play(a))

            sys.stdout.flush()
            sys.stdin.flush()


def __starting_point():
    JUNE16()

__starting_point()