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