import java.util.*; class virus { public static void main(String args[]) { Scanner ex=new Scanner(System.in); long a=ex.nextLong(); long b=ex.nextLong(); a=a+b; a=a/2; long a1=a; long t=ex.nextLong(); long modulo=1000000007; int flag=1; String bin=""; while(t>0) { if(t%2==1) bin="1"+bin; else bin="0"+bin; t=t/2; } int len=bin.length(); for(int i=1;i