Can the string be split into a sequence of words from the dictionary? Words may be reused.

Input: line 1 — the string; line 2 — space-separated dictionary words. Output: true or false.

Your program reads from stdin and prints to stdout.