题目背景

小田是一个非常厉害的水魔法师，他的成名绝技是 “潮汐”，可以升起一片高大的水墙，强力的水之力可以粉碎他面前的任何障碍。

当然，小田是爱与和平的代言人，他这个技能更多时候用来表演，他经常在海滩边给大家表演潮起潮落。

题目描述

用人话来说，现在有一片长度为 $n$ 的海滩，我们用 $1,2,3,...,n$ 来表示每一个点。

每个点起始的高度都是 $0$，小田会让区间 $[l, r]$ 的高度增加 $c$。

请你输出高度增加后，海滩每一个点的高度情况。

输入格式

第一行输入 $n$，表示海滩的长度。

第二行输入三个数字 $l, r, c$，表示要改变的区间左右端点，以及改变的高度 $c$。

输出格式

一行输出 $n$ 个数字，表示每个点的最终高度。

5
1 4 1

1 1 1 1 0

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^3, 1 \le l \le r \le n, 1 \le c \le 100$。