#! /usr/bin/env python
# -*- coding: utf-8 -*-
s='''b=__import_ _('binascii'); exec(b
.unhexlify('2 3636f64696e6
73a4c310a66 726f6d20646
563696d616 c20696d70
6f72742a0 a613d322
a31302a2 a 3935303
03b6e3d7 03d300a 7768696
c652061 3a6e2b3d31 3b702b
3d613b 613d612a6e2f 2f2832
2a6e2b 31290a703d2733 2e272
b7374 7228446563696d6 16c2
8702 9295b313a5d0a696 d706
f727 4207a6c69620a423d6 974
657 2287a6c69622e646563 6f6
d70 7265737328627974657 328
224 dcadb6ed3401006e0ceec ae
ed 3d1f6cefc 64e 9a
e0 a4a14948534a0f5 05
5b d403 8b94702217113091e 84
3e 3a2e55 2534fafe 7fa49 9a
71 35 9fcb44 41c ba
cf cb c 7d5c3e 6fee2f 6f
df 587ab9b cbbbddc7edfde66135 95
e5f 9c4fb655bfbb326b945d3daae9 998
2ec dcc2c757a3aeacc695a98715ae a369
deb26 aed5286d544cef065b558d0669 a742
ba542 15e29575f2b57dd683b30f5a0ba1ddc
6955ad 401b95e6866a753a561441ab79cc058
091676566865c5c6959811d32887cada5d7d04
2a9a47b1c581a90e4 5a4a277220ce5c6e
255c5c6e8de74ad8cc1b898c4b611983e18180
92c23086d24a376c4a7a1809690c05bce05297
e43903d971a5be145af6b9157de644cf02ef69
95ef4962ff60c37a 6ce98b31e971
82bff037fc410e 3f72c2beb9ef88c511
9e4e5ee71308fc8ab4407e98ed6346f60c0b03
077cb94ff1c88ef4f5f 7ff8ed0c38857b045
4b897c6e5779b226bef4f42d0bc1678b4c5c30
b7a178934759890957a05834491a64c030f9a0
1d68a84b631dce6b1e027431ab03ce5c224d15
4c233609daf417222c274c3127292c2d313529
290a733d27270a666f72206120696e20423a73
2b3d705b3a615d2b272 0272a6e657874284
2293b703d 705b61 3a5d0a 7768696
c6520733 a707 269 6e74287 35b3a
313030 5d2c666c75 73683d312 93b
733d 735b313 0303a5d'));_
=" 9209dcb468e07e032fd"
''';exec(''.join(s.split()));commit 70c496c