#include <iostream>
#include <ctime>
#include <cmath>
using namespace std;
//#define D 10000000L
#define D 5000L
#define COUNT 10000000
#define Pi 3.14159265358979323846
int main() {
srand( time(0) );
long i1,j1; //= rand() % D;
long i2,j2; //= rand() % D;
long ic,jc;
//int j = rand() % D;
long qq = 0;
long qw = 0;
double r,DD;
// cout << D*D << " " << D*D*D << "\n";
for (int k=0; k< COUNT; k++)
{
i1 = ((long)rand() % (2*D)) - D;
j1 = ((long)rand() % (2*D)) - D;
i2 = ((long)rand() % (2*D)) - D;
j2 = ((long)rand() % (2*D)) - D;
r = sqrt((i2-i1)*(i2-i1) + (j2-j1)*(j2-j1));
// cout << i << " " << j << " " << i*i + j*j << " " << D*D << "\n";
if ((i1*i1 + j1*j1 <= D*D) && (i2*i2 + j2*j2 <= D*D) &&
(r - D < 1) && ( D - r < 1 ) )
{
ic = (i1+i2)/2;
jc = (j1+j2)/2;
DD = sqrt (ic*ic + jc*jc);
if (DD >= D/2) qw++;
// cout << "(" << i1 << "," << j1 << ")" <<"(" << i2 << "," << j2 << ")" << " " << D*D << "\n";
// cout << r << " " << D << "\n";
qq++;
}
}
cout << qw << " " << qq << " " << (1-qw/(qq+0.001)) << "\n"; // your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3RpbWU+CiNpbmNsdWRlIDxjbWF0aD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vI2RlZmluZSBEIDEwMDAwMDAwTAojZGVmaW5lIEQgNTAwMEwKI2RlZmluZSBDT1VOVCAxMDAwMDAwMAojZGVmaW5lIFBpIDMuMTQxNTkyNjUzNTg5NzkzMjM4NDYKCgppbnQgbWFpbigpIHsKCQoJc3JhbmQoIHRpbWUoMCkgKTsKCWxvbmcgaTEsajE7IC8vPSByYW5kKCkgJSBEOwoJbG9uZyBpMixqMjsgLy89IHJhbmQoKSAlIEQ7Cglsb25nIGljLGpjOwoJLy9pbnQgaiA9IHJhbmQoKSAlIEQ7Cglsb25nIHFxID0gMDsKCWxvbmcgcXcgPSAwOwoJZG91YmxlIHIsREQ7Ci8vCWNvdXQgPDwgRCpEIDw8ICIgIiA8PCBEKkQqRCA8PCAiXG4iOwoJZm9yIChpbnQgaz0wOyBrPCBDT1VOVDsgaysrKQoJewoJCWkxID0gKChsb25nKXJhbmQoKSAlICgyKkQpKSAtIEQ7CgkJajEgPSAoKGxvbmcpcmFuZCgpICUgKDIqRCkpIC0gRDsKCQlpMiA9ICgobG9uZylyYW5kKCkgJSAoMipEKSkgLSBEOwoJCWoyID0gKChsb25nKXJhbmQoKSAlICgyKkQpKSAtIEQ7CgkJciA9IHNxcnQoKGkyLWkxKSooaTItaTEpICsgKGoyLWoxKSooajItajEpKTsKCQkKLy8JCWNvdXQgPDwgaSA8PCAiICIgPDwgaiA8PCAiICIgPDwgaSppICsgaipqIDw8ICIgIiA8PCBEKkQgPDwgIlxuIjsKCQlpZiAoKGkxKmkxICsgajEqajEgPD0gRCpEKSAmJiAoaTIqaTIgKyBqMipqMiA8PSBEKkQpICYmCgkJICAociAtIEQgPCAxKSAmJiAoIEQgLSByIDwgMSApICApCgkJewoJCWljID0gKGkxK2kyKS8yOwoJCWpjID0gKGoxK2oyKS8yOwoJCQoJCUREID0gc3FydCAoaWMqaWMgKyBqYypqYyk7CgkJCgkJaWYgKEREID49IEQvMikgcXcrKzsKCi8vCQljb3V0IDw8ICIoIiA8PCBpMSA8PCAiLCIgPDwgajEgPDwgIikiIDw8IigiIDw8IGkyIDw8ICIsIiA8PCBqMiA8PCAiKSIgPDwgIiAiIDw8IEQqRCA8PCAiXG4iOwovLwkJY291dCA8PCByIDw8ICIgIiA8PCBEIDw8ICJcbiI7CgkJICAgIHFxKys7CQoJCX0KCQl9Cgljb3V0IDw8IHF3IDw8ICIgIiA8PCBxcSA8PCAiICIgPDwgKDEtcXcvKHFxKzAuMDAxKSkgPDwgIlxuIjsJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=