import std.stdio, std.conv, std.math, std.string, std.range, std.array; void main() { int[] subsum = [-2119, 465, 771, -617, 611, -307, -1583, -713, 1553, 821, 3715, 3745, 16853, 17301, 15223, 13881, 281355, 278105, 899117]; char[] buf = readln().strip().to!(char[]); buf[1] = '0'; immutable len = buf.length; int ndiv = log2(len).ceil.to!int + 1; int[] sum = new int[](ndiv); foreach(i; 0..ndiv) { int divn = 2^^i.to!int; foreach(j, s; buf) { int digitnum = s-'0'; if(j / divn % 2) { sum[i] -= digitnum; } else { sum[i] += digitnum; } } } sum[] -= subsum[]; immutable diff = sum[$-1]; if(sum[$-1] < 0) sum[] = -sum[]; int index; foreach_reverse(sume; sum) { index <<= 1; if(sume < 0) index += 1; } immutable bef = buf[index]-'0'; writeln(bef, " ", bef-diff); }