#include <bits/stdc++.h>
static auto fast_io = []() -> int {
  // Turn off synchronization between cout and cin.
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(nullptr);
  return 0;
}();