import java.awt.*;
import java.awt.image.*;
class Main {
    static final int X = 750, Y = X;
    static final int bts=5, sp=1<<bts;
    // We look at 'bts' bits of each factor not including high bit which is 1.
    static final int gw = 6; // size of square dot denoting estimate.
    static BufferedImage I = new BufferedImage(X, Y, BufferedImage.TYPE_INT_RGB);
    static WritableRaster wr = I.getRaster();
    static int h(int x) {int y = 0; if(x>0) while((x&1)==0){++y; x >>= 1;} return y;}
    static {
        for (int i = 0; i<X; ++i) for(int j=0; j<Y; ++j)
           I.setRGB(i, j, 0); // black packground
        {int i = 6; for (int ic=0; ic<sp; ++ic)
          {int j = 6; for(int jc = 0; jc<sp; ++jc){
             int lp = ((ic+sp  )*(jc+sp  )),
                 up = ((ic+sp+1)*(jc+sp+1));
          {int pv = lp>>(2*bts+1) == up>>(2*bts+1) ?
            (lp> 2*sp*sp?0xff0000:0x0000ff):0xffffff;
       //       0x202020:0xe08000;
          for(int p=0; p<gw; ++p) for(int q=0; q<gw; ++q) I.setRGB(i+p, j+q, pv);}
          j += gw + h(jc+1);}
          i += gw + h(ic+1);}}}

    static public void main( String[] args ){
        Frame f = new Frame( "Early shift estimate" );
        f.add("Center", new MainCanvas());
        f.setSize(new Dimension(X,Y+22));
        f.setVisible(true);}}

class MainCanvas extends Canvas
{ public void paint(Graphics g)
    { g.drawImage(Main.I, 0, 0, Color.red, null);}}