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