#include <queue> 
#include <math.h> 
#include <stack> 
#include <stdio.h>
#include <iostream>
#include <vector> 
#include <iomanip> 
#include <string.h> 
#include <algorithm>
using namespace std;