QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#282756#5416. Fabulous Fungus Frenzyushg8877AC ✓8ms4724kbC++142.3kb2023-12-12 23:36:032023-12-12 23:36:04

Judging History

你现在查看的是最新测评结果

  • [2023-12-12 23:36:04]
  • 评测
  • 测评结果:AC
  • 用时:8ms
  • 内存:4724kb
  • [2023-12-12 23:36:03]
  • 提交

answer

#include<cstdio>
#include<iostream>
using namespace std;
const int o=5e5;
int n,m,K,n_[99],m_[99],cnt[99],Cnt[99][99],mp[300],tmp,opt[o],X[o],Y[o],ans,x,y;
bool vis[99][99];char a[99][99],f[99][99][99];
inline void read(int t){
	for(int i=1;i<=n_[t];++i) scanf("%s",f[t][i]+1);
	for(int i=1;i<=n_[t];++i) for(int j=1;j<=m_[t];++j) ++Cnt[t][mp[f[t][i][j]]];
}
inline bool chk(int t,int typ){
	int s=n*m,s_=0;
	for(int i=1;i<63;++i) s-=cnt[i],s_+=min(cnt[i],Cnt[t][i]);
	return s_>=typ&&s+s_>=n_[t]*m_[t];
}
inline void mov(int sx,int sy,int tx,int ty){
	for(;sx<tx;++sx) opt[++ans]=-3,X[ans]=sx,Y[ans]=sy,swap(a[sx][sy],a[sx+1][sy]);
	for(;sy<ty;++sy) opt[++ans]=-1,X[ans]=sx,Y[ans]=sy,swap(a[sx][sy],a[sx][sy+1]);
	for(;sx>tx;--sx) opt[++ans]=-4,X[ans]=sx,Y[ans]=sy,swap(a[sx][sy],a[sx-1][sy]);
	for(;sy>ty;--sy) opt[++ans]=-2,X[ans]=sx,Y[ans]=sy,swap(a[sx][sy],a[sx][sy-1]);
}
inline void fnd(char c){
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) if(a[i][j]==c&&!vis[i][j]){x=i;y=j;return;}
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) if(a[i][j]=='?'&&!vis[i][j]){x=i;y=j;return;}
}
inline void Mov(int t){
	for(int i=1;i<=n_[t];++i) for(int j=1;j<=m_[t];++j)
		fnd(f[t][i][j]),mov(x,y,i,j),vis[i][j]=1;
}
inline void del(int x,int y){if(a[x][y]^'?') --cnt[mp[a[x][y]]],a[x][y]='?';}
int main(){
	for(int i='a';i<='z';++i) mp[i]=++tmp;
	for(int i='A';i<='Z';++i) mp[i]=++tmp;
	for(int i='0';i<='9';++i) mp[i]=++tmp;
	scanf("%d%d%d",&n,&m,&K);n_[K+1]=n;m_[K+1]=m;read(K+1);
	for(int i=1;i<=n;++i) scanf("%s",a[i]+1);
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) ++cnt[mp[a[i][j]]];
	for(int i=1;i<=K;++i) scanf("%d%d",&n_[i],&m_[i]),read(i);
	for(int i=1;i<=K;++i) for(int j=1;j<=K;++j) if(chk(j,1)){
		Mov(j);
		for(int $=1;$<=n_[j];++$) for(int _=1;_<=m_[j];++_) del($,_);
		opt[++ans]=j;X[ans]=Y[ans]=1;
		for(bool flg=1;flg;){
			flg=0;
			for(int $=1;$<=n;++$) for(int _=1;_<=m;++_) if(Cnt[j][mp[a[$][_]]]){
				flg=1;
				for(int x=1;x<=n_[j];++x) for(int y=1;y<=m_[j];++y) if(a[$][_]==f[j][x][y])
					{mov($,_,x,y);opt[++ans]=j;X[ans]=Y[ans]=1;del(x,y);break;}
			}
		}
		for(int $=1;$<=n;++$) for(int _=1;_<=m;++_) vis[$][_]=0;
		break;
	}
	if(chk(K+1,0)) for(Mov(K+1),printf("%d\n",ans);ans;--ans) printf("%d %d %d\n",opt[ans],X[ans],Y[ans]);
	else printf("-1");
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3624kb

input:

3 3 1
OOO
GOG
BGB

OOO
GGG
BBB

3 1
B
G
B

output:

22
-4 2 3
-4 3 3
-2 1 3
-4 2 3
-2 1 2
-2 1 3
1 1 1
-2 1 2
-2 1 3
-4 2 3
-4 3 3
1 1 1
-2 2 2
-4 3 2
1 1 1
-2 2 2
-2 2 3
1 1 1
-2 3 2
-2 2 2
-4 2 1
-4 3 1

result:

ok puzzle solved

Test #2:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

2 2 1
OO
OO

PP
PP

1 2
OP

output:

-1

result:

ok puzzle solved

Test #3:

score: 0
Accepted
time: 1ms
memory: 3944kb

input:

4 8 4
11122222
33344444
55556666
77777777

NIxSHUOx
DExDUIxx
DANxSHIx
YUANSHEN

2 3
NIy
DEx

3 8
zzzzzzzz
DANNSH9I
YUA9SHEN

1 1
x

2 5
SHO8y
DUUI8

output:

180
4 1 1
-2 2 6
-3 1 6
-2 2 5
-2 2 6
-3 1 6
-2 2 4
-2 2 5
-2 2 6
-3 1 6
-2 2 3
-2 2 4
-2 2 5
-2 2 6
-3 1 6
-2 2 2
-2 2 3
-2 2 4
-2 2 5
-2 2 6
-3 1 6
-2 1 4
-2 1 5
-2 1 6
-2 1 7
-2 1 8
-4 2 8
-4 3 8
-4 4 8
2 1 1
-2 3 3
-2 3 4
-2 3 5
-2 3 6
-2 3 7
-4 4 7
2 1 1
-4 3 6
-4 4 6
2 1 1
-4 3 5
-4 4 5
2 1 1
...

result:

ok puzzle solved

Test #4:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

2 2 1
OO
OO

OP
PP

1 2
PP

output:

8
-2 1 2
-4 2 2
1 1 1
-4 2 1
1 1 1
-4 2 2
-1 2 1
-2 1 2

result:

ok puzzle solved

Test #5:

score: 0
Accepted
time: 1ms
memory: 3924kb

input:

2 2 1
OO
OO

OP
PO

2 1
P
P

output:

4
-4 2 2
-2 1 2
1 1 1
-2 1 2

result:

ok puzzle solved

Test #6:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

2 2 1
OO
OO

OP
PO

2 2
PP
PP

output:

-1

result:

ok puzzle solved

Test #7:

score: 0
Accepted
time: 1ms
memory: 3868kb

input:

2 2 1
OO
OO

OP
PP

1 2
OP

output:

7
1 1 1
-4 2 2
-1 2 1
1 1 1
-4 2 2
-1 2 1
1 1 1

result:

ok puzzle solved

Test #8:

score: 0
Accepted
time: 1ms
memory: 3868kb

input:

20 20 20
bofelagiqboebdqplbhq
qsrksfthhptcmikjohkt
qrnhpoatbekggnkdonet
aoalekbmpbisgflbhmol
djnhnlitcakltqgegqrt
fdctfarsmbnbeosdgilo
ttrsljgiratfmioajorh
gorljkihdnmnofnblfhm
bqjkaehetdjlgctmijpc
geslcskpoqjcgtbdspoa
riqthroqmmhqgprqhsba
fdiarrcomockfqdjjdkd
jsbnigfqgsfekbbnnkir
ildqctqtqrpcetaocp...

output:

9798
20 1 1
-2 1 2
-2 1 3
-2 1 4
-2 1 5
-2 1 6
-2 1 7
-2 1 8
-2 1 9
-2 1 10
-2 1 11
-2 1 12
-2 1 13
-2 1 14
-2 1 15
-2 1 16
-2 1 17
-2 1 18
-2 1 19
-4 2 19
-4 3 19
-4 4 19
-4 5 19
-4 6 19
-4 7 19
-4 8 19
-4 9 19
-4 10 19
-4 11 19
-4 12 19
-4 13 19
-4 14 19
-4 15 19
-4 16 19
-4 17 19
-4 18 19
-4 19 1...

result:

ok puzzle solved

Test #9:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

20 20 2
HbevPluVL5ORtUFcV9gf
Mrq6zdTPMPnwlN7Fpzx6
Nfp71dVuxTZp9Qet0Ca9
ugbaF34DquDdbUnk5x7V
fDFszn4PmvMpJ5BDWueJ
2YvFxKJgst8XbftPfy9T
F7Q4huk87Lrp1M7i08is
Q41E5AqLkkP3Q5qONXC2
MuM7iIzev3ZpxItvriQK
6OBdEC0sso5vdNQlrCSR
BJQtKjN6RmppsMGIYL81
yyKsWJSoKorGGblNle0r
RkKEQACh8f0bS5nPTtJH
fQgoc39vdsPAUmxlYYL...

output:

-1

result:

ok puzzle solved

Test #10:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

20 20 2
pqo3Mcpvo74RFSsJszsa
znrYm92Qr8fbqhbCTOgq
4KiMYr0kLAxPGNG15x7L
QHKmq6xaJ4PU4msuRAiv
UBfS6VUO87hRnMAjGXKX
zCgknw3FfhdifmVcT6FF
GH6ohIAzZuprlC3vMDVh
mHIJ9KlQvWxt6EgGbJkA
3SwJNhRSdEeF9BNtc9k2
mZmEuriH7Rc4ccMjqI0Y
cFfI8TC1iM4PkKziLOiN
15CUjuwudnrums3c3dsl
ekL52LiFEpzmU4vaGtuX
CfrnQtWb5zAN9oQS2fj...

output:

7985
2 1 1
-2 4 10
-2 4 11
-2 4 12
-2 4 13
-2 4 14
-2 4 15
-2 4 16
-2 4 17
-2 4 18
-2 4 19
-4 5 19
-4 6 19
-4 7 19
-4 8 19
-4 9 19
-4 10 19
-4 11 19
-4 12 19
-4 13 19
2 1 1
-2 1 12
-2 1 13
-2 1 14
-2 1 15
-2 1 16
-2 1 17
-2 1 18
-2 1 19
-2 1 20
-4 2 20
-4 3 20
-4 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20...

result:

ok puzzle solved

Test #11:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

20 20 2
7CDCA3gd4c8OE3Zs0VE1
vszVp5b7Vw7NnPisnZYJ
hgfA8K4aV11nlDcDasWj
hg7y388G2MOuTOpEGDBh
DDTjEdOJNQHu2pzbuigf
6kdVkqykU2dDjqjDKD2v
vmaF9cP326rpwhVIl0K6
KchHgQg3BK7Hqt9uLAX4
8klt7U0BZ2C8Ky7DQ5Jo
Ce71gbv3U9nG7pNiwO5T
SII4sonVJ3F34MELKUlD
mLfuG79wBvqb2BKKLoRf
GnBA95Uadz3lO2Dvuob1
NLqlqTyNPTp5sihp2tC...

output:

-1

result:

ok puzzle solved

Test #12:

score: 0
Accepted
time: 1ms
memory: 3944kb

input:

20 20 2
PcYcPItqOwm4yYbBIt9e
iBIDFlswIdU1gSXVvuf7
GB55VjrsjvtPiW1lI0xt
8wDgW4acuIsbjY7McQHg
cpYGIgQ5cI3Ctu4iAJj5
K1KDs608gqVk9EQM6gMF
mJVEd5nuZQnlqLZ5Q2Yc
lo5wptbLMN2J0j3ZENzE
BTQuhuUjyGD1ha8mimg5
i6ixmpshNJ7TyUNjHcKm
bS7CeGdF4L50ZcHyVi7O
0iJYFD57UR6LLANOw7w6
qjwguPgl3YE4wk57cx6f
X5rA3btz798F76GFTPx...

output:

-1

result:

ok puzzle solved

Test #13:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

20 20 2
31JzWNDIcu64mRA4bbXn
nFHHOpnj3X6pjlT9XjtS
t6kqM1qCdWZlHYvND5AZ
Q580jYLFa8htqsbzmNwu
AnogbQ49yYDbGR5uIcRJ
er06ukvBAFUZ9wspjFdO
t1FndB74Vapme74N9Fhm
TGsrhjfKJ7orOyec8PRa
oraPL0zEQhfHGdSkFuQJ
6RxaAFbZ8kOkvDQgA2yf
rTHnPaAHHluAjaC5Vf41
JGYre0sXkS6W4f5oOVch
7jDPnIDXyLX5ymXMpxo7
AGtFpLNXqPnsO8f4UC2...

output:

-1

result:

ok puzzle solved

Test #14:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

20 20 5
98XQ4BMDPs7KQbGLQM94
5gAZZoXVtAOhWkV7eVC4
lcJaFORqa6FRYQJuyP2m
pHUWWwwcE5TYjXRD1f32
DwPeneIR7ks5Dq9kOS93
VJ9XAtGqjKxz6ib93VdB
nWGU5rGN8eFWanUFUuz8
8oBdZb4d9bFzPkC6aVZ5
U78CXMM9XkU1qltE2EM4
nkzXLl0pINNatqozmpsu
GoiFmfcKy7lWUpigV87d
63xk0X2RqyPWwc3uSkT7
I4JbBl4DTchy7cFhx07y
KQ5NgDHEwoO2EYyfIkF...

output:

-1

result:

ok puzzle solved

Test #15:

score: 0
Accepted
time: 2ms
memory: 4080kb

input:

20 20 5
VnbxSwLhwt7GUidif4lW
0lIVUk241YBWXNVXIalc
uICMK6WkoB9tDO76DKV2
L8p8DG3IXFSxguONRieG
eutIQAuRQWOEqZc3ycFo
AjUGtn3X6vFViizsHwNj
bESe5O4i0QCUlaLSuVkT
MPaf6lZmcZf38WvUGLHD
bzTdwp4OJVayTmOGCvkv
znkkxaiEncYIADpGlrsB
mnLYGHXEZp1mErfJMeh0
vBi2nEG1SCLHclLTwrqW
agGGIwO0puMF52Jyk0SK
3a3IY7jkpwvjXSRMLy5...

output:

12145
3 1 1
-2 2 5
-2 2 6
-2 2 7
-2 2 8
-2 2 9
-2 2 10
-4 3 10
-4 4 10
-4 5 10
-4 6 10
-4 7 10
-4 8 10
-4 9 10
-4 10 10
-4 11 10
-4 12 10
-4 13 10
-4 14 10
-4 15 10
-4 16 10
-4 17 10
-4 18 10
-4 19 10
-4 20 10
3 1 1
-2 2 5
-2 2 6
-2 2 7
-4 3 7
-4 4 7
-4 5 7
-4 6 7
-4 7 7
-4 8 7
-4 9 7
-4 10 7
-4 11 ...

result:

ok puzzle solved

Test #16:

score: 0
Accepted
time: 2ms
memory: 3896kb

input:

20 20 5
zzh9PnCVcvoyTl0XNqBR
NhRWLcbdGlpC2hYU4p7z
Q9zsPBWaybIU9LzvEJOv
cGYogJA6gn379WLXDlps
UE28n4kYuBi60G3VpJ3y
fXFdrdzuLkCclp1Qucaa
cb8vXeoIVEISF1z63mXI
akRc9rUDqJThkHgM3Glf
o0MX2ThxnjB0vjgUgzOR
PD5PmQv52G9lu5pEvwoI
2nah8lAHqPGAwxocL8kQ
Ug6vDhj7gtLnPHtrhCKQ
xjAbQPvwYHhE71R580zS
iHeGypUWdQkxoUmnLPA...

output:

10007
5 1 1
-2 6 2
-2 6 3
-2 6 4
-2 6 5
-2 6 6
-2 6 7
-2 6 8
-2 6 9
-2 6 10
-2 6 11
-2 6 12
-2 6 13
-2 6 14
-2 6 15
-2 6 16
-2 6 17
-4 7 17
-4 8 17
-4 9 17
-4 10 17
-4 11 17
-4 12 17
-4 13 17
-4 14 17
-4 15 17
-4 16 17
-4 17 17
-4 18 17
-4 19 17
-4 20 17
5 1 1
-2 6 2
-2 6 3
-2 6 4
-2 6 5
-2 6 6
-2 6...

result:

ok puzzle solved

Test #17:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

20 20 5
cz7yfUxuJVlDaZw6BPsE
anVcSZ5DDJPMPJjAEljh
mWcTQaRUJ21VBsk9LtMn
IU2kOtF8GrxsO4Ap77yc
aGzhzRS8gjFAsFNP8nAm
5G1OJUh0WhP43mJzhSj1
o55Q582zXKwA7idbCXyI
LvXe3CGvyW2YRTsE7KZ2
8yPYtMObYNoli6LvAYcn
TEba0LujH9bXK0S4q7pd
htdrztum0MdvYWaNJ2EJ
gX6XBJOPOFMIbtxHaVQX
cuaLLQVLomjYM1XQhfrx
v1zIJ7H4lHpG9W1xbxE...

output:

9694
4 1 1
-2 5 8
-2 5 9
-2 5 10
-2 5 11
-2 5 12
-2 5 13
-2 5 14
-2 5 15
-2 5 16
-2 5 17
-2 5 18
-2 5 19
-4 6 19
-4 7 19
-4 8 19
-4 9 19
-4 10 19
-4 11 19
-4 12 19
-4 13 19
-4 14 19
-4 15 19
-4 16 19
-4 17 19
-4 18 19
-4 19 19
-4 20 19
4 1 1
-4 6 7
-4 7 7
-4 8 7
-4 9 7
-4 10 7
-4 11 7
-4 12 7
-4 13 ...

result:

ok puzzle solved

Test #18:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

20 20 5
us00j7HM7PdH2WRz3xcM
ejN853WC2u56Ob8OhaFY
dvfiTNQ0vxAvSuOCKuPH
hxt33vcCeNyWRCHbl8nC
zI3R2j64CEb8N6O1oU41
qYchY8MtgwTJZil7DlS7
vmKw9IE8U8yFVsqUVAVW
7No9WxCuw4oKt4yMFLhu
335m5dxtgl4WH5qpS3M5
DAfNe1hS6J0lDJS5j5pa
BxSda2Jrvmy5aZdkS8FW
JiifhY3xqGMTvgPhsKr8
Kn8gzxeoP5OVO2PwxfKh
cuxJdH5sFnExQUAW7ge...

output:

-1

result:

ok puzzle solved

Test #19:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

20 20 5
MgIgubIcCNXH2Mg2w40R
rnEfibRlq6ivJHdMNUTN
OZmyNvIahT20lAm0Fz05
YaZNuoFaRdmjYaD1v54P
YDunv1c9XVGDchTdxoCN
Losy0epOtHOoVbXGQFmo
HMyg9ttIYpsHCFyGl967
BiI4SrDdttKfejRY5ZD0
RBgzAJgGyKHyd86fjciJ
rluiohbDngPEIoR3d0o3
SykYMoYx80TRiT8JX5ve
sGBNQlprQCJ5L38RLL7e
nnbPomySkRfOIbD3KnZW
XayKrhqQI7TfB0ap3YR...

output:

-1

result:

ok puzzle solved

Test #20:

score: 0
Accepted
time: 2ms
memory: 3856kb

input:

20 20 10
vZ2BGfzD3YncgS0RvCYc
ba3pLJQUNwJnbJPnsT9Y
JzqswEDnMTmMARVImvv9
UqOL3CmC3yEF5WaFyIDn
mMRvEEoTtfiesDNw6I0b
zSUGmC5DonGeLWy9DBpd
gBySN2vXSsZB3pdM5i4r
yVjGsVyaJmDB9LjZ6gsY
dwIQcEYAQzPReN7lWflz
dFs27yv6ytvVPGRE4Qk7
Z6AGE5mRpdLvsq9fb5L9
hvrn14Ey3zzX9GNVcNzx
eLXaglbY8GMMVJ2r4KZ8
Y3POq7ystreSt2k9ZH...

output:

13862
2 1 1
-2 19 19
-3 18 19
-3 17 19
-3 16 19
-3 15 19
-3 14 19
-3 13 19
-3 12 19
-3 11 19
-3 10 19
-3 9 19
-3 8 19
-3 7 19
-3 6 19
-3 5 19
-3 4 19
-3 3 19
-3 2 19
-3 1 19
-2 19 18
-2 19 19
-3 18 19
-3 17 19
-3 16 19
-3 15 19
-3 14 19
-3 13 19
-3 12 19
-3 11 19
-3 10 19
-3 9 19
-3 8 19
-3 7 19
-3 ...

result:

ok puzzle solved

Test #21:

score: 0
Accepted
time: 2ms
memory: 3844kb

input:

20 20 10
938hu3udF0D8o3Bo7Ua3
Za7iCB6ZlUAbgdS9O8R5
X4n3C1HhWsU8fPn7nqsD
l3j1GFP9mkLjQx2OkLO9
9GvVb4aWbQMJ7gMgXfAx
esFhkws6c8HzX30AhdY0
9cCcNgLrJ3Xzfc54EFSc
0rWLz5tnY2dTls0VG2as
qYsEH5bjy25oPKzvs6PR
pUppXiBolKGyO5SGeSke
x23UaFbMQDqNkk6Q6bV4
KbkQpOiDszDPP1ulUVTv
JXUBrEVmHQkT1LaMOGOp
lAON0BmcpD76I4LK3Y...

output:

9249
1 1 1
-2 13 4
-2 13 5
-2 13 6
-2 13 7
-2 13 8
-2 13 9
-2 13 10
-2 13 11
-2 13 12
-2 13 13
-2 13 14
-2 13 15
-2 13 16
-2 13 17
-2 13 18
-2 13 19
-2 13 20
-3 12 20
-3 11 20
-3 10 20
-3 9 20
-3 8 20
-3 7 20
-3 6 20
1 1 1
-2 3 17
-2 3 18
-2 3 19
-2 3 20
-4 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 ...

result:

ok puzzle solved

Test #22:

score: 0
Accepted
time: 0ms
memory: 4060kb

input:

20 20 10
VnqQrUtVm6Qcv2kVwjqZ
Me8fpxb40dwNdKWbijAs
eocFHrEba2kKMMPFslhj
LqSeiPuBNUSXN3VY9GZV
LH5lIu5WPvgbHXL4HEYL
TYySliQHRXLQ16sX4KqQ
1QSsFG1NNJ3xyVTld1v1
AWDEH2oxXMUgFdTF4SO0
GqdjdHtXczsErLUy9Yid
FX6UJZOH0aRaJiOElXkh
cXtdybWOhU590pbiTeYM
5I4qErVRUCDzob8Lt2qk
3WS6DPBSk8PWZGeitCzB
E6RHI11O5XOoXY7g7c...

output:

7773
2 1 1
-2 4 4
-2 4 5
-2 4 6
-2 4 7
-2 4 8
-2 4 9
-2 4 10
-2 4 11
-2 4 12
-2 4 13
-2 4 14
-2 4 15
-2 4 16
-2 4 17
-2 4 18
-2 4 19
-2 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
2 1 1
-2 13 19
-4 14...

result:

ok puzzle solved

Test #23:

score: 0
Accepted
time: 2ms
memory: 3840kb

input:

20 20 10
4TqYTxl8WMfOTwo9y96N
pASI3kKQD1AYSQHBNlgN
Cc3It3amJn5ATGFgE4F4
vdJaj4lyfRy31A8bPQWb
RaXyFlN944KyDL7NLpPK
5GBn13FiPtmwtw5NQHEK
4SHyvGNzvibxwQtbX9WU
IViOzT3EkViVWD29MMqA
dVZaneabLenTL0gsYzen
bjnt74OXhZ2ny32ucDWs
67VjWOdogE9GqrP29HS6
SUJkX1NCnQ43ZnbbTwYe
nDYckGZKm1IGaroiqt0Z
TQ4UoKH6P1JhQwpc1b...

output:

10019
8 1 1
-2 1 2
-2 1 3
-2 1 4
-2 1 5
-2 1 6
-2 1 7
-2 1 8
-2 1 9
-2 1 10
-2 1 11
-2 1 12
-2 1 13
-2 1 14
-2 1 15
-2 1 16
-2 1 17
-2 1 18
-2 1 19
-2 1 20
-4 2 20
-4 3 20
-4 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20...

result:

ok puzzle solved

Test #24:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

20 20 10
jIjlXJvqkKeNHqJu9OU0
CEJLgoBLXEMfViAPn2xu
oH67vH5wzVx9iEhJz5Ms
cQaYCUK6Whnp87f1VRDx
g1n8g3TaitgQY883TWro
q6QI3ddTaMpbtlDqb5d2
7ariwbB5zGdzc4F1oMj4
4lFRwN0rmbEzDSdpoWM2
XmeqRF1p7Q8v9VOhgAG1
Zcy2pkEFCzJPzM1o5x0l
qbs5qistTeukyuKA6NLk
tmYSzo9xVR4ejixLclAl
0rWL8vnnJF5z8wgXCxfJ
wk1VCs2uXTUZxu6F2U...

output:

-1

result:

ok puzzle solved

Test #25:

score: 0
Accepted
time: 2ms
memory: 3824kb

input:

20 20 10
FA9N0SwQDIYNzj8XBsE1
OANStwtCpgQDMOxRWQTj
3jdrqk1GuefBDSP7uaTY
DdNI0RcvvDgQftmO9SoL
A7OINHbaDNMpjrdn2yRa
Uw67anQem6lUtmbYpqMb
fze2EPhJI57BTdNOPlyj
yMYLpL5h7v4dr7ftS94u
GYuGq6NOqfKay6tfyIkB
B0OFDAnmXez8Jv1pZwZe
HcZQ2NPrsOK2SoNZbHIC
8L5mkLwjtJ4yG1Qmyifr
Gs7g5cuRaAws2y9qTxxt
dOVW2YnWcz1MiwF4YG...

output:

8907
-2 10 17
-2 10 18
-2 10 19
-2 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
-2 8 6
-2 8 7
-2 8 8
-2 8 9
-2 8 10
-2 8 11
-2 8 12
-2 8 13
-2 8 14
-2 8 15
-2 8 16
-2 8 17
-2 8 18
-2 8 19
-4 9 19
-4 10 19
-4 11 19
-4 12 19
-4 13 19
-4 14 19
-4 15 19...

result:

ok puzzle solved

Test #26:

score: 0
Accepted
time: 1ms
memory: 3964kb

input:

20 20 20
fLlNCdZX1Un4dhtk9m7p
756yPELepI3iEGVX8bMy
eCKueEJd9lS3ytjuny1I
pZC8W9Qbtz0Uv0WLzxNL
scr2iRpfNLMzPI3FDkQA
Z3jFw6yQAnpaMufv1eHh
ylh0rE1Tgq1pgCWdEBiZ
3ieCmZhc7NdmoWjBgyQI
PMasLnbSgcjghs5PTPZn
XU9gnl5jgeS1vGTy2Qhz
0Hid9loq3tpDmhys562S
JOZWgqra0vPkS2nh1lFi
iOsZXAFhU8FS5BDD83QY
A5Re5s0LdCXzrJN9Lc...

output:

-1

result:

ok puzzle solved

Test #27:

score: 0
Accepted
time: 2ms
memory: 3920kb

input:

20 20 20
XXAlDcMBIVz0lo4YDEmg
392vKwPjX6Z2JdZNDqyW
z7H6j4N7n2qFdjP2otQk
Yublz8jIM9bmosPVhA2u
461oPdbesqg5uhUwvNeS
ED4oy0VrnbuvQFDSGH87
q4mgj4ln8aZnshOrh23K
vOVEq1cdapRAEHcpEkuc
2dR89VxB2IGMOppOAHxF
d9YD51iJVz3vB1Qw9Rdu
JCHsxQhxqX43efDU491x
4qJwEbcbszP9Ck5DIA47
CZpy8UpNth9R3IPYWVC2
LBT5FSGf5WQRGDeKLq...

output:

9008
1 1 1
-4 7 2
-4 8 2
-4 9 2
-4 10 2
-4 11 2
-4 12 2
-4 13 2
-4 14 2
-4 15 2
-4 16 2
-4 17 2
-4 18 2
-4 19 2
-4 20 2
-1 20 1
1 1 1
-2 6 5
-2 6 6
-2 6 7
-2 6 8
-2 6 9
-2 6 10
-2 6 11
-2 6 12
-2 6 13
-2 6 14
-2 6 15
-2 6 16
-2 6 17
-2 6 18
-2 6 19
-2 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-...

result:

ok puzzle solved

Test #28:

score: 0
Accepted
time: 3ms
memory: 3984kb

input:

20 20 20
FcKTzZPjkXP1xvNve3Cb
Q6boxsYwHlJERH2H3Jh7
MzAHorKXxtM1WhhEtwBO
gRCBoaYadJj4l6L46vl8
R4sOaE5ha5Gw8YPcegK6
jdPVnMj23WqU2E1bwfwY
rECAjmES3L5mL7FEQpGv
XjuFx7bq9cq4Qk9hdecO
iBBOEyGbJb03qmGQiyW1
p8J4RLz2AZicwdQyf1lB
hueHVm2rSfJh3kInVfgr
pXqY1OQhUyXPjtI3uAo1
Z3nZk5ei3DE29yXvxUni
8WS3jmhVTcF1ZFwhPH...

output:

10356
3 1 1
-2 3 5
-2 3 6
-2 3 7
-2 3 8
-2 3 9
-2 3 10
-2 3 11
-2 3 12
-2 3 13
-2 3 14
-2 3 15
-2 3 16
-2 3 17
-2 3 18
-2 3 19
-4 4 19
-4 5 19
-4 6 19
-4 7 19
-4 8 19
-4 9 19
-4 10 19
-4 11 19
-4 12 19
-4 13 19
-4 14 19
-4 15 19
-4 16 19
-4 17 19
-4 18 19
-4 19 19
-4 20 19
3 1 1
-2 3 5
-2 3 6
-2 3 7...

result:

ok puzzle solved

Test #29:

score: 0
Accepted
time: 2ms
memory: 4092kb

input:

20 20 20
6SCG0JDRlzxfS8EHKcMD
ZkYT7WwrzFLNpJ6CUVTm
ywphmYrRdHg9CynoJn2r
IOqTMa5Yqi1M1qEbJSXz
xKCN1YrJe50J31Lt75z2
dy4YpYHDlliwcZ7HKe3o
H4H9eKrj19GUHQYA8vv1
p8wdnsRdZDRVJVmEahsW
0ldLFHPEzDkRzieYBUIn
jYfsKZcLqzOw7B59pPWJ
ZiCA7APSWfjrn1F3raNE
Mh4mhvS8tI8LY37mnNv9
GW98dE5HrI91USvPe0bP
sm7d8z6i3GxRmTqoR6...

output:

10315
9 1 1
-2 1 6
-2 1 7
-2 1 8
-2 1 9
-2 1 10
-2 1 11
-2 1 12
-2 1 13
-2 1 14
-2 1 15
-2 1 16
-2 1 17
-2 1 18
-2 1 19
-4 2 19
-4 3 19
-4 4 19
-4 5 19
-4 6 19
-4 7 19
-4 8 19
-4 9 19
-4 10 19
-4 11 19
-4 12 19
-4 13 19
-4 14 19
-4 15 19
-4 16 19
-4 17 19
-4 18 19
-4 19 19
-4 20 19
9 1 1
-2 1 6
-2 1...

result:

ok puzzle solved

Test #30:

score: 0
Accepted
time: 2ms
memory: 3852kb

input:

20 20 20
kGw43SE9IBkiS1V6gNwM
coPWk4rlUpXckf3IuK77
pcsGoFm5Z4QIUwR2IshP
lnSG97Cr7I2dcMMYTPEV
NQYruyFKAmwdocQFfzbS
GYfrocjaywdac0JkULty
PurPikfL5pJVnZafz4Oc
TvTcoiV41LevpixUErOs
KTt194GRVaWo2lYR5Ya1
7Uq9YbYoPaHQck9bjF0C
jjdlJ54XzTE5yWzsw3OR
nxjM5Lf31E8TiMqWFGbj
nKbL6ltbRyAYOXnyq0uz
aY8eydrCnqII7R7SNP...

output:

10505
7 1 1
-2 3 12
-2 3 13
-2 3 14
-2 3 15
-2 3 16
-2 3 17
-2 3 18
-2 3 19
-2 3 20
-4 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
7 1 1
-2 3 12
-2 3 13
-2 3 14
-2 3 15
-2 3 16
-2 3 17
-4 4 17
-4 5 17...

result:

ok puzzle solved

Test #31:

score: 0
Accepted
time: 2ms
memory: 3960kb

input:

20 20 20
CmdA7XNz5vkiGZkzRvgQ
okGWx9i4m2dofIZT0voN
4Hz0jnibPzmejCprDxkh
UWnuwW9ZG4QvfkLK7Mtd
8SoX9cLLWG2IOzR0v6Fw
9puIqiSzSLdP1WpTgd2Q
STfzi2RkeNHXcca1WDbn
jZgfgc0VM2EcatLYcx6U
xrAlEvwh9AH4yozHnZPJ
RJGM9uH66TxheZ40dDOH
EkGZpDr38tUNKYCZJ1LX
Y0ukE8CXDF45FzIwTDMu
ZLikUaAGid1RMYf1H4Ij
Vs6oYJEVveXqSTChJx...

output:

9529
16 1 1
-2 1 6
-2 1 7
-2 1 8
-2 1 9
-2 1 10
-2 1 11
-2 1 12
-2 1 13
-2 1 14
-4 2 14
-4 3 14
-4 4 14
-4 5 14
-4 6 14
-4 7 14
-4 8 14
-4 9 14
-4 10 14
-4 11 14
-4 12 14
-4 13 14
-4 14 14
-4 15 14
-4 16 14
-4 17 14
-4 18 14
-4 19 14
-4 20 14
16 1 1
-2 1 6
-2 1 7
-2 1 8
-2 1 9
-2 1 10
-2 1 11
-2 1 1...

result:

ok puzzle solved

Test #32:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

20 20 1
5D92pjoGfnDO4C5Oyw4H
TsyilavouNw53MQGEvXn
88dzW0KDLS8LJqYCJzDe
9PoqKizhhnIBzYdl2kZ8
oh9UDjyEmDYWTFRFEvLC
wQNDGUgf3ZrbVbfR1lQy
SzXET2GuKH6lhkuISYjD
0NtMCscfZuRklxduB9V3
VcKf1dEWsAFSnstIbAdA
ojetWs2HpaMZ7EklT24p
Y34r7Vu9zje69STK1uUa
MLY9uzt1fuQyEeRIkXHn
bAAQsCcBxxwH8DEpxkFx
X17x9hmFwRPK11FkcdE...

output:

0

result:

ok puzzle solved

Test #33:

score: 0
Accepted
time: 2ms
memory: 3948kb

input:

20 20 20
MIxM7phr1vWSQVkrhT36
53YXI3sEgFgQk8gfmyL3
OiRNhKeQ2oxPXtQiZzB3
Weqf8BpsOLjb0Vck2J9R
suQRYDhfU8v9zQv8PvQY
EM8DfCPBVoXaaSo1GrWg
1ZBGmCcVdSppO9QDMgxu
fkgjTJL9VdRioZ1Hekcb
e9tFsaBJtExHbevyXxoZ
ugUefAoKFGP0n4iZkRHG
UWr4an8dyLOROW4Y8s18
XrfCJ9rMe5JotiZHJQoz
qdlHD4o6tZl262vISChS
u4wgePDrF2qdkZ2fRn...

output:

9256
13 1 1
-2 1 2
-2 1 3
-2 1 4
-2 1 5
-2 1 6
-2 1 7
-2 1 8
-2 1 9
-2 1 10
-2 1 11
-2 1 12
-2 1 13
-2 1 14
-2 1 15
-2 1 16
-2 1 17
-2 1 18
-2 1 19
-4 2 19
-4 3 19
-4 4 19
-4 5 19
-4 6 19
-4 7 19
-4 8 19
-4 9 19
-4 10 19
-4 11 19
-4 12 19
-4 13 19
-4 14 19
-4 15 19
-4 16 19
-4 17 19
-4 18 19
-4 19 1...

result:

ok puzzle solved

Test #34:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

20 20 1
l1Pf0ZY7tFqEoznSYD9H
1c9ZTOfgXZSKHSLmTsy4
Ohwur8vbnYhGzJXz5Sfo
SiRRMedPTRbfljDaxkJh
O6snjD7KywMXOUpB6hFT
JiEkoIJdJKYpTV8yyQkf
yXVPaheIMmOy5ZN8H5C1
OiKol9EfvfpVK3xlMsP1
qg2jUIe8LCMim6DSpuhX
SHyLkSO8w39KkXCkATe6
ZFs0GEpYPjjvDc3WyPXo
V0y6eByzh2UKV6dA9Ib6
15KFNCjFHkyjIi2g6fCq
eukHfF6BhoISpMBNcsS...

output:

3427
-2 20 20
-2 20 18
-2 20 19
-2 20 20
-2 20 16
-2 20 17
-2 20 18
-2 20 19
-2 20 15
-2 20 16
-2 20 14
-2 20 15
-2 20 16
-2 20 17
-2 20 18
-2 20 19
-2 20 13
-2 20 14
-2 20 15
-2 20 12
-2 20 13
-2 20 14
-2 20 15
-2 20 16
-2 20 11
-2 20 12
-2 20 13
-2 20 10
-2 20 11
-2 20 12
-2 20 13
-2 20 14
-2 20 9...

result:

ok puzzle solved

Test #35:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

20 20 20
rcLXTZgFP2o8yY64v4wy
XcHIv6hXUpy5ZS0qhn10
Z0QbWbqyEOTPURRaTQaK
R7YvePrQU0DnctNszHe6
K2HVig1e6zIz2uccgulR
8CrCzEhi81iSNIN0s4WN
L9Qb73EBce1jWtWWeD5K
NFp4WZlL4WImeZQAK3t1
ulz1YkKQrwpPuyJ4SwjQ
UeL5agOuTS8shzlYhddY
hpZAwscZZxwq5uss3yDm
9EV2syCqguZzXzQNYucG
qgoyoA9QjpMPfKgpL2XT
HmulpDJdQ1DvV5LqXD...

output:

9085
12 1 1
-2 5 5
-2 5 6
-2 5 7
-2 5 8
-2 5 9
-2 5 10
-2 5 11
-2 5 12
-2 5 13
-2 5 14
-2 5 15
-2 5 16
-2 5 17
-2 5 18
-2 5 19
-4 6 19
-4 7 19
-4 8 19
-4 9 19
-4 10 19
-4 11 19
-4 12 19
-4 13 19
-4 14 19
-4 15 19
-4 16 19
-4 17 19
-4 18 19
-4 19 19
-4 20 19
12 1 1
-2 5 5
-2 5 6
-2 5 7
-2 5 8
-2 5 9
...

result:

ok puzzle solved

Test #36:

score: 0
Accepted
time: 2ms
memory: 3828kb

input:

20 20 1
OB77ag4kAkk3gyz2LZ2v
0dC9QMcWuae0NV20yD42
7AcqghNefnm2xKIWuzDK
KppBQwod5EPDAgJuCpwm
2CvX4wdXnyDvMUx0eeIN
g42QaCpU2xWKAuj9CUmD
DpOYtXrOOc4Qmy174PD4
vV81q2DFkFhFHfWeNw9v
4yIpRsKQYGMFQeLa8TIf
rA2KJ13VCYqBfYTQqESD
b5rUBT5vb85fI80IanxH
L2EQXdZtDYtRRUdR8WIg
4QPCmvWBJzllZuNeogxF
SXzTWtzsT55MLgvwDVc...

output:

6137
1 1 1
-4 8 3
-4 9 3
-4 10 3
-4 11 3
-4 12 3
-4 13 3
-4 14 3
-4 15 3
-4 16 3
-4 17 3
-4 18 3
-4 19 3
-4 20 3
-1 20 2
-1 20 1
1 1 1
-4 4 2
-4 5 2
-4 6 2
-4 7 2
-4 8 2
-4 9 2
-4 10 2
-4 11 2
-4 12 2
-4 13 2
-4 14 2
-4 15 2
-4 16 2
-4 17 2
-4 18 2
-4 19 2
-4 20 2
-1 20 1
1 1 1
-2 8 5
-2 8 6
-2 8 7
...

result:

ok puzzle solved

Test #37:

score: 0
Accepted
time: 2ms
memory: 3704kb

input:

20 20 2
5hvYkH70L1zUSjaQN663
HGyU6JFL14hBulZoPg5X
o9xzrUw6XzqpV3Nxbd2Q
GSEYjfo3uJFxFJs3dEOR
KcKQkPv51aZcxgMXKXYQ
ekpH2y9n4kNqQ50tzs8I
d9oH2jyNjpfkZFHkiauA
iyNB01m4MaFbOFNHT3z3
J5wJNlHg87B4kePO40ed
LkbkI6yxKzDN3kMaaUjq
NCVDPHQ541CHLBMTzgV4
ZyLD1SZ6vhP8oOBanKCa
aJMjVRGYL6hKigvGrDlz
95SuKb5PUhRHsSxPhhI...

output:

6197
1 1 1
-2 3 15
-2 3 16
-2 3 17
-2 3 18
-2 3 19
-2 3 20
-4 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
1 1 1
-2 4 13
-2 4 14
-2 4 15
-2 4 16
-2 4 17
-2 4 18
-2 4 19
-4 5 19
-4 6 19
-4 7 19
-4 8 19
...

result:

ok puzzle solved

Test #38:

score: 0
Accepted
time: 2ms
memory: 4048kb

input:

20 20 5
2M0PSzRyyFU7S5iFJIvJ
9SctAt2KwbTvWFK78X3H
ibQVGTMTg4mpd6Xdhjhd
Vxx9blEDkAxVXgP6pC3D
eCMqEaKRzB2WaBv7Hq46
HRKeSihBIiTcrt811pBp
4rQvBja19baqmTmqIbcE
PX4STpK8nz8P9wScs0QV
KxhPzBVAcsO1UYxmHhQR
G6CNhjVdb6r8qAYFsM8X
O4iYFCtE869bpPRJu2GH
wkzY8CPZKhTR2fDZ2DWQ
SOnPLLJHOFlaqv3wMCOw
G6sKzK3EHTwRBzVdC6Z...

output:

8684
3 1 1
-2 7 4
-2 7 5
-2 7 6
-2 7 7
-2 7 8
-2 7 9
-2 7 10
-2 7 11
-2 7 12
-2 7 13
-2 7 14
-2 7 15
-2 7 16
-2 7 17
-2 7 18
-4 8 18
-4 9 18
-4 10 18
-4 11 18
-4 12 18
-4 13 18
-4 14 18
-4 15 18
-4 16 18
-4 17 18
-4 18 18
-4 19 18
-4 20 18
3 1 1
-2 7 4
-2 7 5
-2 7 6
-2 7 7
-2 7 8
-2 7 9
-2 7 10
-2 7...

result:

ok puzzle solved

Test #39:

score: 0
Accepted
time: 2ms
memory: 3768kb

input:

20 20 10
1JCa2epIUA2OYqU1LpFu
yNe4VA5VZ11IunX0olaD
wSpocSVkhkwOfZHqaLV6
TFpN5zqISz8I0umcRUtQ
Ek15TV0nSnISTVs1o7Hj
sfb9rOWeh1zci6Bk1mvw
4o4PImAEh2oLmZYpJdPl
oaxbCtvoXGwUzNiC7WHN
pXYdCrFbqf5FafVvixJH
dwD5ZzP8PpE6v4BdeWsL
ZoDxsChdW6932qQTWqV1
ZhWG9JiBE0ubHd0oP8z1
xA4NhYFKGw5tVPHCbdJh
t8K2oXUuuCthg6hggt...

output:

8821
9 1 1
-2 9 11
-3 8 11
-3 7 11
-3 6 11
-3 5 11
-3 4 11
-3 3 11
-3 2 11
-3 1 11
-2 9 10
-2 9 11
-3 8 11
-3 7 11
-3 6 11
-3 5 11
-3 4 11
-3 3 11
-3 2 11
-3 1 11
-2 9 9
-2 9 10
-2 9 11
-3 8 11
-3 7 11
-3 6 11
-3 5 11
-3 4 11
-3 3 11
-3 2 11
-3 1 11
-2 9 8
-2 9 9
-2 9 10
-2 9 11
-3 8 11
-3 7 11
-3 6...

result:

ok puzzle solved

Test #40:

score: 0
Accepted
time: 2ms
memory: 4128kb

input:

20 20 20
3SbQAuegTSPmCPZvlbdk
dF2rTbPelTSGUQlwxZuM
KPNXR7JceThH1jMsJjfm
0tlf3ANIvP36vz7HkdKQ
DFlWR3lQNgQbwtyFfZe3
8V6nwH5RoVm3LGpTUtdf
VgF50bcNruImiXnjnAzj
vjzJy2VCdgowF10YdrhY
Ffyp0LOy6y7PHq8dMbaI
Htwyeo9SLdBqNCMWoeec
V5XwPVY8v9TOLi4L2Hfs
iIU9qY8kuqMUNjF94QXa
2xWNvldtI6VJEydkH2Op
eYq3oZuOS7zPqe9jCH...

output:

8974
19 1 1
-2 1 5
-2 1 6
-2 1 7
-2 1 8
-2 1 9
-2 1 10
-2 1 11
-2 1 12
-2 1 13
-2 1 14
-2 1 15
-2 1 16
-2 1 17
-2 1 18
-2 1 19
-2 1 20
-4 2 20
-4 3 20
-4 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
19 1 1
-2 1...

result:

ok puzzle solved

Test #41:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

20 20 1
A7OrI23h93dWPGV4wTcn
MMX51WR1xWI0IkEPNHkL
fe1M41qASfBV8kQdgXyL
fvsmqDrzi6yU4jtGCaLj
hL51DQCo8OK56oE7NTlE
2uwU3UIfZbH9TAJEtH0v
4AfELSrmnOw8vjJHU86v
W7TGD1960MVuJUTFgIcV
Q2AFn4DN6i7ekR3YRgCr
5ThHgwNsccNJqA1wf7qY
oGALTXfvvZ6Ek4zLzmhz
sQNubVZNN0HWw9Psj8sz
Wo3MFA5PElnCgZtyD39J
0gQOCtV0lGrF7iYNphZ...

output:

4814
-2 20 19
-2 20 17
-2 20 18
-2 20 19
-2 20 20
-2 20 16
-2 20 17
-2 20 18
-2 20 19
-2 20 15
-2 20 16
-2 20 14
-2 20 15
-2 20 16
-2 20 17
-2 20 18
-2 20 19
-2 20 13
-2 20 14
-2 20 12
-2 20 13
-2 20 14
-2 20 11
-2 20 10
-2 20 11
-2 20 8
-2 20 9
-2 20 7
-2 20 8
-2 20 9
-2 20 10
-2 20 6
-2 20 7
-2 20...

result:

ok puzzle solved

Test #42:

score: 0
Accepted
time: 1ms
memory: 3948kb

input:

20 20 2
tnanYii3223RArLeNooa
P5wEay5REAikFaQlHi21
IvkFcH7jeTpmHm7vs1No
rWPIS1YSUNufXFUXPL0x
psk1dcSxZo7I3QNXNX9s
dtOMvMqcDDlXYqaLqofc
KwB1FuTtrBAEA4xx8a3n
XjqTRkqtbztjz4LOY4xJ
z5bUMkyyeqVCkQvPh6Af
QqF32YaGM5Sg4Z8GSJhK
TLcCSZhIRae65ZjodrJP
12HW7xwrXIK5VxJgUmtW
TBPR6ImaXiu9GlMhbizo
RHAhskZOC9JbGCi0qne...

output:

5583
-2 1 4
-2 1 5
-2 1 6
-2 1 7
-4 2 7
-4 3 7
-4 4 7
-4 5 7
-4 6 7
-4 7 7
-4 8 7
-4 9 7
-4 10 7
-4 11 7
-4 12 7
-4 13 7
-4 14 7
-4 15 7
-4 16 7
-4 17 7
-4 18 7
-4 19 7
-4 20 7
1 1 1
-4 2 10
-4 3 10
-4 4 10
-4 5 10
-4 6 10
-4 7 10
-4 8 10
-4 9 10
-4 10 10
-4 11 10
-4 12 10
-4 13 10
-4 14 10
-4 15 10...

result:

ok puzzle solved

Test #43:

score: 0
Accepted
time: 2ms
memory: 3860kb

input:

20 20 5
3xoZnT1zkK53G0UtQUua
cXOM2T1Bpg29tl4JyaVL
M40QIKGIEsZODDdkGzbp
M1tMncCgCnpHcNUeZTSl
Up7vBD9326L98sHMnb9D
frRVC0ncvhomOvNuJBSz
Ye5NzL6hYz5Fl27xySBK
tAkNStjL8kWxdX4zdMBI
Z4sIc3aZUDTJyuQZls7i
Uy671MKTs2hdyNhB3jC5
PNYGMCa2RiBdgelALS2i
5feSPrHVHIRfFpqlrVEH
FLPmiOVvIXHaZim8VrCA
pCGuapf28hzmn2BzSEi...

output:

7887
5 1 1
-2 11 3
-2 11 4
-2 11 5
-2 11 6
-2 11 7
-2 11 8
-2 11 9
-2 11 10
-2 11 11
-2 11 12
-2 11 13
-2 11 14
-2 11 15
-2 11 16
-2 11 17
-2 11 18
-2 11 19
-2 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
5 1 1
-2 11 3
-2 11 4
-2 11 5
-2 11 6
-2 11 7
-2 11 8...

result:

ok puzzle solved

Test #44:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

20 20 10
39rq6XC7pr8L7tULVUCM
H8M2ddYovcFABWUUhhU6
gyHOuuPvMad3nbW2BnHI
480w4JLZLQJKirbfFuX7
RDlR56VazrGQVtnvTjEM
5iE9mKeCshrLgDeTxrud
V1450hCFY1eDibPJ7w4o
Rl6jO0mrXcMIYCoLnm4Q
Ax4qKvi3piazLPPMr80V
wWhLyHycvoruA2k7vaA5
UsgKH7fcB5QoHiHwFQwl
3vHSeRnZgNaQBqf4Nipt
tbTBy0BiKTdttbFogbTR
pY08R4XEntHZ0b6Ouc...

output:

8909
6 1 1
-2 5 14
-3 4 14
-3 3 14
-3 2 14
-3 1 14
-2 5 13
-2 5 14
-3 4 14
-3 3 14
-3 2 14
-3 1 14
-2 5 12
-2 5 13
-2 5 14
-3 4 14
-3 3 14
-3 2 14
-3 1 14
-2 5 11
-2 5 12
-2 5 13
-2 5 14
-3 4 14
-3 3 14
-3 2 14
-3 1 14
-2 5 10
-2 5 11
-2 5 12
-2 5 13
-2 5 14
-3 4 14
-3 3 14
-3 2 14
-3 1 14
-2 5 9
-2...

result:

ok puzzle solved

Test #45:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

20 20 20
zBXDtpKp0wACCj65lfxb
IUevkBhq1GqxYI6nrZW8
CT6FrHn6lg10U5oyosWx
u2KW6yUgqeypO60kSdQk
glT9aUKgBVIjgrLiUACa
4O8U8YEwXIVvMQXvL6xP
83sxzQb1jayx8wgNyowt
YdXGol76FrCDgwOQasXf
5QOEMX3HEHnOaIPw8mli
YB6BRqMUwVegsbhGP3RV
0gyuo7wVhnfQBtUsxoNV
x0GJxq6H8ypb1u2rcFtP
aHGwBWXWT8DebJepJdFC
b7qnxqxZnQfVmCUhWU...

output:

8996
12 1 1
-2 5 3
-2 5 4
-2 5 5
-2 5 6
-2 5 7
-2 5 8
-2 5 9
-2 5 10
-2 5 11
-2 5 12
-2 5 13
-2 5 14
-2 5 15
-2 5 16
-2 5 17
-2 5 18
-2 5 19
-2 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
12 1 1
-2 5 3
-2 5 4...

result:

ok puzzle solved

Test #46:

score: 0
Accepted
time: 2ms
memory: 3984kb

input:

20 20 20
S95oxhKzWbf1F4AY1Lkr
pCrGa0Nzb3Dn34qC81D2
VEuo4xTNk0gYfH6VWkvk
RAbh4z4XntT1Aei7g6p4
25p0VeZA3ckkNvcff20D
wDKGyRlNP9FFvsQ8ZcsW
WFswYrPyJRAZHOc9uFJf
lBtb1ScoRrkFPRTeVygo
SLlvmx5FSaLHdrv1EaZS
2Ow5O4QWOmWmSdn1IWIB
7FhE9PGjRMxfVL6L4oYv
lfRwrUYeMj1X650OsJGZ
faLz6geBIJlKNTNo9ECT
IH36PqJv3CDLk3zCJm...

output:

15586
4 1 1
-2 5 11
-2 5 12
-2 5 13
-2 5 14
-2 5 15
-2 5 16
-2 5 17
-2 5 18
-2 5 19
-4 6 19
-4 7 19
-4 8 19
4 1 1
-2 5 11
-2 5 12
-2 5 13
-2 5 14
-2 5 15
-2 5 16
-2 5 17
-2 5 18
-2 5 19
-2 5 20
-3 4 20
-3 3 20
-3 2 20
-3 1 20
4 1 1
-2 5 11
-2 5 12
-2 5 13
-2 5 14
-2 5 15
-2 5 16
-2 5 17
-2 5 18
-2 5...

result:

ok puzzle solved

Test #47:

score: 0
Accepted
time: 2ms
memory: 3832kb

input:

20 20 20
AojXugIdqckXF3jDC6wm
dGsz10WAMrvY0Bqsygid
gafbaPYHyzPtQJCxYjwW
lXKuPBJpGb1AtHela5AI
E2ZCkALAHRKUAcbY7rwZ
advpwDNsDUB0vvivDKUE
OfJMUN1UEtGX1t8nb2m4
Naag9Y7tU7151yJ6jBUW
9h9jS9isAL92PoQbi1te
e3hwEW4ftEa2Nys3O1MI
RBKSBtnli4kJBNbeRq4h
OMC2Kwyoen5AIeEe9J1W
CeJ4hrVbdTYRTOZRSAn9
1994pUk0VOoZz5S9JE...

output:

9017
1 1 1
-4 7 5
-4 8 5
-4 9 5
-4 10 5
-4 11 5
-4 12 5
-4 13 5
-4 14 5
-4 15 5
-4 16 5
-4 17 5
-4 18 5
-4 19 5
-4 20 5
-1 20 4
-1 20 3
-1 20 2
1 1 1
-4 8 6
-4 9 6
-4 10 6
-4 11 6
-4 12 6
-4 13 6
-4 14 6
-4 15 6
-4 16 6
-4 17 6
-4 18 6
-4 19 6
-4 20 6
-1 20 5
-1 20 4
-1 20 3
-1 20 2
-1 20 1
1 1 1
-4...

result:

ok puzzle solved

Test #48:

score: 0
Accepted
time: 0ms
memory: 4120kb

input:

20 20 20
zCDSZW0bSR6gXU5p03zj
PneJOcsa85BzI6C6W0ka
j4VsqxKeG6Bvl96RUXYp
rcwIwkcl6gjjm5DNio8b
jYoSbRougAphu9iaVKuG
nOR97gCqg7DILKTTGTZO
S79F1sgjOMYBf8QnghaT
s2CWtjBhNCDbXoaCqcOJ
FJBiLZ0os3ElfICUZWyC
gb684M0yUFf1UuHuDSsN
mBmDqgVjadqWl4Do3AJa
OBZGmpO8Yzc1e95dXCpv
BmCuNfHHoAB466W1SSE2
eubGfReZIpZwqVzoXS...

output:

8901
6 1 1
-2 4 5
-2 4 6
-2 4 7
-2 4 8
-2 4 9
-2 4 10
-2 4 11
-2 4 12
-2 4 13
-2 4 14
-2 4 15
-2 4 16
-2 4 17
-2 4 18
-2 4 19
-2 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
6 1 1
-2 4 5
-2 4 6
-2 4 7
...

result:

ok puzzle solved

Test #49:

score: 0
Accepted
time: 2ms
memory: 3892kb

input:

20 20 20
Vrwj35dxfPQfPNmSBHjs
Tf1FXkn1ALN1zCrgALKR
XG2JliJcsB39CgEjP25N
4DXATdFOFGkCtCKzwlXt
E0KsEnGrCUVIHsvq3h6s
IiUC9ujLBizrDDvwTmxT
0oPk9a4LSaODZl29DQp4
WtVVu9F3yW4XDMpORp67
o9QDnqMKKEp0DLlSu4W8
0ZlHeUIffg8lO5DsxMkO
DBPo6O2oJNDEt6yV0uCf
x8aaZIbYwv8dqWnNrrXC
diFVx44bPr2X87OG5SSM
324HFrujU56ibPgR1B...

output:

9053
-2 8 5
-2 8 6
-2 8 7
-2 8 8
-2 8 9
-2 8 10
-2 8 11
-2 8 12
-2 8 13
-2 8 14
-2 8 15
-2 8 16
-2 8 17
-2 8 18
-2 8 19
-2 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
-2 8 4
-2 8 5
-2 8 6
-2 8 7
-2 8 8
-2 8 9
-2 8 10
-2 8 11
-2 8 12...

result:

ok puzzle solved

Test #50:

score: 0
Accepted
time: 2ms
memory: 4104kb

input:

20 20 20
QrfXOmmmDknjRkUEZ9Il
rFDBPrY5vQGF2jEY4WPR
3MqxSaaPBMuigBUyIqpc
cY0V5npNkGbLqKoRy4Bs
jJfAiLNvAiqyv1goDOBt
5uUU9aFFgS86sIGZoklc
Xrwpnrd9XaswdDJEDdcs
yAs8CRGI79s6JMv6qRKh
60tWLmCCS6Q6UY1lqlDc
ZdM6RkQZYrjEQwKI1B33
Up1tVqJaAphZseAG4jHS
WKSmlWZkrgVlYWf2hU0s
IVDErfQ0OYaVDlCWyg6S
e0z7ZujODbDIbj2xTt...

output:

9288
4 1 1
-2 12 6
-3 11 6
-3 10 6
-3 9 6
-3 8 6
-3 7 6
-3 6 6
-3 5 6
-3 4 6
-3 3 6
-3 2 6
-3 1 6
-2 12 5
-2 12 6
-3 11 6
-3 10 6
-3 9 6
-3 8 6
-3 7 6
-3 6 6
-3 5 6
-3 4 6
-3 3 6
-3 2 6
-3 1 6
-2 12 4
-2 12 5
-2 12 6
-3 11 6
-3 10 6
-3 9 6
-3 8 6
-3 7 6
-3 6 6
-3 5 6
-3 4 6
-3 3 6
-3 2 6
-3 1 6
-2 1...

result:

ok puzzle solved

Test #51:

score: 0
Accepted
time: 0ms
memory: 4148kb

input:

20 20 20
uCpDKdlcfiz8NjvnwDYk
mKAuCe7a6dpk7NHWufta
c5j8YFbFLd2QRym9NlaO
vAvVMmSjHgecndh5o3M7
UHT0HbzzeXU3aE7cvlZO
GcFv703c3DcfsH4q2SQ2
PYQFiRxD1MuuxqASgAXd
4a99FXBR919oVtcUWDrL
mzdCgYMhEu5unVhoZc3y
nkxBHc3iDVukOJLKcDb6
AkuQjWy5XDWlcgF9ZlSF
llLSFzDuTgVaE9XsZ1lm
22o5CqBwkjJUJkKtlfN9
plx2z26inroVqlt4WK...

output:

11467
3 1 1
-2 4 15
-2 4 16
-2 4 17
-2 4 18
-2 4 19
-2 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
3 1 1
-2 1 4
-2 1 5
-2 1 6
-2 1 7
-2 1 8
-2 1 9
-2 1 10
-2 1 11
-2 1 12
-4 2 12
-4 3 12
-4 4 12
-4 5 ...

result:

ok puzzle solved

Test #52:

score: 0
Accepted
time: 2ms
memory: 4104kb

input:

20 20 20
PyXA54zlpKKjWtTn3X7p
llywYP3ai3Wm3R9V7jr9
EI0nn3YCGvlExXhfwPOv
oriBfGStPvfiTgmEfRoQ
X2JCnZdEk8ugUzu6klj3
iUC9ClOpdIBHi76FRebI
xDH2XWqRwgigTVubbfA4
jLY6zmgDii4APyYnZ6kP
X93oYZGga6dNh9MqBEu7
4cyYstjs7na9ggRfHEDI
0kqFgIfrWIN2buje5Xv6
GwCtKMHIdjxnB4yLT29d
xWDcEwYDvHB7C6FhpZj0
U2Ic9xmb2Nz21qaaYK...

output:

8378
9 1 1
-2 5 9
-3 4 9
-3 3 9
-3 2 9
-3 1 9
-2 5 8
-2 5 9
-3 4 9
-3 3 9
-3 2 9
-3 1 9
-2 5 7
-2 5 8
-2 5 9
-3 4 9
-3 3 9
-3 2 9
-3 1 9
-2 5 6
-2 5 7
-2 5 8
-2 5 9
-3 4 9
-3 3 9
-3 2 9
-3 1 9
-2 5 5
-2 5 6
-2 5 7
-2 5 8
-2 5 9
-3 4 9
-3 3 9
-3 2 9
-3 1 9
-2 5 4
-2 5 5
-2 5 6
-2 5 7
-2 5 8
-2 5 9
-3...

result:

ok puzzle solved

Test #53:

score: 0
Accepted
time: 2ms
memory: 3820kb

input:

20 20 20
7nFYchELMMunOmaUsBRu
qkpDbTU5OF8PYj6XHWJY
jh7IiHXIwRReS7LErUNQ
2SNkCEpXoR4F0JpvpOd4
h4e4QHrFBp0Hf0AmsXVP
DlRCEqrKp2FmeZEm0CKS
I2rIXA2rsEghzcDXCOXf
NjldsdlujCuavJcwBjCh
HDaEBmwFoHUxO4nj1E0H
O4NxCN61kYZwlZRhxvCx
gh1rRcuozu8OrtaLeRwb
pYRXi93CPfxzVNUl7UHf
9WFHsle8Zl6WA7BLCZyJ
CwJdvZLzhtGPIoJDUw...

output:

8428
5 1 1
-4 2 5
-4 3 5
-4 4 5
-4 5 5
-4 6 5
-4 7 5
-4 8 5
-4 9 5
-4 10 5
-4 11 5
-4 12 5
-4 13 5
-4 14 5
-4 15 5
-4 16 5
-4 17 5
-4 18 5
-4 19 5
-4 20 5
-1 20 4
-1 20 3
-1 20 2
5 1 1
-2 2 3
-2 2 4
-2 2 5
-2 2 6
-2 2 7
-2 2 8
-2 2 9
-2 2 10
-2 2 11
-2 2 12
-2 2 13
-2 2 14
-2 2 15
-2 2 16
-2 2 17
-2...

result:

ok puzzle solved

Test #54:

score: 0
Accepted
time: 1ms
memory: 3992kb

input:

20 20 1
GRIIdMTFsKggULlBNUhz
LB6zoaXH70AsiyXxGQUI
2j8xmNKvVCODANQ0aQpr
uL7iUK4GxPVICkwOOmIz
x3iL2bTB6JJwZB70JyDa
oxlNd1iFOTQJujPJVz3N
0qCAgeaYMTUAtsz6LSKC
GnJxAiuAlZW8a3Vzw2Ie
B3CLdxemBTNiMiiwdhK1
DzTjZU84GokeiQSQkdDV
3UHlnumPxJBr8x5vnfJk
fmkTO8IoxcoxX5DW2PWb
biT5i9kq9cxDdKILMg8u
LmhBmLV0zKa3AMVE3gR...

output:

6103
-2 20 14
-2 20 13
-2 20 12
-2 20 11
-2 20 10
-2 20 9
-2 20 8
-2 20 9
-2 20 10
-2 20 6
-2 20 7
-2 20 8
-2 20 9
-2 20 10
-2 20 11
-2 20 12
-2 20 13
-2 20 14
-2 20 15
-2 20 16
-2 20 17
-2 20 18
-2 20 19
-2 20 20
-2 20 5
-2 20 6
-2 20 4
-2 20 3
-2 20 2
-4 20 18
-1 20 17
-1 20 16
-1 20 15
-1 20 14
-...

result:

ok puzzle solved

Test #55:

score: 0
Accepted
time: 0ms
memory: 4124kb

input:

20 20 20
CM7SdT6KpEEaSyG48l4q
W5sIplUGUCODOTcnAs5j
Y9MDhEk2j8gGo2szfKvT
rbEJ06BIz6SIeOY4zFcL
IHjama00iIgcpJnDOrtS
BuOSMxqM55WBu6CzLy70
7B1S5ldILzV1lCLFwzbt
4JGsHMlx4uU4SFtIApy7
9vE5vmRrkC8ZnJ315Pe4
XwtkCEFkFo4KcEsgDeG9
Bdh5XiOan64CQ9nQjPz4
sMcNinHERhOO5FomjhDf
Esi3CwuVFVIDvbcpDPSf
WUZs6hM5iqmlMoUlgZ...

output:

9373
14 1 1
-2 2 4
-2 2 5
-2 2 6
-2 2 7
-2 2 8
-2 2 9
-2 2 10
-2 2 11
-2 2 12
-2 2 13
-2 2 14
-2 2 15
-2 2 16
-2 2 17
-2 2 18
-4 3 18
-4 4 18
-4 5 18
-4 6 18
-4 7 18
-4 8 18
-4 9 18
-4 10 18
-4 11 18
-4 12 18
-4 13 18
-4 14 18
-4 15 18
-4 16 18
-4 17 18
-4 18 18
-4 19 18
-4 20 18
14 1 1
-2 2 8
-2 2 ...

result:

ok puzzle solved

Test #56:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

20 20 1
MTyQWXYPbcRrlWTNp2gb
pbUxseIpI1qDfXY4ATGt
BgsP0KFYq11KhtABmZEO
NPE0GhdqS4mihnmkLcHE
0JZplwonGUDMi1iEu2kV
HNikWhlH4dzCtYqTTmA7
x3WtZWfBnoDaXEvx64af
K30MRaZvYEpE5Ip51q9h
X163WTD13G7eOaBCFa1v
DHqbYu6spwQcnttUZuLN
kNT6ENcr5hgF0iBosE8j
Q8HiYw5B3ecBCWfO8fhI
9Bkg627vX4a0Gn50a4FR
wWRQOALozYP3eietg6M...

output:

5464
-2 20 17
-2 20 18
-2 20 16
-2 20 17
-2 20 15
-2 20 16
-2 20 17
-2 20 14
-2 20 15
-2 20 16
-2 20 13
-2 20 14
-2 20 15
-2 20 16
-2 20 17
-2 20 18
-2 20 12
-2 20 13
-2 20 14
-2 20 10
-2 20 11
-2 20 12
-2 20 13
-2 20 9
-2 20 10
-2 20 11
-2 20 12
-2 20 13
-2 20 8
-2 20 9
-2 20 10
-2 20 11
-2 20 12
-...

result:

ok puzzle solved

Test #57:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

20 20 2
ICU6S9xtPkIBJsYrGYgR
iLzLD9fvM5ESJqU6jq1L
Fjdi8vR1uWJo0yUeu2mP
Fx3OqhMVM790yvZXURTZ
uPcB6UUiBMcs2oOnAZI4
x9sSLaN4ww2mpfAgdICj
suNyjd1bnWnmx15lXuHh
m78P26ljNyEYsGT1K636
J8UHVXoU07WzGMR0bwZJ
AWIdmMM7JuW0g1VNDEPW
OhIthm0Bh9EXGdIeuXG1
HhqnidqnvgfZ0erZ8gFN
418jNfv6KIWt7VbnLbWN
UxpbHFUVrw8xQzXqfqS...

output:

6123
-4 6 14
-4 7 14
-4 8 14
-4 9 14
-4 10 14
-4 11 14
-4 12 14
-4 13 14
-4 14 14
-4 15 14
-4 16 14
-4 17 14
-4 18 14
-4 19 14
-4 20 14
-1 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
-1 20 5
-1 20 4
-1 20 3
-1 20 2
-1 20 1
-2 3 13
-2 3 14
-2 3 15
-2 3 16
-2 3 17
-2 3 18
-2 3 19
...

result:

ok puzzle solved

Test #58:

score: 0
Accepted
time: 2ms
memory: 3836kb

input:

20 20 5
B0IWxFPgWe83QP8ztTsb
sm1dhQVQpnWsHJ46kDeM
TCJ6K49ylH08cdIYeNsS
9ljAn8Je4nyY8ISSLQD6
RV51Emzoj5h27UWzZ5MF
LrbmhL5a7MsFm53b4Ohr
8ERAYp60roJ4n651qQGl
WuAeIRuzpBhFmjsPo5Iu
AmbJanvMSnODErye5uSp
s0zzeVG1UmRUDCDMlmbF
0Ikvm1xcURQ4ZESTk7k5
mktjawfu8jo4g8MviaWc
D8GxOSCKM2WKCI8uyutO
Xxpwzayz74w8POmk8rX...

output:

10550
2 1 1
-2 11 16
-3 10 16
-3 9 16
-3 8 16
-3 7 16
-3 6 16
-3 5 16
-3 4 16
-3 3 16
-3 2 16
-3 1 16
-2 11 15
-2 11 16
-3 10 16
-3 9 16
-3 8 16
-3 7 16
-3 6 16
-3 5 16
-3 4 16
-3 3 16
-3 2 16
-3 1 16
-2 11 14
-2 11 15
-2 11 16
-3 10 16
-3 9 16
-3 8 16
-3 7 16
-3 6 16
-3 5 16
-3 4 16
-3 3 16
-3 2 16...

result:

ok puzzle solved

Test #59:

score: 0
Accepted
time: 2ms
memory: 3772kb

input:

20 20 10
VCCFEG3glLPUIajVoiVm
ls3rc8eHzbL8SAYEsAz2
4QlVn86PMrFiEkiNdPlw
fdgK8pdZkR8Aw87XpPdt
gbW9jptTojX2On6S3B7z
oWKiabJLInjNDkYxw46I
vTQM0zvOfMYvhPBxeK2v
TjyGQYa3C5pqu1WWQrgl
v6FNGY7sNcp92yV3ZHII
aNPDgEoytQ1ENFFofi6P
DDqXOdxGiZvKoMTMmlqB
Kqklmn5IMMxYuOXUUBPD
ORKPcWPmWwSAkvAFsDxT
jO6FUff3cnuMJV5iBP...

output:

7264
2 1 1
-4 3 10
-4 4 10
-4 5 10
-4 6 10
-4 7 10
-4 8 10
-4 9 10
-4 10 10
-4 11 10
-4 12 10
-4 13 10
-4 14 10
-4 15 10
-4 16 10
-4 17 10
-4 18 10
-4 19 10
-4 20 10
-1 20 9
-1 20 8
2 1 1
-2 2 11
-2 2 12
-2 2 13
-2 2 14
-2 2 15
-2 2 16
-2 2 17
-2 2 18
-2 2 19
-2 2 20
-4 3 20
-4 4 20
-4 5 20
-4 6 20
...

result:

ok puzzle solved

Test #60:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

20 20 10
WJS3QKFOQ4cAQd2lBPfF
iDKA6rm8PNKGU5q646Cx
pAKXVqnY395pi2XInQef
CUxvIUGpRCs2i5mP0iAi
mfIlQ50mJXA0ofnunbfC
PNEX2VBVSDd0RrWYbS31
YBvFPqNjsKQSotDbKyrK
U88a8pJ9Ymd5cH2PG5qa
NY7Azk814LycAaGUf08a
lAeq5FV585SBOaEzL54B
UZMZhheJJhYqZaCU9cxR
RgkbOmfDiuiTz0JaD48y
AQZJnQmpqESVXwuv4ozK
WYlUAePuI5A3Mq1N73...

output:

10416
6 1 1
-4 2 4
-4 3 4
-4 4 4
-4 5 4
-4 6 4
-4 7 4
-4 8 4
-4 9 4
-4 10 4
-4 11 4
-4 12 4
-4 13 4
-4 14 4
-4 15 4
-4 16 4
-4 17 4
-4 18 4
-4 19 4
-4 20 4
-1 20 3
-1 20 2
-1 20 1
6 1 1
-2 1 5
-2 1 6
-2 1 7
-2 1 8
-2 1 9
-2 1 10
-2 1 11
-2 1 12
-2 1 13
-2 1 14
-2 1 15
-2 1 16
-2 1 17
-2 1 18
-2 1 19...

result:

ok puzzle solved

Test #61:

score: 0
Accepted
time: 2ms
memory: 4052kb

input:

20 20 10
1np96bn08nWTfaJkaB5U
bUPWhuoIAav9iTKNq3s9
mUJBwmoBdLCimsYgBMua
3DeHjm7zrW9amrFUE5Ly
ftx5DJ70yLsUEJ8lO2yM
Ar84SWTJ56QUU5dECTLI
OrlBVQwoZ2j10f8TaX3a
6AEgF3fYX4JWnOj8Ixqi
hsxwHx8phLn5mbPsJ5Bv
KGYFOtTpxQARvMSutwHC
LyYBhBWquhsKKQfVwbNo
iZtjYsNjtPuBxRqDSXFl
sPEq7nEan47a0KS1BEqf
WIyT5E6SF0U0ouVxBX...

output:

8487
3 1 1
-2 6 3
-2 6 4
-2 6 5
-2 6 6
-2 6 7
-2 6 8
-2 6 9
-2 6 10
-2 6 11
-2 6 12
-2 6 13
-2 6 14
-2 6 15
-2 6 16
-2 6 17
-2 6 18
-2 6 19
-2 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
3 1 1
-2 6 3
-2 6 4
-2 6 5
-2...

result:

ok puzzle solved

Test #62:

score: 0
Accepted
time: 2ms
memory: 3796kb

input:

20 20 10
kBz8KBHyk6reVlEGI0Ry
8OlKrcXOz0az1SaZ2kyI
3iNZJL5RgPKeBF5TXRnV
mo3LhbRB4Z3HrG5G9nQC
q5T3JcHtfC47qVhfDCv3
mwGcdvKPPBnuVJK3pKFu
i1CTJZT5TWKGVFV0jqcd
WEWUkcV868XD6X2ZsB5P
vdNAqbwRPUTL2dfSz2uD
CD29vbp5sSBktgfDVGJo
i02vBeOwiFltzaI8cgLj
3CarlGkaqLVlq3A5OFrr
MXuG1cEUGrLnlQtwFheY
gxgMQMPYMvxNKJSq9Y...

output:

9204
6 1 1
-2 4 3
-2 4 4
-2 4 5
-2 4 6
-2 4 7
-2 4 8
-2 4 9
-2 4 10
-2 4 11
-2 4 12
-2 4 13
-2 4 14
-2 4 15
-2 4 16
-2 4 17
-2 4 18
-2 4 19
-2 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
6 1 1
-2 4 3
...

result:

ok puzzle solved

Test #63:

score: 0
Accepted
time: 2ms
memory: 3944kb

input:

20 20 20
B6Li3lbfg2kxNpH0AhVt
64CF9rXG2jC24tv28OPr
vxlCOLiSmKcKx35XxLvR
Bzf7imUQrwIedLgsc041
m80UUunkjjQzHn9cTNgA
S2PR23cWxck36vv0768A
TPgh3zhkPAM1QKJSN561
dwFSjW5LeASbhzKrkRrD
16FOuGm1bYttxsKxJm2D
qmwbV9hrAhq3u83BK243
Ag8fWW1rpzvi1NH3f1HW
MJa6y0Sayg1qjVPzAkWq
slZHTfRc4eSpTMJPIEBB
f2czqqDTJYcsI8wELW...

output:

8562
5 1 1
-2 4 9
-2 4 10
-2 4 11
-2 4 12
-2 4 13
-2 4 14
-2 4 15
-2 4 16
-2 4 17
-2 4 18
-2 4 19
-2 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
5 1 1
-2 4 9
-2 4 10
-2 4 11
-2 4 12
-4 5 12
-4 6 12
-4...

result:

ok puzzle solved

Test #64:

score: 0
Accepted
time: 2ms
memory: 3896kb

input:

20 20 20
g8X2nyhwY7LkLvxmpe9t
1d3ZV43wWRvOTq3ouHdN
CdtRvKJoNINzxAsEQ4sX
KtKR4KgAN9O6CzOdHOTp
UI9eYeAg5ck36hH0Fpav
WtjFXuC9Eq0uKhL005ZL
eglSeS2WW8ZLZk5q1iSy
XWPvilTk8Iyyxov6TqZF
yDwog6WRwkp6W0qIQmUR
LVjwvv4Yl8fGuOOqDFZ6
Dyvplr9tYhpZ1iUl8EHh
YvlAc7XY2UY3zA0KHwpa
cUBAAxt5TR9tpxpDG4VT
SLhsI6xvsZspir2lpQ...

output:

9333
19 1 1
-2 8 5
-2 8 6
-2 8 7
-2 8 8
-2 8 9
-2 8 10
-2 8 11
-2 8 12
-2 8 13
-2 8 14
-2 8 15
-2 8 16
-2 8 17
-2 8 18
-2 8 19
-2 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
19 1 1
-2 8 5
-2 8 6
-2 8 7
-2 8 8
-2 8 9
-2 8 10
-2 8 11
...

result:

ok puzzle solved

Test #65:

score: 0
Accepted
time: 0ms
memory: 4132kb

input:

20 20 20
X2Gme643Y6EWWXHqQBxo
hcakWJGIgbbOUuqE55Mo
o20iphDkXoKUTnSvxOwh
VmkaZQtBKBFBfwc6tJyD
qRBQov6jSjAypnVJ048g
sfC4U3mJSvIZBs9E0iWM
Jrg1qepdBy4N8vaBWKPx
imtSJzEEIWNAuz1zSWJD
IlYeoh1dR3MwUVHBINA6
It4Dkr0rxK6NSwdE4Ue4
lWV5F6PT8XOlsd3gyU3r
jtPQMlmqBIbFpUKbh9dT
WL6c7bQzwlIciVJBQ4iI
z4uDSC3YMtcDVNbzYh...

output:

9496
15 1 1
-2 2 5
-2 2 6
-2 2 7
-2 2 8
-2 2 9
-2 2 10
-2 2 11
-2 2 12
-2 2 13
-2 2 14
-2 2 15
-2 2 16
-2 2 17
-2 2 18
-2 2 19
-4 3 19
-4 4 19
-4 5 19
-4 6 19
-4 7 19
-4 8 19
-4 9 19
-4 10 19
-4 11 19
-4 12 19
-4 13 19
-4 14 19
-4 15 19
-4 16 19
-4 17 19
-4 18 19
-4 19 19
-4 20 19
15 1 1
-2 2 5
-2 2...

result:

ok puzzle solved

Test #66:

score: 0
Accepted
time: 0ms
memory: 4072kb

input:

20 20 20
VKvfNbABwRvVWBeUI1Sr
pv3zg3ue68PRGcrvjaHh
UNrPpZNl8nDQFXLkbe6p
rA4z2ImXQDguGstKggfJ
1N1n07Qej8GXf0fuNV4L
ZHYNPKHtUd6tbMSGiGM9
eUE9TQfEhcHG5T2PQyL2
CFKDRB4aORAnlswlD3lp
y2pzXHcgLhuRayW1Rq7e
d6iskxDQDKSHOiyo89mM
ztzdBMppclYqyqOhkA29
Ebc4lFVzkYR06aCvOxZC
tmF5okDKSfly78Jk2rw7
YnqdE5LfzTqF4uIu6I...

output:

8278
1 1 1
-2 12 7
-2 12 8
-2 12 9
-2 12 10
-2 12 11
-2 12 12
-4 13 12
-4 14 12
-4 15 12
-4 16 12
-4 17 12
-4 18 12
-4 19 12
-4 20 12
-4 6 5
-4 7 5
-4 8 5
-4 9 5
-4 10 5
-4 11 5
-4 12 5
-4 13 5
-4 14 5
-4 15 5
-4 16 5
-4 17 5
-4 18 5
-4 19 5
-4 20 5
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-...

result:

ok puzzle solved

Test #67:

score: 0
Accepted
time: 0ms
memory: 4084kb

input:

20 20 20
H3BSK2rj8WIR3DTD8v8e
kvcv33DjPwCEPCypKllF
7egrmiWciT8kkRhScdVX
K5rLFSTp9hfWzYpYafqn
KHBRxtKiXRapXDepxsEZ
DhJsFw4WA2fOfTg85md3
fzQpK8D5hOBEpyT6lUoN
gmrAUG7rYFdFBdq99X3T
OuijsolVxKNcMzhbnlww
pm3T6pJ5i92fMLzmebmT
es2sZeakDHLQnkYKfC5R
ZUXEAivFI1VTRojVvIsv
QmGwwzkgroUBdbVJLnij
hPsbizqRrdfWjo156Z...

output:

9133
5 1 1
-2 15 2
-2 15 3
-2 15 4
-2 15 5
-2 15 6
-2 15 7
-2 15 8
-2 15 9
-2 15 10
-2 15 11
-2 15 12
-2 15 13
-2 15 14
-2 15 15
-2 15 16
-2 15 17
-2 15 18
-2 15 19
-2 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
5 1 1
-2 15 2
-2 15 3
-2 15 4
-2 15 5
-2 15 6
-2 15 7
-2 15 8
-2 15 9
-2 15 10
-2...

result:

ok puzzle solved

Test #68:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

20 20 20
SPomST3xaIkgoNxUlolq
rUYsMr7yAmn8kNVfx1x2
UvXdWMxKR7twqSuFCa95
8WFftzea3ICiXLUJ1o2n
o8ms4dT8npS49zypDjNA
AmYCD2TVmIoBI4HQ4lk7
FaaRoNPdECGL83xdZL4j
n9bKLPv3UlyPLF5AFOKF
lJulCAWhBrAbcT6iPdNe
0VuXyXlyssZ1RCg7BPt4
hCaeJ2aFUEvtLqRn4U5d
gi5GRdy60LP9ct6tvjzX
AIHDg25tbsNfEkQMAbaC
XzBltKyM59jVM3hmlT...

output:

10199
4 1 1
-4 5 6
-4 6 6
-4 7 6
-4 8 6
-4 9 6
-4 10 6
-4 11 6
-4 12 6
-4 13 6
-4 14 6
-4 15 6
-4 16 6
-4 17 6
-4 18 6
-4 19 6
-1 19 5
-1 19 4
-1 19 3
-1 19 2
-1 19 1
4 1 1
-2 3 4
-2 3 5
-2 3 6
-2 3 7
-2 3 8
-2 3 9
-2 3 10
-2 3 11
-2 3 12
-2 3 13
-2 3 14
-2 3 15
-2 3 16
-2 3 17
-2 3 18
-2 3 19
-2 3 ...

result:

ok puzzle solved

Test #69:

score: 0
Accepted
time: 2ms
memory: 3876kb

input:

20 20 20
6HiGW2cPyGcogGWnNU9C
EQPvZsYpYYrsffSh3IPN
CZ8CRytUHq3XQQ27pbcp
Hkb7EwHEK8qJ4aTzbpJJ
I6JQBV75BJoCuSzxMMdi
ZI9XNcooyYsgEWjxhNWh
FDTAsvDMNWANXcxVpkfu
RryFEKw2RxZps6kQhY67
5lFN7XFvXQgJAWM77enW
KKJAI87fNZSpSlfdHKxX
yCPShxpLtqPbSkIU1WUv
ZKg5xsU0CMPpo7o3O8bV
cFNc8RsXCbi8yuFoNjtm
AZCmPoT2h1uHp1YPlC...

output:

8790
6 1 1
-2 4 2
-2 4 3
-2 4 4
-2 4 5
-2 4 6
-2 4 7
-2 4 8
-2 4 9
-2 4 10
-2 4 11
-2 4 12
-2 4 13
-2 4 14
-2 4 15
-2 4 16
-2 4 17
-2 4 18
-2 4 19
-2 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
6 1 1
...

result:

ok puzzle solved

Test #70:

score: 0
Accepted
time: 2ms
memory: 3912kb

input:

20 20 20
1H4sCjmQWZFkjgm6fzyr
bgnkNyCmW6geFWX7JPQN
I5DegyUuVAuiufjmizsO
LQ5o6KjGlclKaiJZd8nA
fTd9bjd5z7TwinkzyfEr
iZafJTOapu1Vl5u4IMKA
KuApFQQ6VKiKbydrlz2V
sz5WQkIuiSnCuZm8MpJc
M4q7C1CzdmHWF9jJ7qZO
JQYbpyfZAe0MQBjt3zdp
IqOXbcetgQyEKANJ9L30
oq5aPDJeBtyB0ccmIxbQ
DpIQU2jUBPr2aIwEgGyg
PTRMduHB0Z12lvKnhu...

output:

9445
2 1 1
-2 13 4
-2 13 5
-2 13 6
-2 13 7
-2 13 8
-2 13 9
-2 13 10
-2 13 11
-2 13 12
-2 13 13
-2 13 14
-2 13 15
-2 13 16
-2 13 17
-2 13 18
-2 13 19
-2 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
2 1 1
-2 13 4
-2 13 5
-2 13 6
-2 13 7
-2 13 8
-2 13 9
-2 13 10
-2 13 11
-2 13 1...

result:

ok puzzle solved

Test #71:

score: 0
Accepted
time: 2ms
memory: 3964kb

input:

20 20 20
JPj4zapqy1Rknj5PNROn
ZpspEyHzyqcLOu0Xd4C6
VAsTmUYo16UQWdLYnuhq
chwAIJU9EUsf7TC137yn
ZNVzAB85lMo2T0jfiIaA
XCVUHJfP5aY8x4Sjmjjq
CdMKtc6BVtcEul1E3WNL
U8IXUuEHly5YJN7SibnG
RvbI0wQaVWXhg6ELOqte
V5UqbekqbEagP3jrdBdk
nhhjzIQvEc9WCGTc0K6V
F2IOdomk3syqClUMpIzF
1otlddVi6ZV2cyA33yfB
cq1KNQu5ObMkExbUhH...

output:

9381
2 1 1
-2 3 2
-2 3 3
-2 3 4
-2 3 5
-2 3 6
-2 3 7
-2 3 8
-2 3 9
-2 3 10
-2 3 11
-2 3 12
-2 3 13
-2 3 14
-2 3 15
-2 3 16
-2 3 17
-2 3 18
-4 4 18
-4 5 18
-4 6 18
-4 7 18
-4 8 18
-4 9 18
-4 10 18
-4 11 18
-4 12 18
-4 13 18
-4 14 18
-4 15 18
-4 16 18
-4 17 18
-4 18 18
-4 19 18
-4 20 18
2 1 1
-2 3 7
-...

result:

ok puzzle solved

Test #72:

score: 0
Accepted
time: 2ms
memory: 3924kb

input:

20 20 20
uUOURYEV94AEwVPXku3k
31yy5wI5vjCbcVU6gmL8
FEoEMXwl4Gh8ICCxrlL2
wczusVK9WGAoanUFdD7P
Bw6KdYVYouVEhGNw9urw
ihBqvumihelryWB2lpw8
YKsPbmxqRa8E2PiAbhnm
q6qVmj3AUCMeqk5dufdy
2iVY82hc8PkLtsIDRDQe
rU3qRgh9qfz0pnaFV6OU
Jy375ndLvhUGQhHydQ8o
OQinvRYf08IoLCebGlIr
FX8vHVbN8zpm2TFacUtf
BtX6OsaLnwoMsz1xk3...

output:

12769
4 1 1
-2 13 20
-3 12 20
-3 11 20
-3 10 20
-3 9 20
-3 8 20
-3 7 20
-3 6 20
-3 5 20
-3 4 20
-3 3 20
-3 2 20
-3 1 20
-2 13 19
-2 13 20
-3 12 20
-3 11 20
-3 10 20
-3 9 20
-3 8 20
-3 7 20
-3 6 20
-3 5 20
-3 4 20
-3 3 20
-3 2 20
-3 1 20
-2 13 18
-2 13 19
-2 13 20
-3 12 20
-3 11 20
-3 10 20
-3 9 20
-...

result:

ok puzzle solved

Test #73:

score: 0
Accepted
time: 2ms
memory: 4116kb

input:

20 20 20
MFI92ZKlwYoHoWaqUdJx
f1pFiAz0TVGw3vVhQ72T
o9vUPFwvQaJEZEa4pq0q
6H0iLSdyD6pLlU2rnEWb
0ytgKydZJLv8C3SJpXVa
DzQLyI3Ltpo6CXdFCW1e
Y6czn893Vy2GEYujuUCw
UBNYed7uRS8WazgiYlz4
UIaeDp8qqiWqZvnohMeS
bNiZdw0NLMowv69HK1JZ
3CwOHRsR4VfkYfG5iNau
xjtRkekay9II0lwLUhgp
hQb0ACqqzlMn02xLpUMV
i1Y7e6v5ugDu9FAWgM...

output:

9761
13 1 1
-2 2 17
-2 2 18
-2 2 19
-2 2 20
-4 3 20
-4 4 20
-4 5 20
-4 6 20
-4 7 20
-4 8 20
-4 9 20
-4 10 20
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
13 1 1
-4 3 16
-4 4 16
-4 5 16
-4 6 16
-4 7 16
-4 8 16
-4 9 16
-4 10 16
-4 11 16
-4 12 16
-4 13 16
-4...

result:

ok puzzle solved

Test #74:

score: 0
Accepted
time: 7ms
memory: 4392kb

input:

20 20 20
CKpcOk9yn6QCmuCmx0jq
6kqnPqvvXzKZPCZj6q96
vOQFnRuO3WRytEZOAFyW
pt9pKWjXTqTq2KOtajc8
pQcOkQqOEQtq6aW2cQxz
XkCEaZXFm83vF83jEqOR
kQtRuA2W0zZnv3jtCKq8
8kQFTxW8WvuKnXT8An6a
QjqTk83zkqZCjTx9mTyv
F8ujtRPtnnkCF2xEKWzT
nRzqWXTpWOP3u3TkyXRA
xWnzCCvxXXP2kCRz2t6y
Pcv88F88vyxT0naqv2my
x9K66vKknQykTCCREO...

output:

51831
-4 17 13
-4 18 13
-4 19 13
-4 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
-1 20 5
-1 20 4
-1 20 3
-1 20 2
-4 15 17
-4 16 17
-4 17 17
-4 18 17
-4 19 17
-4 20 17
-1 20 16
-1 20 15
-1 20 14
-1 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
-1 20 5
-1 20 4
-1...

result:

ok puzzle solved

Test #75:

score: 0
Accepted
time: 6ms
memory: 4376kb

input:

20 20 20
UIu9E4VYBWa1CQ1a9GUq
SLVBXkX06BSLNEB687NC
U4I0UVU7CrPG0Njm4XUc
SkPXQ0LQV4ajqr7LxEVr
PNxQ7CV0Y91Yzu7LB4Cc
8WP9N6k71XOuzWN8cL0X
XQxarQW4mc6aLGxGjOP7
GPN8EOm04jz4WCGxxxCm
GaNUmNQ91YWrOz7UujYx
q0az6Sq4L8S6jE0CCqmS
Sr4Y7QO6NaEa7GkNEB0P
q8EW7L4ECjjXBrEYcSU6
xBrjLUx0W0aO4L8NuzSE
VqIcL71YjzG0L41GQI...

output:

50021
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
-2 15 6
-2 15 7
-2 15 8
-2 15 9
-2 15 10
-2 15 11
-2 15 12
-2 15 13
-2 15 14
-2 15 15
-2 15 16
-4 16 16
-4 17 16
-4 18 16
-4 19 16
-4 20 16
-4 15 19
-4 16 19
-4 17 19
-4 18 19
-4 19 19
-4 20 19
-1 20 18
-1 20 17
-1 20 16
-1 20 15
-1 20 14
-1 20 13
-...

result:

ok puzzle solved

Test #76:

score: 0
Accepted
time: 7ms
memory: 4600kb

input:

20 20 20
dFugZdaOO5owXbpW5dXZ
CrOqreoY2EOdizXoxEZu
OttOiQQ5iFoOzpHiQwXe
QFCYagHt2XtYQzopzuY5
vZUUbqjHUttHrijbweio
CvoqaEjEFbtQxg5iqoOU
jO6YbFXvw5ObaxoYdWb6
oYZejzU5UgHQvpxpOtl6
Ya5ZOY6UwiawZQZwQCtH
zOCHvolxClQt2W5pWQoY
qoHYQ2lxjpFCq5geEqgt
5Xzr2tllCgoQizQCWmlE
ztx2xdioZt6o55oboavv
tZaUWjqOtuwpbXwY5m...

output:

51880
-2 16 6
-2 16 7
-4 17 7
-4 18 7
-4 19 7
-4 20 7
-4 16 13
-4 17 13
-4 18 13
-4 19 13
-4 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
-1 20 5
-1 20 4
-4 16 12
-4 17 12
-4 18 12
-4 19 12
-4 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
-1 20 5
-1 20 4
-1 20 3
-1 20 2...

result:

ok puzzle solved

Test #77:

score: 0
Accepted
time: 3ms
memory: 4396kb

input:

20 20 20
6yUSeY7PHaU2n1o7n7kO
rnyH2xekekx1lZCoIovh
6aFUx7rLnFnTyy03M1Ya
ePm712oUUPS7hIlL2MhL
ClWFU266PeYZC3Ux1akL
xnyWMUOCIPmUSIyHZ1kO
orvOSZx0TyUTmLkHYvkC
eWxy1Tne1LHZW8vLT3Zm
eakCkkhh2IlFmUeklHIW
Tm6Ix3l16xare1ClO327
0MLMTUUeynLWkLU73ZY8
FHHlYUSvheYklLSCTaHU
2yyyk6WmOMULSIkMTomO
6WYLM27U7rI0eTrr6o...

output:

51551
-4 17 19
-4 18 19
-4 19 19
-4 20 19
-1 20 18
-1 20 17
-4 17 14
-4 18 14
-4 19 14
-4 20 14
-1 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
-1 20 5
-4 15 16
-4 16 16
-4 17 16
-4 18 16
-4 19 16
-4 20 16
-1 20 15
-1 20 14
-1 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 2...

result:

ok puzzle solved

Test #78:

score: 0
Accepted
time: 7ms
memory: 4360kb

input:

20 20 20
n0fr3nQ8OYLN8z1B8gTT
LfMmUtU1LitzV5NU8185
BcsNnm0Tz3Yfch5fTfmm
TcsmOiicTNwOh8t5chgQ
BQwY8tU10tThh1hYmxBO
NrBNJxrYmJknOOB0f38h
0wFKJVBUOkMKJz3fJkJ3
tLnFtzBgcN8Kms1tUgYO
TwchYrM0f8xNtMOBYBfY
zQKJKgxhc5czMJMtLQ8k
g8YKfxzMmLfOJTct0TnO
cYMVBnLwYhkVwNJ5xwFZ
1QiVikgm5NfkTFrmQctx
LwgZ01s8mgQ31t81TL...

output:

51731
-2 16 2
-2 16 3
-2 16 4
-2 16 5
-2 16 6
-2 16 7
-2 16 8
-2 16 9
-2 16 10
-2 16 11
-2 16 12
-4 17 12
-4 18 12
-4 19 12
-4 20 12
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
-1 20 19
-1 20 18
-1 20 17
-1 20 16
-1 20 15
-1 20 14
-1 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
...

result:

ok puzzle solved

Test #79:

score: 0
Accepted
time: 6ms
memory: 4336kb

input:

20 20 20
ab95SFEwWnqa5SbCOS7q
2WO4iHZFLpWwZWCpMEvV
VBvEWwJWOtCrw2Cb2Ehp
rVHJhFNtBJhtSb4asaL2
hECNFnLvsQvrSLwFtv7W
ChswyBtEhvsJLMVbB4bO
B4yBMhi4QBhqE5CEEQ9L
LVbC242JE2rpNJwpHZqi
br9tVtbENEQS4hQVEnrq
OpS9n4r7FH774p5BHZLq
aCwpZBB9iNFE5Fn2bytO
nhZ2E4Bi9NnwsnnhwtBp
2S7ONaSbw277OBVpFpiS
iVrMabHWNEnVVECW2y...

output:

51502
-2 20 4
-2 20 5
-2 20 6
-2 20 7
-2 20 8
-2 20 9
-2 20 10
-2 20 11
-2 20 12
-2 20 13
-2 20 14
-2 20 15
-2 20 16
-2 17 12
-4 18 12
-4 19 12
-4 20 12
-2 14 8
-2 14 9
-2 14 10
-2 14 11
-2 14 12
-2 14 13
-2 14 14
-4 15 14
-4 16 14
-4 17 14
-4 18 14
-4 19 14
-4 20 14
-2 14 2
-2 14 3
-2 14 4
-2 14 5
...

result:

ok puzzle solved

Test #80:

score: 0
Accepted
time: 7ms
memory: 4416kb

input:

20 20 20
8Q84udHHOsNsJB9Ar8Kw
uAboSXmCKWkX0RmJoAd2
1CK8oK84C8rJsXGR1XRH
NH0r1QXns44QB2doN0sG
CGWA8J9CK4OBIq1AS9mu
oG9WGOb2u91AJbJ9KS4A
u9kQ0Qss8NJXQdIUX1kN
JOCwrJOUR2U0CbJuUb9I
WnKKdmwuR2qNrISHm82Q
KmmNbkSNwXqwsJUUIHsK
GA4duAwIs42sGXmInAuQ
WASXo8JuIk2HkJowmQBX
RIJAw4XJ0Xu1XnXbXBSU
dw8uKJ09UkqX4bC4C4...

output:

53497
-2 12 16
-2 12 17
-2 12 18
-2 12 19
-2 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
-2 12 14
-2 12 15
-2 12 16
-2 12 17
-2 12 18
-2 12 19
-2 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-2 12 11
-2 12 12
-2 12 13
-2 12 14
-2 12 15
-4 13 ...

result:

ok puzzle solved

Test #81:

score: 0
Accepted
time: 6ms
memory: 4472kb

input:

20 20 20
D9lK7ccTL8Eri5JUYLJq
79JwKpYwafaax3iYKr3C
JlHZpXCXflCL9Ca4JpJT
xCU8piVaZJBTc3EwTDYV
w383ET9YOrUrHqB3C54l
8a5JJZOw3ECfCcZ5iflc
93Y4fExTKppX4O48C7Jl
8ELWaWDE58LOaEiYw7Cp
KH7f4H48xOT8x9UTfai5
lKXWaz5aBU8H5Uw5YL4E
EXlfL7pXY8lw9CXplaHw
OaTaVT7zOEp5aaY9KEpa
K87VrK8pK4xDiX7UJUrl
ZrKqJaCcOfwYzKVqJc...

output:

51768
-2 16 2
-2 16 3
-2 16 4
-2 16 5
-2 16 6
-2 16 7
-2 16 8
-2 16 9
-2 16 10
-2 16 11
-2 16 12
-2 16 13
-4 17 13
-4 18 13
-4 19 13
-4 20 13
-2 15 2
-2 15 3
-2 15 4
-2 15 5
-2 15 6
-2 15 7
-2 15 8
-2 15 9
-2 15 10
-2 15 11
-2 15 12
-2 15 13
-2 15 14
-4 16 14
-4 17 14
-4 18 14
-4 19 14
-4 20 14
-4 1...

result:

ok puzzle solved

Test #82:

score: 0
Accepted
time: 0ms
memory: 4604kb

input:

20 20 20
mwTEj1UG4wnGUMhODG22
Bc2Bgmko2wlPhX2ycEau
hTklU2T4PhDnobMLL4yo
fDlJMgXlBgnnoBlOEEOX
1MbM3uDcwLXna5jBoBfV
gbfTuXTkDOlwOcwcDTbB
OuEy4UMOoOGuXXUnT2b4
O3MmBlw5EbDjmm5ugLMP
hycMEfDjGoG5cJD2uDnB
23y5bcjPEMTPjP23b1BL
mTVhwBG1yOLBOEy2nuEw
VTDgGE4GlmGGDoUmkJD4
1ounLGXhmkL3acMPTuOG
Pu1TVOa2VUaoE1GUwh...

output:

52901
-2 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
-2 13 13
-2 13 14
-2 13 15
-2 13 16
-2 13 17
-2 13 18
-4 14 18
-4 15 18
-4 16 18
-4 17 18
-4 18 18
-4 19 18
-4 20 18
-2 13 9
-2 13 10
-2 13 11
-2 13 12
-2 13 13
-2 13 14
-2 13 15
-2 13 16
-4 14 16
-4 15 16
-4 16 16
-4 17 16
-4 18 1...

result:

ok puzzle solved

Test #83:

score: 0
Accepted
time: 3ms
memory: 4388kb

input:

20 20 20
5gZhZeyUW5yg2eKXbZHY
H3iUe57EENigBcv2ZKDc
ecDEJAPX9Qb2E6XPsDBS
ciQiQY5DDQZSK2gDsDsb
Uc3G27sQKhiHs8UJGEJY
ESAghgbPY3XBciSe5hZW
W37NKh6N9gE58GeBZbN7
gyy3EGJ9DUKK6G625Z5s
is2Wh2iJXE9GWhEbUW23
9WEXigcWGW6Nc6XyX8e9
3HHvcHDGyS5bAU9UZb6P
7G567y3eQbZPDbvEvYgi
PZgKy5DUeZvYJhiUcDJB
35HYZJQYWUBUZvXccU...

output:

51222
-4 16 14
-4 17 14
-4 18 14
-4 19 14
-4 20 14
-1 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-4 15 14
-4 16 14
-4 17 14
-4 18 14
-4 19 14
-4 20 14
-1 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-4 14 11
-4 15 11
-4 16 11
-4 17 11
-4 18 11
-4 19 11
-4 20 11
-1 20 10
-1 ...

result:

ok puzzle solved

Test #84:

score: 0
Accepted
time: 7ms
memory: 4412kb

input:

20 20 20
zP4AluHxqnwA2n2l1Hwg
6qqAJlagyxaJdH6yIj2I
H2n1VaxdHZLjIq44Z4jp
JaSuVxIQ4SxZJLzzVwaz
yaH6qrPpuPJSqaoS4loz
224j4Ppr4gjAw2yyhjjH
dS1oQlLAoedInJp11wxL
1ZpSyeHqwXohd61lqIoX
4LLpojh2yJ4Ju1HL1Xdh
o6jXr6wydpPenPwNnpxl
eggSjhQAdJXopSxJlq2a
41Jez1hH1126SPg1lhgZ
wL1n1SywLVrHJNL6nhVh
AxlweaxJN1Qy2re1SX...

output:

52282
-4 15 11
-4 16 11
-4 17 11
-4 18 11
-4 19 11
-4 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
-1 20 5
-1 20 4
-1 20 3
-1 20 2
-4 14 14
-4 15 14
-4 16 14
-4 17 14
-4 18 14
-4 19 14
-4 20 14
-1 20 13
-1 20 12
-4 14 10
-4 15 10
-4 16 10
-4 17 10
-4 18 10
-4 19 10
-4 20 10
-1 20 9
-1 20 8
-1 20 7...

result:

ok puzzle solved

Test #85:

score: 0
Accepted
time: 7ms
memory: 4464kb

input:

20 20 20
mfasw73wtgikkyO8Y4td
i4NHmprDcadxyryE4aJw
cykbb8cyrHEmyeDgtyiO
fDWrwNW7YbVi0mWNVVia
YsYVpsTrJ0OEd8kwidsw
Ts7DVf4g33iPDx4Oi34D
TyrEaisirdkmsyWTTEia
sxk3mT8HDHNbDxx4Jsmi
iP7E7cDycT0WaibYP83a
ygwVTsNNJwDDkJWJ3NOP
kPWmmfk7sxiO8srsgkNT
8afipbk70NHY0p0V7pJ0
kVHweDiNbyyHigEdcrmb
wxHcJtr0fWfxTTptP0...

output:

52905
-4 15 15
-4 16 15
-4 17 15
-4 18 15
-4 19 15
-4 20 15
-1 20 14
-1 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
-1 20 19
-1 20 18
-1 20 17
-1 20 16
-1 20 15
-1 20 14
-1 20 13
-1 20 12
-2 13 10
-4 14 10
-4 15 10
-4 16 10
...

result:

ok puzzle solved

Test #86:

score: 0
Accepted
time: 7ms
memory: 4560kb

input:

20 20 20
YM5KKZsVmmOMK5zt1nzT
MnYjZyCs1lCaDK9BzTne
5CV8NYPNtONTrY5wBNhz
VDD1MeUMjCsorT319aYl
ysyPKXBKKCynUBn9OVl8
Vs1DBhXzCnrDo1B8zsr9
3U9rzVZVlOmTD3OD159V
3nZoKemKjwTzssmoyOBm
NNP1ZszXThXjlNsPYZzs
Y5MPnlKK9wX8MVyejzr3
w9PzZjyXarOljtTTyUzn
hBVrNVaCXllB9rowTDDD
YayMPm5h5MyZj1wYOBCP
PtKhOCDC5XBlVPDMeV...

output:

58504
-2 17 2
-2 17 3
-2 17 4
-2 17 5
-2 17 6
-2 17 7
-2 17 8
-2 17 9
-2 17 10
-2 17 11
-2 17 12
-2 17 13
-2 17 14
-2 17 15
-2 17 16
-2 17 17
-2 17 18
-4 18 18
-4 19 18
-4 20 18
-2 16 14
-2 16 15
-2 16 16
-4 17 16
-4 18 16
-4 19 16
-4 20 16
-2 15 15
-4 16 15
-4 17 15
-4 18 15
-4 19 15
-4 20 15
-4 15...

result:

ok puzzle solved

Test #87:

score: 0
Accepted
time: 7ms
memory: 4724kb

input:

20 20 20
RWT7kvT7vMZt97GPDGLa
D9v0xkZA7tI0aXqCZCIr
bGrLA0DWRLt7JGxdRraI
yXTxabDJkrGaTaeuxiyT
a1aKZbX0xgXIAbGZLaCr
DiAeZGRMk0K1i090MyJb
RXIy1Dd0WIAtRguqvuIM
Jkk7dPvTrPduLuICRvdG
Prgart0Pd0AgikRi1tKC
rx9e1AtTPRbdT0CiGvMI
PeALDGa1PraWLqkirCAW
eMMZvJMiCZXtkeyitr1u
PZTvdL0Ra77qtJR1yuJA
IditIW0arq1gb9bAGr...

output:

57624
-2 17 13
-2 17 14
-4 18 14
-4 19 14
-4 20 14
-2 17 6
-2 17 7
-2 17 8
-2 17 9
-2 17 10
-2 17 11
-2 17 12
-2 17 13
-2 17 14
-2 17 15
-2 17 16
-2 17 17
-2 17 18
-2 17 19
-2 17 20
-4 18 20
-4 19 20
-4 20 20
-2 17 2
-2 17 3
-2 17 4
-2 17 5
-2 17 6
-2 17 7
-2 17 8
-2 17 9
-2 17 10
-2 17 11
-2 17 12
...

result:

ok puzzle solved

Test #88:

score: 0
Accepted
time: 7ms
memory: 4636kb

input:

20 20 20
rv4XOQlv5OleShb4P594
hy5jXZhhhmM8XjeMJGbk
ZQ58mvVnNynE7Xvoy5MN
oFFoeEOo714N4PvZ7FLZ
jGjjZXFl1h9PE7VvroVX
VbNGZLJ9yF7brRJQ7V9R
8lMrvh5E7rR7PyZVeERS
8mZ8evVLPvrJejGmrOjS
vjeXnZSPPmo7GGr7GvXG
5j4G5G1hvyMyn4ykVlbE
9rFGSoMoyv5jL7XGyVPP
SmRPEMyQQjeOO4mj4bXo
VJ8OFFOk7ZPoFnv9r7VZ
jF8on4ejGR7JrXbEEk...

output:

55076
-2 15 7
-2 15 8
-2 15 9
-2 15 10
-2 15 11
-2 15 12
-2 15 13
-2 15 14
-2 15 15
-2 15 16
-4 16 16
-4 17 16
-4 18 16
-4 19 16
-4 20 16
-2 14 6
-2 14 7
-2 14 8
-2 14 9
-2 14 10
-2 14 11
-2 14 12
-2 14 13
-2 14 14
-2 14 15
-4 15 15
-4 16 15
-4 17 15
-4 18 15
-4 19 15
-4 20 15
-2 13 18
-4 14 18
-4 1...

result:

ok puzzle solved

Test #89:

score: 0
Accepted
time: 8ms
memory: 4516kb

input:

20 20 20
vM9i8W0llFAagG50yoia
IAAkRJGv3Lckv8k1xd1y
MW0Ql3kcyil8uQ3xdRSG
oGPogcS2PWagMx0Ak3xn
RvIJARd151Mocgou54xR
kv5nIQFaSnlJ3uLQ8y88
xLSyM4Inuk1k4xk4v20g
A9PvynWx4vFaJIayWSlI
x5My0LgRFlaFoyigk4Wu
S1GM2i35MQFa2S3Q51o5
RoFgLnnvR8Ldy1G0WF13
k2aLgWuIi3SJn1vn5lAo
9FRaJd8RAdWxi311lIFP
loWQiuQyW0M5k2xG9G...

output:

53661
-2 15 3
-2 15 4
-2 15 5
-2 15 6
-2 15 7
-2 15 8
-2 15 9
-2 15 10
-2 15 11
-2 15 12
-2 15 13
-2 15 14
-2 15 15
-4 16 15
-4 17 15
-4 18 15
-4 19 15
-4 20 15
-2 14 19
-2 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
-4 15 16
-4 16 16
-4 17 16
-4 18 16
-4 19 16
-4 20 16
-1 20 15
-1 2...

result:

ok puzzle solved

Test #90:

score: 0
Accepted
time: 7ms
memory: 4592kb

input:

20 20 20
z2hcHoMMiGEiwuQQtt0Q
yyOieykRki0O7H2RkfkR
NHTljcBcOufhGMNQhJGe
zm4TNlezZlTQKzfZ4uKh
QhHuR0mOHOKEftlZotG0
GBJgGMfNE4oloHH24JKc
Qoulcy77BiyoOMtMlMKt
yoZt7uJQ2efh4GHflzu7
ooZcTZMm7cQZ2BcMkoki
BluRKkyKlOKg04fG04mi
4OthgmQKNfT7h24zck2l
NZ7luJKGEgZgclQBleZB
TK7R0wGMT2gglfTtywwy
KKkGOMBJiewzM7J72f...

output:

52429
-2 15 9
-2 15 10
-2 15 11
-2 15 12
-2 15 13
-2 15 14
-2 15 15
-4 16 15
-4 17 15
-4 18 15
-4 19 15
-4 20 15
-4 14 17
-4 15 17
-4 16 17
-4 17 17
-4 18 17
-4 19 17
-4 20 17
-1 20 16
-2 13 10
-2 13 11
-2 13 12
-2 13 13
-2 13 14
-2 13 15
-2 13 16
-2 13 17
-2 13 18
-2 13 19
-2 13 20
-4 14 20
-4 15 2...

result:

ok puzzle solved

Test #91:

score: 0
Accepted
time: 8ms
memory: 4524kb

input:

20 20 20
i1lJiDDDgkJB7Y3uiYUD
io7E1k7rMtlontrY5HDg
rMpMYxwtuv6tYwkuED5z
8ukJ56rdu8riDuMYdYzp
po3BLYE8EgdBz3v7YLnx
zUHnE6YdBw3wiJ5EHl3n
YzRxr3EHvwgxgHdRG18w
p1vtiHxlntpqvpBdYipG
YBDkMlriLLpk1u6E66ii
GgzrvEDLwqt3tG8nt7Lp
G1xwlYHHEoRBERx38pRp
RB1g6dvt7vzR8uUBvod8
51LiwEpgq6Jdowo6lg5v
JdxL175puoM3dR5rnJ...

output:

57215
-2 19 11
-2 19 12
-2 19 13
-2 19 14
-2 19 15
-2 19 16
-2 19 17
-2 19 18
-2 19 19
-2 19 20
-4 20 20
-4 19 18
-4 20 18
-1 20 17
-4 19 14
-4 20 14
-2 15 3
-2 15 4
-2 15 5
-2 15 6
-2 15 7
-2 15 8
-2 15 9
-2 15 10
-2 15 11
-2 15 12
-2 15 13
-2 15 14
-2 15 15
-2 15 16
-4 16 16
-4 17 16
-4 18 16
-4 1...

result:

ok puzzle solved

Test #92:

score: 0
Accepted
time: 3ms
memory: 4668kb

input:

20 20 20
5yxbTumbHXn9rBb951uq
p9rnfT1ua23KcOQxrOJ3
yHZX53ycbn3yJ8jQZpb8
6KxQ8BTNnZnAeQN1JTR6
xf5BKyB3JKumraXb2Nr2
BQc1Xb35mOx12Nr8ZBeN
3caBx25rcrNAXARfN36O
bZOR6a1rarupKOqyxaeX
8Q93urZ3uquH6ux5QfKb
HJrQ19nTcZBebcTcr2qf
QyRmAR29Nf89bfy6cJuB
xmAXpBb2KbZJH1Jcnb9T
6KAJN11y1xmJZNeBxB1B
HR5QBfbZeKNfj6eHuA...

output:

56215
-4 18 14
-4 19 14
-4 20 14
-1 20 13
-1 20 12
-1 20 11
-4 17 12
-4 18 12
-4 19 12
-4 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
-2 15 11
-2 15 12
-2 15 13
-2 15 14
-2 15 15
-2 15 16
-2 15 17
-4 16 17
-4 17 17
-4 18 17
-4 19 17
-4 16 5
-4 17 5
-4 18 5
-4 19 5
-1 19 4
-1 19 3
-1 19 2...

result:

ok puzzle solved

Test #93:

score: 0
Accepted
time: 7ms
memory: 4604kb

input:

20 20 20
6yUtXJ2rN2RB8cNBqJra
TqlLRzGBcJ4k6ZaAtdaU
lDHcDclqGN5atzyTkDtL
ANzBzzNDJ1MNNNHdqk2G
1rXylklNXcqB1ycBJUly
JXhrA5RyUBzrDRZqMqL5
DZT55LLheeG2BZ1SGDMe
GZJMJJrRMhhkka1cL8tq
5hD8tycMSSHqT28U2Lcy
446GdAAhN28NhXeNZ8yX
84RMTRHBzZAXNNkGcJ4y
k4kJ1LML688yGURaZq1L
4e6yyhZr5h5GXcrytZ61
551y6y56zBe65H2qSB...

output:

52847
-2 14 12
-2 14 13
-2 14 14
-4 15 14
-4 16 14
-4 17 14
-4 18 14
-4 19 14
-4 20 14
-2 14 3
-2 14 4
-2 14 5
-2 14 6
-2 14 7
-2 14 8
-2 14 9
-2 14 10
-2 14 11
-2 14 12
-2 14 13
-2 14 14
-2 14 15
-2 14 16
-2 14 17
-4 15 17
-4 16 17
-4 17 17
-4 18 17
-4 19 17
-4 20 17
-2 14 2
-2 14 3
-2 14 4
-2 14 5...

result:

ok puzzle solved

Test #94:

score: 0
Accepted
time: 7ms
memory: 4480kb

input:

20 20 20
0HcqeAQ5A2U0J3R6772t
RSS5Aelc5e3m5Qawcrr6
H03QueUEH46QearSpw3R
XgwHqgc6yoly5tmw2xcp
EeeRxUlc0E3w7ctgAoTu
S2Xr2QjpojjTyuatu5Jy
UqXgUQowgTx72l72llal
g0H3uEtX4ujJTQlx6Eel
wQmeoTa2ETEtrmq6g44o
4XHeoAp43X77U2yg4a4c
3aET57EmAmQjcJuwwoAw
yum03q7e7QUo44wUmm3p
4EuuoEj63r4qTXxyAT3m
6wEoewlHT54qlcggUr...

output:

52986
-2 18 18
-2 18 19
-2 18 20
-4 19 20
-4 20 20
-2 18 14
-4 19 14
-4 20 14
-2 17 5
-2 17 6
-2 17 7
-2 17 8
-2 17 9
-2 17 10
-2 17 11
-2 17 12
-2 17 13
-4 18 13
-4 19 13
-4 20 13
-4 14 15
-4 15 15
-4 16 15
-4 17 15
-4 18 15
-4 19 15
-2 12 6
-2 12 7
-2 12 8
-2 12 9
-2 12 10
-2 12 11
-2 12 12
-2 12 ...

result:

ok puzzle solved

Test #95:

score: 0
Accepted
time: 1ms
memory: 3964kb

input:

20 20 2
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCCC
CCCCCCCCCCCCCCCCCCC...

output:

6523
2 1 1
-4 11 20
-4 12 20
-4 13 20
-4 14 20
-4 15 20
-4 16 20
-4 17 20
-4 18 20
-4 19 20
-4 20 20
-1 20 19
-1 20 18
-1 20 17
-1 20 16
-1 20 15
-1 20 14
-1 20 13
-1 20 12
-1 20 11
-1 20 10
-1 20 9
-1 20 8
-1 20 7
-1 20 6
-1 20 5
-1 20 4
-1 20 3
-1 20 2
-1 20 1
2 1 1
-4 11 20
-4 12 20
-4 13 20
-4 1...

result:

ok puzzle solved