Given two strings s and goal, return true if and only if s can become goal after some number of shifts. A shift moves the leftmost character to the rightmost position.

Example 1:

Input:
abcde
cdeab
Output: true

Example 2:

Input:
abcde
abced
Output: false

Input format: Line 1: s. Line 2: goal.

Output format: true or false.