当前没有测试数据。

Background

attention is all you need.

Description

LargeRice16pro 忘记了手机锁屏密码，他只记得，手机密码是六位数字，且令 $a_1,...,a_6$ 表示密码，则 $\min\{a_i\}\oplus 2\text{-th}\min\{a_i\}=\max\{a_i\},\gcd_{i=1}^6 a_i=\min\{a_i\},\oplus_{i=1}^6 a_i=2\text{-th}\min\{a_i\}$，且 $\sum\limits_{i=1}^5\gcd(a_i,a_{i+1})$ 是所有密码中最小的，而 $\text{lcm}_{i=1}^6 a_i$ 的因子数恰好为 $6$。

其中 $\oplus$ 表示异或运算，$2\text{-th}\min$ 表示次小值。$\gcd(x,y)$ 表示 $x,y$ 的最大公约数，$\text{lcm}(x,y)$ 表示 $x,y$ 的最小公倍数。

LargeRice16pro 听说你注意力惊人，于是想请你帮助他还原一下密码。

Format

Input

无

Output

输出一行六个正整数 $a_i(1\le a_i\le 9)$ 表示 LargeRice16pro 的锁屏密码。

Samples

无

无

Limitation