๋ฌธ์
์ด๋ค ๊ณต์ฐ์ฅ์๋ ๊ฐ๋ก๋ก C๊ฐ, ์ธ๋ก๋ก R๊ฐ์ ์ข์์ด CรR๊ฒฉ์ํ์ผ๋ก ๋ฐฐ์น๋์ด ์๋ค. ๊ฐ ์ข์์ ๋ฒํธ๋ ํด๋น ๊ฒฉ์์ ์ขํ (x,y)๋ก ํ์๋๋ค.
์๋ฅผ ๋ค์ด๋ณด์. ์๋ ๊ทธ๋ฆผ์ ๊ฐ๋ก 7๊ฐ, ์ธ๋ก 6๊ฐ ์ข์์ผ๋ก ๊ตฌ์ฑ๋ 7ร6๊ฒฉ์ํ ์ข์๋ฐฐ์น๋ฅผ ๋ณด์ฌ์ฃผ๊ณ ์๋ค. ๊ทธ๋ฆผ์์ ๊ฐ ๋จ์ ์ฌ๊ฐํ์ ๊ฐ๋ณ ์ข์์ ๋ํ๋ด๋ฉฐ, ๊ทธ ์์ ํ์๋ ๊ฐ (x,y)๋ ํด๋น ์ข์์ ๋ฒํธ๋ฅผ ๋ํ๋ธ๋ค. ๊ฐ์ฅ ์ผ์ชฝ ์๋์ ์ข์๋ฒํธ๋ (1,1)์ด๋ฉฐ, ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ์ ์ข์์ ๋ฒํธ๋ (7,6)์ด๋ค.
์ด ๊ณต์ฐ์ฅ์ ์ ์ฅํ๊ธฐ ์ํ์ฌ ๋ง์ ์ฌ๋์ด ๋๊ธฐ์ค์ ์์๋ค. ๊ธฐ๋ค๋ฆฌ๊ณ ์๋ ์ฌ๋๋ค์ ์ ์ผ ์์์๋ถํฐ 1, 2, 3, 4, . ์์ผ๋ก ๋๊ธฐ๋ฒํธํ๋ฅผ ๋ฐ์๋ค. ์ฐ๋ฆฌ๋ ๋๊ธฐ๋ฒํธ๋ฅผ ๊ฐ์ง ์ฌ๋๋ค์ ๋ํ์ฌ (1,1)์์น ์ข์๋ถํฐ ์์ํ์ฌ ์๊ณ๋ฐฉํฅ์ผ๋ก ๋์๊ฐ๋ฉด์ ๋น์ด์๋ ์ข์์ ๊ด๊ฐ์ ์์๋๋ก ๋ฐฐ์ ํ๋ค. ์ด๊ฒ์ ์ข ๋ ๊ตฌ์ฒด์ ์ผ๋ก ์ค๋ช ํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค.
๋จผ์ ์ฒซ ๋ฒ์งธ ์ฌ๋, ์ฆ ๋๊ธฐ๋ฒํธ 1์ธ ์ฌ๋์ ์๋ฆฌ (1,1)์ ๋ฐฐ์ ํ๋ค. ๊ทธ ๋ค์์๋ ์์ชฝ ๋ฐฉํฅ์ ์ข์์ผ๋ก ์ฌ๋ผ๊ฐ๋ฉด์ ๋ค์ ์ฌ๋๋ค์ ๋ฐฐ์ ํ๋ค. ๋ง์ผ ๋ ์ด์ ์์ชฝ ๋ฐฉํฅ์ผ๋ก ๋น ์ข์์ด ์์ผ๋ฉด ์ค๋ฅธ์ชฝ์ผ๋ก ๊ฐ๋ฉด์ ๋ฐฐ์ ํ๋ค. ์ค๋ฅธ์ชฝ์ ๋ ์ด์ ๋น์๋ฆฌ๊ฐ ์์ผ๋ฉด ์๋์ชฝ์ผ๋ก ๋ด๋ ค๊ฐ๋ค. ๊ทธ๋ฆฌ๊ณ ์๋์ชฝ์ ๋ ์ด์ ์๋ฆฌ๊ฐ ์์ผ๋ฉด ์ผ์ชฝ์ผ๋ก ๊ฐ๋ฉด์ ๋จ์ ๋น ์ข์์ ๋ฐฐ์ ํ๋ค. ์ด ํ ์ผ์ชฝ์ผ๋ก ๋ ์ด์์ ๋น ์ข์์ด ์์ผ๋ฉด ๋ค์ ์์ชฝ์ผ๋ก ๋ฐฐ์ ํ๊ณ , ์ด ๊ณผ์ ์ ๋ชจ๋ ์ข์์ด ๋ฐฐ์ ๋ ๋๊น์ง ๋ฐ๋ณตํ๋ค.
์๋ ๊ทธ๋ฆผ์ 7ร6๊ณต์ฐ์ฅ์์ ๋๊ธฐ๋ฒํธ 1๋ฒ๋ถํฐ 42๋ฒ๊น์ง์ ๊ด๊ฐ์ด ์ข์์ ๋ฐฐ์ ๋ ๊ฒฐ๊ณผ๋ฅผ ๋ณด์ฌ์ฃผ๊ณ ์๋ค.
์ฌ๋ฌ๋ถ์ ๊ณต์ฐ์ฅ์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ์์ฐ์ C์ R์ด ์ฃผ์ด์ ธ ์์ ๋, ๋๊ธฐ ์์๊ฐ K์ธ ๊ด๊ฐ์๊ฒ ๋ฐฐ์ ๋ ์ข์ ๋ฒํธ (x,y)๋ฅผ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด์ผ ํ๋ค.
์
๋ ฅ
์ฒซ ์ค์๋ ๊ณต์ฐ์ฅ์ ๊ฒฉ์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ์ ์ C์ R์ด ํ๋์ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฐจ๋ก๋๋ก ์ฃผ์ด์ง๋ค. ๋ ๊ฐ์ ๋ฒ์๋ 5 โค C, R โค 1,000์ด๋ค. ๊ทธ ๋ค์ ์ค์๋ ์ด๋ค ๊ด๊ฐ์ ๋๊ธฐ๋ฒํธ K๊ฐ ์ฃผ์ด์ง๋ค. ๋จ 1 โค K โค 100,000,000์ด๋ค.
์ถ๋ ฅ
์
๋ ฅ์ผ๋ก ์ ์๋ ๋๊ธฐ๋ฒํธ K์ธ ๊ด๊ฐ์๊ฒ ๋ฐฐ์ ๋ ์ข์๋ฒํธ (x,y)๋ฅผ ๊ตฌํด์ ๋ ๊ฐ, x์ y๋ฅผ ํ๋์ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ถ๋ ฅํด์ผ ํ๋ค. ๋ง์ผ ๋ชจ๋ ์ข์์ด ๋ฐฐ์ ๋์ด ํด๋น ๋๊ธฐ๋ฒํธ์ ๊ด๊ฐ์๊ฒ ์ข์์ ๋ฐฐ์ ํ ์ ์๋ ๊ฒฝ์ฐ์๋ 0(์ซ์ ์)์ ์ถ๋ ฅํด์ผ ํ๋ค.
๊ฐ ์ ์ผ๋ก ๋ฐฑ์ค์ ๋ฌํฝ์ด๋ ๋น์ทํ๋ค๊ณ ๋๊ผ๋ค
- ๋๊ธฐ๋ฒํธ๊ฐ ์ข์์ ์ ์ฒด ์๋ณด๋ค ๋ง์ ๊ฒฝ์ฐ ๋ ๋ณผ ๊ฑฐ ์์ด 0 ์ถ๋ ฅ
- ์ ์ค๋ฅธ์ชฝ ์๋ ์ผ์ชฝ ์์ผ๋ก ๋๊ฒ ๋๊ณ , ๋ฐ๋ฐํด ๋ ๋๋ง๋ค ๋ฐฉ๋ฌธํ๊ฒ ๋๋ ์นธ์ ์๊ฐ ํ์นธ์ฉ ์ค์ด๋ค๊ฒ ๋๋ค
- ์ฐ์ ํ ์ ์ฒด, ๋๋ ์ด ์ ์ฒด๋ฅผ ํ ๋ฒ ๊ฐ๋ณธ๋ค๊ณ ๊ฐ์ ์ ํ๊ณ ๋๊ธฐ๋ฒํธ์์ ์ด๋ํ๊ฒ ๋๋ ์นธ์ ์๋งํผ ๋นผ์ฃผ๊ฒ ๋๋ค. ์ด๋ ๋๊ธฐ๋ฒํธ๊ฐ ์์๊ฐ ๋๋ฉด ๊ทธ ํ ๋๋ ์ด์ ๋์ด๊ฐ ์ ์๋ค.
if K - R < 0:
return 1, K
else:
K -= R
y += (R-1)
while 1:
C -= 1
if K-C > 0:
K -= C
x += u * C
else:
x += u * K
return x, y
u *= (-1)
R -= 1
if K-R > 0:
K -= R
y += u * R
else:
y += u * K
return x, y
# 40ms
def arrange_seat(C, R, K):
x, y = 1, 1
u = 1
if K - R < 0:
return 1, K
else:
K -= R
y += (R-1)
while 1:
C -= 1
if K-C > 0:
K -= C
x += u * C
else:
x += u * K
return x, y
u *= (-1)
R -= 1
if K-R > 0:
K -= R
y += u * R
else:
y += u * K
return x, y
C, R = map(int, input().split())
K = int(input())
if C * R >= K:
print(*arrange_seat(C, R, K))
else:
print(0)