DIVERSE

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx,avx2,fma")
#define PI 3.141592653589793

using namespace std;
using namespace __gnu_pbds;

typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;

const int di[] = {-1, 0, 1, 0},
          dj[] = {0, 1, 0, -1};

/* const int di[] = {-1, 0, 1, 0, -1, -1, 1, 1},
          dj[] = {0, 1, 0, -1, -1, 1, -1, 1}; */

/* const int di[] = {2, 1, -1, -2, -2, -1, 1, 2},
      dj[] = {1, 2, 2, 1,-1, -2, -2, -1}; - Cal(Horse) */

int luna[] = {-1, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; /// Month

int main() {

  return 0;
}