Large numbers are often stored as strings so they are not limited by regular numeric types. Given two strings num1 and num2 containing non-negative integers, return their sum as a string. Add the digits carefully, and do not convert the whole input strings directly to int.

def add_strings(num1: str, num2: str) -> str: