단어 이어 붙이기
시간 제한2초메모리 제한256 MB
첫 단어의 비어 있지 않은 접두사와 두 번째 단어의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 단어 수를 셉니다.
문제
유명한 프로그래머 Gennady는 새로운 단어를 만드는 일을 좋아한다. 한 가지 방법은 이미 있는 단어를 이어 붙이는 것이다. 즉 한 단어 바로 뒤에 다른 단어를 그대로 쓴다. 예를 들어 "cat"과 "dog"이 있으면 "catdog"이 되는데, 고양이 머리와 개 머리가 하나씩 달린 생물의 이름쯤으로 읽을 수 있다.
이 방법이 슬슬 지루해진 Gennady는 다른 방법을 생각해 냈다. 첫 번째 단어의 비어 있지 않은 접두사와 두 번째 단어의 비어 있지 않은 접미사를 골라 이어 붙인다. 예를 들어 "tree"와 "heap"이 있으면 "treap", "tap", "theap" 같은 단어를 만들 수 있다.
Gennady가 단어 두 개를 골랐다. 새 방법으로 만들 수 있는 서로 다른 단어가 몇 개인지 구하라.
입력
첫째 줄에 첫 번째 단어가, 둘째 줄에 두 번째 단어가 주어진다. 두 단어의 길이는 각각 1 이상 100,000 이하이고, 알파벳 소문자로만 이루어져 있다.
출력
만들 수 있는 서로 다른 단어의 개수를 정수 하나로 출력한다.