#include <iostream>
#include <iomanip>
using namespace std;
int main(int argc, const char * argv[])
{
unsigned long long total = 0, ok = 0;
for(;;)
{
int a[4] = { 0 };
for(int i = 0; i < 5; ++i)
a[rand()%4]++;
total++;
if (a[0] == 4 || a[1] == 4 || a[2] == 4 || a[3] == 4)
ok++;
if (total%1000000 == 0) cout << ok*100.0/total << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbihpbnQgYXJnYywgY29uc3QgY2hhciAqIGFyZ3ZbXSkKewogICAgdW5zaWduZWQgbG9uZyBsb25nIHRvdGFsID0gMCwgb2sgPSAwOwogICAgZm9yKDs7KQogICAgewogICAgICAgIGludCBhWzRdID0geyAwIH07CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IDU7ICsraSkKICAgICAgICAgICAgYVtyYW5kKCklNF0rKzsKICAgICAgICB0b3RhbCsrOwogICAgICAgIGlmIChhWzBdID09IDQgfHwgYVsxXSA9PSA0IHx8IGFbMl0gPT0gNCB8fCBhWzNdID09IDQpCiAgICAgICAgICAgIG9rKys7CiAgICAgICAgaWYgKHRvdGFsJTEwMDAwMDAgPT0gMCkgY291dCA8PCBvayoxMDAuMC90b3RhbCA8PCBlbmRsOwogICAgfQp9Cg==