Statement
ํ ์นด๋ ์ผ์ ๊ธ์ก๊น์ง ํ๊ธ ๋์ ์ฌ์ฉํ ์ ์๋ ์ฟ ํฐ์ ์ฌ์ฉํ์ฌ ์์์ ์ฃผ๋ฌธํ๋ ค ํ๋ค.
์ฟ ํฐ์๋ ์๋ฆฌ ์ ์๋ก ์ฟ ํฐ์ ๊ธ์ก์ด ์ ํ ์๋ค. ํ์ง๋ง ์ฟ ํฐ ๊ธ์ก์ ์ผ๋ถ ์ซ์๋ ๊ฐ๋ ์ผ๋ฃฉ์ด ๋ฌป์ด ์ผ๋ง์ธ์ง ์์๋ณผ ์ ์๋ค. ํ ์นด๋ ์ผ๋ฃฉ์ด ๋ฌป์ ๋ถ๋ถ์ ์ซ์๋ฅผ ์ ๋นํ ์ง์ด๋ด๊ธฐ๋ก ํ๋ค. ์ฟ ํฐ์ ๊ฐ ๊ธ์ก์ ์ด์ ์ดํ์ ์ซ์๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ํ ์นด๊ฐ ์ง์ด๋ผ ์ซ์๋ ์ด์ ์ดํ์ ์ซ์์ฌ์ผ ํ๋ค.
ํ ์นด๊ฐ ์ง์ด๋ธ ์ฟ ํฐ์ ๊ธ์ก์ด ์์์ ๊ฐ๊ฒฉ๋ณด๋ค ์์ผ๋ฉด ์ฃผ๋ฌธํ ์ ์๋ค. ํ ์นด๊ฐ ์์์ ์ฃผ๋ฌธํ ์ ์๋๋ก ํ ์นด๊ฐ ์ฟ ํฐ์ ์ด๋ป๊ฒ ์ง์ด๋ด์ผ ํ ์ง ์์๋ณด์.
Input
์ฒซ ๋ฒ์งธ ์ค์ ์ฟ ํฐ์ ์ ํ ๊ธ์ก์ ์๋ฆฟ์ ๊ณผ ์ฟ ํฐ์ ์ ํ ๊ธ์ก์ ๋ํ๋ด๋ ๊ธธ์ด ์ ๋ฌธ์์ด์ด ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ 1, 2, 3, 4, 5, 6, 7, 8, 9, ?๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ ์ซ์๋ ์ฟ ํฐ์ ์ ํ ์์๋ณผ ์ ์๋ ์ซ์, ?๋ ์์๋ณผ ์ ์๋ ์ซ์๋ฅผ ์๋ฏธํ๋ค.
๋ ๋ฒ์งธ ์ค์ ์์์ ๊ฐ๊ฒฉ์ ๋ํ๋ด๋ ์ ์ ๊ฐ ์ฃผ์ด์ง๋ค.
Output
ํ ์นด๊ฐ ์์์ ์ฃผ๋ฌธํ๊ธฐ ์ํด ์ง์ด๋ผ ์ฟ ํฐ์ ๊ธ์ก์ ์๋ฌด๊ฑฐ๋ ํ๋ ์ถ๋ ฅํ๋ค. ์ด๋ป๊ฒ ์ง์ด๋ด๋ ์ฃผ๋ฌธํ ์ ์๋ค๋ฉด ๋์ -1์ ์ถ๋ ฅํ๋ค.