配点:

問題文


は正の整数です.
整数 未満の非負整数 であって次の条件を満たすものの個数を求めてください:

制約


  • 入力はすべて整数

入力


各テストケースの入力は,それぞれ以下の形式で与えられる:

出力


答えを出力せよ.

サンプル


入力例1
4
3 5 1
4 2 5
10 100 1000
1 1 0
出力例1
1
5
1000
0

提出


Go (1.14)