#include <iostream>
#include <stdio.h>
#include <algorithm>
int main() {
freopen("subsetselection.in", "r", stdin);
freopen("subsetselection.out", "w", stdout);

std::cout << 1 << "\n" << 1 << "\n";


return 0;}