Ергежейлі Твардовскийдің жергілікті трактирдегі көңілді, бірақ өте шулы кешін бірнеше жыл бұрын келіскендей Твардовскийдің жанын алуға келген Ібіліс Ергежейлі бұзды. Ергежейлі Твардовский оңайлықпен беріспеді. Көпшіліктің ойлағанына қарамастан, Ібіліс Ергежейліге өз олжасын алу үшін ешқандай күрделі сынақтарды орындаудың қажеті болмады — екі ергежейлі жай ғана Твардовскийдің жаны үшін дартс ойнады.
Қазір ойын соңғы кезеңіне жетті және жеңіс Ергежейлі Твардовскийдің уысында тұр. Ең көбі үш лақтыру ішінде ол дәл $P$ ұпай жинауы керек. Әйтпесе, Ібіліс Ергежейлі келесі жүрісінде сөзсіз жеңеді.
Дартс тақтасы кішкентай сақинамен қоршалған нысана ортасынан (bullseye) және 1-ден 20-ға дейін (ретсіз) нөмірленген 20 сектордан тұрады. Әрбір сектор төрт бөлікке бөлінген: екі үлкен өріс, екі еселеу сақинасы және үш еселеу сақинасы. Ұпайлар келесідей беріледі:
- Нысана ортасы (bullseye) үшін — 50 ұпай
- Нысана ортасының айналасындағы сақина үшін — 25 ұпай
- $a$ секторындағы екі үлкен өрістің кез келгені үшін — $a$ ұпай (мұндағы $a \in \{1, 2, \dots, 20\}$)
- $a$ секторындағы екі еселеу сақинасы үшін — $2 \cdot a$ ұпай (мұндағы $a \in \{1, 2, \dots, 20\}$)
- $a$ секторындағы үш еселеу сақинасы үшін — $3 \cdot a$ ұпай (мұндағы $a \in \{1, 2, \dots, 20\}$)
Егер ойыншы тақтаға тигізе алмаса, сол лақтыру үшін 0 ұпай алады. Сонымен қатар, Твардовский осы жүрісте жеңуі үшін оның соңғы лақтыруы міндетті түрде екі еселеу аймағына: нысана ортасына немесе екі еселеу сақинасына түсуі керек.
Твардовскийдің осы жүрісте жеңе алатынын анықтаңыз, ал егер жеңе алса, әр лақтыруда қанша ұпай жинауы керектігін есептеңіз.
Кіріс деректер
Кіріс деректердің бірінші және жалғыз жолында Ергежейлі Твардовский жинауы тиіс ұпай санын білдіретін бір бүтін сан $P$ берілген.
Шығыс деректер
Егер Ергежейлі Твардовский жеңе алса, YES деп, ал келесі жолға оған қажетті лақтырулар санын білдіретін бір бүтін сан $T$ ($1 \le T \le 3$) шығарыңыз. Одан кейінгі жолда әр лақтыруда жиналған ұпайларды білдіретін бос орын арқылы жазылған $T$ бүтін сан болуы керек. Егер бірнеше дұрыс жауап болса, кез келгенін шығаруға болады.
Егер осы жүрісте жеңу мүмкін болмаса, NO деп шығарыңыз.
Мысалдар
Кіріс деректер 1
80
Шығыс деректер 1
YES 3 1 39 40
Кіріс деректер 2
177
Шығыс деректер 2
NO
Кіріс деректер 3
2
Шығыс деректер 3
YES 1 2
Ескертпе
Бірінші мысалда Ергежейлі Твардовский 1 ұпай (1-сектордағы үлкен өріс), 39 ұпай (13-сектордағы үш еселеу сақинасы) және 40 ұпай (20-сектордағы екі еселеу сақинасы) жинау арқылы жеңе алады.
Екінші мысалда 60, 60 және 57 ұпай жинау жарамайды, өйткені соңғы лақтыру екі еселеу аймағына түсуі тиіс.
Үшінші мысалда Ергежейлі Твардовский 1-сектордағы екі еселеу сақинасына тигізіп, бір ғана лақтырумен жеңе алады.