while (a >= 0)
{
   if (b)
   {
      for (j = 0; j < 10; j++)
      {
         if (j == b)
         {
            return;
         }
         a++;
      }
   }
   b--;
}

