From fc307c33488b08b6a8925fe5197519a4b42b193c Mon Sep 17 00:00:00 2001
From: Baoshuo <i@baoshuo.ren>
Date: Mon, 3 Oct 2022 14:20:46 +0800
Subject: [PATCH] =?UTF-8?q?#1489.=20=E3=80=90ABC178F=E3=80=91Contrast?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

https://sjzezoj.com/submission/59206
---
 S2OJ/1489/1489.cpp          | 77 +++++++++++++++++++++++++++++++++++++
 S2OJ/1489/data/chk.cpp      |  3 ++
 S2OJ/1489/data/data1.in     |  3 ++
 S2OJ/1489/data/data1.out    |  3 ++
 S2OJ/1489/data/data10.in    |  3 ++
 S2OJ/1489/data/data10.out   |  3 ++
 S2OJ/1489/data/data11.in    |  3 ++
 S2OJ/1489/data/data11.out   |  3 ++
 S2OJ/1489/data/data12.in    |  3 ++
 S2OJ/1489/data/data12.out   |  3 ++
 S2OJ/1489/data/data13.in    |  3 ++
 S2OJ/1489/data/data13.out   |  3 ++
 S2OJ/1489/data/data14.in    |  3 ++
 S2OJ/1489/data/data14.out   |  3 ++
 S2OJ/1489/data/data15.in    |  3 ++
 S2OJ/1489/data/data15.out   |  3 ++
 S2OJ/1489/data/data16.in    |  3 ++
 S2OJ/1489/data/data16.out   |  3 ++
 S2OJ/1489/data/data17.in    |  3 ++
 S2OJ/1489/data/data17.out   |  3 ++
 S2OJ/1489/data/data18.in    |  3 ++
 S2OJ/1489/data/data18.out   |  3 ++
 S2OJ/1489/data/data19.in    |  3 ++
 S2OJ/1489/data/data19.out   |  3 ++
 S2OJ/1489/data/data2.in     |  3 ++
 S2OJ/1489/data/data2.out    |  3 ++
 S2OJ/1489/data/data20.in    |  3 ++
 S2OJ/1489/data/data20.out   |  3 ++
 S2OJ/1489/data/data21.in    |  3 ++
 S2OJ/1489/data/data21.out   |  3 ++
 S2OJ/1489/data/data22.in    |  3 ++
 S2OJ/1489/data/data22.out   |  3 ++
 S2OJ/1489/data/data23.in    |  3 ++
 S2OJ/1489/data/data23.out   |  3 ++
 S2OJ/1489/data/data24.in    |  3 ++
 S2OJ/1489/data/data24.out   |  3 ++
 S2OJ/1489/data/data25.in    |  3 ++
 S2OJ/1489/data/data25.out   |  3 ++
 S2OJ/1489/data/data26.in    |  3 ++
 S2OJ/1489/data/data26.out   |  3 ++
 S2OJ/1489/data/data27.in    |  3 ++
 S2OJ/1489/data/data27.out   |  3 ++
 S2OJ/1489/data/data28.in    |  3 ++
 S2OJ/1489/data/data28.out   |  3 ++
 S2OJ/1489/data/data29.in    |  3 ++
 S2OJ/1489/data/data29.out   |  3 ++
 S2OJ/1489/data/data3.in     |  3 ++
 S2OJ/1489/data/data3.out    |  3 ++
 S2OJ/1489/data/data30.in    |  3 ++
 S2OJ/1489/data/data30.out   |  3 ++
 S2OJ/1489/data/data31.in    |  3 ++
 S2OJ/1489/data/data31.out   |  3 ++
 S2OJ/1489/data/data32.in    |  3 ++
 S2OJ/1489/data/data32.out   |  3 ++
 S2OJ/1489/data/data33.in    |  3 ++
 S2OJ/1489/data/data33.out   |  3 ++
 S2OJ/1489/data/data34.in    |  3 ++
 S2OJ/1489/data/data34.out   |  3 ++
 S2OJ/1489/data/data35.in    |  3 ++
 S2OJ/1489/data/data35.out   |  3 ++
 S2OJ/1489/data/data36.in    |  3 ++
 S2OJ/1489/data/data36.out   |  3 ++
 S2OJ/1489/data/data37.in    |  3 ++
 S2OJ/1489/data/data37.out   |  3 ++
 S2OJ/1489/data/data38.in    |  3 ++
 S2OJ/1489/data/data38.out   |  3 ++
 S2OJ/1489/data/data39.in    |  3 ++
 S2OJ/1489/data/data39.out   |  3 ++
 S2OJ/1489/data/data4.in     |  3 ++
 S2OJ/1489/data/data4.out    |  3 ++
 S2OJ/1489/data/data40.in    |  3 ++
 S2OJ/1489/data/data40.out   |  3 ++
 S2OJ/1489/data/data41.in    |  3 ++
 S2OJ/1489/data/data41.out   |  3 ++
 S2OJ/1489/data/data42.in    |  3 ++
 S2OJ/1489/data/data42.out   |  3 ++
 S2OJ/1489/data/data43.in    |  3 ++
 S2OJ/1489/data/data43.out   |  3 ++
 S2OJ/1489/data/data44.in    |  3 ++
 S2OJ/1489/data/data44.out   |  3 ++
 S2OJ/1489/data/data45.in    |  3 ++
 S2OJ/1489/data/data45.out   |  3 ++
 S2OJ/1489/data/data46.in    |  3 ++
 S2OJ/1489/data/data46.out   |  3 ++
 S2OJ/1489/data/data47.in    |  3 ++
 S2OJ/1489/data/data47.out   |  3 ++
 S2OJ/1489/data/data5.in     |  3 ++
 S2OJ/1489/data/data5.out    |  3 ++
 S2OJ/1489/data/data6.in     |  3 ++
 S2OJ/1489/data/data6.out    |  3 ++
 S2OJ/1489/data/data7.in     |  3 ++
 S2OJ/1489/data/data7.out    |  3 ++
 S2OJ/1489/data/data8.in     |  3 ++
 S2OJ/1489/data/data8.out    |  3 ++
 S2OJ/1489/data/data9.in     |  3 ++
 S2OJ/1489/data/data9.out    |  3 ++
 S2OJ/1489/data/ex_data1.in  |  3 ++
 S2OJ/1489/data/ex_data1.out |  3 ++
 S2OJ/1489/data/ex_data2.in  |  3 ++
 S2OJ/1489/data/ex_data2.out |  3 ++
 S2OJ/1489/data/ex_data3.in  |  3 ++
 S2OJ/1489/data/ex_data3.out |  3 ++
 S2OJ/1489/data/problem.conf |  3 ++
 103 files changed, 383 insertions(+)
 create mode 100644 S2OJ/1489/1489.cpp
 create mode 100644 S2OJ/1489/data/chk.cpp
 create mode 100644 S2OJ/1489/data/data1.in
 create mode 100644 S2OJ/1489/data/data1.out
 create mode 100644 S2OJ/1489/data/data10.in
 create mode 100644 S2OJ/1489/data/data10.out
 create mode 100644 S2OJ/1489/data/data11.in
 create mode 100644 S2OJ/1489/data/data11.out
 create mode 100644 S2OJ/1489/data/data12.in
 create mode 100644 S2OJ/1489/data/data12.out
 create mode 100644 S2OJ/1489/data/data13.in
 create mode 100644 S2OJ/1489/data/data13.out
 create mode 100644 S2OJ/1489/data/data14.in
 create mode 100644 S2OJ/1489/data/data14.out
 create mode 100644 S2OJ/1489/data/data15.in
 create mode 100644 S2OJ/1489/data/data15.out
 create mode 100644 S2OJ/1489/data/data16.in
 create mode 100644 S2OJ/1489/data/data16.out
 create mode 100644 S2OJ/1489/data/data17.in
 create mode 100644 S2OJ/1489/data/data17.out
 create mode 100644 S2OJ/1489/data/data18.in
 create mode 100644 S2OJ/1489/data/data18.out
 create mode 100644 S2OJ/1489/data/data19.in
 create mode 100644 S2OJ/1489/data/data19.out
 create mode 100644 S2OJ/1489/data/data2.in
 create mode 100644 S2OJ/1489/data/data2.out
 create mode 100644 S2OJ/1489/data/data20.in
 create mode 100644 S2OJ/1489/data/data20.out
 create mode 100644 S2OJ/1489/data/data21.in
 create mode 100644 S2OJ/1489/data/data21.out
 create mode 100644 S2OJ/1489/data/data22.in
 create mode 100644 S2OJ/1489/data/data22.out
 create mode 100644 S2OJ/1489/data/data23.in
 create mode 100644 S2OJ/1489/data/data23.out
 create mode 100644 S2OJ/1489/data/data24.in
 create mode 100644 S2OJ/1489/data/data24.out
 create mode 100644 S2OJ/1489/data/data25.in
 create mode 100644 S2OJ/1489/data/data25.out
 create mode 100644 S2OJ/1489/data/data26.in
 create mode 100644 S2OJ/1489/data/data26.out
 create mode 100644 S2OJ/1489/data/data27.in
 create mode 100644 S2OJ/1489/data/data27.out
 create mode 100644 S2OJ/1489/data/data28.in
 create mode 100644 S2OJ/1489/data/data28.out
 create mode 100644 S2OJ/1489/data/data29.in
 create mode 100644 S2OJ/1489/data/data29.out
 create mode 100644 S2OJ/1489/data/data3.in
 create mode 100644 S2OJ/1489/data/data3.out
 create mode 100644 S2OJ/1489/data/data30.in
 create mode 100644 S2OJ/1489/data/data30.out
 create mode 100644 S2OJ/1489/data/data31.in
 create mode 100644 S2OJ/1489/data/data31.out
 create mode 100644 S2OJ/1489/data/data32.in
 create mode 100644 S2OJ/1489/data/data32.out
 create mode 100644 S2OJ/1489/data/data33.in
 create mode 100644 S2OJ/1489/data/data33.out
 create mode 100644 S2OJ/1489/data/data34.in
 create mode 100644 S2OJ/1489/data/data34.out
 create mode 100644 S2OJ/1489/data/data35.in
 create mode 100644 S2OJ/1489/data/data35.out
 create mode 100644 S2OJ/1489/data/data36.in
 create mode 100644 S2OJ/1489/data/data36.out
 create mode 100644 S2OJ/1489/data/data37.in
 create mode 100644 S2OJ/1489/data/data37.out
 create mode 100644 S2OJ/1489/data/data38.in
 create mode 100644 S2OJ/1489/data/data38.out
 create mode 100644 S2OJ/1489/data/data39.in
 create mode 100644 S2OJ/1489/data/data39.out
 create mode 100644 S2OJ/1489/data/data4.in
 create mode 100644 S2OJ/1489/data/data4.out
 create mode 100644 S2OJ/1489/data/data40.in
 create mode 100644 S2OJ/1489/data/data40.out
 create mode 100644 S2OJ/1489/data/data41.in
 create mode 100644 S2OJ/1489/data/data41.out
 create mode 100644 S2OJ/1489/data/data42.in
 create mode 100644 S2OJ/1489/data/data42.out
 create mode 100644 S2OJ/1489/data/data43.in
 create mode 100644 S2OJ/1489/data/data43.out
 create mode 100644 S2OJ/1489/data/data44.in
 create mode 100644 S2OJ/1489/data/data44.out
 create mode 100644 S2OJ/1489/data/data45.in
 create mode 100644 S2OJ/1489/data/data45.out
 create mode 100644 S2OJ/1489/data/data46.in
 create mode 100644 S2OJ/1489/data/data46.out
 create mode 100644 S2OJ/1489/data/data47.in
 create mode 100644 S2OJ/1489/data/data47.out
 create mode 100644 S2OJ/1489/data/data5.in
 create mode 100644 S2OJ/1489/data/data5.out
 create mode 100644 S2OJ/1489/data/data6.in
 create mode 100644 S2OJ/1489/data/data6.out
 create mode 100644 S2OJ/1489/data/data7.in
 create mode 100644 S2OJ/1489/data/data7.out
 create mode 100644 S2OJ/1489/data/data8.in
 create mode 100644 S2OJ/1489/data/data8.out
 create mode 100644 S2OJ/1489/data/data9.in
 create mode 100644 S2OJ/1489/data/data9.out
 create mode 100644 S2OJ/1489/data/ex_data1.in
 create mode 100644 S2OJ/1489/data/ex_data1.out
 create mode 100644 S2OJ/1489/data/ex_data2.in
 create mode 100644 S2OJ/1489/data/ex_data2.out
 create mode 100644 S2OJ/1489/data/ex_data3.in
 create mode 100644 S2OJ/1489/data/ex_data3.out
 create mode 100644 S2OJ/1489/data/problem.conf

diff --git a/S2OJ/1489/1489.cpp b/S2OJ/1489/1489.cpp
new file mode 100644
index 00000000..467ce3dc
--- /dev/null
+++ b/S2OJ/1489/1489.cpp
@@ -0,0 +1,77 @@
+#include <iostream>
+#include <algorithm>
+#include <functional>
+#include <vector>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+const int N = 2e5 + 5;
+
+int n, a[N], b[N];
+std::vector<int> v1, v2;
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> n;
+
+    for (int i = 1; i <= n; i++) {
+        cin >> a[i];
+    }
+
+    for (int i = 1; i <= n; i++) {
+        cin >> b[i];
+    }
+
+    std::sort(a + 1, a + 1 + n, std::less<>());
+    std::sort(b + 1, b + 1 + n, std::greater<>());
+
+    for (int i = 1; i <= n; i++) {
+        if (a[i] == b[i]) v1.emplace_back(i);
+    }
+
+    if (v1.empty()) {
+        cout << "Yes" << endl;
+
+        for (int i = 1; i <= n; i++) {
+            cout << b[i] << ' ';
+        }
+
+        cout << endl;
+
+        exit(0);
+    }
+
+    for (int i = 1; i <= n; i++) {
+        if (a[i] == a[v1[0]]) v2.emplace_back(i);
+        else if (b[i] == a[v1[0]]) v2.emplace_back(i);
+    }
+
+    int l = v2[0] - 1;
+    int r = *v2.rbegin() + 1;
+
+    for (int p : v1) {
+        if (l) {
+            std::swap(b[l--], b[p]);
+        } else if (r <= n) {
+            std::swap(b[r++], b[p]);
+        } else {
+            cout << "No" << endl;
+
+            exit(0);
+        }
+    }
+
+    cout << "Yes" << endl;
+
+    for (int i = 1; i <= n; i++) {
+        cout << b[i] << ' ';
+    }
+
+    cout << endl;
+
+    return 0;
+}
diff --git a/S2OJ/1489/data/chk.cpp b/S2OJ/1489/data/chk.cpp
new file mode 100644
index 00000000..4d61317c
--- /dev/null
+++ b/S2OJ/1489/data/chk.cpp
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b84963470d99ce3a06a6bd370cedaba89bf8a4db84ffbf59b3c7db58049c5ae8
+size 864
diff --git a/S2OJ/1489/data/data1.in b/S2OJ/1489/data/data1.in
new file mode 100644
index 00000000..f7cd2321
--- /dev/null
+++ b/S2OJ/1489/data/data1.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ccce065269620747ca153e9a430d44b175cdc1f7e0958741b567250a1d6b1d95
+size 6
diff --git a/S2OJ/1489/data/data1.out b/S2OJ/1489/data/data1.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/data1.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/data10.in b/S2OJ/1489/data/data10.in
new file mode 100644
index 00000000..deaad12d
--- /dev/null
+++ b/S2OJ/1489/data/data10.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b0a7b0c5cbc68afb1b3c1840a038248e6d5ec34c93f163594c41dc4959f82a22
+size 800007
diff --git a/S2OJ/1489/data/data10.out b/S2OJ/1489/data/data10.out
new file mode 100644
index 00000000..e0e10eb1
--- /dev/null
+++ b/S2OJ/1489/data/data10.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:41c323090c509fc08e7aac6fc1e190ca670659ad098437e1afde41f8d52084f3
+size 400004
diff --git a/S2OJ/1489/data/data11.in b/S2OJ/1489/data/data11.in
new file mode 100644
index 00000000..6dbba6c0
--- /dev/null
+++ b/S2OJ/1489/data/data11.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c94170b379ec998dd05450bb4c8b205b2b73640ca0ec5f5dec061562c0b3c5bf
+size 800007
diff --git a/S2OJ/1489/data/data11.out b/S2OJ/1489/data/data11.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/data11.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/data12.in b/S2OJ/1489/data/data12.in
new file mode 100644
index 00000000..ffac5e66
--- /dev/null
+++ b/S2OJ/1489/data/data12.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:32aa63af2638013a2c725a5a8e2d99f5e4acf10c09ea26cda0581b33e14d889b
+size 1688698
diff --git a/S2OJ/1489/data/data12.out b/S2OJ/1489/data/data12.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/data12.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/data13.in b/S2OJ/1489/data/data13.in
new file mode 100644
index 00000000..7f7470ed
--- /dev/null
+++ b/S2OJ/1489/data/data13.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c79a66caea6afb49f27189977643844898e6dae99aef638c462bed07f6f46dfd
+size 800007
diff --git a/S2OJ/1489/data/data13.out b/S2OJ/1489/data/data13.out
new file mode 100644
index 00000000..bc621a37
--- /dev/null
+++ b/S2OJ/1489/data/data13.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:39f4946f71230be8effe2c2008283a781d19499a220b5efa3345535ad0573865
+size 400004
diff --git a/S2OJ/1489/data/data14.in b/S2OJ/1489/data/data14.in
new file mode 100644
index 00000000..e7a9abd3
--- /dev/null
+++ b/S2OJ/1489/data/data14.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:620cff20bc23f76dc6509bd328e3df7e9c34e27b63d0f4782decbc7600d4d798
+size 800007
diff --git a/S2OJ/1489/data/data14.out b/S2OJ/1489/data/data14.out
new file mode 100644
index 00000000..4508c1ed
--- /dev/null
+++ b/S2OJ/1489/data/data14.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:00a7535ab3cb16fb823301a22eb95129c93e3eaccb7a97f132aac242fbf56579
+size 400004
diff --git a/S2OJ/1489/data/data15.in b/S2OJ/1489/data/data15.in
new file mode 100644
index 00000000..fca4db90
--- /dev/null
+++ b/S2OJ/1489/data/data15.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f5da704e0da29adf97c549d7e4455e0087193b14730b2b0a18b89efa2e6837a8
+size 800007
diff --git a/S2OJ/1489/data/data15.out b/S2OJ/1489/data/data15.out
new file mode 100644
index 00000000..9ab4d647
--- /dev/null
+++ b/S2OJ/1489/data/data15.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:19458bffd00e189813f69bc07bb113fadda41fabadcc86ea498f1b66035649e0
+size 400004
diff --git a/S2OJ/1489/data/data16.in b/S2OJ/1489/data/data16.in
new file mode 100644
index 00000000..8b9c3705
--- /dev/null
+++ b/S2OJ/1489/data/data16.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b06afc36005a930b7d4b6e00c04b543d93e6f185eee2200b84ecb6f19da0f273
+size 839781
diff --git a/S2OJ/1489/data/data16.out b/S2OJ/1489/data/data16.out
new file mode 100644
index 00000000..129fccd1
--- /dev/null
+++ b/S2OJ/1489/data/data16.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9081095d14ce0c81f9421d7af040317e4177932b29276afba59ba71f92132742
+size 419883
diff --git a/S2OJ/1489/data/data17.in b/S2OJ/1489/data/data17.in
new file mode 100644
index 00000000..6f192b44
--- /dev/null
+++ b/S2OJ/1489/data/data17.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:cff74807714012f5b82c1e1890008083dfd19aee1fe7da6c5eb297c00dfaadc1
+size 1168031
diff --git a/S2OJ/1489/data/data17.out b/S2OJ/1489/data/data17.out
new file mode 100644
index 00000000..cc281c98
--- /dev/null
+++ b/S2OJ/1489/data/data17.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d66315003649dc5fc17d242833bf21e51fff4ecc54f47ec7b6394df6200eaf7f
+size 584180
diff --git a/S2OJ/1489/data/data18.in b/S2OJ/1489/data/data18.in
new file mode 100644
index 00000000..004ae408
--- /dev/null
+++ b/S2OJ/1489/data/data18.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ef7038708d008f2c96a8fccdde2347db8576972205535872fd27b589b53676c4
+size 1557139
diff --git a/S2OJ/1489/data/data18.out b/S2OJ/1489/data/data18.out
new file mode 100644
index 00000000..a4de1603
--- /dev/null
+++ b/S2OJ/1489/data/data18.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b4721573779d38cfb32bfc73fecafa3cc693b587890202129a99fa399de28859
+size 778519
diff --git a/S2OJ/1489/data/data19.in b/S2OJ/1489/data/data19.in
new file mode 100644
index 00000000..e0919d45
--- /dev/null
+++ b/S2OJ/1489/data/data19.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c187891264e5b831c3fab812eabb0df66ed94710dafe0306859f28fc1f3a2fcf
+size 1955998
diff --git a/S2OJ/1489/data/data19.out b/S2OJ/1489/data/data19.out
new file mode 100644
index 00000000..1f63581a
--- /dev/null
+++ b/S2OJ/1489/data/data19.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ba290c1e20e074c4a3640bf7a7a84b04366cd139a9cc75005f884496e2750c4d
+size 978080
diff --git a/S2OJ/1489/data/data2.in b/S2OJ/1489/data/data2.in
new file mode 100644
index 00000000..35b6da77
--- /dev/null
+++ b/S2OJ/1489/data/data2.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7b798c272c436df7b3c193022adba404c4cdbafc09471672f636182a35392d36
+size 10
diff --git a/S2OJ/1489/data/data2.out b/S2OJ/1489/data/data2.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/data2.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/data20.in b/S2OJ/1489/data/data20.in
new file mode 100644
index 00000000..0552d8fa
--- /dev/null
+++ b/S2OJ/1489/data/data20.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f9e8e34810c39965c34f72095b15bf1608f8760ef2fe06c82a3d1210b5cfb5a0
+size 800902
diff --git a/S2OJ/1489/data/data20.out b/S2OJ/1489/data/data20.out
new file mode 100644
index 00000000..c4325aba
--- /dev/null
+++ b/S2OJ/1489/data/data20.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:08dcba137c0b25360b52a8b4edcaf44b0e69c86b416f49c43b7503bd95f99506
+size 400455
diff --git a/S2OJ/1489/data/data21.in b/S2OJ/1489/data/data21.in
new file mode 100644
index 00000000..85a50dd6
--- /dev/null
+++ b/S2OJ/1489/data/data21.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:fc15b1c4dd4e736579c056341ef1dca0061a136d7af155b9a164133623da2626
+size 800902
diff --git a/S2OJ/1489/data/data21.out b/S2OJ/1489/data/data21.out
new file mode 100644
index 00000000..5d09f11f
--- /dev/null
+++ b/S2OJ/1489/data/data21.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:de41cb6db0e4bc506f92f7e3c2e3f33d52f7b720627f54446a35a5e4bd500f17
+size 400455
diff --git a/S2OJ/1489/data/data22.in b/S2OJ/1489/data/data22.in
new file mode 100644
index 00000000..e4eff0a9
--- /dev/null
+++ b/S2OJ/1489/data/data22.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:67f2307da4ae86af68eacbb5d9fe75facdc201e743f03a6f925166d1439d2c5a
+size 800007
diff --git a/S2OJ/1489/data/data22.out b/S2OJ/1489/data/data22.out
new file mode 100644
index 00000000..4fbaa9c8
--- /dev/null
+++ b/S2OJ/1489/data/data22.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:35cd6e05738d38f292b4925b04c6e38ae1207fac7ba87d4675047a2b4b0354b9
+size 400004
diff --git a/S2OJ/1489/data/data23.in b/S2OJ/1489/data/data23.in
new file mode 100644
index 00000000..10f5530f
--- /dev/null
+++ b/S2OJ/1489/data/data23.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6f7f3ae90765058f47f16a98e1e013deb31de448d8fdc63ee6039980b9069b7e
+size 800007
diff --git a/S2OJ/1489/data/data23.out b/S2OJ/1489/data/data23.out
new file mode 100644
index 00000000..c070568e
--- /dev/null
+++ b/S2OJ/1489/data/data23.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2110c0ada34c58aab2bd5f0397052e691be152f853e4a16cbe864cac0e8810f3
+size 400004
diff --git a/S2OJ/1489/data/data24.in b/S2OJ/1489/data/data24.in
new file mode 100644
index 00000000..20768da6
--- /dev/null
+++ b/S2OJ/1489/data/data24.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:cef1198b1415710244494ae6277060c777af949bbbeac579e880bb3fdf19f7f7
+size 808907
diff --git a/S2OJ/1489/data/data24.out b/S2OJ/1489/data/data24.out
new file mode 100644
index 00000000..7fe3b847
--- /dev/null
+++ b/S2OJ/1489/data/data24.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5023f3af52509741891ccd5544c6cb44d106649ac676c84d8cf6b8454bddf930
+size 404467
diff --git a/S2OJ/1489/data/data25.in b/S2OJ/1489/data/data25.in
new file mode 100644
index 00000000..afa92df8
--- /dev/null
+++ b/S2OJ/1489/data/data25.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:927729f74c174aa8d4ae19991c8534d7c735e1f18ebff7bc345625f49811c918
+size 800007
diff --git a/S2OJ/1489/data/data25.out b/S2OJ/1489/data/data25.out
new file mode 100644
index 00000000..36dfe7a6
--- /dev/null
+++ b/S2OJ/1489/data/data25.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0d3476be11834d2511c4699b41bfa0c433c3bcc53d845737d11bf01cec217480
+size 400004
diff --git a/S2OJ/1489/data/data26.in b/S2OJ/1489/data/data26.in
new file mode 100644
index 00000000..9b50c38b
--- /dev/null
+++ b/S2OJ/1489/data/data26.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:adc5adcabba2a6693f35c61e08bdd3087b376a9f66486e68f43af521ac9a7b25
+size 800007
diff --git a/S2OJ/1489/data/data26.out b/S2OJ/1489/data/data26.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/data26.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/data27.in b/S2OJ/1489/data/data27.in
new file mode 100644
index 00000000..a49262af
--- /dev/null
+++ b/S2OJ/1489/data/data27.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:47b012915f696c6df2c1d7b98cd2a05fad32a8f03bc7f5bddf6cb960d78b1345
+size 800007
diff --git a/S2OJ/1489/data/data27.out b/S2OJ/1489/data/data27.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/data27.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/data28.in b/S2OJ/1489/data/data28.in
new file mode 100644
index 00000000..ba9ef183
--- /dev/null
+++ b/S2OJ/1489/data/data28.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7ec614f6a0ee505c7bfb69c08788b3c76e3f5b6b460d390bea0320e756f21b76
+size 800007
diff --git a/S2OJ/1489/data/data28.out b/S2OJ/1489/data/data28.out
new file mode 100644
index 00000000..2cf30bb0
--- /dev/null
+++ b/S2OJ/1489/data/data28.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:486e6a16f0e85f3e2d71f79d20d9d5d085e53b97a6298fb641dcbb044c920b52
+size 400004
diff --git a/S2OJ/1489/data/data29.in b/S2OJ/1489/data/data29.in
new file mode 100644
index 00000000..a769e00b
--- /dev/null
+++ b/S2OJ/1489/data/data29.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a54917a4f54bef9c8077dd624927eb8c0443993abe1a20235fce30052d81a363
+size 800007
diff --git a/S2OJ/1489/data/data29.out b/S2OJ/1489/data/data29.out
new file mode 100644
index 00000000..7d0dd685
--- /dev/null
+++ b/S2OJ/1489/data/data29.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:487151f2073c856817f2fd86d1725f74984aca5914525bc40ee298232997a29d
+size 400004
diff --git a/S2OJ/1489/data/data3.in b/S2OJ/1489/data/data3.in
new file mode 100644
index 00000000..1624d162
--- /dev/null
+++ b/S2OJ/1489/data/data3.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c7e5f84e2830fb101669c7972f13a5679e2d0171c80ab7274e9b0ac7bd898a53
+size 10
diff --git a/S2OJ/1489/data/data3.out b/S2OJ/1489/data/data3.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/data3.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/data30.in b/S2OJ/1489/data/data30.in
new file mode 100644
index 00000000..b2c10f75
--- /dev/null
+++ b/S2OJ/1489/data/data30.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a5da59f991fca83ede28e95ce1daf528bc6712282a8fcef2f5dd350ed0852fe2
+size 800007
diff --git a/S2OJ/1489/data/data30.out b/S2OJ/1489/data/data30.out
new file mode 100644
index 00000000..c0ad882e
--- /dev/null
+++ b/S2OJ/1489/data/data30.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6dbeb457538a54a92f581b6aa27a3ec92938c3395be67cf4229428a62c155e99
+size 400004
diff --git a/S2OJ/1489/data/data31.in b/S2OJ/1489/data/data31.in
new file mode 100644
index 00000000..a12af802
--- /dev/null
+++ b/S2OJ/1489/data/data31.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:34973e8e1da0421f2273dc9fe0fc007a1e9f63fdf1c977366dbf6de51db27dd4
+size 800007
diff --git a/S2OJ/1489/data/data31.out b/S2OJ/1489/data/data31.out
new file mode 100644
index 00000000..bd3401aa
--- /dev/null
+++ b/S2OJ/1489/data/data31.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:70a0a82781a4d091781023c56c179eb94c137322f2e53e59cf4cd57ce9e7b1af
+size 400004
diff --git a/S2OJ/1489/data/data32.in b/S2OJ/1489/data/data32.in
new file mode 100644
index 00000000..847d6e48
--- /dev/null
+++ b/S2OJ/1489/data/data32.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:90f9fe00a6a22104fdf934c650a82b58c08eddc1d3f13adaf53ccbc052278e5b
+size 800007
diff --git a/S2OJ/1489/data/data32.out b/S2OJ/1489/data/data32.out
new file mode 100644
index 00000000..9aa81bec
--- /dev/null
+++ b/S2OJ/1489/data/data32.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:eeefccb94633e2ced895e836ff1b36f4b2a516b004367093031e60b1362035ab
+size 400004
diff --git a/S2OJ/1489/data/data33.in b/S2OJ/1489/data/data33.in
new file mode 100644
index 00000000..441d4f5c
--- /dev/null
+++ b/S2OJ/1489/data/data33.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:487cf87377e53f8838a400144618484fb44fe076585b826f3f18a4044f7f6d89
+size 2577797
diff --git a/S2OJ/1489/data/data33.out b/S2OJ/1489/data/data33.out
new file mode 100644
index 00000000..de8a7784
--- /dev/null
+++ b/S2OJ/1489/data/data33.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6891231f938d5af40f4df1b905e375a4380266a489ecbc19eedfd15f21cfc32b
+size 1288899
diff --git a/S2OJ/1489/data/data34.in b/S2OJ/1489/data/data34.in
new file mode 100644
index 00000000..45117eca
--- /dev/null
+++ b/S2OJ/1489/data/data34.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a81f4444d469918632d45e9e7dd6ce315e3e3f7e982a6bdc2f0bd38c7e27d456
+size 2796667
diff --git a/S2OJ/1489/data/data34.out b/S2OJ/1489/data/data34.out
new file mode 100644
index 00000000..b8b737a7
--- /dev/null
+++ b/S2OJ/1489/data/data34.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b28f1a4ae5ffdff14603b65c2d1ea534f5c25efa8aa837e3f724c60b8b134984
+size 1398323
diff --git a/S2OJ/1489/data/data35.in b/S2OJ/1489/data/data35.in
new file mode 100644
index 00000000..d6318254
--- /dev/null
+++ b/S2OJ/1489/data/data35.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7356c4fa507ec768f877b0b06bd0404f7b02203dd4de990406cbd4dfc78559f2
+size 2796690
diff --git a/S2OJ/1489/data/data35.out b/S2OJ/1489/data/data35.out
new file mode 100644
index 00000000..3d0934bf
--- /dev/null
+++ b/S2OJ/1489/data/data35.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d8ffcf9275d2d1816536ca6c4fdf0258beb029b6acbd3dac4999e6a9f36de179
+size 1398344
diff --git a/S2OJ/1489/data/data36.in b/S2OJ/1489/data/data36.in
new file mode 100644
index 00000000..42fb46b5
--- /dev/null
+++ b/S2OJ/1489/data/data36.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:20963c15ff44ec54f5249fa383d945a275471bee8eefad9ed28d70b75a6d8d6e
+size 2796740
diff --git a/S2OJ/1489/data/data36.out b/S2OJ/1489/data/data36.out
new file mode 100644
index 00000000..c1885497
--- /dev/null
+++ b/S2OJ/1489/data/data36.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:83011a18ccc397fde643d02259b0632e9f172d18e88f431768009d5c70631236
+size 1398368
diff --git a/S2OJ/1489/data/data37.in b/S2OJ/1489/data/data37.in
new file mode 100644
index 00000000..b9ea7427
--- /dev/null
+++ b/S2OJ/1489/data/data37.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f21f3236f34f6abad000e74a275f93553a4e66a045dd341ec4d9833576f8e4a7
+size 800093
diff --git a/S2OJ/1489/data/data37.out b/S2OJ/1489/data/data37.out
new file mode 100644
index 00000000..4e271a50
--- /dev/null
+++ b/S2OJ/1489/data/data37.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b6b13ec3388feff12fe0e2b5afc60347e3d9ba1603aab178137806776b0ec872
+size 400049
diff --git a/S2OJ/1489/data/data38.in b/S2OJ/1489/data/data38.in
new file mode 100644
index 00000000..f1bd0ce3
--- /dev/null
+++ b/S2OJ/1489/data/data38.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d9b8a8b7d38aecdd97e995e4f73de27eff4f4edf4359c0213632953645cb955b
+size 800100
diff --git a/S2OJ/1489/data/data38.out b/S2OJ/1489/data/data38.out
new file mode 100644
index 00000000..d355a81f
--- /dev/null
+++ b/S2OJ/1489/data/data38.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:fa123e0285e57c795e5f3b981cb07d7f6be6b38cc7cd449e836758cb9b481e36
+size 400050
diff --git a/S2OJ/1489/data/data39.in b/S2OJ/1489/data/data39.in
new file mode 100644
index 00000000..a66821fb
--- /dev/null
+++ b/S2OJ/1489/data/data39.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:54ff16eb78bbe1a54ae795fbcc6cb39b12db5708a4b5170264f97df88c1b0662
+size 800096
diff --git a/S2OJ/1489/data/data39.out b/S2OJ/1489/data/data39.out
new file mode 100644
index 00000000..de87f361
--- /dev/null
+++ b/S2OJ/1489/data/data39.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0e4cfb7577c47606ffd7ac2c8c246137b36222509b59ca8e60d325d77859ebd5
+size 400046
diff --git a/S2OJ/1489/data/data4.in b/S2OJ/1489/data/data4.in
new file mode 100644
index 00000000..f676b542
--- /dev/null
+++ b/S2OJ/1489/data/data4.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2e9f2fdcbc69564cf21e77805d53c092e686dd2142142cd27f371f5401215436
+size 10
diff --git a/S2OJ/1489/data/data4.out b/S2OJ/1489/data/data4.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/data4.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/data40.in b/S2OJ/1489/data/data40.in
new file mode 100644
index 00000000..e47ffd9b
--- /dev/null
+++ b/S2OJ/1489/data/data40.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:bb07eeda543988fa21e48609d9cdcae4dc25d81247dfe73d1afb2d910ff76d8a
+size 800271
diff --git a/S2OJ/1489/data/data40.out b/S2OJ/1489/data/data40.out
new file mode 100644
index 00000000..711d357c
--- /dev/null
+++ b/S2OJ/1489/data/data40.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6b1dcbfd21db0c396c9792773d8eef8ecccea3946ec69746e5ec6d4708420c69
+size 400135
diff --git a/S2OJ/1489/data/data41.in b/S2OJ/1489/data/data41.in
new file mode 100644
index 00000000..7824cdee
--- /dev/null
+++ b/S2OJ/1489/data/data41.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5ad73614d3fdf0b8b62eb6f391a22481b8d602a7e020af0bf4ea4d06244fa3c3
+size 800272
diff --git a/S2OJ/1489/data/data41.out b/S2OJ/1489/data/data41.out
new file mode 100644
index 00000000..523bcb79
--- /dev/null
+++ b/S2OJ/1489/data/data41.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6ef039c03e9731c49f58f1c9361f983ef5c0ef1b405752f8963e5f0184672ad6
+size 400141
diff --git a/S2OJ/1489/data/data42.in b/S2OJ/1489/data/data42.in
new file mode 100644
index 00000000..f58cd5b8
--- /dev/null
+++ b/S2OJ/1489/data/data42.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a0f45c4c3457d6554e956f673ef94cb97e471dd83f3b5788a862ee88c9455236
+size 800272
diff --git a/S2OJ/1489/data/data42.out b/S2OJ/1489/data/data42.out
new file mode 100644
index 00000000..9bcaf52e
--- /dev/null
+++ b/S2OJ/1489/data/data42.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:56c5ac04bcad5fc72a68da5cdaf9731c8ec434e49290462190d5561827262357
+size 400136
diff --git a/S2OJ/1489/data/data43.in b/S2OJ/1489/data/data43.in
new file mode 100644
index 00000000..98a64944
--- /dev/null
+++ b/S2OJ/1489/data/data43.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9e30fb5d9fc3f8b295435f3ad64eb06971af0cd95429666d62e60acfe4441ff9
+size 800272
diff --git a/S2OJ/1489/data/data43.out b/S2OJ/1489/data/data43.out
new file mode 100644
index 00000000..f1734fd3
--- /dev/null
+++ b/S2OJ/1489/data/data43.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5ad451784a0d39d9f1054ca99f00ae6961965becb166b411fae185239403854f
+size 400139
diff --git a/S2OJ/1489/data/data44.in b/S2OJ/1489/data/data44.in
new file mode 100644
index 00000000..149bc117
--- /dev/null
+++ b/S2OJ/1489/data/data44.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6eea0478cd3ef78d530d963e2b0ba29018b2cf1b5d119371f9f5750e18ba4b8e
+size 1575169
diff --git a/S2OJ/1489/data/data44.out b/S2OJ/1489/data/data44.out
new file mode 100644
index 00000000..689fa7ff
--- /dev/null
+++ b/S2OJ/1489/data/data44.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:acfcb0930d9ab302ae9985542af7786a508b50d93bb227a5bf3355a09ca20418
+size 787340
diff --git a/S2OJ/1489/data/data45.in b/S2OJ/1489/data/data45.in
new file mode 100644
index 00000000..33af27a0
--- /dev/null
+++ b/S2OJ/1489/data/data45.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:af0ce38d9ca8477c5ccb7217613b6fbafcf32eb3ceca6b98c2cf319418e390f1
+size 92675
diff --git a/S2OJ/1489/data/data45.out b/S2OJ/1489/data/data45.out
new file mode 100644
index 00000000..4862b082
--- /dev/null
+++ b/S2OJ/1489/data/data45.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7cc67d385d94a9dc8198ff929279dad141174a8c60bd5c7bcae1b341a691a032
+size 46372
diff --git a/S2OJ/1489/data/data46.in b/S2OJ/1489/data/data46.in
new file mode 100644
index 00000000..c3e39eab
--- /dev/null
+++ b/S2OJ/1489/data/data46.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:4062e672f3ca51b02705bd3e55aca73ac7949e8ca9aeb7fc62fb794aa460be68
+size 1278673
diff --git a/S2OJ/1489/data/data46.out b/S2OJ/1489/data/data46.out
new file mode 100644
index 00000000..fe5822a5
--- /dev/null
+++ b/S2OJ/1489/data/data46.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:92a9305ae71f7c3f2a1c672587c5b608c779c8351539769c3e537a7169da135b
+size 639167
diff --git a/S2OJ/1489/data/data47.in b/S2OJ/1489/data/data47.in
new file mode 100644
index 00000000..42f67e4b
--- /dev/null
+++ b/S2OJ/1489/data/data47.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:bed2fdb585d3876bb23d121eff93b10dc357fa12604013ccc3761f91dd8d0443
+size 2428550
diff --git a/S2OJ/1489/data/data47.out b/S2OJ/1489/data/data47.out
new file mode 100644
index 00000000..9fb61880
--- /dev/null
+++ b/S2OJ/1489/data/data47.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7953ba888a6b832a688cd1fb68c6b65f39fab133caa75d46140db452a49b091c
+size 1214219
diff --git a/S2OJ/1489/data/data5.in b/S2OJ/1489/data/data5.in
new file mode 100644
index 00000000..446e26f0
--- /dev/null
+++ b/S2OJ/1489/data/data5.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:77f037f19f67272f6ed0714a55a56e8fe95870d8ea6198b9cd872eff6bd7c9e9
+size 10
diff --git a/S2OJ/1489/data/data5.out b/S2OJ/1489/data/data5.out
new file mode 100644
index 00000000..c8ac28cd
--- /dev/null
+++ b/S2OJ/1489/data/data5.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:658aa1f5dba9c463517dd9b2e760b8a8b851c442d57461db39459ef1215128a8
+size 8
diff --git a/S2OJ/1489/data/data6.in b/S2OJ/1489/data/data6.in
new file mode 100644
index 00000000..c92e5f99
--- /dev/null
+++ b/S2OJ/1489/data/data6.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f33884d19b90f5d77f0241f51eb2b21eebf185cb10e612c7302c4022f376f213
+size 14
diff --git a/S2OJ/1489/data/data6.out b/S2OJ/1489/data/data6.out
new file mode 100644
index 00000000..081472b2
--- /dev/null
+++ b/S2OJ/1489/data/data6.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9d9268941f28ad38687aeff4f9c1f82827b10f4c058408bedbbbf8310c85ad05
+size 10
diff --git a/S2OJ/1489/data/data7.in b/S2OJ/1489/data/data7.in
new file mode 100644
index 00000000..c0743d98
--- /dev/null
+++ b/S2OJ/1489/data/data7.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d01bf8232540c7ef3c6660926bf54e55b55cf4251e796c7603ae4424fc61a2bc
+size 14
diff --git a/S2OJ/1489/data/data7.out b/S2OJ/1489/data/data7.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/data7.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/data8.in b/S2OJ/1489/data/data8.in
new file mode 100644
index 00000000..07231929
--- /dev/null
+++ b/S2OJ/1489/data/data8.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d4a2df3ae797ab9c784282bc47c4cf5a86c5f93bcbdc683c189797f5112566a1
+size 14
diff --git a/S2OJ/1489/data/data8.out b/S2OJ/1489/data/data8.out
new file mode 100644
index 00000000..c0a07a48
--- /dev/null
+++ b/S2OJ/1489/data/data8.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:af695b900151aa78d32bcd8723ccd426ee1c008bdd719890b5e3b806a204e541
+size 10
diff --git a/S2OJ/1489/data/data9.in b/S2OJ/1489/data/data9.in
new file mode 100644
index 00000000..07231929
--- /dev/null
+++ b/S2OJ/1489/data/data9.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d4a2df3ae797ab9c784282bc47c4cf5a86c5f93bcbdc683c189797f5112566a1
+size 14
diff --git a/S2OJ/1489/data/data9.out b/S2OJ/1489/data/data9.out
new file mode 100644
index 00000000..c0a07a48
--- /dev/null
+++ b/S2OJ/1489/data/data9.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:af695b900151aa78d32bcd8723ccd426ee1c008bdd719890b5e3b806a204e541
+size 10
diff --git a/S2OJ/1489/data/ex_data1.in b/S2OJ/1489/data/ex_data1.in
new file mode 100644
index 00000000..24ecb1b1
--- /dev/null
+++ b/S2OJ/1489/data/ex_data1.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6cd962e256bbc3139716930c2d1f036adff2d47792d2c99f16b515a0dc331ac2
+size 26
diff --git a/S2OJ/1489/data/ex_data1.out b/S2OJ/1489/data/ex_data1.out
new file mode 100644
index 00000000..a0a868eb
--- /dev/null
+++ b/S2OJ/1489/data/ex_data1.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:400d161eb8656e202d74cb86c7dd1f188bd1274d35dbb79594750567cd5acc3f
+size 16
diff --git a/S2OJ/1489/data/ex_data2.in b/S2OJ/1489/data/ex_data2.in
new file mode 100644
index 00000000..1c62e8e6
--- /dev/null
+++ b/S2OJ/1489/data/ex_data2.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b3c76e11b88d5c7a687187e9339c5178c045e7dca4f583e21b30b70035ab4769
+size 14
diff --git a/S2OJ/1489/data/ex_data2.out b/S2OJ/1489/data/ex_data2.out
new file mode 100644
index 00000000..eeec6523
--- /dev/null
+++ b/S2OJ/1489/data/ex_data2.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31375587f8bedb1f33f6eca3d8cee94ab70845a6dd1a7c7eeb929f4aa7dc10ab
+size 3
diff --git a/S2OJ/1489/data/ex_data3.in b/S2OJ/1489/data/ex_data3.in
new file mode 100644
index 00000000..2665224d
--- /dev/null
+++ b/S2OJ/1489/data/ex_data3.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:4f49b9eb1398c21b644f81908ee8250bf17a0f289903a1db828c0cd809f3a0eb
+size 18
diff --git a/S2OJ/1489/data/ex_data3.out b/S2OJ/1489/data/ex_data3.out
new file mode 100644
index 00000000..e563049c
--- /dev/null
+++ b/S2OJ/1489/data/ex_data3.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a1ff512d04b129dc1e2ecb89b5633ba2c53c27d3f411d13e995ca0c11a6f6284
+size 12
diff --git a/S2OJ/1489/data/problem.conf b/S2OJ/1489/data/problem.conf
new file mode 100644
index 00000000..57765973
--- /dev/null
+++ b/S2OJ/1489/data/problem.conf
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:759345af35cee39780fa952949d09c8e1e1722451d02eb66cc77e173dae90aab
+size 163