悟った気がしたけど 結局 元の木阿彌である
この世を俯瞰で見渡しても 肉體はジャンクフード食べる
因果応報はなく 全ては塞翁が馬である
何年経ってもいじめっこの君は 幸せそうだった
言っても無駄 言われても無駄 無気力 無自覺 無関心なほど
傷つくのを怖がった 愛さずに愛されたがった
因果応報はなく 全ては塞翁が馬である
天が見ていても 本當の邪悪は 邪悪のままだった
今日も皆さん やりたくないこと ばかりやってますか(はい！)
內心 舌打ちしながら ペコペコ頭 下げてますか(はい！)
君は善人ですか？(はい！)
やっぱり悪人ですか？(はい！)
関係ないけど 今夜は楽しい パーティー行きますか？
血も涙もないけど 優し気持ちも 足りないけど
バラバラの思想 ぶつかっても 皆んな
內臓ありますか？ (はい！)
君がいなくなっても　よくあることだ と割り切っても
身體が萎むくらい 泣いても みんな
內臓ありますか？
はい はい！
はい はい！
あっちが言うには被害者　でも　こっちに言わせりゃ加害者
両成敗という言葉使って　思考停止の傍観者
因果応報はなく　すべては塞翁が馬である
喧々諤々やっても結局は　結果がすべてだった？
今日もみなさん　やりたくないことばかりやってますか　はい
たいして何にもやっていないのにマージンとりますか　はい
最近良いことあった？　はい
やっぱり嫌なことあった？　はい
関係ないけど　週末限定バーゲン行きますか
夢を見失うけど　探せば　ほんの少しあるけど
最悪　売れば金になるけど　みんな內臓ありますか　はい
外面が綺麗でも　醜い內面が嫌いでも
生皮剝いだら　おんなじだよ　みんな
內臓ありますか
今日もみなさん　やりたくないことばかりやってますか　はい
今日もみなさん　やりたくないことばかりやってますか　はい
因果応報はなく　すべては塞翁が馬である
関係ないけど　大きな聲で叫んでくれますか
血も涙もないけど　優しい気持ちも足りないけど
バラバラの思想ぶつかっても　みんな　內臓ありますか　はい
君がいなくなっても　よくあることだと割り切っても
身體が萎むくらい泣いても　みんな　內臓ありますか　はい
君の幸せ　どんくらいで　そしてトラウマこんくらいで
雨後のたけのこ背比べ　共感と嫌悪の雨あられ
外面が綺麗でも　醜い內面が嫌いでも
生皮剝いだら　おんなじだよ　みんな
內臓ありますか
はい　はい
はい　はい

/*
ulimit -s 128000 && clear && g++ % -o %< -O2 -std=c++14 -DLOCAL -Wall -Wextra && time ./%< && size %<
ulimit -s 128000 && clear && g++ % -o %< -O2 -std=c++14 -DLOCAL -Wall -Wextra -fsanitize=address,undefined -g && time ./%< && size %<
echo && cat in_out/out.out && echo
*/
#include <bits/stdc++.h>
using namespace std;
using llt = long long;
using llf = long double;
using ull = unsigned long long;
#define endl '\n'
#ifdef LOCAL
FILE *InFile = freopen("in_out/in.in", "r", stdin), *OutFile = freopen("in_out/out.out", "w", stdout);
#endif
 
const int N = 1e6 + 3, Bs = 2333;

namespace HS{
	ull pw[N];
	struct INIT{ INIT(){ pw[0] = 1; for(int i = 1; i <= N - 3; ++i) pw[i] = pw[i - 1] * Bs; } } Initer;
	struct Hs{
	private:
		ull o[N];
	public:
		void In(char *s, int l){ for(int i = 0; i < l; ++i) o[i + 1] = o[i] * Bs + s[i]; }
		ull operator()(int l, int r){ return o[r] - o[l - 1] * pw[r - l + 1]; }
	};
} using HS::Hs;

Hs hs; char s[N]; int n;
vector<tuple<int, int, int>> aas;

int main(){
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin >> s + 1, n = strlen(s + 1), hs.In(s + 1, n);
	auto Add = [](int a, int b){
		if(s[a] != s[b]) return ;
		int l = 1, r = a - 1, cl, cr;
		while(l <= r){
			int mid = (l + r) >> 1;
			if(hs(a - mid, a) == hs(b - mid, b)) l = mid + 1;
			else r = mid - 1;
		}
		cl = a - r, l = 1, r = n - b;
		while(l <= r){
			int mid = (l + r) >> 1;
			if(hs(a, a + mid) == hs(b, b + mid)) l = mid + 1;
			else r = mid - 1;
		}
		cr = b + r; int p = b - a;
		if(cl > a - p && (cr - cl + 1) / p > 1) aas.emplace_back(cl, cr, p);
	};
	auto Cmp = [](int a, int b){
		int l = 0, r = n - b;
		while(l <= r){
			int mid = (l + r) >> 1;
			if(hs(a, a + mid) == hs(b, b + mid)) l = mid + 1;
			else r = mid - 1;
		}
		if(l > n - b) return false;
		else return s[a + l] < s[b + l];
	};
	stack<int> stk;
	for(int i = n; i; --i){
		while(!stk.empty() && Cmp(i, stk.top())) stk.pop();
		if(!stk.empty()) Add(i, stk.top());
		stk.emplace(i);
	}
	while(!stk.empty()) stk.pop();
	for(int i = n; i; --i){
		while(!stk.empty() && !Cmp(i, stk.top())) stk.pop();
		if(!stk.empty()) Add(i, stk.top());
		stk.emplace(i);
	}
	sort(aas.begin(), aas.end());
	cout << aas.size() << endl;
	for(auto [l, r, p] : aas) cout << l << ' ' << r << ' ' << p << endl;
}