#include<cstdio> #include<cstring> #include<cctype> #include<string> #include<set&g…