四种验收章

题目描述

一件物品有整数编号x。条件甲：x能被正整数d整除；条件乙：x在闭区间[L,R]内。四种验收章依次要求：两条件都满足、至少满足一个、恰好满足一个、两个都不满足。分别判断是否能盖章。

输入格式

一行四个整数x、d、L、R，保证L≤R。

输出格式

按四种验收章顺序输出四个0或1；能盖为1，不能盖为0。

样例 1

输入

18 3 10 20

输出

1 1 0 0

说明

两条件都满足。

样例 2

输入

25 4 10 20

输出

0 0 0 1

说明

两个条件都不满足。

数据范围

• 0 ≤ 第1个输入整数 ≤ 1000000000。
• 1 ≤ 第2个输入整数 ≤ 1000000。
• 0 ≤ 第3个输入整数 ≤ 1000000000。
• 0 ≤ 第4个输入整数 ≤ 1000000000。