//#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#include "dna.h"
using namespace std;
string ss1,ss2;
void init(string s1,string s2)
{
ss1=s1,ss2=s2;
}
int get_distance(int n,int m)
{
if(n==m)
{
if(ss1[n]==ss2[m])
{
return 0;
}
else
{
return -1;
}
}
else
{
int cnt=0;
string res1="",res2="",res1C,res2C;
for(int i=n;i<=m;i++)
{
res1+=ss1[i],res2+=ss2[i];
}
res1C=res1,res2C=res2,sort(res1.begin(),res1.end()),sort(res2.begin(),res2.end());
if(res1==res2)
{
if(n+1==m)
{
if(res1C==res2C)
{
return 0;
}
else
{
return 1;
}
}
else
{
for(int i=0;i<res1.size();i++)
{
if(res1[i]==res2[i])
{
cnt++;
}
}
if(cnt==0)
{
return 2;
}
else if(cnt==1)
{
return 1;
}
else
{
return 0;
}
}
}
else
{
return -1;
}
}
}
