Week 4 Homework [C1]


2020-02-08 19:00 AKST

Week 4 Homework [C1]


2020-02-15 01:00 AKST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -259 days 15:44:57

Time elapsed


Time remaining


Problem D
Match Game

Match sticks can be used to form digital numbers. The arrangement of matches that forms each digit between ‘0’ and ‘9’ is illustrated in the figure.


You are given two sequences of digits $X$ and $Y$. There are matches that have been arranged to form the digits in $X$. Can you move exactly one match from them, so that the resulting matches form the other sequence $Y$?


The input contains one line with two sequences of digits $X$ and $Y$. It is guaranteed that $X$ and $Y$ have the same length but are different sequences. Each sequence contains digits between ‘0’ and ‘9’ and has at least one and no more than $12$ digits. A sequence may contain leading zeros.


Output “yes” if it is possible to move exactly one match to change $X$ into $Y$. Otherwise output “no”.

Sample Input 1 Sample Output 1
60 58
Sample Input 2 Sample Output 2
046 040
Sample Input 3 Sample Output 3
1178 1140