5000
amcccccccmmcccmcmccmmcccamcccacmmcmmcacccccmccmmcccamcccaacccmccammacccacmcccacccccmcccmaccmmacacacaccccmaccacmaccccacamcacammcmaamccccccccccacccacccmmcmcmaccacaccmcmmcccmcaaaaccccacmccccccmccmcmacmcaacmmcacccccaccmcccccccccmmacaccccaccaaccmmmaccccammccccammaacmacmccccccmccmcccccacccccmcmccmcccmcmmcmccccaccaccccaccmcmccmcccccccmccccamaccamaccccmcccccmccmccmcccccmcccmcccacmccccccmccccccccmcccmccmmcccccmcaaccacammmamaaccmccmaccaccccmcaccaaccccacacmcccaccammmcccccccaccccccccamaaccccaacccccccccacccccmmcmcmccccccccccccmmccmccacamccacccmccaccccmcccccmcccccacmccccmccmcaccmaccmcccmcmcmmmaaccaaacccmmccaacccccmccaccccammaccamacccaccmcaccccaaaaaacccmccccaccmcaccccacccmccmacccccaccmcmcccamccaccmcccmcmccmamccccmacmmaccccmcacmaaccaccmccccmcccammcmmccammmcccacmccmcmmacaacacccmacacccccaacmccacccacccccccmmaccaccaccammaaacamcaccmcmacmaccccccmccaamcccmmcmmccccccccccaccccacccccccaacamcaccaaccmmcmaccccacacmccaccccmcmmcccamccmccccacmcccmaccamccmmccmcccamacmaaacaaccccmmcacaamcmmacaccammaaccacccmcmcaccccacccccacacamaaccccaccccccmcccmcccccmmccaccacccccccacmcccaccmcmccacacccaccccmaacmamccccamcammmccccmccmcmcacccaccccccccammacaccmacmcmcmcccmcacccccmcmcmccccmcmaccaccacmcacccmccccccccmcacccacacmcccmmmcccccmcmcaacaaacmmcmmcccccmccccaamcmcmacmcmccccccmacccccmamaacccccmcmccamcccaaccmccmcaaaacccmaaammcamcmcacmaccmccccmmcmccccccacccmaaamccmcmcccacacacmaccmccmaccmacmaaccccccmcccaccmcaccacmcccamccccccacccmaccccmmccmcccaccacmccmmccmccmcccaccacccaacmccmmacccaccmcmaacmcmcccccccmccmcmcmcmcccccccccmcccacaccmcaacccmacmccccmaccmmaamcccmcmamcaccmccacacmcmcmccmmccmcccaccccccmcmccmcmacmccccacaccmmacmcccmcmammmcccccccacccmaacmaaccaacacmmccccmaccccccccccacccmcccaacaaacmmccmccccacmcacccccacccamamaccacaccmcacmccaccccacccacaacccccmcamccccacacccmmcacmccmaccamaccacccmcccmccccacccmcmcacmmacaccaaacccccccccmaacccmccccmmcmcmmaccaccamccmcccmcacmmcmccccmcccmaccccmccmmmmccccccacmcaacccccmccammacccccamccmcccccacccammccmcacccccccccccccccacmmaaacmmcccaccmccccccmmaamaccmaacacacaccaaacmmacmcccaccccacccaccmcccamcccacmacmmcccamamcccccccccccccccmaaccacccacacmccmcmccccccmccccccccaccacccmacmcccccaccacamcacccmcccmcacccccaccccmacccccccccmcmccaccmmcccmacaamccacccccacccacccmmccamaaaccacccaccacmcmacmcmmaccaacmmmcaacccacmcmaccaccmaccmacacmcmccacaccamcaaccamccaamcacccaacccccccaccccamcaccccccaaccaccmmmcccmccmccmccmcccmmcmcccmcaccmmmaacmacacacmcacmaamcccacccmmacaccacmmcaccaccamcccacccmccccamaccmcmmmaccammamacccamcmccmcccmcccmcacccaaccaccccmccaccccmcmcccmcacccamacmaacccammccmcmmccamcccccmccamccccccmaacccmamacmcmcccmacamaccccmcmccccmmcccmcmmccccamccaccacccmcacacmcaacccaccacmccccmacmcccmcccccmmacccmcmccmcmmcacccamccmccccmccccmcccaaacaamcacacmccccccmmccacmacaacccmaccccccccaacccmamcamccccccmccmcamcmccmccccccccmacccaccaamcammcaammccmmaccamccmacccccccccmccaacmccccamccccaaccaamccccacccacccmccccccccaacccccmcccaaccccaaacccamcmcccccmcmaacmmmaacacaaacccmcmmmccmacmcccacccccaccccmcmamccaccaccmaccccacccccmaccmcccaccmmcmccccmcmccccaccmcccmcmccmcmcccmcccacaccamaccacacaccaccmccccccccaacccamccccaaaccccaccammcammmcccmccccmaccacacamacmccaccccccccccacccccmccmccccccmacccmacccacacmcccmmccmmmcccaacccaacmccaccmcaaccccacaccacamcaccacmccacaccacccmccccacmmaccccccccccmcmamcmmcacaccacacccamcacccccccmaaamaccmaccmcaacccaaccacccacamcacccccacmamaccccmccccaccccaccmccammcmcmcmcccccmccccccmcacccacccamcccamcccmcccamcaccccmaacmccmamcccccmmmmcccmmaaccccamcmcccmamcaaaccccccccmmccccccamamacmacmcccaccmmmacccccmccamcmcaaacmccccmcccccacamcamacccmcamccmmcaccaccmccmcccccaacamcccccacmmccmcmmcmacccmcacmcmmccamacaccamcacccaccaamcccccaaccacmmaccaccacmmacccccamccacaaaccccmmcccamaccamccmcmccaccccmmccacccacacacccaccaamacccacmcaccccmmcccccmccacmaccaccamcmcmcccmcaccccmcmccamcccccmamcacaacaccmmmccmmccccmamcccaccmccmmcmcaccammccamcaccmmccccccmaaccccmmccmccmaccccccaccccccacccmaacccaacccccccccmcacccccccccccmcaccccccccmcaccmmcccamcaccccccacmcmmamaccammamcmaaccmmccmmacacaaccmcmcccmmcmcccmmcaaacccccamccmmammccamccccaaccacccmacacmccaacccacmcmcacccccccccccaaccmcccacmcammccccmacccccccacaamccmcmccaacaacmcmccacmcmacmmcaccccccmcccccammccmaamacaccccmccccccacccmaacccmccaamccccccccccacccccccmccccccaccacccccammcccmcccaccccacmmcacaaacccacmccccmcamccacacmacaaccaccccmmamcccacccccmmacacccaacaaccaccccaccacammcccccmacccccaccammcacaccccaccacaacccmccacccccccacccmccaccaccmccccccacammcccccccamcmmcmcacmacccacaacacccaccccccccmccmmcamccmcccaacmmcccacccccmammcacmcacmcmccaccccccmcccaaamcccaacccccacmccccmcccaccccccccccmmmamccccccmcaaccccacaccacmccmmaccacmaccmcacmcmccacccaacccmmccamcccmamccccccmmmacmcccccaccccccccccccmccccccamaaccaccamccamccacaaaccaccccccmccmccccaamcccccamccccacacacacmcccaccccccccaccccccmaaccmacccccmcccaammcmamccccaacaacmmcmcmmcccmccccmccmmccmcaaccccmcmaaacaacmcmcammaaccamccmmaaacccccmcccmccmcmaccaccccacaaccccaamcacamacccmmcmmccaccccaacaccacccacccamccacccccmaccacaamcccacccacamcmamccacccamacaccacacmccccmcccccacmmcaccccaamcamaaccmcmmcacacacmccccmmcmcmcccaccamcccccccamcmccccccccccccmcccacmmcaaacmccaaacacacccccccaccmaacacccacmcamcaaacccaccmccaaacccmcmcmcccccmccacccacmmccammcccaccccmcamccccmccacccccacaccmcccammmcccmccacmcmcamcccccmcccacamcccccmcaccccmcmccammccma