class A {
  public static void main(String[] args) {
    int n = 5000;
 
    int g[][] = new int[n][n];
    int mass[][] = new int[n][n];
    long st, en;
 
    // one
    st = System.nanoTime();
    for(int i = 0; i < n; i++) {
      for(int j = 0; j < n; j++) {
        g[i][j] = i + j; 
      }
    }
    en = System.nanoTime();
    System.out.println("\nOne time " + (en - st)/1000000.d + " msc");
 
    // two
    st = System.nanoTime();
    for(int i = 0; i < n; i++) {
      mass[i][i] =  i + i;
      for(int j = 0; j < i; j++) {
        mass[j][i] = mass[i][j] = i + j; 
      }
    }
    en = System.nanoTime();
    System.out.println("\nTwo time " + (en - st)/1000000.d + " msc");
  }
}

Y2xhc3MgQSB7CiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgaW50IG4gPSA1MDAwOwoKICAgIGludCBnW11bXSA9IG5ldyBpbnRbbl1bbl07CiAgICBpbnQgbWFzc1tdW10gPSBuZXcgaW50W25dW25dOwogICAgbG9uZyBzdCwgZW47CgogICAgLy8gb25lCiAgICBzdCA9IFN5c3RlbS5uYW5vVGltZSgpOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICBmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKSB7CiAgICAgICAgZ1tpXVtqXSA9IGkgKyBqOyAKICAgICAgfQogICAgfQogICAgZW4gPSBTeXN0ZW0ubmFub1RpbWUoKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbigiXG5PbmUgdGltZSAiICsgKGVuIC0gc3QpLzEwMDAwMDAuZCArICIgbXNjIik7CgogICAgLy8gdHdvCiAgICBzdCA9IFN5c3RlbS5uYW5vVGltZSgpOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICBtYXNzW2ldW2ldID0gIGkgKyBpOwogICAgICBmb3IoaW50IGogPSAwOyBqIDwgaTsgaisrKSB7CiAgICAgICAgbWFzc1tqXVtpXSA9IG1hc3NbaV1bal0gPSBpICsgajsgCiAgICAgIH0KICAgIH0KICAgIGVuID0gU3lzdGVtLm5hbm9UaW1lKCk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlxuVHdvIHRpbWUgIiArIChlbiAtIHN0KS8xMDAwMDAwLmQgKyAiIG1zYyIpOwogIH0KfQ==