/**
* Author: Sergey Kopeliovich (Burunduk30@gmail.com)
*/
import java.io.*;
static class MyWriter {
BufferedOutputStream out;
final int bufSize = 1 << 16;
int n;
byte b[] = new byte[bufSize];
MyWriter( OutputStream out ) {
this.out = new BufferedOutputStream(out, bufSize);
this.n = 0;
}
byte c[] = new byte[20];
void print( int x ) throws IOException {
int cn = 0;
if (n + 20 >= bufSize)
flush();
while (cn == 0 || x != 0) {
c[cn++] = (byte)(x % 10 + '0');
x /= 10;
}
while (cn-- > 0)
b[n++] = c[cn];
}
void print( char x ) throws IOException {
if (n == bufSize)
flush();
b[n++] = (byte)x;
}
void print( String s ) throws IOException {
for (int i = 0; i < s.length(); i++)
print(s.charAt(i));
}
void println( String s ) throws IOException {
print(s);
println();
}
static final String newLine = System.getProperty("line.separator");
void println() throws IOException {
print(newLine);
}
void flush() throws IOException {
out.write(b, 0, n);
n = 0;
}
void close() throws IOException {
flush();
out.close();
}
}
// MyWriter w = new MyWriter(System.out);
// w.close(); // don't forget