#include<iostream>
#include<stdio.h>
#include<math.h>
#include<map>
#include<string>
#include<algorithm>
#include<vector>
#include<string.h>
#include<utility>
#include<set>
#include<cmath>
#include<queue>
#include<deque>
#include<functional>
#include<stack>
#include<limits.h>
#include<iomanip>
#include<unordered_map>
#include "shoes.h"
using namespace std;
#define MOD 1000000007
// #define int long long
#define endl '\n'
long long count_swaps(vector<int> s){
if(s[0]<0) return 0;
else return 1;
}
// signed main(){
// // freopen("hps.in", "r", stdin);
// // freopen("hps.out", "w", stdout);
// ios::sync_with_stdio(0);
// cin.tie(0);
// cout.tie(0);
// int t=1;
// // cin>>t;
// while(t--){
// solve();
// cout<<endl;
// }
// return 0;
// }
