5000
ccccaccamcaccmccamcmmmccacccccaccccccmccaccaccacamacaccaacccacmcccmccmccmcmccmcmcamacacccacmcccccccccccccmcmacccccccmcmaccmmcmmacmccmammccmmcacacmmcacccccccccacaccmccmmamcccccccccccaccamcmcacacaccccmmcmccccmaacacmcccmacmccmcccccmmccmmammccacmcmcmacmccaaccccmccmcmccccccmammccccccmmccccccccmmccmcmmacacmaccaccmcmmcacammmcmccamcaacccaacaaamcmccmmccaccccmacmaacacmccccacaccccacccccmcmmcaccmcccmmcccamccmacccccccmcmcccccccacccccmcccccmmcacmccacaccacaaaccccmcccaccaccaacmaacaccccccmmmaccamcccmcmccacamaacccmamcmccacammmcccaacaacacmmcccmccccamamcccmmcmccaccmcccmaaacamcccacccmcmcccccccmccmccmcacaccaccmmccccmcacacammcccmmmcacccccaaacacmcmcccccccmcccmcccaacaaccccacamamaaamaccmmccccaccccccccacccmcmacccccccccccmccacmaccccamcmccmcmccccaccccacccccaacacamacacccccccaacccccccamccccmccccccccmccamcccacaccaccmamcacacaacaacacmcccmacmcmccccmmcaccaccmccccccccccaccccccmacccmcccmccmcccacccmcccccammccaccccccccccmcccmcmcmacacmaaacaccaccacaaccmccccccacmmcmcacccmccmcccmcmacccmcccmacmcaacmcacacccmccmcmccmcccmaccccmmccaccccmmcccmcccccccccccccccmacccmmaccccccccamcccacaaccmccccccaamammcamccaccccccmcccccccaccccamccmmccacccmaccmacmmmaaccccccmccamcmmacamcmaaaccaaccaccacamcmccacmcacmccaacmmmammacmcccccaccccccacccccaccmamccacmcmmmmcmccammcmmcaacamccccaccaccacaamcccmmacccmcccccaccmaaacmmmcmcmcccacammccccccccaaaccmaamcaaamaccccmcccccamccccaccccccmccaamccccccccaccaaccccacacccaccccmmmcmamamcccamccammccmcmccacacmcccccmcaccccccmcmccccccccccaaccmmacccccccaacccammcccccccacaccmacacacamcmcmmaccccccmccccacaccamcmaccaamaccccamcammmamcmcaacmccccmccmcccacacccccmaccmccaacmccmaacmacmcacccacmcacmmcmccaccccccammcmcccccmaccccaccacacmmcmcccaccmccmcccaaaccaccmcmccmammcmccaacmmcccaccccccaacaacmcmaacmccmccccccccacmcmamacccacccmccccacmaacccccccccccmmccmcccmcaccccccmmmaccccamcccccmcacacmcmamcacccamacccacmccmaccccmamccccmcmmccccacccamaaacccccccccmcacacmccmmmamccccccccccccmccaccccccammcmamccmccmamacammccccmcmacacmacccaccacccccmaccamcmacccmmcccacmaccccmcmaacccccccaccaccccccaccamcccmcammamcccmmaacmcaaacamccccccmccmccmmamaccmcmmcccmmaccmccccaamcccmcmmacmccamccmmmcmaaccaccccmcacacccacmmammcaacmacacccccccccccccacamcmccccccaacaccaamcccaccacacmmcmacmmcccccccmacccccccacmmccccmcacamccccccaaccacmccamccccaacccccacccccamamacccmccaacccccccccmmamcmccmcacmcccmmccacmaccacccccccmccaccmmaccmmcccaccmcccacaacacccmccmccccccmccmmcccccccmccaacmmacmcmmcacmaccmccacmcmaaacmacccccaccmmcmcmmccmmcccmcaccaacccmacmcmccaccmccmaacmacacmccmcacccaccmcamcamamacacccccccaammccmcccccccamcmaaamamacccammcmccccccacccccccmccmmmmcamcmcamcmcmccacmcmcacaaacacammaccaccaccmcccacccacmccaccccccccccccmcmcmccmcaamccmcccacmccmaccccaccacacmmacccccccmmamcccmccmacmccmaacaccccmamacccmcccmcaccaacammcccccccmccammmaaccccccmccccmmmcaamccccccacaacamcacmmmcmccmcmccccaammmcccccacaccmamcaaccccmmmaccccaccamacmcaccmcmaaacccccacmcccccmacacccccmcmcmcccaamcccacmcaccmcmcaaccccaacmccamcccccacamccaccccccaccaccaammacccccacacmmmaccccmcccmccccmcacmcacmcaamccaaacccccacccmamccaccacmmcccmccaacmacmammcmaccccccacmccamaccccacccmccccccccmcacaccmccccacmccccccacmcccccccacccmamccmacmccmmmcccamcccccmmcaammcmacmccamaacmcccmccmcmamccacmaaaacmmccmcammcccccamaccccaaaccccmmmcmmmccccccmccacmcaccmccmmccamacaccacccmccccacccccamacccacmcammmmaccacccacmccmaaaacccmmmaacccmaamccccmccccccccccccccccmacacccacccmcmmaccccamacmcamccamaccaaccccamamaacccacaccaacacaccaccmcccccccccmamaccccccmmmcmcacmaccccccccmcacmmccccccaccaacccacaacccmccccccmcccccccacaccccmcmaacccccmccccccaccmcaccccccacccaacmcamcmmccacmcmcccacccamccaacmcmccmcaccmcaacccaaammmacacccaaacmccaccccacccccmmcccaccmcaamccmmcacccaccaamccmmacaccccmacccacamacmmcccaaccccacaamccccccccaccamcmmacccccccccccmmcccamaccccccaaaacmccmmcccccamaccccammcaaccccaccaccaaccmcmamacmmcmccccccaccccccaacmccacmccaccmcccmccaccmacaccmacacccccccammmcmmmcmccccccccaammccmcacmcccccmcaaccccmcccccccmcccmcmcacmamcamccacccmcaamaccccccccacacmcacccamcccccaacamamccmccccccmccccmcccccamaccccccacmamcmcccmacccacacaaaaccccammmcacmcacccccmmacmaccccccccmmcaacammmmaaccmcccccccacaacccmcamacccmmmcccamcmaccmccaccccmccccmcmcccccacccacccccccmcmcmccacacccmcccccmmmaacccmammacccmcmaccccaccamamcccccccmacmcmccmcccaacccaccmmaacmcccamacccmamacmcccccmacmccccmaccccmccacaccacmaaacccmmammcmacmccccmmcccccccaacaccccccmaccmcccccccccccmcmcamccccccmcaamccccmacammmamcamcaaamccccmmmccacccmccmcaaccammccmmcammccmamcmmccmaacmaaacaccccacmccccccmcmccccmacccccmccccaccccmccamaaacccccamccamcccmaccamcacccacmcacmccacccccacacccmmcccmaaccccccccaccmcaccaccccccccmccmaaccmcmcmcccmcmcacmaaacamaacmamamacaccacacccmacacmcmaccaccmacccccmccmmmcmccacmaccccaccccacccaaammcccammcmacaccaccccacmmaccammccaacmcccacccccccccccmmcaaccmcaamcmmmaccmcmcamcacccccmcmccacmccmcacacmccccmcaccccmacaacmcaamacccaamcacaacacaccccmmccmccacaccacaaacmcmccccmamcmmcmcccaaccccccacccmccacamcmcaccccmmccaccccccacmccccacamccccamcmcccmacmcamaccccmammcccccamcmmmcccmcamamcmccaccccccmcaccccmccccccccmccccmcmccaccacmacmcccmcacccccmccammaamaccmcmcammcacaaccaacccccaccammcaccacccammccccccccacacccccmcaccaamcamcccmmmacaamcmccmccmmmccmccccccccccmacaaacacmcaaccmacmaacamacaacmcmmccacccmcacammcccmamacmcccccmaacmccmccccaacmccmccccaccaaccaammmccccccmmmcmmcccmcccc