明具開發了次世代聊天應用程式 ChatChatA！
在發布 ChatChatA 後，一個嚴重的錯誤報告飛到了明具面前！在輸入訊息的過程中，如果訊息的最後一個字元是某個特定字元，輸入某個特定字元時，訊息會變成「兩倍」！
準確地解釋，「兩倍」的定義如下：
- 設當前正在輸入的訊息為 $M$，$M$ 的最後一個字元為 $s$，將要輸入的字元為 $c$。
- 令 $D$ 為會使訊息變成「兩倍」的 $(s, c)$ 配對集合。
- 若 $(s, c) \in D$，則輸入 $c$ 時，$M$ 會變成 $M + M + c$，而不是 $M + c$！
- 若 $(s, c) \notin D$，則輸入 $c$ 時，$M$ 會變成 $M + c$。
- 若 $M$ 為空字串，則 $M$ 不會變成「兩倍」。
ChatChatA 的使用者具明想知道輸入字串 $T$ 所需的最少輸入次數。
當前訊息 $M$ 從空字串開始，每次輸入可以是以下兩種操作之一：
- 在 $M$ 中加入字元 $c$。根據上述條件，訊息可能會變成「兩倍」。
- 刪除 $M$ 的最後一個字元。僅當 $M$ 不是空字串時才能執行此操作。
請幫具明求出將當前訊息 $M$ 變成 $T$ 所需的最少輸入次數。
輸入格式
第一行輸入 $N$，表示 $D$ 的大小。（$1 \le N \le 676 = 26^2$）
第二行輸入長度為 $N$ 的英文小寫字串 $S$，第三行輸入長度為 $N$ 的英文小寫字串 $C$。
若 $S$ 的第 $i$ 個字元為 $S_i$，$C$ 的第 $i$ 個字元為 $C_i$，則 $D = \{(S_i, C_i) : 1 \le i \le N\}$。
$|D| = N$。也就是說，不會出現相同的 $(S_i, C_i)$ 配對。
第四行輸入由英文小寫字母組成的字串 $T$。（$1 \le |T| \le 500\,000$）
輸出格式
第一行輸出將目前訊息變成 $T$ 所需的最少輸入次數。
若無法將目前訊息變成 $T$，則輸出 $-1$。
範例
輸入格式 1
1 t a chatchata
輸出格式 1
5
輸入格式 2
2 ct ha chatchata
輸出格式 2
-1
輸入格式 3
2 af bd aafaaafaafaaafd
輸出格式 3
8