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 long jpegSize(BufferedImage img) { try {
  JustCountingOutputStream stream = new JustCountingOutputStream();
  // need to drop alpha channel to avoid JDK bug
  ImageIO.write(dropAlphaChannelFromBufferedImage(img), "jpeg", stream);
  return stream.get();
} catch (Exception __e) { throw rethrow(__e); } }
static BufferedImage dropAlphaChannelFromBufferedImage(BufferedImage img) {
  if (img == null || img.getType() == BufferedImage.TYPE_INT_RGB) return img;
  int w = img.getWidth(), h = img.getHeight();
  BufferedImage newImage = new BufferedImage(w, h, BufferedImage.TYPE_INT_RGB);
  int[] rgb = img.getRGB(0, 0, w, h, null, 0, w);
  newImage.setRGB(0, 0, w, h, rgb, 0, w);
  return newImage;
}


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 void _handleError(Error e) {
  //call(javax(), '_handleError, e);
}




static class JustCountingOutputStream extends OutputStream {
  long counter;
  
  @Override
  public void write(int b) throws IOException {
    ++counter;
  }

  @Override
  public void write(byte[] b) throws IOException {
    counter += b.length;
  }

  @Override
  public void write(byte[] b, int off, int len) throws IOException {
    counter += len;
  }
  
  final long get(){ return getFilePointer(); }
long getFilePointer() { return counter; }
}

}