package hello.com;

import acm.program.ConsoleProgram;

public class water_jug_problem extends ConsoleProgram {

	int m, n, d;
	int k;

	public void run() {
		m = readInt("Enter the value 'm'");
		n = readInt("Enter the value 'n'");
		d = readInt("Enter the value 'd'");
		if (d < n) {
			if (d % GCD(n, m) == 0) {
				println("ok");
				k = 0;
				while (k != d) {
					if (k != d) 	{
						while (k <= n) {
							k += m;
							// println(k+" "+k );
							// System.out.println(k);
							println("m tank :" + m + " n tank:" + (k - m));
						}
					}

					if (k >= n) {
						k -= n;
						println("m tank :" + k + " n tank:" + (n));
					}
					if (k != d) {
						println("m tank :" + k + " n tank:" + 0);
						// println(k+" "+k );
					}
				}
			} else {
				println("No Solution ");
			}
		} else {
			println("'d' must be less than 'n'");
		}

	}

	private static int GCD(int number1, int number2) {
		if (number2 == 0) {
			return number1;
		}

		return GCD(number2, number1 % number2);

	}

}