My solution jumped from TL 19 to AC in under 0.3s when i replaced output via printf with writing each digit of a number via putchar. That just blew my mind.