給你一連串僅包含0和1的字串（字串長度最大到1000000，字串從第0個字元開始），要請你回答我們在第i個和第j個字元之間（包含第i個和第j個），是否所有的字元均相同（均為1或均為0）。如果均相同請回答Yes，否則請回答No。
Input
每筆測試資料的第一列為一個僅包含0和1的字串，下一列有1個整數n，代表對於上一列字串以下有n個問題。皆下來的n列，每列有2個非負的整數，分別代表i和j。
Output
對每一列測試字串，請先輸出第幾個Case。然後根據n個問題回答Yes或No。請參考Sample Output。
Sample input
0000011111 3 0 5 4 2 5 9 01010101010101010101010101111111111111111111111111111111111110000000000000000 5 4 4 25 60 1 3 62 76 24 62 1 1 0 0
Sample Output
Case 1: No Yes Yes Case 2: Yes Yes No Yes No Case 3: Yes
Attention
請注意你的演算法，不夠有效率的演算法可能導致Time Limit Exceed。