矮人 Twardowski 喺當地小酒館度過緊一個愉快但相當嘈吵嘅夜晚,卻被矮人魔鬼打斷咗。魔鬼根據佢哋幾年前嘅約定,前嚟索取 Twardowski 嘅靈魂。矮人 Twardowski 並冇咁輕易放棄。同大家普遍諗嘅相反,矮人魔鬼並唔需要完成任何複雜嘅挑戰嚟奪取佢嘅戰利品——兩個矮人只係用擲飛鏢嚟決定 Twardowski 靈魂嘅歸屬。
而家比賽已經進入尾聲,矮人 Twardowski 距離勝利只差一步。喺最多三次投擲之內,佢必須恰好攞到 $P$ 分。否則,矮人魔鬼肯定會喺下一輪獲勝。
飛鏢盤由一個靶心、環繞靶心嘅一個小圓環,以及 20 個編號(唔跟順序)由 1 到 20 嘅扇區組成。每個扇區分為四個部分:兩個大區域、一個雙倍環同埋一個三倍環。計分規則如下:
- 靶心: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 分。此外,為咗令 Twardowski 喺呢一輪獲勝,佢嘅最後一次投擲必須落喺雙倍區:即係靶心或者雙倍環。
請判斷 Twardowski 係咪可以喺呢一輪獲勝;如果可以,請計算出佢每次投擲需要攞到幾多分。
輸入格式
輸入嘅第一行亦係唯一一行包含一個整數 $P$,表示矮人 Twardowski 必須獲得嘅分數。
輸出格式
如果矮人 Twardowski 可以獲勝,先輸出 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
提示
喺第一個範例入面,矮人 Twardowski 可以透過依次獲得 1 分(扇區 1 嘅大區域)、39 分(扇區 13 嘅三倍環)同 40 分(扇區 20 嘅雙倍環)嚟獲勝。
喺第二個範例入面,獲得 60、60 同 57 分係唔可行嘅,因為最後一次投擲必須落喺雙倍區。
喺第三個範例入面,矮人 Twardowski 可以透過擊中扇區 1 嘅雙倍環,用一次投擲就獲勝。