CHIP Mux16 {
    IN a[16], b[16], sel;
    OUT out[16];

    PARTS:
    Nand(a = b[0], b = sel, out = outA0 );
    Nand(a = sel, b = sel, out = outB1 );
    Nand(a = outB1, b = a[0], out = outC2);
    Nand(a = outA0, b = outC2, out = out[0]);
    Nand(a = b[1], b = sel, out = outA1 );
    Nand(a = sel, b = sel, out = outB2 );
    Nand(a = outB2, b = a[1], out = outC3);
    Nand(a = outA1, b = outC3, out = out[1]);
    Nand(a = b[2], b = sel, out = outA2 );
    Nand(a = sel, b = sel, out = outB3 );
    Nand(a = outB3, b = a[2], out = outC4);
    Nand(a = outA2, b = outC4, out = out[2]);
    Nand(a = b[3], b = sel, out = outA3 );
    Nand(a = sel, b = sel, out = outB4 );
    Nand(a = outB4, b = a[3], out = outC5);
    Nand(a = outA3, b = outC5, out = out[3]);
    Nand(a = b[4], b = sel, out = outA4 );
    Nand(a = sel, b = sel, out = outB5 );
    Nand(a = outB5, b = a[4], out = outC6);
    Nand(a = outA4, b = outC6, out = out[4]);
    Nand(a = b[5], b = sel, out = outA5 );
    Nand(a = sel, b = sel, out = outB6 );
    Nand(a = outB6, b = a[5], out = outC7);
    Nand(a = outA5, b = outC7, out = out[5]);
    Nand(a = b[6], b = sel, out = outA6 );
    Nand(a = sel, b = sel, out = outB7 );
    Nand(a = outB7, b = a[6], out = outC8);
    Nand(a = outA6, b = outC8, out = out[6]);
    Nand(a = b[7], b = sel, out = outA7 );
    Nand(a = sel, b = sel, out = outB8 );
    Nand(a = outB8, b = a[7], out = outC9);
    Nand(a = outA7, b = outC9, out = out[7]);
    Nand(a = b[8], b = sel, out = outA8 );
    Nand(a = sel, b = sel, out = outB9 );
    Nand(a = outB9, b = a[8], out = outC10);
    Nand(a = outA8, b = outC10, out = out[8]);
    Nand(a = b[9], b = sel, out = outA9 );
    Nand(a = sel, b = sel, out = outB10 );
    Nand(a = outB10, b = a[9], out = outC11);
    Nand(a = outA9, b = outC11, out = out[9]);
    Nand(a = b[10], b = sel, out = outA10 );
    Nand(a = sel, b = sel, out = outB11 );
    Nand(a = outB11, b = a[10], out = outC12);
    Nand(a = outA10, b = outC12, out = out[10]);
    Nand(a = b[11], b = sel, out = outA11 );
    Nand(a = sel, b = sel, out = outB12 );
    Nand(a = outB12, b = a[11], out = outC13);
    Nand(a = outA11, b = outC13, out = out[11]);
    Nand(a = b[12], b = sel, out = outA12 );
    Nand(a = sel, b = sel, out = outB13 );
    Nand(a = outB13, b = a[12], out = outC14);
    Nand(a = outA12, b = outC14, out = out[12]);
    Nand(a = b[13], b = sel, out = outA13 );
    Nand(a = sel, b = sel, out = outB14 );
    Nand(a = outB14, b = a[13], out = outC15);
    Nand(a = outA13, b = outC15, out = out[13]);
    Nand(a = b[14], b = sel, out = outA14 );
    Nand(a = sel, b = sel, out = outB15 );
    Nand(a = outB15, b = a[14], out = outC16);
    Nand(a = outA14, b = outC16, out = out[14]);
    Nand(a = b[15], b = sel, out = outA15 );
    Nand(a = sel, b = sel, out = outB16 );
    Nand(a = outB16, b = a[15], out = outC17);
    Nand(a = outA15, b = outC17, out = out[15]);

}