5000
mccmamcccamccmcccccaccmmcmcccacccmmmmcmcaacmccccmccamccamccccmccmmcccaammccaccccaamcccccccccmaccaamccmaaacaacccccaccacmmmamcmaamccacacmcamccccaamcacacaccmcmaccmcccmccaccmcccmacccmammmmacccmcccacaccccccaaaccmcccccmmcamcmcacacccmacmcccccccmacmcaacaccmcmacaccccacaaacccmmammcaccmcacmmacmccccmmcccccacmmcccmcccccmmccccacmmacmccmaacaccccmcmcmcmcccccmcmmccmmcccacccmmmcccmccmcaaaacacccmccccaccmcccacccccamccccmccccmcmcccccmamacccamccacmcmmacmccccmacmmccccmccamacmacccccacccacacccccmcmamccccccccccmacccmccccccccmmmaacccaccaccacmacccammcaaccccmcccmammcmaccaamcmccmamccaacmcccmmccmccacacccmcacamcmaccmccamccccaccmcaccmcccmaccmccamcaccaaacmcmcmcaamcccmamcccccacccamaccmmccccccamcccmccccccmcaccacacmccacmmcmcacmamaaaacacccccacccaacmacmccaccccccccmcaccacaccaccccccacccmmcccccamccccaaacammcaccmaamccccmcmcccmccccmcaaamcccccccccccaacccacccccccaammaccmcmaccmmmaaccccmaammmccamcmcmacccmmammcmcmcmmacccmcmcmccaccaccamccmaacccmcaccaaccccccaccacaccccmccccmcaccmmmccmccmacmccmcmmcccccmcacaaacaccaaacmmacccmccamcmccmcacacamcamcacmccmmcmcccccaccccccccccccccmcccmccccamccaccccccmcaccaaamccccaaacccacccccccaaccamcccaacccccccmacccccmcmacamcaccccccccamccccaccccccmcacacamcaccccaacccaccacmacccacccmcmccccccccccccacccccmcccccccaaaccccmaacmcaaccaacaccmccacacamccccacamccacammcmcccccmacccmccamaccccccmcacmmacccccamacmacccaaacmccmcmamaccmcaaccacamacamaamccaccacmcccaccamccaccmcamcccmcmccmcccmccmmccmcamccccccmaccccaccccccmcccmacmaccaaamaaccacccccccccccmcccaccaccccaacccmcaaacacccmcaccccamccacmcaacacccaccmcacccmmcmcmcmcaccaccccmcccccamcccmacccaaccacmcmcmaaaamcccacmaacacmmccmaaccmmacamcccamccccacccmccmccmcccmccmmmacmcamacmcccccmcmmcmcccccmcacmcacaccaacmccccmccmmaamacmcmccccmccccccacmmccmaccccmmccmcmccmcccmmccaccmcaacccmcccaacmmacacmccmaccccccccammcmcamcccmcamcccccccccaaccacmcmccccmcmcmccccmcaacmmcccamccmmccaccccacaaccmamamcccccccaammcccmcccaaccaccccccamcccccccccccmcccccccccaaacmmcmmmmcmccccmccaccammcccccmacmmcccaccacccccmamcccammccccmcaccccccccmmaccmcmccmccmcacmccmcccmcacaaccaaccmccamcacmacaccccaaacaccacacccccmmmccaccaacaamccmcccmamccmccmammccccccmccmcccmccmamamcaccaacccmaccccccmaaccccmccmaacccaccaccccacccaacacmcmcmacacccmcaamcccammmcccmcccacccamamacccmmccmcammmaccccmmaccmacaccccmmccmccmcaccccammacmcaamccccaaccccccmccacamcccmccaccamamcmccccamacacccmacmccccacmaccmmmcccccacccccaaacaamcccmcaccmccaacccccccaaaccaacmcccacmcmccccaccmccmacmccacacccmacamccccaccccccammaccacmmcmcmaccmccccccaccacccamcccmccaaccccccaccacaccmcmcmcccccccaccmmccmcamccmcmccaacacccamaccccccccmcccccccmcccccmcmmaaacmcccmmcmmaaaaacccmcacmmccccamcccccccaaccmmamccmaccccaccacccccccaammccmmcmaccmacacacccccmcaamacccccacaaccaacacccacccaccmmaaccccacmmccaccamcccacmaaacmamcamaccmacacmcacamccccmcaccaacamccmamcaacmamacamccccmccacmacmmcmcccccccaacaaaammcaccmccaacccacacccmccccacmacccaaccccaacccccaacmaccmcmcaaacmmccccccmmcccccmcmcmmcmcmccccccccamccccaaccacmcmacamcacmcccaccaccccccmamcccccccaaccacamaaccccmccccaccccmaccaacmaccccccmaacmccccccacaccacammaaacccccacccmccccamcmmmmcmccccmccmcmcaccccaaaaccccmccccammccacacccccacaccmcacmccmcccmccaccccacmcamaamcccccacccccmcccacccccmamacmccccacaacmaccmccmcccccccamcccmccccmcccccccaccmccacamcccaacmcmccmaacamcaaccccmmcmacccamccccmcacccccacccaccaccamccccmcacaccacccccaccccccacccmcccaccaacccaccmmmmccmccmccaccccacmcccccacacaamcccacacccmccacacccmccccamacacmaacccccccccmcccccccamcccaccamcmcmcmcmccmcacccamccmcacacammmacacacccmccacccccaccmcaammccamcccmccccccccmmmacamaaaaaacaccmccaaccmccamccamcmmcccccmcccmcmccccmaacmccccmmcmaccccacaccmccacmaccccmccccmccccmcccccmmamccmcmcaccmmmcccaacccacacccccmcacmcacacmmcaacmmmcccccmamcaacacccacccamccmcacmacammcmcmmcmmcmcacaccccmcccmcacccamcaaccccmaccamcmccccacccccccmccamamcacmcmcccccccccccccccccccccmcccccccaccmaaccmmccammccccacacccaacccacmcacmcmamcccacmmacmaccccmccccamccccammcaccaccacammcccccmcmacccccaccmcmmacmamcmcmccaacacmcmmmcccccmacccmccamccmmccaammmcmcamcaamcmaccccmccccccccccamaccccacaaccamccacccmaccacmcccccmacccccccmmccccccmaaccacaaaaccmamcccccacccmccccmccccmccccmccammmmccaaccccccccaacccmcccammmaamcmcccmcccmcaccaaaccccacccccmcmcmccmccmmcamcacccaccccmmacccmmcmccccccccmmcaacmcccccaaaccmmcaamamcccccmcamccmcamcaacacacmcmamcmmcaamacccccaccccaccmaccccccccccmmaamcacmaamcaccccacmmcccccmmccaccmacccmmmaaacmcccacccmccmmccccmccccccccccccmaacmccccccccccacmcamccccccmmcamcaccccccmcmmmaccccacaaccmcacccccccccamcccccaamcccaacmcmacccmcmccaccccccccmacccmcacaacccmcccccmmmcccaccmmmcmmcmcmccmaamccccmccamaccmcccccccacmccacccacmccacccaccamccmccaccmamcccmmamccmcmacmacmmmcmcmcaaaccmccccacaccmcmcmcmcaamcacmcccmmcccccaammamcccccmccacccmacccaacmcccmccmmcmamcacccacmcccccccccccamammccccmccmccccaaacamcmcacmcamacmamcacccccmcccmcmmmacmcccccmcccccccmcacacccccmccamacccaaacccccamcccamcccccmcccccaccccmamcccccacmccccamaccacccaccmaccccaccccamcccaamacccmcmmmcmccmccccccacccaccmcccccccmcmcacacccacacmmcmaccmcmmccmaccccacmccmcmccccccccmcamaccccaacmccaacmcccccaccccccmacaccccccccccmacccmaacccmamccmcmmccccmacmccccccmaccccccccacccmcccamaaaacmcmcccmcccammmccacacaccacmccmcccccmmmcacamccccccmcacmmccccmcmmcmccaccccmcccccaacmcmccmcacacccaacacaccccmccccccccccccmccmcccacmacacmacaccccammccccmcmacccccacccccmcca