import java.awt.Point; import java.awt.Rectangle; import java.awt.geom.Rectangle2D; import java.io.BufferedInputStream; import java.io.IOException; import java.math.BigDecimal; import java.math.BigInteger; import java.util.*; import java.util.Map.Entry; import java.util.concurrent.ConcurrentSkipListSet; public class Main { static int ㅤㅤ; public static void main(String[] args) { //StringBuilder sb = new StringBuilder(); BufferedInputStream bs = new BufferedInputStream(System.in); Scanner ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ = new Scanner(bs); ㅤㅤ = ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ.nextInt(); long[][] ㅤㅤㅤㅤㅤㅤㅤ = new long[ㅤㅤ][2]; for (int ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ =0; ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ < ㅤㅤ; ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ++) { ㅤㅤㅤㅤㅤㅤㅤ[ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ][0] = ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ.nextLong(); ㅤㅤㅤㅤㅤㅤㅤ[ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ][1] = ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ.nextLong(); } long ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ = 0; long ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ = 0; long ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ = Long.MAX_VALUE; long ㅤ = System.nanoTime(); while( System.nanoTime() - ㅤ < 4000000000L) { ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ++; //long ns[] = new long[N]; long ㅤㅤㅤㅤㅤㅤㅤㅤㅤ = 0; long ㅤㅤㅤㅤㅤ = Long.MAX_VALUE; for (int ㅤㅤㅤㅤㅤㅤ=0; ㅤㅤㅤㅤㅤㅤ < ㅤㅤ; ㅤㅤㅤㅤㅤㅤ++) { long ㅤㅤㅤ = ㅤㅤㅤㅤㅤㅤㅤ[ㅤㅤㅤㅤㅤㅤ][0] + ㅤㅤㅤㅤㅤㅤㅤ[ㅤㅤㅤㅤㅤㅤ][1] * ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ; ㅤㅤㅤㅤㅤㅤㅤㅤㅤ = Math.max(ㅤㅤㅤㅤㅤㅤㅤㅤㅤ, ㅤㅤㅤ); ㅤㅤㅤㅤㅤ = Math.min(ㅤㅤㅤㅤㅤ, ㅤㅤㅤ); } long ㅤㅤㅤㅤㅤㅤ = ㅤㅤㅤㅤㅤㅤㅤㅤㅤ - ㅤㅤㅤㅤㅤ; if (ㅤㅤㅤㅤㅤㅤ < ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ) { ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ = ㅤㅤㅤㅤㅤㅤ; ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ = ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ; } } System.out.println(ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ); } }