#include<bits//stdc++.h>
using namespace std;
#define rep(i,n) for(int i = 0;i<n;i++)
int main(){
    int dp[1000][1000];
    cout << 0 <<endl;
}