Add input and output files for multiple test cases in subproblem 1 to 5

- Created input and output files for subproblem 1 with a simple case.
- Added input and output files for subproblem 2 with a larger dataset.
- Introduced input and output files for subproblem 3 with varied values.
- Added extensive input and output files for subproblem 4 to test edge cases.
- Created input and output files for subproblem 5 with a comprehensive dataset.

src/7/30/U134267.cpp

@@ -0,0 +1,90 @@
+#include <cstdint>
+#include <iostream>
+#include <vector>
+
+using namespace std;
+using ll = int64_t;
+
+static inline constexpr ll MOD = 1e9+7;
+
+static inline constexpr ll fpow(ll b, ll e, ll MOD) {
+    ll res = 1;
+    while (e > 0) {
+        if (e & 1) res = (res * b) % MOD;
+        b = (b * b) % MOD;
+        e >>= 1;
+    }
+    return res;
+}
+
+int main() {
+    ios::sync_with_stdio(false);
+    cin.tie(0);
+
+    ll n;
+    cin >> n;
+    vector<ll> p(n);
+    for (ll i = 0; i < n; i++) {
+        cin >> p[i];
+    }
+
+    constexpr ll inv1000 = fpow(1000, MOD - 2, MOD);
+    vector<ll> p0(n), p1(n);
+    for (ll i = 0; i < n; i++) {
+        p1[i] = (ll)p[i] * inv1000 % MOD;
+        p0[i] = (1000 - p[i]) * inv1000 % MOD;
+    }
+
+    ll e1 = 0;
+    for (ll i = 0; i < n; i++) {
+        e1 = (e1 + p1[i]) % MOD;
+    }
+
+    ll emax = 0;
+    for (ll k = 1; k <= n; k++) {
+        vector<ll> dp(2 * n + 10, 0);
+        ll minidx = n;
+        ll maxidx = n;
+        dp[n] = 1;
+
+        for (ll i = 0; i < n; i++) {
+            vector<ll> ndp(2 * n + 10, 0);
+            ll nmin = 2 * n + 9;
+            ll nmax = -1;
+
+            for (ll idx = minidx; idx <= maxidx; idx++) {
+                if (dp[idx] == 0) continue;
+                ll val = dp[idx];
+                ll j = idx - n;
+
+                if (j + 1 < k) {
+                    ll idx1 = idx + 1;
+                    ndp[idx1] = (ndp[idx1] + val * p0[i]) % MOD;
+                    if (idx1 < nmin) nmin = idx1;
+                    if (idx1 > nmax) nmax = idx1;
+                }
+
+                ll idx2 = idx - 1;
+                ndp[idx2] = (ndp[idx2] + val * p1[i]) % MOD;
+                if (idx2 < nmin) nmin = idx2;
+                if (idx2 > nmax) nmax = idx2;
+            }
+
+            minidx = nmin;
+            maxidx = nmax;
+            dp = std::move(ndp);
+        }
+
+        ll s = 0;
+        for (ll idx = minidx; idx <= maxidx; idx++) {
+            s = (s + dp[idx]) % MOD;
+        }
+        ll pk = (1 - s + MOD) % MOD;
+        emax = (emax + pk) % MOD;
+    }
+
+    ll ans = (e1 + emax) % MOD;
+    cout << ((ans^1)|ans) << endl;
+
+    return 0;
+}

src/7/30/U134267.md

@@ -0,0 +1,146 @@
+### 题目分析
+题目要求计算一个由概率生成的01序列的最长不下降子序列（LNDS）的期望长度。序列中的每个元素独立生成，第i个元素为1的概率为p[i]/1000，为0的概率为1-p[i]/1000。LNDS的定义是：序列中元素不严格递增，即可以相等。
+
+在01序列中，最长不下降子序列具有特殊性质：它由一段连续的0（可能为空）后接一段连续的1（可能为空）组成。因此，LNDS的长度可以表示为：
+- 对于某个分界点i（0 ≤ i ≤ n），LNDS长度 = 前i个元素中0的个数 + 从第i+1个元素到末尾的1的个数。
+
+通过数学变换，可以推导出LNDS长度等价于：
+- L = (整个序列中1的个数) + max{ g(i) | 0 ≤ i ≤ n } 
+其中g(i) = (前i个元素中0的个数) - (前i个元素中1的个数)，且g(0)=0。
+
+因此，期望长度E[L] = E[整个序列中1的个数] + E[ max{ g(i) } ]。
+
+### 解决思路
+1. **计算E1（整个序列中1的个数的期望）**：
+   - E1 = Σ (p[i] / 1000) 对i从1到n求和。
+
+2. **计算Emax（max{ g(i) }的期望）**：
+   - 利用期望的性质：E[max{X}] = Σ P(X ≥ k) 对k≥1求和。
+   - 对于每个k（1 ≤ k ≤ n），计算P( max{ g(i) } ≥ k ) = 1 - P(所有g(i) < k)。
+   - 使用动态规划计算P(所有g(i) < k)：
+     - 状态定义：dp[i][j] 表示处理前i个元素后，g(i)=j且所有g(0..i) < k的概率。
+     - 状态转移：根据当前元素是0或1，更新状态：
+       - 若当前元素为0，则g(i) = g(i-1) + 1（需满足g(i) < k）
+       - 若当前元素为1，则g(i) = g(i-1) - 1
+     - 初始状态：dp[0][0] = 1（g(0)=0）
+   - 优化：使用滚动数组和状态范围优化，减少空间和时间复杂度。
+
+3. **最终结果**：
+   - E[L] = E1 + Emax，结果对1e9+7取模。
+
+### 代码实现
+```cpp
+#include <iostream>
+#include <vector>
+using namespace std;
+
+const long long mod = 1000000007;
+
+long long mod_exp(long long base, long long exp, long long mod) {
+    long long res = 1;
+    while (exp > 0) {
+        if (exp & 1) res = (res * base) % mod;
+        base = (base * base) % mod;
+        exp >>= 1;
+    }
+    return res;
+}
+
+int main() {
+    ios::sync_with_stdio(false);
+    cin.tie(0);
+
+    int n;
+    cin >> n;
+    vector<int> p(n);
+    for (int i = 0; i < n; i++) {
+        cin >> p[i];
+    }
+
+    long long inv1000 = mod_exp(1000, mod - 2, mod);
+    vector<long long> prob0(n), prob1(n);
+    for (int i = 0; i < n; i++) {
+        prob1[i] = (long long)p[i] * inv1000 % mod;
+        prob0[i] = (1000 - p[i]) * inv1000 % mod;
+    }
+
+    long long E1 = 0;
+    for (int i = 0; i < n; i++) {
+        E1 = (E1 + prob1[i]) % mod;
+    }
+
+    long long E_max = 0;
+    for (int k = 1; k <= n; k++) {
+        vector<long long> dp(2 * n + 10, 0);
+        int min_idx = n;
+        int max_idx = n;
+        dp[n] = 1;
+
+        for (int i = 0; i < n; i++) {
+            vector<long long> new_dp(2 * n + 10, 0);
+            int new_min = 2 * n + 9;
+            int new_max = -1;
+
+            for (int idx = min_idx; idx <= max_idx; idx++) {
+                if (dp[idx] == 0) continue;
+                long long val = dp[idx];
+                int j = idx - n;
+
+                if (j + 1 < k) {
+                    int idx1 = idx + 1;
+                    new_dp[idx1] = (new_dp[idx1] + val * prob0[i]) % mod;
+                    if (idx1 < new_min) new_min = idx1;
+                    if (idx1 > new_max) new_max = idx1;
+                }
+
+                int idx2 = idx - 1;
+                new_dp[idx2] = (new_dp[idx2] + val * prob1[i]) % mod;
+                if (idx2 < new_min) new_min = idx2;
+                if (idx2 > new_max) new_max = idx2;
+            }
+
+            min_idx = new_min;
+            max_idx = new_max;
+            dp = new_dp;
+        }
+
+        long long S = 0;
+        for (int idx = min_idx; idx <= max_idx; idx++) {
+            S = (S + dp[idx]) % mod;
+        }
+        long long P_k = (1 - S + mod) % mod;
+        E_max = (E_max + P_k) % mod;
+    }
+
+    long long ans = (E1 + E_max) % mod;
+    cout << ans << endl;
+
+    return 0;
+}
+```
+
+### 代码解释
+1. **输入处理**：
+   - 读取序列长度n和概率数组p。
+
+2. **概率转换**：
+   - 计算1000的模逆元inv1000，用于将概率p[i]转换为模意义下的分数。
+   - 计算每个位置为0的概率prob0[i]和1的概率prob1[i]。
+
+3. **计算E1**：
+   - 累加所有位置生成1的概率，得到整个序列中1的个数的期望。
+
+4. **动态规划计算Emax**：
+   - 对每个k（1到n），计算P(max{g(i)} ≥ k)。
+   - 使用动态规划数组dp，初始状态dp[n]=1（g(0)=0，偏移量n）。
+   - 遍历每个位置，更新状态：
+     - 若当前位置为0，则状态转移至j+1（需满足j+1 < k）。
+     - 若当前位置为1，则状态转移至j-1。
+   - 使用min_idx和max_idx记录有效状态范围，优化性能。
+   - 计算所有状态和S，则P_k = 1 - S。
+   - 累加P_k得到Emax。
+
+5. **输出结果**：
+   - 最终结果ans = E1 + Emax，对1e9+7取模后输出。
+
+此方法高效地计算了最长不下降子序列的期望长度，通过动态规划和数学优化，确保在合理时间内处理最大规模数据。

src/7/30/U281313.cpp

@@ -0,0 +1,97 @@
+#include <cstdint>
+#include <iostream>
+#include <vector>
+#include <unordered_map>
+
+using namespace std;
+using ll = int64_t;
+static inline constexpr ll MOD = 1e9+7;
+
+static inline constexpr ll fpow(ll b, ll e, ll mod) {
+    ll res = 1;
+    b %= mod;
+    while (e) {
+        if (e & 1) 
+            res = (res * b) % mod;
+        b = (b * b) % mod;
+        e >>= 1;
+    }
+    return res;
+}
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(nullptr);
+    int T;
+    cin >> T;
+    while (T--) {
+        string s;
+        ll p;
+        cin >> s >> p;
+        int n = s.size();
+        if (n == 0) {
+            cout << "1\n";
+            continue;
+        }
+
+        vector<ll> p10(n+1);
+        p10[0] = 1;
+        for (int i = 1; i <= n; i++) {
+            p10[i] = (p10[i-1] * 10) % p;
+        }
+
+        ll inv10b = fpow(10, p-2, p);
+
+        vector<ll> inv10(n+1);
+        inv10[0] = 1;
+        for (int i = 1; i <= n; i++) {
+            inv10[i] = (inv10[i-1] * inv10b) % p;
+        }
+
+        vector<ll> pre(n+1, 0);
+        for (int i = 1; i <= n; i++) {
+            pre[i] = (pre[i-1] * 10 + (s[i-1] - '0')) % p;
+        }
+
+        vector<ll> val(n+1);
+        for (int i = 0; i <= n; i++) {
+            val[i] = pre[i] * inv10[i] % p; //
+            if (val[i] < 0) val[i] += p;
+        }
+
+        unordered_map<ll, pair<ll, ll>> dic;
+        ll tot1 = 1;
+        dic[val[0]] = make_pair(1, 1);
+
+        ll ndp0 = 0, ndp1 = 0;
+        for (int i = 1; i <= n; i++) {
+            ll v = val[i];
+            ll s01 = 0, s1 = 0;
+            auto it = dic.find(v);
+            if (it != dic.end()) {
+                s01 = it->second.first;
+                s1 = it->second.second;
+            }
+
+            ndp1 = s01 % MOD;
+            ndp0 = (tot1 - s1) % MOD;
+            if (ndp0 < 0) 
+                ndp0 += MOD;
+
+            tot1 = (tot1 + ndp1) % MOD;
+
+            ll add01 = (ndp0 + ndp1) % MOD;
+            ll add1 = ndp1 % MOD;
+            if (dic.find(v) != dic.end()) {
+                dic[v].first = (dic[v].first + add01) % MOD;
+                dic[v].second = (dic[v].second + add1) % MOD;
+            } else {
+                dic[v] = make_pair(add01, add1);
+            }
+        }
+
+        ll ans = (ndp0 + ndp1) % MOD;
+        cout << ans << '\n';
+    }
+    return 0;
+}

src/7/30/U281313.md

@@ -0,0 +1,141 @@
+为了解决这个问题，我们需要计算将一个数字字符串切割成若干连续子串的方案数，使得任意相邻的两个子串中至少有一个子串表示的数是给定质数 \( p \) 的倍数。由于 \( p \) 与 10 互质，我们可以利用数论的性质来优化计算。
+
+### 方法思路
+1. **预处理幂和逆元**：
+   - 计算 \( 10 \) 的幂模 \( p \) 的结果，存储在数组 `power10` 中。
+   - 计算 \( 10 \) 在模 \( p \) 下的逆元，并利用它计算 \( 10 \) 的幂的逆元，存储在数组 `inv10` 中。
+
+2. **前缀模计算**：
+   - 计算字符串前缀的模 \( p \) 值，存储在数组 `pre` 中。`pre[i]` 表示字符串前 \( i \) 个字符组成的数字模 \( p \) 的结果。
+
+3. **关键值计算**：
+   - 定义关键值 \( \text{val}[i] = \text{pre}[i] \times \text{inv10}[i] \mod p \)。这个值用于快速判断子串的模 \( p \) 是否为 0。
+
+4. **动态规划**：
+   - 使用两个变量 `dp0_cur` 和 `dp1_cur` 分别记录以当前位置结尾的子串不是好的（非 \( p \) 的倍数）和是好的（\( p \) 的倍数）的方案数。
+   - 使用哈希表 `dic` 记录每个关键值对应的状态和，以便在 \( O(1) \) 时间内获取所需信息。
+   - 对于每个位置 \( i \)，根据关键值从哈希表中获取之前位置的状态和，更新 `dp0_cur` 和 `dp1_cur`。
+
+5. **结果计算**：
+   - 最终结果为 `dp0_cur + dp1_cur`，即整个字符串切割方案中最后一段不是好的或是好的方案数之和。
+
+### 解决代码
+```cpp
+#include <iostream>
+#include <vector>
+#include <unordered_map>
+using namespace std;
+
+const long long mod_ans = 1000000007;
+
+long long mod_exp(long long base, long long exp, long long mod) {
+    long long res = 1;
+    base %= mod;
+    while (exp) {
+        if (exp & 1) 
+            res = (res * base) % mod;
+        base = (base * base) % mod;
+        exp >>= 1;
+    }
+    return res;
+}
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(nullptr);
+    int T;
+    cin >> T;
+    while (T--) {
+        string s;
+        long long p;
+        cin >> s >> p;
+        int n = s.size();
+        if (n == 0) {
+            cout << "1\n";
+            continue;
+        }
+
+        vector<long long> power10(n+1);
+        power10[0] = 1;
+        for (int i = 1; i <= n; i++) {
+            power10[i] = (power10[i-1] * 10) % p;
+        }
+
+        long long inv10_base = mod_exp(10, p-2, p);
+
+        vector<long long> inv10(n+1);
+        inv10[0] = 1;
+        for (int i = 1; i <= n; i++) {
+            inv10[i] = (inv10[i-1] * inv10_base) % p;
+        }
+
+        vector<long long> pre(n+1, 0);
+        for (int i = 1; i <= n; i++) {
+            pre[i] = (pre[i-1] * 10 + (s[i-1] - '0')) % p;
+        }
+
+        vector<long long> val(n+1);
+        for (int i = 0; i <= n; i++) {
+            val[i] = pre[i] * inv10[i] % p;
+            if (val[i] < 0) val[i] += p;
+        }
+
+        unordered_map<long long, pair<long long, long long>> dic;
+        long long total1 = 1;
+        dic[val[0]] = make_pair(1, 1);
+
+        long long dp0_cur = 0, dp1_cur = 0;
+        for (int i = 1; i <= n; i++) {
+            long long v = val[i];
+            long long s01 = 0, s1 = 0;
+            auto it = dic.find(v);
+            if (it != dic.end()) {
+                s01 = it->second.first;
+                s1 = it->second.second;
+            }
+
+            dp1_cur = s01 % mod_ans;
+            dp0_cur = (total1 - s1) % mod_ans;
+            if (dp0_cur < 0) 
+                dp0_cur += mod_ans;
+
+            total1 = (total1 + dp1_cur) % mod_ans;
+
+            long long add01 = (dp0_cur + dp1_cur) % mod_ans;
+            long long add1 = dp1_cur % mod_ans;
+            if (dic.find(v) != dic.end()) {
+                dic[v].first = (dic[v].first + add01) % mod_ans;
+                dic[v].second = (dic[v].second + add1) % mod_ans;
+            } else {
+                dic[v] = make_pair(add01, add1);
+            }
+        }
+
+        long long ans = (dp0_cur + dp1_cur) % mod_ans;
+        cout << ans << '\n';
+    }
+    return 0;
+}
+```
+
+### 代码解释
+1. **预处理幂和逆元**：
+   - `power10` 数组存储 \( 10^i \mod p \) 的结果。
+   - `inv10_base` 是 \( 10 \) 在模 \( p \) 下的逆元，`inv10` 数组存储 \( 10^{-i} \mod p \) 的结果。
+
+2. **前缀模计算**：
+   - `pre` 数组存储字符串前缀的模 \( p \) 值，通过迭代计算每个前缀的值。
+
+3. **关键值计算**：
+   - `val` 数组是关键值，用于快速判断子串的模 \( p \) 是否为 0，计算公式为 \( \text{val}[i] = \text{pre}[i] \times \text{inv10}[i] \mod p \)。
+
+4. **动态规划**：
+   - `dp0_cur` 和 `dp1_cur` 分别记录以当前位置结尾的子串不是好的和是好的方案数。
+   - `dic` 哈希表存储每个关键值对应的状态和，即 \( \text{dp0}[j] + \text{dp1}[j] \) 和 \( \text{dp1}[j] \) 的和。
+   - 对于每个位置 \( i \)，从 `dic` 中获取关键值 \( \text{val}[i] \) 对应的状态和，更新 `dp1_cur` 和 `dp0_cur`。
+   - 更新 `total1` 和 `dic` 以包含当前位置的状态。
+
+5. **结果计算**：
+   - 最终结果是将整个字符串切割的所有方案数，即 `dp0_cur + dp1_cur` 模 \( 10^9 + 7 \)。
+
+此方法利用数论性质和动态规划高效地解决了问题，时间复杂度为 \( O(n) \)，空间复杂度为 \( O(n) \)，适用于大规模输入。

src/7/30/digit1.ans

@@ -0,0 +1,2 @@
+5
+8

src/7/30/digit1.in

@@ -0,0 +1,3 @@
+2
+12345 3
+567897 7

src/7/30/digit2.ans

@@ -0,0 +1,100 @@
+430395176
+888423803
+457694182
+283280608
+112972491
+546211873
+10883921
+457200517
+176202829
+555496551
+687086458
+69867415
+776416688
+412882821
+455048826
+184
+304954609
+533078081
+840694111
+572568262
+310209625
+122612250
+187906202
+649942472
+247717984
+296141014
+5951910
+748443190
+135243074
+599797184
+967648393
+147664005
+375183921
+44972075
+730317020
+738625519
+500190837
+205434834
+999576779
+451943241
+800702302
+713134424
+496566495
+103377227
+722426022
+526967542
+510066071
+424162790
+28090174
+820788505
+204885339
+807443996
+92878237
+537612906
+952295897
+340215527
+970524239
+276316253
+851584670
+294342042
+81893216
+153539937
+475606549
+331681140
+347725364
+388738444
+400040747
+490186646
+782802089
+414572327
+519259779
+875313864
+267875821
+457167063
+66549458
+940853167
+229155250
+982401484
+6400
+150595641
+997987310
+3310
+661472746
+398789584
+521345613
+214842786
+887067847
+192444500
+366923342
+851026234
+892834611
+125133813
+365001872
+929758134
+323565529
+860794134
+321154878
+539546544
+510385534
+8

src/7/30/digit2.in

@@ -0,0 +1,101 @@
+100
+4805124793549539888655190781705111693321980694886029291259269212837790958592290925685259092229373662169203848027754508990216807708696459046494629207212910301537992932501527224710736990030377118137091415044896948591038911964811884583962185776187991556295198495210674484674531044511864734942768274728104619239701036577054227920552099156870724354074359483593673489360899841215172813921889192647173912590454549414136512829985418438622645842409858661386995597337164099448037486176889383552323379288827727364379752425546280594757253101515666788455219388782848374861767288501753549593676570023851527515409210680271301801237984798485682097031607802786227690607732507983556691687093857401641709356537308237218405247542087116559943613245182515624766877666057456229737842955446515765294848784803829838516907380283169480730572108332027971027027687262632860798234064026489992896506658202601708610494791682128915458304374391724855672222722762603832267006699517210659069044230346788497847040327925974088292674643097207230785078254302439124983442829521863803873401722334675719880870994801200162884360547086996010628370222243953051846781865200936537387537600517931383810571665066996429975628840532405511011288941859227172034632859105116017951955532048692878347170343333619431327296283874218107904036864655243979236062220152077086063444484681062144949896123964965279111280808720523716718375967302040112327106934685746018776368602074681506503870833836479820340948688369997762146981948229499861678393975717696117732345228982831724411311752315168666889066036793613151294999958367139389763786433424808997523646906150112364265507218058612616579758114 163
+325801801965405295955020347642493815519056658858885689000389406752881948381670109787581066898414605215238355216479731512635917880888589998866669362511302097085450825816964625522593237855249567475002824959769531445936728485133883658288453080269278501025396036712133309358242063531656684953510451539707453154503446611988024161190095895135036306505775278159580000155134145034444457328473024119626664329715055283554031304415454201630587922306769904918502772480193261568797471501808584750866852843024254735260228628175380348640106251270942446249193581754303527661508805769145954846069164661946377763864249765617889092853255580610301486332047950624635397731412640493299703263308478035656870460028579455685497541123396450414798875469380603768765601779922572143557519211053928158418159668278822396378271552292542078465853420979729168105200233283788328442405757188680187491901260990982420853654807196404466254966023282072602886130179085179179314018989403422213006025192280140289983607439159961628116874842973988889340323479492414562821199866872697922247947599226883701677746272974967809091867548616644872464178300099401078359205363303225796270968966496100256957809914111607532367968923130762370901637618197297311277240080311231305688359427514506470237906754756678428040050192152229599547538779713735100129534158211556619552076017612278604484285946398865137458228774662714354120741163144837150677828458862463311150760847437242669347676414353594141323847665231568919443556467887851336656816192715737454367089874035111406144560631319145467921907880270295404065568398777551892579068534600118753351365295880645060387314784234720833222113079963107985534704569116443636002891121318502677101759176350610862428976510437585167911137667112667005939362454457838322613201543893570444088081161807923478 97
+5855421655317686916769723607336531608670516621902093846432105445182927027912002673709464767539106980271038943512977868380009276387067055487043388386336909380482581571594655629207200203343424984395923916883058699280555575407717781210077992102430704864792894056432183524053572800661229637836829435349405105322597371384504994854236386642446340652828594406920336487020933876134023232284167097041356757441824759552461639712888818788748056454596803637233499967095314585653663095581575036052709213466957552794149859810294310461410554115181109526876860281126427681747210768632335047729001836583704037330041862136961816715020173972343956218935505988214058162024896923888464689284964182245787423674582823134389445485598838979854036804332569238738286783247370647172265018602882176162662135242708245880448938029755966021296562656124300662901739588510338716477923115805927083068993873033712910806465793915128216551474848714726643869522694699853181825444394520515459143510164341278080087685345630853163631673213138321370593666964144817017101332425833326428134173050607145945352051588820392601434563733356617728786421284501114146386724678451069708891026492163630894378122261736464310709230674957199898530921020369665815432895811205430056374378365134886344462430205739461452255737374115239766516503220206801482530339734903752713480911393494575367333280780545103807327431584558925549655154705036844222527870140124198179696705307550292851199799987576998437235844402849011737536950891208402887289539947 977
+3683328843868121026345838756610393757977412709028636237173644063516648248344040309007559703234901957791754376877959547661198251442403398267125394560867155408883338517924798523724982742023121981713273706709277391192832836998070681585482074436461906930255553004876671822040819295042353673259630151692081415265984480841985017540353740311094933311271210727250308771873823684841605763580349843813548721619452673363185365545249528588365043883857990071181302324370824195737462168014994015372892904963203934787039272985174554816744150325561395633569751523118220881056620226057129320622452547130155173582821226816826240829628908984321900012596172339236096961198943856201400053313672261215302423451140018206796967395038785739969690177915684909670837018263524546868981743955617585232141187511359088520930790475913839630531478392948084307934435890157876802066312718145830322271278578174976682867875454928579981799256907741859740964833514583890520451303030594547072311240402691339147834057282013779708253538611987992096609158866551033592227152992476215681880005557753452902542584794185457703121581376722133117045226828600921646378794260807847857264711938861612956485715808341932964450243395395117941464667085058527813186928609058018356660994761956930961321924724637291199901406822831257202689030198854009288679706456499138653828519259774987661948361329843725583245753297510319184164988901497997400992300892083730746927104691672404918761164428435873035412858497671112529996339924260438306879504716667637808870459088188180830361360548555259569082581351246464575570282723470504935087147476737866785612324451608765379562527231371198097084625929199772547425173310443108577812454146123757665308076345966030615942367127983404370143357423781915745619735643092854302237453941291202953286475992412490577288389954565028794461037193413909325193792482526660592209235294710639526186171574032015424206390146331627086220639901319462007526889870306673762086495638936114838045390127353722314380747885513515801055390902669642899995485894493492330600954333550921467746875058910424891460965659896112798288197468654601088942965410283257050436026582685192058462836662196363016568958166094396328240854515775642989236174543349674742417371455808033430286449643111317576857041438713788818248450269384247886745537504347047680787853262341080389484131452983840858405863974748541052196334721451912436708175977684892518645691371532802658474929828 761
+279387962601965819170630060014812312664704489434639999386459471822596616499712258320213707380949791787626445279526027699458029118079820987260761686458614438196515044850163577265383962534013768760677526992617135280518035029595980005778136797047687022533797035202136865662356991499483875390612090694794187468471911615170895370572716899835481437690200700320905692712868232897212413992013580189492901995618627689267359121393345534095989820952089725454035713749562366199038209074968074620667422732748572109054156034125260021484775116395979495516334624936816330904323446797691909429763433580333599293271688292839689572393573974956237532342841726632859447455224155287833792809600310542238174095916125217190921782433405207352803314993991901770675717284277897329725675239720605841287125092468559531251053507238841615633415633816327155632005795892147322721441490002718540962493553036495326783670230403031670311968543778072608763852020348537946206299609566957301912217668855490873417895302725568157389216137569910757087739779436441838678282552730540000175862597014578781533432276329551574941195438576740307801030984578789681259924430190428411679135842714034034290032117256792970778457626676390525458345657419150310952788746186777430474492301530169084926157865587411535611019930954433341606299848965479467125757668819908882614566325744888140674046499083289402300017655249466783679978327013924219031743272125600996516053513875829478589835401727899325840720149551875473682267435852640993224590554156643447864450968070151135824394224725068750321611714837633385707811175161792437328351946931817377244360562259846011311160478032966444323781758299899086404115099832911967147192740128779504585203650882925246130971354332981444527516455766268289275714531188971943617663384020237028059076468253744158224099774169525483976573014580956112613178660713573104705742673676408672987111253738938616706287583382738445110290741229560791305466596173243814885674345029714808716310351697985776845347159399718280626594726306367164317189619585727704828566060356641565165145118996846187500321233734867195086567856637031850543091229216976643869295924943207786171091253064517626037920360504227285522745775130820594270260225683433789242153571260112515021765176833167565405614269534891385405753306196088989673712081886119514457026017088802158968875223547312354079661632886721455578302754121521143962936225430469875903106952405893800247664836704034581886123078190864163742841436860126552423246892214339046187965579354703181061524896058397377604073955394868798570710187695463954439022656642177727604828746442734311339494786790616090910905490367281176468820852014148324608805680475666358219663231185043593975544119637302399061268557860667456654064412888055193306314327994380139300482375735027938918372692284592168730517751357017288890262831814928410857848911569018401277424632754529530432826250868618047741447502447583651260112748691158753784213949709329131317604987280074254088101321489014005429609759637408218152528618685364240462232937567313358161325728730593993460428518466879795575043351297744374914330195101513183609723347945535290949605908455233586723679384240142033262928630241014844899174992 43
+750816434821226540827477285591326391985005006025504462950888430667444892121918656721591910525520744947855046654744999144470542441444137655573637144582845339666632400801561882479687839425986070315367802397925361685284203100843686512341392478650060421114231012331804948259240946530691260097286140756504019695922953381001475700383417474939658643731512557680242655699925013836420341806458769935616438961243326879012371430358579839563571080565727780609888593282587236217939760863552232688398795042965655979133934514014020750319555979372921776570392447298052276862223352656640627421222008624167094704924217806796340053392632623160849579568027306591093000468631775132736268702880683133137916502641376961442525755985149132246709194583884732807965289931857962123512287578808878823856992573327406217741890846079093385285205553424041081844172951650956263697432483437184683404341833866937636261404254535679321116922237637068241997363868737768052755157297737865266174157879072169050608175790100666522084017775032898848689099753869185460381372474022250775184747073597716167804870962706565920197159607200505116652184693273591370186983804319258146485815349338794578140571151915878822118518147684802579567195859722695572304179481121710483313459380297822944111214565759522124537908779042669405819350500299312669560679062034097891403809024215431247256154587480088388188277181384357025657806372798229672347353585798484879355095312461876263465400992085032155488903115011990212072998896805587142986039315339603993739635206653901288704120882461122703548141946899023921557376392792234508174390610380021198674552655849927615428665637430901815356079353703403370028511882874021787628016816028472045925416377561218477907814343160145919823526345084477994294310018816008433337330467788685633747501749122620230325960739459922850667635488620113970396728782693608634339680534327296013938978720234942192938945789335116358721594715817409725919697760898077268901500143229200816436839372048646716451321209020326478581541050065855625687895542284399436522530013511887348142987262467822234498224426224033597077702744548952827352857369580356363083851871381463133692920056677281761519594932384816853594377016976948222901104163348802372323432915426193011055853578579769754259057519708101875891527703183483618858997601939427891604053099238577297830482931287847831838188509172581165947935469135606006818499099435502189391390624247656158719387729970617168356685105638740426756108726244776579384964611500580301958502783917694447809073277143017778133607769627584853063277094743153873692211048681630931308045367111231795540706691089807393538185329178973759909985223807186937779828581851172576801212234590491453802346744995520348410181311279700448515570060841709423366827947355833170112182945466684079186210052244358272159522983555688566422204132923088636394322304627944907069560881170510434507403380033312835976915 40709
+3165208713014625989041171622084891798678033514190569215494875737961836286334527001841772722347205752755436131713320936957636438300505904938684058636961048983027034926647018076492273708853231916191637717371224913806041447034967724494777904317698854269596167775185639635216175686164889082967103871338231546528308232517132776578023172727806727627872801829946426819677315156327662105337842526049400886515669352776004533987015620066576994501588250265023817891260751216473369784889132864060376364145219568162355178467323410895587603366387468401360460632023391872365544827023342861128944901497037767195597284184818326911472593567793509407051119086239469854613873463883267170257661744918987783382978116072514065518312747624271382349201287744546801317152750467754943687775055500663932789416235200420619342676051442408248509649506936127309292300727936377805988656455239791508583576232321595953499451958297502146447079278221400722255925744877434251945709660850107360786754460677370623473470151163179216993958744613422510703329479777431221152470088428385740612385889373563100413700278022246049965106884422359397482188862353578523097802041594046991753431592796924580648001518481461337372694988799225371868211449295305686100371608196517986472606753972700524896301245509704527037017643833797203407863471278861007093045584688583680475024566830384846026663540561195134860649744107403255577271037369967210227571532014055410872131477059949517328145696666648243519332294782654534270521302235828880331660131244378549528818593357842691531445163270977751629866718113564739318958120842500639116503629934356565388374657700881233283474608254102957401616674153022029440469333982804939720971139783021345097568300193954942037433626133845412324605718022803649613410234850970680467730580743640807070767522918993178639207643883828055834989543680 433
+410676642956978996980587698578063859922450405371334554446575418191048772490121986777350593646450561629746643547958837085018545534211573119103317838272519583310573281597700762317739254931699248218977765996828006936772258874215268154602809483113882409561655845629197141753294559346210656106392271224130206295189192781326040564035450163187600850359144112064344234286497501091179813343697404392269731947580280531382898079870538787127283701037799667746996451550993427172643634019382079720706222261272786060509847298905411624014760234261563623538859328360790520296946897892059396839527595595878998822163480001759992456948146971190041746173149654129999931668895297363115864984004958950593020891051670301148178048176079060619157895828738353458800931223862827697409847484232560501547718173476470173151779460376107221965152669855227805393269844146739492865703801501654916223763349640214927006616972203412758911686488059422478522932171498822141413697233216002860269637433977173464037415643038049776117509633051486966800107172551832565095452224078186600130887168435578205626035885951044673930787564951127217527589193159550274462789864177 989249
+750326719112289559343246960363093568927583682871410649495687381538703772001706472063430553461512160429313548761251437531578224863173800199827815591590080614721312571623246451920682580151753317668779035458088901880982019001587288935520606345485149566099800423649206468692230372883032403032447799258464401989564654347294993058592029028722667623684650352432445070463333212805279388538457051432563706872283338232334307340505349429449950689486981599603624035058530961141257000531262800609430833879941899731521910863941659764100870334512375022345213161792516800050959685786414788980976666985061890829554111246437150405573894237478930184311385748358575491075819406869795218689027640445736900653240031902311021990277995436400130931022251282802438591460480331257335568988785747713822143813195813014800251212387661779499258095744872799059642537520192193846735809219717241699082677119632036735649510845801333244807937436635184484052843672807121307062417706946573797447616432708662168584380262836667184561053658043541096245574615705912309333518001976458533731894792031595680635601405754952904785185038401824810908633196843723718308792783477468928962804199091846752274550204285485542703797073643221042207205265174219905823189508227672756821732616365209385256409063688417149672359390168241769759006059380626067010808327652014554663272568514953188818696909766246715627183812644132901846252954097196951588303193624344013134858801629489599668434229335339647329326249939833441680688556977216693429266985318650968869925357138730085277888166633402095385801800767241490559770483920892734800291714897676097391592993074188186379650098475276491806480621222681563286909589065368321755113942095200212150724108555415450619855697031183399763099521959804642604377246983179092524447101977719401450398640189721216208624569077681547893869728652827728202167435389138460647735843864360721168301530220287671438446957476138294146686570575677850334564620460517592730002961578278467448356930688494655775716986753245860836293033832984110257551606662831523222480021023107809941787133506148302696811403008065753791087997846859367858032759638841070076638230108890933787658411890956673142537224156923458417672655114822165362132180484754157947549888658035677561937497074302112782393939390555877569809140164502145753096607414209215615416804784630640163543755785220176656963597646555772243463640873904559299080287122554039121419485539929843421720854189296867894195381462258392135075259573167502597081647741577640006389265057343565818138789256154619643637697649202339511970245245913795475874287280851435757795525312433983597487364585391935544472934888621250729756104233320849052137679381001292616078339071024207165686722851896832132201724817046165712057448240105286875753422301325334351856563010873554522240501525962691613613219280084677974936252153909556096033672395057553571716633657338078029691935727456058940383678616091448532980679907103588575468980256572904382007688345551580684794695467212741178520158134133609711186368318184978059653631442727504575832453863820643385507234059743240781893192446102656771096406379366426826684406271106449740530214459837459154216271602393617430397739137745402740781787557888401056931044715167015353205184075769120273837379617275760624970038995086345801439981638025790316246730248886263868215246568603914261497315870552787841446126115157902879249281252273746598471288300412759021659009647671006741265265505546521136724144059386936409777887039758639690257156929793164429357734153414932677124368112226274573197385976362 333331
+405523405413779875519249963786240701813314955306170447724629014908713434740721883168808322093351772500971364450747223343273694217230175991933134824192970523762377032155704839805811253962191326851064003483616242572416469283877851430719124529652476030569116987357070763569119553940540871909195216877695949126298675538944080513227335328625685293164506639972012602647337673931738106853254684334497598736244067697199337842850307714276693412612373450846841498005273148381567548170698981533708882269166274180262013699575920584342752241173213735455388073830182534117684084850529815346538045407022887535594347398188 337
+9818859595698958643350925661609281324201823723393211050122078549591129284102578423605607406575898096969923238712912619517353065794442622325270856826315209602583349218421115309072942211283618501315245679503793788243151606382687012313034332711417345107232224230329918269193162529169069648528994387068146051024188207236565763150496362971200022230017165704610913471616574868626345361102346347006888694615242599249719279614688995176872520464031234812700105947293479541111441877777570850059470458958446113898712003247373665396847338416203515389387907591585184218025534155399836789470249390930280436176792487898240074731571656850734333220583736259111056464359883896983635955559080423151738662596612864136290948634230858283235424740659474178365198010264727063720092607220744526821077091808484233945053909731145777363069367547631921099147003423396761993479421850979712707711928307210782428069810308999642880172022914332099484104563223019114148169285489657565568972385182990572161593424782135358946812078317296184611606606853947058233591863764534300707488198634944032530640000085970402037129905535746515921835382279809535538291956265632644550367590071666823940274494608570438288135794385488604911037029746600122980574477324208613894527363013049572453664800683385131543904165378919817648098639779976693246598753069477143096516808120605581249868789081200076761645642106333072864386890303689877728102165127522804045398400794556478472891891653850381985702348312714586715010020098509582608827323586426333611594682511395609477259424573194380945528269436890613030880412024566617978927287027713568355727330486412895889633709879115965511641511093602550634631185195962242787966995427849226405432891199312176886717154194801741255583713780918327465940420449504234181823200227179751927283619233208629177257931220187986285989475562546964433018907890129231030867120036437238814055990190833754097446041661326852399530606911289539905789524745160317478200157326580942797115027736179463419101694999845623546013404271487466742395571925665544024728849381898556039867419259094079889699755296962825825010254238931358516489355908969469832714916033488598880235582357770248140308676276023850762825430470651993872687938113198972872530307020280754749804370931791860393506276430623284619345230706073294153408035939887008545986244403067265827159334855787478514193789143256740883682865997281413510885959362780598618954621223888339708503490201995458232503671784543323557138151784011024911895690455480320443917319087427773778731985334556528580798836353544141502281615577932468140301389533381645223742592003963793037931951708726621450748324997615140385726443386547965297943918352047357892280577539569840485181580066819801422149133602249865264398716160966787911571893182647502836761435442245980542561450816932762081717561471134085977469719685121369458840012892774569953382149027708212978834265170801961137022548238249725225683862622718950485613416873923694109954702243273740021347249179721246076945765971013352481494989548714487992216550696189211145781094287910491361584412611967268468222800138886779273319666225843263323075744509704159908792023876725850623378065691877374268213800346429936474633724720126644488664867948513945983213642108339533219651496238794033142025721684327613219965006255081932664647829149387282880610611552858526602696585722369145246834636079427386707012487742736132338064004881451388135748657252540509779290698219255780266293096131897926965569989937498392327657254395046865957176732201262582664291921631550981357554929787080385331367124673048737947931326816763400932971117872881894665047078860583447638203298299136516863541890589037769144579169753941764809054802174310424128111957553546897705138411791772459937547530855018701429977558501734341626747946030354657596604733788953790964450879363256293216574840994975615241753330333288931528589437612555845726521488130652091294301556 11251
+60500832193135825508239127530135020467841804386859263257197481010074799371062725407471470954655553250077909058520275485467101185493281188058391441096972063701049756948193770804327281692893178043267038340289657177542229509512085055104374801514617976510795454021823046183799352615378872914051182456339926414074841884589606251046389040340323268463038774739148178426774550823406486781522047075380979777737087383861687115006455139026047711629101170430444555938773425481312813112888963244956647156608674680958077593996918758375225575196280543799968950044284968288569291193089173301875796062147045367197277413359533392941011639432130070721023144123309810215873721392770065366110697544333757055957462662226872695847547357117093540150492385208946848220445861135363501051520055283508813578315346281673333650284178487216692586660296083843339797057851707189208472897950739159738202698781110556489657806083455983969038048990615218688146768534851608587691556039375489627619517106066161196265222802510326190480373812567718584176932965857474142601185961393216958748286347784522793054132394979372134044889426072820783473078973412402150955073321568151803219661405816864542265587528519815209101213121624952364390892449148776969070026841137411672856758288919840600467006682110978946024096602692295483745110101471728448433262270929063364947718366318321287818903632861087390025970546896138390914319785869363471006771118795186468282776038223353548298212620699027148530937278503046185903380404966481930619708123037957429943646186497569349059254588348159201607294430684862112666065804440565351663614679541099470005842022944707041704342156347402882601039871132353001385265574909820833655672130385641172593601644500615215843191256856167504336739155755945942087172459261069188173059346152563022300763954408838203303656522156288195603623839354163859916491561319903422973104152696022175702121798182387591932545822160791268460040361548552400309759053953055920006791192666877357611797220121649967988196166076215331371184528689709835235388380901327618599743576789924352213895868007675292458097560214909244191084372268397941471520081425226146750501208072296465878542735943132719702739873256721639431229358843012830878172495356878691773206278077393438947166801182189498385168960145078469638152226817471370305342236465494773513549611130064731221467207170575638014468277200113296076255770383335207169170202577076386903644735916543169655776425993389286364336955830527720784043317712679903682921510150936173320803068917580861940535862822258457063759216279112615193774154582328048168365230957652196945097208651383257717005344944663505589293834420098689679165777572027594315631841806821349832938997437063666888928593477805885695455155511651705297861499788564408506995600833799109755677105507532524370605590491028394291269149233065871746690375566697441290978006998866185127698727165332397027048317856378426678910993116505377767142776175604472204609757733369314293844739338275363566751596189269090034608506918978293607983797730690878940631067106206837134276374308918651967114423782343710651008642963132580056298076145781025124550753090076174423953659663267116539972306472401941035710203313478454722305495569535338586162148177632068799390579301453008324044228715239229579273825297162210074595218111511300252270375387902880544761029334514372111370094284678841525671060651255378884966903204899307111955494072586784784377767884995857992482869983055414733545541396566156771525930188098449189892863700864652143015512944251001647994332153892196685976434013246486426572674196603418581534757642789245285475708644380873765210966246170319796712555391142484537039401292752101607623790651396246136286625404534212324200011169305980514979590406729041665140179635339454525026047327792406885974129542778054757939100262063472554816673057097027435719642480837501033948367189374368853662128573512081559862797654952730 827
+952866167168040282236544757813962219199364558437223999367619197464431199213697106931840276140361619871227162970878447329527606472522174989017583193427756885670580111810330477912391794256582961056396794471166287829868247769057717488402885284249046415922551963289785530548513799860357653121255269328474230195026106082400586840591772317002410374120831500383460527617638380584928858418844052424966380870806110078607647609156565235159078618649194231505765969611678699326729345696599489528817375230963069363955373217588033481007415856825469220588322821152446637378241337887875038987362771759983013441233683251525823270869934066603846638201447523954985173114297573702730351592591150589512850289292798569956779035758987618145800835943605170828380147141469457059331771216524039072553537338285391808447237942598890162304228222452614854039504148013353565441302232404534059504684474183422015990085103123946125545806501407594402019025305682510200908801999034224783906421287651152301745484619945362629483881984626707827939101334113043662476558845337889002649125434076465672515152641578966734839139435910890797323855020203237795181168632273146617869441106229496852273541593704767057799575889855622169223584087860023401982984791299409345030563349 350881
+879280501448452862981532128649957195966594649504999861193901369073728438413653010596914203833448903116151289341579376057111628614907050281040771254277348955868085543129746189710023594337668751117140038049959530316769706295805442381648543109323007469020340465410570821072103574425088526397483630990819182284237315918603965091082943237264262391973261047933800888458468319585212056780083653168463143434722912260407364602757955221648682955229789147300802305095057476766977026225829134509268754588826952182018778054793261305357783028376732240675529306654887803065727730951869157829338419532991325338499616659643636930754304586054798884484306067091399920284310379239781886024926823237328339471046210794014841442931540817640659238863571503898365457383177844649030471756525893069395932693428522474195492139514709458956196627286147187970212947031380668657781336387191389336176264512074960711089199663687724427736334678259932478528838722539921504551656269798389596315275073085791559235470659350504948101757424878937885963262488310500018498161363579138055655549340353046603780209271337787754971396686886055308939391037671649459796361353794976242437188362765362140769458810782970961500168854994215247955855889153264708173698259024015382544043017239705963283403013537132985428532903132264436983039400665378923577432472404061134212194284844554821818103848336692724430342683286199123849188324853683952343242732655121266658530906763306429160454397271730509920756952709169997188016867713005104799694706286019258291354849665222850802982309872184747747019073355625471581517462411809321371149294013395146391247897567133582787490373405641884422355522287546514040911586537440606579007110408216046504990540502741480480917063867194451094063967004240267308345439527042407849904623709417232361943519877985055579774950513255348661634912669937746419741169201547314389224437928190088089098841575214789598604146658349828722905608348657344655995585734147850442314966673639204306272854205166315518632579246335247555134378446392499315089716773593336824463619046007734754202502419670378506861128981247501492122964591398891655557481333456044771742713906227642842669550197560795075188747523039530556884654260196247623776163964102992615236535125077138976595034008268463248826963398163257759036963428784598552570177088316280185299216463745534691823211134753893172995191409690531602933076075680649478236143356023118929186472893447229234594750449765231519373865740035056008740221804519388807041745501848141728689104 373
+94589081770473207983101344879709088589015091977743863187582132076737214284787063161721388161751414706025288237720443339511169325109593909112794299314502860631804772141575877763887397740129996789291537688195735454810425206791862250075092072615213820042267492326569940970221233586909875880132227218830386052664312115801610275676452588179959206265446291611128681292659071927856820214048829542412025125576711775233580008458507963082289665512992214653506361927298553085190737567043458240909313163726284156355790660083520148161958380237747902101892561104297182677634478485439191058329443528853826145767262385729584057006447426317989690577543786801008562470860934596990553972549410439629053222096138750894116521434048241747910701823031591364495768358124774601314710 41
+969227976620299350930022798686604184259358968174534051023561116 661
+70874726552543393734298254668906744813202686371558681735631258353175138028745856932926443222449583722727548744240532505478931650813624230032812408877049786183023097656293556883572360355385626007664826817511716840652867650464351528655019415536041274839464126168334613813463355702407966275424293046759524130415883886768888902813017060301900283354980033161689738098878531686434956447837635163799122209170984472779674132408864226002107213203549785184598731850981133754192619749013491330051998169126234956544277892131774248974072944713004784126129744604079340842451425473621119897142752484516115805592570942133055518397293647581709515925145346585075696572023431031686880682009944294318991576900173644256549881824486109060963547499869246594780787979196436946635864634529941554863243445429571014360035704546725326451791729450176201930411634968420908585305217709723503466290376705182179247553758771933690097110110373686587851806626706039120160966422877913611359973559080190459308938629061485638760867809265175262969558620893875136310526761731845543200196686714771804974779202244720342709578695716897085908074264430396025291355008487551038011434324151122127551933673278235311598413354081834065753093159756181353572557087067572569375821153589477428895404330146909118748275235538451818632731938303195749418585710526229534170020244659948665274327945100271105696534511965956258929667424439050723731225632741977330399052390445864218666597668058622294407525957477860916302120988023455100756079886532596455901858810882047124970192249898581647464495289848657189687178356348204849361069940997046801586517683081804524018086021715246994097446893522575294560397568566150811776327986181134635581412700901562002575608871384938093548630938369680982933413973829700822137219518393797553949683839066856607006104903372543085849142349065492852846216568745887416159440841153670502941636429599486462649994770614005444971110959490058580292710832266850661482700279212757595896255374540314728326087963591009479248942099001580652096234849329760147841405349542306440936430651376255796436672923306652540179306788732536959916582438220059614308174388706879727209146848423978330619888582848639462601990759831305430047886380063494777156738045012655609752104573498232033697659314074785219274150031935728369829596232801796970880335277805470412387916662666974075778045466751401027713908799190504935392536245189976110380811775107556035565633676867580867302215397915369648443900876034783063372596349840532427381912861968836487267031285876180418237414277206288658903232622967638949677266248292846382551664532476815422174203613260453206516457048451442520695744515559267164372912613186552266682147601198338895522678445048160992221026050951036943527627437624818884476384101710771178354252554669795779579372025830634005968308258242702452391556182217927558845601400509035211484477784101420783926717584743032479923604498160851925133377757935006136175681847415848598044966415208759007176009191248493603936145569451175308822420732666623709000913828046579977540188592645115429592869070414929501155401695710687029139646562972348956316660598201753553388163745716318814566249707075021942140440823246929420973816218138698990567373236687524622216113207901838187008309332988904193695092256490796809589855982965620966502049577453996524292633719482394533435432638641537801971584248023356 953
+530157314074612471461669655487138912879806295949984559567225474974239313019111747529787030660507556905840433998498592110173873765380574030963530697726081744916398584685331479802052281447869942820894999347404005715859500260898351254696840477688412008434453554723001232463448290501195106289992954634147566902915243618095386415015463582123807243797710045496833746248485181432249351626624878133491795776537218975216010452466899893574887752472060664480718846303790194121476093941969613689891807039358922250743684626895076962616294101200658151363932884115716374936671962444909020397601690481604941703713607520734844627118425956901549686849696078164537899482270661665779365053287947738016413226348298105740392981336516641945338760312504240094426623922186919586233016293969521435397921368455471209469452211847686188506832328064424393235897294828001065837751514650863732617258701460389965696931169348782358374807805203259229577619541914649687914559779217133291763445875810998980354884685044247045135907582678499520909681432027978529722849533045841977330157897009663983947545163048079531662255639684608611140978823560553832785736364003501055436 941
+72816162607576326147953509980224493732698397729646003347939968535709021330443335616957007147014738407166375542574294159139023161210758474233830801601762730790492806406105661640860529903571688531597710346535872680023046860538618037091039425910964506571918051367610794949219910938670399623959466938545968589590119384563208313791890245865538980441762884289286390237623828467958925012298366194242056268432428174404479583399421123220350119166792280614281523080094692055214713755194253833260561500481227423870980839033564046783514140956175086913109796556006781974510266606103013366505356380821971879117770719981854930785805071989921556855909462353818035038080407943019321256484861093621817826818802772270877031438792044538314075722635340750079862356354113140344148516647510196556834520158462287303001500979722127569499073755179884894404841088389618038625695203588600036730059524560821174778479733674956774745711939249679804240561108829956339879986609096135312982467251972719573406629639321415518834398673499744247556043358807928656952292929201207699392044934145610361009887292719857983408077497482628177486763766897037013779172607592076914388074634007733024474028829629308572508007500792979766378470016739676176821677576174996395991041052811843010829532693132507151660625822905505432593202291290070121839733302310935948209755477509773618448633046295266340787091089077062037002812968812367480521709701631501862991124302280225628048201602555214077764566794913079324788601736143842628612444967079265239460492061156671996115695612740584528327422147055492565553151965715153805731154736037250453232320109855981371265519619553824556136537704849706885140871810816349390100651096205169446385662390248287967470537612882719546632785890118935666512888408413776045480696606902103875399211276354912438162843791438676701459604166283331614164167327742158869044926309555777527304400146729785233289104885589634414164336621098656090466000413156682783755348964885926077382451152876583904033453125872404115596986019599758024316560595419545581047992101146585547872568108091077121179211866252668133755336517279309242955561132561135258230810379559023852758488057650015400214510203280450952925606957694324748586323733180830235023609244599827347281593545197437675442887751806967194688121685769896707166378894152718504364769039465910955913157387691387817143581996238928365445384652518523742738585141301353096583184148895612050291191494269506884577974921983009274310166316286659879791004500368410531903313685199219615555289421833050619286889823476959675909055509637293856769929736393544171471447648947206724758379940896492064288293609163682495204989209027199490217111114169059258996454967457504154444120384759416744695258679763705416903929004637248857957601994211037735894427563670093880511608214515097721816184022573239122103699872685199481155002612636502505908297186758054525926475231773649910843899954042465651713201270648889385020951894008258977161400444221711940353864340129279519301040703425628682441050178888770855723126798637363334185113869953683297174836894877063021270598501420862599487543072893644396969396521082449226658992389438272297439578830834091368023022310404080335149624764711998742442335720699312939337083657051334731936103439838607660290929060407695000373754818986336451414236855465357666157072986170916631675993011692957651957409675107860226610870136626807957721860812242261118990886314648274448765739689848777635239221909529758124044738335338961023528373308085577722445042480371347997767283566390688636867364098320100337833215155396340402293506081820502689399842816118521282493425945727757825918014146980776466259974778103876445904628113299626796615519358644410636917902333359131028588331529855789639977493939921767958819248647470166202595745702412679030355357481553017411504281013004516115094867116557730783565970310784817750724538236532701201132141018428832063182106703850878491552877869726803616900072355409572130051945028268861587017804183877088149749782603299536744694124415435787798787259480617913143280416789373852902689044062048627097705896595810646261119076642423537237517032684640313664065063417225306016391650235823143312808191116671485200382019153076250669614007786465130936764472548280409318730314514739898336963637038834930306238482943678367197949329489175892034814262417995538546871862265559769993188011438106392012786930925499152949924872582866654945113625560227894774217788270771658573251827438668075100129641196462141977044776926540717183849971289033226568197072115158860075323868850342466171157232565918298274732597671626827730527004021185554671535465442024371484978520486770107215386338515482210263894143870103928 631
+822992291796028952414202599615541202480390820438793563479908708421503246089854783303537860935544461859326297918089439559447351079970514814184034880162147029339223412997101668322660220597383887363835914028936835250972651935969039012767642189747187334800051500356021275639344398100429724002626356409203191622306565246678393037997357083512536177613542302231772874174790863319166710162043584261269611787449569434182160685331783810710264377640448386976448051863127998206323307901841912019669490268426355016420861544170268249024926732602965862299993124154339669891689844197754760316183428416191787305019506393534413211062030818311981401869812625556204367979967833863873341855343562546176498308025375056367821736127936055849822150556089000917162148055793181947988974561919883810854572711518789301084537968953429557455772109632129360744651143720142654986351321329308759833406202701797207058408453546551491652318587584358719812552898201140789364580465927403823253154418940406100990372677835495587579190259000154876655549651078732425975124411411774361469688497335542893960934113995795330402668070405243869458126713156714462000307069896956840163093149725514041333144323104012352556092407309477000076060990293907226642254247811563096547950192476785514889425910959837819167127582557690616745937302609800206465339033040450041661721002450461173611785491965449470231244459485789055671589618901248658467470505339675049623661195114575637068710550978737502014926418444446314585565601595913427190661188070849198971910196959298685515883997802105875129607169193899941444309192424667897693473144070577852284686240394692830655459015794922327771478531019699390646554673947278329421161006295933937503591620480060814533978327792793509163195159171768557083485113851258858911279341112957818541120543477665492068078579767378530905750485288519018337966697753242226184709673042643792103258645890731549184797321144590721395370001515573396461693979397755116383906491001961132863001900116547493289725555624945509985848619315648774526858709509424927783878094616801257680503724211826959885010892092595026815675447133606615299055548706731306982511056555404844522360887338345432870380690714193681499278362369388593377974394354821269886198097153914555572370115242818425746642547854096871427934782174952678684550616855617029780504293183587786987743137489445990607530203982566484287477813784602389179789717597146936392963794203353441414737600293037597852158263365430716485635044754551805777171544005356088813594877732482680158579074187770988106097786758673669076541114449977554931474985293710716369911554770163916683507624794145471339905719100355782544606912892701161632722024201368595526297680100730311281391065818098194331814477820871681888476794269628665855524826576489871890738961114344701349024731685696822544274773887243121039177201274459466926860038399289896504681061177565830008822784070619812441174784196190858881233778995094908921572672424616445644342546400454000552029956783544368308 854353
+25426809168584217446627418669704702359207748255863423613867922925135504458684027681904255712377828519856542234483846763805761480926191171739316941391882326935217765486759336201297770687141909763764358456103765317792986049943318116016620968471439617524896625993384368113602091049672301922674865562954829402479103441130004627515151379915970108835332441718939462925934322996623667356416304343328087345933446954149828008852187699553691335009863426913816616762795146431374887996337348940804856835546447847012287492915457657971630221410765828977059342574867927462917588614589606815845243838593496587419153837804913835755900682773228653041194421205217455876686440694249584967497034164021297123068218164947069367738631801210554030856491415506722608980692089566926930082957675221660777632288364548966532516223 287191
+57250170829257631288923370059160755815923494657401976412088901754779501934155354296676025270825772324040084705425553311302231258118764993872132078057944964974292741309923528167911540296782873519071039920395005703900590326972293041994017477195002655430356931168656693144583502385075202465864019930537451877064173211237648546547188488846853392810279844582195579734139744397758225858305250314204181238759305541390900391255192754957037676620767422670273917802208829982069994076117019716122888780800914348266027763836028068321188203827998468564760582077030775137034970917329894271474291551108142615235065190647943147718653148344449577259152878916130059833282352993805107217651324734016121131270365118718060392281499693037433884128557976570160085730816754118718087913762842627 918347
+27712176013370169346685535605219084378902834089072412837626416603637066834876294544086901760813831429911984863515173809107960400664776762016144699016844985013582836465048033945126292624864783896873946730488535465972470346505953831840186889128479452750271325470668656375935319686877120558790916189351125544991684634072031609359283265535346859327021031097340377353780522799602722724695389854861554176635279463814639596160423433527422507693618544506376403854111003799052022877543552670780386271608066846301611182244170082415346592080480951076781662340217645138975527573502743397070654730815662878954042461006067007729333387788853083540887226030262630655281244283782824200381208537332816942075055868155997244405510774516862983677520269927529156918212239102280047955260293011014175072637076688438292474248055104857431129907483766496647337416961733301711917593081657125027579193936650171189162720525967303785167856981847010302124873512108764138295750298821632730306372154096453511495234851629024681549453281042557106456602964586507294035248757965943827805818462171881794411575911276670314970328493002699146021578528527770993436779999392358324514127441704145177746279475993799995159496232387795955986340711012541573769568022802916072636256597756977004365964714380503727642089692776971708293652404996133855282578023389412717566959114996034579952930112919666302417373432821185658288173007589177400897297080986951099613408806122243152361513854441668263232069950244722181132568601175544279698629318601180974931627406933118417440258023295057323120046971607589031110924826454170827768537762695841474717207999187721163353041310881838069716552396689569714369731215786569770100023634965207900294500691773201848269510031028504953587185187961871035320255845828220249344518291313467779481573186360183020394114318962199573817322269226521632104230788649755037782502609942080977411704715661345852475418280048987316515605204498350175565088625322901330907981840095587190534521126386071970017963749496052643030506745058147834528464472753292328170586732558308219292184351349074537960582568750062477265819222423097898967967980288749445135595357641224083663294867420751205589267708578884631739017527383496878503776782755737598076279040902741596139832391644984694397167754121045866655893470784612266169762550818322948017169338261424172939021641652847106222172271277513684072630622563173200416825280063656466902624491927859785968479783996838598339772223997698825659114096108619591271096029230679041706588105374431162975318610457955180408928682538704724263490942437261407811325926612690989117354100787939056219613375622383941229532599488497425235029575867827693125630957627581826542447509472951648505786935783867701539972847902226909988697702655103922818195561951617670254249635989776131601577199155427187781196458736244548363697726188379563718087160387545802141190623791082879957789906120505724485261271434740218127055540500923429074511501141863123382227034091175023047734779323719035886983605313024741188003186841231166780257371374189912700882375945421909723673582331783186758025659200256598166705118727056374938094541260792832658374965035301878922051247709651846976466264340437504368691486460065185315590845424717154790120033184145310515676668651293992472896593369217236351965372241356282091762141728890097897729427155590108748695486372865343294466007738930288406720317483827855565625287088250623673890004867553753957090946335105759063209270618457946080697997421079626399859220305241876528891905506713333534017489391243266474397796500668160956505460450090087708243788833562484805382634160290391090106236970341743689908654472524429427262863847119430097854750929195744872028343557134514757011718936599764631079425563324770149219610413877185148987254825058696467071314707015778423352733384059977715625643207906614957714935340230425850232698149994027533794250230081982036321720776631030333728768228194931038080612877846788202616568784422931320949620545545146989760412915747134696025831965493085258548222363058868425702861695214164900675944320534660484932269237804688478011440969018772912662522850880155860448090123437124951886319624439832413955569052309673488641793550916910495974383883881403552162254311165377987007181457225606511293954338550074528203465841868291555188699078002797508798838691171171736675386689113850595391194426457080795161633145119587690524287722712939755154740991916310671722935866461823001854261328520842673790422560204575127631908195171327390763816997822310746269985882394050881253369559584293863090532622571444738975499771554488529294426602601107359252535113201096695470589063387169211766774842847426497026549442204030923667443869870964795165587962465975730667279851972511981643176576559662437661806394844631280357445970563344199649615833037446525223203108466707682089459584916504275560349289352772655804824163042675321236846604239261668872728075666535323741986951593 977
+978513595831025388304409905489834985923695795517264806608406187322465478527161038625154946808681675468879569758378475678321087420168762511839897734642451142309325707130061744199703277066403028321389766083226996425276388675501957279179030526393337881026939732473030766168994906937086939754522314393828528688056273270961037315192368625200449277611939644189083239056007854097695840387975604271693965108168517392016664529424116392016828792696039359218100492920950881955881501093703488590926425223146662614033482675646601953816451604021428070849157521823196841072360592351781687464532783911547773818337349101339516307104724465460794141401560124778045606787966208583608169834943676196489118459264635421933835410774976348715270607914956893075291833694490047661450825555381948472140099238004117097550966425129437626160897609451539044295264203121591028636306015532715247883679344571964446849331487697036245300508114070675249531721363752098531505031737658693438836319012138566331314794297749277272962949450225267887566297035008380769950406400741847865659008120201729671349241224375282996223661285830069814641348186627291658314294563967537736841321131183114541653040667919867721699300825455295410552203779081514257825353628813499189625302011747539389389180182109076485434302965063958320646895044230454263315903591308406156678822406195693815724601977197545725248767275832752813563642186334520834018073474582905745228170768662672705466869768539247146998154864925112300443717871936353510961509680292278853532371421349032433950731403019494885632946270898884437136953761628007182527258022981981495735314131707648840124037044664692552621594549510726224461342563861306364544217097388340217140344065745848451037513144630713206174938850364059048457007600623520834415323639571375 958501
+922637772753611044136872601664863117146589173131561224375232067800099142445124876733544479199675162292281878464561890284531274580513402617328191011091766052486474156266316640984291017708851952669374792371492522222812961655663994591221263170090885714421785309587362885227908779289374131886514680986420792328747766468893320844944392551502590080205227696892770934601311758081176810211232304573357153558107165343862952077289956593508887717750413424099904927391013522126115731490425845265130021983073990285299537299737817699754657026437566927950420664983297405439123465339274025987257989097129900599717592743304673917461153518136629858479178938101252300241885756816770011879801400781501205142301423414308446502631791757819039336202409300079823438582426154711097322030845189890754423142189576176063438806881454428298835290266302455547486821728989293928322964020893928170491845214654167477986668222627997852313643658119857013476976620349508992987696508146807626067862248856762792919889333952737886681728285531453148575591665539128492570454622146153555620432897000916462665974700042541609038538104734264541138351309339426322322226373533996039557605232487472897450206432468964911395418185710691160932374427146135147677449098126066554683082839180421474802315324940138766028946844647087854104947800909979083753724098712062545713589978492119754565597868339677909493743043682202034610659713742909085624055312799554672846432946232776670791695307120921649763623223043357729393359727759969847651836224762009513829628928248881185520256618566246300882936122039383410905172192836933946854167479299697383216965001922316449862188479193352855358626766200978559846603904292903433500047862018184313736621519134705741240348309174177213091920562446702058188222201684330728006412515871772798708397260540261319484597852584764549986 707911
+9140143761993597285070178092486684529926844377100172846284840817924291442936143694197013053778170914787306210746599951615610890240683391707627377940622927472502930700142685416405673979249490444125513106189322221333362728208397328705671600763859776104883823972539383982607565190700111830801474575087882202521719332618242404240255043897687298161165469641784133182074555737861382622839862997706144199107068566266385017603395890552863551850860644225633590927824383325133940247575342659807664602603193124995179594080596140610636318385695078215571995467081942106803683108486063947154319526597440026828227613831250835305585308422102036750859976888813655445022052427095538368776530577874019148621275151973829106094513274849591716366465727285410477518091813643336153112645497678477813545669841313694054239789502571982644968653607570907884100351340725430233805952181124259845684582009783030005693446495954228605964548347051002369111895529557199701279487751986293528979738896922979418805499179790859985668847956050336661633111237439027657103517377824295065650823769207233240459840347728284578964653386436394511282099329953640917593411529479751613566203527718551480927060982441398182802526187263123149716747233189207138634585948302804495245273375271921106544698711185717653747714131902229020969488267853630078245277711956862081324741358679183617108257510029255352504039133311470840349497222244457864944128276554108044820899209053275315721656347040945385114296275769782694424537015573165465532711316077638420976581907948269954156814233133175575851018007298696353623634507423437955182115648345702081872249345539831819681108135707123488842355649004731695288309466273231075358596416138868781924394237732271202840359850566057177616651981158316287194892260657128246222362767357431914080822036069137117104164149665531261213061490683688905394713466068536980818039151256106300877201128060321851829217222259129504101791666276363809738677529067475400606769050285410725796122905724876246392030178843679801835828303190523177880073922237029501807826970974637510973971040902981183001404478755064782563553287666290193916960655566496834319777826381317294113901399560876001911989604031831622950515030215644110297527671560737388837601411575559466405609483717957851331946826033306267742865997950238296905077447020551533250533958059307477589550994673638818383788873434088085365249773870689934525677326883840639095804284843445740982141683518553514004035619709961690313035875700808849477257043907492933934808903931942724255971363557973665026688106232600523892930068417033190782348297995062971169580672869286807368396111549444901420632340817191376824750494377337459414706139480272487753107440671870288429727947061915087259099496321926857041659737877558058243578610820191209725356815640182659918293178227827360010404723508710977007963433844995181723066112682820401982632610160495503559422155358368104162211184063376202789655255099054336921716345328506089399609941144216135135906449049459923140926385363066709862213119372810462730648487157506639214200667583019655309786991384819781291556208015442733761680815617179275474709968755257210850582126213789814972353774239998293016787989038053934239959549899022722585817272402433209091316622732185032090297728921448205277343955553257201158063872077818111126852038455295405073505373597504946957499448347201828475318331505165515468777259612538530507221099003423458328697976213194353446124784715174010760726354908178823212103284176596703160461758158119670940475789121291570123314975373121220156785346460596270812302676095053488636319906144173017786205412098545179085078191232175068758016693680801342333643239344936004732513804318456902188543549188062818886908337726288111495970931052966917563282690991209570007660343735531961217895752465376285564732198344375983152771252606179842395299488612486864904488292412342625705252843391364568913452167555858049599231650517652601344048821331969744105329770770969972694573918624772772144268881879051702162615949875074703886332746372882259120512222160970774706310681071132216729566544900363764447758528602591527938857039761188192933037451268175354441296767234614326165613478647168343847477006466716730861924649459222457285521261580859916243190011555556476672126619246757283483438221490318816025606647610228883131023749634055293907935407561 67
+9323352789938526165073193364816704908677808608697478555489250982580159957012663727363616143587255838676391410224526475278334446659604285239343457649856929382913066753539380015247334100194349215578377665981758498676735225533553521588940828074504481053854651429972297521773240176018007936980505534099230147068559505273821872230773375753141366100830071155483008119333841574714878511912874424153322854294777604038073927274368541865560941319416256795637770267461454427695893125704517046110942670960544061891450125916697929124111433476550444866186796557281346475161552859534750203900610002822958470288243036360926683127514567630906945538733338268533352501296225713741440404684941969665459396109757025680962531937288158781910738393838523739938647410653830775967690032015255078721447749313222252257074715713391810720391072633646757438991442017296124295989812126511533016267895919134608039049744364951227349135319243788666295917555638757819296265082558585076126068870051955190469912117708964163721349931922754520215147293334759702188942184342024145020217191018036712694937992376544864951111191197647492614491667324788785522043279389778139856448423407987531694929268797008494972270209399504540975012846638596571323254843978179359304668001185356955676094102273136049291414760197340386637511787506771545232690200643642638498005948516842241096457339486237728587748876343371636390247426116565933754207654249606429165146055412102037754958721632020103644863842125517806 560191
+92865268489657991867435598262794775914952936296983825351939756952621766809513761890605654017732390181477905773858205821376529329596917989922882897599741498944751352662653615988851606368406193137271400769612472794322318399120240126492171180249337652438860227634520717456013674344171860118314969457027696401904712752951002136829574166359617539412938992978949105917086899790323660955460677599112601871687526362237803416629075121269406195324296583657290854253598319612156044703361265020711397314214502274779971969765913430272663191349962279482325880102295092983954552063431692739284235868050578454035109938651157651560054397087210749401756579651113917199552768100372666371504543511475064425159116580057191310333312463061366954234318426947333910516330150693554158626845216419201265395561330213331492482363476501253358467387571035733739105590239089031238208526035353626153138531650038079143544427570593994773910289542248363757117040689910405047688151037440145871923465562110180655300019792929396049496444824066964958707487107978021178147004289491481054741095338848277042409242651113249169250040037994670672368115915550660405737808757510756825489677712280405838771379928769866314121552717024363249636708340435139454945270649283768330737305991325362001319925372850721153221564836052873273518652327408017289241151841893965988187324184180751320470262043172920376869385186172474809709684205052017406029481809030565032133451791007161748853962732800560763073520588491489551374675339358498067509255139847653346516738991549918431076350741300158104415677605212699251344549119334136575564063907738749885751097856644476187724602232308764069136014992442892884801256920291891565718715322175502630682228202190966746348527383857287833879185960545790932819640580070447058909718578763929499224118713901642172359612906236923764952832389268667606985066250390567313883792255025616557940001770240011562245169672472741217277649253683274620449741734490375898710853068003685252841219284242934348093131735592000002076134017775857433849804619062833026808638028133724219610308094053468018191343403430910306022518690515724120370647357259604044219662099200049020064918069417162068436635287314610556716823479522217215144760859126837587110431545219266532682064025978530889880097277598289355308089241098591462844241225736924782216718609851391862461457064413149331062035438086727076282325413127721914343260680398652200570039334152351274419205269648622755321349637620007386594150259977880858581719789988761425516191027720612884026543088670708540239843199520059484185340539590875209098938563943324741828016989637742410932820238580544098904359606561169158219037310694107554550960460608070407118860153339803260769332141290117634230271399249066859287063106078100889084578047707951359267618468085780525561765162128233325438968103861483757657856937769985241 283
+2096146216361698073543097130457399403830835446515391425076588507544508470465993233699688909309938769155469458965639356057854393737560494808342738637602457320849768259040372955300444638108302382669682361893378493393841099420994217983438036963233331796154647801456580129506676706237120016245730707763372343994696945413411085589701158148811753286349367360909585599463028218778591251850352358246354342677609024188885475250473125474783696364007735002166299818452662606685812093340699714126213112026069646953846143682198700963231618493254044339385363129105882504575459621073939397262005292510037571826391602119538480385983069516850234256517299400397420367989297493808188476504739513500125468611239434585264151314618126384017335572713262411598379066042456672281646438371453496076877037265625015797232890709182694800850338927994488107304871271438078456925026334975732245585740734171601756250722424250556675522521695303941229252342973379757429744133169789270970187867089194586271481875703269771246056276777622591815857603479607483289463209076055502226303395058296308322759966480080644070808214944074610161651609009472723489075887130321724440233172823134446470022776255423444941834482757989930652664453439853436373497719337417928542806689696840487686729777246665669628261050693446830837958698548258402816646889354388602329093230116810603644145841655578719592570767301831846413358956028102572156137468308785106312392442599429019697892381244003944510631667734129946955845779476371560429567906246378700637324385345735190088377595073554993797388073264658406354607247512910230212802688511342043157568295608365990661162308487891494983562794737928771073782684563067594175356189670639923138541981645413756174914771653071880149265768658724649044580228662875056187322347875941216547701289869185588817766482348066445888573351529110447613134181622641672780183368484724426201951225335302353114983347744683787097610280751304532802120269973662078104180023886162779813593325443047365457806874498051270747143683239322601330341385135582616314897217740979015621579631989783054230740484872636184165374098092497296042474689667423395492192823654664399643332566356946870302260857280239685417695377272065756423352036772957874116733069008347654807817980770437868477812152699812805948865603782135269365884433220167346079504468494879674509810818471322785415853711183357387693720112644624062715667179883314871340140852748803795526504952480817120751736438001866944447530775641222710313318897926989316162824124649674213563826522821189257313846949507484976693105953281463961378555563433766234942344457047107405647181904122256244393447657727184913144656040981643348556001392555607335445217568001512269954822325839976379745505474694542737360723514496656958855304889741343749579695996837475157375346015492975835199588357413250463370538669632112898880397467631998758579121811183351806607635801505719238176133045345754126342477537431873723445925456321617494933648332787999508163949507041386178011444843719236651723930135594112329994253659372891997740265009776985721936816280922043734620644745010069369912051900223351514257182867069156125067586053219277426160097008660800679717235272542430102845465046307255309231414764799291593887308005651313950033865735787917153341734190147872788338727002407737594398144434698662380575914094740956277382157836474791933211706154541293865091067598138751532908222156378108911967429147294040488605858260894907932519644155248080872046135797747117692001806647678642030928200966146717281973310068763394972092692753562985817097877812002458811743214112938458994382484511058573526966466989143781598992595672955469114495456167616834038335941741712126181866189584808863924064991539098227751998415846235320330389718365631958217486542940332490526157319020478000516401031392866512169777588137396969038330621741029248212667973374088143155060087306042694566821210779384013935432065108740888785011252028109284657997868881276989777902811186155020571911472846544750241128839960329374749050675419012051001213265933844192457240128258575451289357743114559383082595193931688259657555895128565877917314800432807056070932897194094638643319350839196879640254193716654782914147362122231325870799609934829353902486420785773902744670338033167580907507117517466782134986856890249941785869784794875738033632758840211665678828840944940271609929060775763775045829544883929295941934568333844212457812955986734415855539574428633793470786670573609017119704961136849953351529275398515369317311649224138042480841145694174939566957338205793697550678314942668694393425301193282231176677012582587343097592826131147106437152492842915958630724035761085290756522992053103537723513263011100318529444334054610598861309675635747291987820392225860776681234897456289059409870500547246748626560377759422708038399662778285473923720895689645581975915581065629532028030627280240288037054269485768265326249367728527949577195516275227318860505335229933063601657 641
+08711325793178242849457310124519710012305545806207458038998512366839462790663952718522225767785429406888705872170503528824773293213944428210718690234391183306111998071207686280727000579801571625406420892180753176533878027499123097708517664928696672216247217216001150161399904070007491902232202641207547955197267241980290856848482796441374550020257301502947037982730054120081557953394250514238521393940978104936342668313807872250178427462931961065592035102195509494934017298534883715988498137872646615035908585296041426379491338321258918300190576071233247076093993278484087344514776719950838335277202236887552723122537048046736064894563380443611789435571283785969305498857340649913950736768365352188872174452493246626633679063383541833555315639745517289311877821778353400107087318127119290782372203084154999262205952108267771521835657121127687930100526560630708203678582972900498440389561270928793262267689658906323769881736703847460690834653563177114413338558098303037521620796874772163414477588029770771607856769248713066241692849761822070655365323693355763616331993996171255257912678398727819954885636198178849363028583767535449436927227197670756601794829536523397555063411913040551097536775511407174824477756145019383059415979478800895667667403148478864930434794191868366708223001557550608080891107460181933843833596536831587582742670932311023237202580238007079276547191956712278763968650726142304043036405626713439099568560496009374164671715207824969332290474841722435559665934303618864645306495433118977696223073059091725722974037306597505898927303025833536801959405276527963424602563461898559852152382569162344930903305801063292203373811779189390046978309540484261684360011885218977135596359607666225470629482713882806189684690660731477898872396610502437461094874988649258127555577812743035035607086321834856609347180020620698467407902160937915770944242245885186371991790596426496164075315189742137581992983394707278653634004666021636345393619860689933126851977374739994305124828303470980022642074475420268369128657449111942479328122474715160007117906814422976216346398112313162180340661686514361048842611815298837477102945359675479940914091888467997251847917759669863354281087007496225835509683102191199946901488732048172867294424049003852309096150685287183177547320740916163505086316763049873080902544746769182398354369549345042439668786914738077356066801550779270235046433630138585982496581285018326674277492950818506788421464982880986453315767093591155220986511571212324632086400975105111611777311383396170338146391256236092 311
+154521002921070597095570408430577678665151652449774377362303422832983068287870588402679169052172892539805189559387467406238225414583463806268455305540362114606476834384450560749573103822376252108814155591320766123852961716274704946146753539454658923186849662038523483856625561172406785830565750885894524769652924651733776802203850314213758280081514604398067448938159420397586638604357420108916994855271955608466058983301121148189894623861407800969960422677637133771303231968526337331471812415728828197638586735886659927002763936757080688804281857157697432901458865123773272396980577140927084584505889647389752276006401697757112212035553236920976591251170843790174820756855542614488145835407709405037885287693682258004346605503305725892462419128365116135684963969429596830353924383887951798898610874198598478622587082566445551952329750041702197834813798750299909963314927049789504656265833363860457317588028959785038587128855603454562855129458127590437541666463385838066804170897779607088422765891242604155609764852136965347682875089754583609350334261769229669013744925684471241022241412044633272776147552432465812091122499534004910798124631563024527671524533414484214207883408200119507113508515890634564792881783508428512118697151904727384217453591374647822015151201995410561714043579536894188946354315042725008485126183141015688208675630024521759053792840213014756832926975746382826307891885754872560739596679105492432100724375120275532799039743169690771450676150195149559480916319554919166781870763324103594304925911394162240475903616522727441878749374608412237132818377131019662068800398211452146863998191596375623735479581662649905653033103018071549099363653320036923677932199499000781703670760328585836048592127968862615732724937850024200111570998701617775501202766535964905442251233111897030631714173561695448284115845609178635479022475252777044984512768666189979527802311321265491784075041118309116929373259213096858227111676382021522584776099624336959682154077482049176455025388886555522470294863903549798040403285172831583774892283845963880877893051438012767373882009008455646296034653689401703405213374538358923050477719653401057222233484158541472988463419305981586448340806148899846747114675782329891484682724930312687235521298533819793561514636552056723078853252165331949912422276208207686892691390837472450790921570661408923746905024132200203623865393077405900854824066816055648852535144957437221981689510083505622891365376614339236855000854103200258382737405183108439782876828884108491080825131429228528163201080751789527360385613152824229863620545293767643441283885896106805417188869052168936301181231154272374377468287095086592165299075725423694206914142871439392905897954798404597339247148356064300239225737661239627085426972108336804307094864304054869160408885833967237695530498816175332863516281636850162001639690526482294706685656478750525585452192452567129402197638413717249462689592295671017431472443038632254297267555250674187212389201442652690014578592158669291695236308298589712998883128145824443065404614837260303577687174507049982540609715828573319474574968173152391619379447121725998191421263125536345802436103060111429804143814105172898651464245027103698701603500983846189170396926461605027773787 911
+5917864115005645483978398915747053781482266191245731650133027090902249726346678072582804898645726217864055684544044119211295184331568420037787581417533830438465942506397331260986569640874254429813299464851274558169371816175489628605681656157294205708439377932540803846459044212722994099733940933102761971928895649715346205878432598683802545415843245540283997006802437494097968165377125674482180005603987271112410833225334449509834790497224018595829206938905374123892998263913085227480900052281114830404224249351513267633653292253088878962094098271595873573665930410812238829663951878253410564001336686753612589788362587832142118587047178512968237218198291428766366951826777762615231851174774851218022845973401187755556532186214195048082397429004918052047504258432790707178607366414514826059225593676562827318753626645508359766999597285613922598232489649524154525353070368263679489636834254277261594501374588432835863974904171770173783095341036377474523641111470079314125739811641952713145525484315436070684245034252170899703545660646353744604287951085425481252100172063920353945119422656139151871395689800422709257647761941485498181890554047579155961725299097191796151582179461500396502618190828208093400562899060398137482911718305903575187957764208097009070043657668895597448208590225041663745531625239689640028688924753965773704581493549720975688612545134506537321205658087769391505331149358292138477596054182733445093528089062895768410030636026882755852535543707919016038718129334790736064562935727461493163352831939917509046270046407434678077483608824155517485555542424820974208386457089447863086074606410534638070654088529250130811740902497454920837339811540335611763990781531382845889779182969562750394137479527755234293024049302461295491739429971300599552979899330567040336943062000187805587721816677198989506045532703773839906496864630463185979864277590171997221635572495038213441314746287815164849029277619557089597431948769608190710179795446598256588479967554877309924354473914871923788781536074245102265275270465565014830568678157828824520477155392032229016654375789473912101426098554565415803572092120472508968238201226037765263425171297124639927212534664627759824318951140786833921298624402002940170797326524808688644903460944540117650172938773997662376797599471817735791585258389309170433908369970464550195281917222485171087900452877113930042440382773581917371626402088167795808761695965848285887246973767602505699380939801479408074661149422919264539970117012702324263257392027894737178052285855239448431117675297920702238902911276896119832243399439387498859166892757275392768674821208981570098819591884805817788045734908 31
+68069367550230443885292541239556088612599592115557802247433617957707422649142329770720817419591238202554941642222210907935254798158506156288209343554562495232159827240002416174981338089854715365820724214054892932462808089813512632254509955392860960645404517462692756009500908411962823440531405572970661656748822358196200130483759307905826674715404813508199669595897687661723901535261825145450210307357376352119808906194881707087312436697587614366408982297337860663242651769293167387730619127492201134180225288631435276671837124944938575288808801322260063683919802907514174193353568554548556902113469906760246276074633230532836031676173182659658495641328505067113521647890767860897006222747542837790685117015500947535659895313417746187450684389235664345032 526367
+95468693650699093033517006486493146579589022920784542571735634926398827028335495967441353994004836294316397281739036647330692921691680696456191838332818098780728288636072920610043423340166407266999875823158960172743927735811015428835791914213840387141990915230784565037561689129341620733734845652952657826209702998314981931541991653653337351739442867406736134718633768453608944994410767761661828301724803010115259807920962862674874199453282890001412076575978928776786137512694183258427714009265689824674444346039083660226910981223062546946185149659490601306805905627335605287450229247693396825563329483830378708214948924900001162805317933013061401822330542808213759323878232208366322079422198015588741454373574052556139196890864352331204338130560072550508665035529941645640785608278089968307500153403527461456348261865473269331165012424791544380885222040918977863383582660656126780612044688548387703700910286647338101284856097905299896071809885532532738000572135614382805284995774644017737968363164539724100089840452896534941339777408779697279312811638084752966427334717951372416389179056672194351706318507984971542490691274729704197604659280874282258305697223279346430179649471000073933732480934532266904387494896578020847496937144121259419268109525473602768614580628281122746034758943945667346795952738125451149091892789351896158356338687158852848582054064806055300817555433834963665156108009104692756337822927242427072496030922831703951237581083034404130809389101918900424700984511260503215347819490133635289557758076842800561057349800075361559435375962455622762359962005256819719328320183827170793653072234035342470738605249399880195937926907749674441167186646933487258318483273029985493197863351792731606218367625335077801399205169787632450205268226077543394761508032944429688685237416464011738015296532656213653651266930217641542969241609562342392748959248182141699314809181475839285523515264402322199824365837880656085577646581818558859971356429536956411555511127051085588987867696569767404724071041156976618622225769484992945826620010496062550869925933816216571899145570607405736694514083463671952765487167724193372048177490436904465482876182004529150291326707025656608272677406158137973161663376781279624403689110223112799955999423625939735182040431143135906066743272255579446317524668036680368329129777377662391697082888156729900655628651792277052067859963540651768568807778311582402781141998949217083247743296276677414264211013439814232753093852673821953303057938279163330107373317393021349068446995757843147851256468234058287801694557066262112114850330386858216861846427945034393931557602428396787976708590947403112477995120253564295180741661130166448271358804611461234708868675893768906667184006182183771349956088765817868364143449346538641993430455256331758183322219236952980099951031715840403335124603540240445859223452805165506466345372070475182039050965373248513733895294470532356380333397204707343875755890723063566302624598697433091035116496343203213537480637966610003902161409013736754773944724928767149096164931650607972953280060144931184050548075944538185687968244348055772569459001319807822598657016387846338228662441468030538168623466128857208641787100808010520892659196328463604151391300740754172158419184799953813864477753227250219417624841860054700263150974327302558637544973118863862165643597589138470589661833196766421122173149138137772885218400256263672275708373464805629157328041752314498786983269819429672004257427342576406166671688771690978245774825167595753292147399985275418385674431138503590115447837802354825527122729974965952872710266956467800066452924195183695195604008534963501988624777863966465614181804682071738656409828493921755308726502293596616472967809564999748130237970606874295362104690579768811093551296257077491976189707243666368692512324464866453746529455687668977274691053602633679303908690759843295485292322537241023677310141673514726397274162320237955776857158965706306072599183476812636894371399919816254224640619150238091250155068308261470492433501715925286542076349090610995996703179982313881172420955095792253466457952402527667984249452443281228660268354577987699362400951693467644408568998504853767803689076290734444417568806567992772527204190144947733483495543267300544052160055520519453749672083744212319108248130583885220402277733186689714249141440644839117276360092683343715086557994334628022027756607489257510923510197845544345916446339718901366740537265337149587397139675616093163451565659744447699771366766991274741276889252033563178599303341793450293437589815122027239181260374271823223870944139839346613054672564192706765141964819125190328201709399889838290782585007174809519551723273445228543460288384051720501880934195436494896841738367444966218077739690285146197294150394059736189161095500690205595426617502409013889878858158864900758890445241869461911304885251187143595960458939845775060752847962491888449475776016869195443571959870241713770601222604558114584104 937
+66001027875551229030103580685807817846793016487465336624956452009332061749866605189001579026265635638421764291987728845953182407831846519911017129275722724987731884398996662869789091432333914996996391975459182714163225051342787417706239082988674580244439528857058266843650079646069599429701504296418796984329211327551256593402451582164612158814587681914394797732689283976893412279539387166716182429009943969735743785960073446507502542155929890897966617294541364923079745101199244389230862696773124928843795288779715527617312741899838699349630170470480539811612982153594463560743695332072121331812611880830282914140009796579846015477123523762603595411328002287368128115766661029565191330050865613405187352122819814913500548808656479987481510395047399064129541596509905294862275300955678473317462419467611666006658407294192998265659299687635029955935589333304927918742563302576108626084311029395058614752516063603639047081283426786844127866344089793373194047732522223218313582344686805165276479392560309875199536543847148725463920735819182979772923222904635757326809949398776920798506897935905801611954669634655432733970896829027656436595337792486832875994126655451329512230251551017884688418990241909937617267023476314831804067737573464701555355363784985122728980088532792113853889189953900006661508863375844701011878425493325237275891294533476886565239485010279444576665714818907419005411640295110326350478517776630080980923399273249868944201065476930692352262028816843466509722752198910106047031567055741005841631718733291932160504006503158033454100463932022619107909991642990461625717582134431646165249524060569147128131894505295987014288321731614014229289280244508334247365102122025731710745349640902103698632161234253603187409601349516402400859341962200023261211925753685000600020308479420388683526772924204602159872659399363632302032757260371543616883446905185631433038263067151902705350553023231054057300515425114184011023573954947979660663576124508698667494349899482856331558326120913829207883863177113462250259838266908677459845012609860884200037427282891053581402400125837278590501093273047912050591424902904136465716571418038798593101170588480719914475243929478564234398830214263106248572312214352079883863845998340596441697225901711960960765419828369156925860439370991492883435570440955575793177319862551968758819877867449640659871609912649441216680806440361390336140548267317161658063954642943282661966719082528191825660061687880575934859830865132307549604541277184854055338055133371145917803570591986619581040601698654363303554312466004777461743747215444750491869792177878083705665549387467736185729908540752324654332579246110259160809383246479809297640230726200537308042052623430659606712312253335416406868748816334529369676258642760109849144701329688223020687502768353754727644696688396653946557787076394803294336907564373370995882640856174840173294127546927641635445692884422466853132416090300532689452288191643929883682516084573827977561163055996431659145321421201410266714125235433232768218922045850568926888848930139666342281091065422766315431804814135570681908484755345707642558511042679853755502247660602670197603299558451462050435595505826086843571276960895697849679230287097339383211921828356346508970699836324062791391700397258599139201882808930370358455304429262881208537289894578474485517775830589242156213329747337526888214960614355213903150232352468876108933022989477279893225731431627044478052741950327688085011503366711075259291142618136181469894922344316422428475020751939747076556939720451299783063674951808021876345770 151
+0265565802900406171102609132315987010861852214445268948909457511214966219324064758788985163778194636905714717085178331525650302380833218916085751151037226388535072003445438099555518564920712130329555579031263354865764469087871110266017836939935821075838376126787009242580483985200460659475043219096051590403638875503740083528095542671437142802788186562860166519277724474626249874543639186854279319850036899547017371250000003891834894027738506859682263417356467163470301800648201159544480251334475255194691450335497637495743065138935267656878964011035152989364397279561330754157769205461713793246307680300082560002503788128543284567400525143380456560445265701094688436566424332303476755131123638590405177574413736838455401778532389101420058970145905767804928118054740998490414546805552550204816737493414865438775083759553800929433440249562336658734721376015056791892299311755102015195080102742608916406327800973001304666059446817747233736256702493887535768379873295156819473756424894581333194449627546157190516592839244151197645418700389003386219885551115360780604560336546414809485155019466402631221930816049947480763016235554535542185143958907749537056501105934596667417578171438583925480136574966188315179744279136236695259299047861023012940746710178874852574485255913456746759757320702915932889024295154204225165603661354262852170780335981819855249295379817594591884292749525324862998086702691995231021741802545004262900225906847465574275895428744888339112764532863703769173325231024862430039136860636075564327088502280170658725726915999982395018169109119180466668545525425401931526449424485330948333964945262136730155207036387810587805677942377679069855037686876073264215283135925708559278086437974867960202384164950120538867213976422374532914802441926010867789208945298649543124355869919261325556570602224547760795334377524781650051027529881469015425381686263418151549369219675630422892617364246938963765278214875087170213937886994404615176338335431479127298191529693419242449619508470068670411214894323573576696383394838020009978606115097835525199408745276977043094487199484689949514760157977329763141746406499462565258894426904507450551105171344627503026875566248996796691614213505187514606576701639340685493832981460770106562680692408557229392281467615621796999360460827341108088452406184056890378992251450420756302139387026402211590770300706840905103924370617740700643286406602578997381094774714265064570960719308794768561688502076637962805033776608868525755926920375155849381990308441175321303196014618136756522264243626977528199694727821195966336158389217610878951966484563204617180205144465360908789455733693410852306008598123120393832435699704233520744447978375479186567949943313338038853983201259064363076384254557565260339902969928206941331836746720289424831923630720918431986 101
+8571204554445421138378463495195319591502715586818884815999899679087632445505665322061504595236941696775626553234618622531512235501199046934312627925385955315933119029702803223214613749720062276212498176722912045319087237341436670845611956851204119113077049201697953970990668556501995972923689387241815394958390213647307210551285924782140999755171290607362445510896103547626252976596076809913190874380072609341021685820632366921236438140459737866444744753495927591756865836200309228846389861893985480049203754699564841662289192943053142364444036337694795637070999307691692393296136246780575067236163676469463344663862447869775056317762960379983580240466803532841008738268266332228465460398412581873402820501066781695307421956184914060719120267908046585354516227012978096148155946908618813080444124657762665123472698702275601589675942334532856705828163708910967235615183064084974857302830609066955398798539277704552140220312507727044602759254110924301269164680941564218963853560758572452492580310635781008798105203992034754665815880083131414156563126025774398363659976320864659910818661 883537
+84584092135499691367428046976440790944374487970720487938932535871707031192833569233163389293733414128740267984375786964113619555903029155690261182620224273865477211464057150868879979022853205440596717760068900459053466558864393123471586917446937196317742790022280764520942471624208911105460487580915557765317741072840835246481296084137945231829406678012282648862725430656258988176309435005563403418990072263684906191623142194227504660658606811557535974992415225826026614647564130347259985553111379635484029641270461558613645910442962687531414204256535528175054510309953134399615444246658472005883297714378200162828286175930329866708135854273739098205865098757744996034315921545142934639747294882338680055275498026607353365024733859153322947966715380690545862767766348527854414127939807829882432346127919949049325548498742944100442106339173235192533567038856548850357322702836863081700213278071477874715587715803865140650053409692221459968507704114173467364385236591577686670690998704179904677133755259315180744909199336791574178055645002165074601935730099136329819425185660101140903695458387876595497804759862785556926500742540209853405810877720844942849375317528592111406869394514577334093421100568818549613949225023931743595600392243169016620659801857949316607469638818941763122419075216314711599180751797211517721684273434110085614436999699351161189815229549964545435313115470452808184695883097640965233178070834746543897026544495233529996434213028056954727001168164862866883841791068792677453205142676403786949491769523848759918199687472567986739708679659290442789654668512807024081619142283380574531326089723468367363688428387697367906615939339505001700111505248676828678661111924008977738408274060295109879889089542907130978868468669743793467656852487741341281410108465002547609520912874237959854856530794647392161211542279580593982665296283175455437189740769093374774775458781940665840184027386676876701618470897082577830592538588116682156198620453170714682652903249159429505854505487741367076397894900931130872668581461538551056984660249698660375142877433839420560814392919158473946458390714644927806459863620977346238163925897166484547641692462397408801255949968508878523663509773886860116607233785264784762504625951291986409331261502237139592730259862498192808934862062306305101359721547234988030160749458211336041216884053247721795403083434292553194717494603080680711826960090879239791081814980984218231871953363722254295039812470664244272261656457652041945955327742413154222245040612065649224981180395840336257544572455427074433692647576984621712839656740995962319781045632129607466366275039546058362597952140346844187620225025748582651352359933286020681080358893144600930845609 964501
+39070754131347968560330277007006486176578505552855005951158684518346149382150689864393443925288732417977329820989772154716705827811629924928638932380377660498833239866182466587998593863270840195248456992161969852041242828365947985102236919144604322443674415525573553780072039088432471294443392578966058902466867138374188047469531769109453006520744920020118113934777647072479972618466933167189833530229464480232970387729505304001815388472868793591001274234540805449480587340984687400925950737887632131089573590965418686121992857239242506364876108751648758936075317993582950106975058725042548415561413693098489591907738463874583919720328060700108882001311504036899092988723237435806334240737188139551853706134701151330287621463748366200755949691499861902696604012541079179205204535173600345425544314986220843371135894566158794610496857672260619935170247050425767881266143772011747542266911428457322078500788110978443787824197765447957373114323308658467736226261980150435868663456462019194886012412289724875798349123210816897669322314537841485499574503344343090201684473220715012745786630960378268328024136561769830560386194445399611299913805076424273955973691795059590647148661451843266727782282431142016809298495263716530980031543177133905175506880580019996544309592225727493587278492769741101712378759152713789183390599388912195857839608567298282816512375080718861243023894672110409169241870726635847792846498189615205640262476625532291473272658995439031929547971466937792086391600239038656963427780244469818011838617096407879458315628133313493552113011003844329428606390688461340560842146024789646176197896566743888768078444167014303499754861691048337501969485075890836284400696301950692788200202311842633915652203326130563525311531734556110934643163114222243213625190171304794227391118981231554804133221441647567641077563891422371954475403233926359949391844478577563061117093294460763649017310285229135491455687317945651066867804368275679790160951022055831713685618312315234944866979486749566516268450446314744623216231539454464863421718738221772039093849551054576392687444881967258268286895094479301659621333895311875243385722070675023636345209427403112499589031316519325084545353806464007328317425382437002863023414489558796214216964304591876677589640122693289282024112240097938329052197299944694130023940471139863227267345262313240126615904600429138193480406744305469554259033985077727045223611879213309937890124357058507400937279701726291898120758087373396264224331203072611327418031191504448235477602011373978555506247292596989731616425597003870767960979333009157166608699835713902613281087465359701238610690365748017919075804765873702505995582969530584714322411887802861657900926735732285223536135231017641020368095862299046194220388463648196430132073698128124569329796304737711341999454820283573386108230865075557987779616065100074013138326192959837720847310857550214999048861490505630847408497915416912884163698271406484758617909370186092780244525230988580993859343041462594325636689159790043420327204449202746113520974545702293462633471281793824126578538682118503138563300409829188872351660583066586410236071068826214414774408787509141844095934762437025815753322109516194929661286662178834849809188095373041377890804649044340680135351992285984080018210075256826167662402548331572489181181025783567032194149500705647505518940590837282096477804273529582634136813798003309515454274841487637077856480002545431344747488173530903698273955628183480074110317933020192782119373966331258145239184712503350505395077962409093005741310091060103451328172447237554142709703005755461554908238026581207326500929627420023974597426453429148812581157130096952046399259615138311969145812967505083656812062817216009620695574873467062663810118228881182811894821060021327038362455491873715344861333803126933140883906855159766071602591556711741148981901387815311788039891462138216319645439397957409785612023679931491429339443634814361245228292669052604888120180498403719050720939868681394863047811489280107217332807902735717072755428630385004599909158567037347167871701554605516046865086143830719522385178658277103356716133887764446598344251960491060028922375922338644231444102664806375533012653171008920531327316634722967119221947677041674769307980026318096204631482078751348481764881913435195519026380603146856623301029298846540775752937782515477260749467307300516656524881054042162708090555157975475595301648189892882270565693365760526964126499102579383854474391689444594877236284100672266568420853276702835744092710259911216370747602759864345081936176211455458500764779067072662824295629330674955707533819568243957633829809033125403111801375291468883785540123095286578893447445849754887259903472210680489639227483742510104474597163899481865283363404810125773277510403377240646067263407420665486182536686745975990271904983620490407213880045 149057
+629832980240911462460165365336917628753109924769549560126973999158981217834853847352904037212366373485516369563417545331887624596783528767149617628008135190935168180099110145302580292101315581755718079749514654201660626924471751707612234111196592809223761162639036274525824538683228658550707931236288052011597043048089313990231835272441291588076815272587694839588457944543765772500264723656738277588511870074331836870093764519930915844818389686892873398377471923777867825203220487092747506116188751589083841963021294523191574672641854538122482439962097401615847912407827739013636992089991180007645359265997915657546247673225601162114858265532441852203731795031078730098764684297895457758558959225333790680295566603865898880086295336921452470177347139184328152322992557358636105872443499869719073497615397445740918143747889837280219340218330266927599529913533406444891717471109831398026799265881280833549673289516952910635465409124022939746573069153089356086354033027727394951952751845063554562155986298999226943982039419038449715670831763009284906206331344418793216841214231579195391798189461520508760194218627272126202852855688921469842611482870760371272070177827230424273534039430952049550976770524315139844197379245749841540807420550637992854427748212238118049606492863267702164160024746702354729067830291901229601133399379544953850010880894910689117236163189995154507198308147869383196654114960224451094997207555236142580071767323125360687096977666910772762395244024721410095980873487658997758534120567006946560709713814478722554665568026090004047213402634016883590387067931132339220372536311753808629686442086261734053202318459143105961230919145309900607594102231119265644096054772360045304567514439774216485330472405331316370354544693004837609500311879559858897503208461551940821213241090198888738740624461605431488204811040691185897968047420668296560046014483703948294980883906086507621515825358692170748698577627408859807635410260812720686183252166492991504634697557959602195107254120928791624589652016820766693034185543757085812986883741236984420612247078813949179859116207971415755473962160045043372054378110917105800992099827510892011624763693839575908518698011707858763109975065325391482309340816672595975904341326734847355380754467949301512357619133128801392071829191220158265238398260314358819684838964558968893424967456396926753716629193880998679082515070694925792156487444463520353350465644858060662420701943485513615145558910942294501323704332123301219015717212996161383498829113728641618336169455942401335713768692297217149114428450067035496153892211279119273349576355625252642043477200698558470518551584764021169249332351489582513615497695348380590941147966926570157130855859264413446219011456900933054112866330112252614622232137895377805050790410152773260565700319537782234677285192151979003191300654823026127891707530799709072626076255323813805380898912603611897405665068295254529087836235806804532525942471295344218277996047621545055214768491111794235626017545958405345548442790008238390866836479946742430654191248488728413824361447833188177382579808420688123571720759415452123 470831
+27518293124124435360135259167987487161078519619803297825935117216369853710101630347005775113475534510223150613211821530071389441957009390853483597263758777484518420001106578274479822932431713118165120496215266371211945376570091307971810447892322125165683511255991490310348296244676233836095766006662622275327693459920334119811978319816022230933646908219789145578967805605953602732925754924598048312743833402325537498159466186288082844267798258249529389029558611790973081538243128899548083731485566814920503280280711315172257359368589976621997534840440310916699162461980079347839410748366461501888877769302265792310872932070455332275720002882734920568058437814717908985843706352717197321198949732249459070891834076100847231106719713874847168305236965556944832354352427463679439694495504103408398565514796573968841446258911295046667538636241621455635122821100680799355540297203955864144242590358552255873470691006788558211134261029382865833874968532860654204643625001610333147244387411334806718564526906070401645566550723888392209157685782966785139484472471538913099417061995710168627233379444054689775774746218376997710457516933112958826901639236799637170569448249333460186558385861125500693476198045592032279001723071291440428559896958643133153067056395024437351192728094664868986290128454994130973792692686335002750571559193540551185062722569856574867287018833452053476860581318903697377596472169572190127457370508041802535926048126968970267799901657388457276971455383867624455021162779111666313840521827219353690514385360650479992179253848649258015269448950916655967796503207768507022742951661424741184587375772799315085369928007374232350481621832008603825354878257891418736879431505109936149117731740010432296537959419238624808110111488578292929453103027436362661883903744740793655013292233846612269006719831882584484834842436049811074472962787524595153233131613844687245974972221181835470137820185449377420495499682868146036277811849847049261233138208473398214877197716845586753225964856701442901531649894210557458627742658007845383417776283657652222412617519904489389662896151998894208257002234714281510884121466576074309269354639624899449323228426590270969823701520767398378657429823767155913652598133717498418060155406246845237068565777336373311223161704588320598841877495006249528018503225076524883821389888758682593487694013818223222095454917888408183576776461495950697171532775223566510177792203674963385015247533527391761111241955546458646938478337685408819403971107776214579585909184545084886065788360771270251134112910563817326940251793652043257445628137886438069205337 823
+438231793570743468954568816791946205626046276846743492210147361860100762459806361118489477223893573126527646747695795909063183681971651932095219883407494615918634051020133084794431407398852012422714174536075126890492853816956877195360941908194660374782783003882286085337673153343572125275653749643340735737414413464776939720676639682885834850292540442823361441335378368559900632845062775147476268472391761860852442283333107848747204237014077849846715386675186499168731494693236189189923468017512894903230529527107610663242561975003069399572887338346779449665226884419526455612652371055017546401733015335121740536272553142392012668194015419412041434897329428856676238246609105839487361495162073060256166869393161738106903818025735621893452783866488338670880199942265440104681077915223951643734394561403527883751049371676557694103394722708167842383754626172779175345573337169716263813826718318618489444798155782658183539137039990503001709825131033784253846632403861438152336370587190583461412144064240706464025568282436217621291007832114585024166623706627064421754298810404335944955342155085035250788296559409073142907774929778419399740167498045659594264779272129054490285934255513137644477543793891792794907682047021418830011658337384689499292523067532535164623494536320988952893763370918148466244126155312998388905243706331946929677814556291969017077851797739686257978506684992339384197020793428495034302739221688505477192642094975824682851550674710003660984969304274102754762549816132715025882960629069955293956006866872045466389532804342278340021433479074668081945856251971041671281973012617701371656632981198847092990572974900204515275249347963570447920765784042544603285809399146627958726455156927580743612940954635630496216572154123825706876820020004369260721880946522233412978309520173852032342932870182906102045616506356915429815617662643613700513956846894988527121276018510615355023044221376970913036266106283582049067264845383509201417445139141981816845886527822983247203654986908836826178607629767396383332370454866955273497791377083322763997665554103363746003279040462838981063494073430125424396851776950352485492131869659422720903238960903135221131020261142633887826805875540583055483970405179092081282389450375118281800118143023073900427764069757033870192188759028916891876502355603066029522651309664459553167080881145231775700901334009851577272022723731971520620174807558596549468268567938903981357573127450211594693428542954477628300234988881164225789864075837419483363147838456741151150243726585055607114014184058301711365151436870787873037261884835297479424957945570059373152480929576550204290575770006759862436648401723483460452202054583205035963755694365975903485552264297078718877061895439041548643770647054774216259007442849849094247620821509482705757515457012415195946680185197831953980658257756459173893198506405723590865661241922360526698977158292282816747504716460555728226597981131758828720640 871993
+84912859577239504575894150738269207262248014355319686515141912573586423177274674347713209566362520863502215492756994893119222454038127895560159974841883134497482082471117439018822156680800009158378422909864943084665622484504946239425731529258913190844948515053869434660003528227647860977765481552094641673548454860410126128252078751880270776877618412121524010583451955839760152914563013415286419025322731187416773494863108474637046983315359966145221394503221932760966539587208858735438915287086780414321641575846044563393272702469630311785339573113587240129474045031779924463675393740083862023659959716089779189329465582991874641871245100348695372642011807109732331060241673239509073946993146818250593698515377924294674072030281214852149201299092698591257790927632902408526761700463091453415753680488256593641953760266126800139667250734837458758432387628236986715250717553670568663502391127476271422735278885250627221965271937028376743586071192968647914056316570442569108665167225598596869610244095153046725355630191354048003412160613895890034629407191382472305179142100491642005349335976201354694375934854167442110256485313253103092721016722753088707914459882679352499695518845404707359772091797478840363084334195708543597749272728522849376826599387884355828875945000405902865000414015872913897952318387986047327834648781558359713194420309500947822277996671245890499202086361047658309918180384382233913220158095165007042350234579148177919574071529962841792530725759416607220402641902878670265660770551242837014812877706060354812559100773349987822325786785096372793908206509250491310645513974116273379467180702457710384542963984051021169613513116247497331966554853755389950336473516947735800064956878285963809963196682254170672307159616644762767026978220099665201953071654280161901987017328413118544620165025345242349666184174370417830371126845676563788890764411689767758078459723354088192939260606724184112476320281387095656234820016900721710428532243526489888294549658706516793488960790915890374022706708194067821133972742829301077957808116463829230818544996498621896057871502510768954979308921147967206295476113318750638075001845002760202097045376491231200789823294235900248937429640078163767197084442953442710210286608442857371375233141585969890590446276417759156345763056493976305628184906011500468596746753658032091075380725661779437338495488301737317677521460769894100434473036702477969702472803627224526184932889411698346860197723931391142069403153217385564525575459108245660523664389369477061331227504727487082583438169393673505274566845247321945748840478283403758216034012446111470191679711318092180727780244481342497728131037382634284458032245675382223904489350307248127162502225804543174966079135105427641064779276229075751377590479271019425067208472330308025056465823042277118075682749414125148761795286062044126227777753975218048010728850428346166220608200590209585762289807219694663242900416665094182318327409943633557816404160490070924437961938467252600731864425311956790503669937324898327411303838846702514882368116278124286057322002082073309228804044248696128591469362382657309142576458167425320782027910946928929577460263750078391470948369554980583217071815785001152328399841930607147899099430001335803025186041133645803602550198882574910823090629373934952199960472385415636377032296089543867632914140590808008254832071367503594071262888638604092612003393637588 112921
+723547766776865437689687565591609509724360974299219328836894691014210006554718881736027912075817779792128582835537070866894424464855009043456281378804352363206353360360284149269338476369669716522117605084754640884839172027515384685982207193579441802989656401019277768651445542732981610801592024441844745050302287001832446829265274849172874333205490304686834286231022817651573069721470014329019519138471426699306197097485644756206778101369029664747782993168978953387683190551918100495595629574942305045296649471494018751204138189773231385828376374832720804398123506911879775363882598329433530312406490149371179815745746367156869233801421345972188281806569633852289329753307374957431695571109715649536029056491297253431200673280987732011332972131725819553885181370853335252719669363182419229538835659096893469581688249312593939499221318260162011506652125716193617903057401473385988800004806361048819563964038289095102886115690244375021401823043322754729263624008565159829488788330315569376296054645596533004029987504499536691634789243310553047 132961
+6486426424783992440737040946493123402527368513459804176103521043757429284413562729879773196163638024612824419657611940814916569124285372284519042946201541537990116401311057216751810928054832048698537030785071182418265948937805835188247156125871530873891238520892367094400418291500636420607335380273538435862113893216410814517153714999803581630078361919674445899398767787491809446950679874120572550716810407543571521776373645969542777988832435855524254577741783749726384995844541868065131712507016086943423154102340115036623908899602720014749980796487903531298883806610869440081367501154389352827411393935450316686680277726583665253402941603581164655277261923416810692471652802091367037760024106726875262910898811661619205982350609564722200199162169201008817903562239450071090366377358395508645020988360375064704184577035230215777351308085549768779231482026469002459806069378167672143661551476989064476034061039488528847865804306523575070155141188280315331914097736287327026382625653175693319689837737338056767179977272857710192467913057253279988723842008987487208652949906743760280013075306584150469150834452665580295457516206588861707649023708908375887886958618960302617607765674642329610481427917807114722160106966199495228443401695518889947605481821936206673955372643325816752805283708265016011752608138766191287419161752549183364539945796100357947567703655555 577
+8575708064645766560337799118236957836971463899990703064533497987575886908193217573178587231402314271730467148019674132520047809354395580319087818017644181853775270264008007311846792894858498928064324918863133277697009782269927500622599600163723689680118068422952338201398778373082185033346432695803221563273026430331943048763750569603816394514873767696429360001015535266548033670170555285135753138927084953132639799028352255315592645654903312391649948032400364848794164429017072617065553696815975983155169942108826524159603700353301151213537639663543115106997959730729990480899634759203069114688265355322490270235590725842559126702180032631211844131773366621979881245498827431289499197455433899957666371827240504525366751657104489474728244546228226841927022369184840284857814802162774570706364344540981696725729456590937802892752370271828055655745612476114690817835246207023499203765337382747063723316662793471356716116189439621998628320185961381231130441786077604268649055492450212973665933264777986412914188058443230846688414254354492765146730980648551443488006408840603873678362642486734578025214706268308371317992635831017692206014229736566394054594340769593923238236462791821857972238843847130813164123092626332864418431290042452414850081712331828887493148787639398227706948225339643627596730885225223553596137986094720447417705991101051186033996934784230599928662555227699920657586592894689943918286835047599417961867622160531378885168543640812913537834479562736820935229121874225182628548502380223900271743279768254438675308360298924865404776144850151943690583562791052159086229763791546437229950732006104500342163241286991427925597551906532611628429766445906082134196389538238454254772666825644793165198529832951834579348803804710777968715914689608194207364529835007819997336726696241307337016618468349935184976744856764125117206580412214704590939668213488500329617275561472392127470747278359339256667232532238594696016333889632176800107 883
+225167545964915536213276691591430418365801487913505051284884242279457311299672399259386433483491427944519996484018441043830176149622369140262246196956419183727604566650126079949714304023024109611297372212830149172515705247126396307303136467486199057722328833279238971421999964910072688417332150311325404291956313419517676779505913774425676621065930841260196786566242979866014719816802194921376026412012537838336299063741303622336807182840930370068647913127391322523343779634923794617819618665483194598523204060541787406850596234862273961485035022740855518693656211664873017034085856100493607859725955421058100833369627922005893247284222597447775987287518809358427205392562627464018834590719696649660964231644448844871847025064732784995729967418205729526087440715041785605473947206715808673514866801665369565807313893458054769554565658867327125451414986427669071467485313278930464631273440580205264256035703217408073587249919827559054445945514604400149648509159344089873621201650047186649265160137076259330764581747860105696706566336523611960730994920583032845650945390095881038477980733539365716849941756459995399627260440775831706662740505194285745884148652795958050442150536340407438834962401288377402931792407325649732596614627219482640723963770851902957083074319199660386139593389708833433638463077073817794351818850199913402002048216305580683262653859632178174667779754046639450251126076831381271418723574801227340668006512499082215633918304048743597521788163631970774593267995667354805999979645378123358760034905756526149401673021996934507535431695939073002652376250726387044403930799743606202544768630684706788207576872015045889142901450096518214847807745250551096114571416002367474684177260342029174260280831031017287194704840548281116773452138930565008753020848798790173829356981829568914092502663309375384726276779598534471789519592909523135364489949459383047081181009758308069044318355018829434819672161319141694777513661153654892347563514623549348919979106913812895717714398255145036326182151187938155300271913174769836805942439544855710616776620665210547256419999884884500502510608789013877897624503790102487282241037005670295251702014686982320350763955815833293734826647930234195306067164132536088866086778805313802452344468228953176019526661812649644885812907715863506964622460525386682302590445164697973291011236197645743755374084135547753528045810445120066403644563052948651366125777647819720950157832443426643152435496300535162235946368816002446591109072511519393487248830728486031072336012987657265483094683508733397451370031909471717750567097055637658961526087869241599040480199836094840720409451402104526819578235831548379190659168075068983649344491470092276291109879099885133789671713296241944989170481165891024344134253139761037194621856319195958619039750507734471306449829425908884272881614040093346765968434862823803186532993986329769236744767282040821399931351136526711141250160363651744452515955541669399404588830655801652903145194576530461821204657595844930100380146059144138482765287931769910728146771587112853327230331460384841664607010714068003767752406415069298174732236574869712240636176276885330551179013441452725664446090591505313105027244401914505789463815165057627241776504829395489204562914714648277871116947976456099493910453071842883834979010312617362861160385008963514690919343540731955099823739827117780027231209351121599633122400709740257189018154616488127581356690124608540689450064506780422274104554955329332872503364510174251309396724315110123914565272503270433148655847115421388201261236876472136485099168436077461223083889657475161 74897
+58253183231764169799068708447439132478588571099928150382844739346931338472266373743611926223604356754906035622217973110260970522303594051813225945924718866032278663583262816920626167528961349606983643419420841687142270720763653632347512332152019148768573613452465133397658374372962935611110254700892714391282377665592372736525750749916477437314744929287141630074262005370050460694207436968131374222910034566671156960962743489114880518085346754686911360362292752671188236246296670697871814381374127419092554803057193148573789967556444838442259531869901515353826762508235398880680414698717296924325665126670155057223295567385564943819232658779481299171901436973330659422118471421643933818409837574246504689886289236670339547525128601002738896925502247006110724309550127037503567995360629048696731912411454583537036496360204881666470151999833922515955929025994665012423613317590871478778251637053786504615655902055853312050315922304806415185222951403625147297164939324378793970419129166478100806206271356303731864078795753567521747513778809664634131503444139107141484682279823633363318814893680273345570826948418857106936797213135042445945686002825233324032739615956487759007950548601798806278805510113238313581250331186076925708455376049586272416041736135198960575766171901732054243552606137866786942296143333190703058675406322699435088192977268559863261667423599637287702853206304057988391149757566307341869551572467115741904100601582393597259090934584166111060800753668190992072949728666684600921025 521
+822112279730403963642058647721368284414119099491080199465894802713470828278466490256002752255378229961242737115567814015872663231840234339005492683678845243328686208903025332260073606820788311210718422586107238567575875800350144392458831853167483631009781035072567137523358880664698456060159399085358695276569113344944014825734915461494784177689361466740913232339913490991770990298177941718687097353267349096289189705757198449106710697012150903418087157139391220056362215812546496210098340355549625924705678347561551091711275775936547728544637064484322093551801799868874263182028439284605314104912135501986684493158310637580779173246965115961411470968521128799785208344045628475903581313164604602912466237270573638396036795770739167368686498947602332423186102519665542063630273256181397746555875578269959258797704069141986787995163519575235614789525255983622639664045530942999149862823624558744684761602873306096285212021675453175930732150622885523255279330842704420314995596747118100754188450025669583093243833451459820261240024661460463491472418979189991802017431947573931087887934910385715707139306789112467050161862382590144225714383294818296663036109877847586391291927376206486398608717141177100748239979683156729892009555891194967148048577224822905863013387743822586830670463943319707754723355795231704545351718782272666524569188493983133802097702496789543307043387448902855469563011067529887460842693454346738535153721063951742407584171755379338827194453968125454500456696608922744543643736143362662096052530991797448803079846085911941698305380901383117438519452022893494595501600067123443337288425163159702687363296015765234042327171091028782683689179883640301120498533818144657057319305266628112119575539556697236671492743645217673087104883772942466611421155714075928461527108401051307595787496091468292344751046238117573715816664385631325643664467133880825354419075753591408403782082862559962125534596108943636492972826262031253081101379095067917595009442106267708477513153591498414076994045405281777183758986196808397978618837033916117892448965342180324610752601159458204422255007972348212791866288905717225695458194068712698433064102268179230850350618649451273864434792714663249140265397921730299046701297763926049561870934251400789249976059673903997607490579456457772246173133423101361894053365444874623008880207438435428605152065762684330143528078399490482246316421015153006190126313474866616050619232689064480093334231814137821431876491778875101681133322109152667392988388295390089002499366466076065490682830843959861400706415381877587537446909971189121013449069602501438287435246156365665109711576891038244092227081183738962829460810469628146843597633585273397276070190353812406006957737807341688956429830805372686715052228185750440860036791727072239355398275549365914366123337197934213256290442203672545671509243420754752665063554371746256844263057244122488772494113506169805827373086584970958604260008414252977038730344679830767217296882483748659705245151478993449684272810013667302861287877353908273253120016899181031130450270222180158588711381069506738224554239353944 281
+370488010796629884946517624338353736047739155561189666096004915395538731686468807147147279462815436817618337415789204160833975180123194558468058387709972073269791349234671630653932625443563888435796727233280332661231690893333501230153470167664309101849916317384130184719254239450699581204981400291116225938451285413675160568554644948008031923361065897475394928497165767862495033554944286967152447732176326640471525660698744663468829132133462843831758658071544964292178297300752063294449308867792493094020846471359493059204864056020883335716049313241539884460134932141458411053786842436786064392001076267464764590696194385801172830157939629439082290711064723292809173651718050071777557831203929543477408922226591772058221865692342814638649997111814678497023836946022955927462227947972802281202262497213953143376133367656526113356238686523349156046477540667227114135695793009722784889859369019734325110820626377386178904202630014301160255976157280841273396470917595241861491404039054214254305241934035036244850280994311268518711184035481860154637103138080192600135079469930791361665768300259887452013382409461439568511777131265592514101334689640073360628303581387738029753662571321252830092236564161024121465705975608059427201334926866261193639898489203785749281033149071172266864776593362933357264209732458377773403898476467043586887930883236464793972459720263413370850606838896127247944210434754727545374487632540304482794044198494909203616318208356480447474071761929030478751352417614442173908103816338134009187473171094081408044094473804377094574234162687510932378016459856849628820489929308878275967415275334888508229063666813704856254120368129413252037851416529512804956222504035501743980608998961389148701186737058503059384964341049155424982180450749112201063478884323682506806603637760143847711940134338907350518634671718326061969564898027193898912707422835070140870960031528996952495395423120851214607586579948344211504310749327147809849511978777725980647337922210802724096981748601495534704279242557237127840824089016078208759840737643700588903544201842786056531928255964018895150537133181719576994581577005896753200021547520812549066630173208038070720894339243791999622681023189403606960187062914128468155306564725757377656050809721392609830434969451768945384133176287524913749360146561988177838264994185867125507741481733608923191506687024534092801605582540272870477968486775610341672170529109276090913003161877852693919364960911485717212075316677685213661990466797000976822200776318347338097102451695458531690360356139035711254751197664873249090976858843026093683292197341665884787200947361478262689750103309952499391774276106475238925765524404696911847003050169425816296372988412595783390652962139752037515096683490497832781641906631100066821194879460505764341694884960491409480338778324893008444009867769575730909117812658156039882770007264893768558155686141567040974812787059348643474051612138788048488669087965932798686431011746286019484700550184608396375580283712116982491710174821452121905297203927020018192904090042397697052157210814247447944613902321956509127593614612165246730443247568290612746597195561904926013489352669466998204500355863978957357348732355577496901727931667424701672121721828108848399788062345298779004801035799579965061057458068985286257633965180602499562981280326368252141286866515492532650760007656312918458634383853263680619776998678582280040474367540250394631386830564471514850929158265416143720482212731258444242395576039249369360035001442002271829119198668804638702010056335237568143896907933118576288060751484906043101163489807242223184901336443234440320807389365725983593729039154066052512140512908422788529555702820800228479016174154671003187341469339298427400946274597339013263082298307893104619738584516375264063123702670715558128506867630119204724884825337553063244382892332725152240173898216929982883523372844229065102805292330157755051558356757401104335797698710264859550241501841130349824274906117871564907400448571278353835155421661376850589396880780583052593563297955097341824271385886355897553034486419892446557340744600942768992923677020204888164739885191206401434199012532460166325816625404054575277424129881082522863221917176404407836709188428735390894621392253923157764224636279907214372160103384706081339329976762225917684472738339395616129184890178498125108813108780545610655872977883580708924059584939800705988216884616140344982569469226839178068987077708091790480648999414831481949592839610117610607631013982487358503258292130170264584894128157585889493675940460600530323738320686089823080898730715648869403192235307295987956834929226128913270696928675194099550360154170245428158484658087770106615472507211682168412648224424406743307344577786827341240256471535846460921730864088762084719817289908316540793109422642544760344536822 110749
+085368806107953234589898502627998476664144424266872609322958740541119213380282315242447280581727742094213130689042685486447198639951056260448399518267112138157664740775692566478390891687855580455340429214489712101717973133059841634730494803532229016971972340132361254988225193982771390975502660350452789571902665707189019622462069597354488177242627201776950524627939150923426604851458379221272289428999252770387493899902848901858305174154233203408692688276011158204692405347874442732495169507922926885509056515302370558004394940630077458437615677040899329953518485875461754818079465525998850551596563540599114730370703094569484342024996014691308417447991255678104679891526376668029782028083149972010980868732702415665287680670067540789285898493445257188328956187564740695038402085827424237750830649276730066184981571749090833319161897037156267569887395321911174325297786768234047444475288813943775777135683439495831698818984978304944812291652243823388195615305176103634829889614096344957627804630717483028747293989818495067761410979954113870159105007812248518661364154383288497172683571768815910856961521056108760592946792187759936012205329062301007922355334530 664693
+4555404626642293955191856095604049669089181571445337263391711835138048395649418995035643971676842745945674472179370479294480930712491120089203395597807399823733167557318253585604539933695443922217216434077743684593407204934959240377442526093644587607178673575995988090037327197025006255726048537105303250023111979141706018778959250035705280603517723005911842744225735403691138549659198301688182740610505975578457677536497860696492881613029949367535790264524563221555760732894451660229711638522608140178509102498649582791497111332745573274952537263786822977803516362790606673043121094038784346352587993038723060973056257193016112359270992245936986706413449224095810960250476159339179053728693192648443129596744274167494805277091464067107153203501180793072919129978011586384066283363253959126776320322304116517448585672518941387564807249278068382325783705747255454337694705617406123640615808445985457241918284649341230756128778591095902247629845794304920230700667983678165602653001830028868179851134112897829577840313344575641772894028539155452770750571765534325660459228889341403792611886945211070149408060876419925125676712902175812135802711039340092108928238706899210941221649546122186478771284225978300760950166508061349351494878409607254018439378234599281907538753163483671228545434127854919180885996591485095035799957763419260317866076733068691333981916225112723370074994765069815285457910820942384540583512316605647327842682447137785638875004269712467150404235376126381148815871853050267641314421796786507441807792537076930040482956709397265481098745938222451056558317282084076261791206010007795717273479729197212403023419077609043703541220661619214380517873531890496922675938786999227247473419630529994276224035182344532212225386433218193397890493286758781484728527763034136806226869924334600926567656254947181160030317469521884527342 193
+4639980496436079092853297637811259030752609755563848236936145901104663997157377738331912347156774941618039475054181871478237848765447351374462553224939332353366352051655705854537960881060758311194674854098900298488882294609729151979656177593215565004457933453899737612738897398714640910325752993716913559060567531903054634304772759437309431812442362266542765887072213152402308959987388564742071369703685944380511186413878276032347213313441568956839222321643502457260012708081597405227393506925576281381407060406397946824832268126662629590057190915506373271284724752174539517162285959082869716859763048355685569733270030545867328784627908296687337149671288344262309874992429420123421891016248986744908872270293185617245914321517897307933711198252345641189876289272307067879431249265310489173983911135613746802481808177876886541413571056307567069553729539951006453026469102008921481861533241252490751108287764977983511204057396149103193891721542058000645879439281096835574930196234943865495854823977686989883460809796564970436641386294673440434849829218138745559174594723527840990972516298113374779613297644290568193692913904095682729386901790783553514253176619872034602070971026795606772580942090104962893479767494311218247126714453558812526354078139605159255087184253241051534811301889914445739758374490149456734170445581694612002683628045670883946535157375186013008617406770401743596123311280285383328115310227586288592973219165375840368471833162362804594643307604909733363515258370467831785759827830800497967009259920512465428639459065664724805096245394509365334837643475279205469947114591362451292827407340823994959941635423528595622746255000011878281975288797624359727070068700263489254514723946069167240338750102338843175641261843840216020790278046640687310292988436606005960870254373280988537658108114355544835834266948162001430089664651711236633443886898368568293029802305341330420476692223693867870501254054364299760343048061309605087657865502398895171842058354443686942024564947820976630028996066203199879028585489806316511789971028339197567490553409628534663179042684518021951291642363033087318818290655125994611571335792622874278969596505955455495923232087872856945944092464033405951892482660756495040005048044289002702169676121702569411159448680368125150130155301982020514521964518801704430736580806678689522103696817074851800306520628101557980146767744863077247058717999131276517156527080340097326639513112193988482867266672915655175012719556707719705567588035642662197129022968158318988667109674670052674153732558881810542106714346169911308498922247909531169441863402920500076760435844514232985210176376760209407800903721635505069997511421311102220258975484422556897198085140541880183430606310439707705542752567520200699118957968597414620159926147006483540642547254744513865631813512579662666573565062615733607155376965939872702287734664690191823167533945254690159103013972600237373832903408223510289146493164646830397525520575601316429727466763852152830054390619494455868679584332459567598342432671606861646788423011984026822219112816624250487583870260060751930515858932122196620332710135488264158642958279572742226574383504129267109718421212908095400159808047955591925880841929156542556065683725645466402613301940325794938511443023693087380936084352850108593950257810317137365505730415263077308403882891457883791463494089468529144491992572872140263120714230242484519930880876329152986453812008865527846559020026681458246382885482282695837940991771357047412964544489782864311842414484116122125795714506053481046479958664190270347569009232004137320441281576408516717562602536189912247217670360383304758869042269648233074243124385231128394592766373865630210407838241859306553659964751010972618135834651094147167457529991187548442831147556982079580175856269621190271471647264080081495099604555574391477155793196418919651003317203115685045943081044002886550415604971365246457400239017038454518396409599221182209060466139335032480383166688196721467637993876374306926949118013702557826762921319405665697611513725630944925203173924056094423753710504714738160409629960862956419677599947255308219846093035151132929360840720836771818401238487360213789910714532993070014397804761888629992757830023716175511637447426086633697243198754775375782579006100319332205847725476023326976525979066084082954122972167260883924943544301971124071618350964951639128625431246516821946467498364192456904155262029318780010977310698265501232957095588278468725810986943588380156418897014570642 881
+348704544862752104856831976973024149865588473951706319170701467379432001816608675487605447652518285971682624724361969608561358386592956691317198094413209485638044848470603822699422454233686968617923891268121284632567580115031166704675597042187571244403498436601669897828567309963330363197096941320181330559585087092943502037775059236725363823637000101691891510958998225046484750022924734149618661291544574724341852536003979842146819656341279148897953816353241459754732261469692688863830906442220506034834448936906387092600355878164186399889017523469828655410561691820836724513462975400903608222693876826615788238684746248217600999378060989278603816452028412795992253279837069992373108596360722471183947553499248684751533778229839167882695214046900514825865581136924900673492699181912359498630981608460384990381629312909961947795852953075906810694401701190155600141510402239877389606934310533067338448813646747296397595429516238260746898135292292236689201160938881904841674321261497272660199826457052361623291193525631296300836766185149663709586727665215895834135266818688883026535348325605515135617349338413672544606208940457617371694939413104875333107477190399508216232334986370165336837418330941913690921006660210581692872499619187416338775849243973375330153811667587722042860189593777251045362448062382531594769952084403085900463220345442705616172838517155337814349048276435933064489734646426522026569227317167230383157717958798417191305261334237662885196405589370362065135846887736359540334743346740502881185965511853504985031159130458012750216049721680070658427184158091319462654695862480893695806393835033056375274829693447344028849323259104155764931472951597639452541878942155271405028669669185700703867491924321011230233725123583785885948362509647065053596631565980502334626199733020106830172271994834144525001336727495052987130178692546934185785599459327915363152 661
+61272086226097147784480892925974579117702281626616406222425040546162329388216750156353056094561752309676849422675955030201257920601697764678420538103373610765317789832719137808301472619852221566126048969785959237745078547309531911228580176352617917695038977812792744286749514897032737494208888174516341018900031414510970758468821217616522379903551212361707293788166615512925092964457185052798767098991806064635713727290257862853953922831356439389194674489330086371457594609332376634679245668205511597696564582968990581633965129747730566155155205448666046921804990554684043689411860957336063070778429997202307112504452605317571159703480263863892501231306326647698612356882934589754758945161902160497239939923260240693093428487698190878845646819368676815376253482335859190127829306547561801961961847199871598333126922926505251173862576100258809958522361364435252664590923784426613299279250034453891530103734771708048610988011502338289259666896453820128186476989526942517897729882905979020864397970080987212120733045943612391226721470348677842945979526909239935914431042887141579992949481779572667188711452074982727979867506834349140256099300927345109880310181151021147511103631937241474878540831095585871602573684013118892452995424901738905424776205453373879147561971138006326622558885897496554017108564717974218077428604792380171609004686675125111862027302227250900897180604233276714730070445734183795100136182183429179559881455178320441424077737865290633256910606970315994323669168219472174068231820125299856912598222315064292289406102527474045075472474666108201518276606252620930581290988314702892994100086818557133666305076358183387870144875795897844431854266261669931979510017067614195500252684674461300489482967713304565045804103437260749624183482171098589628814683207158784503232912136985299150614748911395420852792001491111778228058490901428480505316316440190325917041646205261471468830822367423953774461987900295847629557481232621310130232311352146048927196624567361024777603942070346452308849005827019435928047210315524912190499683112852825998499485137564699005722719910088173691419742302162417559341302251022186451273325142961195483669067413058580609751941551025397873419601785506725547246412416250983837268489867309623973665334052709458557707646168782995934557990313667534940017484756949623111172734670835561882347452669802884366837256491816345859661418580604522871711675557323193297446491867633014278906833387958502770965934811957945947320821267968359679153939857689933814608996483661506187988873162341975648148479252461019601735278525595074354283540140333686397037397394171843315786081525730518509387930846388128794925044271313149969158983260389505385123345498111525264199703638738452780787444011614670487119167261976494749089482107303053150438557429224872909844250217376228847702112235536111683940687987603107929778498330031558141073558197211584737111765026369087080231613276606839786055943259234197901487298571397210993369273890870500505036419252104385338629659402403721159308875489247829823037945073457815087300247473432109412109389117011617812896234497741805443476919632784634271904914143135381107111271021772928003986414503720158537508625590466827834076790084010885884869144126760634847789926564858767131698361930885501916747092542259211243951323180105016929340756187970908436012553325565186220183385846455508651255691228324906803236627471539766017842858300831498709195281325998134505335334359821330455916633925959320416414001182681333990607605276660236718519049529360028833367121639958916975870836037730814188145866898708473037393475254186894397423118228640369397413194899958181540370444645302623725646449316491840889595636754160519011105414853835049939804231193356898154405165404667816395389937415623856606734936671004377009692728110695992164215031960107806147056786591002655215679929590979628532155935175842220091074098810534257954923758316794626036808697600956536150135051026654998472981537088515942878723265161123634349522707631868108543354038328172877525345766095700061510810430822128190278159153800611629442086748183774982811357542673459182354193625736138126387800977801156342111150413400636345113266762033555647768449588848211056629986392533893227164561680852125315896611294114916556457868347040149396954477626501764048566261856663050184894527039426896752468569480070493268128 827
+185519916163321207186810052155795020415353170062350370374129495001372231884254668555507666284988248316197395834748374616012972969854323827116668400870436340968604687622679804554879229873149447173539544791477586713647086595262867034434066632808471395788794701174744995168602339579261592156756818600778308738773115191839228838462879278948478471800333785872865853640030756967532296086852826878887543809522623523413286798526435130353984411989541723111539624705868812458848101967247052845241665377477442436970186690829180626682894155903559758725141528156533933828604530624015153977687135477968516772378799965799745261723723561753876383865742055493388105291382428560277200104696469630228657516776662633214637209245084744412200541580599936075736788102684198626215200483060144481692799029414775991010158212038125740423696615158607652200524419329391907992812486913386247204686316100027102301782314229253738968097716512184900886978200304035274197243663260626579463301633560410283520636297629728629924232291832661309718817112348323550072767925851103220351797877366088241325554723127008434588081258179525465014726356447983235501053079583556175966294754372284304277168698509247737376420311685624453691140658101531993791239029284655217779777333632731239053260581447629888664979489828804102582480622474507298416649386217212623599825226156020399914660336273725546280089115357611820270644604131791373696226379054948670133770152751420874397672720219608918308713183316874595480973066061422529015471314766863370509260427127334964948139340820922108415217581691484303941882329756422528030985540431901806380241093503712395078025321922260599752368673316883653337987577520524495275181707654907420291993250022490024443595567465664466167377786158926476571201886609497752496303795973492566427078812232532213979346940832735047412427125733931234670346219783050448707970779419651034899339179181660851891258320824619574591523318889793616613142996715480793343970889526054071101690311712038691512659962848908505377434289353824938845384883661163304166148281781560961499858306048678234481550196471740565946411671040505034515792975208449375785393686907248900302615806945659506894375903573427207255849084112376472801937733966335935329148441950122492078866824158812516014178689504752951177891235621050031273881494662551223831827142598129700226969981092383751243119376320511842031706083608132380809685406423040530105455752765887574949210110096791388150050966461371425691687007862607993797804172620329994974516918460669678930815705376423840507180286857799875012670405384827297968677496525223117811258625292437055070318759331097856151839387706912737365552007607946470952410568726845867625339480086833629592524708656867856316985462747140748325170446255747498679227991906116854270100482944689405442024202267595521374458218295282553605312138851878946947929338780991701810289449322512193575213236427489595293327673636466298576036316680035450529879980479785105101333631132955267947351558496545701178376514166541005035566913146523384007925923255745349608831384382703583898832177810754116539364351728646281421307981776492919957202440783639091930354533247918035844174543094420815438238048651237558872263116414678117678852951321266908925587392181397657500510186354463764101729452737161949021184864969453574024378995581391532218087968980995959412712995253735770976100582598633955144614127559693466963845479489961340418878273370618883250733907796860659353028862118122974802716375905771815494274582248029956881849242831405233750052173188630806084035054584649695030638842352690324530444731831669036944976829959883339895131838949029509068313618869907489957846888059130292411516916307451458677571985092464536189069641790368163467192519874571571584318951070650348107362974244298836747884187829830780489014290652699926213897954559655591551604393444847029654585386618193960597458270207172165971547817415472571828782263660783567895552457548964908036519150352192283956167428949661810881885944608451031333956983682503753444706049288620951241314570264797125819644228192518183962272427269617679446919018497743904009370044468350780947277386160177558029541474453107885302 42349
+684012409933614709984805423506041184148961251877349179755086704876102137076593945971105041077359268231645058051271029487067138459483966152387361706398530874372041154518185084235702307287205166904603191792970627532163887955075100809170727034051688806619148050277608604086929281124752327145818984329130393827962472075235753704725990816587935577039259174897706562407275074285480986457923368853636819743583068292109300560718608075312807455230935963555214957354748499424714145903653377013007970692460064927706834149601113529582893942874048082867389502608280119531068504666757754329657288447332002399599093114572568906820461536261687599372412720313609199464833203853761422368559644356731188012 761
+70503225963168345897215807659779025669843813458281069031429744268587440099668900852960640248287966541991772062405126741829073797611059307363670043773730038219494856593619257187393128563090204884801331156830186650334630347762891620000373488133660136183782074533319884275353083169414999311887200538911768151936794744486188491578983425132934121500558093340009277023672204636342797603092692355866803062649595164880553568131579125863121059546982717194964431097884715025676980869132422843447475298412078754008487352546121842409856901960118937312051621025029864271010985303660821117608533639960990787347860414418846730738578342101212910667433344278847119978134204333612797242918292561562795514397466072727461380845389790035065018109592635979331523935090298953103710773885757322980999553054573051024618719529376228000178132634878653022552208485803973462645963477661423171705757892557704890830120956811226738464279167132743564020948435258747127260874179380150406568430660079105295953231941857002952209757985704044739520256411894110167961805989615393663908934057572319885792601076475502295582566602685890980840185461858907055008678580656047505021398235982164754766212562059670253130271741333913498576088507624001551376430544182979194625322155943436307193719844697851701331806360802136598351848239477058923724192864798657400695971897060514737654684537025 331
+442103247411055163194740763171335398065543618817071968656558032455396014649425354302211692079014723362231671058868789836646965326610905167932406242794488787621761510540485470334754756784048068258796795157396288970534618740695989377290576150041466083057763796943458370586868789068885164815622119520052006390633778222533387875045339618533499455919755186960689830021737324412817837559969904707774045655671478510900177778043191787062362329435362183505646635490461459683905370929158883306498805496173289332522423115906367217497557774200881973020759821293737376842858741714957843406655368084106773973395802571271492646183644328459807381004351726448165867189528273048885085262088254812956029858007098201199078202641383744470501830573892992683606164285827664252798474861892661179016841055984514699415430727128874883114458510985508145723429065914463622963131445426613816998383365853406339640020845236853273787813133147912283167415324748236932354775002325273521330118846858115643522214342388714082149069616069572939060657972087117090439698918746371505324598395857499093086489151010445483268469554784213804873140357283578877515270442174133828039640488638579882262791277317564762123381133462307299317671472228013494743265375679236451302852577655624517560378335800777441675593883219022017935672010939603338629843355846607753052613908408050689052447323309602659160940559577481294054748022902522788822054267148369691432207107418205750491781710707715376001794054999555654110697719228271249005396158524309989632845604610500879194263709914302970125079826120788622335855848596298794684409847508503517619267483684041443605932451507609521720065274114669312654543065329430221869642231927076731916388601305797664077184006247410466323416654372225676784570135728034634587746644377805763098220174521220830790471190393704305739424148835970236645887263719260656063375119603325506081393653243248608752395818075409226749952232922663185511594534809439406902497886017547027408725647450331794667140012172080499998293678255119718715452540302353490830679232635802424487424081141026741123405346921999373908299468076792304184735417078499651631655163977141695967955844022804551420521375658128269389977553601694798228303141638020282527611867107271625328610801946644507017183778880807713063084362743788527950068803417896824777472512610502880516717419470 505513
+446086991994934006983752012087464118118822618031131176580393065004618477459072380736211351840844059127208682861621781407301709171308100342094853605080825557519441995800437363634034935270625256676210016906094315323470477012998417982593628716965054413410473736228989900974344062372159161745882416493075129913895010984714568957355372913895549025302364300987377698425018821277273892668962818666341569955545480338854985397042759752885027468633302713017060209386532491321659447375303005001726614703852201818771183866072718917071877575923984151409463961717684046587625873545763812390743218514031861855451441600933959118803247517331079678087860675893393397745352451983931245908929759975786492798880249276743750546411764687650331011929047834450656391633286003563264588051870270970449566457264761192277088642581206875577204923505394353632307858033794964080185587940273237851251666648815558116416797163950494053450135815711599390851677152034687691537305690296968527812056617822778926895981109348535482304016156764126823644541135764428190451427874183790346590738917023539528104952766736817837037646963306915616291025624461907743076693747880503099174448766612995492608717904688042248046691326063908152432031851259996658057002933271830917531371105088526329521973484009294791624931541639179209168639763728271095951691099124464992836175040343629491907618409190312820750808800063004273688762601518843091597656970365009264966157173942813081687490613106512873660144034937601273007009819620763689623125704961572944560819126116623575081617514453270259790323357164841133756351274318231928102558260690737975581718904969805672950553969147091425325889495155831517261567162222323615594151164158249366845410140179032926369641906046768273175376744717988018187287949475834873616391995537916022572330745524157030199924497801055471540335308813220401647096064716612269889217299852331120325692632496965516705979070347125155115926306851569353894635479501144618673136184224593863351522243465235346908677530056848285991057991576924697294208154617912370642245495117731860612167556872055212432573038420247054409073702905745964150278381551740464203704076546662619657997746780708758627913819931817308495038702378771428468036567231104914429641426625731138347712780074083666350384995518361908071987636638876831804090019277952510747082389019915832449627566270294074285572568565893634327349746111391174477106088623252504948489756252841099054706271751474341822976818125297158674119853173488893572021802294705770561921554175435616360860305815346279115863255058430849007149030847064752023880878945059219164561223156602068762399037046723952374901522624683695237601887076042062126392201538231516356786461779588749864220332722721461291072976719877750472513135500540592702705540427998181700876099510213124693168704471551653413077717651286162213505971518509090368671721348626341505566296340262583995112904969145714081293328773534368269556616901898553739912284839553144025964160629720989484544986106676776229642730363981477922988647498299682344050243081044090530716462846335256733691555691351494655679410371814919870232615945233138936476589559727837731681856745888000678365003112828227106243503382198687029036070759165469478036658333271845385837047783327277574085007153341028766143778103604758422840171458564555570699025781441450661146763040167304040600277548280719097237139289553418337224134613177726193142638160027121839184130402495226102326429946586621593727410602069998974817848261805287924515860228950981237236976277704154666044899439793691803419929530772828162337393526510405723758472997098369320029664837458898001012694264347696856625821914124401202963258074371289027471013202488037764263547504526568156916516509271435209863321369281730502626145677484226675451066823114933542605315392216716738263771561241035408 461
+726821628379985096270671591205797231188848364392874199012317155275534499374994023924326555837737246887479627772238056864678146939911541300407737901320033232519279353249141096091646684471860907438878048077337515090236936578866671136591338287899884059098997649081448172983614549872390946013646904976102124713761320391182712800634093640743177768069510013113499233883097665538764023151483263223913732873761710034393876345398432013448574886716876445629351759058875848423268675854505564756474570118168132054395992947804838270328706961519107348055933085232034121309562938467748242117287331728849245666982188838981664894980322157732582039569997341326983105678024423567470627969755390463597268140144816262931036123862354127530206597170038023079262408496054432211319522355076721329793099674563482474444817172290197564493993065485308349988818238247117069470366451536104349838113885079017991701399266518645354970126576689884471935554698031339947593613745945241889524327115863211226836199135188207849619819537872854691227524431073156113791597887800478301065401334957849095244273603235272177853769544259932944665313339672226099215622642578478469415556200252036469129385885845475395576113240479248901038110660473069861054948963307204093993414599764633756893732671473854302844148921169013575467834871604745160948659780251099536601268544093872814258000667767902012378320191670101477969204496711046679658277515650080983037893978537140014321857421906013320529560381612331415216762291726175479680528573834626402480407342069550935576626492610493214933685037021913223988018329052948891340270914731764420510285064617720126997047045824440288004053485319275810516225869517132134954960165322377442639230427010374799290420710239506088236019455436842808700919902905800060709859663839638620544128556675683474984479469707185508482064434535469331404594707423657578588348194791262048332903596571609451637455754367369898936367138488015717961706874687882688373630935589059973907893470605013773279406118605399855131848301058649943957758546692722454014520245694834986416544359109166295838329856915091225151075739275484032744229741988665247919399935228591459560333557340957337899748130147450213599525217903810083015000943528337166085793601193107408306739678122798143904601561956792211557701396481935849690170543996651021838205960386558329079143227142187418072025473775502310645552155899708020944726618667964183557106587647859993566670382325905035285559583283174507098667520140570578969944916463493304729253400314544939678277751428850322923665175220740941018846309137996662190799040503730077426379683151219097547668584960016357139683555801677443778625015950403685686584056982687564498744492436348628505499237318833808897655042968642238778088503194279373753548992548344119704665913546246153764572773249660253335233588568991625319486258520457262177206425066419603395173017257857348793179022234579976253026886054006616345571382573532105577668694588110195321581339133177036761961361831023858768978634596945089569154131635084718651429990457735509597184820828061805364978735311721950813423258988076244400402502755314714347792881580732069737073932624981975127040639624369461452440227882948575713589989938758584683669933251731579448481058593651424741988840743932334163608477801529662830412451485980816721539045133760586325179394280894731648188246413832413602615981034753876017093058125109830686576352555521819272000036538490817583273671813155299462666728867602056501303297349266419419147372914617348127186522389044638202350958639529706198963958728413858299049000998859294567088660177587125809853400017362406244708880077293012668263800867245580714793410909112806627742243674724514876331474839292180145672309806586757286955216403031471475859530120976181524895797093198002608659481680797394047089800409966956477255901456944092970536802278422199621716438509773366938322250265350994389783252890439706982585203464680057044868120488278713380729665994127123888724600036876726378874613436320260088527727591233988330580733412784081965101471858102137851702524490003149742555969445038570871653797337170316462339449128580712697149992655834582218090379060043468936587472677868879706924307931272703317283536937192784097974455867240635370054977034416339953418722210851902802464296758655262072731169551741530222251117688889379787951766216502992370475278443225313771110232600954307101356676492332341459156579498318635603569960088121383005809710865654588457560835640037756345316462968342654615270946061429806109816617738375817376419185527830985709584339042361821 829
+171162760917570662564171376189299462875881294925055661461254502870389586866970597705259084148838347317911214313562283954270892015329396366528260712605156706580151909657910811833380443594167045810085735563097652937722039535650427069341116321255423002433995988313610647819725563929199064298887913066635605118888684960592417176366771560713755501943087008463605814387938501309230998460793412571938677005880457431694130948628966892339859331102819369972538656080273694789905178578650822863267394190258094730351173538135490534636511423248081669536622797535899576713873077769883360291360150425984576415032536870719028181199486572416341108805702405459030549651659729556836605152901524404741749139761453197411629145954246568820639757595695920552263355722195495441377749474294140388281623325364316231493331908306729484150439240084155562703567065564519273742471063637340754408045013561844788964787417870075667387194768503340295732970816213361175783646166633034799706817556504987049618535453111589247843627578762241719169597832172221062088269772934491994738816937046526967370509377159446142101975493088447665490215967985163999320782620168835058952066998359306603087616646133831797570344349685841027331674425956915504802613494394969933635495963609529931239783280962275618508651828880569872351125846172630451747929134181784699906346172608606661966189306056587275189196683470076852911044047648153010709840683169317183905193391646643554974898561101810610811580333184247384044014623906929086266137011211863343557346001858054291089952997538745052444657873982066871145871481304349757597860606436167784582972736578452915954462246791290953869695639365046976807001917162471972645750143309500326575085253308669415020060828509445154373824153357843748932053937092991558084757312536777685356668127609216996334271023564920015073034042185669327630957493950497564256945045118769540975761975984927221456329109182357428254058220293436597798804248074406810644957223113450659615147081599598423956919816156459666564965354229486602685266605159305934662105109608931063456221270334369263489864780540482946427281662382803564762014092857949814393972524360835122539479055072516748199667655818167532275460195536307214655411399952357026114494678172108832214887805286293744080951388835750818970901899827353511010798632316456775494856964417306008650246962616015631123053779326953155241929751723373541853184926654387383075907792331123836509430824715092235946249269215678494776753571314107042518729115797960415516608636979241548109803040806022384984326333661442939913078011286500225308371602688943494862711748873055891043075854467674239742260994839692889148669680059776340263895248074870191549631238426157691400016454217606001070853191457321316890044387700671134278048237878320700498343719588451369063984953196731964163939612774006858535719875448526715888330292257048894944544993873919045670155531512010518447838877226612462010219067407594312091296943419471275666998801010088704243079587884273733151809928019247318817311891294931446564118112905921764416118009095983794055459939142977792208527032706638481196384531201518466237293075807253562411161954483191911446366299575143703277668190632065090067075071212292052265682012749184290981257144074863883374254143160337642024977793780211834312465050314806807799714474051956264880928427151676388747244278735424877238903243940482657266427731158670864641970239413219862627096752552105487710228856679509872263965220845949086109184305532653619795690209325926648793651840966278472859059563198671958497142759545791695324318140998412385107361029008921768800425000210753337402621109154775094040445284678151665710190244565388542632823773286994202550580271937250127472593459118026894188739345478996815537702996405628365354523751769232527345142418285459631726747474933222482731871581499993057167740267782169645138671550038471282277581766124139188145660303225573437061956720637325837343318376394475551530358146599323649225271332628143198875410 191
+021449054374115331641921932754031786086534424763573510313013139404204087932077933923961988565975698311533611228609178458016334450858929207218693614114096029491449148771587346513100898257189645704263578654426505705730378148504301317391092328835496755000627090983506864731274793385203462260735063275802064497088107658184235065816289896422706215914700194638245744713072300671201374548441419416658998668996263699727999892514479413876538953358067420951508336637965490468661187005937284342726263642852058747616638592783727799340987150379726089564112717110989025195958633520781978337774258545475540320560086651378448172673462497518277966448673162775022281026850617830852692760666257544108333003503402996360260686376636763194722442120758006516107783496116915709338521571999057239769372664149831604731598267752970582534737854500009912893444648127626997549074159200274869210902094036162456245796647375392319674107486893272609141502054067227826950879113243411560097148155553415606217429159182119617191399060628763500844111475664494661381419094642138874120530129016618219713647909153704539729608219598037352204306806880397633530413325958810316983711833884041620455406102153654558214219883781495158501353439857585600480804528208896957452589799547236742870853015871235380653440650961707048114135841582123355835967113817353568563651308273987823940888765827698999606119890154227243366386763471071204930321971919304552487923488430042760495758024562596976180418754464912208940751918250419690902115081164196558574029794300030743121375372980336110271801613147666078964736530358032955701850024128027352 281
+6194713110133075443339210664627184231470173105938146933518654933418569773346275917789681844784853762283005523681849503904886606945010832796651260549370054585766671080549221654005880015235326985605907601874819935706280540423765994084709625329156765680865844440952407400118591853939789536242405692730724020562991437641865356250132165211706919891176704727482236593194138608075073157824882914230038313238063918790856305452758209950441145405406787155741698120112421100438516340038792172049100042340659192787899514118286544656067486479833273611799054505667140321300089013073021093494789206280552517010504129155372245932675418673022171893468610250586531046205973437868673022602812063111430817677807308732511624737470595460820818432108554329311396270836604904926059064060775570221313253030395131118248569434530320045282667103928745162764420114725678557838059248676858898840691009386565645497210275596085570506777101862825226862073779130402012263036804351520277057833518667438697448364124792477077261751962641368417206493822359748796097461400122480748275215440309522001912726819109009990894256955264618130827895411709531324869710564290599698714088884820424547457003589787742154795676341915716178617745071677192255578905940018536700497676773190448934816946595806128108107108222699560840217623495687953879988394002954977843170756588795057990155459603943123317743103104547837090556465613611422668282007966474774993574902751080090961845062622721448787301275089482954340105977912072942613624432707747550489429069663735692924297788588707140679111925832952805134473894740002708347707495581361567286272530749328551665159550339995874815194514115244509631602808760817746326326608095711217919513595266790419166574081647427496302041481627955244189990482071235590998306701155445367200718068130515064130599684028544748189552095150415825164278846412350687639519204801395014837894704515544321393179477036051339374897974463014449135493971172323975518511683801356347793869173543055806259466196566149512166259257132219616652399156161111587032747558964801172770462466451302245254707929748055521454978751185152650927663224257034941335205696543997970959270390221860652044773048254646618085907371839624594740522106427835108574675646534934877943072838802845566550598021690381085428697885222619109083992758940660461509007524171402245564377607609600164234862405973244312077600679500177654988335386326714233390165104389554079321078360303588822559020897724976013962652318545488546353857919605362848735619352539555733303605855044876629026308163394167069681726985603072832484458902387281250313482801773832144589076649999888660001556970010225268113578375036818762274734290466292287422562875610771915018015772140390586384429787593203257646348019005700050292012229167160923289085727962524084114830091534233378256810187988058182373760142730174195730742830826631474740736742560093185041946060041558714657420168444279268469150935695747236203808968087210777138514207450035469314388957234816459635253132096307495290176259515988327449996098267176754600171459403652638765752860800972059314661624751887089197542191558184357752978823169510910546459919349138657589435890687146629922455197331567046889942096056569423334356583684396227541176401348414445249677049456302434411234419680042074349838848161616329831088862472282500313046392296259684958865075828237662734457680099008142813168179551063328372770251100736086840567623170916257760674643246942396047268294135212529905405617068632004030708967958797534990612972463593553755170827698056807120704814062962612115970902211341972009247824105637819886053762183842989984193380905836099561222872380239501191511919197440396553025227279042354402120291026197627510689335206895429336527521497959542220604716806441909086319460468191119302924716089377669512029496476149369157681659954863869313604900112348350752608178863559993146723569794376838104421989875629108520800623060787426373272674118878716543773018463746420256555005769230125802781356382748313095632612450194089129615788747404982704623379837336168036477711822312717897650496403937627375344640065792255448457525395160322388754658878374439167780156064193837201977614432143962179198757519059611472748221253389434660531360747785167574371877205740545033564573868699687521581008033552718406340696612013060822185553292806833932331844246945950148340066134628148646944939723878634922094040107879997084095125546125897843809776056928557264356390253445496056831117780414502371286426851474926439152006080763396917917121976743930946702560802558791506233746362806484821102863093523569878746933837034330674512494959345840183290428042534743008184983478468329373451188223931561723526353804421030261716456380454229473697554817805106486071988417745279276004234942387407530312266506254211733270198073411508928918649866329475029783491903502633811541423769442 857
+0460687506184531560239630835985907017997147120431091827489014493849024704562870564280200519055037854820209201613735558672265938837490785620501581238131167500584714538265087869675449173613567310645227934951719279515439923883831430378560936020401626203009555727308898075900747825070609712909386429975683043759932793837427663981785549389824897337804819637048228613960954061728933290543110564421585839872069453100377879367186505640651189881657735235428044151360909579814640633493955245997476091324853336149730651218767122891029713261344503979138655076187182180356146030457429181540124266281012278288825877255516243739151701085914500866696008627104962930574118497947805643397700157616949361218177569140901976631378229185439601699341535063454245513132760896073121006873224666072841368934296062255761230162949823986462904220100021166066935459134477234267329977609964428922411058880762942330963537379164350972827899008898052272387420138597484483233721627361714687579671129326689879921180642869458513223053189404673514551795565313476365925656672913419039342153630483338784394386244055634119470906462278910036914404142847568522916592581382483183960393840715869364136065329783533207885607104877569901148385609360688057852811061511227499074336957111352806302068294263274360922250534675682664561726331405468417703362777534101965547633795334016172628221097002411781390335666094783191505648630193169599934802036373472153368985360774797088295768831180459286327586543076076070953184685345458365418834454301130933070880552152884883990021857888118750515975124877988587161682146702093394002362482254417089949826299407305539427148140945716907926252179729703705531196670340556290982231920911905259112260274267237054501 447179
+743155694046499664831202326127097805479806273882290122634363268341521709835743886735128144864863286628201260997650617368308958975831724760263574503062008094644141439265815688016483516297332175859694762962728769026167617090963577579187575551225797132714297096635234300505271921175485917695333206594536333164449184283360417098214709558388231818423523020581282394600641983018973416044111120214747210770311440518226240013118663060072642744787673119015034514190094504641157230274725255824348869593054544927989948512805640344327139573329726684162945903815469162405787478878546112641614038698660226611992602927751520500201984257768213538410185362613693387212002115130706075137912466998382717411749501603974721386387963070966344035299143955891006014822977519938979633967642513527314107999838452814573379265218792804473474039684470912467082072352361624791096184566920567517742014613827865460597667983067115763513091697446241553684507116642163823389818781724730012156736982946163655607154139191753787459549251947721530652784503469740098978743744516369327127375854727988122091250870251359018603528808991396963521423870712764716884657851133282786744296713507933223599693835111885487099212871620049281818331419103611967811079674129541150971788359055283828329268748330513348070476484086413865569204837826941263643313054479151134329475230118232167837566318620960568717654784675672015701385058789361842297060655115625532473419535292683763030893624379626614979451723076900028971033128525297810025197069739068616018526101742417586598410587324653671531467790607815154646489035155025096684081725268937056226016737561226840081313982799626368961415131321426769243640042261610954440138837987584174019305512709553645911441677750250418211689409298174767622246351249581818237068796949534929440045806450350747236434475657398218652891522445864912640640153723400546537750360404775322073974377173089239651738797594703019298285860058763002683073000177196894766150053074830253643573286973430960574356291835557035436999651317003411523480066690632336684263571387068676040227132750642174004476288965579483862397699831861563505750362484932191932385687104919784049159506029006862393389351109201326190226010841740052500766517815255193136700860831786067462920229997600856918345440477689527965397807514876506508392066895538938723412647146046975075082170853917954688098494555326771713959682988373961295327279775633559987903398273806665450344604373143980618091058379933421113619873562043291208712915038829576315572123789992172986439594128754294952701083750945670862414689746368109830816855712035287920623096524816537223932996457541644800229741057444527875008503145526401451152100212768411071561314167299004653573547468418769931094360447202844682067271341098313098608423775858228007379253777690426200911282683089493881180238537414293005925514266359198619845446386291177076496223290481322445334914564474144086085518196598994317256332585415492076578102212864121858301595965145849937814256670880219199310744075426407595565177946031092762772250964756521037574127108478568842850167511067788287678370077788072977494371271647696420659544327865910046361759640954348564353129801759063699804168973832135950260635941420274786824939573232969316470894574337219802467972943220829143732657775603222288179886978546680972747255146930971488430667612581254169520491369460178477538664516434802357475107286664118400236977307235166322607187462647090961381759804111782207815764895934009879531645113019912398230100616808320329487979441852131765462346080608597789243527459332460310233810318479799303259698781220545327569110660613540372081813879326530704601900608288730087601155424 579281
+61606434119435173171227770998975217582788019576850798576665193926134366869360425807855909627585892180108805517549250398008773662446726376248631845943312046521303581045976093683212266206991474248401566572600827864968350880103686859117766312317441871285864339596962518585200496935945345697906351576219831220676414533921861209872861118228163755365259225273127077785162108116076946421175898965847914725778291801628734332045440177566148877555145109144518501139465818296774155514581543288757966515285919419176709276329942506835367308960492368553929121300951653620402965997683238862219304759475496572149522730135238730858209384143108502405967623661499374478562268522136114231433613985571336271844334470613509491870194445151364271419350149203662817355720813502338113317715138080606074245043225418184575178778880842161085612512022187839507965978269759362723968838152972032467767653024032408578695543000822278289699501670101116772230765190605423776593097655747387384919212614923353526627086262683975637880092623441101882610469575213309451181445432271040895023965659653127898721440298443872307719273405465267795172171073602150776756959740258184018408826312149309045753175629570881560034427330995990338599838401137005999080963871303823341551279967480783130482663495857859582892779270666600488990034272237851435910562563151630779035219974086952655701694507807309242073579559303553804268622016377536709970319981349159971579160593825687331219094070711679169990195278165324949895223012844694711147790596367136207080155452973180697131020844966381859864823198543034427896757501526179321586932125559112461977753936429271779539973712941584019061503198605829322154385091003141771868361567729066893735804310122436381345286969141872410456265875628789926677240391623436216874515022455239681375622891671677984122135388908553652777482642548368003756121458276104694712115227093036128547722577313956572150623423602516277193730193518352197608618083982280945872078471047714982996110672428558492693013629928706633567909726141789953429283954883512801940966884427857251106684783553109951519764352714749570443335061090777004457413799436372625569498312867439260756397803533317144249790024653796095592806668754337614145112348360459306330611005696787518625173338577816345493734578183771114750307752463323842718947439111763733542719742768242994650169749016106286287584357764635824982130177423311481472658154197872277086655285028016594249262061435386266752449213810352503176788307769468797681452424928498973843203525493731267272635486922808698555807654184687663553323438844444948290673812843536780536552814061015992739014366583996058802270283240720724840852248734221192329548144388524773708953892485944247425228076106626952412249760208783440130256239900954241384788729300356070773136461008266128154081977099548471109898209828920232724318900676077793937573038957360096033525910560639517800961731864538712992732017443838138517319014624534535635069268832887369367558605682719718238017506085188101250594463608718471622144863732564119262264197757515151153456003339048917099942032313814239646740973803876410952488396177580419016946644285010507195943315326128980271145061230859956281111440313279776410882483629358880540529204783837743929317145822127214760275143794631486118722075916643010702481162180961291365256147713561900639189395716802291924203384517686786981383943466464469484958656329541038248927178364667616078184774197027168729293421023663581352434804074261428132256473228673907340522273967826456830690697417260351496115750824423216525117838778469079871022147976857528339815903816231061796494004707912133749776537710418454483698887974588646808985405919779162219836110742933030394814299386300750834161129363344129995742250502659531013631728111823701704514104718693689116039097537286659616136955766278431324327520703655222243826817358311615631686935297013624344945360246846651976276075806900951793372975162197370401476927034798828961830351549549730986595071370196571695670248503688632073751826642007104421750898135455532384240526048354106400621567470240806923546249487936648340724786899 83
+439976501463903023991912892809563544575664152576751441534074040395701957861659411845529546013497928112963503370057049212535349816755431806411202707543527721720654277991031014004393807657657273688757158224004535441634160777659069513296350682977168921322619672649844509487407142449488969566885003841476622418196609723722397992206931755344110392424028697072825016061365224618569132467000928883156538245268006894365041552691464833788373045658010995341902878242514461983295245550189808421077975537988661134071219259430357154936675984029025649126911380322351934429178562381583756033731390074497164412294203312727260793255243527584703809579210686327514502850741705692610857022967439384931105808427378597607614674489544806606218389550848437688849934673808260855525298120092009104357879754537536690157701263871267544667831804242560206388190153972936205748532266302423244407627724746604552666446676568857993681098889565906477955500464999819251806816947118064532318513231805081972406660337122285123709439123483789242025287429284267796841581798318788158465486353927810399558773351797728565756968939795313481299916118418450332738592592969236500769010698449517654478871409997281224741273674457471047889793901145409984106488710907948542057336041066630692872741281104817558738126546161008671948579009115573763621619619036843100403370666573496658993291329059131731859234617430588752274315318681721151751359399305841238591153154256299525810979172110804040831821249445097375417784014750699452058550548680585219831156007961628275073709322677468754709499770859557859043251973857297019788416485531327688754385868077124192739764405163940636019703563148280210222315658357541820942006927846533644636458591632826373716889503024399282390851697728128879197669184645226909749998716820877542512947995236800009471400396073732665106587091982751734996750599344951248509888193433431848930135412713185736096917090226509434120332803892829737944980084975641386232275776174718156989729198021964928206024194279625539140753160755356076016160433459453278233351123152626560038325638601610622791583334254260598200473161714215500336923463525280022656591051386726401219059990360068176436755012374148047570991073812990290065179267154732341627444905498450763690963036260049837125418837632039457294663781254271778321073776296654033802847528949382040561169814716176826454188737391159902782226120105280566817748510164394231240621917927312158543643418999278835951751665463926276452159499327215964212089299330193698320126281945321492803806674510279803072494461310759462764 599
+1036483322664938037257173842650498404125199420412223228207656002128820019785873947340217349138074134995156083533494661699736814328031137879274627438053869568348745970095962773598098051339946882728266132982140041270340635203087673961728078070505175976726961377852695253951028725961661912117442053269611205513403603097589672339265787260744861101678337048587984315345029923175550029924002927562679584611321302054957967557631212832861417901732133821191797751829561729316278952462962105857308300379187998203784543363868703914605371466419379343108168789522603685099670548870183011726924585889492917941121845945342845236617339601221974735781773297606181865577628903780203182421655742340837995710581758362082535743043707381419368199103128354603095808430772346943974363698776598636121088714876230156705619703238164879487723017402950202624142677302366617424446827369995314661228397312930902873500543170159498440431637972630030113989639252997361394289990262037384541186652055475925063519314360526831442756287127012626887790992482480962579083663833985623209266616603673090682401517175919218182177581775805083470854017508406495935069055626159679408301267490724495149960391917596019401373069282892793178388260364916785240032690867320641560473526484887544858306672719676128894752545589661302496230346489223644825825735896657030778509793304632866529357114372393671194178375386095651087343388990701071010851431561928947678225872694089471732541277934241734337108455359999027067825926050151396937304812063094438012983170841973172814652285722272105588772679018939346148488790393418600230019668724286232504566202559368969686325103308941526632155343772872065437723293005014766080361616482667540229479852766342897746564114440886 495211
+361077093846234881402675984062467216327998419988639760087349081935576507674325388806597333239415809711050746386722115892045693738739912182592125566740673709777411897801072080184160308649715758001343462213554657281203759517979869970248573527639177537242489508095714761174777990765854204736631453379315476851155093223518233788428188742187860158634226469717040816686819576147778453717794571050725295520279478828596360231625008349338119358803564563837020277108217039103915517644278105482668424574559745293551542947823767016528190150167918231060400140821160456908402005050526384108349036675556190794822595317040125185593271710768397879695784821504384479464807908093506519010752251708167301969946676348586530408898304426545532217430843596294586111211223726868018740021710367826428481300920843852461566039356572974039319185376183931724697230057303379976596219001662673612430921637498537117370248688606029099228416725077236924439143440624076574880313471985706156501494616807487663714534531786668379445219291031908453623995696596008298445415277880234243762414705866997639112537312527245111936834445333588116987687805325009538865193709829501950485806260566170383052937711345206658642638158379534487412616738968050384390336861017992820352551251045641931502386487670623541348548463980964591976307864109427946635972617630957892223361866454639884484768110644798848451594506972682016806340055517298439744838305405109159216270067981419111495710527775693455739567235881684214887781474695429281900252625459088265490845430185670709702497908910682598635376198345723161863798304457721504992796376350362740858232546431775277808163226390704821992991149228495456392467082596230131594444978884617437196006589068579945916474234537249717686884019172832358706439041063348302552859133451817560701953096197358962534928307738549301625193787922155014932523463474560092074457800194710667249639588800623658296692776843000095698113432892481196803346610032892124416562815067662212990103528985053839953560277615973035103012934208895370613294551444854576390943160259910675364556859112828172355258619402537257331219411047427296960438907461092637507846204710002384786477939851131008865524360082285398392117460875753733035632869056910103764197874687089129600106320774141483897630227745406602501456808217485370815867541500009235985444255770371325179707037410068928544957705130233458384713161998094192924056123488360342264939929333210646057403018100401039890157735581113436642467448170860460745902877367851563826004211003816051261883644372119429406979483624695638004116791197064305334845323344361204518482116218860295084148155236711531371448070904827735474006260100968308020477121173096862787934826304723513759023329602526019013683719484986079776997635000712052223628869731780525557715161242117490607628019502647926234359580417135871948218083018824363098420317256724533804813540 866093
+6592973644793902851707385754181622422949016170471127536872297906504475786675099035611262852277461998855549590401524607206203569061893044608559224809647185515003368824418834128989125788017753582839768184372187829119957395505251299272209128390217581711642431397940118406991841475378393403229599578920638456833748873436131568832199372797190772515122790622359221859962204263812138218931210635774928639016977816715859867931177583053848913738019719765308034368975547121656169482656035382763148550978476803691816259643412658361242249624159917350318139960024893068732818709220685361772193804784631410921100297463475565324214988846694362062380914520025440171832624633209014337443841482028579469566330858162527830937664842464257152521518656727392792772901524885631085149258783249842032062874620826743805761736439557147138626473266039130111463931770211351888103388762689825711532426364156227900480097345024465856074585145087584429837307195011572627681840461195573502197790472782072922330744888744021023511516525695160355827707968651827153058550058343208881784456268353066838900229759609805967048023242248476256507665874085833734897171066381160001237139855306907919129495394867130557258577674656002046702104537337683878296828395323917744368864121042301384141774151079889410471810256050411375857391515817511290818176302489048253374010029404000277833084346781482607620021785602177696943239763508749597482325294950534559054189212479285302050865680577351942997966041684441365150408619680325834177808692828789605373528011773123013072463865891563514994173261268405220163880644218487303082006529398735389743645936001202257394405718709261223217807431305570231003412611825639073135556038967564702066809033422805711485124888044668377408178265183456981390978973901767769635406121409533112374506904862653751438677737666869076165049583043088852540834573776094924649075753465873444253151205220067733265692796245490511725666670095941111697808099277363221770506450981150632648825633133586560400064488776016576218567899676858297689735604721917952693202024516485513241287791230487024263858354459992743504671738124000282898917989650823095259751006099511442394838686800457559407553777588265761628724167503870330500319351550470877009204670271200648651417787155063930882284646012572590760555235093468287628529520579902406776390074462506478713309661781787156300319622678799555732899224541590780697337345688095876216546135782538552271387911386674112306552573634678277550128908535053803335440247640592833361278683681995685890704514033525017644512298845848433656724856354282717782648653867801898370661479954999695993953674170499311288597845719368369207112760856177531386795276242251566529128050733112716734690735877733338422798616308037616212938042176829657844829529484977822121541736246111433952465919172199814151152933240617011147756267294027682895309866221663250057671235565894313694077126929093645044240134072997178913213261488785353035996755475565937608218627438886876578726388212513399902806859021693182593010999200753142018193381020575719914548629032372448426178269229680305701884282286770830936555395418923854821693835988788997415862120225978313131074615709351504730768603365053093080015763344928371313375134550304234582185318450907278294977955625374485493008 313
+68293671734154736013209117293232482289196458489776316045412444570736373721348347584469475685302375366354842263178585884515756982737835385120453726946040935444686081609459932999522282684168837131519407885070057178654952030560476047099985954826469963828708191390105489686754651466463658336016736284935893481651972686709030471782775256634136660641654500030127253709889211666520023926925164214176854970445231969231170240535884532251296658683523766753769171176885663479436472222927956865027839778430846987919145644733084566749151396261 37
+0200394110201505576120774009126537272975083599840310474979313790628012414031593354913955006684175822071886415711324706787432730810229751374569193588117038579417341962192960981055628710980608873014691730166495389214919484814624310378422662832693285885450655587711360202352557291232545332356991800444656150930093490169155142805433337069260931753697953972812622847602908685090165924088156195307645428319334889539837444308434268637261305753496421616642363826991911706249728729379372536503261558202706677537290484396160624673271098673736238550756707019846356872931592351706380815906344007712291019582758027808919126797342816437208924447015067369350617036374047319875076463708226242435280306729844973873518441573167025027824311828297742247254992378356967543895583839087026259514013039024521913193282236654177811029885893474889894602599977926182847180064671575882196500440895650578911219847351466959812379166884334407713074868934779774734707277829398514542141607802559638389349579926591946758941891832982119148915593014912203041258712724026952432175160283389094928524915649250420458353659153596392639364070386190943397246586182170336818733871131331845229192750607018854802333725519671277938063116556927989349090458796438258741608571120315769352627001649997766563887485981027588050769858223127721479046475525965192341626795493670753161293549537777414023363817208601186960549246320796572244101995249641130735666836740583033994056527174961176625188146332460291003512818335069744623141514047506587825421035295802664766603223951404483336993747370787687355454200949712853720472021039737317490134591108 229
+58835679874479916571415969020031506497507720641824688652260021645618064550369242371716836079389092375765442555125905611123400370066806139974372856174355873298339869819533640015673236268686303183758256425534783389256344073416011088047774015604272431015672233266549315665698758696814454394024551214604653930337085383736192253879141783728019135226321896543667634890961721042170418142945564480835237024576862361108487726716500192807931662511029391755605289274003168439382944561020141499801668720068729280428115564194149447369396379326590145408452110355098597832038527137914229854230847326620807507677302543650292231713569466394570729834710925901005239705848234063567093802861104404761512747100769852152433186433959792087104397410497250147113273926312775807669055144551333778394632068863670864509123827926757401552339342419203422751614054315229709650324031554509720347043499977371914138010883281957144920871519522713831621639113403486675132241601495322227241350989638054306950058739103669459707315668560749864761967170594637720095670645012290880127101016199823396370433145767837068822294231297388536267912995401335435460334683684422471827882248581094230004112197078561054658111435355660411717450567024757338948448860438936148543197438397504988834019333180419292599491677921638119937264163029927455318561429845181741872544732359904027483549671997571745654053303245708077925231786625181454889950141052619733101668927319571048429164536490257168156971391520192282665735171701819129103244964891656185292462649027553313464759693318634612776590319332091650443374529339095732452856234630684034748467113103029611847633975057692404819539793115182563085649106176074636398684961114933877383260644504536191329432742419746609471803620799176892495529266243699435312947644391651933718006006918975897927083832267377640745181494855910090261937570170637556961601082448768663883624110477886080985685715568209712072918263836191587291228700417258395513422701202728888714738049389858407993255296941806896902424728672997962058771224960468103393562949333480611039591419033463458962315337911655088394604753334961028789843157291432705770333943400964511816938195453138358424861151730301614873799006423307556807146410444839933547128610367607031894417691152842636203299532820355189201802866367816495945667307818071740095839692165506705202556899031655906837268733094451583915161277891899034716153960645157832780639566423111353628763722310232881968789840145594328186055534407650341767263045957257727853602672130780548019793759427096269251157972970571323445084955592910089724492984056481361658359011602105125893142845582205693483827152753441553521918627873524123830380179891989175155919777030616851888653516236151365346628155739476467991133491937282546354091229659862814113193239877891021599435464860741883124564931172955221339301020692589218385979462976373907519777136199041300943105282090063793328235995413949249621516318286177851135699977208772468474957555184622571482142960897725388034905192344512015254841358887113838957068569626280202814471458106578173804535898584684709908167074787391242049920828140865591546152741802407735481669674811991779842400311164451571475662520127131068662329695393950612786213810191695186416142103898852047753745078163240120598099635710719510776000597116731863692791124110869223209145935425876584049766186793784707918538652154234496435916047886426199872837666934394055889600512120886727289188220908182167652109493323535768796972483398033220214238343394610485924597757287973751809080754989331760787376273473615972999667129411892530653030263187902783263901994470599555451039390242798353092586537929303440601272394202409238850004311881257244087884866721454427945578119615150817192447686844626815410434434456952383168769583934774496991451485782874243008505636975011056596301968213691736988479677705438063250510897089872148824164056544085079236517322553047328305279772224339660221516860554325087058301907144563162909000842556375645893961631409344488368721846329 611641
+8794764297975593754868246296392233133857473869280497204419860224650026573124011290380892275206296197903607414994340842596470171182940998689959691082084259088057448863680488750425495744828012455429158812758190625459366495237722140017168633107370077141431286194822224263532574685648415613932687131300421841652533062462667027578722906414316441217531668263253028853309715882055290040181052826363613709729338545804604170874404718255996938913238095883803648204395505565215468045788794750851159080678905791941368147603772755887720676628260105028854904944435883197764413228907380599712811445018978185705746765662670565873140410390620274742926056162199408923181334259897318270983398534360688006010027510840575359601848787534781278753492278011311283484691223061924636182823800936267369951797405010222829582941701705740304275581676544705207247915699898797707589025009263096096722032589254619703631712415179663250833624131537443252544725182182018807775093079280161307330361777229476969491176853490731915164456426502558859222231742641166877404114751108484234346946722803642303019512653193807479428338031327416298165635551178110245043478560161126296540851542218423398723949396527372054161639897023525505956504217111 41
+429237239958056608983989116776905785384065943682994834643648672194746535836121496747008293330861400754906744060840670926397228757981206195160428096461712841890849981007810990566558564487377031037679816087467558716654153951110644418361560715712261790209911306669293632679564140362525330518427976207093214916576405488387843795711009234008318570721656023119766729661004593733305198868397345334820082908104652648949172510748586318992070830191130902523499208900044187523677306865291648712970586324901870405103573546819019647161956433524729082444987520919401056117215852432523843179735374859245771457252323787036692439127044314236913210077512284320765178481392150736652792452614670836898508995000041435996504345007821333804400446806948400329882506707698190094294321038274198417129051246842579702493562222560647588958296821450780687797411542148686112552552305114797553152931641400420034346886898245811990242814252662014920536000124557506369848706402928422831389440447610912549586366632049230676915585355305925493494136064377901102805243181389138469861675805741986883518674558336767818022459849362952277941859049750215530785991802295473406429387820775001457855537146423599116719965377553840376660308025526654079943748922968006647113460697199248134847237962635481860656370161457827787373001118591428465294451745991909090382993655949275452830191343521521778912530843658099406367068050827686464602910107055203416795250505035652078657297206917242681400464472043737979071340216113967678486814343601479248887862808211756473117827997523271095062691458514748221951409368665602631196840349681806458481663714555197810456473632990824142168716309411450438551688415765471611515020367748914139867558778653190331859032162341806064982783841615368904386396542220300058072293992183980494944847714813949405941082365688002178620938212310995530164655762695724129349730187523138014089012342494559625520392044994381746996586099844414097683778055632480552249673222175820486526370585012368742555887652576153137819137430159467180604222409358039956837186375647422709284019393829645906464151401517164182614285820693765930872605569139722959623857709406223646674122177838281844653654515138225035876045348339253194874475417969113654991228549641620316077610298659293647000548649354874999419809935042322487618651201368213745716037938894571802839704817322609456911787353411016344729281951405011924784361980115666459837851053554355188578157735355202174567936191315209592930562813581528834109582984203972692533101125731876913091514286450178475411178183969318071633729005862331592930597294215218547034756925512447963837719269291631458859049788336484833330302371697909351983563273342590533960593393426232035927039679906160249462099148420067038100099055384333620677999560153262690655903478251884112576374663488730428648222757510792787486907280658256823476133470156949441998375776699288032155373768972473751019757313411327523254527447147694228811131107521686568146649261757980965863340915209310780789139792517861105494534872750873989947517303046245363781689753030239010982006220416520640585237763910201976222044708245317575291338562210260858588402143460049249849332031717520845271525922946589995889096534912774908442904551810947321746189507066443758901535001262683099017675325965950523330657586114945476968104147713493853969463498669217040622633042681319738900839175326112066153847505479923830733980912883021605924707443795110628982267544494591182249989695739625537521650565704633616252408380033777762821471772428037260466547428654341755404715572728633443220821010714588441632668931998864852521815155804957845958425117932340869447724431086997441297587490142532138760532876758491174467722138403204301932732455795879381993694661753355356042954751592117421016371719922282562212348547902555126506940433779324319724130682 541531
+73112694643039029534530250710331151780034695272605405206792170702176213485517801347833402089346943864260638896465940332168419352375168302910006556161376735470635588461881763895918475067783951113664085393123658827817524525395772658577444377795110909975815116133755348722677260204620750365433697912077997622193761911285695876226669873584314793702681911823929238898372165371280037798732429179061042831717027094641998128501453014217201330531556735942525354217030520813283623473880570323987330967112148675682924871646907667563620763382981034270380494002836851119942294227253100813242143914178481966960758339779714782348335808443620146406268481303482182738008976684514116234558151375919603308559246672957102137382764901909845867576220792491396553535644484101139654891593263294370784266907843611011652645168037048555255098408336752720180628850701673018932446271761989754264609239661661691590910019555085588568442630708639346513144720460065618857393875185640189910187172899780894083061063044121389066375416517350267626721974227220648144138135353540560390467201868000497202997855628429590534436149558491849638620195393515463073603672599372679278693098404217782729405611082522251952586933627132673376147213885165055842133550887639341688081583938256967200720419307593430387071058039435425703568121441993563408226518217251415737621695965144607248113018318815124028859244889254798402581936787579324776594734963049534888393153697076012771836601475429443746242621703120170596183915135389510191568913929702115291164656986515412757143836813008564617011126062599234226731754721129590916906133214836270487634486903234253872623446010138149014235768244528785650014152166157830928926041023401194977179089513811469256945350120019489271274345803338048517037766547038344295106262743444516726401209776394145711150509051793353295963163195605293690325395420903839455624932722498332971766187450760911925675248577660159274177779982301551906419367515837753366515404409133474143378509963359167402823140784926534047868811067031833968432236284506333793424068267538940038573906125531277243794952890083835499346343568892021808969341416517557017683694730861638498676884123266788031569169156836429620375074645933946144470599429885484934605331740971036121800626196481103119495107628185169583394730251461912451952947050712360143797606575744507890550948844892126383855585217834052592254851274990960564347062315545311758915086099018134282824186252643940543099579977437146548020721626988017164484476908021622253365765601833209292421928705265294060345210177573941078981343548500650929083860754778844666401242 181967
+31575153274844248124574899797953815440449694489559190374895176539614755838583281583804864864763274559109164808135738603195995653975690932462294323490002280409861182066674712003520131576045190276403253792080159974869286813267652251679091154272016864748657412948442229705707447965378458913963769750277627924880137303188733115920384397488340584163848165398128572657737912038380235006833606107640600368549854527057442924390751794596416211092574186097256708785148652294690614554677899470550396700849326272279651669517400686715033743229760265507273292316643816582581834623049525097867610094026982256642658889751756743715115560296017913363818205622682215950919961737713734753477211812217329607885264961523890685478725598997326626765716728299774960231583175243492228101690260698969626228993092325708769356071475793032896846902214703430858802246913215649285180860524741288147007271953470023124563686767971733049269252707215922103089467049311350986741613680218482149416894102293811326085070507291504632189449836747828373779522626616167342799344084239524861906076601169376285177886500245736681463329302138597754048404723495051693689294122470632414263433626264714593175179032379207045715550552788553426481978743689392026193436287279369910828064284678579952952163098986859415552543363887993449078443883032436453433382728806838733997962166371350127281789758979128099129184445960319262744207698394655270074334090254558466364223400297811895852588602751047639547172067495230455784183799045010499515166322342769161942906863254463006059577905877742615423590960117905306751039439585818675299008100818151050244379575884689395014129477088514632781064991438361219120319674484699030386202887342135 101681
+4003578077882161909299090040952295103852279729524093270212818513489214640 622793
+887214244895210978581312076621270251364439198826558712166633125202141491322717856002250829629006044571787191904171456854548930421901342066530714099591744949760215455335158489002277333089739238721154483331112858166728958753284921642843788363385679044622073678000363517211910604451034598898386155348980060545811029998092984193952613121656458980784377342035196557873369125096135654410556959109111822538933996535940105678123360747154162783195970366486277345470568989225696369510240856219752452575111011226226024714413070764225934533136795645339637103880221929453855 982103
+81853090985229087212106623109419424264993307223954300082227551127103098977395090407287519443898422390171314572744519501119838994446687754498819522530550802930129370409225365028843273371698269137810070139624536451167611745233956536716160166473778967080831829641908178289347152067348998466437504552491640087533820588788677477857146686450653766739457184326034855412462110370512324969499598400070228392222786564558676075616810157167747741654360759972910698954606796827721274167040870977459451806403804827228156403419966913607890132486627229947524252337672949190537955237708127164165452120790525417911653528220708022458420580979906550744301747697160052847897263672607108680872858815930738059600988246220324512686325775263392930891258251566499614824371831904349710560754244985216088563801312239479680793884386286845068774844299978030283847674674065395879253803274959144602212290201612513892674256218834727264018137208814943685741459650757382783327110448634570289767034956197258470964023925408336357725870791763340827773310031669100441020954451178072990216894285147869586063210308445246784477668222870731858798115388348363559140855140870160767862694576561800042563840892780705145075236541906989819456467152904797754078 313
+1952691077457431456265076070238811421313436814143670123465460050852 137
+7253493086929727545878685816931615428594450582282306302841047500618933520711610340732814868399100853197501031818273377297343739146170330791879502362336733638762489274902493788960618381210317885661722622960994729458528356812362892151679478600562780957312188963733226957027667249598170111329451765046408137021935418953681654182467902162274618724082070261502293262275004966262379095873946331340448873385501217571694814807148708911915488568943820494276085871431262635038136747157876993089028265001216571610643566833397154748065246219864050900734219159986939160921957968233407179342607878658792887442585073423483346403379824042811470899144163915309852224528661601589039992278897207952021585010554035484832771481422594141750909214952649131029283828588058223554812804286289593197463879233210431260218500092438413957655519285398618098696081487579210637838146447354622195832965702940963634746114345609116538928875458152433042928560557286351340893095653178770231256848021139043329993198150788454559008886353041880738818807920452258558161738849786694550484059263711052320269916597042667526799146799177267419346336430487227728118789375870348063233845456472276879605952549516126618071687734328991118151565055929056519216727845593254059158183771499043110735149145642951032272424607474212316451947361448044797308004063153427225045294788718489742195743115600256991397813391261686488169417021581961247432545856190065779737967147491631117598193986517469160152164472794426842095260302073284996955408393918983785757187777168400459489454203811242653797402040752887081847163957821279687004282404946791903973742747693507342735000656389798102773721407096807703573109399307198014570499772094942739021071342263462093146438850010006204795670113381981559096674778187176712592480304779923287059345376657395157181064816284 491
+41487980964806251379160751378800222231008256649904120780148065866207019861845645820630561431065534098229983634283531743778417389772911030991592228768153736254970475899675109130777305805586402372808927389571106715110879119295349933474564879078566880014540372536725481395812374228959250373901992205060007442134717104449799413759548367755263767605328591696828901172286320529109111566771347732478966619431833337980451025690867196179225176356891687533427776170418179641228170404941347844730943021092481639380646014427791937881868121849875318167335050360205237876381702731207434081032618003082104489590542502939569354249756709815080802717188895231996478825958583464848240270877857910670264006804234302452456631363251431097331900659015911183147991533154385818954339823954694739662411215904395544642393168372687809535733600828472095718937391742408066890355784012741936340846740728617998906092103912635722543922009028170166617148071535273925612852846527333462503691397829028327165700243953329909192072265250877923227655381608935 78721
+0935215118306432801280347370636055139202821899568685714308642632484437673388144634632363614755944008165979967771518840430312151355050626091683677945642156777396782269343212048444985855392509521961001984046679637129046314523558878084826309721659368656783951674641288788742147384040068494993766360989659997100249488492661594862503746291881648551068232427154079589366496703224203307100023106895173837072608121394460791063772273536358450071015051112856697678386503839715783927752849221904873870039900968195416943644423028533330046818488957412555235859742799616366079367646654260538352724978775883003369750064208817248262092457974689071743127719113421167649569205134299429408004924702710907742184334147393268952960510051881418859395412696109870824316266225457604315184471778371065013354772959710113407438324861458598407438103067587246093629387891978248934766374156377134642820597881757856649621269401115992987687740232669792513438055953766220306383187116859354940473928983012530428980945512903346920163629008804902903008560050079641802478445116578671149425903675253330334974680533131304312861075015521352183887432531858279473252843577144230347720776802817421903101291551679352592153953199158664298661345181586137420776465829780369235296452683671826472549134570673845648244760741752336062786830926707195907643387063195922169018964615708478656216400520809420132878202867965298472649065887451674714142831866455090297758690074900216232393706611231234256183767042709247861046619084211915132792892854449769428800375519056786762885245864990425102313449492763113180343927795142386263109114009747943624523387646214999417254618005434602302031425297627312493858814343882492214532675337456582881155083280218442487549396495037282202165447886586024645261453019087142824615127234280906955894590980938834015501309344823507390185440650645775744066199375421831283399063620030868322941107639197396025976718519546796308445583482811923533377346925077598722349341979821183877423191020768338505611609792664192640928440105830376878553264905930490950806933331502241947780643661810184929582044478105559643854532912609631870118469420303248848055621244781921477850031483539787569030377674930543855352969907743902091148164423288580444240733408731358910969434233965206837228787767336825250620832902760565804357457996953656214348263326815237817983024083487669172489272775690130941316310813737322124248807458593616408155097572313713268158281425739864498360991355081025610855747110776320108531482309500434613310049137557441493498702459677668667794098547924454932235070937992299739327792802945032693130398279170097811036388144834866440597073705491004923624876064458710180888599382138141964968790130534827304710635683094096299863647729245778047005876353102691070734310297675934448681441156021856598806502275912685856703524975199564293743980371751939690150275405878492583071076241244732615385366102084433838061525814624824944760641388893875578588981772991699908092651540145788434410137767474819471205193108423758986129846472282769884643097386115443412830540684308330869783751377438679989654338084012275762473721995515712630655911919680666797859173466843416582111110029131444628948425441855815757154649796196060083385031820950004113544734188054353813804553845604097543377086203613019583696170274031250722962138968624130396176502309750918344112479193034339904557277305659537395734619472480087957114693032938380802780526838412305396866829125300365387428926368836220059858965577553334826807705473761685569210491760571151444353844377667850855767624444753142840752836381882028936371607864855282689667659339077324449018974881227090615441522259172148392781913981053082314743747800733394939338664015139080071662646890354018380859437668803497924368197482770743217198089535378930786563581581687573912889039096957170505474075663040489126390712356395380947438892195378228139220968873847670496593561381935003229869013012765081910380411727172646265021179628709086953681181296433620605284395347830332657372698047384552165430629786682826832208767305228874069480196246259099888004905040368357363024410421933915241867927727902135265595134378404357758654124910970222072606145020877189727297687326197247999140616441610671975295784783670638999901684457069173815389951300276186806180234702575823796644896215315488655961786901261294232716472308646572635463368001082954407794141 523109
+787438583867959490351239306127768839248372770614559852777605053864011066926682821698293152781971560624495232310758642613720176462589430984406089931089262146809716911512650236809713047801092704716637330059807197626649449954874201215912847129331903229927387997698314920746698201237214886404269936614381166188211785465169762647761130358029459548983722527216473728148929995432725919456233303492810869315739805979876972092603611170303069063003251959357543067888840603553629267383453902058828341085887552959572584692485254707467055937678591992895144155806033505335465900803771044232966114242581822362906862286419473750703316224651565300720860270211656885914528702749489657802005518402090535659296160413250616739922549178300534876027432281136859163134145848192241893114626271674124562266441557334488391084716342400469973961656401464554533784093191059084024208937462904169339252917637904170238537068631713610518694015908751976114795353549141283752169758521738844569715356272879945638765260767681910995491558318151969685383174701510248527954982853423124788585450033967734667523645614877030050516714467796955094662912731566749287490494106113208131177318145162726610360440256407572274744653257907427409084953816904856269429719767484772655529097437241399872914905798285868573782463532884187580109041477866610453209864980582140779558844307974170997510863475344131140293202978827766284581517445800735524715979107804393159620122242471815896052608733058562022162147173982905476954682760561140057181626344735440435803462779248518542428350520177122444703747824130247952794826117996066501162257915989558307110472210313300893893642066994589765271573235435037775763516013234942389378034363532809984254463856204009150601301082208145425520820595788598950241845299210236525558533927253386241398092665219069890380579613297799402982119403145463133150158417418060346710778315518716936665588254756898437538581447732041789854912258581776116173748434147266685897972038822737548673159932161379270761503665518187431003200613385907874295757008554654527939249832517567007562007440217216666777651786449123556312950480973763996840208792830071318020122758177953401404963720518515278625783453154014024003641992900959653188113946674190757610176589288441992295787285719142425362565124648661662107871215680325541160709546919535114137732870331618890578235032026866497304997569603255215066362781762584344946678062690382290424917719391600977698648985435178214668224716761049519450252301519711610940918232106156493749994495319630904074003995992648112139859614497096029531918326749771266969849767639593825022724183247879357195822285481593434667361732957085221399325384604209491664910117563920128507037281142486917959564074339537194176272110612618026655231471783320112175150884464534886193180274987189048901918707347161905251549862092147904723881768297622955041030365926587962623937856293809015155089002214278113787782384652486504585275681093860620863242362430198437219619852228385 907909
+011981441425291370335079312760764004105750655432326267794042615523547179044974089805517784774237268169649322224301943726179490741831347250046363777858074029225460242162158681523364124205951192709947802924183850272703058857023169887449363792448882217701988246607201277721351849686068842500897800302049100114568864004779270297335743892542278359044711921698647862383541879679016689689751966769138115225073432659588931807390148835429177998787959868009512526300098405052587071084050737176184548991645449263287133555828894071474808562611439243098227642666488679807480231617163428426187279650592943437677201534418133684542162914263750799034874376111361732542222757336633003725294180472532256452007344442972778850970657463809607910708510869437607521759366184123833268385554367842251376531056027697596626137195159593513864777100336239055667667646073299263918845265210680848064967170390340182221353123058889756006769420841108553600566171887046861245004113352075812645772387947226729071908852011976259933711347377489994751142655107080429432830145909732912886264179809187921617028170635881390593090847501605521907043776389963384762316726016536537044594053388801349224037045097664876542840739526804274401036415244752756813799698024660786250954765765852654426304541289144725169424083608467748504113572745668478626978411960999141236738669276112383144757754159668864698512208397078527102169683053029432042488402675318210694520172289230622597201901225848378424593449539541789653318873617169365823683634266770385619097896744216906245654306588044488716799462744665879641248388577651868816537910487368646711723507066372331408231295111188601408208038375041497796633684296079579501806060881759896568211653267677412061651175349875949846912588382130495630306062119111346775272153115261268024972114736419962845026847828751621890758010023931517690965680912075941161173908642454984850377279787358854316464490920157488763275297653201371259647606652054109776163628203437309382531217839093548852912145603814524540536684402815242357751947052710731166695677165827210391626825612761798679090347040437032267266427977646471985713096724012506108852609225214951394987826731020481987443239079109128321659581112279705313292307269684158965302493519774992445685356748092012548755939385265263905549255317552112211304215066614476917902840398507115178614794327363885870412641660299690268204514150414172120195544656324353495468671080537624750797802005409205846449489512779026182446692165492953848762179538320724319454751330186802092372966964095167628150666852111746259414321852246224233111224260379344532753528574303336992158395074071901514032980767088538113521259249576975691763101335490652619197172421238869042267246001877203205852681616281433297622349846494279610762400363280267101072167191511238927346215579720917584962176055965167817412880707509213875298823445744969261160782129064455985360028965978390744616785516051131372647894976606015245140163783071562754501914142999513575208593572469029244805308027098845754457226862956404977292973188949466974013799441952134757902536775166606783491599344252031665373521129742398845773592674747649838491802974235911553263800607223981046360490697710954080864910299504522677054863016304975947731247215453721295499716365015071181544418313565136789031210841145707669263995151482591900386158918592650610290185841049963580708789100856571378365001379959229201395126678440911344266615876278851720804705103807517836114354872 348833
+285104067604759794954657296645694200685206219820016237726938756807208669517721627906815633235759212790240608504919586242764755821270627242045106165471481591799681138745875459779640286643439472676477997048234464811367603559641494221503549390498189434781678052353849132196634792918488586752468790215731451089532984600991764631888265065225967645902212959708825929745308220035222108813894087076140495099823330097532435075347780082645419809935121579267272588574853292698692330695472048236763391291814578392928266128917466229345011232724742776817520733574683702888393141701176538977276741393694592150822454777606586240122196506169215953706163651702904804817382683114716511095174465478727796632584031156024611295523805559315851459057862428730605674740722609047214585337435973006271890882311206401343960138766531033671784265323498937804670158567856647909625442008102009736257904274018356435745795024200891659646686148609244362703349768952940009783283111852608882559341161269220449615031661922311201466610280884823965315438983361986238409381087999483325221836861266506597660698555362480805097751645201971392075659183226495531037877120368523129341286440018883113403192381414093359807927747496574148567371222023850620311842895420011609489492791576954342787482421365475249956308152975022359621424253341518397821075875617977784962399414474112469072367626969393094629733681457060243899512503269644658286773030127829342931400952506178165618469483094995620756065069390394805017515511195762337704490806617731251437687474029905065126203964973030569450193220131452678202777996859329193228598116203923523535399957773869724401483278611767582288256696898954586732623533807471389870894041295538455286993531673229009257913974930602390707133332365603989421657914134970819645569278155205340142560177997317410003124283790018923743204038590178898243317774894702858841749881263484656100165452076102217931620886768393015549179912409070220301682820765807891907864625285376491742245440267994387291568306808834513252553455218315505415078337032730824120539861418105452843489148269444465449115478379742968315323346246602801138085082790624662576808209404594212167233848262101062307635563887152584732480791504823944608343912516687450556854922717182120616233240488122291988061741232830166657649147819168970198230565684981542750781035835307628404352655300414427828935130374173077522752528824718163109844268353432536702981467364620723306074965211960574530076096586778611367848194381865914456134205879644825515690394909904409938530747497172964864073512014229190908013069558863582825223002921138994577654862225984687145205340493721824257781107370773070539742933290555035832155956167407046699025319081649932375575654457392168075468084820112474174798642319702664937112046778670069925135666803666150932249928643913056773287176285555729151867966680661809027600976408481353636804659489579155235775034182008198826010340829991258176010840728522888084005678904746765061721872998697856694721582540658863641598251805544615208226526882571131313585384956218248266162431607163676159899357917376510068098054340013366770271988221040857372506462985577289516743925057355323932996042824326768636038513707584483406428827111527072485249138586719594166470830565313227360341179493897409344399050382887528864770990702442819375434465354151195847457403799604705216427853689483094740745413552656072086325605251793418093651886765841865266881045173512313327713452928529280503735269264768038493024510542918796921539619916050431402982378874348670951661095629747394213461038185977536402168507929827331400355999332555 304481
+286563836641977514415370909857603347020749348361857810189012115855802935228747170346144126968881297425674299940420966427739919900370951068809510554113574857463724720014145073345803221773525379606750209985214806291045897581114001429212678743947744295877872174137773924519151051551943842299892110823832890757039939903383837247109364147015395731894092204180273887071604989033976850478184383417068166039813369118872291284870714141841304162644826469861933800996899835009122410681706529873949547622371178735263692507568179948815211414448567050084954285820203051922845322352979742881585266581561288280521637163708491975799765403500111367202850084014609313506024399730042270862237323017007661328549974372668804869523535441070450205589743403290980667024367025722174254613117218612398914601136325873582653988919180827294429539299459107780981811730974735050741362601682748603522874078167430216079686535090132330948136868198930628039158558866052901647979069109834725407569945014571634988575990830408503427954113892982468005690682191508017095039868908214956735958899186498758910666183042837465066531506452305783635760248703201256462953002029031503148342658781465981175884048532643051961220904308988265313873764861111421520839731114598477668250112804570400240700367749519549749872762630984147278677178647014842631483385935647841476418597154517450003086224535460128452871619913483870788126232211013573903546858617231090036668248498645034035878287509995385548011518828683862812483041220127784739284996859164998095663454493832661198768069990811490164173320737147025078741427448322051 29
+1991307867460201414426234077623246535507977794088202018081342313242023322430279444469836550141345533033009469540796436680421105569833304736877513344067187423819489306038803550873274881548511915834623473323343767434276116631425462765107065372244526730772001200261037129190894142461532826941785891254986698204001019099075602303157828869404830708399839979935064784510684324970340275367301824543840880015745781602634011379813872712245281683486841165395585718450148935784784001117013636993924272802824967165059875451206296713484544445953312478106545688872492285657485048672047699585154278367312297959303498306263057386732790803403408367069192483781964557553377663525003750927476609646373272996330720291779479326074507037939429802647607062840035395860728778781243232538796421724429559485515594575629747695937924438018815203046463751872776950677862500464525490917110490641151518443812053605529080220019539930189085329540342348394588482973175546098566615272294223893564133035842863390822975820345665001767540479054449955438813559331767855846308075548208059625962332000874144680737982684384322459642593521031892180900976631689769934692630795701277201216980472066354407790141459266363205302247286043501855892961227285508219532598955710834346226911371778173312533766273246096512610641237486004391260124650344338275345385460731273359197091575062863084553545689635784853236117290300727255073055743341795761377855617361577025749554312974623210106066529941314207320072650876786527542839658634927428996415908642381454550236688246706279928174392108741912150577497875514801359380623758240794308521834899646046614168330306932382090376907738089997596133781170392098601694480883386628257887222803026443692287303334101609276203688782603876987852359184292718827171653478276930746188860446167297706907240024461976486199570962037827505453233977779921345785742291655324860294796077329331043920037795301078377706025134416874633858450135874930405713544192698935645335453312622585575236417554952302681298078531128676271738176196659131838770848812441688592339763641512086198199330638581127916309284445998625415229708064742641983040870382593776140424410693529780651948558732093350543345944618246019472540426242372140117630178431112539396372457413286968558030927032892250891162775292995785553674261811396480860277681336875666190666838094564291703960300329429005156546937892803424978296044889 698077
+432538603188079193683665041509828935002302691968208827510951480004320769083516675699307635541663021433073651923711474768117850109444953417587942215076542350665557114082460195003816635783698255753540448055013426293715712793766005456990965173838263999441818327920157197065351188224453659799126873607207023115749696430474545126297555079486303691364909311528121370700772708411285464069437186502777352667801352399055459669042904895666099884770062526247088590832976013678386122749161172322539379161117870224465571146164676647837351127913854069104036819772900778971099946647198035798016915400081830743018243482895719474930800967078633602440598239181316120096704000749430566322735493563049082738503672083319754885000301464441820506999544578545380471068279497241973806300754954008774107150521300041041320272939884723480388078212637262286672478374666763507583402877738322659283693953542181558592167089224080914210225601984479799207573638244481662964880751977374687188886030412691676822129860644762917736847705721845927169016512309706521401585752142598431268096215402857947722636174695750043707557658256629261657251856244680541215546943020937514305270059573642367026696176519797642932748593733908935254181057508118327918365559635380421497283525950479466769439726110029839330786125785683751449770160438844323821700328523249484881358353484631245126838501797392258350848979653619118755523963672165769801638832226895658089040677592257647642667878932882207104219698023684447189034780655057057377740687553241140973546241720057557580233666575918153969366767701907417939926877615284776890315445099113395045587812285697933837069775609870854523085882296207078648802782368032221517236962357804203130441881271669286503693998029986973377292799266658981484731547370143055549983653323734865598824609824305272151364161930636859707596738339221102000998586897124895268068900117780518642013664944408082933733432239317246120775581738050106123153247901673021654563729740680976030020677688452735180685520841595097717133468986287560676285149483878606308971338331928317819824567621301148138894366225236684986906272755731931899919503266727074808632185091585164584706144279124399125296230793421008996277030426560050260986284251652308053704672936853755034374729266535442343429516130213019098322560937821850400886413607714074931381553499502263113671263023039709285715003359619064043503380185011024594635645683007114801651165214832868067233225647780114124898955783057803203403789484670305175077714001155884226069827801084685808968578884705353554077748149644818449091084889381886741818644671302680252536335077746451356998470538532094219191195092989961207728973696447107034893906319672394767134157764706273292930236798567964042679973019310414881939692990470081290119392595317805110979841664360024058643339530503465817919255620160718716269509665898940859268140487855474359349260683847157366542486599173685109749262547198041881183274165023738867178836314333294264030921857687394679901027257903807423930879193699702085656720649829935479347910575162186924180420309838354677034653738306582136984961018111533867860143855436242601792685380547780353282124173529127453042373394048100311500753733947392828101302984718497861226515420565882737371141785253021650464283761327531073275166513973662021196248908381802046629753416723843431136753138074831430835275995447830567060529120595145167927171368556671298116308547720069138029271240418975578553391508602803733387316387579882651548546766065978121986135035257421380 55073
+975087392880598819843503536595952115467265354348393142856337066327184655695812685775412893565607040384428355940814511696063450859397591137712781889520906984950678267436704222252837668181841682233428498126339218872739225276848637532637878170867574316572306759333046319535807529061928249240916053176432047324014094574689640210445627166906388042906380934349681070035323045609591173579524375634490880876916463575670383701157510929956568765621385552250710148204817652755085133418902540237921369167904223872719288932912588535228206785258871902815089258713576532726581804782960347913816018964918669722886014804669253882458054201170505665995930957004736192931515084405662040484643392053000914833769965589896133783125528285316388859733069048610814574962061302987590833798494827954050487157152516318346439028091889702773617379676233329460823315188261871485692994222150706226829643091428682697006895187493922681226064458906264474049763306012764061386466163407397443174456374144654739487824695485615838622210502664567294786876577328898611999177424731907058940766179466749436458422966439074165701755245656140621541894704628018849458013707133293798261775675999819766164289849196838754132191341600970295885392016473844905031017771982914492079745056765509317081389151002581306050696519511108741904576689799520732887103561578759879195760683576251621719080154489852398648592154455880876346538944099040365010990946711716441313844390059286737294494783958792681802021584773316449842290420444224349163645373815345750930342410749169122178701789039811191638152365121618661731324643234752743057146405357797582214213099345 873781
+4283642167309099369245585139369938997217168925288624769582487255821811633598210684390702139451188950471769725547716674479870574396050277235357263103366429322203721583854655501031462895475243809828227273189113562345419623479053540294312631395196003043586351091793720115798227468968074585318753677992523482689201794721762398641077626307565168584188445347072982707849728462633290114445165990803683739420144752709767854685311311421546249370553842110536220613402281639408843089572674807865475762282014425904450946987156453710677108644484210555318019163567098772001487674595685114672809376493105974770384570785071985962129926979575147050581395212149416962579113727719659886797841149526317801790126553786395203346199564931497766895406022996011649205502235209191559418532223001980873127194735239483954711325208947838610374748775129719703475892067848621069943047370688442248043334527589794017817727917073141428647813188014243910552971492382168195946271292917678417260617656189760870971103057522294684042646888313065482396318746139627535273186971282934223514842359522392861874012564680215539979207175736878155068931195006206895837861350408130827194109903296694848332140041952570280737671047273423281591827936886620011852870601809703019152270164798891679179332933652971624301361269363225498462525916093759325824594696927654359076409639279484146905301129847738850100655816135493859970886528045615965540868913081808324163301372682936464839337796665782311320638046291631811063529527889560454437289193682362394668525565090091062223286664748944785475138902258125397682037618216636623404580956635218788279826713540918856476775128665287731699981105128931173254242541193720289202711117236089459093333203597691991613086856701325257323195258702880955 184157
+3183348482415929231888957555506165233348889377959254661666426252243676023273011033315027044491966497677357759178059518560874874549635280966149089901829561240634777276323319533249278139231034101177878864902013974480090650055682959972983774685185075783918362324861142794035931986435342236346501173909033034378225667535897561946822543465728188213853461972153898748370894180834811380380638938092137519639151144396798020375489451460326949248062560955245223947327495407967556558355016375731916281247425451719923381622022251415160619821814789992520701058464140718398836495947127965405580829264364831141588452468881208085086505769203692094578091973589333909708466722779693064916545963499380432540573526485921908802058043041969384962184948561171008809755261481375793402558637702152269238748030157344547265415543280312281688568390563133602323749024443629719192488398102405875913889668489308605037408555088012968253205816146391447522067302938966822013281636760352554256919871065748728716557533365015453173945405204219104866620307900614517397293711340592996054458491064569365386420130223278764545610262980990968657086295146969201549886708621741613302424036139253824561519605773195057304912231815555002185296930383144195776355534997520115976063026093689873306948641160711336753809617734550158232962286086798052291321665155279873292367952076823519529460127922540451964841648566177707404160377791781436487125486341973028216884648320603892366309479830667283842334027079782890794678919139027416609250173173670679014291376137348390350496876962779564340794667572461342756457306182568247905169580135282582304138541546511515649635249384843701061454490028466215750319731477523256752995434259803315996188194281567991246122156622814960588727068288657818259111947245531228588676085759212980048581157216442748444053791458289052024978564336896483533060715048915407314526596727619439276282517586989054923271417810946054247877750812653593748037125669998878456248688373204136506781732354775624653736375171879845524161 393761
+93845165949066169807738562281463007084668336383180514929138869706063434446593738779638890509422135102723705650504668017287002459932246966254640183519186935500131233818166150388117340715345811781438115292092814986278197086411019791190195915716539068927922055675845000706099897930803278573313305119432760372568753709518685920209002540125619891837490333098906747612620824272406820976884003609902963180985299654928436666590060782422357467281826893396073934435144781125430087831522927552654351898599027191338032387062569119826873509072347001482377421919155564867372979765117019256386844506907045287921295334626741527276922975233390622789635492650091665314731697632620442214035717215074018126538691514072901947637405116547169583171799366489795874646473879556477702655304205147830431502308012989395264861297768006641595849093224368492416576409030495276670167031417546708018840586937589539424462489464700498333848492201478066723567921660628338961689531740763142391367661134959789043434337628181079875831652804033781984710152575042312812334026252884984504733378664555412689599612996694183278473827781065821035879894108514621666260406836784234502898872869785053278978473701665474097067892476436226347074439673760527361928444985714873319008023630490136523023657461113580306644335653477187888216246196802380166860114536166303926957176576525086342836548656300508165858210227262851828166792919010195451827640013701323919955908398672139108175652190190004761166086005830522301629101214922413821355235099406989255166169188230670785690430173982737188084136801560164480905910458765148931608513301662504418105855517026984017016102345730042532880131527769033892617122291227543612633748948462770227994762645339330182220938369911572430371484147375385062672199393912464059026597855278182448896371856118157137330305807731827322210653803164852201092028992480334386801927363582150512503221030117579888136614321104135003490643238511732115945025416585585106306423105565522639118199629153795066656733439844261675339448299368603002684198908766249286861870908163974577327290519776526555000863781471403308949147304330000997680963451645067580704820908741484742642756764896315391527563441559950282654797569995134209483531623173583939850400596353486522746712898050663035153025884805098514037282431538604233170997557804894420494136251007717105734833543675639208900764260461075997506831590551673190240175767287438939524312416498626332825301637217025991560829441432345750259117448184779823186626841955121769208419806444820357237884650304230140262902888416412845306311978907079919640892019709986983482686510482366960055538726359405264189116205246883452836847269077780061459623727063212114829052705519365574679453852569389982683168932477138141491181868934227229900494137377352850562777894520191638292417776102421459161435324344454467814102973700244650597527270604905499736791719735798708678167222503139172222141917758640300462903737539426397356936722112051307600941382592836081995442205148150119459386020167561516503778255394085825879381455335376627825409865608589481856900583163889635109159250143432640070412510006321347907195160242607057568977338862498884671906369639883983051687834380245878853321857751543276264774457372521205984273329086361660922996585957306279050572221773434646377605233671680212972664318586159457462923044209915986292195987635593282226341410469549981845282700997998687656735912298227960240754711959626537687653795689056786079825084317545992127610385658057586850139621166001571885187173642300036719159007739725060890964691035736618395332381450838406773868897774742893180881536940002970040540083285903217161731419010158222950923606430957859399977640216316258306627131041542161685940262058324329854571272838810009931784055825754126144297067071176011397317081732196026951037078935907486928206886134245229624968017411984087787003065570460897887459936835596738726674758692967635017310284438365647975280773517851025139526790898489319216452874592469186150761351911288107753714697887917998933075063319832599320428037045806398342574139800847619261612597921408434296382097080023762142155945761648836752538943970405355650220432926198922010168050097099283381673530486309454394067674203324916771689821938777668213015748022618892677881450220910707907825828027472014393280079804918280742423034 197507
+2114113420106570393256196048704520116067023373996566823143879595466996643467670434164578232803858839291584172306394199700523345341668295072331932992096411647607266760026657263718097271062387023410655122008355829626836921107931064644731848116250080828860033351757059541381327670978066496051937776785941214075796543862746102631786640 905951
+42393014036251675984507421911019712259402569579117099149240145830942090079676508233121980038265225660328762754605631670122220555905791953348443241737835303346321375879382261886743446549327097469377683786503407808965236161519073341272580641229969361706040854245869392618472894668573812799679375118258508183122826003366291922171673344254604258458641873728247104403138987488167326348081486705330726459515163489207028159478245257551511976433695455021083402638710762827650845089068011590855402183656929700123355082428062126867335519595216482696540654882368926860622264512647905782263485671812669440388298047698126352581687529813335278848984610636348295101954623878060171868 401
+8006328938604182532692366824493926624888475985226884466426652504397821968902295707526996816763683564144409354106306361959424445316436377258768727174304163451257219501401534380335625194005301853239030221391201667528661395487429824114352824394170249854821151936132173106658125479894715072276403789025212356924932468468876838039381141756453062286094084452412849959635980959576509495293663166436352018455693356093853645645546374137682100366310782568025967368279120875900332171999525087202795116744404944684866536252650320673188869727492465575227662047034839906705272651103243358878207324080406593986635539228891000675175770456605296148436794339400792275801585018564077782202254081876103022018436562064092434108859526925512292743424686922006534068570751310415870566947014937731346152880377623338798854009982261969651292876009857849799625701717254831789931147604779376853363821236698306210972924301752621349231954135818483123322163844683541217821318737119252481169070135349368802767271177990799457203675382012392616853011509606036405870192146217871399419125330998539193859536417382656906950932336972488538087851580759509701155296935198217453188599712943736291491864914099346530976548170435898488255305357710572859746841260751268565495123730535414712432357691466648484289858640115293248324430371664403152142283718430230692299043529470036006483839772614825807981113253164324704415145534246897897006353146556787296455167532899629918151504092514687337112868688446860803211120485318863424919634229093885778332425385695876631190810686593863030337375969654542440960042358912595026563961237028279902683916645022211693579989524053578338327598545642522984686721370167232575608760053041374238199626831389856353324516776949420361632100288964117464522488033713046751764352821396798760580701959751149798837410108367837572928018571345673496998478601144776725685903785100502071259375077785956215235029975462722552119204589551611695417807683358683694424257953347250542485410037747463829592584497862572669208929617823562079855570942214408504816024495893895149071140296759995516103940420480575041818470334629098653471060976130497450386308142976940882953210755460461283486738607368964176856172213829988013863626425511661452690224155255006112968994969443959581593262638041429249978049801625516316504955353319046899053847316592404480056280774866815545052949470479972367816684120324018356025220052074267847271918163911059882243 363397
+314704672824901551545775702149399171205010139191567421555857040739181129747378054960464298580146007816936430972864803387158476455002593449609226314249785137248834826574524700310458055346904453465858078609342312969806434563482722791162915010870216654033189742028944167577688710724786564173604449335379006550789473286982950022981007199684493276035308503574513856156558031972399236095996372192387599327625598894077460287757880864213867209753953180565192961316094539347078429318133299736621205350171373103678778081148133384813266174363987600414011303519225714898380394861270177318162022006893192889144388742909422685621144239996196516035828059271604645730247415416250821106660241545382215949705554825692115002984538212053074176884907133414649499905678690901383568117078184675242212731572289802776327341514015337553949498281155368979596483546973377786874949217981994839224326207626685147682092378924156433718704559535299131077041206609429914479061719673312373738950031051137243353593945657708060398941174892033728248437577462744502577525838809537007805426966118774683595597008017954614052900090532876775156992710759158 337
+7201088966109144931237 906293

src/7/30/sub (1).ans

@@ -0,0 +1 @@
+7

src/7/30/sub (1).in

@@ -0,0 +1,2 @@
+10
+1000 1000 0 1000 1000 1000 0 1000 1000 0 

src/7/30/sub (2).ans

@@ -0,0 +1 @@
+130859383

src/7/30/sub (2).in

@@ -0,0 +1,2 @@
+10
+500 500 500 500 500 500 500 500 500 500 

src/7/30/sub (3).ans

@@ -0,0 +1 @@
+175407030

src/7/30/sub (3).in

@@ -0,0 +1,2 @@
+20
+767 122 797 451 453 920 520 365 406 868 659 902 717 705 692 514 92 739 593 136 

src/7/30/sub (4).ans

@@ -0,0 +1 @@
+471912301

src/7/30/sub (4).in

@@ -0,0 +1,2 @@
+100
+793 573 638 349 666 566 652 947 426 452 476 255 220 4 622 147 260 301 471 725 826 136 505 858 892 625 221 559 245 837 222 616 610 564 744 77 454 497 865 993 228 864 414 100 493 879 561 932 3 256 58 792 782 478 516 789 52 766 546 52 686 569 137 628 769 911 471 716 426 365 268 148 662 961 616 748 673 422 901 940 661 644 215 790 645 217 513 609 58 518 74 88 294 515 824 451 559 405 99 995 

src/7/30/sub5.ans

@@ -0,0 +1 @@
+672967292

src/7/30/sub5.in

@@ -0,0 +1,2 @@
+500
+816 508 615 952 332 285 671 224 703 183 209 563 352 524 127 442 146 205 286 558 199 199 305 424 808 500 308 585 660 692 460 733 823 758 782 806 76 730 150 646 191 321 345 925 332 743 300 972 652 175 414 472 393 167 827 259 583 958 323 720 630 396 738 806 293 753 697 391 786 264 406 753 807 677 855 604 183 733 325 53 353 405 534 706 187 262 883 759 876 255 715 105 771 756 775 721 715 293 385 204 467 290 199 456 9 149 476 745 664 784 456 645 98 82 590 12 679 924 879 356 117 752 830 364 242 484 859 40 529 643 12 324 538 517 353 941 741 561 694 916 103 32 783 908 758 547 511 566 602 599 593 450 533 736 762 401 844 372 343 593 270 226 731 953 285 435 828 822 970 431 911 965 6 387 456 577 230 306 975 359 334 353 95 944 602 423 521 848 553 453 713 413 195 162 447 409 708 611 112 291 225 673 46 163 283 75 229 285 666 790 39 808 659 489 827 480 597 190 634 616 680 142 754 804 887 196 974 669 144 157 61 438 754 894 698 672 254 631 453 705 241 895 48 145 768 928 60 432 813 644 540 42 18 864 850 573 883 839 346 757 105 962 364 926 364 399 917 698 576 904 312 10 691 678 488 490 262 829 898 449 803 785 897 278 462 121 218 730 46 459 577 121 974 297 307 618 887 651 502 106 385 285 286 347 241 354 137 83 77 968 277 610 142 774 880 900 781 427 672 785 497 121 365 793 848 907 476 883 644 810 397 415 152 942 759 595 139 603 146 284 860 898 733 805 199 1 41 300 686 910 862 523 380 120 924 460 390 382 821 57 283 197 602 427 293 659 411 905 192 265 954 36 899 713 866 888 597 253 684 758 530 704 730 695 862 840 848 859 977 92 128 748 939 826 725 900 98 229 986 398 929 109 915 708 355 591 876 685 753 7 97 441 537 27 126 559 136 434 248 918 88 252 243 67 773 644 662 876 260 755 364 698 670 599 364 252 796 484 563 289 571 673 480 102 874 638 425 338 417 677 684 149 380 87 152 560 968 752 989 817 350 422 489 165 62 357 317 204 965 423 23 535 282 818 785 613 813 610 370 527 178 41 932 416 149 668 598 577 501 720 498 540 878 188 369 895 937 937 542 59 

src/test.cpp

@@ -1,3 +1,5 @@
+#include <iostream>
 int main(){
-    
+    int a;
+    std::cout<<a<<'\n';
 }