#include <cctype>
#include <cstdio>
#include <iostream>
#include <ostream>
using namespace std;

const int MAX_N = 1e5+5;

struct Dir{
    Dir(int x,int y):x(x),y(y){}
    int x,y;
    friend ostream& operator<<(ostream &os,Dir d){
        os<<"Dir { x="<<d.x<<" ,y="<<d.y<<" } ";
        return os;
    }
};
int readInt();

int main(){
    
}

int readInt(){
    int x=0,w=1;
    char ch=0;
    while(!isdigit(ch)){
        if(ch=='-')w=-1;
        ch=getchar();
    }
    while(isdigit(ch)){
        x=x*10+(ch-'0');
        ch=getchar();
    }
    return x*w;
}