Go: package main

import (
	"bufio"
	"fmt"
	"math"
	"os"
	"strconv"
	"strings"
)

var scanner = bufio.NewScanner(os.Stdin)

func main() {
	for scanner.Scan() {
		buf0 := strings.Split(scanner.Text(), " ")
		input0 := make([]int, 2)
		for i := range input0 {
			input0[i], _ = strconv.Atoi(buf0[i])
		}
		if input0[0] == 0 && input0[1] == 0 {
			break
		}
		a, b := input0[0], input0[1]
		scanner.Scan()
		buf1 := strings.Split(scanner.Text(), " ")
		input1 := make([]int, 2)
		for i := range input1 {
			input1[i], _ = strconv.Atoi(buf1[i])
		}
		c, d := input1[0], input1[1]
		scanner.Scan()
		buf2 := strings.Split(scanner.Text(), " ")
		input2 := make([]int, 2)
		for i := range input2 {
			input2[i], _ = strconv.Atoi(buf2[i])
		}
		e, f := input2[0], input2[1]
		scanner.Scan()
		buf3 := strings.Split(scanner.Text(), " ")
		input3 := make([]int, 2)
		for i := range input3 {
			input3[i], _ = strconv.Atoi(buf3[i])
		}
		g, h := input3[0], input3[1]
		scanner.Scan()
		r, _ := strconv.Atoi(scanner.Text())
		if (a-g)*(a-g)+(b-h)*(b-h) <= r*r && (c-g)*(c-g)+(d-h)*(d-h) <= r*r && (e-g)*(e-g)+(f-h)*(f-h) <= r*r {
			fmt.Println("b")
		} else if dist(a, b, c, d, g, h) > float64(r)-0.000001 && dist(a, b, e, f, g, h) > float64(r)-0.000001 && dist(e, f, c, d, g, h) > float64(r)-0.000001 && inclusive(a, b, c, d, e, f, g, h) {
			fmt.Println("a")
		} else if CL_intersect(a, b, c, d, g, h, r) || CL_intersect(a, b, e, f, g, h, r) || CL_intersect(e, f, c, d, g, h, r) {
			fmt.Println("c")
		} else {
			fmt.Println("d")
		}
	}
}

func CL_intersect(ax, ay, bx, by, cx, cy, r int) bool {
	acx := cx - ax
	acy := cy - ay
	bcx := cx - bx
	bcy := cy - by
	abx := bx - ax
	aby := by - ay
	if acx*acx+acy*acy >= r*r || bcx*bcx+bcy*bcy >= r*r {
		if abx*acx+aby*acy < 0 {
			if acx*acx+acy*acy <= r*r {
				return true
			}
		} else {
			if abx*acx+aby*acy > abx*abx+aby*aby {
				if bcx*bcx+bcy*bcy <= r*r {
					return true
				}
			} else if acx*acx+acy*acy-(abx*acx+aby*acy)*(abx*acx+aby*acy)/(abx*abx+aby*aby) <= r*r {
				return true
			}
		}
	}
	return false
}

func inclusive(ax, ay, bx, by, cx, cy, px, py int) bool {
	ok1 := true
	ok2 := true
	if (bx-ax)*(py-ay)-(px-ax)*(by-ay) < 0 {
		ok1 = false
	}
	if (bx-ax)*(py-ay)-(px-ax)*(by-ay) > 0 {
		ok2 = false
	}
	if (cx-bx)*(py-by)-(px-bx)*(cy-by) < 0 {
		ok1 = false
	}
	if (cx-bx)*(py-by)-(px-bx)*(cy-by) > 0 {
		ok2 = false
	}
	if (ax-cx)*(py-cy)-(px-cx)*(ay-cy) < 0 {
		ok1 = false
	}
	if (ax-cx)*(py-cy)-(px-cx)*(ay-cy) > 0 {
		ok2 = false
	}
	return ok1 || ok2
}

func dist(ax, ay, bx, by, px, py int) float64 {
	dx := float64(bx - ax)
	dy := float64(by - ay)
	A := float64(dx*dx + dy*dy)
	B := dx*float64(ax-px) + dy*float64(ay-py)
	t := -B / A
	if t < 0 {
		t = 0
	}
	if t > 1 {
		t = 1
	}
	tx := float64(ax) + dx*t
	ty := float64(ay) + dy*t
	return math.Sqrt((float64(px)-tx)*(float64(px)-tx) + (float64(py)-ty)*(float64(py)-ty))
}

C++: #include <iostream>
#include <cmath>
using namespace std;

class Vector2
{
public:
	double length() const
	{
		return sqrt( static_cast<double>( x * x + y * y ) );
	}
	int clossProduct( const Vector2& v ) const
	{
		return this->x * v.y - this->y * v.x;
	}
	Vector2 operator-( const Vector2& v ) const
	{
		Vector2 ret;
		ret.x = this->x - v.x;
		ret.y = this->y - v.y;
		return ret;
	}

	int x, y;
};

int main()
{
	Vector2 tri[ 3 ];
	Vector2 cir;
	int cirR;

	while( cin >> tri[ 0 ].x >> tri[ 0 ].y && !( !tri[ 0 ].x && !tri[ 0 ].y ) ){
		for( int i = 1; i < 3; ++i ){
			cin >> tri[ i ].x >> tri[ i ].y;
		}
		cin >> cir.x >> cir.y;
		cin >> cirR;

		int flags = 0;
		int tangency = false;
		for( int i = 0; i < 3; ++i ){
			Vector2 ao = cir - tri[ i ];
			Vector2 ab = tri[ ( i + 1 ) % 3 ] - tri[ i ];
			double distance = abs( ab.clossProduct( ao ) ) / ab.length();
			if( distance >= cirR ){
				flags |= ( 1 << i );
			}
			if( distance == cirR ){
				tangency = true;
			}
		}

		char result;
		if( flags == 7 ){
			int dir = 0;
			for( int i = 0; i < 3; ++i ){
				Vector2 oa = tri[ i ] - cir;
				Vector2 ob = tri[ ( i + 1 ) % 3 ] - cir;
				if( oa.x * ob.y > oa.y * ob.x ){
					dir |= ( 1 << i );
				}
			}
			if( dir % 7 == 0 ){
				result = 'a';
			}else{
				if( tangency ){
					result = 'c';
				}else{
					result = 'd';
				}
			}
		}else if( flags == 0 ){
			int dir = 0;
			for( int i = 0; i < 3; ++i ){
				Vector2 oa = tri[ i ] - cir;
				if( oa.length() <= cirR ){
					dir |= ( 1 << i );
				}
			}
			if( dir == 7 ){
				result = 'b';
			}else{
				result = 'c';
			}
		}else{
			result = 'c';
		}

		cout << result << endl;
	}

	return 0;
}

C++: #include <iostream>
#include <complex>
#include <cmath>
using namespace std;

#define rep(i, n) for(int i = 0; i < n; i++)
typedef complex<double> xy_t;
typedef pair<xy_t, xy_t> line;
const double EPS = 1e-12;

double cross(const xy_t &a, const xy_t &b){
  return imag(conj(a) * b);
}

double dot(const xy_t &a, const xy_t &b){
  return real(conj(a) * b);
}

xy_t projection(const line &l, const xy_t &p){
  double t = dot(l.second - l.first, p - l.first) / norm(l.second - l.first);
  return l.first + t * (l.second - l.first);
}

bool intersectSP(const line &l, const xy_t &p){
  return abs(p - l.first) + abs(p - l.second) < abs(l.first - l.second) + EPS;
}

double distanceSP(const line &l, const xy_t &p){
  xy_t r = projection(l, p);
  if(intersectSP(l, r)) return abs(r - p);
  else return min(abs(l.first - p), abs(l.second - p));
}

int ccw(xy_t a, xy_t b, xy_t c){
  b -= a, c -= a;
  if(cross(b, c) > 0) return 1;
  if(cross(b, c) < 0) return -1;
  if(dot(b, c) < 0) return 2;
  if(norm(b) < norm(c)) return -2;
  return 0;
}
 
xy_t p[3];
line l[3];
xy_t c;
double r;


int main(){
  int x, y;
  int c1, c2;
  while(cin >> x>> y && (x || y)){
    p[0] = xy_t(x, y);
    for(int i = 1; i < 3; i++) {
      cin >> x >> y;
      p[i] = xy_t(x, y);
    }
    cin >> x >> y;
    cin >> r;
    c = xy_t(x, y);
    
    rep(i, 3) l[i] = line(p[i], p[(i+1)%3]);
    c1 = 0, c2 = 0;
    int cnt = 0;

    rep(i, 3){
      int d = ccw(p[i], p[(i+1)%3], c);
      if(d > 0) c1++;
      if(d < 0) c2++;
    }
    bool circle_in[3];
    rep(i, 3){
      if(distanceSP(l[i], c) > r - EPS){
	circle_in[i] = true;
      }else{
	circle_in[i] = false;
	cnt++;
      }
    }
    
    bool t_in[3];
    rep(i, 3){
      if(abs(c - p[i]) < r + EPS){
	t_in[i] = true;
	cnt++;
      }else{
	t_in[i] = false;
      }
    }
    if(circle_in[0] && circle_in[1] && circle_in[2] && max(c1, c2) == 3){
      cout << 'a' << endl;
    }else if(t_in[0] && t_in[1] && t_in[2]) {
      cout << 'b' << endl;
    }else if(cnt > 0){
      cout << 'c' << endl;
    }else{
      cout << 'd' << endl;
    }
  }
  return 0;
}