/*
=-@%+-=+=+.#%-=**-==++============+===++==========-==#=.-.:@#++*+===----=---==--=-------
=:%+=%**++**%.-*+-++===============================+*#.-:.*@**#*+==------==-------------
===@+:-#-%+*+-=*+-==================++==============+@ -..@#++*+=++=-----==------==-----
==:-@#:#%=+=:==*+-========+======--::.:--=---::::.: :#.:..@****+==+=------=------------=
=##:.***-.:-#:=*+-========---::.:+*#%@###%%%%@%%%%@@@# +@****+====--------------------
-**#*#+*%*+%%.=*+-==-====-: :+#@@#+**#%%%***++=+++=+#@@@:+#***+++=-------=--------------
-=@=++*+-*#+@:=*+-=====-.:+@@%#++#*+*-....:-==++++##@@@@@@---++++=-------=--=-----------
*:@#=*=+*%+*=-=*+====---*@@%#+=*+--=*#@@@@@@@@@@@@@@@@@@@@@@*-::===--------=--=---------
-:.%#*-%@-*=.=+++=+=--#%*=-=*#%@@@@@@#*++=----==--++*#%%%#%%@@@= -------=---------------
:@=. *#+..:-%-=++--:=#+-+@@@@@%*+----=+++=++++++++++*+#*+#@%@@@@*.------=-=------=------
.@#*+%-*%=#%@:+*-..#%-+%@@%*===+++++++***++++*++++++++=*###@##%%#-.--=--=-=------==----=
:#+=*-*++#*%:-++::@@#*@@@#+++***++++++*+++=+++++++++++++*###*-%*@# :----=-=-------------
-:@+--*=#**%:=*+.*@%**@@#++*+*+++++++++++++++++++++++*+++*+#**%+%*..--=----------------=
=-:%*:+%#*%-:=*=-@@*=#@#**+*+++==+++++=+++===+==+=+++++++***%%**%@* :---=--------------=
:#.:++#=:::*+=#=:@@+#@##+++++*+++==+++=========+++++++++****+#%#*%%..------------------=
:@+=#=*+%=@@+=%-:@@##%*##*++++***+=====+==++++++++++++++****+##**%@# :-----=------------
.@=+=+*-+%%@.=%--@%@%###****+=====+==+++++++++=+===+++**#**++*###*@@. ..--=---------=--=
:*#=+-*+%=#%-=#--@%+*%*#****++++++++=+==++===+=++++++++**+*###*+%%#=.+- :----------=--=
-:*%+.#@-@*--+#==@#%###*+**#**+++=++==+=++++++=*+=----==**+++*##**%@@@@@+.-==----------=
+-.-**#.--.*-== :@#***##***+=--===+===========-+:.:-==-:=++++#%##%@@%+*@+.-----=-==-----
@@=*%:+%==@@.=@@%%*###%***--..:....:.::=++=--. *@@@@@@@#+**##+*#*--*#@+.-------==----=
*#-*-*+:*#@#.+@@@@#**%@***@@@@@@@@#+=+++++**+*@@@@%-.-*%@@****#*=%@#+##@-.--------=----=
:@=-++=*#-@:--***=%%*#@#*%@@*- +@@@@@*=+#@@@@:: -:=###**##+#%#*#@+ :-------==----=
=-@*.*##:@==+++*#+=#+=%*=*#=-=%@@@@@@@@#=++##@@@@@@@@@@@%#==+**%#=:#*+@=.--------==-----
=. #*##:+::=-++=@#%@@**##*@@@@=@@. :. %@-:-+# ::. -:-::#=+***%#=**+@@-.-----===------=
+=@# +.%#=+=-*+:@*=+*@@*+++..:. .:+%%#*%-:-%#=@@%*+-=+#**+=+=*##****%@+.:-----======---=
=::*-@%%--===%*.#@===*@*+++**@@@@@@===+@===%*-=:-@@@@@%+==+*+##*#%==+@+ --------===-----
:.=@@+.-=++=+##:=%%%#*%#*#*=----:::=++#%+::%#+**-. ..::-+****#***#*=+%-.-=--==--===---==
*%@@.-=++==+#*+=+*#+=+@#**##*====+=+***#+==*%*==--==-===++++****#*+%@*.-----========----
@@-:-+++-=+##+-==+*+-+@#*++=====-=:=#%%*=+++*%#%*-:-===-=+*#**##@@@@. :-=-------===--:-:
=:=++++=+#*+=-===#%=+%#***+==-::+**==*=.:::=#=*%@%#====+*******@- .---=------====---. :
=++*++--**@-+*##*****@@%##*+=+=%@@@@%++-.. .-+.+@=#@%+********##@# -------=======-=--. @%
+=--=+##@+--++**++*+:+@######%@@#==+#@@@@@@@@@@@#=-#@#*++*****##@# -==---====-======. @@*
=*++*@%---====+***+++=#@*%@*+#@#**++===+#@@%*+-++++=+###*+*#***%@* --------=-====--: @@@+
@@#*=-:==+++=+++**+++=@@**#*+##+====---:-+*+==-=+++=-=*#*+*#**#@- -==--=--====++=. %@%%+
-::-===+=++++++++****==%@##*=+##@@@@@@@#. --+%@@###*++*#**%%@# ---=----=+==. @@#%@+
+++++++++++++++++****+=#@@#%+-=##*+**#@@@@@@@@@@@@#@@#+==+#**%@*#@@ :---=--==-. @@=#%%+
=====+=====++++++*****+--####=++=-+%*=: .:+--:++=+%#+%@@- #@@@ -==--=+: @@*+##%+
========++++++++++****+:.@@%@@++*++*@@@@@@@@@@@@@+-=+*#%%%*%%@#:==@@@@@ .==--: @@@*=*%@+
+==++==+++*++++=+**+:. @@-@@%#*+*#*+#@%#%%%%%*++*****+**+#@@#:=:.#@@@@@= .-. @@%%#**%@
=====++*++++**= #@@@@# .@@@%+-====::------++==+===%@+@@@%-== -@@@%%@@@: @@@%%#+%@@
=+=++*+++=: .@@@@@@@@@#...@@@@#===++++==+==------#@#%@@@.:--. *@@@@@%@@@@@@###+#%#@*
=++=-:. +@@@@@@@@%%@@@@*.:..*@@@@*==--==+=-:+-==*@%%@@@=.-==- :@@@@@@@@@@@@@@@##:=*. .
- +=@@@@@@@@@@@%%@@@@@%===- .@@@@@%##*+**+*#@@@@@@@%..-=*=- #@@@@@@@@@@@@@@@@@@@*
..@@@@@@@@@@@@@@%%@@@@@@@@%*#*=- .@@@@@@@@@@@@@@@@@@- :==+++=. *@@%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%%%@@@@@@@@@*###*+--:. #@@+%@##@@@@= :.:++++++=: -@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@@@@%-+++##+==+. .:=+@-. ..:-+++=====-: :@@%%@@@%@@@@@@@@@@@@%@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@%:+==***+- @#@@@@@%@ +-+=======- .@@@@@@@@@@@@@@@@%%%%%@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@#.---++*=.+@@@@%.*@@@@@ --==----- @@@@@%@@@@@@@@@@@@@@@@@@%@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@%:--==++.@@#@=@@@@* @@@@@ .-==-=-. #@@@@@@@@@@@@@@@@@@@%%%@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@#:---===%@#.@@@=.@@@@@ .%@% :===: =@@@%@@@@@@@@@@@@%%%%%@@@@%@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@=----+@%: -@@%@@@@ ::-%@+-:: @@@%@@@@@@@@@@@@@@@@@@@@@@@@@@#
#@@@@@@@@@@@@@@@@@@@@@@@@@=.-=%*-:+* @@@*@@* :---=::-%= @@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@==+::--==+ =@@@#@ +:++==---: @@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@+:=====--: @: %@@@ +:=----=-. @@@%%%@%@@@@@@@@@@@@@@@@@%%%@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@*.++===== @@@@@@@ ====-==. =@@%@@@@@@@@@@@@@@@@@%@@@@@@@@@%@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@+ ===--=. @@@@%:@@@ :===-=- @@@%@@@@@@@@@@@@@@@%%@@@@@@@@@@@@%*
#@@@@@@@@@@@@@@@@@@@@@@@@@+ -====- @@% %@@@:@ .--=-- @@@%@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@* :-=++ @@@@@+%@+@+ ===- @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@..---: @@@@@@ *@@@@ =-=. @@@@@%@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@+.:-- #@@@ @@@=.@@ -=- -@@%@@@@@@@@@@@@@@%@@@@%@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@*:+= @@-@@@@.@@@@@ - @@@@@@@@@@%@@@@@@%%@@@@%@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@= +- @@@*@@@@:@@@%=:.. @@@@@@@%@@@@@@@@@%%@@@%@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@: =. @@@@@ =@@@ +@@@ @@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@* . @@@=*@@@*@@#@@@# @@@@@@@@@@@%@@@%%@@@@@%@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@. @@@+%@@@.-@@@:%- @@@%@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@= @@=@@@. @@@* @@@#@@@@@@@@@@@@@@%@@@@%%@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@. @@@@+@@@@+@@@@%@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%*
#@@@@@@@@@@@@@@%@@@@@@@@@@@@ .@@@%*@%@@ @@@@ @%@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@ *@@* *@@@ @@@%@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@%%%@@*
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@%%@@@@@@@@%@@@@@@@%@@@@@@@@@@@@@@@%%%%@@@@@@#
#@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@-#@@@.+@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@%@@@@@%@@@@@#
*###########***##*##########*@+ +%# *##- %************#*********************#**######%##*
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define sz(a) (int)a.size()
#define pb push_back
#define mp make_pair
#define st first
#define nd second
#define endl '\n'
#define fast ios_base::sync_with_stdio(NULL);cin.tie(0); cout.tie(0)
#define debug(x) cout << #x << " = " << x << endl;
#define vc vector
#define pii pair<int,int>
#define pll pair<ll,ll>
void solve()
{
string a,b,c;
cin >> a >>b >> c;
int n=sz(a);
vc<char> req(n);
vc<char> out(n);
for(int i=0; i<n; ++i)
{
int s=(a[i]-'0')+(b[i]-'0');
int z=c[i]-'0';
if(z==s%10)
{
req[i]=0;
out[i]=(s>=10);
}
else if(z==(s+1)%10)
{
req[i]=1;
out[i]=(s+1>=10);
}
else
req[i]=2;
}
ll ans=0;
int i=0;
while(i<n)
{
if(req[i]==2)
{
++i;
continue;
}
int j=i;
while(j+1<n and req[j+1]!=2 and req[j]==out[j+1])
++j;
ll cnt=0;
for(int r=i; r<=j; ++r)
{
if(out[r]==0)
cnt++;
if(req[r]==0)
ans+=cnt;
}
i=j+1;
}
cout << ans;
}
int main()
{
fast;
int t=1;
//cin >> t;
while(t--)
solve();
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 | /* =-@%+-=+=+.#%-=**-==++============+===++==========-==#=.-.:@#++*+===----=---==--=------- =:%+=%**++**%.-*+-++===============================+*#.-:.*@**#*+==------==------------- ===@+:-#-%+*+-=*+-==================++==============+@ -..@#++*+=++=-----==------==----- ==:-@#:#%=+=:==*+-========+======--::.:--=---::::.: :#.:..@****+==+=------=------------= =##:.***-.:-#:=*+-========---::.:+*#%@###%%%%@%%%%@@@# +@****+====-------------------- -**#*#+*%*+%%.=*+-==-====-: :+#@@#+**#%%%***++=+++=+#@@@:+#***+++=-------=-------------- -=@=++*+-*#+@:=*+-=====-.:+@@%#++#*+*-....:-==++++##@@@@@@---++++=-------=--=----------- *:@#=*=+*%+*=-=*+====---*@@%#+=*+--=*#@@@@@@@@@@@@@@@@@@@@@@*-::===--------=--=--------- -:.%#*-%@-*=.=+++=+=--#%*=-=*#%@@@@@@#*++=----==--++*#%%%#%%@@@= -------=--------------- :@=. *#+..:-%-=++--:=#+-+@@@@@%*+----=+++=++++++++++*+#*+#@%@@@@*.------=-=------=------ .@#*+%-*%=#%@:+*-..#%-+%@@%*===+++++++***++++*++++++++=*###@##%%#-.--=--=-=------==----= :#+=*-*++#*%:-++::@@#*@@@#+++***++++++*+++=+++++++++++++*###*-%*@# :----=-=------------- -:@+--*=#**%:=*+.*@%**@@#++*+*+++++++++++++++++++++++*+++*+#**%+%*..--=----------------= =-:%*:+%#*%-:=*=-@@*=#@#**+*+++==+++++=+++===+==+=+++++++***%%**%@* :---=--------------= :#.:++#=:::*+=#=:@@+#@##+++++*+++==+++=========+++++++++****+#%#*%%..------------------= :@+=#=*+%=@@+=%-:@@##%*##*++++***+=====+==++++++++++++++****+##**%@# :-----=------------ .@=+=+*-+%%@.=%--@%@%###****+=====+==+++++++++=+===+++**#**++*###*@@. ..--=---------=--= :*#=+-*+%=#%-=#--@%+*%*#****++++++++=+==++===+=++++++++**+*###*+%%#=.+- :----------=--= -:*%+.#@-@*--+#==@#%###*+**#**+++=++==+=++++++=*+=----==**+++*##**%@@@@@+.-==----------= +-.-**#.--.*-== :@#***##***+=--===+===========-+:.:-==-:=++++#%##%@@%+*@+.-----=-==----- @@=*%:+%==@@.=@@%%*###%***--..:....:.::=++=--. *@@@@@@@#+**##+*#*--*#@+.-------==----= *#-*-*+:*#@#.+@@@@#**%@***@@@@@@@@#+=+++++**+*@@@@%-.-*%@@****#*=%@#+##@-.--------=----= :@=-++=*#-@:--***=%%*#@#*%@@*- +@@@@@*=+#@@@@:: -:=###**##+#%#*#@+ :-------==----= =-@*.*##:@==+++*#+=#+=%*=*#=-=%@@@@@@@@#=++##@@@@@@@@@@@%#==+**%#=:#*+@=.--------==----- =. #*##:+::=-++=@#%@@**##*@@@@=@@. :. %@-:-+# ::. -:-::#=+***%#=**+@@-.-----===------= +=@# +.%#=+=-*+:@*=+*@@*+++..:. .:+%%#*%-:-%#=@@%*+-=+#**+=+=*##****%@+.:-----======---= =::*-@%%--===%*.#@===*@*+++**@@@@@@===+@===%*-=:-@@@@@%+==+*+##*#%==+@+ --------===----- :.=@@+.-=++=+##:=%%%#*%#*#*=----:::=++#%+::%#+**-. ..::-+****#***#*=+%-.-=--==--===---== *%@@.-=++==+#*+=+*#+=+@#**##*====+=+***#+==*%*==--==-===++++****#*+%@*.-----========---- @@-:-+++-=+##+-==+*+-+@#*++=====-=:=#%%*=+++*%#%*-:-===-=+*#**##@@@@. :-=-------===--:-: =:=++++=+#*+=-===#%=+%#***+==-::+**==*=.:::=#=*%@%#====+*******@- .---=------====---. : =++*++--**@-+*##*****@@%##*+=+=%@@@@%++-.. .-+.+@=#@%+********##@# -------=======-=--. @% +=--=+##@+--++**++*+:+@######%@@#==+#@@@@@@@@@@@#=-#@#*++*****##@# -==---====-======. @@* =*++*@%---====+***+++=#@*%@*+#@#**++===+#@@%*+-++++=+###*+*#***%@* --------=-====--: @@@+ @@#*=-:==+++=+++**+++=@@**#*+##+====---:-+*+==-=+++=-=*#*+*#**#@- -==--=--====++=. %@%%+ -::-===+=++++++++****==%@##*=+##@@@@@@@#. --+%@@###*++*#**%%@# ---=----=+==. @@#%@+ +++++++++++++++++****+=#@@#%+-=##*+**#@@@@@@@@@@@@#@@#+==+#**%@*#@@ :---=--==-. @@=#%%+ =====+=====++++++*****+--####=++=-+%*=: .:+--:++=+%#+%@@- #@@@ -==--=+: @@*+##%+ ========++++++++++****+:.@@%@@++*++*@@@@@@@@@@@@@+-=+*#%%%*%%@#:==@@@@@ .==--: @@@*=*%@+ +==++==+++*++++=+**+:. @@-@@%#*+*#*+#@%#%%%%%*++*****+**+#@@#:=:.#@@@@@= .-. @@%%#**%@ =====++*++++**= #@@@@# .@@@%+-====::------++==+===%@+@@@%-== -@@@%%@@@: @@@%%#+%@@ =+=++*+++=: .@@@@@@@@@#...@@@@#===++++==+==------#@#%@@@.:--. *@@@@@%@@@@@@###+#%#@* =++=-:. +@@@@@@@@%%@@@@*.:..*@@@@*==--==+=-:+-==*@%%@@@=.-==- :@@@@@@@@@@@@@@@##:=*. . - +=@@@@@@@@@@@%%@@@@@%===- .@@@@@%##*+**+*#@@@@@@@%..-=*=- #@@@@@@@@@@@@@@@@@@@* ..@@@@@@@@@@@@@@%%@@@@@@@@%*#*=- .@@@@@@@@@@@@@@@@@@- :==+++=. *@@%@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@%%%@@@@@@@@@*###*+--:. #@@+%@##@@@@= :.:++++++=: -@@@@@@@@@@@@@@@@@@@@@@@@@@ #@@@@@@@@@@@@@@@@@@@@@@@@%-+++##+==+. .:=+@-. ..:-+++=====-: :@@%%@@@%@@@@@@@@@@@@%@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@%:+==***+- @#@@@@@%@ +-+=======- .@@@@@@@@@@@@@@@@%%%%%@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@#.---++*=.+@@@@%.*@@@@@ --==----- @@@@@%@@@@@@@@@@@@@@@@@@%@@@* #@@@@@@@@@@@@@@@@@@@@@@@@%:--==++.@@#@=@@@@* @@@@@ .-==-=-. #@@@@@@@@@@@@@@@@@@@%%%@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@#:---===%@#.@@@=.@@@@@ .%@% :===: =@@@%@@@@@@@@@@@@%%%%%@@@@%@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@=----+@%: -@@%@@@@ ::-%@+-:: @@@%@@@@@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@@@=.-=%*-:+* @@@*@@* :---=::-%= @@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@==+::--==+ =@@@#@ +:++==---: @@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@+:=====--: @: %@@@ +:=----=-. @@@%%%@%@@@@@@@@@@@@@@@@@%%%@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@*.++===== @@@@@@@ ====-==. =@@%@@@@@@@@@@@@@@@@@%@@@@@@@@@%@@* #@@@@@@@@@@@@@@@@@@@@@@@@@+ ===--=. @@@@%:@@@ :===-=- @@@%@@@@@@@@@@@@@@@%%@@@@@@@@@@@@%* #@@@@@@@@@@@@@@@@@@@@@@@@@+ -====- @@% %@@@:@ .--=-- @@@%@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@* :-=++ @@@@@+%@+@+ ===- @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@..---: @@@@@@ *@@@@ =-=. @@@@@%@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@+.:-- #@@@ @@@=.@@ -=- -@@%@@@@@@@@@@@@@@%@@@@%@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@*:+= @@-@@@@.@@@@@ - @@@@@@@@@@%@@@@@@%%@@@@%@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@= +- @@@*@@@@:@@@%=:.. @@@@@@@%@@@@@@@@@%%@@@%@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@: =. @@@@@ =@@@ +@@@ @@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@* . @@@=*@@@*@@#@@@# @@@@@@@@@@@%@@@%%@@@@@%@@@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@@. @@@+%@@@.-@@@:%- @@@%@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@@= @@=@@@. @@@* @@@#@@@@@@@@@@@@@@%@@@@%%@@@@@@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@@. @@@@+@@@@+@@@@%@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%* #@@@@@@@@@@@@@@%@@@@@@@@@@@@ .@@@%*@%@@ @@@@ @%@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@ *@@* *@@@ @@@%@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@%%%@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@%%@@@@@@@@%@@@@@@@%@@@@@@@@@@@@@@@%%%%@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@-#@@@.+@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@%@@@@@%@@@@@# *###########***##*##########*@+ +%# *##- %************#*********************#**######%##* */ #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define sz(a) (int)a.size() #define pb push_back #define mp make_pair #define st first #define nd second #define endl '\n' #define fast ios_base::sync_with_stdio(NULL);cin.tie(0); cout.tie(0) #define debug(x) cout << #x << " = " << x << endl; #define vc vector #define pii pair<int,int> #define pll pair<ll,ll> void solve() { string a,b,c; cin >> a >>b >> c; int n=sz(a); vc<char> req(n); vc<char> out(n); for(int i=0; i<n; ++i) { int s=(a[i]-'0')+(b[i]-'0'); int z=c[i]-'0'; if(z==s%10) { req[i]=0; out[i]=(s>=10); } else if(z==(s+1)%10) { req[i]=1; out[i]=(s+1>=10); } else req[i]=2; } ll ans=0; int i=0; while(i<n) { if(req[i]==2) { ++i; continue; } int j=i; while(j+1<n and req[j+1]!=2 and req[j]==out[j+1]) ++j; ll cnt=0; for(int r=i; r<=j; ++r) { if(out[r]==0) cnt++; if(req[r]==0) ans+=cnt; } i=j+1; } cout << ans; } int main() { fast; int t=1; //cin >> t; while(t--) solve(); return 0; } |
English