5000
cmmacccaacccaaaccccccaccmmcccccmccmmccmcccccccccccmccaccccccacccamacaacaccccaccmcccmmcamcmccamcmamcmccccamacmccaacccmcccaacccmcccmmacccmmmcacmccmcaccacccmcmcccaaaccmccccccccccacmmcmcmcacmcmamaacccmmccmccmccccccacccccmmcmcmaccaccmcmacmmcmcmcccmcmcmcaccmccacccmccmacaacamcccccmmcaccaacccccccccccacccccaccamcaamccccaamcmcmcmcamcmaacccmacamamcmccmcccccccmccacmccccacccccmacccamcmcmcaacccaccmmcmmccmaamcacmcccaacacccacccccccamcmmacaccmmccacammccccccccacmccccaaaacccccmcccccmcccccaaamcacmcacacaccmccaccaaacacmccccccaccccccaaccaamccccmcmcccmccaamcccccmcamcacccacacmamccmmmccaacccacccacmcccccccacaacmacccccmmcmcmcccccaammacacccammaamcccccccaccmccmammaccacacmcacacmacacccmmmcmcccaammmacccacccaccaccmccmcammmccaammcccmaccccacmmcmmmcccmcmcaccaccmcmccccmaaacacmcccmccacccmmcaaccacccamccmaccccaacmmmccccaacaacmmcamacaccaccccaamcmcacmcmccmaccccccccccmccccaacacccccacccccacmmacccmcmcamcmcacacaacccccccmcamacccmaccmaammcccccccccccamcmcccmcmccacccaccccccccmcamcmcccmccccacmcmmaccaccccmmmmmcccmmcccccmcccamacccmccccccccccccccacccccccccaccacmcamcmccammccaaamccccacccaamcmmcccccccmccccmccacmcmccaaccaacacaamccmacmcmmaacammccmammcccacacccacmmccccaccacacmccamccmcmmmcamcccccaamccccccccmcmmmmmcccmcaccacacmccccacccccamacmamaamccccaccccccamaccccmmcmaaamcmmcaccmcccacccccccamcccacmaaaamcacccccccmcaccmccmccacccmcccccccccccccmmccccccaccaccaccacamccccccmcccmamaamamcccmcamcccmmaammmcccmccmcaccmccamaccmcccaccamcmcccccacccacmacccaccmmcccacmcmccmcccccacaccacccamcaaccaaccmamcccaccacmccccccccccccaacaacmcccccmacmcccaccacccaccmcacmcaccaacmcacccaamcccamacammmmmcacmamccccccccccmccamccmccmcccaaccacacccacccmaccccamcccccmamacmacacccmmccacccmccaaccammmccaacmccmmmcccccacccmcccmaccamccamccmacccccmmcacmcaccccaccmccaccacmacaacccmccacacmccccmmcacccmcaamacccmccamcccccmccmmmcmaacmcccmcaccaacmamcmacccacacaacccccccamcmaaccacaccmccccmccaccmcaccacacmcccaccccaammccammcaacccacmcccaccccccamaamccccccccacacmmmacccmccccmaccccccmmcmcmccmcmacacamccccaccccccmmmccccmccccccccaccmmaaccccacmmccmcccacaccmcccccccamccamccaccmammcmcacccccamacccaaccacaccmcmcccccamccaccccmcamaacccmcmcccmcccmcmacmcaacaccccacacccmccaccaammcmccacaccccccccccccccacccccmacmmmccaaccamcccccccccmmamcacccccamcacacamaccccccacamcccaaamcacccacmmaacmcccmcmmacccmmmcmcccccaccccmaccccmcccaccmcmammmccccamaccacccccmcaaccaammcmmaccccaaacacaccccccccccmacccccaaaccccmccccmcmcccamcmcccaacacaccmmccmmaamcmcmammmcccmmmcccmmacccccccccammacmcmcmcccmcccccccaacaammcacacaamcccaccmccaccaacmmmcmcacmaaacaaamcmmcccccccccccccccccacamacccmaaccmacacmaaccaammacmcacmccacmcmaammccacacacccmcamcmcamamcccccmaaccacmaccmcccaccccmmcmcmcmccaccmamcccaaccccmcccaamcmamaacccccccccccmmaamaaccmcamccccccaaccccamcccccmacmcaccccaccmccccccmaacccccamcmcacaacccccccmcaccccmaccccmmcccmcmcccmcamcmccamacmccccmamamcccaccamccamcaaccacccaccccacmcmccccamcccaccmaccccamcmacmcmcccmmmcmcccccmcacmacmacmcccaccaccmcccacaccccccccacmmcccacmcammcmcccmacmmacccmmcamccccmcaccacacccaccaacccaccaccamcmamcmcmccccaaccmaccacccccmcccacccmcmccmccmccmaccacaaccccccmcamaccccmaccmcaamcccccmccccccaaccccmacccaaaacacamccacacacamcccaaacacccmacaaccccccaccamaaccaaccccmccmcacacmmmamaaccaacmmcaccccccacccaacmcaaccacamaccacmmccccacmmccmccmccmcmccmcccccaaacaccccmcaccamcamcmcccccaccaacmcmccmmamaccccacaccccccamccaccmcccccacmccacmmmacmccccmccccamcmmccccccacammcaccccmaacaaaacmacccccammccmcaacccaamcccacccccaccccacmcamccmmaccmcmmacaamcccmmmcccaaacccmcaacmcccamaccccccammmcccmacccmccccmccccmamcacacaacmcmccmcamacmccccccmmccmccmmmcaccmmcccacaaacccaacaaamcmmccmaaacamcccacmacacaccccccccmmmccaccacmmcccamaacccccccmccccccccccccmmcacmccaacmcccacmccammcmmccmmmccmcmcccmcccccmccccmcacaacmccccmcacccacccccaccacmcccmcammccccccaccmacaccmcmmmaccccmcccaccacaccccacacccccccacccmmmcammccccccmcmamaccmcamcamcaccccacmccccacaccacaccmaccaacccaccccccmccccmccaaccamcacaccamccamcaccmcmcmcccmcccmacccmcmcmcaccaccccccacmamcacccccmcmccccaccaccamccccmmcmmmcaccccccmcmcaccmaaccccaacaamcaamcccamccacccccmcmcmcaccccmccmccaccccaaccmcmcccacacmcmmmcccammcmccmccccccccammamamccmcmaccaacaccaccccmmccccmccamaccccacacaacmcmcamccccacmccmccmccccccccccacccmccaacacccacaccmcaaccccccccmcaccmccmcccacacmacmccacccacccmcmcacccccmccaaacaccmccamccmccccmcaaaccccmcaaccaccccccamcmcmmmcmccccmmmaccmccccccmccmcmccacmcmcmcmmacccccccaaccmcccccccmccccammaccaaaccmccamaacccacccccmcmaaccmcaaccmccmcmcmmmcccacccccacmcmcaccccacmccmmcccmcccccmccaccacccacaamcmamccacccacccccccccccacmcamcccccccccaacccmccmccacccmamcccmcccamcmaccmmcccccmcamcccaccccccmccaaccccmccmcccmccaccccaccmacamccccaccmcaamcccacmmmccccccamcacmcccmcmcmccmcaaccccammmmcccmmccacmmmcmmmaacaacacmcmccmccmmcaccccacmaacaccmacccaccmccmccmmccmccccccccccmccmmmccaccmccmcacaccmcccacccccaccmcammacacaaacmmcmcmacmccccacaccacacccaaccccmcmccacamcccmcmcccacccmamamcccccmaacccaaaamcmmcccccmmcacmccmmaaaaccacccamcmccccmcccaaacmccaccaccaccmmccccccmcmccmccmccccacccacamcamcacaccacaccaccacmmccaccmmccccccccaccccccacacamaaccmccccacccamccmcccccccmcmaccaccccmccccmccccacccmcacmccmcmacccmcaaccccmcccacaamamacccaaaaccmammccccacacmccmccmccaamccccccacmccmcmcamccccamccccacccaacccmmccccccccccmccccmcccmccamccmmmmccmamcacccamcccmcccccmcccccmacmcaccmccamcaaccacccmccccmmcacccaam