#include <vector>

using namespace std;
const int MOD = 1000003;

int solve(int N, int M, int K, vector<int> A, vector<int> B) { return 42; }