p7b9tnhcf
/
SysY2022
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'master'
${ noResults }
SysY2022/test_cases/performance/instruction-combining-2.sy

10035 lines
206 KiB
Raw Permalink Blame History

//gcc instruction-combining.c sylib.c -include sylib.h -Wall -Wno-unused-result -o binary-instruction-combining && time ./binary-instruction-combining < instruction-combining.in
int loopCount = 0;
int func(int input, int size)
{
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input + 1;
input = input - size;
return input;
}
int main()
{
int sum = 0;
int i = 0;
loopCount = getint();
starttime();
while(i<loopCount)
{
int tmp = 0;
int j = 0;
while(j<60)
{
tmp = tmp + func(i, 10000);
j = j + 1;
}
tmp = tmp / 60;
sum = sum + tmp;
sum = sum % 536854529;
i = i + 1;
}
stoptime();
putint(sum);
putch(10);
return 0;
}
Reference in new issue View Git Blame Copy Permalink