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