#include <stdio.h>
int water(void)
{
int a[] = {0, 0, 0, 0}; // 4Lの水差し
int b[] = {0, 0, 0}; // 3Lの水差し
int i, n;
// aに水を一杯にする
for (i = 0; i < 4; i++)
a[i] = 1;
// aからbに水を移す
for (i = 2; i >= 0; i--) {
b[i] = a[i + 1];
a[i + 1] = 0;
}
// bを空にする
for (i = 0; i < 3; i++)
b[i] = 0;
// aからbに水を移す
b[0] = a[0];
a[0] = 0;
// aに水を一杯にする
for (i = 0; i < 4; i++)
a[i] = 1;
// bがいっぱいになるまでaからbに水を移す
n = 1;
for (i = 2; i >= 0; i--) {
b[n++] = a[i + 1];
a[i + 1] = 0;
if (b[0] && b[1] && b[2])
break;
}
// aの水の量を数える
n = 0;
for (i = 0; i < 4; i++) {
if (a[i])
n++;
}
return n;
}
int main(void)
{
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgd2F0ZXIodm9pZCkKewogIGludCBhW10gPSB7MCwgMCwgMCwgMH07IC8vIDRM44Gu5rC05beu44GXCiAgaW50IGJbXSA9IHswLCAwLCAwfTsgLy8gM0zjga7msLTlt67jgZcKICBpbnQgaSwgbjsKICAKICAvLyBh44Gr5rC044KS5LiA5p2v44Gr44GZ44KLCiAgZm9yIChpID0gMDsgaSA8IDQ7IGkrKykKICAgIGFbaV0gPSAxOwoKICAvLyBh44GL44KJYuOBq+awtOOCkuenu+OBmQogIGZvciAoaSA9IDI7IGkgPj0gMDsgaS0tKSB7CiAgICBiW2ldID0gYVtpICsgMV07CiAgICBhW2kgKyAxXSA9IDA7CiAgfQoKICAvLyBi44KS56m644Gr44GZ44KLCiAgZm9yIChpID0gMDsgaSA8IDM7IGkrKykKICAgIGJbaV0gPSAwOwoKICAvLyBh44GL44KJYuOBq+awtOOCkuenu+OBmQogIGJbMF0gPSBhWzBdOwogIGFbMF0gPSAwOwoKICAvLyBh44Gr5rC044KS5LiA5p2v44Gr44GZ44KLCiAgZm9yIChpID0gMDsgaSA8IDQ7IGkrKykKICAgIGFbaV0gPSAxOwoKICAvLyBi44GM44GE44Gj44Gx44GE44Gr44Gq44KL44G+44GnYeOBi+OCiWLjgavmsLTjgpLnp7vjgZkKICBuID0gMTsKICBmb3IgKGkgPSAyOyBpID49IDA7IGktLSkgewogICAgYltuKytdID0gYVtpICsgMV07CiAgICBhW2kgKyAxXSA9IDA7CiAgICBpZiAoYlswXSAmJiBiWzFdICYmIGJbMl0pCiAgICAgIGJyZWFrOwogIH0KICAKICAvLyBh44Gu5rC044Gu6YeP44KS5pWw44GI44KLCiAgbiA9IDA7CiAgZm9yIChpID0gMDsgaSA8IDQ7IGkrKykgewogICAgaWYgKGFbaV0pCiAgICBuKys7CiAgfQogIHJldHVybiBuOwp9CgppbnQgbWFpbih2b2lkKQp7CiAgcHJpbnRmKCIlZGxcbiIsIHdhdGVyKCkpOwogIAogIHJldHVybiAwOwp9