import java.util.*;
public class Main {
public static double findArea(int[] x, int[] y) {
int a, b, n = x.length;
int total = 0;
for (a = 0; a < n - 1; a++) {
total += (x[a + 1] + x[a]) * (y[a] - y[a + 1]);
}
total += (x[0] + x[n - 1]) * (y[n - 1] - y[0]);
if (total < 0) total = -total;
return 0.5 * total;
}
public final static void main
(String[] args
) { try {
Scanner s
= new Scanner
(System.
in); int n = s.nextInt();
int x[] = new int[n];
int y[] = new int[n];
for (int i = 0; i < n; i++) {
x[i] = s.nextInt();
}
for (int i = 0; i < n; i++) {
y[i] = s.nextInt();
}
System.
out.
println(findArea
(x, y
)); e.
printStackTrace(System.
out); }
}
private static void validateExample
(String exampleNum,
double returned,
double expected,
String methodInvocation
) { print(exampleNum);
print(" ");
if (!eq(returned, expected)) {
print("FAIL");
} else {
print("SUCCESS");
}
print(" ");
print(methodInvocation);
print("\tGot:[");
print(returned);
print("]\t");
print("Expected:[");
print(expected);
print("]");
print("\n");
}
public static void print(boolean a) {
}
public static void print(long a) {
}
public static void print(int a) {
}
public static void print(char a) {
}
public static void print
(String a
) { }
public static void print(int[] a) {
if (a == null) {
return;
}
for (int i
= 0; i
< a.
length; i
++) System.
out.
print(a
[i
] + (i
< a.
length - 1 ? "," : "")); }
public static void print(int[][] a) {
if (a == null) {
return;
}
for (int i = 0; i < a.length; i++) {
print(a[i]);
print("\n");
}
}
public static void print
(String[] a
) { if (a == null) {
return;
}
for (int i
= 0; i
< a.
length; i
++) System.
out.
print(a
[i
] + (i
< a.
length - 1 ? "," : "")); }
public static boolean eq(boolean a, boolean b) {
return a == b;
}
public static boolean eq(long a, long b) {
return a == b;
}
public static boolean eq(int a, int b) {
return a == b;
}
public static boolean eq(char a, char b) {
return a == b;
}
return a.equals(b);
}
public static boolean eq(int[] a, int[] b) {
}
}
public static void print(double a) {
}
public static boolean eq(double a, double b) {
return Math.
abs(a
- b
) < 1e15
; }
}
CmltcG9ydCBqYXZhLnV0aWwuKjsKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyBkb3VibGUgZmluZEFyZWEoaW50W10geCwgaW50W10geSkgewogICAgICAgIGludCBhLCBiLCBuID0geC5sZW5ndGg7CiAgICAgICAgaW50IHRvdGFsID0gMDsKICAgICAgICBmb3IgKGEgPSAwOyBhIDwgbiAtIDE7IGErKykgewogICAgICAgICAgICB0b3RhbCArPSAoeFthICsgMV0gKyB4W2FdKSAqICh5W2FdIC0geVthICsgMV0pOwogICAgICAgIH0KICAgICAgICB0b3RhbCArPSAoeFswXSArIHhbbiAtIDFdKSAqICh5W24gLSAxXSAtIHlbMF0pOwogICAgICAgIGlmICh0b3RhbCA8IDApIHRvdGFsID0gLXRvdGFsOwogICAgICAgIHJldHVybiAwLjUgKiB0b3RhbDsKICAgIH0KICAgIHB1YmxpYyBmaW5hbCBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICB0cnkgewogICAgICAgICAgICBTY2FubmVyIHMgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgICAgICBpbnQgbiA9IHMubmV4dEludCgpOwogICAgICAgICAgICBpbnQgeFtdID0gbmV3IGludFtuXTsKICAgICAgICAgICAgaW50IHlbXSA9IG5ldyBpbnRbbl07CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgICAgICB4W2ldID0gcy5uZXh0SW50KCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgICAgIHlbaV0gPSBzLm5leHRJbnQoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZmluZEFyZWEoeCwgeSkpOwogICAgICAgIH0gY2F0Y2ggKEV4Y2VwdGlvbiBlKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihlKTsKICAgICAgICAgICAgZS5wcmludFN0YWNrVHJhY2UoU3lzdGVtLm91dCk7CiAgICAgICAgfQogICAgfQogICAgcHJpdmF0ZSBzdGF0aWMgdm9pZCB2YWxpZGF0ZUV4YW1wbGUoU3RyaW5nIGV4YW1wbGVOdW0sIGRvdWJsZSByZXR1cm5lZCwgZG91YmxlIGV4cGVjdGVkLCBTdHJpbmcgbWV0aG9kSW52b2NhdGlvbikgewogICAgICAgIHByaW50KGV4YW1wbGVOdW0pOwogICAgICAgIHByaW50KCIgIik7CiAgICAgICAgaWYgKCFlcShyZXR1cm5lZCwgZXhwZWN0ZWQpKSB7CiAgICAgICAgICAgIHByaW50KCJGQUlMIik7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgcHJpbnQoIlNVQ0NFU1MiKTsKICAgICAgICB9CiAgICAgICAgcHJpbnQoIiAiKTsKICAgICAgICBwcmludChtZXRob2RJbnZvY2F0aW9uKTsKICAgICAgICBwcmludCgiXHRHb3Q6WyIpOwogICAgICAgIHByaW50KHJldHVybmVkKTsKICAgICAgICBwcmludCgiXVx0Iik7CiAgICAgICAgcHJpbnQoIkV4cGVjdGVkOlsiKTsKICAgICAgICBwcmludChleHBlY3RlZCk7CiAgICAgICAgcHJpbnQoIl0iKTsKICAgICAgICBwcmludCgiXG4iKTsKICAgIH0KICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBwcmludChib29sZWFuIGEpIHsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGEpOwogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIHByaW50KGxvbmcgYSkgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoYSk7CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgcHJpbnQoaW50IGEpIHsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGEpOwogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIHByaW50KGNoYXIgYSkgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoYSk7CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgcHJpbnQoU3RyaW5nIGEpIHsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGEpOwogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIHByaW50KGludFtdIGEpIHsKICAgICAgICBpZiAoYSA9PSBudWxsKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIm51bGwiKTsKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGEubGVuZ3RoOyBpKyspIFN5c3RlbS5vdXQucHJpbnQoYVtpXSArIChpIDwgYS5sZW5ndGggLSAxID8gIiwiIDogIiIpKTsKICAgIH0KICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBwcmludChpbnRbXVtdIGEpIHsKICAgICAgICBpZiAoYSA9PSBudWxsKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIm51bGwiKTsKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGEubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgcHJpbnQoYVtpXSk7CiAgICAgICAgICAgIHByaW50KCJcbiIpOwogICAgICAgIH0KICAgIH0KICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBwcmludChTdHJpbmdbXSBhKSB7CiAgICAgICAgaWYgKGEgPT0gbnVsbCkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCJudWxsIik7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBhLmxlbmd0aDsgaSsrKSBTeXN0ZW0ub3V0LnByaW50KGFbaV0gKyAoaSA8IGEubGVuZ3RoIC0gMSA/ICIsIiA6ICIiKSk7CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIGJvb2xlYW4gZXEoYm9vbGVhbiBhLCBib29sZWFuIGIpIHsKICAgICAgICByZXR1cm4gYSA9PSBiOwogICAgfQogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGVxKGxvbmcgYSwgbG9uZyBiKSB7CiAgICAgICAgcmV0dXJuIGEgPT0gYjsKICAgIH0KICAgIHB1YmxpYyBzdGF0aWMgYm9vbGVhbiBlcShpbnQgYSwgaW50IGIpIHsKICAgICAgICByZXR1cm4gYSA9PSBiOwogICAgfQogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGVxKGNoYXIgYSwgY2hhciBiKSB7CiAgICAgICAgcmV0dXJuIGEgPT0gYjsKICAgIH0KICAgIHB1YmxpYyBzdGF0aWMgYm9vbGVhbiBlcShTdHJpbmcgYSwgU3RyaW5nIGIpIHsKICAgICAgICByZXR1cm4gYS5lcXVhbHMoYik7CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIGJvb2xlYW4gZXEoaW50W10gYSwgaW50W10gYikgewogICAgICAgIHJldHVybiBBcnJheXMuZXF1YWxzKGEsIGIpOwogICAgfQogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGVxKFN0cmluZ1tdIGEsIFN0cmluZ1tdIGIpIHsKICAgICAgICByZXR1cm4gQXJyYXlzLmVxdWFscyhhLCBiKTsKICAgIH0KICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBwcmludChkb3VibGUgYSkgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoYSk7CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIGJvb2xlYW4gZXEoZG91YmxlIGEsIGRvdWJsZSBiKSB7CiAgICAgICAgcmV0dXJuIE1hdGguYWJzKGEgLSBiKSA8IDFlMTU7CiAgICB9Cn0=