# 24 "/usr/include/sys/types.h"
typedef short int __int16_t;
typedef unsigned short int __uint16_t;
typedef int __int32_t;
typedef unsigned int __uint32_t;
__extension__
#line 39
typedef long long __int64_t;
__extension__
#line 40
typedef unsigned long long __uint64_t;
# 12 "/usr/include/sys/_types.h"
typedef long _off_t;
__extension__
#line 13
typedef long long _off64_t;
typedef int _ssize_t;
# 323 "/usr/lib/gcc-lib/i686-pc-cygwin/3.2/include/stddef.h" 3
typedef unsigned int wint_t;
# 25 "/usr/include/sys/_types.h"
typedef struct __nesc_unnamed4242 {
int __count;
union __nesc_unnamed4243 {
wint_t __wch;
unsigned char __wchb[4];
} __value;
} _mbstate_t;
typedef int _flock_t;
# 149 "/usr/lib/gcc-lib/i686-pc-cygwin/3.2/include/stddef.h" 3
typedef int ptrdiff_t;
#line 203
typedef unsigned int size_t;
#line 296
typedef short unsigned int wchar_t;
# 36 "/usr/include/machine/types.h" 3
typedef long int __off_t;
typedef int __pid_t;
__extension__
#line 39
typedef long long int __loff_t;
# 78 "/usr/include/sys/types.h"
typedef unsigned char u_char;
typedef unsigned short u_short;
typedef unsigned int u_int;
typedef unsigned long u_long;
typedef unsigned short ushort;
typedef unsigned int uint;
typedef unsigned long clock_t;
typedef long time_t;
struct timespec {
time_t tv_sec;
long tv_nsec;
};
struct itimerspec {
struct timespec it_interval;
struct timespec it_value;
};
typedef long daddr_t;
typedef char *caddr_t;
# 166 "/usr/include/sys/types.h" 3
typedef int pid_t;
typedef long key_t;
typedef _ssize_t ssize_t;
#line 187
typedef unsigned short nlink_t;
#line 209
typedef long fd_mask;
typedef struct _types_fd_set {
fd_mask fds_bits[(64 + (sizeof(fd_mask ) * 8 - 1)) / (sizeof(fd_mask ) * 8)];
} _types_fd_set;
#line 245
typedef unsigned long clockid_t;
typedef unsigned long timer_t;
typedef long useconds_t;
# 24 "/usr/include/cygwin/types.h"
typedef struct timespec timespec_t;
typedef struct timespec timestruc_t;
typedef long __off32_t;
typedef long long __off64_t;
typedef __off32_t off_t;
typedef short __dev16_t;
typedef unsigned long __dev32_t;
typedef __dev16_t dev_t;
typedef long blksize_t;
typedef long __blkcnt32_t;
typedef long long __blkcnt64_t;
typedef __blkcnt32_t blkcnt_t;
typedef unsigned short __uid16_t;
typedef unsigned long __uid32_t;
typedef __uid16_t uid_t;
typedef unsigned short __gid16_t;
typedef unsigned long __gid32_t;
typedef __gid16_t gid_t;
typedef unsigned long ino_t;
typedef unsigned long vm_offset_t;
typedef unsigned long vm_size_t;
typedef char int8_t;
typedef __int16_t int16_t;
typedef __int32_t int32_t;
typedef __int64_t int64_t;
typedef unsigned char uint8_t;
typedef __uint16_t uint16_t;
typedef __uint32_t uint32_t;
typedef __uint64_t uint64_t;
typedef unsigned char u_int8_t;
typedef __uint16_t u_int16_t;
typedef __uint32_t u_int32_t;
typedef __uint64_t u_int64_t;
typedef unsigned long uintptr_t;
typedef long intptr_t;
typedef __int32_t register_t;
typedef char *addr_t;
typedef unsigned mode_t;
typedef struct __pthread_t {
#line 193
char __dummy;
} *
#line 193
pthread_t;
typedef struct __pthread_mutex_t {
#line 194
char __dummy;
} *
#line 194
pthread_mutex_t;
typedef struct __pthread_key_t {
#line 196
char __dummy;
} *
#line 196
pthread_key_t;
typedef struct __pthread_attr_t {
#line 197
char __dummy;
} *
#line 197
pthread_attr_t;
typedef struct __pthread_mutexattr_t {
#line 198
char __dummy;
} *
#line 198
pthread_mutexattr_t;
typedef struct __pthread_condattr_t {
#line 199
char __dummy;
} *
#line 199
pthread_condattr_t;
typedef struct __pthread_cond_t {
#line 200
char __dummy;
} *
#line 200
pthread_cond_t;
typedef struct __nesc_unnamed4244 {
pthread_mutex_t mutex;
int state;
}
pthread_once_t;
typedef struct __pthread_rwlock_t {
#line 209
char __dummy;
} *
#line 209
pthread_rwlock_t;
typedef struct __pthread_rwlockattr_t {
#line 210
char __dummy;
} *
#line 210
pthread_rwlockattr_t;
# 27 "/usr/include/sys/unistd.h"
int __attribute((__cdecl__)) close(int __fildes);
#line 80
off_t __attribute((__cdecl__)) lseek(int __fildes, off_t __offset, int __whence);
_ssize_t __attribute((__cdecl__)) read(int __fd, void *__buf, size_t __nbyte);
#line 118
unsigned __attribute((__cdecl__)) sleep(unsigned int __seconds);
int __attribute((__cdecl__)) unlink(const char *__path);
_ssize_t __attribute((__cdecl__)) write(int __fd, const void *__buf, size_t __nbyte);
# 163 "/usr/include/sys/unistd.h" 3
unsigned __attribute((__cdecl__)) usleep(unsigned int __useconds);
# 44 "/usr/lib/gcc-lib/i686-pc-cygwin/3.2/include/stdarg.h" 3
typedef __builtin_va_list __gnuc_va_list;
# 19 "/usr/include/sys/reent.h"
typedef unsigned long __ULong;
# 40 "/usr/include/sys/reent.h" 3
struct _Bigint {
struct _Bigint *_next;
int _k, _maxwds, _sign, _wds;
__ULong _x[1];
};
struct __tm {
int __tm_sec;
int __tm_min;
int __tm_hour;
int __tm_mday;
int __tm_mon;
int __tm_year;
int __tm_wday;
int __tm_yday;
int __tm_isdst;
};
struct _atexit {
struct _atexit *_next;
int _ind;
void (*_fns[32])(void );
void *_fnargs[32];
__ULong _fntypes;
};
#line 91
struct __sbuf {
unsigned char *_base;
int _size;
};
typedef long _fpos_t;
typedef _off64_t _fpos64_t;
#line 156
struct __sFILE {
unsigned char *_p;
int _r;
int _w;
short _flags;
short _file;
struct __sbuf _bf;
int _lbfsize;
void *_cookie;
_ssize_t __attribute((__cdecl__)) (*_read)(void *_cookie, char *_buf, int _n);
_ssize_t __attribute((__cdecl__)) (*_write)(void *_cookie, const char *_buf, int _n);
_fpos_t __attribute((__cdecl__)) (*_seek)(void *_cookie, _fpos_t _offset, int _whence);
int __attribute((__cdecl__)) (*_close)(void *_cookie);
struct __sbuf _ub;
unsigned char *_up;
int _ur;
unsigned char _ubuf[3];
unsigned char _nbuf[1];
struct __sbuf _lb;
int _blksize;
int _offset;
struct _reent *_data;
_flock_t _lock;
};
struct __sFILE64 {
unsigned char *_p;
int _r;
int _w;
short _flags;
short _file;
struct __sbuf _bf;
int _lbfsize;
struct _reent *_data;
void *_cookie;
_ssize_t __attribute((__cdecl__)) (*_read)(void *_cookie, char *_buf, int _n);
_ssize_t __attribute((__cdecl__)) (*_write)(void *_cookie, const char *_buf, int _n);
_fpos_t __attribute((__cdecl__)) (*_seek)(void *_cookie, _fpos_t _offset, int _whence);
int __attribute((__cdecl__)) (*_close)(void *_cookie);
struct __sbuf _ub;
unsigned char *_up;
int _ur;
unsigned char _ubuf[3];
unsigned char _nbuf[1];
struct __sbuf _lb;
int _blksize;
int _flags2;
_off64_t _offset;
_fpos64_t __attribute((__cdecl__)) (*_seek64)(void *_cookie, _fpos64_t _offset, int _whence);
_flock_t _lock;
};
typedef struct __sFILE64 __FILE;
struct _glue {
struct _glue *_next;
int _niobs;
__FILE *_iobs;
};
#line 280
struct _rand48 {
unsigned short _seed[3];
unsigned short _mult[3];
unsigned short _add;
};
#line 530
struct _reent {
int _errno;
__FILE *_stdin, *_stdout, *_stderr;
int _inc;
char _emergency[25];
int _current_category;
const char *_current_locale;
int __sdidinit;
void __attribute((__cdecl__)) (*__cleanup)(struct _reent *);
struct _Bigint *_result;
int _result_k;
struct _Bigint *_p5s;
struct _Bigint **_freelist;
int _cvtlen;
char *_cvtbuf;
union __nesc_unnamed4245 {
struct __nesc_unnamed4246 {
unsigned int _unused_rand;
char *_strtok_last;
char _asctime_buf[26];
struct __tm _localtime_buf;
int _gamma_signgam;
__extension__ unsigned long long _rand_next;
struct _rand48 _r48;
_mbstate_t _mblen_state;
_mbstate_t _mbtowc_state;
_mbstate_t _wctomb_state;
char _l64a_buf[8];
char _signal_buf[24];
int _getdate_err;
_mbstate_t