Statement
์ฌ๊ธฐ๋ก์ด ๋ง์ดํดํ๊ต ํ์๋ค์ ์ธํฐ๋ท ์ฐ๊ฒฐ์ด ๋์ง ์์ ๋๋ง๋ค ๊ณต๋ฃก ๊ฒ์์ ์ฆ๊ธด๋ค. ๊ณต๋ฃก ๊ฒ์์ ๊ธธ์ด ์ 1์ฐจ์ ๋งต์์ ์๋ ๊ท์น์ผ๋ก ์งํ๋๋ค.
- ๋ฒ ์นธ๊ณผ ๋ฒ ์นธ์ ์ ์ธํ ์นธ์๋ ์ฅ์ ๋ฌผ์ด ๋์ฌ์์ ์ ์๋ค.
- ๊ณต๋ฃก์ ๋ฒ ์นธ์์ ์ถ๋ฐํ๋ฉฐ, ๋ฒ ์นธ๊น์ง ์ฅ์ ๋ฌผ์ด ๋์ธ ์นธ์ ๋ฐ์ง ์๊ณ ๋์ฐฉํ๋ฉด ๊ฒ์์ ํด๋ฆฌ์ดํ๋ค.
- ๊ณต๋ฃก์ ๋ฒ ์นธ์ ๋์ฐฉํ๊ธฐ ์ ๊น์ง ๋งค ํด๋ง๋ค ๋ค์ ๋ ๊ฐ์ง ํ๋ ์ค ํ๋๋ฅผ ์ ํํ ์ ์๋ค.
- ๊ฑท๊ธฐ: ๊ณต๋ฃก์ด ๋ฒ ์นธ์์ ๋ฒ ์นธ์ผ๋ก ์ด๋ํ๋ค.
- ์ ํ: ๊ณต๋ฃก์ด ๋ฒ ์นธ์์ ๋ฒ ์นธ์ผ๋ก ์ด๋ํ๋ค. ๋จ, ๋ณด๋ค ํฐ ๋ฒํธ์ ์นธ์ผ๋ก ์ด๋ํ ์ ์๋ค.
๋งต์ ์ํ์ ๊ณต๋ฃก์ ์ ํ ๊ฑฐ๋ฆฌ ๊ฐ ์ฃผ์ด์ง ๋ ๊ฒ์์ ํด๋ฆฌ์ดํ ์ ์๋์ง ํ๋ณํ๋ผ.
Input
์ฒซ์งธ ์ค์ ๋งต์ ๊ธธ์ด๋ฅผ ๋ํ๋ด๋ ์ ์ ๊ณผ ๊ณต๋ฃก์ ์ ํ ๊ฑฐ๋ฆฌ๋ฅผ ๋ํ๋ด๋ ์ ์ ๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ()
๋์งธ ์ค์ ๊ณต๋ฃก ๊ฒ์์ ๋งต์ ๋ํ๋ด๋ ๊ธธ์ด ์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. _๋ ์ฅ์ ๋ฌผ์ด ์๋ ์นธ, #๋ ์ฅ์ ๋ฌผ์ด ์๋ ์นธ์ ์๋ฏธํ๋ค.
Output
์ฒซ์งธ ์ค์ ์ฃผ์ด์ง ๊ฒ์์ ํด๋ฆฌ์ดํ ์ ์๋ค๋ฉด YES, ๋ถ๊ฐ๋ฅํ๋ค๋ฉด NO๋ฅผ ์ถ๋ ฅํ๋ค.