import java.awt.*;
import java.applet.*;

public class Dragon extends Applet
{
    public void paint(Graphics g)
    { g.setColor(Color.red);
      drawDragon(g, 20, 100, 100, 200, 200);
    }
  void drawDragon (Graphics g, int n,
      int x, int y, int z, int t)
    { int u, v;
      if (n == 1) 
         g.drawLine (x, y, z, t);
      else {
        u = (x + z + t - y) / 2;
        v = (y + t - z + x) / 2;
        drawDragon (g, n - 1, x, y, u, v);
        drawDragon (g, n - 1, z, t, u, v);
           }
     }
}
