// "Brevity is the soul of wit."
#include <bits/stdc++.h>
using namespace std;
#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
typedef long long ll;
struct Pair {
int value;
int index;
Pair(int _value, int _index) :
value(_value),
index(_index)
{}
};
int main() {
#ifdef LOCAL
freopen("input.txt", "r", stdin);
#endif
vector<int> A{10,9,8,7};
vector<int> B{1,2,3,4};
Pair max1(INT_MIN, -1);
Pair max2(INT_MIN, -1);
for (int i = 0; i < (int)A.size(); i++) {
if (max1.value < A[i]) {
max1.value = A[i];
max1.index = i;
}
if (max2.value < A[i] and max1.value != A[i]) {
max2.value = A[i];
max2.index = i;
}
}
Pair min1(INT_MAX, -1);
Pair min2(INT_MAX, -1);
for (int i = 0; i < (int)B.size(); i++) {
if (min1.value > B[i]) {
min1.value = B[i];
min1.index = i;
}
if (min2.value > B[i] and min1.value != B[i]) {
min2.value = B[i];
min2.index = i;
}
}
if (max1.index != min1.index) {
cout << max1.value - min1.value << "\n";
} else {
cout << max(max1.value - min2.value, max2.value - min1.value) << "\n";
}
return 0;
}
Ly8gIkJyZXZpdHkgaXMgdGhlIHNvdWwgb2Ygd2l0LiIKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBib29zdCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCk7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCnN0cnVjdCBQYWlyIHsKICAgIGludCB2YWx1ZTsKICAgIGludCBpbmRleDsKICAgIFBhaXIoaW50IF92YWx1ZSwgaW50IF9pbmRleCkgOgogICAgICAgIHZhbHVlKF92YWx1ZSksCiAgICAgICAgaW5kZXgoX2luZGV4KQogICAge30KfTsKCmludCBtYWluKCkgeyAKI2lmZGVmIExPQ0FMCiAgICBmcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKI2VuZGlmICAKCiAgICB2ZWN0b3I8aW50PiBBezEwLDksOCw3fTsKICAgIHZlY3RvcjxpbnQ+IEJ7MSwyLDMsNH07CgogICAgUGFpciBtYXgxKElOVF9NSU4sIC0xKTsKICAgIFBhaXIgbWF4MihJTlRfTUlOLCAtMSk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IChpbnQpQS5zaXplKCk7IGkrKykgewogICAgICAgIGlmIChtYXgxLnZhbHVlIDwgQVtpXSkgewogICAgICAgICAgICBtYXgxLnZhbHVlID0gQVtpXTsKICAgICAgICAgICAgbWF4MS5pbmRleCA9IGk7CiAgICAgICAgfSAKICAgICAgICBpZiAobWF4Mi52YWx1ZSA8IEFbaV0gYW5kIG1heDEudmFsdWUgIT0gQVtpXSkgewogICAgICAgICAgICBtYXgyLnZhbHVlID0gQVtpXTsKICAgICAgICAgICAgbWF4Mi5pbmRleCA9IGk7CiAgICAgICAgfSAKICAgIH0KICAgIAogICAgUGFpciBtaW4xKElOVF9NQVgsIC0xKTsKICAgIFBhaXIgbWluMihJTlRfTUFYLCAtMSk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IChpbnQpQi5zaXplKCk7IGkrKykgewogICAgICAgIGlmIChtaW4xLnZhbHVlID4gQltpXSkgewogICAgICAgICAgICBtaW4xLnZhbHVlID0gQltpXTsKICAgICAgICAgICAgbWluMS5pbmRleCA9IGk7CiAgICAgICAgfSAKICAgICAgICBpZiAobWluMi52YWx1ZSA+IEJbaV0gYW5kIG1pbjEudmFsdWUgIT0gQltpXSkgewogICAgICAgICAgICBtaW4yLnZhbHVlID0gQltpXTsKICAgICAgICAgICAgbWluMi5pbmRleCA9IGk7CiAgICAgICAgfQogICAgfQoKICAgIGlmIChtYXgxLmluZGV4ICE9IG1pbjEuaW5kZXgpIHsKICAgICAgICBjb3V0IDw8IG1heDEudmFsdWUgLSBtaW4xLnZhbHVlIDw8ICJcbiI7CiAgICB9IGVsc2UgewogICAgICAgIGNvdXQgPDwgbWF4KG1heDEudmFsdWUgLSBtaW4yLnZhbHVlLCBtYXgyLnZhbHVlIC0gbWluMS52YWx1ZSkgPDwgIlxuIjsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=