๊ธธ์ด ์ธ ์์ด ์ด ์ฃผ์ด์ง๋ค.
๋ ๊ธธ์ด ์ธ ์์ด ์ ๋ํด ๋ฅผ ๋ค์๊ณผ ๊ฐ์ด ์ ์ํ์.
์๋ก ๋ค๋ฅธ ๋ ์ ์ ๋ฅผ ๊ณจ๋ผ ๋ฅผ ์ต๋ํํ๋ ค๊ณ ํ๋ค.
์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋ฅผ ํ๋ ๊ตฌํ์ฌ๋ผ.
Input
์ ๋ ฅ์ ๋ค์๊ณผ ๊ฐ์ ํ์์ผ๋ก ์ฃผ์ด์ง๋ค.
Output
๊ฐ ์ต๋๊ฐ ๋๋๋ก ํ๋ ์๋ก ๋ค๋ฅธ ๋ ์ ์ ๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํ์ฌ ์ถ๋ ฅํ๋ค.
๊ฐ๋ฅํ ๋ต์ด ์ฌ๋ฌ ๊ฐ์ง๋ผ๋ฉด ์๋ฌด๊ฑฐ๋ ์ถ๋ ฅํด๋ ๋๋ค.
Constraints
- .
- .
- (, ).
Subtasks
Samples
Sample 1
Input
3 4
1 5 2
3 2 4
6 1 0
4 7 3
Output
1 4
๊ณผ ๋ฅผ ๊ณ ๋ฅด๋ฉด
์ด๋ค. ์ด๋ณด๋ค ํฐ ๊ฐ์ ๋ง๋ค ์ ์์ผ๋ฏ๋ก ๊ฐ๋ฅํ ์ถ๋ ฅ์ด๋ค.
Sample 2
Input
1 3
5
9
9
Output
2 3
์ด๋ฏ๋ก ๋ ์์ด์ ๊ณ ๋ฅธ ๋ค ์ฒซ ๋ฒ์งธ ์์์ ํฉ๋ง ๋ณด๋ฉด ๋๋ค.