求对偶式(通用) ### 题目描述 给定一个命题合式公式P，公式中只包含﹁、∧、∨三种联结词（分别用!、&和|代表），可能还包含圆括号、T和F，但不包含空格，求P的对偶式。 ### 输入描述 输入数据占一行，为一个命题合式公式，公式中包含了若干个命题变元(用大写字母字符表示)。 ### 输出描述 输出一行，为命题合式公式的对偶式。 ### 样例输入 ```txt !(P|Q)&(P|!(Q&!S)) ``` ### 样例输出 ```txt !(P&Q)|(P&!(Q|!S)) ``` ### 知识点 - 对偶式