同余数检查器

题目描述

输入非负整数 a、c 和正整数 b，判断 a、c 除以 b 的余数是否相同。余数相同时，|a-c| 一定能被 b 整除。

输入格式

一行输入三个整数 a、c、b，满足 0≤a,c≤10^18、1≤b≤10^18。

输出格式

若 a mod b=c mod b，第一行输出 SAME，第二行输出 |a-c|÷b；否则只输出一行 DIFFERENT。

样例

输入

38 59 7

输出

SAME
3