Input
4 1 1 1 1 1 2 100 50 200 56220 47258 14497
Output
YES NO NO YES