题目描述

小蓝在学习二分算法，他想验证二分查找的过程。给定查找范围 $[L, R]$ 和目标数字 $n$（保证 $n$ 在 $[L, R]$ 内），请你输出二分查找过程中产生的所有中间值（mid），用空格分隔。

中间值的计算方式：$\text{mid} = \lfloor(L+R)/2\rfloor$（即整数除法向下取整）。

输入格式

一行三个整数 $L, R, n$，$1 \le L \le n \le R \le 10^5$。

输出格式

一行，输出二分查找过程中产生的所有中间值，用空格分隔。

样例

1 100 72

50 75 62 68 71 73 72

15 45 18

30 22 18

说明/提示

对于全部测试数据，$1 \le L \le n \le R \le 10^5$。

提示：使用 while(L<=R) 循环，每次计算 mid=(L+R)/2，输出 mid 后再进行比较以调整范围。