• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

حامد صفری برنامه زیر را برای محاسبه $a^b$ به پیمانه $c$ پیاده سازی کرده است. اما این برنامه مشکل دارد که باعث می‌شود خروجی آن همواره درست نباشد.

برنامه‌های زیر همگی یکسان هستند و صرفا به زبان‌های مختلف ترجمه شده است.

def power(a, b, c):
    if b == 0:
        return 1
    ret = power(a, b // 2, c)
    ret *= ret
    if b % 2 == 1:
        ret *= a
    return ret % c

a, b, c = map(int, input().split())
a %= c
b %= c
print(power(a, b, c))

#include <iostream>

using namespace std;

int power(int a,int b,int c)
{
    if (b == 0)
        return 1;
    int ret = power(a, b / 2, c);
    ret *= ret;
    if (b % 2 == 1)
        ret *= a;
    return ret % c;
}

int main()
{
    int a, b, c;
    cin >> a >> b >> c;
    a %= c;
    b %= c;
    cout << power(a, b, c) << endl;
    return 0;
}

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt(), b = sc.nextInt(), c = sc.nextInt();
        a %= c;
        b %= c;
        System.out.println(power(a, b, c));
    }

    public static int power(int a,int b,int c) {
        if (b == 0)
            return 1;
        int ret = power(a, b / 2, c);
        ret *= ret;
        if (b % 2 == 1)
            ret *= a;
        return ret % c; 
    }
}

از شما می‌خواهیم با دریافت $c$ دو عدد صحیح $a$ و $b$ را چاپ کنید که خروجی این برنامه به ازای این سه ورودی درست نباشد.

ورودی

در تنها سطر ورودی عدد صحیح و مثبت $c$ داده می‌شود. $$2 \leq c \leq 100$$

خروجی

در تنها سطر خروجی دو عدد صحیح $a$ و $b$ چاپ کنید که خروجی این برنامه به ازای این دو ورودی درست نباشد. $$1 \leq a, b \leq 1000$$

اگر چند جواب برای این مسئله وجود دارد هر کدام را که می‌خواهید به دلخواه چاپ کنید.

مثال

ورودی نمونه ۱

3

خروجی نمونه ۱

2 10

باقی‌مانده $2^{10} = 1024$ بر $3$ برابر $1$ است ولی خروجی برنامه بالا $2$ خواهد بود.

ورودی نمونه ۲

5

خروجی نمونه ۲

2 10

باقی‌مانده $2^{10} = 1024$ بر $5$ برابر $4$ است ولی خروجی برنامه بالا $1$ خواهد بود.