#include "Anna.h"
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#define ll long long
#define F first
#define S second
#define in insert
#define pb push_back
#define ppb pop_back()
#define d3 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define cans cout << ans << "\n";
#define yes cout << "Yes" << "\n";
#define no cout << "No" << "\n";
#define pll pair<ll,ll>
#define lin cout << "\n";
#define mid ((l+r)/2)
#define lc (2*x)
#define rc (2*x+1)

using namespace std;

int Declare()
{
  return 2000;
}

std::pair<std::vector<int>, std::vector<int> > Anna(long long A)
{
    ll x = A/3996;
    ll y = A%3996;
    ll mx = max(x,y);
    ll s[mx/2+2] , t[mx/2+2];
    if(x==mx)
        s[0]=t[0]=1;
    else
        s[0]=t[0]=0;
    s[mx/2+1]=t[mx/2+1]=mx%2;
    ll mn = min(x,y);
    for(int i = 1 ; mx/2+1>i ; i++)
    {
        if(mn==0)
            s[i]=0,t[i]=0;
        else if(mn==1)
            s[i]=1,t[i]=0,mn--;
        else
            s[i]=t[i]=1,mn-=2;
    }
    vector<int> v1 , v2;
    for(int i = 0 ; mx/2+2>i ; i++)
        v1.pb(s[i]),v2.pb(t[i]);
    /*for(auto it : v1)
        cout << it << " ";
    lin
    for(auto it : v2)
        cout << it << " ";
    lin*/
    return {v1,v2};
}

#include "Bruno.h"
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#define ll long long
#define F first
#define S second
#define in insert
#define pb push_back
#define ppb pop_back()
#define d3 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define cans cout << ans << "\n";
#define yes cout << "Yes" << "\n";
#define no cout << "No" << "\n";
#define pll pair<ll,ll>
#define lin cout << "\n";
#define mid ((l+r)/2)
#define lc (2*x)
#define rc (2*x+1)

using namespace std;

long long Bruno(std::vector<int> u)
{
    ll x = 0 , y = 0;
    ll sz = u.size();
    if(u[0])
    {
        x=sz-4+u[sz-1];
        for(auto it : u)
            y+=it;
        y-=2*(u[0]+u[sz-1]);
    }
    else
    {
        y=sz-4+u[sz-1];
        for(auto it : u)
            x+=it;
        x-=2*(u[0]+u[sz-1]);
    }
    ll ans = x*3996 + y;
    //cout << ans << " " << x << " " << y << "\n";
    return ans;
}