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.*;
class main {

static Color repeatingGradient(double gradientLength, double position, Color color1, Color color2) {
  return blendColor(color1, color2, frac(doubleRatio(position, gradientLength)));
}
static Color blendColor(Color a, Color b, double bish) {
  return blendColors(a, b, bish);
}


static double frac(double d) {
  return fraction(d);
}


static double doubleRatio(double x, double y) {
  return y == 0 ? 0 : x/y;
}






static Color blendColors(double bish, Color a, Color b) {
  return blendColors(a, b, bish);
}

static Color blendColors(Color a, Color b, double bish) {
  bish = normalizeTo0to1(bish);
  return new Color(
    (float) blend(a.getRed()/255.0, b.getRed()/255.0, bish),
    (float) blend(a.getGreen()/255.0, b.getGreen()/255.0, bish),
    (float) blend(a.getBlue()/255.0, b.getBlue()/255.0, bish));
}


static double fraction(double d) {
  return d % 1;
}




static double normalizeTo0to1(double x) {
  return Math.min(Math.max(x, 0), 1);
}


static int blend(int x, int y, double yish) {
  double xish = 1-yish;
  return (int) (x*xish+y*yish);
}

static double blend(double x, double y, double yish) {
  double xish = 1-yish;
  return x*xish+y*yish;
}




}