A. Splits #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #include <vector> #include <set> #include <list> #include <map> #include <queue> #include <…