Gigel vrea să verifice cât de similare sunt $P$ şi $T$.
El verifică similaritatea transformând şirul $P$ în şirul $T$ prin următoarele operaţii:

* transformă caracterul $?$ în $0$ sau în $1$, plătind $0$ RON în costuri de similaritate
* transformă caracterul $*$ într-un şir de $0$ şi $1$, plătind 0 RON în costuri de similaritate
* transformă caracterul $0$ în $1$, plătind $1$ RON în costuri de similaritate