#include "ramen.h"

// Skyqwq
#include <bits/stdc++.h>

#define pb push_back
#define fi first
#define se second
#define mp make_pair

using namespace std;

typedef pair<int, int> PII;
typedef long long LL;

template <typename T> bool chkMax(T &x, T y) { return (y > x) ? x = y, 1 : 0; }
template <typename T> bool chkMin(T &x, T y) { return (y < x) ? x = y, 1 : 0; }


void Ramen(int n) {
  	if (n == 1) {
  		Answer(0, 0);
  		return;
	}
	int o = Compare(0, 1);
	int A, B; int p;
	if (n & 1) {
		A = B = 0;
		p = 1;
	} else {
		if (o == 1) B = 0, A = 1;
		else A = 0, B = 1;
		p = 2;
	}
	for (int i = p; i < n; i += 2) {
		o = Compare(i, i + 1);
		int U, V;
		if (o == 1) V = i, U = i + 1;
		else U = i, V = i + 1;
		if (Compare(U, A) == -1) A = U;
		if (Compare(V, B) == 1) B = V;
	}
	Answer(A, B);
}