#include <bits/stdc++.h>
using namespace std;
typedef long long ll ;
typedef unsigned long long ull;

int main(){
	freopen("replace.in","r",stdin);
	freopen("replace.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cout << 1 << endl << 8 << endl 2;
	return 0;
}

