#include <bits/stdc++.h>
using namespace std;
//f(x) = 3x - cosx - 1
double f(double x) {
    return 3*x - cos(x) - 1;
}
double fdash(double x) {
    return 3 + sin(x);
}
 
signed main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    freopen("Error.txt", "w", stderr);
    int iter = 0;
    double tol = 0.0001;
    double x0 = 0;
    double diff = 1e9;
    cout << "Iter\t" << "Root\n"; 
    do {
        double root = x0 - (f(x0) / fdash(x0));
        cout << ++iter << "\t" << root << endl;
        diff = fabs(root - x0);
        x0 = root;
    }while (diff > tol);
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8vZih4KSA9IDN4IC0gY29zeCAtIDEKZG91YmxlIGYoZG91YmxlIHgpIHsKICAgIHJldHVybiAzKnggLSBjb3MoeCkgLSAxOwp9CmRvdWJsZSBmZGFzaChkb3VibGUgeCkgewogICAgcmV0dXJuIDMgKyBzaW4oeCk7Cn0KCnNpZ25lZCBtYWluKCkgewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoTlVMTCk7CiAgICBmcmVvcGVuKCJFcnJvci50eHQiLCAidyIsIHN0ZGVycik7CiAgICBpbnQgaXRlciA9IDA7CiAgICBkb3VibGUgdG9sID0gMC4wMDAxOwogICAgZG91YmxlIHgwID0gMDsKICAgIGRvdWJsZSBkaWZmID0gMWU5OwogICAgY291dCA8PCAiSXRlclx0IiA8PCAiUm9vdFxuIjsgCiAgICBkbyB7CiAgICAgICAgZG91YmxlIHJvb3QgPSB4MCAtIChmKHgwKSAvIGZkYXNoKHgwKSk7CiAgICAgICAgY291dCA8PCArK2l0ZXIgPDwgIlx0IiA8PCByb290IDw8IGVuZGw7CiAgICAgICAgZGlmZiA9IGZhYnMocm9vdCAtIHgwKTsKICAgICAgICB4MCA9IHJvb3Q7CiAgICB9d2hpbGUgKGRpZmYgPiB0b2wpOwp9