0 Judge
Code: 0
今天Madoka Kaname(鹿⽬圓)的班上來了一位名子叫做Homura Akemi(曉美焰)轉學生,雖然是第一次見面,但是總覺得在哪裡見過她。從自我介紹中透露她的個性非常的沉默,下課後幾乎沒有與其他同學互動。為了活絡班上的氣氛,Madoka Kaname與他的好拍檔Sayaka Miki(美樹沙耶香) 舉辦了一個配對活動要幫Homura Akemi融入新學校的生活中。
Madoka Kaname就讀的學校Mitakihara中學的學號是用自然數來編號的,每位同學入學時會隨機的拿到一個與其他人不重複的數字當學號,而Homura Akemi拿到的學號是$7122$,這真是一個好數字啊,與Madoka Kaname的學號$71111122$非常地像,事實上Madoka Kaname覺得只由$7,1,2$組成的數字才是好數字,這些數字又被稱為魔法數字。與Sayaka Miki討論過後,Madoka Kaname決定找出具有魔法數字學號的同學一同參加,只是這活動的規模到底會有多大呢?Madoka Kaname難以估計活動最多會有幾位同學有資格參加活動,因此Madoka Kaname找上了聰明的你,你能回答Madoka Kaname的問題嗎?由於怕Homura Akemi看到太多同學會太過恐慌,所以只會邀請學號在某個區間範圍裡的同學參加。
Madoka Kaname可能會問你很多次,但是不會超過$1000000$次。每次詢問有兩個數字$a,b$,表示Madoka Kaname想詢問學號$a,b$之間有少位同學有資格參加活動。因為學校的人數有限,因此詢問的學號不會大於$10^9$。
對於每一個詢問輸出一個整數並換行,為最多有幾位同學有資格參加活動。
1 2
77 77
2
1