5000
camaccacacaamcccccmccccmccmccmacmccmmaccccacacccamcammmcmaacccammacccccccammamamcmccccccaccammccmcmcmcmcccacccccmcccamaccmcacccmmmccccacccccaccacccmacccmccccmcmccmcccacccccccccmcccmccmacmccmmmcacmamcacccammmmmcaccmacccacccccccmcaacccammcmacacmmmccccmccccccmamcccmmcmacmccccccmcmaacccccamaacccccamcccccmcccmmmcamcaaaccaccmmmammcacccaaacmaamcccacacamccamacccacacmcmccmcccccccccccmcccaamccamccccmcamcmcmacccacmccccccmccccammccmaccmcmaccmcacacaaacmmccccacccccccmcccccccccmcccccccccaaccmmacmccaccaccmcaccmcccmcacmmcacccccacccamcmcccmcamacamaccmmcacmacmacamccmamcmcmacmmcacmcacmammacccacmcmaacamacaccmaacacccaaccccacccccacccmcaaaccmaacamacmccaccccmmamcccmmcammaammcmmcccaamccmcccmccmcmcccmacccacccacmacccacccacccccmccacccccccccmmmcmaccaaccccccmccacccacccccccmcaccmccccmccccmmacmmcccmaaaccacmamcmmacmccmmmammaccccacmacccacmcammcccccccccccmmcccmcccmaacccmcmcmcmcccmmccccccccmcccacmaccacaccmmcccmmmamccaaccccccmmamaccccmaacccccaaamcccccccccamaaaccmmmmcccmmacaccmccaacmccmcmcaaccccmcccmcccccamccccmacmmcmaccccmccmcccccccccmmccccacmccmaamcccccaacccmccccmccammccccccmmcacmmcacmaccammmmcmaccammamacmcmcccacacaccacccccaaccmamccaaccccccccmmccccccccacccccmaccmmmammccmmccccmacccmmccmcacmamccaaccccmcaccammcaamccacmacccaacccaccmacccmccmacccccmcccccmcamcccmcccccaccaaccccmaccccmcmccccaccmccmcccccccccaccccacaccccccccmcmmccmccammccmcccccaccmcccccaaacmcmmccmccmacmaccccccccccacmamccccaaacamccmaccaacccccccacmmacamcccmcmacacmcccccccccmccmmacaaccccccacccaacccmcmccaccmcmcaacccmmcccccacccccccaacccaccaccamcccccccmcaaccacamcccmccmcaccmccccccaccaccccaccccmcccaccccmaccmccaacmccamcmcaaccccmmccccacamcacaccmccamcmccaccccmmcccmccmccmcmcccaccamccaaccmcmccccccaccmcmacccmccaacccccccccmcmmccmmccaaccccccmccmacmmccmcccacmmcmccmcmcacccccccmmcacaccacccmcccmcmcccmmaamcacamacccccmccmccccccccaccmmcmmmmmcmccccacmccmcccaccaccmccaacmccccccmmmmmcmccccmmcmcccacccccamcacaccmcccmmccmcmccamccamccacaacccmcaacamccccacaamccccccmmmccacccacccccmmacaccmcmmcccccaccamaaaacccccccmmammcmmcccmaccmmcccccmccmccmccccccmccccacccmacaacaccmmcaaccccccamccmcccacccaccmcccccacmaccaaccccmccmmmaccccmaaaacaccccccmmmmccccmamcamcmcacmaccaccccacmccacccacmccccmacccccmmacccmcmcccccacccmmmammcmaacmcmccammmamcmcccaacaaccmccacmmmcccaacccccmccacacmccamcmaccmcccmmmmcmammmcccamaacamccccmcammcccaaaacmccaccccccaccccamaacccccmaamcacccmaaamcmcammmccacaccccccmmcmaamccamcaccmcccmcccmmmcccccccccmacccccccccmcaaaaccccaamccmcmccmcccmcmccaacccccmcamcccaaccccacccaacccccamcaccccccamcaacccmccmaccmacmcmcaccmcccccacccccaccccmamaccaacccammcacccmaccccmcacccmcccacmcmmccaccaccaamaccaccccacccccmmmccaamcmccmmaccacccccccacmcammmmcammccccccmmmcmacccccaccccmcacmcmcaacmccccaamacmcccccaccmmmmmcmccacamcacmcmcccccaacccacmcacccaccmaaccaccmacacaccaccaccaamaccccccmcmcccccacmccccccmmccacacccmacacmcmccacmcmamccacmmmccccamcccccaaccccmcmccccacmcmcmmccmacccccacmmacccccccccaccacaccmcccmcacamccmmcmcmcacaaaaacccmccmccccccccmaccacaaccmccccccamacccamacacccccccccccacmcmmmcccaccccmmcmmacccccacamaacamccccamcccccccmccccccccccmcccaccaaccmmccmcccccccccmcaaccccccccacmacacccccaamamcacmcacccccccccccmcmccccccccacccmaaccccacmcamamaaccaccccaacamcaaaamacmccmcmcmcmmccmaccccccccccccacccacacccccaccmmmmccamcmccmcacmamcacccmacmcaccmcccmccacmaccccmcmcaccccmcmmccmccacmmcmcmmmmcccmmcamccccacmccccacmcacccccmccccmccacccmccmmccmacccmccccccccccaaccmmmccmcmcmmccccmaccccmcacccaccmccccmcccccaccmaccacccmmccacacamccaccmmccccccaaccccccamacmcmccmcaccmccccaacccccacaccamaacccmaccmaccaammcmcmcacmccacccccccmmmmcccmacmmcccccccacmacccamccaacmcccccccccamccaccccmmcacccaacmmcccaacccmmcmcmccacacamcaamccccccmmmmmaaccammmcmmacccacmmccccccacccmcmccmccmcmcccmmcccccmacmacmcmaccmccmcmcmacacacccmaccaacmmccaccacmacmacccccmccmcacmaccaccccccaccmmccccccaacmccccccccacamcccccmcccccamccamcaaccmaaccamccmcmccccmcmcacamccccmamccccccccccmacccmcccmccccmaccmcccaccmccacacmcmacmmcmcaaaccccccccaaccacammaccmaccmaccmcmcacamaccaaacaamaacccccccacmcacaccccccaccamccacmmmccacmcmacccccamcmcaccmccaccamccccccaccccmcccaccmcmccmacacccccccacmccmcaamcamcacmaacccmacccccamacccmcccccmcccccmcmcccacccaccccaacccacamacccaccmamcamccccmacccaacmmcccccccacacaacccccccmamaaccccccccccacaccacaaaaacmaacmmmcccccccaccmmcccaccmcamcacmaccacccccccaccccaamammaccaacccccccccmccaaccccmcccccmcacmmccccaccammcmmmcmmcccmcccmccmccmcmaccmaccccmccccaacaamaccccaccacmmccmmcaaaccaaccccmcmaacacmmmaaacccccmmccccccmaacccamaacaacmamcmaccaaccmmcmcmcacacacaaaccmmccacmccaccccmcccmccaacccaaccccmcaacacmcacmcmccaacaacmccaccamccacccmacmcccccaacamcccacmmcacccmccmmcacacamccmccacccmacccccaamcccmcacmacaccaacaacccmccccccamcaacamcccmcammccaccmmcccacccacccacccmccaccmmcmmccccmccmacacmmcccmmccaccccccccccmammccacccacccaacccacmccmacaccmcaacccccacccccccacccccccccccccccmmmccmcmcccaccccccmmcacmaccmccamcaccccaccaccaacacmccaacmcmccccaccammacmcmcmcmccaacccccacmaacacccccmcamcacmaaccmccmcamccaacmammcmccccmcccmacmamaacccacmccacacmccccmacacmcacccccccaaacaacmacccccmcmccacaaccccmcccacccccamccmccacccccmmcmcmmccccccacmcmmmccmmcacacmcmmaccccacacccccccamaccamcmccammmccccccccacccmccaccmcccccmaccmcmacccccamccccmccmmcmccccccamccmmacccccccaacmaccmaccccmcccccmcmmaamcmccammacccmccmcmccmmccacmcmmcacamcmcccaccccc