diff --git a/S2OJ/1584/1584.cpp b/S2OJ/1584/1584.cpp
new file mode 100644
index 00000000..00c0d26d
--- /dev/null
+++ b/S2OJ/1584/1584.cpp
@@ -0,0 +1,103 @@
+#include <iostream>
+#include <tuple>
+#include <vector>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+const int N = 2e5 + 5;
+
+int n, m, q, idx, cnt, lst[N];
+long long c[N], val[N], ans[N];
+std::vector<std::tuple<int, int, int>> changes;
+std::vector<std::tuple<int, int, bool>> queries[N];
+
+int lowbit(int x) {
+    return x & -x;
+}
+
+void add(int x, int y) {
+    for (; x <= m; x += lowbit(x)) c[x] += y;
+}
+
+long long sum(int x) {
+    long long res = 0;
+    for (; x; x -= lowbit(x)) res += c[x];
+    return res;
+}
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> n >> m >> q;
+
+    changes.emplace_back(1, n, 0);
+
+    for (int i = 1; i <= q; i++) {
+        int op;
+
+        cin >> op;
+
+        switch (op) {
+            case 1: {
+                int l, r, x;
+
+                cin >> l >> r >> x;
+
+                changes.emplace_back(l, r, x);
+                idx++;
+
+                break;
+            }
+
+            case 2: {
+                int i, x;
+
+                cin >> i >> x;
+
+                lst[i] = idx;
+                val[i] = x;
+
+                break;
+            }
+
+            case 3: {
+                int i, j;
+
+                cin >> i >> j;
+
+                ans[++cnt] = val[i];
+                queries[lst[i]].emplace_back(j, cnt, false);
+                queries[idx].emplace_back(j, cnt, true);
+
+                break;
+            }
+        }
+    }
+
+    for (int i = 0; i < changes.size(); i++) {
+        int l, r, x;
+
+        std::tie(l, r, x) = changes[i];
+
+        add(l, x);
+        add(r + 1, -x);
+
+        for (auto query : queries[i]) {
+            int pos, id, type;
+
+            std::tie(pos, id, type) = query;
+
+            if (type) ans[id] += sum(pos);
+            else ans[id] -= sum(pos);
+        }
+    }
+
+    for (int i = 1; i <= cnt; i++) {
+        cout << ans[i] << endl;
+    }
+
+    return 0;
+}
diff --git a/S2OJ/1584/data/data1.in b/S2OJ/1584/data/data1.in
new file mode 100644
index 00000000..fa67b2e5
--- /dev/null
+++ b/S2OJ/1584/data/data1.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a312eb5af9c6190b38de07d8a823a0743bdbee0df1b5fc4d78d156a5e2cd94d5
+size 3866764
diff --git a/S2OJ/1584/data/data1.out b/S2OJ/1584/data/data1.out
new file mode 100644
index 00000000..141d0b1e
--- /dev/null
+++ b/S2OJ/1584/data/data1.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6abb2362ba709138a401333e7e3f3fe9038ee38650181be7d320686f508bdb96
+size 927048
diff --git a/S2OJ/1584/data/data10.in b/S2OJ/1584/data/data10.in
new file mode 100644
index 00000000..00db809d
--- /dev/null
+++ b/S2OJ/1584/data/data10.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:163d302cb466ab68dec2e3cdf2c64457318cb0946a22ca5c362e38a0a1ad5fed
+size 57837
diff --git a/S2OJ/1584/data/data10.out b/S2OJ/1584/data/data10.out
new file mode 100644
index 00000000..0b759d95
--- /dev/null
+++ b/S2OJ/1584/data/data10.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a2b97e211c10d445ef80d3630c1a5d11692dda40865d0ca5f977e9d9d3d59361
+size 12701
diff --git a/S2OJ/1584/data/data11.in b/S2OJ/1584/data/data11.in
new file mode 100644
index 00000000..4a0e5518
--- /dev/null
+++ b/S2OJ/1584/data/data11.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:fcb16a6b9bb9383250d969757969bce4e66334155dada80228ec682cc2e8cd02
+size 3383640
diff --git a/S2OJ/1584/data/data11.out b/S2OJ/1584/data/data11.out
new file mode 100644
index 00000000..796dafb4
--- /dev/null
+++ b/S2OJ/1584/data/data11.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ca3643341a7b40a6f2393dfe3f853fa202914e8f0483c4bf677baf64a6f22d50
+size 823455
diff --git a/S2OJ/1584/data/data12.in b/S2OJ/1584/data/data12.in
new file mode 100644
index 00000000..d531dd0c
--- /dev/null
+++ b/S2OJ/1584/data/data12.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:afe51eb96eee7684deadaf7045ee8e27eaf2b85b75017ad5bdc536e85e1a547a
+size 1505490
diff --git a/S2OJ/1584/data/data12.out b/S2OJ/1584/data/data12.out
new file mode 100644
index 00000000..34b8aab9
--- /dev/null
+++ b/S2OJ/1584/data/data12.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b83688eab7f37d59d3180899cc1a2a01e53b5c333086460b6e32c0795e94fd34
+size 362528
diff --git a/S2OJ/1584/data/data13.in b/S2OJ/1584/data/data13.in
new file mode 100644
index 00000000..4ef04b35
--- /dev/null
+++ b/S2OJ/1584/data/data13.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:4d6c666414822f15bc7f080a12126059e47f0168522f8048c85b658d1dad1df0
+size 3574983
diff --git a/S2OJ/1584/data/data13.out b/S2OJ/1584/data/data13.out
new file mode 100644
index 00000000..7a174464
--- /dev/null
+++ b/S2OJ/1584/data/data13.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ca97608137a0b3dd3978540ff3e29fe458f57cf48f2d22af60b0e23525f7e9d7
+size 864209
diff --git a/S2OJ/1584/data/data14.in b/S2OJ/1584/data/data14.in
new file mode 100644
index 00000000..19e2f1a0
--- /dev/null
+++ b/S2OJ/1584/data/data14.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:42f5bc792e68c4915ec134ca854457915507d0febbb82e992961f5c2d8fd2ce9
+size 1757305
diff --git a/S2OJ/1584/data/data14.out b/S2OJ/1584/data/data14.out
new file mode 100644
index 00000000..ae57994e
--- /dev/null
+++ b/S2OJ/1584/data/data14.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:fbd3ae8ed4240a9c3e0043174aa75ed73393653334f57b2392720bd2a524cea4
+size 425505
diff --git a/S2OJ/1584/data/data15.in b/S2OJ/1584/data/data15.in
new file mode 100644
index 00000000..19b48c3a
--- /dev/null
+++ b/S2OJ/1584/data/data15.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c8d64fbcfb4fad5b40726ed80052bd20e943543aa81116cbef9ea74819356323
+size 708024
diff --git a/S2OJ/1584/data/data15.out b/S2OJ/1584/data/data15.out
new file mode 100644
index 00000000..9db74e76
--- /dev/null
+++ b/S2OJ/1584/data/data15.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:55006fb27c2a8814c23632f216a89985631288f028bea9abd4e02d165a0e3641
+size 166768
diff --git a/S2OJ/1584/data/data16.in b/S2OJ/1584/data/data16.in
new file mode 100644
index 00000000..d44df1b0
--- /dev/null
+++ b/S2OJ/1584/data/data16.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b88f01883ed517b4d8061f2054a83bc128c5355270b662fa25653db657f905fc
+size 884211
diff --git a/S2OJ/1584/data/data16.out b/S2OJ/1584/data/data16.out
new file mode 100644
index 00000000..7f9da17c
--- /dev/null
+++ b/S2OJ/1584/data/data16.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:bb18e633bbe4e2cfdf7061a12398b8cbc774d296504bd2037a0c36ced6b71bc1
+size 211399
diff --git a/S2OJ/1584/data/data17.in b/S2OJ/1584/data/data17.in
new file mode 100644
index 00000000..24ebf179
--- /dev/null
+++ b/S2OJ/1584/data/data17.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:71cc80cefd214d47a63f600c146790ce8699cd74abb762c8e76068a772b0966b
+size 2860254
diff --git a/S2OJ/1584/data/data17.out b/S2OJ/1584/data/data17.out
new file mode 100644
index 00000000..a16ae6ef
--- /dev/null
+++ b/S2OJ/1584/data/data17.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:8d65b2d8289d48832ec8820d231c21c15fa111a71b20f298563179f1e0b4d29c
+size 719319
diff --git a/S2OJ/1584/data/data18.in b/S2OJ/1584/data/data18.in
new file mode 100644
index 00000000..afc53def
--- /dev/null
+++ b/S2OJ/1584/data/data18.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9361b75842450ce2c9402f8c0aafbad5899b12d8dc86f7b08f66895ebe230f2f
+size 1329033
diff --git a/S2OJ/1584/data/data18.out b/S2OJ/1584/data/data18.out
new file mode 100644
index 00000000..2ad9d510
--- /dev/null
+++ b/S2OJ/1584/data/data18.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:121f1f4fb3220ed1421e54c6e88f8d5b9acae620a785a3669f747b2cd661ad1f
+size 346786
diff --git a/S2OJ/1584/data/data19.in b/S2OJ/1584/data/data19.in
new file mode 100644
index 00000000..6a85a968
--- /dev/null
+++ b/S2OJ/1584/data/data19.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:89ff0cccc37cafee73c717094a88623c335feb0770d710ae14e56a11da75ef14
+size 331640
diff --git a/S2OJ/1584/data/data19.out b/S2OJ/1584/data/data19.out
new file mode 100644
index 00000000..2ff05adf
--- /dev/null
+++ b/S2OJ/1584/data/data19.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5c47e0892a3155015bafa2aef4c925f5f1fa9a7c85500ff411219f854430920d
+size 78848
diff --git a/S2OJ/1584/data/data2.in b/S2OJ/1584/data/data2.in
new file mode 100644
index 00000000..78d4b7b4
--- /dev/null
+++ b/S2OJ/1584/data/data2.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:898eddb89a5a886e5835bcdc423c66b1f86a5a41d747b6a4d5013334c3f8bf90
+size 3865354
diff --git a/S2OJ/1584/data/data2.out b/S2OJ/1584/data/data2.out
new file mode 100644
index 00000000..4922d044
--- /dev/null
+++ b/S2OJ/1584/data/data2.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:3156b6128e32685027ba275db19efa5a7a8c8fc333f08d189c01e74e46a4adf3
+size 932243
diff --git a/S2OJ/1584/data/data20.in b/S2OJ/1584/data/data20.in
new file mode 100644
index 00000000..795d98b4
--- /dev/null
+++ b/S2OJ/1584/data/data20.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:576da83b60de6c8facd7d41e9a4e6b9c32c2409a82da0383b245324b91f86e0d
+size 3865875
diff --git a/S2OJ/1584/data/data20.out b/S2OJ/1584/data/data20.out
new file mode 100644
index 00000000..04746f56
--- /dev/null
+++ b/S2OJ/1584/data/data20.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:29056d7854c50f3417f9da63212a5eef3f6c741bdbc73eddbdf0de2b7ccc7b45
+size 733564
diff --git a/S2OJ/1584/data/data21.in b/S2OJ/1584/data/data21.in
new file mode 100644
index 00000000..71f3872c
--- /dev/null
+++ b/S2OJ/1584/data/data21.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f57a25248320a816af3c92e96c19a77292dfd626d05f5ee68027b5e7bce55bb0
+size 3861713
diff --git a/S2OJ/1584/data/data21.out b/S2OJ/1584/data/data21.out
new file mode 100644
index 00000000..e0432ec5
--- /dev/null
+++ b/S2OJ/1584/data/data21.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ef6cffd7240b2b2be5eaa2a64f2569c89aafa6177897532e6702c56645d4546d
+size 740393
diff --git a/S2OJ/1584/data/data22.in b/S2OJ/1584/data/data22.in
new file mode 100644
index 00000000..2430e32a
--- /dev/null
+++ b/S2OJ/1584/data/data22.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0982bf6de9cf10a537e564e9ac2d5d6c40938e7c4884bb912719c65c2fb69db5
+size 3893678
diff --git a/S2OJ/1584/data/data22.out b/S2OJ/1584/data/data22.out
new file mode 100644
index 00000000..20aac5e5
--- /dev/null
+++ b/S2OJ/1584/data/data22.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:fd6a5f70e8650cee410bc754073b71129e576774c78bdc21090780ece93443bb
+size 735836
diff --git a/S2OJ/1584/data/data23.in b/S2OJ/1584/data/data23.in
new file mode 100644
index 00000000..74f677a5
--- /dev/null
+++ b/S2OJ/1584/data/data23.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:325d903382413afa969569a5f277efce5aa00092c486a3556869d0f8f586f035
+size 3894628
diff --git a/S2OJ/1584/data/data23.out b/S2OJ/1584/data/data23.out
new file mode 100644
index 00000000..43e26e7d
--- /dev/null
+++ b/S2OJ/1584/data/data23.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:31abf91c725f102772f081cc727c2affa8cc2be6f24c3c3a60f8e1508dc6b711
+size 734407
diff --git a/S2OJ/1584/data/data24.in b/S2OJ/1584/data/data24.in
new file mode 100644
index 00000000..092bdc7e
--- /dev/null
+++ b/S2OJ/1584/data/data24.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9b53d75e083ad2ab25e0d6f103889a891dd6234cc9a8a8ef85727b708343eb2f
+size 3881928
diff --git a/S2OJ/1584/data/data24.out b/S2OJ/1584/data/data24.out
new file mode 100644
index 00000000..ca75ac85
--- /dev/null
+++ b/S2OJ/1584/data/data24.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a8ccd1202d0a8268ac7a2fa6d346828f32c126c965c73bc81ff8fb170c19cbaf
+size 730188
diff --git a/S2OJ/1584/data/data25.in b/S2OJ/1584/data/data25.in
new file mode 100644
index 00000000..7739ec2f
--- /dev/null
+++ b/S2OJ/1584/data/data25.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:56dfed6a67774bfb9e85ca7ed9d89fb0545051b57fe3174de0bda4d04a441e7f
+size 3883882
diff --git a/S2OJ/1584/data/data25.out b/S2OJ/1584/data/data25.out
new file mode 100644
index 00000000..d66a638c
--- /dev/null
+++ b/S2OJ/1584/data/data25.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:83f3615b35f565b9396dceb84e2836e66b82e8d4eebebf7504bb0ecc54cd0c0e
+size 732782
diff --git a/S2OJ/1584/data/data26.in b/S2OJ/1584/data/data26.in
new file mode 100644
index 00000000..11ea01ad
--- /dev/null
+++ b/S2OJ/1584/data/data26.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2912875fb4690a36238b60b1359409034eb68e7118afc5d4480e291df33e8245
+size 3865026
diff --git a/S2OJ/1584/data/data26.out b/S2OJ/1584/data/data26.out
new file mode 100644
index 00000000..93faf2a0
--- /dev/null
+++ b/S2OJ/1584/data/data26.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:62a9d7e813417e0ba517e79116f6bac759be0975c9eedadb07c273b578c38464
+size 729955
diff --git a/S2OJ/1584/data/data27.in b/S2OJ/1584/data/data27.in
new file mode 100644
index 00000000..1315f20c
--- /dev/null
+++ b/S2OJ/1584/data/data27.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:753072a9be330b882dc06c9d7c8ae4e9d0c444c43df346ba53b05797926ff73d
+size 3843065
diff --git a/S2OJ/1584/data/data27.out b/S2OJ/1584/data/data27.out
new file mode 100644
index 00000000..7c8423ea
--- /dev/null
+++ b/S2OJ/1584/data/data27.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9b3f54a55013cf530050b5500ba108213e554cfb80915f2124e8810f9e54c4ee
+size 726589
diff --git a/S2OJ/1584/data/data28.in b/S2OJ/1584/data/data28.in
new file mode 100644
index 00000000..45711877
--- /dev/null
+++ b/S2OJ/1584/data/data28.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:3b48745e1bd548ca423bcc40f64c66f794b221461660ffbdb852ae685abc1048
+size 3882415
diff --git a/S2OJ/1584/data/data28.out b/S2OJ/1584/data/data28.out
new file mode 100644
index 00000000..956c7727
--- /dev/null
+++ b/S2OJ/1584/data/data28.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:aede01ae0fa864735a526a3f060a8967116882f90a9f55409dcc93d04d83e3e0
+size 733413
diff --git a/S2OJ/1584/data/data29.in b/S2OJ/1584/data/data29.in
new file mode 100644
index 00000000..59d095d8
--- /dev/null
+++ b/S2OJ/1584/data/data29.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ce35d638ebd914ee315567ee9ab7a00072b41a4665c213249bf39dde5fa7173f
+size 3858873
diff --git a/S2OJ/1584/data/data29.out b/S2OJ/1584/data/data29.out
new file mode 100644
index 00000000..a0a8dfc4
--- /dev/null
+++ b/S2OJ/1584/data/data29.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5098b9e644c3febb9916248b27febb81aac4978ee7cc2cfe2fad37f6d4bed502
+size 733236
diff --git a/S2OJ/1584/data/data3.in b/S2OJ/1584/data/data3.in
new file mode 100644
index 00000000..a047cf9b
--- /dev/null
+++ b/S2OJ/1584/data/data3.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:8efdebaa26f7855215817e28d968e32c1fef6bef8132910dd74e8bfc8e7f9a7e
+size 3864867
diff --git a/S2OJ/1584/data/data3.out b/S2OJ/1584/data/data3.out
new file mode 100644
index 00000000..4feda347
--- /dev/null
+++ b/S2OJ/1584/data/data3.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:37b0e7329c12c3b6143764d6a56861d0471737b7d3e4f98acc86e8e350d54921
+size 931522
diff --git a/S2OJ/1584/data/data30.in b/S2OJ/1584/data/data30.in
new file mode 100644
index 00000000..3978d205
--- /dev/null
+++ b/S2OJ/1584/data/data30.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7a45c6b57df6fe77c1fce7594b6875088d77979a24f62845794a2ebf65d74e70
+size 4400015
diff --git a/S2OJ/1584/data/data30.out b/S2OJ/1584/data/data30.out
new file mode 100644
index 00000000..ebe58f70
--- /dev/null
+++ b/S2OJ/1584/data/data30.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b8ed360dc64348ef69470ab564d2aa6c54f0a96fc4718e02eebea28f49014699
+size 16
diff --git a/S2OJ/1584/data/data31.in b/S2OJ/1584/data/data31.in
new file mode 100644
index 00000000..c9c15a3e
--- /dev/null
+++ b/S2OJ/1584/data/data31.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:12f9c5c0a3d90b3fbf9dda2403c10825ea0f4c0ade026e65fe68309946603766
+size 3866261
diff --git a/S2OJ/1584/data/data31.out b/S2OJ/1584/data/data31.out
new file mode 100644
index 00000000..f218bc4c
--- /dev/null
+++ b/S2OJ/1584/data/data31.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:08449d94eae531b7c733adb2d7dfe682d5d07ea7405937f562d29e83b76054a7
+size 932175
diff --git a/S2OJ/1584/data/data4.in b/S2OJ/1584/data/data4.in
new file mode 100644
index 00000000..0b92991c
--- /dev/null
+++ b/S2OJ/1584/data/data4.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ffcb4a8aa0d5ad2199f70a6b79e844951c4c202770c752f9bfabb798750a66c5
+size 3865210
diff --git a/S2OJ/1584/data/data4.out b/S2OJ/1584/data/data4.out
new file mode 100644
index 00000000..f540f18c
--- /dev/null
+++ b/S2OJ/1584/data/data4.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:92eb85c4006b04b5120f46d8b15b9d2b6c035c848f7fd3f03928de06ab964194
+size 930327
diff --git a/S2OJ/1584/data/data5.in b/S2OJ/1584/data/data5.in
new file mode 100644
index 00000000..86cf4f81
--- /dev/null
+++ b/S2OJ/1584/data/data5.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:681de15fa275e9edf93d737d14785c70fd6efea352e70881f94050e6d455f8a0
+size 3572776
diff --git a/S2OJ/1584/data/data5.out b/S2OJ/1584/data/data5.out
new file mode 100644
index 00000000..a2d7ebed
--- /dev/null
+++ b/S2OJ/1584/data/data5.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:64400db7d0066fd5986e435c974a514cd17fbddb43eda212a90ac337b1162390
+size 896480
diff --git a/S2OJ/1584/data/data6.in b/S2OJ/1584/data/data6.in
new file mode 100644
index 00000000..08331004
--- /dev/null
+++ b/S2OJ/1584/data/data6.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9b2fea7e2ee931063473a98a3f9309491aaede26767164a8c70904ec379f0adf
+size 3749439
diff --git a/S2OJ/1584/data/data6.out b/S2OJ/1584/data/data6.out
new file mode 100644
index 00000000..0029ee9f
--- /dev/null
+++ b/S2OJ/1584/data/data6.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:17b5991efa57af8f5fef21ca16b43821f8452b211530749275c8dd0309f8ca10
+size 926837
diff --git a/S2OJ/1584/data/data7.in b/S2OJ/1584/data/data7.in
new file mode 100644
index 00000000..8cc7072c
--- /dev/null
+++ b/S2OJ/1584/data/data7.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:85f77a8b3644c074cca9b5834e68672292b90a8d6083f0c6c7c93c03fe0ee7d5
+size 3730366
diff --git a/S2OJ/1584/data/data7.out b/S2OJ/1584/data/data7.out
new file mode 100644
index 00000000..5aef5763
--- /dev/null
+++ b/S2OJ/1584/data/data7.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d90648fdc0455e25b7123f893939b42d7e0a03a643751425da9e37f2d11d56fd
+size 908936
diff --git a/S2OJ/1584/data/data8.in b/S2OJ/1584/data/data8.in
new file mode 100644
index 00000000..3ec5c28b
--- /dev/null
+++ b/S2OJ/1584/data/data8.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:dbb423a0ac39976d26282b2fd929dc0c5db4bffaa25ce8325ed3d7bf0a164e27
+size 3725378
diff --git a/S2OJ/1584/data/data8.out b/S2OJ/1584/data/data8.out
new file mode 100644
index 00000000..dbf758e9
--- /dev/null
+++ b/S2OJ/1584/data/data8.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:cfba8d4a4f1e6396025bc49b7812d093bd038853397da1f191c8e73e7abcc8dd
+size 930048
diff --git a/S2OJ/1584/data/data9.in b/S2OJ/1584/data/data9.in
new file mode 100644
index 00000000..f8355f23
--- /dev/null
+++ b/S2OJ/1584/data/data9.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:dd0c6ae49f81307b0c45696f343a08dce6b769b985d5450aacc504ee1c9f9506
+size 3644396
diff --git a/S2OJ/1584/data/data9.out b/S2OJ/1584/data/data9.out
new file mode 100644
index 00000000..fff19b91
--- /dev/null
+++ b/S2OJ/1584/data/data9.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7c3c40144eec40f27c0a7777c95ad1ac9589839a0bb9e4a433b0627ea3dba0a8
+size 919613
diff --git a/S2OJ/1584/data/ex_data1.in b/S2OJ/1584/data/ex_data1.in
new file mode 100644
index 00000000..c9430220
--- /dev/null
+++ b/S2OJ/1584/data/ex_data1.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c2a0e48b720c460d4a4cccc2154a71cff169cfce8e73d2b06b8cdc478a720a23
+size 64
diff --git a/S2OJ/1584/data/ex_data1.out b/S2OJ/1584/data/ex_data1.out
new file mode 100644
index 00000000..6c147da9
--- /dev/null
+++ b/S2OJ/1584/data/ex_data1.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5407e2505b9764c712d9e57f7336fd42af00ca8c64ea2bffb4652efe769b9287
+size 12
diff --git a/S2OJ/1584/data/ex_data2.in b/S2OJ/1584/data/ex_data2.in
new file mode 100644
index 00000000..65e3b672
--- /dev/null
+++ b/S2OJ/1584/data/ex_data2.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d42c261a932d621ed6760ee526290cefa30a12f28dbf2b485901a5bb7ca7ff0a
+size 166
diff --git a/S2OJ/1584/data/ex_data2.out b/S2OJ/1584/data/ex_data2.out
new file mode 100644
index 00000000..9d838219
--- /dev/null
+++ b/S2OJ/1584/data/ex_data2.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:eb144a30dcc7a44f62736b65d81d834ec8de7d456392a7b7df7b1883ed8eeba5
+size 11
diff --git a/S2OJ/1584/data/ex_data3.in b/S2OJ/1584/data/ex_data3.in
new file mode 100644
index 00000000..0aad6394
--- /dev/null
+++ b/S2OJ/1584/data/ex_data3.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:8aa633ebabd4c2d675a0419c6757184655c345a6cbf2522176345256094ac387
+size 75
diff --git a/S2OJ/1584/data/ex_data3.out b/S2OJ/1584/data/ex_data3.out
new file mode 100644
index 00000000..63a6cf27
--- /dev/null
+++ b/S2OJ/1584/data/ex_data3.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:71f29b159c2eca038a472c51ef8563552d60c88bff9ce5004d8c839515d0470a
+size 14
diff --git a/S2OJ/1584/data/problem.conf b/S2OJ/1584/data/problem.conf
new file mode 100644
index 00000000..172fbc93
--- /dev/null
+++ b/S2OJ/1584/data/problem.conf
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:36640308494b430548f823c1d62873b60c7fa6fb256a5cb57b8abcccc8272e55
+size 178