You have N rectangles. A rectangle is golden if the ratio of its sides is in between [1.6,1.7], both inclusive. Your task is to find the number of golden rectangles.
Input format
Output format
Constraints
1≤N≤105
1≤W,H≤109
There are three golden rectangles: (165, 100), (170, 100), (160, 100).