1666: 算式的判别

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：27 Solved：7

Description

       给你一个字符串 equations，装着若干字符串表示的算式。每个算式 equations[i] 长度都是 4，而且只有这两种情况：a==b 或者 a!=b，其中 ab 可以是任意小写字母。你写一个算法，如果 equations 中所有算式都不会互相冲突，返回 true，否则返回 false。

      比如说，输入 [“a==b”“b!=c”“c==a”]，算法返回 false，因为这三个算式不可能同时正确。

      再比如，输入 ["c==c""b==d""x!=z"]，算法返回 true，因为这三个算式并不会造成逻辑冲突。

Input

输入一行，一个字符串equations，装着若干字符串表示的算式。每个算式 equations[i] 长度都是 4。空格分隔。

Output

当所有算式都不会互相冲突时，输出"true" ，否则输出"false"。

Sample Input Copy 

a==b  b!=c  c==a

Sample Output Copy 

false

HINT


  1. 4 <= equations长度 <= 500
  2. 算式中的字母都为小写字母



Source/Category

SubmitSubmit RecordStatisticsShowOff!