#!perl -ap $G=pop@F;$==1e3;$G-=($_<($%=$G/($=/=--$|?2:5))?$_:$%)*$=for@F;$_=$G?NO:YES