#125. [Luogu_ B4145] [语言月赛 202502] 披萨订单

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: WendyAsif

题目描述

QianQ 的披萨店盛大开业了!他使用西红柿制作饼底,使用培根作为撒料,使用芝士作为卷边

为了迎合客户的口味,QianQ 允许客户定制披萨:

  • 饼底:可以选择西红柿浓度 。选择的浓度 必须是 范围内的一个整数。
  • 撒料:可以选择培根的数量 。选择的数量 必须是 范围内的一个整数。
  • 卷边:可以选择卷边的厚度 。选择的厚度 必须是 范围内的一个整数。

一块披萨的美味程度为 ,其中 表示异或运算。请问,在 QianQ 提供的选择范围中,美味程度最大可以达到多少?有多少种选择方案,可以达到这个美味程度。

两个选择方案不同,当且仅当 其中至少有一个不同。

异或运算在 C++ 语言中可用运算符 ^ 表示。

输入格式

输入一行三个整数

输出格式

输出两行。

第一行为一个整数,表示最大美味程度。

第二行为一个整数,表示可以达到该美味程度的方案数。

样例

输入输出样例 #1

输入 #1

5 2 3

输出 #1

7
7

数据范围与提示

说明/提示

对于 的数据,