彩虹岛有一座关押着许多穷凶极恶的犯人的监狱，这就是著名的“吉克监狱”。某一天暗黑使者魔刹酝酿了一场巨大的阴谋......所有犯人的牢房是排成一列的，从 $0$ 号牢房到 $n$ 号牢房，而 $0$ 号牢房是不住人的。每个牢房都紧挨着一条公用的水渠，用来给所有犯人提供日常用水，并且 $0$ 号牢房的地势最高，所以水是从 $0$ 号牢房流至 $n$ 号牢房的。
魔刹的诡计是他会在 $0$ 号牢房的水渠放一个集恶珠，集恶珠会随着水流流近各个牢房，集恶珠每到一个牢房就会收集牢房里所有的恶气，这些恶气会对犯人造成非常大的伤害！虽然它开始的恶气值是$1$，但是它的集恶作用非常强，比如水流流经 $1$ 号房后，$1$ 号犯人的恶气为 $a_1$ ,那么它的恶气值就会变成 $1*a_1$ ,再流经 $2$ 号房后，它的恶气值会成 $1*a_1*a_2$ ,但是每个犯人都有一个防御值 $b_i$ , 集恶珠经过犯人 $i$ 的牢房后，犯人遭受的受伤值为集恶珠从 $1$ 到 $i-1$ 号牢房收集的总恶气值除以（整除）$i$ 号犯人的防御值，如果受伤值大于极限值 $k$ , 那么这个犯人就会立即死亡。而一旦有人死亡，魔刹就会嫁祸给彩虹岛。
岛主知道这件事情后非常着急，但又不能打草惊蛇，他想到了一个主意，那就是能不能通过重新调整犯人居住的顺序，从而使得最后没有一个犯人死亡呢？他把这个问题交给了吉克监狱的监狱长，也就是你，岛主的要求是，如果不能通过调整顺序来避免死亡，那就给他发送密函 "NO" ；如果可以的话，就发送 ”YES”。（注意：调整后，$0$ 号牢房还是不住人）
