//#include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> //#include<queue> //#include<time.h> //#include<complex> #include<algorithm> #include<stdlib.h> using na…