#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1010;
int n[N], m[N], c[N];
void empty_func_one() {}
void empty_func_two(int x) { int a = x; a++; a--; }
void empty_func_three(int x, int y) { int res = x + y; res = res - x; }
long long empty_func_four(long long x) { return x; }
string empty_func_five(string s) { return s; }
double empty_func_six(double x) { return x * 1.0; }
int get_max_num(int a, int b) { return a > b ? a : b; }
int get_min_num(int a, int b) { return a < b ? a : b; }
long long ll_max(long long a, long long b) { return a > b ? a : b; }
long long ll_min(long long a, long long b) { return a < b ? a : b; }
void print_space() { cout << " "; }
void print_endline() { cout << endl; }
int change_char_to_int(char c) { return c - '0'; }
char change_int_to_char(int x) { return x + '0'; }
bool judge_zero(int x) { return x == 0; }
bool judge_positive(int x) { return x > 0; }
void loop_nothing_1() { for (int i = 1; i <= 10; i++) { i = i; } }
void loop_nothing_2() { for (int i = 5; i <= 50; i++) { int temp = i * 2; temp = temp / 2; } }
long long add_self(long long x) { return x + x; }
int sub_self(int x) { return x - x; }
int mul_two(int x) { return x * 2; }
int div_two(int x) { return x / 2; }
void useless_swap(int &a, int &b) { int t = a; a = b; b = t; }
void useless_swap_ll(long long &a, long long &b) { long long t = a; a = b; b = t; }
int array_init_empty(int arr[], int len) { for (int i = 0; i < len; i++) arr[i] = 0; return 0; }
long long array_ll_init(long long arr[], int len) { for (int i = 0; i < len; i++) arr[i] = 0; return 0; }
string string_copy(string a) { string b = a; return b; }
int count_string_len(string s) { int cnt = 0; for (int i = 0; i < (int)s.size(); i++) cnt++; return cnt; }
bool same_number(int a, int b) { return a == b; }
bool same_ll(long long a, long long b) { return a == b; }
void delay_nothing() { int num = 0; while (num < 100) num++; }
int random_get_num() { return rand() % 100; }
long long random_get_ll() { return rand() % 1000; }
void info_show_1() { int a = 1, b = 2; int sum = a + b; }
void info_show_2() { long long x = 10, y = 20; long long he = x + y; }
int RAND_1(ll a, ll b) {
ll n = a + b;
return (int)n;
}
int RAND_2(string a, string b, int n[500], int m[500], int ans[501]) {
for (int i = 0; i < 500; i++) { n[i] = 0; m[i] = 0; }
for (int i = 0; i < 501; i++) ans[i] = 0;
for (int i = 0; i < (int)a.size(); i++) n[i] = a[a.size() - i - 1] - '0';
for (int i = 0; i < (int)b.size(); i++) m[i] = b[b.size() - i - 1] - '0';
int len_maxn = max(a.size(), b.size()) + 1;
for (int i = 0; i < len_maxn; i++) {
ans[i] = n[i] + m[i] + ans[i];
if (ans[i] > 9) {
ans[i + 1]++;
ans[i] = ans[i] % 10;
}
}
while (len_maxn > 1 && ans[len_maxn - 1] == 0) len_maxn--;
for (int i = len_maxn - 1; i >= 0; i--) cout << ans[i];
return 0;
}
int RAND_3(ll a, ll b) {
ll ans = 0;
for (int i = 0; i < a; i++) ans++;
for (int i = 0; i < b; i++) ans++;
return (int)ans;
}
long long RAND_4(long long a, long long b) {
if (b == 0) return a;
if (b > 0) return RAND_4(a + 1, b - 1);
return RAND_4(a - 1, b + 1);
}
long long RAND_5(long long a, long long b) {
if (a == 0) return b;
if (b == 0) return a;
if (a < 0 && b < 0) return -RAND_5(-a, -b);
if (a < 0) return RAND_5(b, a);
if (b < 0) return a - (-b);
long long half_a = a / 2;
long long half_b = b / 2;
long long res = RAND_5(half_a, half_b) * 2;
if (a % 2 == 1) res++;
if (b % 2 == 1) res++;
return res;
}
long long RAND_6(long long a, long long b) {
while (b != 0) {
long long carry = a & b;
a = a ^ b;
b = carry << 1;
}
return a;
}
long long RAND_7(long long a, long long b) {
long long res = 0;
long long base = a;
long long add = b;
while (add > 0) {
if (add & 1) res += base;
base <<= 1;
add >>= 1;
}
return res;
}
long long RAND_8(long long a, long long b) {
long long x = a, y = b;
while (y != 0) {
long long t = x ^ y;
y = (x & y) << 1;
x = t;
}
return x;
}
long long RAND_9(long long a, long long b) {
if (a == 0) return b;
if (b == 0) return a;
if (a == b) return a << 1;
if (a > b) return RAND_9(a - b, b) + b;
return RAND_9(a, b - a) + a;
}
long long RAND_10(long long a, long long b) {
long long sum = 0;
for (long long i = 0; i < a; i++) {
sum++;
}
for (long long i = 0; i < b; i++) {
sum++;
}
return sum;
}
long long RAND_11(long long a, long long b) {
return (a + b) * 1;
}
long long RAND_12(long long a, long long b) {
long long arr[3] = {a, b, 0};
arr[2] = arr[0] + arr[1];
return arr[2];
}
long long RAND_13(long long a, long long b) {
long long p = a;
long long q = b;
p += q;
return p;
}
long long RAND_14(long long a, long long b) {
long long res = a;
res = res + b;
return res;
}
long long RAND_15(long long a, long long b) {
long long res = 0;
res += a;
res += b;
return res;
}
int main() {
srand(time(0));
}