#586. 找零钱(pay)

找零钱(pay)

读写要求

本题采用文件读写,请在提交代码时使用正确的文件读写方式,否则会导致 RE

输入:pay.in

输出:pay.out

题目描述

你有 aa 枚面值为 nn 的硬币和 bb 枚面值为 11 的硬币。你经常进行找零钱的服务,所以你想知道是否存在这样的 xxyy,使得如果你取 xx (0xa0 \le x \le a) 枚面值为 nn 的硬币和 yy (0yb0 \le y \le b) 枚面值为 11 的硬币,所取硬币的总面值恰好SS

输入格式

输入仅包含一行,包含四个整数 aabbnnSS (1a,b,n,S1091 \le a, b, n, S \le 10^9) —— 面值为 nn 的硬币数量、面值为 11 的硬币数量、面值 nn 以及所需的总面值。

输出格式

输出对应的答案 —— 如果存在满足条件的 xxyy,第一行输出 YES,第二行输出对应的xxyy (如果存在多种找零的方案,任选一种即可),否则输出 NO

输入输出样例

1 2 3 4
1 2 3 6
5 2 6 27
3 3 5 18
YES
1 1
NO
NO
YES
3 3