#include<cstdio>
#define maxn 105
using namespace std;

const int N=31;
struct instruction
{
	int op;
	int x1,y1;
	int x2,y2;
	instruction()
	{
		op=x1=y1=x2=y2=0;
	}
	instruction(int a,int b,int c,int d,int e)
	{
		op=a;x1=b;y1=c;x2=d;y2=e;
	}
}ins[maxn];
int n,m;
int vis[maxn];

void print()
{
	printf("%d\n",m);
	for(int i=1;i<=m;++i)
	{
		if(ins[i].op==1)
		printf("POP %d GOTO %d; PUSH %d GOTO %d\n",
		ins[i].x1,ins[i].y1,ins[i].x2,ins[i].y2);
		else
		printf("HALT; PUSH %d GOTO %d\n",
		ins[i].x2,ins[i].y2);
	}
}

int main()
{
	scanf("%d",&n);
	n--;
	if(n==0)
	{
		printf("1\n");
		printf("HALT; PUSH 1 GOTO 1");
		return 0;
	}
	if(n==2)
	{
		printf("2\n");
		printf("POP 1 GOTO 2; PUSH 1 GOTO 1\n");
		printf("HALT; PUSH 1 GOTO 1");
		return 0;
	}
	int mx;
	for(int i=0;i<N;++i)
	{
		if((n>>i)&1)
		mx=i;
	}
	for(int i=0;i<N;++i)
	{
		if((n>>i)&1)
		vis[mx-i]=1;
	}
	m++;
	ins[m]=instruction(1,1,2,1,1);
	for(int i=1;i<=mx-2;++i)
	{
		if(vis[i])
		{
			m++;
			ins[m]=instruction(1,m,m+1,m,m);
		}
		m++;
		ins[m]=instruction(1,m,m+1,m,1);
	}
	if(vis[mx-1])
	{
		m++;
		ins[m]=instruction(1,m,m+1,m,m);
	}
	m++;
	ins[m]=instruction(1,m,m+1,m,m);
	m++;
	ins[m]=instruction(2,0,0,1,1);
	print();
	return 0;
}