CF761D Dasha and Very Difficult Problem

Description

Dasha logged into the system and began to solve problems. One of them is as follows: Given two sequences $ a $ and $ b $ of length $ n $ each you need to write a sequence $ c $ of length $ n $ , the $ i $ -th element of which is calculated as follows: $ c_{i}=b_{i}-a_{i} $ . About sequences $ a $ and $ b $ we know that their elements are in the range from $ l $ to $ r $ . More formally, elements satisfy the following conditions: $ l

Input Format

The first line contains three integers $ n $ , $ l $ , $ r $ $ (1

Output Format

If there is no the suitable sequence $ b $ , then in the only line print "-1". Otherwise, in the only line print $ n $ integers — the elements of any suitable sequence $ b $ .

Explanation/Hint

Sequence $ b $ which was found in the second sample is suitable, because calculated sequence $ c=[2-3,2-4,2-8,9-9]=[-1,-2,-6,0] $ (note that $ c_{i}=b_{i}-a_{i} $ ) has compressed sequence equals to $ p=[3,2,1,4] $ .