#include <stdio.h>

int main(void)
{
	int accum = 0, c;
	while ( ( c = getchar() ) != EOF )
		putchar( accum = ( accum + c ) >> 1 );
	return 0;
}