Soroush 的房间是一个边长为 n 的正方形。在这场比赛之前,他买了 k 块精美的波斯地毯来铺在他的房间里,以庆祝他最喜欢的网站上举办的第 100 届比赛。每块波斯地毯都是边长为n1的正方形。
Soroush 想要覆盖他房间的所有区域。地毯可以相互叠放,但不允许旋转地毯。索鲁什可以把他的房间完全铺上地毯吗?
输入
输入由三个整数 n、k 和 n1 组成(10 ≤ n ≤ 12、1 ≤ k ≤ 10、$$\left\lceil \frac{n}{2} \right\rceil \leq n_1 \leq n$$)。
输出
写一个“是”或“否”。当且仅当索拉什可以完全铺上他的房间时,请填写“是”。
示例
输入 #1
10 4 6
输出 #1
YES
输入 #2
10 2 5
输出 #2
NO