Background

Description

Given an array of ints, is it possible to choose a group of some of the ints, such that the group sums to the given target with these additional constraints: all multiples of 5 in the array must be included in the group. If the value immediately following a multiple of 5 is 1, it must not be chosen. (No loops needed.)

Format

Input

Output

Samples

0 [2 5 10 4] 19

true

0 [2 5 10 4] 17

true

0 [2 5 10 4] 12

false

Limitation

1s, 1024KiB for each test case.