๊ธธ์ด๊ฐ ์ธ ์ ์ ์์ด ๋ฅผ ๊ตฌ์ฑํ์ฌ๋ผ. ์์ด์ ๋ค์ ์กฐ๊ฑด์ ๋ชจ๋ ๋ง์กฑํด์ผ ํ๋ค.
- ๋ชจ๋ ์์๊ฐ ์๋ก ๋ค๋ฅด๋ค.
- ๋ชจ๋ ์์๊ฐ ์ด์ ์ดํ์ด๋ค.
- ๋ชจ๋ ์ฐ์ ๋ถ๋ถ ์์ด์ ์์ ํฉ์ ๊ทธ ๊ธธ์ด๋ก ๋๋ ๊ฐ์ด ์ ์์ด๋ค.
Input
์ ๋ ฅ์ ๋ค์๊ณผ ๊ฐ์ ํ์์ผ๋ก ์ฃผ์ด์ง๋ค.
case case case
๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ๋ค์๊ณผ ๊ฐ์ ํ์์ผ๋ก ์ฃผ์ด์ง๋ค.
Output
๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์ ํ ์ค์ ์ถ๋ ฅํ๋ค. ๊ฐ๋ฅํ ๋ต์ด ์ฌ๋ฌ ๊ฐ์ง๋ผ๋ฉด ์๋ฌด๊ฑฐ๋ ์ถ๋ ฅํด๋ ๋๋ค.
Constraints
- .
- .
- ๋ชจ๋ ํ ์คํธ ์ผ์ด์ค์ ๋ํ ์ ํฉ์ ์ดํ์ด๋ค.
Subtasks
Samples
Input
1
1
Output
1