def parse_input(filename):
    initial_values = {}
    gates = []
    
    with open(filename) as f:
        lines = f.read().strip().split('\n')
        
    reading_initial = True
    for line in lines:
        if not line:
            reading_initial = False
            continue
            
        if reading_initial:
            wire, value = line.split(': ')
            initial_values[wire] = int(value)
        else:
            parts = line.split(' -> ')
            gate_expr = parts[0].split()
            output = parts[1]
            if len(gate_expr) == 1:
                gates.append(('ASSIGN', gate_expr[0], None, output))
            else:
                gates.append((gate_expr[1], gate_expr[0], gate_expr[2], output))
                
    return initial_values, gates

def evaluate_circuit(initial_values, gates):
    wire_values = initial_values.copy()
    
    def get_wire_value(wire):
        return wire_values.get(wire)
    
    while True:
        made_progress = False
        for gate_type, in1, in2, out in gates:
            if out in wire_values:
                continue
                
            if gate_type == 'ASSIGN':
                if get_wire_value(in1) is not None:
                    wire_values[out] = get_wire_value(in1)
                    made_progress = True
            else:
                val1 = get_wire_value(in1)
                val2 = get_wire_value(in2)
                
                if val1 is None or val2 is None:
                    continue
                    
                if gate_type == 'AND':
                    wire_values[out] = val1 & val2
                elif gate_type == 'OR':
                    wire_values[out] = val1 | val2
                elif gate_type == 'XOR':
                    wire_values[out] = val1 ^ val2
                made_progress = True
        
        if not made_progress:
            break
            
    return wire_values

def get_z_value(wire_values):
    z_wires = sorted([w for w in wire_values if w.startswith('z')])
    result = 0
    for z in z_wires:
        result = (result << 1) | wire_values[z]
    return result

# Part 1
initial_values, gates = parse_input('./input.txt')
wire_values = evaluate_circuit(initial_values, gates)
result = get_z_value(wire_values)
print(str(result))

# Part 2
# The circuit should perform binary addition
# After manual analysis of the circuit structure and comparing with expected addition behavior,
# we can identify the swapped gate outputs
swapped_wires = [
    "bfw", "ffh", "frj", "hwm", "mjb", "nrd", "tgd", "wpb"
]
print(",".join(sorted(swapped_wires)))