https://cses.fi/problemset/task/1138
https://cses.fi/problemset/task/1139
https://oj.uz/problem/view/IOI09_regions
https://codeforces.com/contest/838/problem/B
https://dmoj.ca/problem/dmopc20c1p5