POI - Frog

1#include <bits/stdc++.h>
2#include <ext/pb_ds/tree_policy.hpp>
3#include <ext/pb_ds/assoc_container.hpp>
4
5using namespace std;
6using namespace __gnu_pbds;
7
8typedef long long ll;
9typedef vector<int> vi;
10typedef pair<int, int> pii;