hack!

#include<iostream>
#include<cstdio>
#include<algorithm>
using std::cin;using std::cout;
int n=1000000,q=3000;
signed main(){
//	freopen(".in","r",stdin);
	freopen("hack2.in","w",stdout);
	std::ios::sync_with_stdio(false);
	cin.tie(nullptr);cout.tie(nullptr);
	cout<<n<<' '<<q<<'\n';
	for(int i=1;i<=n;++i) cout<<2-(i&1)<<' ';
	cout<<'\n';
	for(int i=1;i<=q;++i) cout<<"A "<<1<<' '<<n<<' '<<2<<'\n';
	return 0;
}