#include <stdio.h>
#include <assert.h>

#define nmax 1000111
#define FOR(i,s,d) for(i=(s);i<(d);++i)

int n;
char s[1000111];

int main()
{
	assert(freopen("ordine.in","r",stdin));
	freopen("ordine.out","w",stdout);
	assert(fgets(s,1000111,stdin));
	n=strlen(s);
	assert(n<=1000000);
	assert(n>=1);
	FOR(i,0,n)
		A[s[i]
	if(n%4==0) doit(0,1,0,1,n/2);
	if(n%4==1) doit(1,2,1,2,n/2+1);
	if(n%4==2) doit(1,3,2,3,n/2);
	if(n%4==3) doit(0,0,3,4,n/2+1);
	return 0;
}