c#include <bits/stdc++.h> using namespace std; bool isInput[100001]; int main(){ cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false);
#include <bits/stdc++.h> using namespace std; bool isInput[100001]; int main(){ cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false);