5000
ccmamcaacccccccccaamcccamcmccccamcccccccaccccmaaccaccmcaccacammcccmmmcamcccmacacccamcacccccmmcccmccccaacmccmcmamaccaacccmmcmcccamcmcammammaccacccccmcmacccccccmmaamcccmmcacmammacmccmamcaccmcacccccmcccccmccamcccccmamacccaccaaacacamacaccccmmcmcccccacacccccccacccamcmcaccmmmmmcccccccmmammaacccccmmmmmmmmacccccaccamcccaccaaccccamcccacmaccmacccaccccccccccmcamacccccacmccamcacccccammmccaccccacccacmammcccmacaacmccacccammacccmcccccmmmcacmccmacamacccacaacacaamcacaccaamcccccccmcmccmamcmmcccmcacacmmccamccmaacaacamcccccccaaacccacacmacaaaccmccmmccaccccccmcacmaccccccmaccccmcccmcacmaccmccacccccacamcccmmcmcaccccmcccacccccacccmcccacmcmamccccmmaamccacmcaacccmcmcaccamamaccccmmcacccccmcmcamccmaamcccccccccccmcccacccmccacaccccccccacmmccccccaccmaaccmmacacmmmccammcmmcmacmccacccccaaacamccaaccccacccccccacccacaamccmcccccccccacccacccmcccacaacaccccccmmccaccaaamcacacmmammccaccmaaccccmccccccacmccccacmamcaccacacccaccmcccccacccamcmamacmcccmmacmmccaacmacmaamcaccccaccmccccccccaaccccmmaacammcmcccmcmmamammacmmcaccmmacmcacacmacccmcccmmccmccacaccacaacccaccmccacamccccmccccammmcacamcaacmcccmcmcccacaacmcacccmccccccccmccccamamamccacmcccccmmaccmccacmaamcccmcccacmcaaccmcmaamcccaacccmmacaccmcamccacmcacmmccaccmcmmcamaccaacmcccccaamcmccaccaaccmcccmcmccmamccmaacacccccccccmccmcmcmaaccaaacaccamcccaccccccccmcccaaccacccccmcmcmcccaaaccaccccccacccccmcccccaacmcccmmccccammcacacamcaaccaamacaacaccccacccmcmcmcccccaccacacmcacmmaccmmaacmcmcaccacccccccccccmmcaccmccmcccccmmaccccccamcccccmaacccccaccccaacmmccmacaacmmmcmcaccccaccccccacccccccccmmammcccccmccaacmccccccmmccacccmccaacamacccccaccamccccccccccaccacccmmcmccccacccamccacccccmcacammaccccccccmmccccmcmcccccccccamccccmcacaacamcmcaccmcccmmcmcccccccccmcmccccmcmmaamccmmmcccmccccccaamcmmccccccmacacccmcmccccmmccmacccmcmacmmcaaamcmcccmacccacmccaacmmacmcmmccccaamcmcccccccccccmaacccacmcmcmcccaccacmcccccmccccccccccmmcmccmacacmcamccmmmcccaacamcccacaccacacccaacccmcamcmcaaccccaccccmccaacmccccccccamccmmcccmmcccccccacacacccacccmmcacamcmacccmcaaaaccmaaaacccmmcacccccccmcaccccmcacccaacacmccamcccccccmccacmcccccaccccccccccaamcmccaaccmcmcmcccaacamccccmmcmcccccaacacacmcccmccaamccamcccaacamcccccmcccccmccacccacccccaacmcamcmcccacmcacccmaccccmcccccmaccacaccccamccccmmmccccaccaccccmcmcccmaccccacamcmmcccmccccmaccccccmcccacaccmccacacmaacccccccccmcamacccmcccaaccmccmmacacmcccaccamccaaammmccmcccacccaaccccmcccacacccmacccccccaccccccacccacacmmcccaccccamcccaamcccmcacccaccccmmamccccaccaacccmccccmcccccaamccccccmccmaamccaaacaccmaccacccacacaaccamcmacccccmcccccmcccaccmaaaccmccacmccmccamcccmcacccaccmacccamaccaacaaaccccmmccaccmaacccacacmamaacacacccccmcmmmcccaccacmcmcmacacacamcaccacmaccacmcmaamcaccccmcaacmaccmcacccacccccacaaccammccamamcmmccccmccmcmcmcmmccacccccccccccmacacmcmcccccammcamcccmcmcccacaacccccamccaccamcmcacmacaaacaccccccaccmcmcccamcamcmcccacmccmcccaccccacccaacccccmcccccccmmcamcccaacacacccaccccamcccmcacccccaacmcmccmcmacacccccacccmamcaccmccccmmccccacccmcaaccaacccccamamaccccccccccmccaccamaccccmacacacmmmmccaccmcccaccmcccmmcmccacccaccccccmccmcammcaamccccmcccccamcmaacmcacacccamacacmccmacaamcccccccccamccccmcccacmacacaaamcmacccccamccccccccmacmccmcmccaccaccaccccccccmcccmacccccmccccmcmcccccmcmcmccmcccmmcccccccmmccamaccmccmamacccccccaccacccammcacamcaaccmcacmmccccccacmccaacmmamcmmmmcmcccccmccccccmmacaaccmccmccaccccacmccccacamccccmccccaamcmccccaccmccacmccccaccccccmcccaccccaaaamccccacccacacmcccamaccaccacamcacaccmcccccccmaccccccmcmamaccccmmacccaccaamcmcccccamcccammcccmccmccamcamcccccaacmccccccmamcccccccmmcmmmccccmacmcccmcacaacmccmcccccaaccccccacaccaacmcccccmccmaacmcacccammccaaaamcaamaamccmcacaaaccccammmmcmccccaaccaacmccamcccmamccmammmccmaccccmaccaccammccccccmcmamcaccccmmccacccaccmccmccaamaccmccmccccacmaccaccccccccccccacmcaccccmmcaccamaaaaccccmmacacammaccmaaccmccccacccccmaacccccaccmccmmccaaccmcacccccccmcccaccccmmmmcccccmcmcccacccmccmaamcamcmcaccccaacccacmacacacaccccaccmcccacccccmccmacacacccacmcccacmcmcmcamcccmaacmcamcacccccccmcccccaamccccaacmcmccccccccaammccmaacmcacamcccccmccmcaccccmmmmacccamamcammcaaccccammamaccammcccaccaaccccccccacccccmcacaccmaaaacmmcccmccmmcccammacacmcacaccmcacccmaccccccmcacacmcccmamcccmccccmaaccccaccmcccacmcccaccmaccccmaamccccccccccaccmcaacaccccaaccmcccmcccmcamcccccacccccaccccmcccmmcmmaccamacaccccmccammcmccccccacmccaccmamcaccmcaacccccccamcaacmccccccmcccccacaaacccmccaccmcaacmmaccmccmccccmaaccmaccccccacccmccmcaccacccccaamcacmcmaccccmcaccccacamccacmmacmccaccccccacacmmmccmccccacaacacmcmccacccccacmmcmacmccacmcaaccmcmccmacmcmacccacccccccammmaaccmacccccmaaaamccccmcccccacmccccccccmcmcccmccccmcmcmccccaacmmcmcccmccamcmccccmcccccmccccmaamccacmcccmccaacmcaccacccccccccmcamacccmmcccccccacccccmacamcccamacccccccmcccmccacmcacmmccmccmccccmcaacccccccacccccccmamaaamccccmcccmccmccmcmamcacccmammcmmcccccccmccacccmcmcammaacaamcacamccmcmmcaccmcaaammamccacccacmccacccamacacccmmccccccccamcccmmcacmccamcmcccaaaccmcmmcccmcmamacmcacmmmccmcmccmmcaccaacccammcccmcmmmmcccaaamcccccmccmacmccmcccmmccamcmcmmccccmaccamcccmcccmaccamaccccaacmcccmccammmcaaccmacccccaamaaccccmmccmacacccacacammcccccmcaamccccacmccmcccccmacmcccamcmcccammccacacamacmcmccamccccaccacacccccaamccaacccccacccmmcmmcaccccccaccm