АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Хоёр тэмдэгт мөрийн хоорондын ялгааг тэмдэгт мөрүүдийн зай гэдэг хэмжигдэхүүнээр хэмжинэ. Тэмдэгт мөрүүдийн зай гэдэг нь нэг тэмдэгт мөрийг нөгөө тэмэдгт мөр рүү хувиргах хувиргалтын (нэг тэмдэгт нэмэх, хасах, солих) хамгийн бага тоог хэлнэ. Жишээ авч үзье. Энд distance функц нь хоёр тэмдэгт мөрийн хоорондын зайг тодорхойлно.

Input

Оролтын файл нь хоёр мөрөөс тогтох ба мөр бүрт латин цагаан толгой жижиг үсгээс тогтох мөр байна. Мөрийн урт 256-аас хэтрэхгүй.

Output

Гаралтын файл нь хариуг илэрхийлэх ганц тооноос тогтоно.

Example

Input 1:
cat

pat

Output 1:
1

Input 2:

cat

cpate

Output 2:

2

Input 3:

homework

hhomwork

Output 3:

2