/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.BigDecimal;
import java.math.BigInteger;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
long l
= System.
currentTimeMillis(); {
}
long l1
= System.
currentTimeMillis(); {
}
long l2
= System.
currentTimeMillis(); System.
out.
println("1st loop time: "+(l1
-l
)/1000.0); System.
out.
println("2nd loop time: "+(l2
-l1
)/1000.0); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLm1hdGguQmlnRGVjaW1hbDsKaW1wb3J0IGphdmEubWF0aC5CaWdJbnRlZ2VyOwoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlCaWdJbnRlZ2VyIGxpbWl0ID0gbmV3IEJpZ0ludGVnZXIoIjEwMDAwIik7CiAgICAgICAgbG9uZyBsID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CiAgICAgICAgZm9yIChCaWdJbnRlZ2VyIGkgPSBCaWdJbnRlZ2VyLk9ORTsgaS5jb21wYXJlVG8obGltaXQpIDwgMDsgaSA9IGkuYWRkKEJpZ0ludGVnZXIuT05FKSkKICAgICAgICB7CiAgICAgICAgICAgIEJpZ0RlY2ltYWwgdGVtcCA9IG5ldyBCaWdEZWNpbWFsKDApOwogICAgICAgIH0KICAgICAgICBsb25nIGwxID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CiAgICAgICAgQmlnRGVjaW1hbCB0ZW1wMTsKICAgICAgICBmb3IgKEJpZ0ludGVnZXIgaSA9IEJpZ0ludGVnZXIuT05FOyBpLmNvbXBhcmVUbyhsaW1pdCkgPCAwOyBpID0gaS5hZGQoQmlnSW50ZWdlci5PTkUpKQogICAgICAgIHsKICAgICAgICAgICAgdGVtcDEgPSBuZXcgQmlnRGVjaW1hbCgwKTsKICAgICAgICB9CiAgICAgICAgbG9uZyBsMiA9IFN5c3RlbS5jdXJyZW50VGltZU1pbGxpcygpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiMXN0IGxvb3AgdGltZTogIisobDEtbCkvMTAwMC4wKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIjJuZCBsb29wIHRpbWU6ICIrKGwyLWwxKS8xMDAwLjApOwoJfQp9