#!/usr/bin/env python3
import subprocess,time
cpp=r'''
#include <cstdio>
#include <vector>
#include <algorithm>
#include <numeric>
#include <cstdint>
using namespace std