define _CRT_SECURE_NO_WARNINGS

include

include

include

include

include

include

include

include

using namespace std;

define iint long long

define endl '\n'

const int base = 1e5 + 5; const int bes = 1e9;

int main() {

ifdef _DEBUG freopen("input.txt","r",stdin);

else

//freopen(".in","r",stdin); //freopen(".out","w",stdout);

endif

ios_base::sync_with_stdio(false); cin.tie(0);

}