๋ถํฐ ๊น์ง์ ๋ชจ๋ ์ ์๋ฅผ ๊ฐ๊ฐ ์ ํํ ํ๋์ ๋๋ฏธ์ ๋ฃ์ด ์ธ ๋๋ฏธ๋ก ๋๋๋ ค๊ณ ํ๋ค.
์ธ ๋๋ฏธ์ ํฉ์ด ์์๋๋ก ๊ฐ ๋๋๋ก ๋๋ ์ ์๋์ง ํ๋จํ๊ณ , ๊ฐ๋ฅํ๋ค๋ฉด ๊ทธ๋ฌํ ๋ถํ ์ ํ๋ ์ถ๋ ฅํ์ฌ๋ผ.
๋๋ฏธ์ ์์๋ ์ค์ํ๋ค. ์ฆ, ์ฒซ ๋ฒ์งธ ๋๋ฏธ์ ํฉ์ , ๋ ๋ฒ์งธ ๋๋ฏธ์ ํฉ์ , ์ธ ๋ฒ์งธ ๋๋ฏธ์ ํฉ์ ๊ฐ ๋์ด์ผ ํ๋ค.
Input
์ ๋ ฅ์ ๋ค์๊ณผ ๊ฐ์ ํ์์ผ๋ก ์ฃผ์ด์ง๋ค.
Output
๊ฐ๋ฅํ๋ค๋ฉด ์ฒซ์งธ ์ค์ ๋ฅผ ์ถ๋ ฅํ๋ค.
๊ทธ ๋ค์ ๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ๋๋ฏธ์ ์ ๋ณด๋ฅผ ์ถ๋ ฅํ๋ค. ๋ฒ์งธ ์ค์๋ ๋จผ์ ๋ฒ์งธ ๋๋ฏธ์ ๋ค์ด๊ฐ๋ ์ ์์ ๊ฐ์ ๋ฅผ ์ถ๋ ฅํ๊ณ , ์ด์ด์ ๊ทธ ๋๋ฏธ์ ๋ค์ด๊ฐ๋ ์ ์๋ค์ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํ์ฌ ์ถ๋ ฅํ๋ค.
์ถ๋ ฅํ ์ ์๋ค์ ์ด์ ์ดํ์ ๋ชจ๋ ์ ์๋ฅผ ์ ํํ ํ ๋ฒ์ฉ ํฌํจํด์ผ ํ๋ค. ์ฒซ ๋ฒ์งธ, ๋ ๋ฒ์งธ, ์ธ ๋ฒ์งธ ๋๋ฏธ์ ํฉ์ ๊ฐ๊ฐ ์ฌ์ผ ํ๋ค.
๋ถ๊ฐ๋ฅํ๋ค๋ฉด ์ฒซ์งธ ์ค์ ๋ฅผ ์ถ๋ ฅํ๋ค.
Constraints
- .
- .
- .
Subtasks
Samples
์ฒซ ๋ฒ์งธ ๋๋ฏธ์ ํฉ์ , ๋ ๋ฒ์งธ ๋๋ฏธ์ ํฉ์ , ์ธ ๋ฒ์งธ ๋๋ฏธ์ ํฉ์ ์ด๋ค.
ํฉ์ด ์ธ ๋๋ฏธ๋ ์ ์ ์ ํฌํจํด์ผ ํ๋ค. ์ ์ ์ ํ๋๋ฟ์ด๋ฏ๋ก ๋ ๋๋ฏธ์ ํฉ์ ๋ชจ๋ ๋ก ๋ง๋ค ์ ์๋ค.