#B4043. [语言月赛 202410] 刻度尺

[语言月赛 202410] 刻度尺

题目描述

小 L 有一根 nn 厘米的刻度尺,上面有刻度 0,1,…,n0,1,\ldots, n。她想知道有哪些刻度和 aa 厘米刻度的距离恰好是 bb 厘米。请你从小到大输出所有满足要求的刻度,以空格隔开。特别地,如果没有满足要求的刻度,输出 No solution。

输入格式

输入有一行三个整数 n,a,bn,a,b,分别表示刻度尺长度、给定的刻度和距离。

输出格式

从小到大输出一行若干个整数,用空格隔开,表示所有可能的刻度。

特别的,如果不存在满足要求的刻度,输出 No solution。

15 9 4

5 13

10 8 100

No solution

10 7 0

7

提示

对于全体数据,保证 1≤n≤1001\le n \le 100,0≤a≤n0\le a\le n,0≤b≤1000\le b\le 100。