原題連結

小青喜歡數字和彩虹。今天，他想要結合他最喜歡的兩件事情。他定義「彩虹數」為滿足以下條件的數字：

1. 數字是非負整數。
2. 數字的每個位數都是0到9之間的數字。
3. 數字的第一位數不是0（除非只有一位數）。
4. 數字的相鄰兩位數不能相同。例如 1213 和 384379 是彩虹數，但 2334 不是彩虹數

現在給你兩個數字 $L$ 和 $R$，請你幫助小青計算在 $L \sim R$ 之間（含 $L$ 跟 $R$）有多少個彩虹數。

舉例說明：
假設L = 100，R = 150，我們需要找出在100到150之間有多少個彩虹數。

在這個區間內，有以下符合條件的彩虹數：

101, 102, 103, 104, 105, 106, 107, 108, 109, 120, 121, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 145, 146, 147, 148, 149, 150

所以，在這個區間內，共有37個彩虹數。