//milliard.cs
using System;
using System.Text;
namespace DAV 
{ class Program
 { static void Main(string[] args) 
 { int h2 = 1000000000;//or 500
int h1 = 0; int t = 0;
Random rand = new Random();
int c = rand.Next(h2); //computer
int h = rand.Next(h2); //human or h2/2; 
 
dav: 
t++;
Console.WriteLine(); Console.Write(t);
Console.Write("  "); Console.Write(c);
Console.Write("  "); Console.Write(h);
Console.Write("  ");
 
if(h < c)
 { Console.Write("MORE");
 int a=h; h=(h+h2)/2; h1=a; goto dav;
 }
else if(h > c)
 { Console.Write("less");
 int a=h; h=(h1+h)/2; h2=a; goto dav;
 }
Console.Write("win by "); Console.Write(t);
Console.Write(" steps"); Console.ReadKey();
}}}

ICAgLy9taWxsaWFyZC5jcwp1c2luZyBTeXN0ZW07CnVzaW5nIFN5c3RlbS5UZXh0OwpuYW1lc3BhY2UgREFWIAp7IGNsYXNzIFByb2dyYW0KIHsgc3RhdGljIHZvaWQgTWFpbihzdHJpbmdbXSBhcmdzKSAKIHsgaW50IGgyID0gMTAwMDAwMDAwMDsvL29yIDUwMAppbnQgaDEgPSAwOyBpbnQgdCA9IDA7ClJhbmRvbSByYW5kID0gbmV3IFJhbmRvbSgpOwppbnQgYyA9IHJhbmQuTmV4dChoMik7IC8vY29tcHV0ZXIKaW50IGggPSByYW5kLk5leHQoaDIpOyAvL2h1bWFuIG9yIGgyLzI7IAoKZGF2OiAKdCsrOwpDb25zb2xlLldyaXRlTGluZSgpOyBDb25zb2xlLldyaXRlKHQpOwpDb25zb2xlLldyaXRlKCIgICIpOyBDb25zb2xlLldyaXRlKGMpOwpDb25zb2xlLldyaXRlKCIgICIpOyBDb25zb2xlLldyaXRlKGgpOwpDb25zb2xlLldyaXRlKCIgICIpOwoKaWYoaCA8IGMpCiB7IENvbnNvbGUuV3JpdGUoIk1PUkUiKTsKIGludCBhPWg7IGg9KGgraDIpLzI7IGgxPWE7IGdvdG8gZGF2OwogfQplbHNlIGlmKGggPiBjKQogeyBDb25zb2xlLldyaXRlKCJsZXNzIik7CiBpbnQgYT1oOyBoPShoMStoKS8yOyBoMj1hOyBnb3RvIGRhdjsKIH0KQ29uc29sZS5Xcml0ZSgid2luIGJ5ICIpOyBDb25zb2xlLldyaXRlKHQpOwpDb25zb2xlLldyaXRlKCIgc3RlcHMiKTsgQ29uc29sZS5SZWFkS2V5KCk7Cn19fQ==