import java.util.*;
import java.util.zip.*;
import java.util.List;
import java.util.regex.*;
import java.util.concurrent.*;
import java.util.concurrent.atomic.*;
import java.util.concurrent.locks.*;
import java.util.function.*;
import javax.swing.*;
import javax.swing.event.*;
import javax.swing.text.*;
import javax.swing.table.*;
import java.io.*;
import java.net.*;
import java.lang.reflect.*;
import java.lang.ref.*;
import java.lang.management.*;
import java.security.*;
import java.security.spec.*;
import java.awt.*;
import java.awt.event.*;
import java.awt.image.*;
import java.awt.geom.*;
import javax.imageio.*;
import java.math.*;
import java.time.Duration;
import java.lang.invoke.VarHandle;
import java.lang.invoke.MethodHandles;
class main {

static AutoCloseable tempInstanceCounter(AtomicLong counter) {
  return tempInc(counter);
}
static AutoCloseable tempInc(AtomicLong v) {
  if (v == null) return null;
  inc(v);
  return () -> dec(v);
}




static int inc(AtomicInteger i) {
  return incAtomicInt(i);
}

static int inc(AtomicInteger i, int delta) {
  return incAtomicInt(i, delta);
}

static long inc(AtomicLong l) {
  return incAtomicLong(l);
}

static long inc(AtomicLong l, long b) {
  return l.addAndGet(b);
}

static int inc(IntVar v) {
  synchronized(v) {
    int val = v.get() + 1;
    v.set(val);
    return val;
  }
}

static int inc(int i) { return i+1; }
static long inc(long l) { return l+1; }


static int dec(int i) { return i-1; }
static long dec(long l) { return l-1; }
static int dec(AtomicInteger i) { return i.decrementAndGet(); }
static long dec(AtomicLong l) { return l.decrementAndGet(); }




static int incAtomicInt(AtomicInteger i) {
  return i.incrementAndGet();
}

static int incAtomicInt(AtomicInteger i, int delta) {
  return i.addAndGet(delta);
}


static long incAtomicLong(AtomicLong l) {
  return l.incrementAndGet();
}




static class IntVar {
  int a; // you can access this directly if you use one thread
  
  public synchronized void set(int v) {
    if (v != a) {
      a = v;
      notifyAll();
    }
  }
  
  public synchronized int get() { return a; }

  synchronized int waitForValue(int x) { try {
    while (a != x) wait();
    return a;
  } catch (Exception __e) { throw rethrow(__e); } }
  
  public String toString() { return str(this.get()); }
}


static RuntimeException rethrow(Throwable t) {
  
  if (t instanceof Error)
    _handleError((Error) t);
  
  throw t instanceof RuntimeException ? (RuntimeException) t : new RuntimeException(t);
}

static RuntimeException rethrow(String msg, Throwable t) {
  throw new RuntimeException(msg, t);
}


static String str(Object o) {
  return o == null ? "null" : o.toString();
}

static String str(char[] c) {
  return c == null ? "null" : new String(c);
}

static String str(char[] c, int offset, int count) {
  return new String(c, offset, count);
}




static void _handleError(Error e) {
  //call(javax(), '_handleError, e);
}



}