#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
template < class S, class T> inline S chmax( S & a, T b) {
if ( a< b) {
a= b;
}
return a;
}
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int maxWidthOfVerticalArea( vector< vector< int >> & p) {
int i;
int res = 0 ;
sort( p.begin ( ) , p.end ( ) ) ;
for ( i= ( 1 ) ; i< ( p.size ( ) ) ; i++ ) {
chmax( res, p[ i] [ 0 ] - p[ i- 1 ] [ 0 ] ) ;
}
return res;
}
}
;
// cLay varsion 20201031-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int maxWidthOfVerticalArea(vector<vector<int>>& p) {
// int res = 0;
// sort(p.begin(), p.end());
// rep(i,1,p.size()) res >?= p[i][0] - p[i-1][0];
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnRlbXBsYXRlPGNsYXNzIFMsIGNsYXNzIFQ+IGlubGluZSBTIGNobWF4KFMgJmEsIFQgYil7CiAgaWYoYTxiKXsKICAgIGE9YjsKICB9CiAgcmV0dXJuIGE7Cn0KI2RlZmluZSBtYWluIGR1bW15X21haW4KaW50IG1haW4oKXsKICByZXR1cm4gMDsKfQojdW5kZWYgbWFpbgpjbGFzcyBTb2x1dGlvbnsKICBwdWJsaWM6CiAgaW50IG1heFdpZHRoT2ZWZXJ0aWNhbEFyZWEodmVjdG9yPHZlY3RvcjxpbnQ+PiYgcCl7CiAgICBpbnQgaTsKICAgIGludCByZXMgPSAwOwogICAgc29ydChwLmJlZ2luKCksIHAuZW5kKCkpOwogICAgZm9yKGk9KDEpO2k8KHAuc2l6ZSgpKTtpKyspewogICAgICBjaG1heChyZXMsIHBbaV1bMF0gLSBwW2ktMV1bMF0pOwogICAgfQogICAgcmV0dXJuIHJlczsKICB9Cn0KOwovLyBjTGF5IHZhcnNpb24gMjAyMDEwMzEtMQoKLy8gLS0tIG9yaWdpbmFsIGNvZGUgLS0tCi8vICNkZWZpbmUgbWFpbiBkdW1teV9tYWluCi8vIHt9Ci8vICN1bmRlZiBtYWluCi8vIAovLyBjbGFzcyBTb2x1dGlvbiB7Ci8vIHB1YmxpYzoKLy8gICBpbnQgbWF4V2lkdGhPZlZlcnRpY2FsQXJlYSh2ZWN0b3I8dmVjdG9yPGludD4+JiBwKSB7Ci8vICAgICBpbnQgcmVzID0gMDsKLy8gICAgIHNvcnQocC5iZWdpbigpLCBwLmVuZCgpKTsKLy8gICAgIHJlcChpLDEscC5zaXplKCkpIHJlcyA+Pz0gcFtpXVswXSAtIHBbaS0xXVswXTsKLy8gICAgIHJldHVybiByZXM7Ci8vICAgfQovLyB9Owo=