using System;
public class Program
{
public static int Main()
{
Console.WriteLine(String.Format("Collatz Value {0}; Num Steps {1}\n", 12, collatz(12)));
return 0;
}
public static int collatz(int num)
{
return (num == 1)? 0 : 1 + collatz( (num%2==0)? num/2 : num*3+1 );
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFByb2dyYW0KewogICAgcHVibGljIHN0YXRpYyBpbnQgTWFpbigpCiAgICB7CiAgICAJQ29uc29sZS5Xcml0ZUxpbmUoU3RyaW5nLkZvcm1hdCgiQ29sbGF0eiBWYWx1ZSB7MH07IE51bSBTdGVwcyB7MX1cbiIsIDEyLCBjb2xsYXR6KDEyKSkpOwogICAgCXJldHVybiAwOwogICAgfQogICAgCiAgICBwdWJsaWMgc3RhdGljIGludCBjb2xsYXR6KGludCBudW0pCiAgICB7CiAgICAJcmV0dXJuIChudW0gPT0gMSk/IDAgOiAxICsgY29sbGF0eiggKG51bSUyPT0wKT8gbnVtLzIgOiBudW0qMysxICk7CiAgICB9Cn0=