Мальчик Биньямин очень любит единицы, даже слишком, поэтому психологи решили, что он болеет <<Единоманией>>. Для того, чтобы разнообразить его любовь к цифрам, врачи попросили найти квадарт числа состоящего из $k$ единиц. Так как врачи не готовы слушать Биньямина вечность, было принято решение, что если числа в итоговом числе идут подряд и повторяются, то их можно сократить, к примеру $1299999994444442$ можно заменить на $129x74x62$, $121212121212$ на $(12)x6$, а $11$ на $1x2$. Требуется найти ответ минимальной длины для $t$ вариантов $k$.