#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>
#include <cassert>
#include <ctime>
#include <cstdlib>
#include <cstdio>
#define DN 15
#define LB 10
#define SM "MISSED"
#define HT 0
#define BT 1
using namespace std;

int dx[]={0,1};
int dy[]={1,0};
map<string,int> shipLenght;
vector<string> shipTypes;

class Board
{
private:
	map<string,int> shots;
	bool isShot[DN][DN];
	string type[DN][DN];
public:
	bool validate(int x,int y) {
		if(x<1 || y<1 || x>LB || y>LB) return 0;
		return 1;
	}

	Board() {
		for(int i=1; i<=LB; ++i) for(int j=1; j<=LB; ++j) {
			isShot[i][j]=0;
			type[i][j]=SM;
		}
		for(int i=0; i<shipTypes.size(); ++i) shots[shipTypes[i]]=0;
	}

	string shoot(int x,int y) {
		if(!validate(x,y)) return SM;
		if(isShot[x][y]) {
			if(type[x][y]==SM) return SM;
			else return "HIT";
		}
		isShot[x][y]=1;
		if(type[x][y]==SM) return SM;
		++shots[type[x][y]];
		if(shots[type[x][y]]==shipLenght[type[x][y]]) return "SANK "+type[x][y];
		return "HIT";
	}

	bool setShip(int x,int y,int orientation,string ship) {
		if(orientation<0 || orientation>1) return 0;
		for(int i=0; i<shipLenght[ship]; ++i) {
			int ii=x+dx[orientation]*i,jj=y+dy[orientation]*i;
			if(!validate(ii,jj)) return 0;
			if(type[ii][jj]!=SM) return 0;
		}
		for(int i=0; i<shipLenght[ship]; ++i) {
			int ii=x+dx[orientation]*i,jj=y+dy[orientation]*i;
			type[ii][jj]=ship;
		}
		return 1;
	}
	bool finished() {
		for(int i=0; i<shipTypes.size(); ++i)
			if(shipLenght[shipTypes[i]]!=shots[shipTypes[i]]) return 0;
		return 1;
	}
	
};

int pmove=0;
vector<pair<int,int> > moves;
void initMoves() {
	for(int i=1; i<=LB; ++i) for(int j=1; j<=LB; ++j) {
		moves.push_back(make_pair(i,j));
	}
	random_shuffle(moves.begin(),moves.end());
}

int main(){
	srand(time(NULL));
	shipLenght["destroyer"]=2;
	shipLenght["cruiser"]=3;
	shipLenght["submarine"]=3;
	shipLenght["battleship"]=4;
	shipLenght["aircraft carrier"]=5;
	shipTypes.push_back("destroyer");
	shipTypes.push_back("cruiser");
	shipTypes.push_back("submarine");
	shipTypes.push_back("battleship");
	shipTypes.push_back("aircraft carrier");

	Board *b=new Board();
	for(int i=0; i<shipTypes.size(); ++i) {
		int x=0,y=0,o=0;
		while(!b->setShip(x,y,o,shipTypes[i])) {
			x=rand()%LB+1; y=rand()%LB+1; o=rand()%2;
		}
		cout<<x<<' '<<y<<' '<<o<<'\n'; cout.flush();
	}
	initMoves();
	for(int i=0; i<moves.size(); ++i) cout<<moves[i].first<<' '<<moves[i].second<<'\n';
}