#define _CRT_SECURE_NO_WARNINGS
/* وتزودوا فإن خير الزاد التقوى */
/* وما تدري نفس ماذا تکسب غدا وما تدري نفس باي ارض تموت */
#include <bits/stdc++.h>
#include<unordered_map>
#include<limits>
#include<iomanip>
#include<fstream>
using namespace std;
#define endl '\n'
#define ll long long
#define ull unsigned long long
#define dll double
#define PI acos(-1)
#define watch(x) cerr<<#x<<" = "<<x<<" \n"
#define sz(n) n.size()
#define M_Sayed fast()
#define all(v) v.begin(),v.end()
#define allr(v) v.rbegin(),v.rend()
#define RT(v) return cout<<v,0
#define MP make_pair
int dx[] = { 0, -1, 0, -1, 1, 1, -1, -1,0};
int dy[] = { 1, 0, -1, 0, 1, -1, 1, -1,0};
const double EPS = (1e-7);
const ll mod = (1e9 + 7), OO = 1e9,N=1e5+5;
ll Ceil(ll x, ll y)
{
return (x + y - 1) / y;
}
void run()
{
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
#else
//freopen("input", "r", stdin);
//freopen("output", "w", stdout);
#endif
}
void fast()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
}
ll n,m,test=1,viss,k,x;
int gr[10][10],co[10][10];
void left()
{
n=4;
for(int i=0; i<n; i++)
{
int ind=0;
for(int j=0; j<n; j++)
{
if(gr[i][j])
{
co[i][ind++]=gr[i][j];
}
}
}
for(int i=0; i<n; i++)for(int j=0; j<n; j++)gr[i][j]=co[i][j];
for(int i=0; i<n; i++)
{
for(int j=0; j<n; j++)
{
if(gr[i][j]==gr[i][j+1])
{
gr[i][j]+=gr[i][j];
gr[i][j+1]=0;
j++;
}
}
}
;
memset(co,0,sizeof co);
for(int i=0; i<n; i++)
{
int last=gr[i][0];
int ind=0;
for(int j=0; j<n; j++)
{
if(gr[i][j])
{
co[i][ind++]=gr[i][j];
}
}
}
for(int i=0; i<4; i++)
{
for(int j=0; j<4; j++)
{
cout<<co[i][j]<<" ";
}
cout<<endl;
}
}
void pr()
{
for(int i=0; i<4; i++)
{
for(int j=0; j<4; j++)
{
cout<<co[i][j]<<" ";
}
cout<<endl;
}
}
void right()
{
n=4;
for(int i=0; i<n; i++)
{
int ind=3;
for(int j=3; j>=0; j--)
{
if(gr[i][j])
{
co[i][ind--]=gr[i][j];
}
}
}
for(int i=0; i<n; i++)for(int j=0; j<n; j++)gr[i][j]=co[i][j];
for(int i=0; i<n; i++)
{
for(int j=3; j>=0; j--)
{
if(j&&gr[i][j]==gr[i][j-1])
{
gr[i][j]+=gr[i][j];
gr[i][j-1]=0;
j--;
}
}
}
;
memset(co,0,sizeof co);
for(int i=0; i<n; i++)
{
int last=gr[i][0];
int ind=3;
for(int j=3; j>=0; j--)
{
if(gr[i][j])
{
co[i][ind--]=gr[i][j];
}
}
}
for(int i=0; i<4; i++)
{
for(int j=0; j<4; j++)
{
cout<<co[i][j]<<" ";
}
cout<<endl;
}
}
void up()
{
n=4;
for(int j=3; j>=0; j--)
{
int ind=3;
for(int i=3; i>=0; i--)
{
if(gr[i][j])
{
co[ind--][j]=gr[i][j];
}
}
}
for(int i=0; i<n; i++)for(int j=0; j<n; j++)gr[i][j]=co[i][j];
//pr();
for(int j=3; j>=0; j--)
for(int i=3; i>=0; i--)
{
{
if(j&&gr[j][i]==gr[j-1][i])
{
gr[j][i]+=gr[j][i];
gr[j-1][i]=0;
j--;
}
}
}
memset(co,0,sizeof co);
for(int j=0; j<n; j++)
{
int ind=3;
for(int i=3; i>=0; i--)
{
if(gr[i][j])
{
co[ind--][j]=gr[i][j];
}
}
}
pr();
}
void dw()
{
n=4;
for(int j=3; j>=0; j--)
{
int ind=0;
for(int i=0; i<n; i++)
{
if(gr[i][j])
{
co[ind++][j]=gr[i][j];
}
}
}
for(int i=0; i<n; i++)for(int j=0; j<n; j++)gr[i][j]=co[i][j];
//pr();
for(int j=0; j<n; j++)
for(int i=0; i<n; i++)
{
{
if(gr[j][i]==gr[j+1][i])
{
gr[j][i]+=gr[j][i];
gr[j+1][i]=0;
j++;
}
}
}
memset(co,0,sizeof co);
for(int j=0; j<n; j++)
{
int ind=0;
for(int i=0; i<n; i++)
{
if(gr[i][j])
{
co[ind++][j]=gr[i][j];
}
}
}
pr();
}
int main()
{
M_Sayed;
run();
//freopen("task.in", "r", stdin);
for(int i=0; i<4; i++)
{
for(int j=0; j<4; j++)
{
cin>>gr[i][j];
}
}
cin>>m;
n=4;
if(m==0)left();
if(m==2)right();
if(m==3)up();
if(m==1)dw();
}
I2RlZmluZSBfQ1JUX1NFQ1VSRV9OT19XQVJOSU5HUwovKiAgICAgICAgICAgICAgICAgICDZiNiq2LLZiNiv2YjYpyDZgdil2YYg2K7ZitixINin2YTYstin2K8g2KfZhNiq2YLZiNmJICAgICAgICAgICAgICAgICAgICAqLwovKiAgICAgICDZiNmF2Kcg2KrYr9ix2Yog2YbZgdizINmF2KfYsNinINiq2qnYs9ioINi62K/YpyDZiNmF2Kcg2KrYr9ix2Yog2YbZgdizINio2KfZiiDYp9ix2LYg2KrZhdmI2KogICAgICAqLwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGU8dW5vcmRlcmVkX21hcD4KI2luY2x1ZGU8bGltaXRzPgojaW5jbHVkZTxpb21hbmlwPgojaW5jbHVkZTxmc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIHVsbCB1bnNpZ25lZCBsb25nIGxvbmcKI2RlZmluZSBkbGwgZG91YmxlCiNkZWZpbmUgUEkgYWNvcygtMSkKI2RlZmluZSB3YXRjaCh4KSBjZXJyPDwjeDw8IiA9ICI8PHg8PCIgXG4iCiNkZWZpbmUgc3oobikgbi5zaXplKCkKI2RlZmluZSBNX1NheWVkIGZhc3QoKQojZGVmaW5lIGFsbCh2KSB2LmJlZ2luKCksdi5lbmQoKQojZGVmaW5lIGFsbHIodikgdi5yYmVnaW4oKSx2LnJlbmQoKQojZGVmaW5lIFJUKHYpIHJldHVybiBjb3V0PDx2LDAKI2RlZmluZSBNUAkJCQkJbWFrZV9wYWlyCmludCBkeFtdID0geyAwLCAtMSwgMCwgLTEsIDEsIDEsIC0xLCAtMSwwfTsKaW50IGR5W10gPSB7IDEsIDAsIC0xLCAwLCAxLCAtMSwgMSwgLTEsMH07CmNvbnN0IGRvdWJsZSBFUFMgPSAoMWUtNyk7CmNvbnN0IGxsICBtb2QgPSAoMWU5ICsgNyksIE9PID0gMWU5LE49MWU1KzU7CmxsIENlaWwobGwgeCwgbGwgeSkKewogICAgcmV0dXJuICh4ICsgeSAtIDEpIC8geTsKfQp2b2lkIHJ1bigpCnsKI2lmbmRlZiBPTkxJTkVfSlVER0UKICAgIGZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwogICAgLy9mcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwojZWxzZQogICAgLy9mcmVvcGVuKCJpbnB1dCIsICJyIiwgc3RkaW4pOwogICAgLy9mcmVvcGVuKCJvdXRwdXQiLCAidyIsIHN0ZG91dCk7CiNlbmRpZgp9Cgp2b2lkIGZhc3QoKQp7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgY291dC50aWUoTlVMTCk7Cn0KbGwgbixtLHRlc3Q9MSx2aXNzLGsseDsKaW50IGdyWzEwXVsxMF0sY29bMTBdWzEwXTsKCnZvaWQgbGVmdCgpCnsKICAgIG49NDsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykKICAgIHsKICAgICAgICBpbnQgaW5kPTA7CiAgICAgICAgZm9yKGludCBqPTA7IGo8bjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoZ3JbaV1bal0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvW2ldW2luZCsrXT1ncltpXVtqXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKylmb3IoaW50IGo9MDsgajxuOyBqKyspZ3JbaV1bal09Y29baV1bal07CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspCiAgICB7CiAgICAgICAgZm9yKGludCBqPTA7IGo8bjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoZ3JbaV1bal09PWdyW2ldW2orMV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGdyW2ldW2pdKz1ncltpXVtqXTsKICAgICAgICAgICAgICAgIGdyW2ldW2orMV09MDsKICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIDsKICAgIG1lbXNldChjbywwLHNpemVvZiBjbyk7CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspCiAgICB7CiAgICAgICAgaW50IGxhc3Q9Z3JbaV1bMF07CiAgICAgICAgaW50IGluZD0wOwogICAgICAgIGZvcihpbnQgaj0wOyBqPG47IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGdyW2ldW2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb1tpXVtpbmQrK109Z3JbaV1bal07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBmb3IoaW50IGk9MDsgaTw0OyBpKyspCiAgICB7CiAgICAgICAgZm9yKGludCBqPTA7IGo8NDsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8Y29baV1bal08PCIgIjsKICAgICAgICB9CiAgICAgICAgY291dDw8ZW5kbDsKICAgIH0KfQp2b2lkIHByKCkKewogICAgZm9yKGludCBpPTA7IGk8NDsgaSsrKQogICAgewogICAgICAgIGZvcihpbnQgaj0wOyBqPDQ7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PGNvW2ldW2pdPDwiICI7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGVuZGw7CiAgICB9Cn0Kdm9pZCByaWdodCgpCnsKICAgIG49NDsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykKICAgIHsKICAgICAgICBpbnQgaW5kPTM7CiAgICAgICAgZm9yKGludCBqPTM7IGo+PTA7IGotLSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKGdyW2ldW2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb1tpXVtpbmQtLV09Z3JbaV1bal07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspZm9yKGludCBqPTA7IGo8bjsgaisrKWdyW2ldW2pdPWNvW2ldW2pdOwogICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKQogICAgewogICAgICAgIGZvcihpbnQgaj0zOyBqPj0wOyBqLS0pCiAgICAgICAgewogICAgICAgICAgICBpZihqJiZncltpXVtqXT09Z3JbaV1bai0xXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZ3JbaV1bal0rPWdyW2ldW2pdOwogICAgICAgICAgICAgICAgZ3JbaV1bai0xXT0wOwogICAgICAgICAgICAgICAgai0tOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgOwogICAgbWVtc2V0KGNvLDAsc2l6ZW9mIGNvKTsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykKICAgIHsKICAgICAgICBpbnQgbGFzdD1ncltpXVswXTsKICAgICAgICBpbnQgaW5kPTM7CiAgICAgICAgZm9yKGludCBqPTM7IGo+PTA7IGotLSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKGdyW2ldW2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb1tpXVtpbmQtLV09Z3JbaV1bal07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBmb3IoaW50IGk9MDsgaTw0OyBpKyspCiAgICB7CiAgICAgICAgZm9yKGludCBqPTA7IGo8NDsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8Y29baV1bal08PCIgIjsKICAgICAgICB9CiAgICAgICAgY291dDw8ZW5kbDsKICAgIH0KCn0Kdm9pZCB1cCgpCnsKICAgIG49NDsKICAgIGZvcihpbnQgaj0zOyBqPj0wOyBqLS0pCiAgICB7CiAgICAgICAgaW50IGluZD0zOwogICAgICAgIGZvcihpbnQgaT0zOyBpPj0wOyBpLS0pCiAgICAgICAgewogICAgICAgICAgICBpZihncltpXVtqXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY29baW5kLS1dW2pdPWdyW2ldW2pdOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKWZvcihpbnQgaj0wOyBqPG47IGorKylncltpXVtqXT1jb1tpXVtqXTsKICAgIC8vcHIoKTsKICAgIGZvcihpbnQgaj0zOyBqPj0wOyBqLS0pCiAgICAgICAgZm9yKGludCBpPTM7IGk+PTA7IGktLSkKICAgICAgICB7CiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGomJmdyW2pdW2ldPT1ncltqLTFdW2ldKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGdyW2pdW2ldKz1ncltqXVtpXTsKICAgICAgICAgICAgICAgICAgICBncltqLTFdW2ldPTA7CiAgICAgICAgICAgICAgICAgICAgai0tOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgbWVtc2V0KGNvLDAsc2l6ZW9mIGNvKTsKICAgIGZvcihpbnQgaj0wOyBqPG47IGorKykKICAgIHsKICAgICAgICBpbnQgaW5kPTM7CiAgICAgICAgZm9yKGludCBpPTM7IGk+PTA7IGktLSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKGdyW2ldW2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb1tpbmQtLV1bal09Z3JbaV1bal07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBwcigpOwoKfQp2b2lkIGR3KCkKewogICAgbj00OwogICAgZm9yKGludCBqPTM7IGo+PTA7IGotLSkKICAgIHsKICAgICAgICBpbnQgaW5kPTA7CiAgICAgICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoZ3JbaV1bal0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvW2luZCsrXVtqXT1ncltpXVtqXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKylmb3IoaW50IGo9MDsgajxuOyBqKyspZ3JbaV1bal09Y29baV1bal07CiAgICAvL3ByKCk7CiAgICBmb3IoaW50IGo9MDsgajxuOyBqKyspCiAgICAgICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoZ3Jbal1baV09PWdyW2orMV1baV0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZ3Jbal1baV0rPWdyW2pdW2ldOwogICAgICAgICAgICAgICAgICAgIGdyW2orMV1baV09MDsKICAgICAgICAgICAgICAgICAgICBqKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICBtZW1zZXQoY28sMCxzaXplb2YgY28pOwogICAgZm9yKGludCBqPTA7IGo8bjsgaisrKQogICAgewogICAgICAgIGludCBpbmQ9MDsKICAgICAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpZihncltpXVtqXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY29baW5kKytdW2pdPWdyW2ldW2pdOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcHIoKTsKCn0KaW50IG1haW4oKQp7CiAgICBNX1NheWVkOwogICAgcnVuKCk7CiAgICAvL2ZyZW9wZW4oInRhc2suaW4iLCAiciIsIHN0ZGluKTsKICAgIGZvcihpbnQgaT0wOyBpPDQ7IGkrKykKICAgIHsKICAgICAgICBmb3IoaW50IGo9MDsgajw0OyBqKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmdyW2ldW2pdOwogICAgICAgIH0KICAgIH0KICAgIGNpbj4+bTsKICAgIG49NDsKICAgIGlmKG09PTApbGVmdCgpOwogICAgaWYobT09MilyaWdodCgpOwogICAgaWYobT09Myl1cCgpOwogICAgaWYobT09MSlkdygpOwoKCn0K