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 Scala (judge verdict: Accepted)

import scala.io.StdIn

object Main extends App {

  private val s = StdIn.readLine()
  private val p = StdIn.readLine()
  private val stsize = s.size 
  var i = 0
  
  def search(i: Int): Boolean = {
    if(i > stsize) {
      false
    } else {
      if((s.slice(i, stsize + i) + s.slice(0, i)).indexOf(p) >= 0){
        true
      } else {
        search(i+1)
      }
    }
  }
  
  println(if(search(0)) "Yes" else "No")
  
}