Problem:
MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

Ring

Write a program which finds a pattern $p$ in a ring shaped text $s$.

Input

In the first line, the text $s$ is given.

In the second line, the pattern $p$ is given.

Output

If $p$ is in $s$, print Yes in a line, otherwise No.

Constraints

$1 \leq $ length of $p \leq $ length of $s \leq 100$

$s$ and $p$ consists of lower-case letters

Sample Input 1

vanceknowledgetoad
advance

Sample Output 1

Yes

Sample Input 2

vanceknowledgetoad
advanced

Sample Output 2

No

Solution in Ruby (judge verdict: Accepted)

def main
    circle = gets.chomp
    pattern = gets.chomp
    start_index_candidate = []
    circle.size.times do |index|
        if circle[index] == pattern[0]
            start_index_candidate.push(index)
        end
    end
    circle += circle
    start_index_candidate.each do |index|
        if circle.slice(index..index+pattern.size-1) == pattern
            puts "Yes"
            return
        end
    end
    puts "No"
    return
end

main()