#include <bits/stdc++.h>
using namespace std;
 
class Process {
private:
    int at;
    int bt;
    int ct;
    int tat;
    int wt;
    int pid;
 
public:
    int& operator[](string var)
    {
        if (var == "at")
            return at;
        if (var == "bt")
            return bt;
        if (var == "ct")
            return ct;
        if (var == "tat")
            return tat;
        if (var == "wt")
            return wt;
        return pid;
    }
 
    void update_after_ct()
    {
        tat = ct - at;
        wt = tat - bt;
    }
 
    void display()
    {
        printf("%d\t%d\t%d\t%d\t%d\t%d\n", pid, at, bt, ct,
               tat, wt);
    }
};
 
float average(vector<Process> P, string var)
{
    int total = 0;
    for (auto temp : P) {
        total += temp[var];
    }
    return (float)total / P.size();
}
 
int main()
{
    /*
    Input description.
    First line contains an integer n
    the next n lines contains 2 space separated integers
    containing values for arrival time and burst time for
    example:
    2
    0 3
    1 2
    */
    int n;
    cin >> n;
    int counter = 0;
    vector<Process> P(n);
    for (Process& temp : P) {
        temp["id"] = counter++;
        cin >> temp["at"] >> temp["bt"];
    }
    sort(P.begin(), P.end(),
         [](Process first, Process second) {
             return first["at"] < second["at"];
         });
    printf("pid\tat\tbt\tct\ttat\twt\n");
    P[0]["ct"] = P[0]["at"] + P[0]["bt"];
    P[0].update_after_ct();
    P[0].display();
    for (int i = 1; i < P.size(); i++) {
        if (P[i]["at"] < P[i - 1]["ct"]) {
            P[i]["ct"] = P[i - 1]["ct"] + P[i]["bt"];
        }
        else {
            printf("curr['at'] : %d, prev['ct'] : %d\n",
                   P[i]["at"], P[i - 1]["ct"]);
            P[i]["ct"] = P[i]["at"] + P[i]["bt"];
        }
        P[i].update_after_ct();
        P[i].display();
    }
 
    printf("Average waiting time : %f\n", average(P, "wt"));
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpjbGFzcyBQcm9jZXNzIHsKcHJpdmF0ZToKICAgIGludCBhdDsKICAgIGludCBidDsKICAgIGludCBjdDsKICAgIGludCB0YXQ7CiAgICBpbnQgd3Q7CiAgICBpbnQgcGlkOwoKcHVibGljOgogICAgaW50JiBvcGVyYXRvcltdKHN0cmluZyB2YXIpCiAgICB7CiAgICAgICAgaWYgKHZhciA9PSAiYXQiKQogICAgICAgICAgICByZXR1cm4gYXQ7CiAgICAgICAgaWYgKHZhciA9PSAiYnQiKQogICAgICAgICAgICByZXR1cm4gYnQ7CiAgICAgICAgaWYgKHZhciA9PSAiY3QiKQogICAgICAgICAgICByZXR1cm4gY3Q7CiAgICAgICAgaWYgKHZhciA9PSAidGF0IikKICAgICAgICAgICAgcmV0dXJuIHRhdDsKICAgICAgICBpZiAodmFyID09ICJ3dCIpCiAgICAgICAgICAgIHJldHVybiB3dDsKICAgICAgICByZXR1cm4gcGlkOwogICAgfQoKICAgIHZvaWQgdXBkYXRlX2FmdGVyX2N0KCkKICAgIHsKICAgICAgICB0YXQgPSBjdCAtIGF0OwogICAgICAgIHd0ID0gdGF0IC0gYnQ7CiAgICB9CgogICAgdm9pZCBkaXNwbGF5KCkKICAgIHsKICAgICAgICBwcmludGYoIiVkXHQlZFx0JWRcdCVkXHQlZFx0JWRcbiIsIHBpZCwgYXQsIGJ0LCBjdCwKICAgICAgICAgICAgICAgdGF0LCB3dCk7CiAgICB9Cn07CgpmbG9hdCBhdmVyYWdlKHZlY3RvcjxQcm9jZXNzPiBQLCBzdHJpbmcgdmFyKQp7CiAgICBpbnQgdG90YWwgPSAwOwogICAgZm9yIChhdXRvIHRlbXAgOiBQKSB7CiAgICAgICAgdG90YWwgKz0gdGVtcFt2YXJdOwogICAgfQogICAgcmV0dXJuIChmbG9hdCl0b3RhbCAvIFAuc2l6ZSgpOwp9CgppbnQgbWFpbigpCnsKICAgIC8qCiAgICBJbnB1dCBkZXNjcmlwdGlvbi4KICAgIEZpcnN0IGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciBuCiAgICB0aGUgbmV4dCBuIGxpbmVzIGNvbnRhaW5zIDIgc3BhY2Ugc2VwYXJhdGVkIGludGVnZXJzCiAgICBjb250YWluaW5nIHZhbHVlcyBmb3IgYXJyaXZhbCB0aW1lIGFuZCBidXJzdCB0aW1lIGZvcgogICAgZXhhbXBsZToKICAgIDIKICAgIDAgMwogICAgMSAyCiAgICAqLwogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGludCBjb3VudGVyID0gMDsKICAgIHZlY3RvcjxQcm9jZXNzPiBQKG4pOwogICAgZm9yIChQcm9jZXNzJiB0ZW1wIDogUCkgewogICAgICAgIHRlbXBbImlkIl0gPSBjb3VudGVyKys7CiAgICAgICAgY2luID4+IHRlbXBbImF0Il0gPj4gdGVtcFsiYnQiXTsKICAgIH0KICAgIHNvcnQoUC5iZWdpbigpLCBQLmVuZCgpLAogICAgICAgICBbXShQcm9jZXNzIGZpcnN0LCBQcm9jZXNzIHNlY29uZCkgewogICAgICAgICAgICAgcmV0dXJuIGZpcnN0WyJhdCJdIDwgc2Vjb25kWyJhdCJdOwogICAgICAgICB9KTsKICAgIHByaW50ZigicGlkXHRhdFx0YnRcdGN0XHR0YXRcdHd0XG4iKTsKICAgIFBbMF1bImN0Il0gPSBQWzBdWyJhdCJdICsgUFswXVsiYnQiXTsKICAgIFBbMF0udXBkYXRlX2FmdGVyX2N0KCk7CiAgICBQWzBdLmRpc3BsYXkoKTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDwgUC5zaXplKCk7IGkrKykgewogICAgICAgIGlmIChQW2ldWyJhdCJdIDwgUFtpIC0gMV1bImN0Il0pIHsKICAgICAgICAgICAgUFtpXVsiY3QiXSA9IFBbaSAtIDFdWyJjdCJdICsgUFtpXVsiYnQiXTsKICAgICAgICB9CiAgICAgICAgZWxzZSB7CiAgICAgICAgICAgIHByaW50ZigiY3VyclsnYXQnXSA6ICVkLCBwcmV2WydjdCddIDogJWRcbiIsCiAgICAgICAgICAgICAgICAgICBQW2ldWyJhdCJdLCBQW2kgLSAxXVsiY3QiXSk7CiAgICAgICAgICAgIFBbaV1bImN0Il0gPSBQW2ldWyJhdCJdICsgUFtpXVsiYnQiXTsKICAgICAgICB9CiAgICAgICAgUFtpXS51cGRhdGVfYWZ0ZXJfY3QoKTsKICAgICAgICBQW2ldLmRpc3BsYXkoKTsKICAgIH0KCiAgICBwcmludGYoIkF2ZXJhZ2Ugd2FpdGluZyB0aW1lIDogJWZcbiIsIGF2ZXJhZ2UoUCwgInd0IikpOwogICAgcmV0dXJuIDA7Cn0=

NDU=

45