Новое решение для QR_C работает для первого large_input для второго надо искать другие решения, это тратит слишком много времени