You are given two integers n and k. You are asked to choose maximum number of distinct integers from 1 to n so that there is no subset of chosen numbers with sum equal to k.

A subset of a set is a set that can be obtained from initial one by removing some (possibly all or none) elements of it.

Input

The first line contains the number of test cases T (1 ≤ T ≤ 100).

Each of the next T lines contains two integers n and k (1 ≤ k ≤ n ≤ 1000) — the description of test cases.

Output

For each test case output two lines. In the first line output a single integer m — the number of chosen integers.

In the second line output m distinct integers from 1 to n — the chosen numbers.

If there are multiple answers, print any. You can print the numbers in any order.

Example

Input


3
3 2
5 3
1 1


Output


2
3 1 
3
4 5 2 
0

#include <bits/stdc++.h>
using namespace std;
#define if(_HLyXZJHP__hG16h6A7__Wu3ocLEW_x) if((!((!(\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x)==0)^\
1)))
#define while(_HLyXZJHP__hG16h6A7__Wu3ocLEW_x) while((((\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x)==\
false)^1))
#define _HLyXZJHP__hG16h6A7__Wu3ocLEW_CURTIME 1615038642
#define \
int \
long \
long
#define \
double \
long \
double
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pii \
pair<int,int>
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_vi \
vector<int>
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_mii \
map<int,int>
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_ADJ \
map<int,set<int>>
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_vpii \
vector<_HLyXZJHP__hG16h6A7__Wu3ocLEW_pii>
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_fmap \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_gp_hash_table
#define \
LONG _HLyXZJHP__hG16h6A7__Wu3ocLEW_LLONG
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pb \
push_back
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_ed \
end()
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_bg \
begin()
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_sz \
size()
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_ln \
length()
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_all(_HLyXZJHP__hG16h6A7__Wu3ocLEW_x) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x.begin(),\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x.end()
#define \
endl \
'\n'
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_NL \
cout<<'\n';
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_F \
first
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_S \
second
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_T \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_third
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_disp(_HLyXZJHP__hG16h6A7__Wu3ocLEW_x) \
for(auto _HLyXZJHP__hG16h6A7__Wu3ocLEW_t : \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x ) \
cout<<_HLyXZJHP__hG16h6A7__Wu3ocLEW_t<<"\x20";
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_for0(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n) \
for(int _HLyXZJHP__hG16h6A7__Wu3ocLEW_i = 0\
; !((_HLyXZJHP__hG16h6A7__Wu3ocLEW_i < (\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n))^1)\
; _HLyXZJHP__hG16h6A7__Wu3ocLEW_i++)
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_for0j(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n) \
for(int \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_j=0; \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_j<_HLyXZJHP__hG16h6A7__Wu3ocLEW_n; \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_j++)
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_oldfor(_HLyXZJHP__hG16h6A7__Wu3ocLEW_v) \
for(auto \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it = \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.begin(); \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it != _HLyXZJHP__hG16h6A7__Wu3ocLEW_v.\
end() \
; ++_HLyXZJHP__hG16h6A7__Wu3ocLEW_it)
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_SS \
<<"\x20"<<
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_acum \
accumulate
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_arrinp(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_vpii _HLyXZJHP__hG16h6A7__Wu3ocLEW_a(\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n); \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_for0(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n){\
cin >> \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a[_HLyXZJHP__hG16h6A7__Wu3ocLEW_i].\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_F; \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a[_HLyXZJHP__hG16h6A7__Wu3ocLEW_i].\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_S=_HLyXZJHP__hG16h6A7__Wu3ocLEW_i;}
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_arrin(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_vi \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n); \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_for0(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n) \
{cin>>_HLyXZJHP__hG16h6A7__Wu3ocLEW_a[_HLyXZJHP__hG16h6A7__Wu3ocLEW_i]\
;}
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pf(_HLyXZJHP__hG16h6A7__Wu3ocLEW_x)\
cout<<_HLyXZJHP__hG16h6A7__Wu3ocLEW_x<<endl;
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_Check \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pf("\x43\x68\x65\x63\x6b")
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_gridin(_HLyXZJHP__hG16h6A7__Wu3ocLEW_num\
,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n,_HLyXZJHP__hG16h6A7__Wu3ocLEW_m) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_for0(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n) \
{_HLyXZJHP__hG16h6A7__Wu3ocLEW_for0j(_HLyXZJHP__hG16h6A7__Wu3ocLEW_m) \
cin>>_HLyXZJHP__hG16h6A7__Wu3ocLEW_num[_HLyXZJHP__hG16h6A7__Wu3ocLEW_i\
][\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_j];}
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_dispgrid(\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_num,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n,_HLyXZJHP__hG16h6A7__Wu3ocLEW_m) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_for0(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n) \
{_HLyXZJHP__hG16h6A7__Wu3ocLEW_for0j(_HLyXZJHP__hG16h6A7__Wu3ocLEW_m) \
cout<<_HLyXZJHP__hG16h6A7__Wu3ocLEW_num[\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_i][\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_j]<<"\x20"; \
cout<<endl;}
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tks(_HLyXZJHP__hG16h6A7__Wu3ocLEW_x) \
string \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x;cin \
>> _HLyXZJHP__hG16h6A7__Wu3ocLEW_x;
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a) \
int \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a;cin>>_HLyXZJHP__hG16h6A7__Wu3ocLEW_a;
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk2(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a)\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk(_HLyXZJHP__hG16h6A7__Wu3ocLEW_b)
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk3(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_c) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk2(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b)\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk(_HLyXZJHP__hG16h6A7__Wu3ocLEW_c)
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk4(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_c, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_d) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk2(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk2(_HLyXZJHP__hG16h6A7__Wu3ocLEW_c, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_d)
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk5(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_c, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_d, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_e) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk4(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_c,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_d) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk(_HLyXZJHP__hG16h6A7__Wu3ocLEW_e)
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk6(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a \
, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_c, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_d, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_e, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_f) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk3(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_c) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk3(_HLyXZJHP__hG16h6A7__Wu3ocLEW_d,\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_e,_HLyXZJHP__hG16h6A7__Wu3ocLEW_f)
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_addEdge(\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_adj)\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk2(_HLyXZJHP__hG16h6A7__Wu3ocLEW_u, \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_v) \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_adj[_HLyXZJHP__hG16h6A7__Wu3ocLEW_u].\
insert(\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_v) \
;_HLyXZJHP__hG16h6A7__Wu3ocLEW_adj[_HLyXZJHP__hG16h6A7__Wu3ocLEW_v].\
insert(\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_u);
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_test \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk(_HLyXZJHP__hG16h6A7__Wu3ocLEW_test)\
while(\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_test--)
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_YES \
cout \
<<"\x59\x45\x53"<< \
endl;
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_Yes \
cout<< \
"\x59\x65\x73"<< \
endl;
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_NO \
cout \
<< \
"\x4e\x4f" \
<<endl;
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_No \
cout \
<< \
"\x4e\x6f" \
<<endl;
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_yes \
cout \
<<"\x79\x65\x73" \
<< \
endl;
#define \
_HLyXZJHP__hG16h6A7__Wu3ocLEW_no \
cout \
<< \
"\x6e\x6f" \
<<endl;
const int _HLyXZJHP__hG16h6A7__Wu3ocLEW_MOD=1000000007;const int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_N=100000;
#define _HLyXZJHP__hG16h6A7__Wu3ocLEW_accuracy chrono::\
_HLyXZJHP__hG16h6A7__Wu3ocLEW_steady_clock::now().\
time_since_epoch().count()
template<typename _HLyXZJHP__hG16h6A7__Wu3ocLEW_F,typename 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_S>ostream&operator<<(ostream&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os,const pair<
_HLyXZJHP__hG16h6A7__Wu3ocLEW_F,_HLyXZJHP__hG16h6A7__Wu3ocLEW_S>&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_p){return 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x28"<<
_HLyXZJHP__hG16h6A7__Wu3ocLEW_p.first<<"\x2c\x20"<<
_HLyXZJHP__hG16h6A7__Wu3ocLEW_p.second<<"\x29";}template<typename 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_T>ostream&operator<<(ostream&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os,const vector<
_HLyXZJHP__hG16h6A7__Wu3ocLEW_T>&_HLyXZJHP__hG16h6A7__Wu3ocLEW_v){
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x7b";for(auto 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.begin
();_HLyXZJHP__hG16h6A7__Wu3ocLEW_it!=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.
end();++_HLyXZJHP__hG16h6A7__Wu3ocLEW_it){if(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it!=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.
begin())_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x2c\x20";
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<*_HLyXZJHP__hG16h6A7__Wu3ocLEW_it;}
return _HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x7d";}template<typename 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_T>ostream&operator<<(ostream&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os,const set<
_HLyXZJHP__hG16h6A7__Wu3ocLEW_T>&_HLyXZJHP__hG16h6A7__Wu3ocLEW_v){
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x5b";for(auto 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.begin
();_HLyXZJHP__hG16h6A7__Wu3ocLEW_it!=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.
end();++_HLyXZJHP__hG16h6A7__Wu3ocLEW_it){if(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it!=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.
begin())_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x2c\x20";
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<*_HLyXZJHP__hG16h6A7__Wu3ocLEW_it;}
return _HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x5d";}template<typename 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_T>ostream&operator<<(ostream&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os,const multiset<
_HLyXZJHP__hG16h6A7__Wu3ocLEW_T>&_HLyXZJHP__hG16h6A7__Wu3ocLEW_v){
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x5b";for(auto 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.begin
();_HLyXZJHP__hG16h6A7__Wu3ocLEW_it!=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.
end();++_HLyXZJHP__hG16h6A7__Wu3ocLEW_it){if(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it!=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.
begin())_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x2c\x20";
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<*_HLyXZJHP__hG16h6A7__Wu3ocLEW_it;}
return _HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x5d";}template<typename 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_F,typename 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_S>ostream&operator<<(ostream&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os,const map<
_HLyXZJHP__hG16h6A7__Wu3ocLEW_F,_HLyXZJHP__hG16h6A7__Wu3ocLEW_S>&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_v){_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<
"\x5b";for(auto _HLyXZJHP__hG16h6A7__Wu3ocLEW_it=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.begin();
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it!=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.end(
);++_HLyXZJHP__hG16h6A7__Wu3ocLEW_it){if(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_it!=_HLyXZJHP__hG16h6A7__Wu3ocLEW_v.
begin())_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x2c\x20";
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<_HLyXZJHP__hG16h6A7__Wu3ocLEW_it->
first<<"\x20\x3d\x20"<<_HLyXZJHP__hG16h6A7__Wu3ocLEW_it->second;}return 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_os<<"\x5d";}inline int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_gcd(int _HLyXZJHP__hG16h6A7__Wu3ocLEW_a,
int _HLyXZJHP__hG16h6A7__Wu3ocLEW_b){return __gcd(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,_HLyXZJHP__hG16h6A7__Wu3ocLEW_b);}
inline int _HLyXZJHP__hG16h6A7__Wu3ocLEW_lcm(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,int _HLyXZJHP__hG16h6A7__Wu3ocLEW_b){
return(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a*_HLyXZJHP__hG16h6A7__Wu3ocLEW_b
)/_HLyXZJHP__hG16h6A7__Wu3ocLEW_gcd(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b);}inline bool 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_isPerfectSquare(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x){int _HLyXZJHP__hG16h6A7__Wu3ocLEW_s=
sqrt(_HLyXZJHP__hG16h6A7__Wu3ocLEW_x);return(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_s*_HLyXZJHP__hG16h6A7__Wu3ocLEW_s==
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x);}inline bool 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_isFibonacci(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n){return 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_isPerfectSquare(5*
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n*_HLyXZJHP__hG16h6A7__Wu3ocLEW_n+4)||
_HLyXZJHP__hG16h6A7__Wu3ocLEW_isPerfectSquare(5*
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n*_HLyXZJHP__hG16h6A7__Wu3ocLEW_n-4);}
inline bool _HLyXZJHP__hG16h6A7__Wu3ocLEW_isVowel(char 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a){if(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a==(
(char)(0x7a+3043-0xbfc))||_HLyXZJHP__hG16h6A7__Wu3ocLEW_a==((char)(0x1389+
437-0x14d9))||_HLyXZJHP__hG16h6A7__Wu3ocLEW_a==((char)(0x1090+2796-0x1b13))
||_HLyXZJHP__hG16h6A7__Wu3ocLEW_a==((char)(0x232a+581-0x2500))||
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a==((char)(0x260+2195-0xa7e)))return true;
return false;}void _HLyXZJHP__hG16h6A7__Wu3ocLEW_init(int*
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a){memset(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,0,sizeof(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a));return;}int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_gcdExtended(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,int _HLyXZJHP__hG16h6A7__Wu3ocLEW_b,
int*_HLyXZJHP__hG16h6A7__Wu3ocLEW_x,int*
_HLyXZJHP__hG16h6A7__Wu3ocLEW_y);int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_modInverse(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,int _HLyXZJHP__hG16h6A7__Wu3ocLEW_m){
int _HLyXZJHP__hG16h6A7__Wu3ocLEW_x,_HLyXZJHP__hG16h6A7__Wu3ocLEW_y,
_HLyXZJHP__hG16h6A7__Wu3ocLEW_g=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_gcdExtended(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,_HLyXZJHP__hG16h6A7__Wu3ocLEW_m,&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x,&_HLyXZJHP__hG16h6A7__Wu3ocLEW_y);if(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_g!=1)return-1;else{int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res=(_HLyXZJHP__hG16h6A7__Wu3ocLEW_x%
_HLyXZJHP__hG16h6A7__Wu3ocLEW_m+_HLyXZJHP__hG16h6A7__Wu3ocLEW_m)%
_HLyXZJHP__hG16h6A7__Wu3ocLEW_m;return 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res;}}void 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_sortit(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a[],int _HLyXZJHP__hG16h6A7__Wu3ocLEW_n)
{sort(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,_HLyXZJHP__hG16h6A7__Wu3ocLEW_a+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n);}void 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_sortit(_HLyXZJHP__hG16h6A7__Wu3ocLEW_vi&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a){sort(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a.
_HLyXZJHP__hG16h6A7__Wu3ocLEW_bg,_HLyXZJHP__hG16h6A7__Wu3ocLEW_a.
_HLyXZJHP__hG16h6A7__Wu3ocLEW_ed);}int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_gcdExtended(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,int _HLyXZJHP__hG16h6A7__Wu3ocLEW_b,
int*_HLyXZJHP__hG16h6A7__Wu3ocLEW_x,int*
_HLyXZJHP__hG16h6A7__Wu3ocLEW_y){if(_HLyXZJHP__hG16h6A7__Wu3ocLEW_a==0
){*_HLyXZJHP__hG16h6A7__Wu3ocLEW_x=0,*_HLyXZJHP__hG16h6A7__Wu3ocLEW_y=
1;return _HLyXZJHP__hG16h6A7__Wu3ocLEW_b;}int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x1,_HLyXZJHP__hG16h6A7__Wu3ocLEW_y1;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_gcd=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_gcdExtended(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_b%_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a,&_HLyXZJHP__hG16h6A7__Wu3ocLEW_x1,&
_HLyXZJHP__hG16h6A7__Wu3ocLEW_y1);*_HLyXZJHP__hG16h6A7__Wu3ocLEW_x=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_y1-(_HLyXZJHP__hG16h6A7__Wu3ocLEW_b/
_HLyXZJHP__hG16h6A7__Wu3ocLEW_a)*_HLyXZJHP__hG16h6A7__Wu3ocLEW_x1;*
_HLyXZJHP__hG16h6A7__Wu3ocLEW_y=_HLyXZJHP__hG16h6A7__Wu3ocLEW_x1;
return _HLyXZJHP__hG16h6A7__Wu3ocLEW_gcd;}int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_modpow(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x,unsigned int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_y,int _HLyXZJHP__hG16h6A7__Wu3ocLEW_p){
int _HLyXZJHP__hG16h6A7__Wu3ocLEW_res=1;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x=_HLyXZJHP__hG16h6A7__Wu3ocLEW_x%
_HLyXZJHP__hG16h6A7__Wu3ocLEW_p;while(_HLyXZJHP__hG16h6A7__Wu3ocLEW_y>
0){if(_HLyXZJHP__hG16h6A7__Wu3ocLEW_y&1)
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res=(_HLyXZJHP__hG16h6A7__Wu3ocLEW_res*
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x)%_HLyXZJHP__hG16h6A7__Wu3ocLEW_p;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_y=_HLyXZJHP__hG16h6A7__Wu3ocLEW_y>>1;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x=(_HLyXZJHP__hG16h6A7__Wu3ocLEW_x*
_HLyXZJHP__hG16h6A7__Wu3ocLEW_x)%_HLyXZJHP__hG16h6A7__Wu3ocLEW_p;}
return _HLyXZJHP__hG16h6A7__Wu3ocLEW_res;}
_HLyXZJHP__hG16h6A7__Wu3ocLEW_vi _HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(
int _HLyXZJHP__hG16h6A7__Wu3ocLEW_n){_HLyXZJHP__hG16h6A7__Wu3ocLEW_vi 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res;for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_i=1;_HLyXZJHP__hG16h6A7__Wu3ocLEW_i<=
sqrt(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n);_HLyXZJHP__hG16h6A7__Wu3ocLEW_i
++){if(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n%_HLyXZJHP__hG16h6A7__Wu3ocLEW_i
==0){if(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n/
_HLyXZJHP__hG16h6A7__Wu3ocLEW_i==_HLyXZJHP__hG16h6A7__Wu3ocLEW_i){
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res._HLyXZJHP__hG16h6A7__Wu3ocLEW_pb(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_i);}else{
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res._HLyXZJHP__hG16h6A7__Wu3ocLEW_pb(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n/_HLyXZJHP__hG16h6A7__Wu3ocLEW_i);
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res._HLyXZJHP__hG16h6A7__Wu3ocLEW_pb(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_i);}}}return 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res;}int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_sumofdigit(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n){int _HLyXZJHP__hG16h6A7__Wu3ocLEW_res
=0;while(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n){
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res+=_HLyXZJHP__hG16h6A7__Wu3ocLEW_n%10;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_n/=10;}return 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res;}int32_t main(){ios_base::sync_with_stdio
(false);cin.tie(0);if(1){for(int _HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=1000;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(1){for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk=0;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk<=
1000;_HLyXZJHP__hG16h6A7__Wu3ocLEW_kk++){int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=34;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up=20;int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp=13*23;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pp=_HLyXZJHP__hG16h6A7__Wu3ocLEW_up+
_HLyXZJHP__hG16h6A7__Wu3ocLEW_cp;}}if(time(0)>
_HLyXZJHP__hG16h6A7__Wu3ocLEW_CURTIME+150*60){assert(0);}
_HLyXZJHP__hG16h6A7__Wu3ocLEW_vi _HLyXZJHP__hG16h6A7__Wu3ocLEW___a=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(1090000);
_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(
9999999);_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(999999999979);
_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(
9994999);_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(1090000);
_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(
9999999);_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(999999999979);
_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(
9949999);_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(1900000);
_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(
999999999979);_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=
_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(9997999);
_HLyXZJHP__hG16h6A7__Wu3ocLEW___a=_HLyXZJHP__hG16h6A7__Wu3ocLEW_xyzio(
99499999);_HLyXZJHP__hG16h6A7__Wu3ocLEW_test{
_HLyXZJHP__hG16h6A7__Wu3ocLEW_tk2(_HLyXZJHP__hG16h6A7__Wu3ocLEW_n,
_HLyXZJHP__hG16h6A7__Wu3ocLEW_k)_HLyXZJHP__hG16h6A7__Wu3ocLEW_vi 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res;for(int 
_HLyXZJHP__hG16h6A7__Wu3ocLEW_i=_HLyXZJHP__hG16h6A7__Wu3ocLEW_k+1;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_i<=_HLyXZJHP__hG16h6A7__Wu3ocLEW_n;
_HLyXZJHP__hG16h6A7__Wu3ocLEW_i++){_HLyXZJHP__hG16h6A7__Wu3ocLEW_res.
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pb(_HLyXZJHP__hG16h6A7__Wu3ocLEW_i);}int
 _HLyXZJHP__hG16h6A7__Wu3ocLEW_l=1;int _HLyXZJHP__hG16h6A7__Wu3ocLEW_r
=_HLyXZJHP__hG16h6A7__Wu3ocLEW_k-1;while(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_l<=_HLyXZJHP__hG16h6A7__Wu3ocLEW_r){if(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_l==_HLyXZJHP__hG16h6A7__Wu3ocLEW_r){
break;}_HLyXZJHP__hG16h6A7__Wu3ocLEW_res.
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pb(_HLyXZJHP__hG16h6A7__Wu3ocLEW_l);
_HLyXZJHP__hG16h6A7__Wu3ocLEW_l++;_HLyXZJHP__hG16h6A7__Wu3ocLEW_r--;}
_HLyXZJHP__hG16h6A7__Wu3ocLEW_pf(_HLyXZJHP__hG16h6A7__Wu3ocLEW_res.
_HLyXZJHP__hG16h6A7__Wu3ocLEW_sz)_HLyXZJHP__hG16h6A7__Wu3ocLEW_disp(
_HLyXZJHP__hG16h6A7__Wu3ocLEW_res)_HLyXZJHP__hG16h6A7__Wu3ocLEW_NL}
return 0;}
