34995번 - 쿠폰 잘 사용하기? 스페셜 저지

문제

토카는 일정 금액까지 현금 대신 사용할 수 있는 쿠폰을 사용하여 음식을 주문하려 한다.

쿠폰에는 $N$자리 정수로 쿠폰의 금액이 적혀 있다. 하지만 쿠폰 금액의 일부 숫자는 가끔 얼룩이 묻어 얼마인지 알아볼 수 없어 토카는 얼룩이 묻은 부분의 숫자를 적당히 지어내기로 한다. 쿠폰의 각 금액은 1ドル$ 이상 9ドル$ 이하의 숫자로 이루어져 있으며, 토카가 지어낼 숫자도 1ドル$ 이상 9ドル$ 이하의 숫자여야 한다.

토카가 지어낸 쿠폰의 금액이 음식의 가격보다 작으면 주문할 수 없다. 토카가 음식을 주문할 수 있도록 쿠폰을 어떻게 지어내야 할지 알아보자.

입력

첫 번째 줄에 쿠폰에 적힌 금액의 자릿수 $N$ $(1 \leq N \leq 10^{5})$과 쿠폰에 적힌 금액을 나타내는 길이 $N$의 문자열이 공백으로 구분되어 주어진다. 문자열은 1, 2, 3, 4, 5, 6, 7, 8, 9, ?로 이루어져 있으며 숫자는 쿠폰에 적힌 알아볼 수 있는 숫자, ?는 얼룩이 묻어있어 알아볼 수 없는 숫자를 의미한다.

두 번째 줄에 음식의 가격을 나타내는 정수 $A$ $(1 \leq A \leq 10^{100000})$가 주어진다.

출력

토카가 음식을 주문하기 위해 지어낼 쿠폰의 금액을 아무거나 하나 출력한다. 어떻게 지어내도 주문할 수 없다면 대신 -1을 출력한다.

제한

노트