时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
牛牛的英文名叫

,牛妹的英文名叫

,

和

故事从下面展开:

和

进行

轮游戏,第

轮游戏流程如下:

选择两个不同的整数

,并令

。

做以下操作之一:
0.令

1.令
令

为进行了

轮游戏后

的值。
令序列

。

想让

的字典序尽可能的小,

想让

的字典序
尽可能的大。

很快意识到这是一个不公平的游戏,因为只要

足够聪明,一定会有
%7D)
。于是

启用了时之魔法,预测了

在每轮会选择的整数对。
但是

很快又意识到,只要

足够聪明,

的操作策略会根据

操作的策略发生改变,仍然会有
%7D)
。这将可能导致

每轮选择的整数对和

预测的整数对不一样。而

的预测是不可以失效的,因为一旦

的预测失效,时空将会发生扭曲,这会造成非常严重的后果。因此,

又使用了馄饨赤光魔法使得

在进行

轮游戏时智商下降。
且Bob需要保证如下条件:
在第
%7D)
轮游戏结束后,满足

。

想知道在他保证
条件的基础上字典序最大的

序列是什么样子,此外,他还想知道他的操作序列。
输入描述:
第一行两个整数
。
接下来
行每行两个整数
。
输出描述:
第一行
个整数
。
有多种合法的操作序列只需要输出任意一种即可。
备注:
