fork download
copy 
  1. /*
  2.  
  3.                                             .LBBBQBBBM.
  4.                                             :BBBEY::.:LBBR   :JMQBQBQBu.
  5.                                            uBR:         BB1XBBBgbI2UXMBBB
  6.                                         .:BBQbEBQBQBQBBgBBBBP:         PBB
  7.                                   .7dBBQBQBBMZDhX2UJ1JuJjudMBBBBDY:     BB.
  8.                                iZBBBQBKL::..     . . . .    .:r2MBBBI:.KBB
  9.                             rBBBB5r.      ..:.:.:.:.:.:::.:....  .rEBBBB:
  10.                          .EBQBs: ..        :::::::::::::::::::::... .vMBQi
  11.                         MBBX: ....:        ::::::::::::::::::::::::..  :QBBr
  12.                       ZBQI. ...:::::.     .:::::::::::::::::::::::::.:.. rQBB
  13.                     2BBv. ..:::::.:.:bBBBg:.:::::::::::::::::::::::::::.. .bBB7
  14.                   .BBI  .::::::::..vBB7::BB:.:::::::::::::::::::::::::::::. vBBS
  15.                   BB:   :::::::::.7BS     BQ..:::::::::.:.:...:::::::::::::. iBBU
  16.                  bBi   :::::::::..BB     :MB:.::::::...:.:.:::...:::::::::... iBQi
  17.                  BB   ....::::::..BB    BQBB7.:::...:i7LsYjYJsY7i:..::::...    iBQ
  18.                 KBj .EBB:..:::::..BB   .BBBBb..:.:rJJ1ssYsLYvsYuJjr..:.. .vZRBMhQBu
  19.                 BB..BB.EB:.:::::..BQ    DBBQK ..7suLY7L7L7L7L7LvLLUr:...bQBBBBBBBBBB:
  20.                .BB QB   BM ..:....IB.    7bh...r1JvL7L7v7L7L7L7vvLLu:.:BBd:.    .:1BBD
  21.                .BP.Bv  hBQ....:r:.:b:..:. . ..:rULL7L7v7v7L7L7L7LvjL:.7QB  ......  .BBM
  22.                .BX.B. SBQB..jQRDi....:::::.:::.:vUJYvLvL7L7LvL7LLuJi..:BQ: :.:::::...BQL
  23.                .BZ.Q: 5BBg..Jr....:::::::::::::..:7JjJjYjYjYjs1jJ7:.   LBM ...:.:::. rBBYMBQBQ:
  24.                 QB.BL  s2:.....:::::::::::::::..   .:ir77LvL7vri....YBQBBBi  . ..:::. bBQBI1XBQY
  25.                 BQ:Pb   ..:::::::::::::::::::.iYvi:  ...........:..rBQs:LQBBMMZv..:::.:QB     BB
  26.                BB7 .::::.:::::::::::::::::::..:jBBQBj..:.:.:.:::::.:QB.   7huj5MS:.::. BQ.    BB.
  27.               BBXi7:.::::::::::::::::::::.:.. .XBQBBK :::::::::::::.7BB7 .. ....:::::..BBi    BQ
  28.              KQBi7Ju.:::::::::::::::::::..  :EBB7:LBZ..::::::::::::. :BB: .:.:.:.::::. RQ:   1QU
  29.              BBYr7jL:.:::::::::::::::.:.. iMBQu:ii:uBg..::::::::::::: :BBL..:::::::::..bBu   QB
  30.             :BQLrJsi.:::::.:::.:.:...  :UBBBLiirr7iiKBs..::::::::::::: :BBb..::::::::: XBQ  EBL
  31.             :BB7Lsi.:::::.i......   :7ZQBX7:ir7r777iiBB .:::::::::::::. .BB:..:::::::. LBD 7BB
  32.              BBu::.:::::.:QMirrLs5dBBBBD:iirr7r777rr:RB7.:::::::::::::.. dBr.::::::::: JQL BB
  33.              DBg  :.:::::.rQBQBQBBBQBBBrir7r7r777r7r:dB2..:::::::::::::. MB7.::::::::. EBjBQ.
  34.              :QBi .:::::::.. .   7MBBBQ7:rr77777r7rr:EB2 :::::::::::..  iBB:.:::::::..:BQDMBQBb
  35.               dBB: .:::::::...:..  :BBBh:i7r777r7r7:iBBi.::::::::..  .7EBBi :::::::...BB:   .QBQ
  36.                MQBi .:.:::::::::.:.  hQB7:i7r7r7rr:iZBP..:::::..  .7bBBBQr :::::::...BQL     iBB.
  37.                 XQBI. ..:::::::::::.. 7BBMr:i:i:ii1QB2..:.:... .iKBBBE:rr ..:::::. :BBL     :BBh
  38.                  7BBB7  ...:::::::::.. .UBBBMdbBBBBZ:  ...  .iIBBBg7.  ..:.:::::. rBB    jQBBBi
  39.                    bBQBY:   ....:.:.:...  iJbEdSv.      .rIBBQBMs.  ..:.:::::::.iPBBb    .QQU
  40.                      5BBBB57:.       .            .iYbQBQBQBJ:.. ..:::::::::::..PBiJQB.    BQ
  41.                        :RBBBBBBRMdP2jLsLsLU15hQBBQBBBBBZJ:. ..:.:::::::::::::::..   7BBSY2BQv
  42.                            DBBBBBBBBQBBBQBBBQBBQh2Y7:.  ...:...     .:::::::::::::.. 7QBQBL.
  43.                            BBi  ....:.:::.. DB: . .....:::.           .::::::::::::.. 7QB.
  44.                            BQBj:..........  QB.  . :::::       . .     :::::::::::::.. uBB.
  45.                            BBi  ..:.:::::..:BQ      .i:   .   .   .    .:::::::::::::.. PQB
  46.                            BBY . . ..:.:.. jBB   .   .   . . .   . .   .::::::::::::::.. RBR
  47.                            :BQBBBBRu.      XBL              .   .     .::::::::::::::::...BQb
  48.                              :rSKbBBBBBdhbSBBi   .   . . .   . . .    .:::::::::::::::::. rBB.
  49.                                     :vbQBQBBBi  . .     . . .   .    .:::::::::::::::::::..EBQ
  50.                                            BBv     . . . .   . .   .:i::::::::::::::::::::.iBBr
  51.                                            hBE  . . . . . . . . . :ir:i:i:i:i:i:i:i:i:i:i::.BQB
  52. */
  53.  
  54. /*
  55.  
  56.                                             .LBBBQBBBM.
  57.                                             :BBBEY::.:LBBR   :JMQBQBQBu.
  58.                                            uBR:         BB1XBBBgbI2UXMBBB
  59.                                         .:BBQbEBQBQBQBBgBBBBP:         PBB
  60.                                   .7dBBQBQBBMZDhX2UJ1JuJjudMBBBBDY:     BB.
  61.                                iZBBBQBKL::..     . . . .    .:r2MBBBI:.KBB
  62.                             rBBBB5r.      ..:.:.:.:.:.:::.:....  .rEBBBB:
  63.                          .EBQBs: ..        :::::::::::::::::::::... .vMBQi
  64.                         MBBX: ....:        ::::::::::::::::::::::::..  :QBBr
  65.                       ZBQI. ...:::::.     .:::::::::::::::::::::::::.:.. rQBB
  66.                     2BBv. ..:::::.:.:bBBBg:.:::::::::::::::::::::::::::.. .bBB7
  67.                   .BBI  .::::::::..vBB7::BB:.:::::::::::::::::::::::::::::. vBBS
  68.                   BB:   :::::::::.7BS     BQ..:::::::::.:.:...:::::::::::::. iBBU
  69.                  bBi   :::::::::..BB     :MB:.::::::...:.:.:::...:::::::::... iBQi
  70.                  BB   ....::::::..BB    BQBB7.:::...:i7LsYjYJsY7i:..::::...    iBQ
  71.                 KBj .EBB:..:::::..BB   .BBBBb..:.:rJJ1ssYsLYvsYuJjr..:.. .vZRBMhQBu
  72.                 BB..BB.EB:.:::::..BQ    DBBQK ..7suLY7L7L7L7L7LvLLUr:...bQBBBBBBBBBB:
  73.                .BB QB   BM ..:....IB.    7bh...r1JvL7L7v7L7L7L7vvLLu:.:BBd:.    .:1BBD
  74.                .BP.Bv  hBQ....:r:.:b:..:. . ..:rULL7L7v7v7L7L7L7LvjL:.7QB  ......  .BBM
  75.                .BX.B. SBQB..jQRDi....:::::.:::.:vUJYvLvL7L7LvL7LLuJi..:BQ: :.:::::...BQL
  76.                .BZ.Q: 5BBg..Jr....:::::::::::::..:7JjJjYjYjYjs1jJ7:.   LBM ...:.:::. rBBYMBQBQ:
  77.                 QB.BL  s2:.....:::::::::::::::..   .:ir77LvL7vri....YBQBBBi  . ..:::. bBQBI1XBQY
  78.                 BQ:Pb   ..:::::::::::::::::::.iYvi:  ...........:..rBQs:LQBBMMZv..:::.:QB     BB
  79.                BB7 .::::.:::::::::::::::::::..:jBBQBj..:.:.:.:::::.:QB.   7huj5MS:.::. BQ.    BB.
  80.               BBXi7:.::::::::::::::::::::.:.. .XBQBBK :::::::::::::.7BB7 .. ....:::::..BBi    BQ
  81.              KQBi7Ju.:::::::::::::::::::..  :EBB7:LBZ..::::::::::::. :BB: .:.:.:.::::. RQ:   1QU
  82.              BBYr7jL:.:::::::::::::::.:.. iMBQu:ii:uBg..::::::::::::: :BBL..:::::::::..bBu   QB
  83.             :BQLrJsi.:::::.:::.:.:...  :UBBBLiirr7iiKBs..::::::::::::: :BBb..::::::::: XBQ  EBL
  84.             :BB7Lsi.:::::.i......   :7ZQBX7:ir7r777iiBB .:::::::::::::. .BB:..:::::::. LBD 7BB
  85.              BBu::.:::::.:QMirrLs5dBBBBD:iirr7r777rr:RB7.:::::::::::::.. dBr.::::::::: JQL BB
  86.              DBg  :.:::::.rQBQBQBBBQBBBrir7r7r777r7r:dB2..:::::::::::::. MB7.::::::::. EBjBQ.
  87.              :QBi .:::::::.. .   7MBBBQ7:rr77777r7rr:EB2 :::::::::::..  iBB:.:::::::..:BQDMBQBb
  88.               dBB: .:::::::...:..  :BBBh:i7r777r7r7:iBBi.::::::::..  .7EBBi :::::::...BB:   .QBQ
  89.                MQBi .:.:::::::::.:.  hQB7:i7r7r7rr:iZBP..:::::..  .7bBBBQr :::::::...BQL     iBB.
  90.                 XQBI. ..:::::::::::.. 7BBMr:i:i:ii1QB2..:.:... .iKBBBE:rr ..:::::. :BBL     :BBh
  91.                  7BBB7  ...:::::::::.. .UBBBMdbBBBBZ:  ...  .iIBBBg7.  ..:.:::::. rBB    jQBBBi
  92.                    bBQBY:   ....:.:.:...  iJbEdSv.      .rIBBQBMs.  ..:.:::::::.iPBBb    .QQU
  93.                      5BBBB57:.       .            .iYbQBQBQBJ:.. ..:::::::::::..PBiJQB.    BQ
  94.                        :RBBBBBBRMdP2jLsLsLU15hQBBQBBBBBZJ:. ..:.:::::::::::::::..   7BBSY2BQv
  95.                            DBBBBBBBBQBBBQBBBQBBQh2Y7:.  ...:...     .:::::::::::::.. 7QBQBL.
  96.                            BBi  ....:.:::.. DB: . .....:::.           .::::::::::::.. 7QB.
  97.                            BQBj:..........  QB.  . :::::       . .     :::::::::::::.. uBB.
  98.                            BBi  ..:.:::::..:BQ      .i:   .   .   .    .:::::::::::::.. PQB
  99.                            BBY . . ..:.:.. jBB   .   .   . . .   . .   .::::::::::::::.. RBR
  100.                            :BQBBBBRu.      XBL              .   .     .::::::::::::::::...BQb
  101.                              :rSKbBBBBBdhbSBBi   .   . . .   . . .    .:::::::::::::::::. rBB.
  102.                                     :vbQBQBBBi  . .     . . .   .    .:::::::::::::::::::..EBQ
  103.                                            BBv     . . . .   . .   .:i::::::::::::::::::::.iBBr
  104.                                            hBE  . . . . . . . . . :ir:i:i:i:i:i:i:i:i:i:i::.BQB
  105. */
  106.  
  107. /*
  108.  
  109.                                             .LBBBQBBBM.
  110.                                             :BBBEY::.:LBBR   :JMQBQBQBu.
  111.                                            uBR:         BB1XBBBgbI2UXMBBB
  112.                                         .:BBQbEBQBQBQBBgBBBBP:         PBB
  113.                                   .7dBBQBQBBMZDhX2UJ1JuJjudMBBBBDY:     BB.
  114.                                iZBBBQBKL::..     . . . .    .:r2MBBBI:.KBB
  115.                             rBBBB5r.      ..:.:.:.:.:.:::.:....  .rEBBBB:
  116.                          .EBQBs: ..        :::::::::::::::::::::... .vMBQi
  117.                         MBBX: ....:        ::::::::::::::::::::::::..  :QBBr
  118.                       ZBQI. ...:::::.     .:::::::::::::::::::::::::.:.. rQBB
  119.                     2BBv. ..:::::.:.:bBBBg:.:::::::::::::::::::::::::::.. .bBB7
  120.                   .BBI  .::::::::..vBB7::BB:.:::::::::::::::::::::::::::::. vBBS
  121.                   BB:   :::::::::.7BS     BQ..:::::::::.:.:...:::::::::::::. iBBU
  122.                  bBi   :::::::::..BB     :MB:.::::::...:.:.:::...:::::::::... iBQi
  123.                  BB   ....::::::..BB    BQBB7.:::...:i7LsYjYJsY7i:..::::...    iBQ
  124.                 KBj .EBB:..:::::..BB   .BBBBb..:.:rJJ1ssYsLYvsYuJjr..:.. .vZRBMhQBu
  125.                 BB..BB.EB:.:::::..BQ    DBBQK ..7suLY7L7L7L7L7LvLLUr:...bQBBBBBBBBBB:
  126.                .BB QB   BM ..:....IB.    7bh...r1JvL7L7v7L7L7L7vvLLu:.:BBd:.    .:1BBD
  127.                .BP.Bv  hBQ....:r:.:b:..:. . ..:rULL7L7v7v7L7L7L7LvjL:.7QB  ......  .BBM
  128.                .BX.B. SBQB..jQRDi....:::::.:::.:vUJYvLvL7L7LvL7LLuJi..:BQ: :.:::::...BQL
  129.                .BZ.Q: 5BBg..Jr....:::::::::::::..:7JjJjYjYjYjs1jJ7:.   LBM ...:.:::. rBBYMBQBQ:
  130.                 QB.BL  s2:.....:::::::::::::::..   .:ir77LvL7vri....YBQBBBi  . ..:::. bBQBI1XBQY
  131.                 BQ:Pb   ..:::::::::::::::::::.iYvi:  ...........:..rBQs:LQBBMMZv..:::.:QB     BB
  132.                BB7 .::::.:::::::::::::::::::..:jBBQBj..:.:.:.:::::.:QB.   7huj5MS:.::. BQ.    BB.
  133.               BBXi7:.::::::::::::::::::::.:.. .XBQBBK :::::::::::::.7BB7 .. ....:::::..BBi    BQ
  134.              KQBi7Ju.:::::::::::::::::::..  :EBB7:LBZ..::::::::::::. :BB: .:.:.:.::::. RQ:   1QU
  135.              BBYr7jL:.:::::::::::::::.:.. iMBQu:ii:uBg..::::::::::::: :BBL..:::::::::..bBu   QB
  136.             :BQLrJsi.:::::.:::.:.:...  :UBBBLiirr7iiKBs..::::::::::::: :BBb..::::::::: XBQ  EBL
  137.             :BB7Lsi.:::::.i......   :7ZQBX7:ir7r777iiBB .:::::::::::::. .BB:..:::::::. LBD 7BB
  138.              BBu::.:::::.:QMirrLs5dBBBBD:iirr7r777rr:RB7.:::::::::::::.. dBr.::::::::: JQL BB
  139.              DBg  :.:::::.rQBQBQBBBQBBBrir7r7r777r7r:dB2..:::::::::::::. MB7.::::::::. EBjBQ.
  140.              :QBi .:::::::.. .   7MBBBQ7:rr77777r7rr:EB2 :::::::::::..  iBB:.:::::::..:BQDMBQBb
  141.               dBB: .:::::::...:..  :BBBh:i7r777r7r7:iBBi.::::::::..  .7EBBi :::::::...BB:   .QBQ
  142.                MQBi .:.:::::::::.:.  hQB7:i7r7r7rr:iZBP..:::::..  .7bBBBQr :::::::...BQL     iBB.
  143.                 XQBI. ..:::::::::::.. 7BBMr:i:i:ii1QB2..:.:... .iKBBBE:rr ..:::::. :BBL     :BBh
  144.                  7BBB7  ...:::::::::.. .UBBBMdbBBBBZ:  ...  .iIBBBg7.  ..:.:::::. rBB    jQBBBi
  145.                    bBQBY:   ....:.:.:...  iJbEdSv.      .rIBBQBMs.  ..:.:::::::.iPBBb    .QQU
  146.                      5BBBB57:.       .            .iYbQBQBQBJ:.. ..:::::::::::..PBiJQB.    BQ
  147.                        :RBBBBBBRMdP2jLsLsLU15hQBBQBBBBBZJ:. ..:.:::::::::::::::..   7BBSY2BQv
  148.                            DBBBBBBBBQBBBQBBBQBBQh2Y7:.  ...:...     .:::::::::::::.. 7QBQBL.
  149.                            BBi  ....:.:::.. DB: . .....:::.           .::::::::::::.. 7QB.
  150.                            BQBj:..........  QB.  . :::::       . .     :::::::::::::.. uBB.
  151.                            BBi  ..:.:::::..:BQ      .i:   .   .   .    .:::::::::::::.. PQB
  152.                            BBY . . ..:.:.. jBB   .   .   . . .   . .   .::::::::::::::.. RBR
  153.                            :BQBBBBRu.      XBL              .   .     .::::::::::::::::...BQb
  154.                              :rSKbBBBBBdhbSBBi   .   . . .   . . .    .:::::::::::::::::. rBB.
  155.                                     :vbQBQBBBi  . .     . . .   .    .:::::::::::::::::::..EBQ
  156.                                            BBv     . . . .   . .   .:i::::::::::::::::::::.iBBr
  157.                                            hBE  . . . . . . . . . :ir:i:i:i:i:i:i:i:i:i:i::.BQB
  158. */
  159.  
  160.  
  161.  
  162. #include <bits/stdc++.h>
  163. using namespace std;
  164.  
  165. #define fi first
  166. #define se second
  167. #define pb push_back
  168. #define el cout<<'\n'
  169. #define pii pair <int,int>
  170. #define ll long long
  171. using namespace std;
  172.  
  173. const int N=1e5;
  174. const ll mod=1e9+7;
  175.  
  176. int n,m,k;
  177. ll ans=0;
  178.  
  179. struct rec
  180. {
  181.     ll a,b,x,y;
  182. };
  183. rec v[11];
  184.  
  185. ll cal(rec v)
  186. {
  187.     ll a=v.a,b=v.b,x=v.x,y=v.y;
  188.     ll c=max(1LL,(y*(y+1)/2)%mod-(b*(b-1)/2)%mod+mod)%mod;
  189.     ll h=max(1LL,(x*(x+1)/2)%mod-(a*(a-1)/2)%mod+mod)%mod;
  190.     return (1LL*c*h)%mod;
  191. }
  192.  
  193. rec check(rec u, rec v)
  194. {
  195.     rec res={0,0,0,0};
  196.     if (u.x<v.a || v.x<u.a) return res;
  197.     if (u.y<v.b || v.y<u.b) return res;
  198.     res.a=max(u.a,v.a);
  199.     res.b=max(u.b,v.b);
  200.     res.x=min(u.x,v.x);
  201.     res.y=min(u.y,v.y);
  202.     return res;
  203. }
  204.  
  205. int getbit(int s,int i)
  206. {
  207.     return (s>>(i-1))&1;
  208. }
  209.  
  210. void solve(int s)
  211. {
  212.     int cnt=0;
  213.     ll t=0;
  214.     rec pre={1,1,n,m};
  215.     for (int i=1;i<=k;i++)
  216.     {
  217.         if (getbit(s,i)==0) continue;
  218.             cnt++;
  219.         pre=check(pre,v[i]);
  220.         t=cal(pre);
  221.         if (t==0) return;
  222.     }
  223. //    if (cnt!=3) return;
  224. //    cout<<pre.a<<' '<<pre.b<<' '<<pre.x<<' '<<pre.y;el;
  225. //    cout<<t;el;
  226.     if (cnt%2) ans=(ans+t)%mod;
  227.     else ans=(ans-t+mod)%mod;
  228. }
  229.  
  230. void input()
  231. {
  232.     cin>>n>>m>>k;
  233.     rec r={1,1,n,m};
  234.     for (int i=1;i<=k;i++)
  235.     {
  236.         int a,b,x,y;
  237.         cin>>a>>b>>x>>y;
  238.         v[i]={a,b,x,y};
  239.     }
  240.     ans=0;
  241.     for (int s=1;s<=(1<<k)-1;s++)
  242.         solve(s);
  243.     ans=(cal(r)-ans+mod)%mod;
  244.     cout<<ans;
  245.  
  246. }
  247.  
  248. int main()
  249. {
  250.     ios_base::sync_with_stdio(false);
  251.     cin.tie(0);
  252.     cout.tie(0);
  253.     freopen("inp.txt", "r", stdin);
  254.     input();
  255. }
  256. /*
  257.  
  258.                                             .LBBBQBBBM.
  259.                                             :BBBEY::.:LBBR   :JMQBQBQBu.
  260.                                            uBR:         BB1XBBBgbI2UXMBBB
  261.                                         .:BBQbEBQBQBQBBgBBBBP:         PBB
  262.                                   .7dBBQBQBBMZDhX2UJ1JuJjudMBBBBDY:     BB.
  263.                                iZBBBQBKL::..     . . . .    .:r2MBBBI:.KBB
  264.                             rBBBB5r.      ..:.:.:.:.:.:::.:....  .rEBBBB:
  265.                          .EBQBs: ..        :::::::::::::::::::::... .vMBQi
  266.                         MBBX: ....:        ::::::::::::::::::::::::..  :QBBr
  267.                       ZBQI. ...:::::.     .:::::::::::::::::::::::::.:.. rQBB
  268.                     2BBv. ..:::::.:.:bBBBg:.:::::::::::::::::::::::::::.. .bBB7
  269.                   .BBI  .::::::::..vBB7::BB:.:::::::::::::::::::::::::::::. vBBS
  270.                   BB:   :::::::::.7BS     BQ..:::::::::.:.:...:::::::::::::. iBBU
  271.                  bBi   :::::::::..BB     :MB:.::::::...:.:.:::...:::::::::... iBQi
  272.                  BB   ....::::::..BB    BQBB7.:::...:i7LsYjYJsY7i:..::::...    iBQ
  273.                 KBj .EBB:..:::::..BB   .BBBBb..:.:rJJ1ssYsLYvsYuJjr..:.. .vZRBMhQBu
  274.                 BB..BB.EB:.:::::..BQ    DBBQK ..7suLY7L7L7L7L7LvLLUr:...bQBBBBBBBBBB:
  275.                .BB QB   BM ..:....IB.    7bh...r1JvL7L7v7L7L7L7vvLLu:.:BBd:.    .:1BBD
  276.                .BP.Bv  hBQ....:r:.:b:..:. . ..:rULL7L7v7v7L7L7L7LvjL:.7QB  ......  .BBM
  277.                .BX.B. SBQB..jQRDi....:::::.:::.:vUJYvLvL7L7LvL7LLuJi..:BQ: :.:::::...BQL
  278.                .BZ.Q: 5BBg..Jr....:::::::::::::..:7JjJjYjYjYjs1jJ7:.   LBM ...:.:::. rBBYMBQBQ:
  279.                 QB.BL  s2:.....:::::::::::::::..   .:ir77LvL7vri....YBQBBBi  . ..:::. bBQBI1XBQY
  280.                 BQ:Pb   ..:::::::::::::::::::.iYvi:  ...........:..rBQs:LQBBMMZv..:::.:QB     BB
  281.                BB7 .::::.:::::::::::::::::::..:jBBQBj..:.:.:.:::::.:QB.   7huj5MS:.::. BQ.    BB.
  282.               BBXi7:.::::::::::::::::::::.:.. .XBQBBK :::::::::::::.7BB7 .. ....:::::..BBi    BQ
  283.              KQBi7Ju.:::::::::::::::::::..  :EBB7:LBZ..::::::::::::. :BB: .:.:.:.::::. RQ:   1QU
  284.              BBYr7jL:.:::::::::::::::.:.. iMBQu:ii:uBg..::::::::::::: :BBL..:::::::::..bBu   QB
  285.             :BQLrJsi.:::::.:::.:.:...  :UBBBLiirr7iiKBs..::::::::::::: :BBb..::::::::: XBQ  EBL
  286.             :BB7Lsi.:::::.i......   :7ZQBX7:ir7r777iiBB .:::::::::::::. .BB:..:::::::. LBD 7BB
  287.              BBu::.:::::.:QMirrLs5dBBBBD:iirr7r777rr:RB7.:::::::::::::.. dBr.::::::::: JQL BB
  288.              DBg  :.:::::.rQBQBQBBBQBBBrir7r7r777r7r:dB2..:::::::::::::. MB7.::::::::. EBjBQ.
  289.              :QBi .:::::::.. .   7MBBBQ7:rr77777r7rr:EB2 :::::::::::..  iBB:.:::::::..:BQDMBQBb
  290.               dBB: .:::::::...:..  :BBBh:i7r777r7r7:iBBi.::::::::..  .7EBBi :::::::...BB:   .QBQ
  291.                MQBi .:.:::::::::.:.  hQB7:i7r7r7rr:iZBP..:::::..  .7bBBBQr :::::::...BQL     iBB.
  292.                 XQBI. ..:::::::::::.. 7BBMr:i:i:ii1QB2..:.:... .iKBBBE:rr ..:::::. :BBL     :BBh
  293.                  7BBB7  ...:::::::::.. .UBBBMdbBBBBZ:  ...  .iIBBBg7.  ..:.:::::. rBB    jQBBBi
  294.                    bBQBY:   ....:.:.:...  iJbEdSv.      .rIBBQBMs.  ..:.:::::::.iPBBb    .QQU
  295.                      5BBBB57:.       .            .iYbQBQBQBJ:.. ..:::::::::::..PBiJQB.    BQ
  296.                        :RBBBBBBRMdP2jLsLsLU15hQBBQBBBBBZJ:. ..:.:::::::::::::::..   7BBSY2BQv
  297.                            DBBBBBBBBQBBBQBBBQBBQh2Y7:.  ...:...     .:::::::::::::.. 7QBQBL.
  298.                            BBi  ....:.:::.. DB: . .....:::.           .::::::::::::.. 7QB.
  299.                            BQBj:..........  QB.  . :::::       . .     :::::::::::::.. uBB.
  300.                            BBi  ..:.:::::..:BQ      .i:   .   .   .    .:::::::::::::.. PQB
  301.                            BBY . . ..:.:.. jBB   .   .   . . .   . .   .::::::::::::::.. RBR
  302.                            :BQBBBBRu.      XBL              .   .     .::::::::::::::::...BQb
  303.                              :rSKbBBBBBdhbSBBi   .   . . .   . . .    .:::::::::::::::::. rBB.
  304.                                     :vbQBQBBBi  . .     . . .   .    .:::::::::::::::::::..EBQ
  305.                                            BBv     . . . .   . .   .:i::::::::::::::::::::.iBBr
  306.                                            hBE  . . . . . . . . . :ir:i:i:i:i:i:i:i:i:i:i::.BQB
  307. */
  308.  
  309. /*
  310.  
  311.                                             .LBBBQBBBM.
  312.                                             :BBBEY::.:LBBR   :JMQBQBQBu.
  313.                                            uBR:         BB1XBBBgbI2UXMBBB
  314.                                         .:BBQbEBQBQBQBBgBBBBP:         PBB
  315.                                   .7dBBQBQBBMZDhX2UJ1JuJjudMBBBBDY:     BB.
  316.                                iZBBBQBKL::..     . . . .    .:r2MBBBI:.KBB
  317.                             rBBBB5r.      ..:.:.:.:.:.:::.:....  .rEBBBB:
  318.                          .EBQBs: ..        :::::::::::::::::::::... .vMBQi
  319.                         MBBX: ....:        ::::::::::::::::::::::::..  :QBBr
  320.                       ZBQI. ...:::::.     .:::::::::::::::::::::::::.:.. rQBB
  321.                     2BBv. ..:::::.:.:bBBBg:.:::::::::::::::::::::::::::.. .bBB7
  322.                   .BBI  .::::::::..vBB7::BB:.:::::::::::::::::::::::::::::. vBBS
  323.                   BB:   :::::::::.7BS     BQ..:::::::::.:.:...:::::::::::::. iBBU
  324.                  bBi   :::::::::..BB     :MB:.::::::...:.:.:::...:::::::::... iBQi
  325.                  BB   ....::::::..BB    BQBB7.:::...:i7LsYjYJsY7i:..::::...    iBQ
  326.                 KBj .EBB:..:::::..BB   .BBBBb..:.:rJJ1ssYsLYvsYuJjr..:.. .vZRBMhQBu
  327.                 BB..BB.EB:.:::::..BQ    DBBQK ..7suLY7L7L7L7L7LvLLUr:...bQBBBBBBBBBB:
  328.                .BB QB   BM ..:....IB.    7bh...r1JvL7L7v7L7L7L7vvLLu:.:BBd:.    .:1BBD
  329.                .BP.Bv  hBQ....:r:.:b:..:. . ..:rULL7L7v7v7L7L7L7LvjL:.7QB  ......  .BBM
  330.                .BX.B. SBQB..jQRDi....:::::.:::.:vUJYvLvL7L7LvL7LLuJi..:BQ: :.:::::...BQL
  331.                .BZ.Q: 5BBg..Jr....:::::::::::::..:7JjJjYjYjYjs1jJ7:.   LBM ...:.:::. rBBYMBQBQ:
  332.                 QB.BL  s2:.....:::::::::::::::..   .:ir77LvL7vri....YBQBBBi  . ..:::. bBQBI1XBQY
  333.                 BQ:Pb   ..:::::::::::::::::::.iYvi:  ...........:..rBQs:LQBBMMZv..:::.:QB     BB
  334.                BB7 .::::.:::::::::::::::::::..:jBBQBj..:.:.:.:::::.:QB.   7huj5MS:.::. BQ.    BB.
  335.               BBXi7:.::::::::::::::::::::.:.. .XBQBBK :::::::::::::.7BB7 .. ....:::::..BBi    BQ
  336.              KQBi7Ju.:::::::::::::::::::..  :EBB7:LBZ..::::::::::::. :BB: .:.:.:.::::. RQ:   1QU
  337.              BBYr7jL:.:::::::::::::::.:.. iMBQu:ii:uBg..::::::::::::: :BBL..:::::::::..bBu   QB
  338.             :BQLrJsi.:::::.:::.:.:...  :UBBBLiirr7iiKBs..::::::::::::: :BBb..::::::::: XBQ  EBL
  339.             :BB7Lsi.:::::.i......   :7ZQBX7:ir7r777iiBB .:::::::::::::. .BB:..:::::::. LBD 7BB
  340.              BBu::.:::::.:QMirrLs5dBBBBD:iirr7r777rr:RB7.:::::::::::::.. dBr.::::::::: JQL BB
  341.              DBg  :.:::::.rQBQBQBBBQBBBrir7r7r777r7r:dB2..:::::::::::::. MB7.::::::::. EBjBQ.
  342.              :QBi .:::::::.. .   7MBBBQ7:rr77777r7rr:EB2 :::::::::::..  iBB:.:::::::..:BQDMBQBb
  343.               dBB: .:::::::...:..  :BBBh:i7r777r7r7:iBBi.::::::::..  .7EBBi :::::::...BB:   .QBQ
  344.                MQBi .:.:::::::::.:.  hQB7:i7r7r7rr:iZBP..:::::..  .7bBBBQr :::::::...BQL     iBB.
  345.                 XQBI. ..:::::::::::.. 7BBMr:i:i:ii1QB2..:.:... .iKBBBE:rr ..:::::. :BBL     :BBh
  346.                  7BBB7  ...:::::::::.. .UBBBMdbBBBBZ:  ...  .iIBBBg7.  ..:.:::::. rBB    jQBBBi
  347.                    bBQBY:   ....:.:.:...  iJbEdSv.      .rIBBQBMs.  ..:.:::::::.iPBBb    .QQU
  348.                      5BBBB57:.       .            .iYbQBQBQBJ:.. ..:::::::::::..PBiJQB.    BQ
  349.                        :RBBBBBBRMdP2jLsLsLU15hQBBQBBBBBZJ:. ..:.:::::::::::::::..   7BBSY2BQv
  350.                            DBBBBBBBBQBBBQBBBQBBQh2Y7:.  ...:...     .:::::::::::::.. 7QBQBL.
  351.                            BBi  ....:.:::.. DB: . .....:::.           .::::::::::::.. 7QB.
  352.                            BQBj:..........  QB.  . :::::       . .     :::::::::::::.. uBB.
  353.                            BBi  ..:.:::::..:BQ      .i:   .   .   .    .:::::::::::::.. PQB
  354.                            BBY . . ..:.:.. jBB   .   .   . . .   . .   .::::::::::::::.. RBR
  355.                            :BQBBBBRu.      XBL              .   .     .::::::::::::::::...BQb
  356.                              :rSKbBBBBBdhbSBBi   .   . . .   . . .    .:::::::::::::::::. rBB.
  357.                                     :vbQBQBBBi  . .     . . .   .    .:::::::::::::::::::..EBQ
  358.                                            BBv     . . . .   . .   .:i::::::::::::::::::::.iBBr
  359.                                            hBE  . . . . . . . . . :ir:i:i:i:i:i:i:i:i:i:i::.BQB
  360. */
  361.  
  362. /*
  363.  
  364.                                             .LBBBQBBBM.
  365.                                             :BBBEY::.:LBBR   :JMQBQBQBu.
  366.                                            uBR:         BB1XBBBgbI2UXMBBB
  367.                                         .:BBQbEBQBQBQBBgBBBBP:         PBB
  368.                                   .7dBBQBQBBMZDhX2UJ1JuJjudMBBBBDY:     BB.
  369.                                iZBBBQBKL::..     . . . .    .:r2MBBBI:.KBB
  370.                             rBBBB5r.      ..:.:.:.:.:.:::.:....  .rEBBBB:
  371.                          .EBQBs: ..        :::::::::::::::::::::... .vMBQi
  372.                         MBBX: ....:        ::::::::::::::::::::::::..  :QBBr
  373.                       ZBQI. ...:::::.     .:::::::::::::::::::::::::.:.. rQBB
  374.                     2BBv. ..:::::.:.:bBBBg:.:::::::::::::::::::::::::::.. .bBB7
  375.                   .BBI  .::::::::..vBB7::BB:.:::::::::::::::::::::::::::::. vBBS
  376.                   BB:   :::::::::.7BS     BQ..:::::::::.:.:...:::::::::::::. iBBU
  377.                  bBi   :::::::::..BB     :MB:.::::::...:.:.:::...:::::::::... iBQi
  378.                  BB   ....::::::..BB    BQBB7.:::...:i7LsYjYJsY7i:..::::...    iBQ
  379.                 KBj .EBB:..:::::..BB   .BBBBb..:.:rJJ1ssYsLYvsYuJjr..:.. .vZRBMhQBu
  380.                 BB..BB.EB:.:::::..BQ    DBBQK ..7suLY7L7L7L7L7LvLLUr:...bQBBBBBBBBBB:
  381.                .BB QB   BM ..:....IB.    7bh...r1JvL7L7v7L7L7L7vvLLu:.:BBd:.    .:1BBD
  382.                .BP.Bv  hBQ....:r:.:b:..:. . ..:rULL7L7v7v7L7L7L7LvjL:.7QB  ......  .BBM
  383.                .BX.B. SBQB..jQRDi....:::::.:::.:vUJYvLvL7L7LvL7LLuJi..:BQ: :.:::::...BQL
  384.                .BZ.Q: 5BBg..Jr....:::::::::::::..:7JjJjYjYjYjs1jJ7:.   LBM ...:.:::. rBBYMBQBQ:
  385.                 QB.BL  s2:.....:::::::::::::::..   .:ir77LvL7vri....YBQBBBi  . ..:::. bBQBI1XBQY
  386.                 BQ:Pb   ..:::::::::::::::::::.iYvi:  ...........:..rBQs:LQBBMMZv..:::.:QB     BB
  387.                BB7 .::::.:::::::::::::::::::..:jBBQBj..:.:.:.:::::.:QB.   7huj5MS:.::. BQ.    BB.
  388.               BBXi7:.::::::::::::::::::::.:.. .XBQBBK :::::::::::::.7BB7 .. ....:::::..BBi    BQ
  389.              KQBi7Ju.:::::::::::::::::::..  :EBB7:LBZ..::::::::::::. :BB: .:.:.:.::::. RQ:   1QU
  390.              BBYr7jL:.:::::::::::::::.:.. iMBQu:ii:uBg..::::::::::::: :BBL..:::::::::..bBu   QB
  391.             :BQLrJsi.:::::.:::.:.:...  :UBBBLiirr7iiKBs..::::::::::::: :BBb..::::::::: XBQ  EBL
  392.             :BB7Lsi.:::::.i......   :7ZQBX7:ir7r777iiBB .:::::::::::::. .BB:..:::::::. LBD 7BB
  393.              BBu::.:::::.:QMirrLs5dBBBBD:iirr7r777rr:RB7.:::::::::::::.. dBr.::::::::: JQL BB
  394.              DBg  :.:::::.rQBQBQBBBQBBBrir7r7r777r7r:dB2..:::::::::::::. MB7.::::::::. EBjBQ.
  395.              :QBi .:::::::.. .   7MBBBQ7:rr77777r7rr:EB2 :::::::::::..  iBB:.:::::::..:BQDMBQBb
  396.               dBB: .:::::::...:..  :BBBh:i7r777r7r7:iBBi.::::::::..  .7EBBi :::::::...BB:   .QBQ
  397.                MQBi .:.:::::::::.:.  hQB7:i7r7r7rr:iZBP..:::::..  .7bBBBQr :::::::...BQL     iBB.
  398.                 XQBI. ..:::::::::::.. 7BBMr:i:i:ii1QB2..:.:... .iKBBBE:rr ..:::::. :BBL     :BBh
  399.                  7BBB7  ...:::::::::.. .UBBBMdbBBBBZ:  ...  .iIBBBg7.  ..:.:::::. rBB    jQBBBi
  400.                    bBQBY:   ....:.:.:...  iJbEdSv.      .rIBBQBMs.  ..:.:::::::.iPBBb    .QQU
  401.                      5BBBB57:.       .            .iYbQBQBQBJ:.. ..:::::::::::..PBiJQB.    BQ
  402.                        :RBBBBBBRMdP2jLsLsLU15hQBBQBBBBBZJ:. ..:.:::::::::::::::..   7BBSY2BQv
  403.                            DBBBBBBBBQBBBQBBBQBBQh2Y7:.  ...:...     .:::::::::::::.. 7QBQBL.
  404.                            BBi  ....:.:::.. DB: . .....:::.           .::::::::::::.. 7QB.
  405.                            BQBj:..........  QB.  . :::::       . .     :::::::::::::.. uBB.
  406.                            BBi  ..:.:::::..:BQ      .i:   .   .   .    .:::::::::::::.. PQB
  407.                            BBY . . ..:.:.. jBB   .   .   . . .   . .   .::::::::::::::.. RBR
  408.                            :BQBBBBRu.      XBL              .   .     .::::::::::::::::...BQb
  409.                              :rSKbBBBBBdhbSBBi   .   . . .   . . .    .:::::::::::::::::. rBB.
  410.                                     :vbQBQBBBi  . .     . . .   .    .:::::::::::::::::::..EBQ
  411.                                            BBv     . . . .   . .   .:i::::::::::::::::::::.iBBr
  412.                                            hBE  . . . . . . . . . :ir:i:i:i:i:i:i:i:i:i:i::.BQB
  413. */
  414.  
  415.  
Success #stdin #stdout 0.01s 5544KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/06qpw1
language:
C++ (gcc 8.3)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!