import Data.List ( group, sort, transpose )
import GHC.Base (join)
import Control.Arrow ( Arrow((&&&)) )
aW1wb3J0IERhdGEuTGlzdCAoIGdyb3VwLCBzb3J0LCB0cmFuc3Bvc2UgKQppbXBvcnQgR0hDLkJhc2UgKGpvaW4pCmltcG9ydCBDb250cm9sLkFycm93ICggQXJyb3coKCYmJikpICkKZiBhPSBtYXAgJCBqb2luLm1hcCAoXHgtPltsZW5ndGggeDpoZWFkIHhdIDw+IHJlcGxpY2F0ZSAobGVuZ3RoIHggLSAxKSBbMF0pLmdyb3VwLmEKZjIgeD0gbWFwIChsZW5ndGggJiYmIGhlYWQpLmdyb3VwLm1hcCBpbml0LnNvcnQuZmlsdGVyICgoLz0wKS5sYXN0KS5qb2luLmYgaWQgJCB0cmFuc3Bvc2UgJCBmIChtYXAgKDpbXSkpIHgKbWFpbiA9IHJlYWRMbiAgPj49IHByaW50LmYy