/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KfQ==
MjAKCjE3Ci0yLjI4IDcuMjMKLTIuMzIgLTcuODQKLTcuMjEgNy4xMQotOS43NiAtOC43OQotMC43MCA3Ljg0CjIuNDIgNy43MwotNi44NiA3LjI4Ci01Ljc1IDEuNjAKOC4wNSA1LjQxCjYuNzYgNC43Ngo2LjExIC05Ljk5Ci0yLjQ3IC0zLjIyCi04Ljc1IC0zLjg4CjAuNDAgLTcuMTYKLTguMzQgMS4wMwotMS43NSA4LjM5CjYuMTIgLTUuMDQKCjIwCjQuNDggNy42NAo3Ljg4IC0xLjcxCjcuNTkgMi4zMgotNS4yNyA1LjYwCjQuMzEgNC44Nwo0LjY5IDEuOTEKLTAuMDUgLTAuMjkKLTMuNTMgLTAuNTYKLTQuNDUgLTQuNDcKMy4wNiAtMS4xOAotNC4zNiAtMi43Ngo3LjY0IDEuNDgKMy4xNCA2LjY3Ci05LjUyIDEuNTkKLTIuMjkgMy42NwoxLjMwIDEuOTkKLTkuNzMgLTcuODIKMC4wNyAtMC44MgotOS42NiA3Ljg3Ci0xLjcwIDQuODEKCjkKLTcuMDIgLTcuNzIKMi4yMyA5Ljk0Ci0zLjYwIDIuNDIKMy41NCA3Ljc3Ci0zLjYxIDAuNzkKNi40MyAtOS4yMwo4LjQxIDcuODcKLTMuNDIgLTEuMzQKLTAuODUgMC4wMAoKMjAKNi43MSAzLjI4CjEuMDMgMS41NQo2LjMwIDYuOTkKMC40MiAtOC45MAoxLjQ4IDIuMjEKLTMuMTQgOC43MgotOC4zMSAtMC42NwotOC40NSAtNy42MwotMS4yMyA0LjExCi0yLjM1IDQuODkKNi44NiA1LjE0Ci0yLjg3IC02LjAxCi03LjYwIDQuNzIKNi44NyAxLjM3Ci05LjQ5IC0yLjAzCjYuODIgNy4xMgotNS43NyAyLjc5Ci00LjY2IC02LjU5Ci05LjkyIDYuMTAKLTEuNzAgNS43NgoKMTUKMC43NCA0LjQ3CjEuNzMgNi40Ngo4LjAyIDMuMTEKNy40NSAtOC41OQotNS4zNyAtMS41MwotNC42OCAyLjU4CjkuNzIgLTEuMzgKLTMuNDEgNS42MgotMS45NSAxLjA4Ci0yLjg0IDQuNTYKLTMuMDYgLTQuODQKLTUuMDQgNS41MgotOS4xNCAtNC4wNwotMy45OSAtOC45NQotMC42NCA2LjYyCgoxOQotOS45MSAtMy4zNAozLjk2IC00LjgzCjguNzYgMy4yMAotMy43OSA1LjM3CjEwLjAwIC0yLjc3Ci0xLjg4IDguODAKNC4wOCAtNS44MQowLjc4IDkuMzEKLTIuNjQgLTkuMjgKLTYuNTUgLTQuNjYKLTIuMTUgLTEuOTEKMy4wNiA4Ljk3CjkuODMgMy43OAo5LjgwIC0wLjMyCjQuNjEgMi4wMgo0LjI1IC0xLjQ5CjMuNjggMC4yNwo5LjA0IC0xLjgwCi02LjQzIDIuNDQKCjE0CjkuMTQgNS4yNAotNi42NSAtNS45Ngo4LjEyIC02LjY4CjQuMTEgOC4yNAotNC40MSA0LjQxCjcuODYgNS4wMgo4LjQ0IDMuNjgKLTcuNzAgNi44MgoyLjIyIDIuMjIKLTIuNDIgMS45OQotMy40MSAtNS43Nwo4LjQ4IDEuNjYKLTQuNjcgNi44Nwo1LjkwIC03Ljc2CgoxMAotOC44NiAtOC42MgotOS40OCAtMS40MwotMi41MCAtOS4yNQo0LjQ0IDkuNDIKLTAuOTEgLTQuMjcKLTMuMTEgLTEuMTYKLTMuMzEgOS42OAo4LjEyIC05LjQ0CjguNDUgOS4wOQoxLjMwIC00LjEwCgoyMAoxLjEwIDMuNDgKLTkuMzAgMi41OQotNC45OCAtMC40MwoxLjgxIC04LjQwCjQuOTUgNi41MAozLjIxIC0xLjIzCi01LjE0IDkuMDkKLTcuODUgMy45NwotNi4wMyAtNS43MwotMS4wNiAtMi4xMgo0Ljc3IC0xLjYxCjAuNjUgLTEuMzkKLTcuNzEgMC45MQotMC42NSAtMC4yNwo2LjYwIC0xLjgxCjcuMjQgNS4zNQotMi4wNyAtMi4zMQoyLjgzIDcuOTQKOS41NSAtMS40NwotNC45OCAtOS43OQoKNAo4LjIzIC0xLjAyCjMuODQgLTUuMjkKLTMuMTMgLTIuMjQKLTIuNjkgMy42OAoKMTUKNS43MCAtNy4zOQoxLjIzIC00LjkxCjEuNTcgLTMuNjYKMS42NSAtMC45MQo3LjI5IC05LjA5CjEuODMgLTEuNzYKNS45NCA0LjUyCi0xLjk3IDUuMzMKLTYuMTUgLTEuMjQKLTUuNDYgLTYuODYKMy4yMCAtMS4xMwotNy4zMyAzLjUyCi0yLjY1IDMuNDgKLTkuNjYgLTQuMDAKMy4zMSAtOC45NwoKMTcKLTUuNDMgOS4yMgotMy45OSAxLjMzCi03LjExIDAuOTIKOC4xNCA1LjExCjIuMzkgOS4zOAoxLjIwIC0zLjYzCjcuODggLTcuNTMKLTMuOTMgLTMuNDgKMC4zOCAtNy43OQotMy4yNSAtMC43OQo3Ljk4IDQuODIKMy4wNiAtOS43MwotNi44MSAxLjQ2Ci0yLjYzIDQuNjQKLTYuNDkgOS44MAo5LjAyIDguMDQKLTAuNjQgLTEuOTEKCjcKMi4yNSA0LjU4CjIuNzEgNS43MAotMS45MiAtMi44MQo4LjM5IDkuMDgKNi45NiAtMy44NwoyLjIwIC01LjA5CjAuODYgNC43NAoKNwotOC43NiAtOC41Mgo3LjMzIDAuNTMKNy41NiAtMC4xMgotNS40OSAtOS40OAo1Ljg5IC01LjA3Ci03LjA0IC0xLjk4CjYuMTEgMC40NwoKMTUKLTMuNzUgMS4wNwotMy4yNCAtOS44NgotMi42NiA4Ljk2CjMuNjEgMC40Mgo2LjU1IC04LjcxCi04LjIzIDAuNTYKLTkuMTQgLTUuNjkKNi44NyAtMS44MAotMC41NSAtNy42Ngo5LjY4IC03LjAzCi05LjQ4IDkuMzMKOS40MSA1Ljc3CjEuNjUgLTQuNTUKLTYuMDEgLTIuNTgKOS4xMSA3LjcwCgo3Ci05LjA4IC0xLjI0CjUuNTIgLTIuNDAKNC45NCA5Ljg5CjMuNDkgLTQuMDcKOC4wNSAxLjgxCjMuNTggOS42MgotOS41MyA3Ljk0Cgo1CjguMzkgNC44MAo3Ljc3IC0zLjIwCi04LjMxIDguMDYKLTAuNjEgMy44Nwo5LjMyIC04LjkxCgo5Ci02LjcwIC01LjkyCjguNzYgNC4zMQotNi45NCAwLjc2CjguMzcgOS42OQo1LjE0IDQuMTUKLTkuOTIgLTEuMTMKLTkuMzMgLTEuMzgKLTYuMjAgMy43MAoxLjYzIC0wLjE3Cgo5Ci04LjAwIDEuNjEKMy45OCA4LjIzCjEuODYgNS4zNAotMC44MCA1LjY3CjIuMzMgLTguNzYKNy44NiAtNS45MQotNy4wNCA2LjQxCjAuNzQgMi4xNgowLjc5IDMuNzMKCjIwCi01LjA2IC0yLjM0CjYuNTMgLTguODgKLTQuNjkgLTQuOTgKNC4yOSAyLjc4Ci03LjQwIC0wLjg5Ci01LjQ4IC04LjUxCi02LjUxIC0wLjIyCi02LjI1IC03LjI2CjQuNjAgNC40MAo5LjE4IDQuOTkKLTIuNjkgNS44NQotMC43MyAtNi43NAotOC4yMSA5LjI5CjAuMDIgLTguNTcKMi4yMiAxLjA5CjguNzUgNi4wMQoyLjcwIDcuMTYKNy43NSA1LjI4Ci02LjM4IDguMDEKLTcuMzIgLTIuMzk=
20
17
-2.28 7.23
-2.32 -7.84
-7.21 7.11
-9.76 -8.79
-0.70 7.84
2.42 7.73
-6.86 7.28
-5.75 1.60
8.05 5.41
6.76 4.76
6.11 -9.99
-2.47 -3.22
-8.75 -3.88
0.40 -7.16
-8.34 1.03
-1.75 8.39
6.12 -5.04
20
4.48 7.64
7.88 -1.71
7.59 2.32
-5.27 5.60
4.31 4.87
4.69 1.91
-0.05 -0.29
-3.53 -0.56
-4.45 -4.47
3.06 -1.18
-4.36 -2.76
7.64 1.48
3.14 6.67
-9.52 1.59
-2.29 3.67
1.30 1.99
-9.73 -7.82
0.07 -0.82
-9.66 7.87
-1.70 4.81
9
-7.02 -7.72
2.23 9.94
-3.60 2.42
3.54 7.77
-3.61 0.79
6.43 -9.23
8.41 7.87
-3.42 -1.34
-0.85 0.00
20
6.71 3.28
1.03 1.55
6.30 6.99
0.42 -8.90
1.48 2.21
-3.14 8.72
-8.31 -0.67
-8.45 -7.63
-1.23 4.11
-2.35 4.89
6.86 5.14
-2.87 -6.01
-7.60 4.72
6.87 1.37
-9.49 -2.03
6.82 7.12
-5.77 2.79
-4.66 -6.59
-9.92 6.10
-1.70 5.76
15
0.74 4.47
1.73 6.46
8.02 3.11
7.45 -8.59
-5.37 -1.53
-4.68 2.58
9.72 -1.38
-3.41 5.62
-1.95 1.08
-2.84 4.56
-3.06 -4.84
-5.04 5.52
-9.14 -4.07
-3.99 -8.95
-0.64 6.62
19
-9.91 -3.34
3.96 -4.83
8.76 3.20
-3.79 5.37
10.00 -2.77
-1.88 8.80
4.08 -5.81
0.78 9.31
-2.64 -9.28
-6.55 -4.66
-2.15 -1.91
3.06 8.97
9.83 3.78
9.80 -0.32
4.61 2.02
4.25 -1.49
3.68 0.27
9.04 -1.80
-6.43 2.44
14
9.14 5.24
-6.65 -5.96
8.12 -6.68
4.11 8.24
-4.41 4.41
7.86 5.02
8.44 3.68
-7.70 6.82
2.22 2.22
-2.42 1.99
-3.41 -5.77
8.48 1.66
-4.67 6.87
5.90 -7.76
10
-8.86 -8.62
-9.48 -1.43
-2.50 -9.25
4.44 9.42
-0.91 -4.27
-3.11 -1.16
-3.31 9.68
8.12 -9.44
8.45 9.09
1.30 -4.10
20
1.10 3.48
-9.30 2.59
-4.98 -0.43
1.81 -8.40
4.95 6.50
3.21 -1.23
-5.14 9.09
-7.85 3.97
-6.03 -5.73
-1.06 -2.12
4.77 -1.61
0.65 -1.39
-7.71 0.91
-0.65 -0.27
6.60 -1.81
7.24 5.35
-2.07 -2.31
2.83 7.94
9.55 -1.47
-4.98 -9.79
4
8.23 -1.02
3.84 -5.29
-3.13 -2.24
-2.69 3.68
15
5.70 -7.39
1.23 -4.91
1.57 -3.66
1.65 -0.91
7.29 -9.09
1.83 -1.76
5.94 4.52
-1.97 5.33
-6.15 -1.24
-5.46 -6.86
3.20 -1.13
-7.33 3.52
-2.65 3.48
-9.66 -4.00
3.31 -8.97
17
-5.43 9.22
-3.99 1.33
-7.11 0.92
8.14 5.11
2.39 9.38
1.20 -3.63
7.88 -7.53
-3.93 -3.48
0.38 -7.79
-3.25 -0.79
7.98 4.82
3.06 -9.73
-6.81 1.46
-2.63 4.64
-6.49 9.80
9.02 8.04
-0.64 -1.91
7
2.25 4.58
2.71 5.70
-1.92 -2.81
8.39 9.08
6.96 -3.87
2.20 -5.09
0.86 4.74
7
-8.76 -8.52
7.33 0.53
7.56 -0.12
-5.49 -9.48
5.89 -5.07
-7.04 -1.98
6.11 0.47
15
-3.75 1.07
-3.24 -9.86
-2.66 8.96
3.61 0.42
6.55 -8.71
-8.23 0.56
-9.14 -5.69
6.87 -1.80
-0.55 -7.66
9.68 -7.03
-9.48 9.33
9.41 5.77
1.65 -4.55
-6.01 -2.58
9.11 7.70
7
-9.08 -1.24
5.52 -2.40
4.94 9.89
3.49 -4.07
8.05 1.81
3.58 9.62
-9.53 7.94
5
8.39 4.80
7.77 -3.20
-8.31 8.06
-0.61 3.87
9.32 -8.91
9
-6.70 -5.92
8.76 4.31
-6.94 0.76
8.37 9.69
5.14 4.15
-9.92 -1.13
-9.33 -1.38
-6.20 3.70
1.63 -0.17
9
-8.00 1.61
3.98 8.23
1.86 5.34
-0.80 5.67
2.33 -8.76
7.86 -5.91
-7.04 6.41
0.74 2.16
0.79 3.73
20
-5.06 -2.34
6.53 -8.88
-4.69 -4.98
4.29 2.78
-7.40 -0.89
-5.48 -8.51
-6.51 -0.22
-6.25 -7.26
4.60 4.40
9.18 4.99
-2.69 5.85
-0.73 -6.74
-8.21 9.29
0.02 -8.57
2.22 1.09
8.75 6.01
2.70 7.16
7.75 5.28
-6.38 8.01
-7.32 -2.39