#include using namespace std; #define rep(i, n) for (int i = 0; i < (n); i++) using ll = long long; using vll = vector; using vi = vector; using vvi = vector>; using vvll = vector>; const ll inf = 1e16; const ll md = 1000000007; int main() { int n; cin>>n; while(n){ cout<