// https://ac.nowcoder.com/acm/contest/4853/E
// https://codeforces.ml/contest/600/problem/E
// https://ac.nowcoder.com/acm/contest/6037/F
// https://ac.nowcoder.com/acm/contest/6944/B
// https://ac.nowcoder.com/acm/contest/4010/E
// https://ac.nowcoder.com/acm/contest/7872/J
// https://pintia.cn/problem-sets/1325328163585343488/problems/1325343094703611909