#include <iostream>
using namespace std;

int main()
{
    int L,R,C,A;
    A = 999;
    cin >> L >> R >> C;
    int l = L - L/1000*1000;
    int r = R - R/1000*1000;
    int c = C - C/1000*1000;
    for (int i = l; i < r; i++){
        if (A > ((i * c - 1) / 1000 + 1) * 1000 - i * c) {
            A = ((i * c - 1) / 1000 + 1) * 1000 - i * c;
        }
        cout << ((i * c-1) / 1000 + 1) << " " << A << endl;
    }
    cout << A << endl;
    return 0;
}