#include<bits/stdc++.h> #define line printf("------\n") #define endl "\n" using namespace std; typedef long long ll; typedef pair<int, int> PII; const int N = 1e6 + 10, M = 1e9 + 10; int ix[4] = {1,-1,0,0}, iy[4] = {0,0,1,-1}; int a, b; int main(){ ios::sync_with_...