#!/bin/bash

for i in {0..12}; do
  ones[i]=0 zeroes[i]=0
done

while read -r line; do
  n=${#line}
  for ((i=0; i<n; i++)); do
    bit=${line:i:1}
    case $bit in
      0) ((zeroes[i]++));;
      1) ((ones[i]++));;
    esac
  done
done

gamma=0 epsilon=0
for ((i=0; i<n; i++)); do
  # echo "i=$i ones[i]=${ones[i]} zeroes[i]=${zeroes[i]}"
  ((gamma *= 2, epsilon *= 2))
  if (( ones[i] > zeroes[i] )); then
    ((gamma++))
  else
    ((epsilon++))
  fi
done

echo "gamma=$gamma epsilon=$epsilon product=$((gamma * epsilon))"