Vasya has got three integers n, m and k. He'd like to find three integer points (x_1, y_1), (x_2, y_2), (x_3, y_3), such that 0 ≤ x_1, x_2, x_3 ≤ n, 0 ≤ y_1, y_2, y_3 ≤ m and the area of the triangle formed by these points is equal to nm/k.

Help Vasya! Find such points (if it's possible). If there are multiple solutions, print any of them.

Input

The single line contains three integers n, m, k (1≤ n, m ≤ 10^9, 2 ≤ k ≤ 10^9).

Output

If there are no such points, print "NO".

Otherwise print "YES" in the first line. The next three lines should contain integers x_i, y_i — coordinates of the points, one point per line. If there are multiple solutions, print any of them.

You can print each letter in any case (upper or lower).

Examples

Input

4 3 3


Output

YES
1 0
2 3
4 1


Input

4 4 7


Output

NO

Note

In the first example area of the triangle should be equal to nm/k = 4. The triangle mentioned in the output is pictured below: 

<image>

In the second example there is no triangle with area nm/k = 16/7.
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
import java.util.StringTokenizer;

import static java.util.Collections.reverse;
import static java.util.Collections.sort;

public class Main {
    private FastScanner in;
    private PrintWriter out;


    private void solve() throws IOException {
        int n = in.nextInt(), m = in.nextInt(), k = in.nextInt();
        int j;

        for (int i = 1; i * i <= k; i++)
                if (k % i == 0) {
                    j = k / i;
                    if (n % i == 0 && 2 * m % j == 0)
                        if (n / i <= n && 2 * m / j <= m) {
                            out.println("YES");
                            out.println(0 + " " + 0);
                            out.println((n / i) + " " + 0);
                            out.println(0 + " " + (2 * m) / j);
                            return;
                        }
                        if (n % j == 0 && 2 * m % i == 0)
                            if (n / j <= n && 2 * m / i <= m) {
                                out.println("YES");
                                out.println(0 + " " + 0);
                                out.println((n / j) + " " + 0);
                                out.println(0 + " " + (2 * m) / i);
                                return;
                            }

                        if (2 * n % i == 0 && m % j == 0)
                            if (2 * n / i <= n && m / j <= m) {
                                out.println("YES");
                                out.println(0 + " " + 0);
                                out.println((2 * n / i) + " " + 0);
                                out.println(0 + " " + ( m / j));
                                return;
                            }
                        if (2 * n % j == 0 && m % i == 0)
                            if (2 * n / j <= n && m / i <= m) {
                                out.println("YES");
                                out.println(0 + " " + 0);
                                out.println((2 * n / j) + " " + 0);
                                out.println(0 + " " + ( m / i));
                                return;
                            }
                }
              out.print("NO");
    }

    class FastScanner {
        StringTokenizer st;
        BufferedReader br;

        FastScanner(InputStream s) {
            br = new BufferedReader(new InputStreamReader(s));
        }

        String next() throws IOException {
            while (st == null || !st.hasMoreTokens())
                st = new StringTokenizer(br.readLine());
            return st.nextToken();
        }

        boolean hasNext() throws IOException {
            return br.ready() || (st != null && st.hasMoreTokens());
        }

        int nextInt() throws IOException {
            return Integer.parseInt(next());
        }

        long nextLong() throws IOException {
            return Long.parseLong(next());
        }

        double nextDouble() throws IOException {
            return Double.parseDouble(next());
        }

        String nextLine() throws IOException {
            return br.readLine();
        }

        boolean hasNextLine() throws IOException {
            return br.ready();
        }

    }

    private void run() throws IOException {
        in = new FastScanner(System.in);
        //in = new FastScanner(new FileInputStream("input.txt"));
        out = new PrintWriter(System.out);
        //out = new PrintWriter(new FileOutputStream("output.txt"));
        solve();
        out.flush();
        out.close();
    }

    public static void main(String[] args) throws IOException {
        new Main().run();

    }
}