PDS_VERSION_ID = PDS3
FILE_NAME = "/tmp/S0600724.img"
RECORD_TYPE = FIXED_LENGTH
RECORD_BYTES = 480
FILE_RECORDS = 485
LABEL_RECORDS = 5
^IMAGE = 6
SPACECRAFT_NAME = MARS_GLOBAL_SURVEYOR
MISSION_PHASE_NAME = "SUPPORT"
TARGET_NAME = MARS
INSTRUMENT_ID = "MOC-WA"
PRODUCER_ID = MGS_MOC_TEAM
DATA_SET_ID = "MGS-M-MOC-NA/WA-2-SDP-L0-V1.0"
PRODUCT_CREATION_TIME = 2005-12-27T23:03:43
SOFTWARE_NAME = "makepds 1.11"
UPLOAD_ID = "UNK"
PRODUCT_ID = "S06/00724"
START_TIME = 2005-05-08T20:04:45.17
IMAGE_TIME = 2005-05-08T20:04:45.17
STOP_TIME = 2005-05-08T20:05:23.80
SPACECRAFT_CLOCK_START_COUNT = "800049937:0"
SPACECRAFT_CLOCK_STOP_COUNT = "N/A"
FOCAL_PLANE_TEMPERATURE = 241.8 <K>
GAIN_MODE_ID = "5A"
OFFSET_MODE_ID = "5"
LINE_EXPOSURE_DURATION = 80.480000 <MILLISECONDS>
DOWNTRACK_SUMMING = 1
CROSSTRACK_SUMMING = 1
EDIT_MODE_ID = "1488"
FILTER_NAME = "RED"
RATIONALE_DESC = "context image for 723"
DATA_QUALITY_DESC = "OK"
ORBIT_NUMBER = 27559
OBJECT = IMAGE
LINES = 480
LINE_SAMPLES = 480
LINE_PREFIX_BYTES = 0
LINE_SUFFIX_BYTES = 0
SAMPLE_TYPE = UNSIGNED_INTEGER
SAMPLE_BITS = 8
SAMPLE_BIT_MASK = 2#11111111#
CHECKSUM = 16#00C3AA89#
END_OBJECT = IMAGE
END
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                789787888888879:>;99989999999988878877887888989898998887778777877876667666767667776677677667766565666666787666666666657678789887887668888788888999999::99999:989898999898777888878787877777777878777888888888887777777767777766776778777668898889::99999:99::::99::::99:<:::;9::999:9::999976889898889999999:9:9::989898:;998888888889989898999999::::99:9989888777888889888898887778888978478:798988888888888888887888888899898878888989999999:;:98999999::9899:99:9:89988999:9::;::9::::::::::7897878888887789<9889899999989888888889888889898:8988888878777877876767666667666776676777666667666666676776666666666657678888898877668888888988999999::99988;98989899989877788877888787777887787878788988888888777777777777776677677778756898888:::99899:99::9:99::::99:;:9:;9:::99:9::899977988898889999999:9::::989998:;998888887898989889999999::::9999888888887888889988898877789888978577:8989888888888899888878788888988988788889999999999;:98999899::9899:99:998999899999::;::9;:::::::::7897877888877777857788889999999888988898888898989889878778878787776667667676766677667777775776766666666667766666666665767888889898766798888888889:899::99999:9998889989987778877778888777887778788878888898888877777777777777667767777876688898899:998999999:::99::::99:;:9::9:9:9999:989998899889898999:999:99:::989898:;99898888888888999899:999::::9999888888877888888988899877789888879588:788988888889788988887888889898898888888899999999:;998999999::9899::89998898899:99:::::9;:;::::9:978968788887777667578878899:99998889888988888989898898887778787877766667666667666776677777666667666666666776666666666657678889998987668988898988899899:999989;9898989999987778888777878777887778788888998888888877777677777776766867778786689888899:999999:9::::99:::::9:;:::;9:9:8999:989998899889898999999::9:9::989898:;998998888888879988999:99::::9:99889888987898889988888787789998989588:798988888889878988887888899899898888888999999999:;99899:999:::899::9:998998899999::;::::::99:99:977967788887776678678868899:999898899889888889898989988888787878778767666666676667766767776666666767666766776676666666576788888989876788888888888998999:99999;999899999998877888877787877778887888888889888888887777777777777766786777877668899889::99899::99:::99:99:99:;::::9999899999999998998898989999999:9:9::999888:;998989888888889988999999::::9:99999888887888889988888887888888989588:898988888889888988887888889899898988898999999999:;99899:999:::999:99:998998899:99::;::9:::9::999967977788887877679777878899:99:899899989988889898988988888887878778766676766665667766767776666676666666667766666666666576888888879877789888888888998899999999;9999989999988778888777888877788778788878888888888777787777767776777777778776588888899:99999999::9:99::::9::;999:9999889899899:98998998889999999:999::9999989;998988888888889888999999::::::99999888887888989988888887778898978488:898998888788888988887888899999898998898999999999:;:98999999::9999:999999999899999::;::9::::9:99996797778898877767:7778788999999999899999988889898988988888787878778766676666665667765767776677676776666667776676766666576788888779876789888888888998989999999:9998989999988779887777877777788778787888887888888878787777677777777877778776678888899:999999999:::99::::999;99::999989999889999898999999:999999:99:::989898::999988988889889888999999::::99::999988877888989888889887778888979588;8989888787898889888888888998:9798998898999999899:<998999899::9899:9899999:98::999:::::::::9:::9996797788888877778:878889889998999999999998888989898888888888777877876677677767556776676677666777667666676787666666666667678888888988779988888888899899::99988:9898889999988778877777887777888778787888888888888877787777777777777777778875688888899:99999::9::9:9999::9::;999:99998988988999989998:999:999999:999::9899989:999999988889889999999999::::99::999988877898989988889887778888989588:8989987778898788888889888999:9898888998999999899:;:98999999::9899:98:9:99:99:9:99:::::::::99:99:97896778888887778;988988889988989889999998888989898888898878787877876767677666656776666777667767666666666677667667766667678888989:987789888888888998899:99988:8888899999987779887777877777777667787888898888888878787777777776667877888875678888899:99999999::9999:99:99:;999:99998898998989899999:8989889999:9:9::989898::9989898889888799989:9999::::9:::::9888877888889998898887878898979588:898998878889889888887888889899898898999999999899:<:98999898::9899:98:9:99:99:::99:::::9:::99999:97796778898888788;888988899988988889::9998888989898888888878787877777667676767656776676776667767666766676787677666766767688888898:987788788889889998889999999:9888899989988778887777777777777667788789998888888877888777767677777877788876578888899:99999999::9:99:9::9::;98::9:998898998999999998:8988889999:999::999998::988888998888878999999999::::9::;:99888887898989988888877788988878488:899998787888788888887988889999898888888999999899:;::8999898:99899::8:9999:98:99:9:::::9:::99:99:96797878898888878;989979889988988889::::88888989898898888878787877766777676667666876666777666667666666676787666667766657678888888:987788788888888998889:89989:9888999999988789877677878777777778787778888888888778787777777777677777778875688887899:99999999::9:89999:99:;99::99998888998999877889:89899998889999::999998::9988899989888799999999999:::99::889888877888889988888787888887978478:8889878887888888888978888899:9898998898999999899:;9989999989:9899:99::999:99:9:99:::::9:::99999:97897778998888878;9899888899888888899:::88888989898888788888787877776777666667666776676776656667666666676776667667766657678888888:987798888888889998889989989:9888889999988779887777777777788778788878888888888878787777777777777777778876688888899:89899::9:9999999::99:;99::99998889998889867788988899999999999::99:998::898888988888889999999999::::9:9967888887789898998888877778889897847797889887788888889888989998999:9898998999999999899:;:999:9898::9899::8:9999:99:9::9:::::9:::99:99:97797878999988788;9889788889889888899989888989898988877888787888777666666766676668766777776576666666666767866766777666576788888989987789888888878998889989989:9898889999988779888777877777888778787878888888888878778777777777777877777876688888899:998999:9:99989:9::99:;99::9999888899898987878898989999999:999::99:998::9988889888888899999999999:::999867878887888888998888878777889887947798879888788898889888979899999:98:9998899999999899:<:989999899:9899::9:9999999:9:9999:::9:::99:99:97897878898888878;9899888889889888888868888989898988887888777778777666675666676668766777776666666566666766765666677666676788888889865689888888888998889999988:99988999999888798887777787777887788887788878888888777877777777777777677788766888888999999999999:999899:999:;99::99998898998989878888988899999899999::999998::9888888889888899999999999::99998778888888888889988888877778888879478:8999888878888888888989999999:98:9998899988898899:<:989998889:9899::9:::99999:9:99:9:::9:::99:99:97897888999888878;9889888889888788788768888989998988887778777778777766666666676678866777776666665666666656766667777766676788888889755678887878778888889988988:9888999999988779888777878877788778787878887888888877788777777777777777777876688988899:99999999999989999:99:;99::89998899998999879888989899999899999::98:999:;988888987888879889999:999::99998888888888888889888888887778888878478:8989888887898888898889899999:99:9998998988889999:<:99999888:99899:98:9:9999999:99:9:::9:9:99:99997797888998888788<9889898889889788888879888889898988877887787778777766666666676678876777776666666666666656765776777666576788888989765678788878878898889988998:9898989999988789887777878777787778787878787788888877787777777777777767777775588898899:99999999999988999:999;99::8999889999899987988898989999999:999::99:9:8::9988889888888899999999999::99999899888888888889898888887778888978588:8999878878898899888878899999::9:9999998888899899:;:99999889999898:9899:9999999:999::9:9:::99:99997797888998888888;9999888899988888888889888889898988887777777878777766665656566668766767776666676666666667766776677766576788888989876688787888888988889989989:9888999999988789888777887878788778787778787788888878887778777777777867777765688888899:99999999999989999999:;99::9999889999899:88988898989999999:999::99:998::998888888888889999999:9999999999899888878888989998888787878888878477:8999888888898899888879898898::9:9999888888999999:;:989998889:9899:9899999999:99999::9:8:::99:999978:7888898887788;9889788889888887788889988889898988877877777878777666775655565667755767776566676667676766776777767666576788888889876688787878878888889988999;9888899999988789888787878777888778777777887788888878888777777777777777778776678888899:99999:99999988999:99:;99::9989889999899:88988898989999999:9999:99:998::9988899888899899999999999:::9998889888888888989998888887778887878477:7999988888898899888879888999::9:9:99898988999899:;998999888::9898:9899999999:9:9999:::9:::99:99997897888999887778;9888787899889887888888888889898988887777777778777666665656665557655666776676776667667767776776777666576787788979776688888888888898889988999;989889:999987789998877888777888778787778887888888878888778777777777777777776688887899:999999999999889999999;99::9999889999899998999898989999999:999::99:998::9988899989888899999999999:::9899889898888898989988888887778887878577:899:978887898899888979988989:99:9999988898999898:;9989998889:989899898998999::::999:::9:9:999999978:7888898888878;9988788889889887888889889889898988878878777778778767665666676556655666776677676667666766776776777766576787887879876688888889888888889888999;9898899999988889988878888788888778787778887888788878888778877777777877777776678888899:999999999999889999899;99::8999889999899988998998989889999:999::99:998:;9989899989988899999999899::9999888988998889888998888988778888887947798999988887898899888878888898::9:9999998888898899:;:98999888::9898:989998999999::999:::9::999999:97797888898888778;9888788889889888788889888889898878887878787878778777666666776667665667776677776777676767776777777766576788788878776688888988888988889989:99;9989999999988889888788888877888778888878887788888878888788878777777877777775578888899:999999999999889999899;99::999988999989998899989898999999::999::999998::9989999989998899999:99999::99999899888988888889988899887788888979577:899:988778898888888979888899:99:99:99989888988999;9989998989:9899998999889889::99:::::8::999:99:97897888898888778;988878888888888778788988898989887888887778787888877766676767666776676777667777666767676787677677766667578878788877668878888988899888998999:;9999999999988889888887878877888788888878887877888878888888877777777777777765578887899:999999999999899999999;99::9999889899899987999898989999999:999::99:998:;9998999889999899999:999999:999998899888888988899888898877888889794789899:988778898899888889888989:99:9999999998888899:;:999999889:9899:989998898899:99:9::9999:99:99:97897878898887778;87887888888888887887898788888988788888787778798887777767677766677667677766777767676777678767767777666767877778787766888888888889988899899::<:998989999998789998888878877788878888878887888888878888778778777777867777765578888899:998999999999889999999;99:;9:99889999899988999898989889999:999::99:998::9:99989989999899999999989:9:9998899998878898889988899887878888978477989997788878988898888898989999:9:99:99989999889999;:98999888::9899:989998898899999:::::9:9999:999978:7878898887777;87887878888897887888787788898989888888777878888888777767777766676657667766777767766677778767767776665767877777787766888888888889988899899::<:99899:9999988899888888787777887887878788888888888788888788787777778777777655788878999898999999999899999999;99:;9:99899999899978998899989999989:999::999998:;99999999899998999999:9899::998998998888878888899888888877898889784779798977777789888999888989999899899998889999999899:;998999888999899:9999988888899:9:::999:99999989978:7778888888778;8888777888888788788777677888898888887777777788889877776777777667666766766667676767667767776776777666576677777778766688888879888998879989::;=;99999::999988899888888888778887887878788878878888788887788877877778677777655788878989898989999999889999999;99:;9:998898998999889988989899999899999::999998:;9999999989899899999999989:::9999889888888898989988889887778988978477:8889878778898889888989998898:98999778889999988999;998999888::9899:9899998988899:9:9:999:9999998887897777888888778;98887878998887877877776678887978788877777778888888887777767766676666667766776766676767678767767776665766776777787766888888888788888899899::<:99899:::9:988899988888888778888788878778878888887788888888788777788777777755788888999888899999:9988999999:;99:;9::98898998999889998988899999899999::999998:;9999999988898999999999999::99989889889987888889888888887788889979577:798998877779888989998999999899899987888999999899:;998999889::9899:99999899888899899:9:9:9999999987897778898888778;888878889987877778877776678978788888877777788988988877777777666776676777667767676667776777677677766667677777777876668878888888999888998899:9779899:::9998889998888888877888888787778787777778778888778887887777877777775578887899989889998998988999:999;:9;;9:99889899898998:888988899999899999::999998:;9999999989899899:99999999:99999888888888788898988888888788989897847797999988888888889899989999999:9898998888999999899:;998999889::9898:98:99999989898689:999:9999998996797777888888778;988878888987878778777776676878788888787777778988988778777777666776676777667666666767665677677677776667677777776877668888888888899888998898876798999:99:9888:9998899888778888887878788877777887778888788787777778777777755788878999888889889999889999999;9::;9999888899899988988898889999999999:::99:998:;9999999989898899999999999:9:999988988888788898988888888778988897847897999888788898889898989998999:9898998898899999999:;:98899888::9888:99:999898898887789999:9999:98986797778898888778;988878788987878778777877676778788888788778788988988778787777666776666777656667666666665677677667776657677777777876668888787888898888998888886788899:99:98889999899988877788778787878877777778878888888888787778878777775578887899988888898998988999:999;99::9:998888998889889898989899999899999::999998:;9999999989999899999999999:99999988988887788888888888888778988887847898889888787887889898989898999:9898898889899999999:;::8999888::9899:989999999898888899998:9999:99997796778898888778;989878788888877778776777677879897888787777788988887878777778666776676777656666566666676787677777776657678777677776567878887888999888998898898788899:99:9888:999999989878888878787778887778788778888788888888777877877775578887799989888888998988999:999;99::9:9:8888998989889889989898999899999::99:998:;999999:989999899999999999::999:9889898887888889888888877888898978478:7988878788897889899989888999:9898899888999999999:<::8999888::9889:99999999889888889999999999999987797778898887778:9889787889878777777777777778888888888877777889889888887877776667766767776666676666666767776777777666576777777778666678788778889998889988988:988899:::9:9888:9999999888888888887877788877788888788988788888888878788887856788878989897888888989889999999:99::9:::889899888987988898989989999:999::99:998:;999999998999989999999999::::99:999988998888887888888877777888897957897989878888897889899888888999:9898998898999999999:<::89999889:9899:98:999999898988989998:9999999997797778899887777;8888887889788777777777777778788878888777777888888889998887786667766767776677676667676767776677777666576787777777766688788888888998889988999:989999:999:9888:9998989888888888887887788777788888788887888888888788788887765888877989888889888989889999999:99::9:::899899888987999899989999989:999::999888:;9989999999999899989999999:::9::999988898889888998888878778888897857897989988888887889889978888999:989899889999999989::<::89:98889:9889:989999998898998989998:9:99999997797778898888777;9888788889888877787778777778787878887878787889889888898877787667766767776677675667676767876777777666575777777768766688888888889998889989999:989989::9998888:999888988888888888787878777777888878888888888878788878888876588887889988888988898988899:999;99::9:::9998998888879888989899999899999::99:998:;999999::999997988889999999::9999899988888888889998888777778888979577:8989888887887888898979888999:9898888898899999999:<::89999989:8889:989999999899998999998::999999987797878898998777;8788788888878777787778777778788988887778787889888878777877776668766667777677676767676767876777777666576778777778765678888888889998899:89999;:899999999998889999998988888888878787877777777888878888888888888877878888876678887788988888888988988899:999;99::9:::9998998888889998989899999999999::98:998:;9999899:99988899888989999::99999989888988888889988888777778888978578:799988888888788988898988889999899988988999999999:<::8999998::9799:98999999989998899999899999999987797878898888778;8888787888888777777778777778898878887887787889888877666777776667765767777677676767777777876777777766575787777778765678888888889998889999999;9999999999998889999898998888888878787877877777888778898888888888878878888876688877898988888888998988999:999:99:;9:::8998998889879998:9989999988:9999:999998:;9999999:9999889988899999::::9999989888888898888888888777778898979478:8989988887887888888889888898:9899998998989999999:;:98999899::9788998999899889999899:998:9999999986797888889988777:88887878888788777877787777788878788878887878898898776667777766677667667766776767777777678766777776665767787777787656888889898889:8889:99999;:99999999998888:9998889898888887787887787877778888788888888888888888788888756888888889887888888889889999999;99::9:::99999978898799989898999998999999:989999::999999999999989998899999::::9999889888888898888988888777788888979588:898998888888888988888988899899898998999988999999:<:98999999:98889998:99999989999899999899989999997797878888888777;8888787888888777787778777878898878878788887889889887776777776668766667776677676777677777876777777666576777777768766688888889889999999:89999;:99999999999878:9998889998888887787878788877778888788888888888887888778888765888888989887889888989889999999;99:;9:::99999988898798889898999999999999:9999:8:;998999998999999999899989::::9999989888888898888888898777788899989588:899998888788888988887888889899898999999898999999:<::8999999998789998::9999989999899999899999999987897888889887777;8888787888878787787778777778887878887888888888889877777777776668755666776677676677677767876776777656576777777768766688888889889::8999998999;:9999999999988899998889899888988787878788877778887788888888888888888788888766788878989888888888889889999899;99:;::::999899888877988899999999989:999::99:998:;9999899999999899999999999:::9999989888888998888898888877789899989588:899998888888888888887888788899898898998899999999:;:989::99899878899899:999989999899999899999999986797878888887777;8788788889878777788778877778788988888888887889889877776777787677756766776677776777677767876777777665576777777778765688888879889999899988999;:99999:9999888899999999999888988887877788877777888788988898888877888788888765888878989888888888989889899889;99:;::::9999998889878888:89999999899999::999998:;999999998999989:999999999:::9999999888887999988988888787789999:8:588:899998888888788988888888888899898899889999999999:<998999898::9788998:9:999989999899:99899999999987797788888887777:888878888988888878877877777878898887788889888888887878777778776876676777767777676777676787677767765656678777787876667889888888999999:988999;99999899999988899998899999888888787877788877788887788888898888888888778888766888878899888888888889889999889;99:;9:::99999889988798989998:999889:999::999998:;998999999::998::999999999::::::9899888988999989888888787778998:8:588:899998888888788888887988888899898998989999999999:;:98999888::8798998:99999999998899:998:9999999986797778888887777:888878889988877878877887777878897888788888788888887778787777766776676777767767666767776787677777765656577877787876568888888888999888:988989;:99999999999888:999999999988888778787778787778788878888889888888888878888876688887798988788888888988999989:;99::9:::99:8987989889898:898:999999:999::999998:;99999999999:999:999999999::::9:9889888988999988998888787779998:89588:8999998888888888888988888888:9898888999999999999:;:98999999::9898998:9:9999999988999998:9:99:99986797788888887777:8888788888888787788778777888887878888888887888788777787878787777766777777677666677676767876777777655565777787878765678888889889999999989999;9999999:999988899999999999888888887887788877878888788888898888887878787888766888878999887888888988889899889;99::9:::9999997888889898:998::99999999:::99:998:;99999999999:999::999999899:::9:9989888887999888898888877789998989588:899998888888888888888998889899898999899999999999:<::8999999::9888999:9:9::9999999999999:9:99:99986796788998887777:8788788888879887788778777878787878887888887778788877787887787767766777777677666666666767876776777666565787777878765678888889889999999989999;999999999:9888899999999998888888887878788877777887788887898888878788777888755888878889888888889988889999899;99::9:::99:999888888999899989999999999:::99:998:;99899999999999:::9999988899::::9999888987887889998888777789999989588:899998888889888998897888889899899999998999899899:;:98999999::9899998:999::9999999999998:9999:99987897788998887777:8788788889888877787778887878887987888888887778888777777878787678776777876677676767666766766777777666575787777778766678787888889998889989999:999999:::99888899998889998878887787877788877777888788888888888877778788878765788878989887889889989789899999:989:9:::99:9998889879898:899:9999999999::99:998:;99999999999999:::99:998889999::9999888888887879998888887789999989588:999988888889888888887888899899898998988999899999:;::8999999::989899899:9::99:999999999899:99999987797778898887777:8778787888888877788778887878887888888888787779878777777878787778866777877677676667666666776776777766575787776778765678788878889998889999999:999999::9999888:9998999998888887787877788877777887788888898888888778788787756788888889888888889989788889889:889:9:::9999998889879898:898:999999:999::999998:;999999999:::99:::99::9989999::::999888888887889988898887788998989589;899998888889889988888888888899898998898999999899:;:989:9898::9898998:9:9::99:999899999899:99:99997797877888877777:8888788889878788788878877878887888888888787888878777787878887778877877877677776777676756765776777766576677777778765677788878889999899:89989:989999::999988899988999889888988887888788877777887788888898888888778788887755788777999888888889989888899899:989:9:9:9999997888878888:898::9:9999999::989999:;9999999999:::9::999999988899::::999988888888888998889887778898989588;899:988888898889888878888888:9898998888898999899:;:98999998::9899999:9:9:::9:9:9999999899999999997797888888777777:8888788888888878788778888888787888888878787889878777777778887778766877887677776766666667766677777766575777777778765578887788889998899999999;999999::999988899999999899888988888878888877777887778888898888888788787888766788778888888889899999888899899:989:99::99999988898798989899:99:999:999::989998::998999999::9:::999999999888999::999998988888989988889887778888989599;899:98888889898988897888889899888998888888899999:<:98999998999899:989::99:99:999998999899999:99997797878888877777;8888788888878888788878877878787988888888887889787777777788887778776777776677776666666667866677777767676777777878765678777878889998899989999:999999::9999888:9998989898888988898888888878777888777888888888888778788787766777887989888889889989889999899:98::999:9999998889889888:998:99999:9999::999998:;999999:99::::9:999999999999999::99:999988898889888889887878887989589:899999988889899988987988888899898998888888888999:;9989998889:9899:999::99:999999899989899:99::99978:7888898788778;9889888888889787788788877778787988988888887889888777776778887778777877766677776766666766765677777767576777777878765678777878888999889989999:999999:99999888:9999999998888988888878888878878888778888888888888888788787866788877989888888889999889999889:89::9:9:8999998889879888:999:99:99::9999:889998:;9989999999::99:::9:999:9:;::99::9::9999889999898888998877788879795889798998888889889998998988888898798898898998889899:;9989998889:9899:98:9999:99:9998989998:9:99::9996797888888888778;9888887889889888788878877878888978888888787889888777777777887778767777776677776677666767775777777776676687777778866678787778888998889988999;999999::9999888:9998899999888988898878888877788888788887888888888888777777765788877889887888889989889999899:99::9:999999988989879888:999:999999:999:9889998:;9989999999::99::9:9999:::;;:99::9::9999889999888888898887788888795889799998888889888988887888889898788888888898899899:;998999888999899:99:999:99899998999998:9:99:99997797878898887778;9888787888888788788888777778797888888888887889888777676777776778777777776677676767676767766777778777675788778878766678777878788998889988999:999989::99:988899898989999888998898888788888888888788888888888888888787787765778778889888888989999889999899:999:9:999998998889879888:898:::999::999::889988:;999999999::9:9:::99999::;;;:989999:999988999989989889887778888979587:7889888888898889888878888898997978888889899898989;:98999988999899::9:9:9::9999988989888:::99999996797878888887778;9888788888888888798878877878787878888888887889888777776777666778777777777667676777676767876676777777676777777878765678787778778998899988999:999999::9:9988899988899999889998898888788888887888788887888888888888888788766777878989888888888999899999889;99::99998999998889888889:9999:::99::999:9989888::998988999::9:9;:99:9999:;<;;:98999:999999999989998898887878888979588:7999988888888888888879898898998988888888899988989;::8::9898::9899:99:9:99:9999998999998:9999:99996797888898888777;8888788889888888788778777778787878888888887888888777776677776778766777777677676777666767766766777777676777787878766677788778788998899:88989;999999::99:988899998899999889998898988888988888988788888888888888899888888756778878899888888888879889999899:99::9:9:89999989897898889898:99::99:999:9989887:;99899999999::9:::999989:;;;::98899:999998999989998889887788998979578:898998888788788888887888999999898887788999999899:;:999::9999:9899:99:9999:999999899999899999999996797788898888777;9888788889888887788778777778787888888888887788788777776767786778766777877677776777676766766777777777676787887878765678787878788998989989999;999999::::9988899988889999899998888888888888888898788898888888888889888888756788877999888888888889889999899:99::9:998999:989898798889888:9:999::999::889998::99899999999::9:::99:999:;;;;:99889:9:9998999989999988887879998979578:8889988888888889888889898998:9897887888998998999:<:999:99999:9899:98:9999:9999999999999::999999996797878899887778;9888788899889888888778777778798978888888787878778777776676777778766777777677776777676766766666777767676787777878776678887878778998889988999;:9:999::999988899998899999889998898888888888888898888888898888888889888888766787878989888888888989888999889;99:;999:8999998989889888:898999999::9::::989998:;999999999999:9:::99::99::<<;::9889999:998998989888889877889888989588:8999988887887888888879998998:9897888888899999999:;:99:99999::9898:99:9999:9999999999999:9999:99997797878899888778;8888777889889888788778777778788878888888787778777777676767776678766777776677776777666766775666777677676777787878776678888878889898889989999:999999::99:987899998999999899999898988899888888998788998888888888899898888766888878889887888888989889999889;99::99999998:989898898899888999:999::99::989998::99898999899998:9:99::989:;<<:::9889999999998988888889887888898979588:8989988888887888777879898999::998888888989999999:;::99:9999::9899:98:9999:9999999999999:9:99999997897778898887777;8788778899889888788878777778887878888888787778777667776777676668766767786677776777666767766676677767686787878879776688888888888998889998989;999999::99:988899888889999899999898988888988898988889998888898888889888898766899878989888888888989889899999:98::999989999:899988998898889999999::9:::989998:;99899999999998:::9:::988:;<<;::9889999988999888888888888889998989588:8989888888888888777878898999::998888888988999899:<::899:999::9899:98:9:99:9999999999999:9:9::99987797778898887777;8888788889889888787778777778788878887888887888777767676776776678766767777677776777667777765666677766687788787879776689888888888998889989999;999999::99:998899898999999999999999988889989998998898998898889988889899898766899888989887888888989888999889:88::9:99889999898988889898889899999:99:::989998::9988899989999999:99:::99:;;<;;;:978889988998889988889888889898989588:8999888888897788877878888999::998998898899999999:<:989::999::9899:9998999:99999999999:9:9:9::99997896778888887777:8788888989889888788778877778788888877788787878778767776766777678866877776677776766676767865666667766687888787879776788888888888988889999999::99999::999988898998889899999999999989899988899998888998888898988889889888866899888899888888888888888889889:999:9:99889899898988989898889999999:999::989998::998899998999999999::::;:::;<;;;:987898988898989999898887788899989588:8989988788898888788878888999::998888998899999899:<:9899:999::9899:9898999:9999:9999:::9:::9:::9:97796778888887777;8888788899989888788778777778787878877778787778777767676777676778776777886677786767677767875666667667687888878878776788888878888998889988999;:9:999::9999888:99998899999899999:9999899989999999898998898888988889788888866888878999888888889989888999899:999:999:899899888988998898889899999:999::989998:;9989999989999899999:;;;;;;;;;;;:988889998999999998888787678888989588:8999988888898888788878898999;:9:9998898988999899:<:989:9999::9899:9899999:99::999:9:::9:::9::99:96797778898887777;8788788899889888788778777778787877876777777778778767776776676678877777877677776777677767866666667666687998887879776689888878888998889989989;:99999::::99888:99988999998999999:9999999999999999898998898888888889888898766888888999888888888989889899999:98::9999889899898988988898989999999:999::889998:;9989899989999899999:::::;<;;;;;;998788989999999998888887778888989588:8999988888887888887879888899::::9998888888899899:;::9::9999::9899::9:9999:99::::9:::::9:::9::9::96797878898887777:8788787889889888788778777778787877877777787878777777677776676678877777877677786777667777876666666666688899888878776788888888889988889988888;99:999::99:9888:99988899998899999999999:9999999998898998888888888888888888866888888999898888888989888899999;99::9999899999898988989898989999989:999::989998:;998889998999999::9::::::;<;;;;;;:98789888999999998888887778998979588;8999988888998888888878898998::9988888889888888999<9:9:99989::9899:99999999:::::::::::99:::99:9::97797777898887767:87887888898898888888787777787888777776677878887787677777776766788778778776777767777667678766666676666879:9987878776678788878778998889988788:999999::99:9988::9989999998999999:999999999999999988899889888888888978888886688888899:888888888989889999899:999:99998899998889889998989899999999999::999998:;99889899898999::9999::::;<;;::;:98877898889999:999888887788899989588:8999988888998888877878888898:9678888898998888899:;:98999899:;:899;98:9999:99::::9:::9:89999:::::97897778888877667:87887888898888887888788777787878777766677878787787776767776766788778778866777767776767677667656666666779:9987778776688887878778998889988889;999999::9:99989:99999999998999999:999999998999999989899889888888888978888886688888899:888888988989889899899;98::899:88989989998899889898:99999999999:999998:;99898888899989:::999::99:;::9999888888888999989998889887788898989589:899998888888778888887888789898578888898998899899:<::8999999::9899:98:9:99:99::::9:::999:999:::::97797778888877767:87887778898888887888787787787878778766667878887787777778777766688778778876777767776767667666666676665779::988878776678788777788898889988989;99:999::9::9889:9999999999999999999999999999999999899888888888888789888888766888888999888889999989889989889:999:999989999989998799989898:999989:999::98:998::99898998888989::999:::99;:::8887788898887898989988889887779898979588:898987888888778887887988889898687888888989898999:<:98999899:::899::9:::9:::9::::9:::99899999:99:97897778888877767:87887878998897888988788777787878787766666778887887777778776765688778788876776766776767677766666676665769::987878766688787878788988879988989;999999::9:99889:999999:999999:999:9:99999989999999888888898888888789788898866788888999788889988999889999889:88::89998998998889889988989899999999999::989998:;9988999888888888899:::999:::9988889888988998989998889887888988979588:899998878888788878887899889898787888888898998899:<999999999::9899::9:9:9::99::::9999998:::99:99987897778888877767:8788787889888888888778777778787877876766566889888777787988776557777878877677676777676666776676666666576886677778776688787778888898889988888::99:99:::9:9888:9999999999999:99999999999989999999877888888888888888788899866888888999888888888999889889889:989:8999889899889988988898989999999:999::989998:;9989999989998888899:::999:::9998889888888898889998888887889898989588:898988878788788888787888889899788888888988999899:<::8999989:::99:;:9:9:99:99:::99:9999899:99::9987897778898777777:8789787889889888888879887778797877776766556779778777787866775557777887887677676677666766766666666655576754577778766678787778778887789888988;999999::99:99889999999999999999989998989998999999988788888888888888878889986688888899:998888888889889899889:999:999988999989898898889898999:999:999::989998:;9988899988888899999:9999::::9998889888888998989999899887889998988578:898987778888888888787889899899898887888888989899:<:9899:999:::9:9::9:9:99999::::9:9:998:9999::9:97897778898887677:8788777888878788788779887778787877777777665678777767787756676546567878787777676777666767766666666555565654567878766678777777778887888988989;999999::99:9988:::999999999999999999999999999999988887888888888888887888898668888889::898888888888878899899:889:899989999989998898989898999999::999::999998:;9989899988888899999::999::::9988999888888999989999999887888898988588:888987777788788888887888889999898888888888988889:<:98999889::99:9;:9:9:9:999::::9:::99899:99:99:97897878888877777:8788787888878888788879877878787877776777676667777777787766676655556777887777776777666767765665566555465665567878776677777867778887789988988;9999999:9::9989:999999999999999989898989999989999988888878888888878878889986688888899:988888988988788889999:99::99998899:989998898889898999:999:99999999998:;998888888989889999999999::::999989988898899998999989988788989897958898989877777888888888878988998:9898888888988898899:<:98999999::9899::9:9:99999:9:9999:99899999999997897778888777767:8788788888778888788888887878887877777777776778778777776766776666544667887777776777676766766665666555465666677878776688777878778887789988989;9999889:99:9999::99999:99999999989898989998989999988888788888888878878889997688888899:998889888888888899899:999:9999899999898988988898989999999:999::98:998:;99888888899888999999::999:::9999999888998899999999999887888888979588:8989877778898889888878888898:9898887888888889899:<:989:9888::9899:99:9:99:99:9:99:9999899999:99997797877888777667:8888787788878888888889878878887877877777777778778877777777776667654545677677777777666666766665666555465677677878776677787777778887879988998:99999:::::::999:999999:9:9999::989898999998999999988888778778788787877888886678888899:998888888888788899899:899:89999999:9898988988898989999999:99:::999998:;9988898888988898999999:9::999999888898988999999989999887888888989587:8979877777888889888878888999:9898898888888999899:<::8999998:;9899:99:9:99:999999999999899999999997797777787776667:8888787888888888788878878879897878777777777778778777777777776667765555566677776767666656765665656555465677777878776678787777778887889988989;999:99:::::9999::9:99999:9999::999899999998898999988888878777787778877888864578888899:998889888888788899889:999:899989:9:9898988998898989999899:99::::99998:;:9999998888887899999:9999:9999998999889889999999999998878888889895889888987877788788888887888889999898888888888899999:<998999898::9899:99:9:999989999999999899989:99997796777787777667:8888787889888888788888878888898877877777777878878778777877776668766666555467776666666666765665666555565677777878766678776777777887889988999;:9:9::::::::999;:::999:9:999::999:999999998999899988888888787787787878777763478888899:999988888888788889889:999:899989:99:898987988899989999999:99:::99:998:;999999998888878888999999::999899999898988999989998999887888888979588:888988878788788888887888888899898888888888999999:;998999999::9899::9:99999989999999999899999999996796778888777667:8888788889889888888889887888898977877777777778778778777777776668766767765555565666666756765666665555465677777878766678887777778887788988999;:9::::::::::999;:::999::99999::99:99999:998899999988898778778888778878878775478888899:999889988888788899889:99::89998899:98889879888989899999999999::99:998:;9989999988888798889::9989::99889999888988999999999999887888888979588:888998888778778888887888888899898888888888889899:;:98999999::9999::8:99899989999999999899999:99996796777788877767:8788788889889878788889888889887888877777777878778877777877776667766777776666565566666666765666666555565677777878776678787877777887888988989;:9::9:;;::;:999;:::99::9:999:::99:9999999989998999888887787777777778788888755888888999998888888888789999889;989:899:8998997788878899:998:999999999:::999998:;99899999888887888899:999:::99999999888988899989999998887788888978588:898988887788778888898988888899798888988888899999:<:999:9999::9899::9:99899889999999999899999999996796777787877777:8888788889889887788878788888797877777777777888778777777777776677766766776666565555565666765666666655565677777778766688787778778887889988999;:9::::::::;:99:;:::99::99:99:::99:9:999:9:98999999898888787777777778788888865888888999887878888988888999889:9899899989999978888788889899:9999999999::999998::999899998988878999999999::::9999889998988999999998899987788888979588:898998887778778989998999888898898888998888999999:;:98:9:999::9899::99998998999998999998:9989999:96796777787877777;8788788889888888788778888889898978877777777888888878787877776668766767776666676666566656765665566655565677777878776688788777777887788988989;::::9:;:::;::9:;:::999:9:999:::99:9:99999989999999888887787777767788788888866888878989888888889989889999889:989999:988989878898788878898:99:999:999::999998:;999899988988889988999999:::99998889898988999999999999887778898979589:898998888888788988898989899899898888888888899999:<::8999999::9899:99999889989999999999899999999997796777887787777;8888788889889888788878888888898988887777777888888776787777777768766777676666666666666766776666556656565677777878776678787777777887778888988;::::::::::;:::9;:::999::::999::99:9:99999988899998877887787777777888787788766898877989888889889998888899889:889:999:89989988898788889898::::999:999::999998:;:999899888889898988999999::99999889898888999989999999887878998979588:798998878788788989998998889898798888777888888899:<::899:999::9899:99:99999999999999:99899989:99996786677787777777:8888788889888878788788888888898988877877787879889877777777777678766676676666676666676766776766666656565777777878766678777777777887788888989;99:9:::::;;::::;::::9:::::99:::99:9:99999988888888766887787777777778788888866888887999888888889989878899889:889:899989999989898788889899:9::999:9999:999998:;9998899988899898888999999::99898888888888999989999899887789998989588:788998878888788999998988899899898888878888888889:<::9999999::98989:9:999999899999:9:99899999999:96796777778777667:9888787889889888788888888889898988887877777889889877776777777778765666676566676666666767776776666666575677777778766688777777777887779888889;999999::;;;::::;:::9::::::9::::9::9:99999989988898777888888788877778778888867888888999888988889989788899888:88::99998999998989888888:898:99:9999999:::99998:;9988888989899898888999899:9:999888888998889999:999999887789999989588:899998777888789989998998889899898888888888888899:<:99999989::9899::9:999999899999:9999899989999996786767787877667:8888787899889888798888878889898888887878777888889878786877776768766767666567676666666767776776666655565667777778765688787877778887788878888:999999:;::;::::;::::::;::::9::9:9:9:99999988988898788888888787878888788888866888888999898989889988789899888:88::99998899:9899:879898:898999:999:99::;99:9:8:;9989988989999898888999889::99998888899988899999999999887889999989588:899998877789888988898998889899898898898988888899:;:9899:999:::899::9:9999:989999999:99899989999996796777888777677:8788788899989888788888887879888988887777787889889778776777776678766777765567676766666767776776667655454677777778766677777777778888778878889:989999:;;;;;::9;:::::::::::::::99:9:99999989988998788987888888888788788888866888888999888989888988889999888:99::99998999:9899:87988898989999999:9::::99:998:;9988989989888888889999889:::999888988898889999::999998878899:9:89588:8999988777888899898989888898:9898998888889899999:<:98999999::9999::9:9:99:999999999:99899989999986796778888777767:8788788888888888788888878878887888887778777889888877777777677668766776766667676766666767766777777665565677677778766678787778778887878878888:98989::;;;;::::;:::::::::::::::99:9999999989999998788888888888887878888888766889888999998888888888889999888:88::89998999:999997798889998:9::999:9:9::99:9:8:;9989888889998788989999889::99999889898998999999999999887889999989588:8989988888898899898979898998:9899998888888899899:;:98999898::9999;::;::99:9899999:9:998:9999988987786778888877767:8788787888889888888878877888798878877778787889889777777777776668766767776577776666666766776776777666565677777778765678777777778887778877888:98999:;;:;;::::;;:::::;::::::::9::9:9989998999999888898888888888878878889886688988899:998989988889789899888:899:89998999::99998788889998:999999:99:::999998:;9989888889898788888999899::9999988888898899999::99999888889999989578:8989888888888899889989899999:99:9998888999999899:<998999898::9899;::;::99:9999999:9:99899989988986797778898887767:8788777888888788788788778878897877877788887889888777776777776667766767776567777766666766766776777655575777777778765577777777777887778878888:99999::;:;;::99;::::::;:::::::::9:9:9999998998999888898878888888888988888886688888899:998988888888788889889:88::99998899:999998788889998999:999:99:::998898:;9988889889998899898999889999999988888998899999::99999887889999989588:8999888888898899888889889999:9898999999999999899:<:98999999::9899;;:;::99:99:999899:9:8:9988989996797777888877767:8778777888888877788778777788787877877778887889888777676777786668766767776677776766666767775677777665575677777777665567787777778887788877888:98999::;::;::9:;:::::::::::::;::9:9999999999999998888888887888888889888898766888888999998889889988789899889:889989998999::99997788879899:99:9999999::988898:;9998888889988899888999989:999998888888988899999:99999887889999:88488:8989988888898889888989999999:9898998998999999999:<::8999998::9899;;;<:::9:99:999999:999:9999989986797788888877777:8788777888878788788788887778797877877778887888878777776777786778766767876677777776666766866666676656575677776778665577777777777887778877888:99999:::::;:99:;;:::99::::::::::::9:99999989999998788988888888888889888888866788888999877889989988788899889:889:999989999:99997788889898::9:9999999::989898:;99888888888888889888898899999998888888887898999999999898889998989588:8989988888887889888989999999:9899999999999999999:<::9999888::9899:;::::9::99:9:9999:99899989998987796778888877767:8788777888879877787788887778787877877777777889778777776777787777766777877677777776666666776676666656565677777777665577677777777887778877888:999999:::::::9:;;;::::;:::::::::9:9:999:9988999998899999888888888899888898866888888999777888989999888999899:999:99998999::9:9987988898989999999:999::999998;;99888898788888899889998889999998888788887888999999999988889999989588:7889888788887899888989999999:9899999999999999999:<:98999888::9899::889:9::99:999999:999:9999988997797778888877767:8778777888889887788789877878887877777778776878778777676767776767766777776677776767665767766676666656565677776767665577777767777877777877878:999999::::;:99:;;;::::;;;::::::::;9:99999999999999899998898889898889898989866898988999877888889989878999889:98::89998899::9:9987888898989999999:999::99:998:;99888888788888999888898889998898788888887899999999999988889898989588:7889887787887889888989999998:98989999:::99999999:;:98999898::9899:988999:::9:999999:999:9999988896796778898887767:8778777778888788787778777778787877877787776778778777776777786667766777776667676766666666765776677656575677676767665577777767777877777777878:989999::::::9::;;;;:::;;;;:::;;:::::9:999:99989999899999998898998889899898866888888999888888889999888899899:99::999988999:999987888898889999999:999::999998:;99888888788887988888888899988888888888878898999999999998778898989588:88898887888988898889899:9999:989899999:999999999:<9:88998889:9899:989999::9999999999999::999989996796778898887777:8778787788888888888778777778887877887877787777778767776767776677766777776677776776666666776676677666575676676768765567777777767877667777888:989899::::;:99:;;;;;::;:;;::::;::;::::99::9999999989999999998898888988989886699988899:888888888999788889889:989:9999889899887888988898889999999:999::98:9:8:;99888888787888988888888899988888888887887998989999899887889998989588:7989878788898888888889999998:9898999998788898899:;:989998889:9899::9:::9::99:9998999999::988989986797778898887767:8778787888888888888778777878787877887877777778778767776777776667766767776667676776666756776776777666665777767767665577777777777876767777878:989999:;::;:9::;;;::::;:::::;;;::;:::::::999999999999:999:9999998899899898866899988999888889989999878878899;99::9999889999877877888898889889989:999::99:998:;99888888788887988888988899988888888888878898989999999888889998989577:7888878788898889888989999999:9898888897788899899:;:988998889:9899::9:::9::99:9999999999::999999996796888998887777:8788777888878887788778777778787878877777777778777767676777776667766767776677676776666667776677777766676777777778765577777777777887777777888:989999::::;:99:;;;;:::;:;:::;;;;:;::::9::999989999899::99:999998888989989886689998899:888889889989888888889;99::99998899:9887878888897889889899999:::99:998:;9988888878888799988888889999888888988887889898999999988888999898847797889877778998889889989999998:9898888898888899999:;9988998889:9899::9::::::99:9999999999:9:99999986797778898887767:8778777888878888788778777778787987877778777778777767776767776678766766776576676766666766766676777776576777777768765577777778777877777777777:989999::::::9::;;;::::;:;;:;;;;;;;:;::9:::99999999999::999999998888989989987689998999:888898888988788889889:999:89998899997888779888988898999899999::99:998:;99888888888887888888888899999888889888878998999999999988889999989478978898788888988998889899:8999:9898998998988899999:;998999888::9899:99:::99:9999:9999:998:::99999996796778999887777:8788777888878888788778777878788978887777777778777767776667777778766767776667676766666666776776677776676777676767665577777777778877778767778:989999::::::99:;;;:::;;;;;:;;;;;;;:;::9:::999999:999:::99:9999988888899999866999999999888889889989888888889:88::8999889999888987988898879989989:999::99:998:;9988888888888787878888889999898888998888899999:999999888889999989588:8989878888898889898989998999::999998899888899999:;::99998889:9899:99:::99:9999999999998:9999:99986797778998887777;8788787888878888787778777778898988887787777778777767776767776777765767766666666666666666766776677776575777677768665577777777777877777867778:989999::::::999;;;;::;;;;;:;;;;;;<;;::::::999999:9999::99:9999988889899999866999999:99898899889989788888889:88::89998898887888789888988799999999999::99:998:;99888888888887888789888899999898889898888899:9::9999:99888999998958898889888788898899898989998899:9999998898888899889:;::8999888999898:99:9:99:9999999999998:9999999986796778899888778:8888787788878777787778777878898888877777777778778767676767776668766667776566665666666766766666677666576677777767665577677777777877778777778:88999:::::::99:;;;;;;;;;;;;;;<<;;<;<;::::::9:999:99:9::99:9999898888789999877999988:9:998989989899888888888:889:9999889898888988988888878989999:9999:99:998:;9988888878888898878888889999999988988888899999::99999888889999:8958897889888888998889899989999999:9999998898888899899:;:989998889:9899::9:9:99:989999999999899999:99986797777899887777;8788787888878777788779777878898988877777777778777767776766776767766766776566665667676756776676777666575677776767655577677767777777677777777:989999::9::99::;;;;;;;;;;;;;;<<;;<;<;::;::9:::99::99:::99:999998888888989987799998899:9999989899898888888779889:89897899998889879888988788899999999::999998::9987788878888788888888888999888888998898899999::999998888899999895889788888888899889998998:999998::8:9999999989899899:;:989998889:9899::9:9:99:989:9999999989::99998986796777898987778;8888787888878777777778877888898978877777777778778767776667677677766767666566665667766666766776777666565677676767665577676667777777667766878:989999::99:9:9:;;;;;;;;;;;;;;<<;;<;;;;;;::99:99::9899::9::9999988889898889877999988999899989888989888888888:889:99998899998888878888988788999999899::99:998::8877788878888898888888888999899888889998899999::99999888889999:89588:7888888888998889999989999999:99:9999999988989899:;998999889::9899::9:9999999:999999:99899999999997797777888888778;9888788888878777788778878778898878887777777778777766776667776767766666766566665667676666766676677666575677777767665567676667777786667766778:989999::9:::99:;::;;;;;;;;;;<<<;<<;;:;;;;:9999:::98::::99:999999888988888987799998899:898888888988888888888:889:9999889999888877888898879889888989899899998::9988788878888798888898889999899988888888899999::99999998889999989588:8889988888998999999989999::9:98:9::98989999999999;:989998889:9899::9:9999999:999999998899999999986797878888988778;9888787888878777787878877878898877887777777778778766676777776667766766666566665667676766876776777666575677777767765577676667767777667767778:989899:::9:999:;;;;;;;<;<<;<<<<<<<;;;;:;;:9999999999::::9:9998999899888899877999988999898889889988888989888:889:89998898998888889888988798998989899::99:998::9988889888888798888888889:99999988988998899999::99999998789999979588:88898888889989999989899999:9:99:9:99998999999999:<:98999988999899::9:9999:99:999999989899999999986797878888988778;9888787888888787787878878878898878887777776777777766665667676667766666666566665667776666766776777666575777767767665577776667667776667766788:888899:::::9999;:;;;;;<;<<;<<<<<;<;<;;;;;::::99::999::::::9999988889888899877999989999898888888889888888888:989:999988989978888898889888999998999899:98:998:;9988888888888788888888889999999988888888999899::999:9998889998989588:89898888888989999999899999:9::9:9999999998999999:;:98999898:99899:9899999:9999998999998:9:99999987797878888888878;9888788888878777787778778878897878877777777777777666666767676668766666766566665667777767776677776666675777766767665567776766666775667776778:988889:::::9999;:;;:;;<;<<;<<==<<<;;;;;;;;9999:::9899::9::9999888889888898877999988999898889889898788989889:889:999988888878897799889888999999999999988:998:;9988888888888788888999888999999989989888899899:99999:888889888989588:89888888988989999999899999:9;:9:9998998999898899:;:98999888:9988999899999998999989999989:999:999968:7878888888788<9889787888878777787778777778888888877877776777777666676666676677766766666666565667677767876776777666575777777768665677676666667766667767778:988889::9::999:;:;;;;;<;;<<<===<;<;;;;;;;;999999:9899:::::9999988889898889867999988999898989889989889999888:989:9999888888788877988898979989999999999989998:;99888888888888889899998899999999899888988998999:9999:988888898989588:8989888888998899999989999999::9:8998999999999899:;:989998889:9898998999999999999899999899:99::99978:7878898888878;988878788988877778777977777888797888777777777877776666666667676876676677656666566667666777677677666657677777776766557767766666776666777787799988889::::9999;;::;;<<<<<<<<==;;<;<;;;;;:999999:9888::::;:99999888989889986799999899:898899999999889999889:989:999988888878898898889898999999999999:989998::9988888888888899889999888999899998988898899999999999999888989898958897888888888898899999989999999::9:9999999999999999:<:989998889:988999899:999989999999998899989999997797778898888888<988978888887888878887877777878788887777777677877776666666767777876666677656667666666656687676666765657577777776766557767776766776666776776798899889999:9999;;;;;;;<<<<<<<==<<<;<;;;<;:999999998899:::;:::999988988989886799998899:988999989988888889888:889:89998888887888888898:89899999899999::889998::9988889888889898899999889999999989988989899999999999998888989898958897889988788898899999989999999::9:9999999999999999:;998999888:99888:98999999989999899998899878999997797878888888888<98898888898888887887787777787978888877777767787786666766677767787666677765666766665555567766766666565757777767676655777767677667766677667779889999999::9999;;;;;;;<<<<<<===<<<;<;;;;;::9999999888::9:::::::9988989899887689998899:898899989988788889889:989:99998887888888879889:89899999999999::8899989:998888888888889988999988999889998898888889989999999999888899989795889798998888899889999898:999999:99:9999899999999999:<9989998889:9889:98999999989999899999899989999996797778888888889;989988788988888888877877777879888888777777777777776766677777666876676776656667666655565676677666665556578777776766557777776766777666776777798899999999:9999;:;;;;<=<<=<<==<<;<;<;<;;;;:9999:998889:::;:::::99988889888866999888:99988988888989888899888:889989998888887878879988:9989999999999999989997::89888888898887989999999999998898878888988998989998999888888888979588:898998888899889999898:999999::999998998999998999:<9989998889:9788998999989889999899999899989999986797778888888889;98998888998898888887787777787878888777777767677777676767777766677666667665676656666666566667767766665656777777676555776766666677766677667789878999:99999999;::;;;;<<<=<<<<<<<=<<<<;;;;::99:::98899:::;:::::99889888888876999889:9:898988888989888888788:889:89998888987888889998:8989999999:999998898879:88878888798888988889999999998888888888888898989998999888889988978588:89999888889989999989899999:9:9899999998999999899:<:98899888999899998999899889999899999899989998886797778888888889<99998888898898888888787777787888788777777777777777676767677766677667667655666766676667566657777776555656776777676555676766676677766677667779877799::9998899;::;;;;====<<===<<=<<<<<<;;:9999::9889999:::9:::9998988888886689998899:888889889989888888889:889:89987888887788889999:89899999999999998898879:88887898888887888999999999:98888889888988899889998999888788888978588:8989989899998889898878899999::899999989999999899:<:98999888999788998999889889999999999898888988876786778888888889<99998988898898887887787777787878788877777767776777666767776766677666667766676766676667667656766666665656666667676555776767666677766677667779887789:;::98889;;:;;;<====<<====<===<<;<<;:::99:::8999999:9:::::9889788898866899999999898889889999889889888:889:89997887887889889999:89899998899999998898879:8888888888898898989999989999889888988988889988998899:997888888989588:8889988899998889888879898999:98:9999999999999999:;9988998989:9898999999889889999999:99899988988886786777888888889<99897888898898877888787777787978788777776767776777666666666776687666677765776767776777677656666766555656666667676555777776676667766677667779777679:;:::9888::;;;;<<<==<=====<===<<<<<;::::9::9989888899::::9999988888886789998899:988999988989889889888:889:89998888887888889999:99898998899999998898979:88888888888898998899998999998899888888888998989999899998889998989588:8989888888998899888879898999:99:9999999999999899:;987999988::9898998999889889999999999899988988886786778888888878;888988888988988878887877777878788787777777676766766667666677677776676776657777777777776776566667765656567666665765557777766766677666776666797777789::::9888::;;;;;<<<<<=========<<<<<;:::9::::9989988:9:::::9999888898866899998999998999888989889899888:889989898888887878889898999899898889899998898989:88888888889998999899999999998999988888888898989999989888889998989578:8989888888898999898879988999:99:99999999999999999;998999988::9889:989998898899998999988989889888866867778888787769878978888988988878877887787888788888777777777766767777676778667776676777667778777777776676566666766556567766665765557777666765777666776676787777789:::;9877::;;;:<<<<=<=>>===>==<=<=<<;:::9:::999:999:99:::9:99988888886689998899:999999989989888889889:989:89987888997888789899989899898899998998898889:98888888898998999999999999999999989888887899999999999988889998989577:8999988888898999888989999999:98989999999999998889;998999989::98989989998898899999999897999889888867867778888877669778978888888988778888887887878897887787778777877776777677777666876576777667777677777776676566676666556567666665765557777676766776666776666787677778999:98779::;:;;<<=====>>==>====<==<;;::::::999::999999::9999988888886688888899:998999999989888889888:889:89897888887878889998999899999889999998898889:8888888889899899999::9999::99898889889888898999988999888889998979478:8989988888898899998889999999::8999999999899998999:998999999::9899:9899988999999989999989998888887678677788887777798788787888889888788788877878798888887777777878778766776767776678766767776677677777676767765666677655565677666667655577777667666776667766667977777788788866799::::;<<<===>>>>=>=>==<==<;;::::::9:::998989999::999888898866889988999998989989989888899888:889:89997888887878889898:89898999999899998888879:99888888899998999999:99::::99897789888988888989999999898889998978477:8889778788898899888879999999:9899998998989999899:;998999999::9899998989899999999999998899988988876786777888887777:87897878898798887888797778788879888877777777777787676767777766677667677766777767777767667656666776665656776667676555777766676677765677566668767667787776677999:::;<<===>>>>>>>=>======;;;:::::899:98898999::::9988888886688988899:998989989989888989889:889:89888887887888889899:99899999999889999898889:88888888898998999999:::::::99897789888988898989999999888889898878578:7889878878898889898889898999::9:9898898999999999:;998999999:::899998989889889999899999899888888886686667788887777:8888777889889888788878877878787878887777777778777766676777776668766777776677776777777767765666677766565666666767654577776667666766566666666876777778777777799999:;<<<===>??>>?>>======;;;:::99999998899999::::::888888866899888999898899989989888899889:989989998888887888889999:9989999989999999989998::8888888889988899999:::::;::9999988989998899898999999989788999887847797889888888897788888879899999::9:99988989999999989;9:89:9998::9899:98999899989999899988899988988876786677787887777:87787788898898887888787788787879888878777778787787676767777766787667777766777767777777667656666776655656665666676555676766666677666567666668766767787877777999999;<<<==>>??>>>=>>==>>=<;;;::99899999888999::;:::888888866899888999899999989989888899889:899989997888887888879899:99899999899999::9899979:98888988898988999999::::;;::999988988998899898999999988788899897847798989988888898888888878999899::9:99989999899999999;:99999899::9899:98999899999999988998899989988886786667788877778;87787788898888877888788778787878888888787877777777676667777766787667777766777767787767667656666676665656766666676555665666676676656566567668767667887887777988899:<<<===>??>=>==;;;===;;::::998999988889:::;;;;;888788766899988999898889889989889999889;889:888978778777787788899998:999889:999::9899979:88888898898887999999::::;;:9999989999998899988999998988778888897847797989888888998999999988998999;:9:9998998999999999:<::89::999::9899:98989899999999899989899988988876786666788877777:87887889998898887887798777788878788778777867787777676767776766777677777766777777777667677656766666665656776666676555665667666666655566666668666677888787777888999:;<====>>>=<;98778:;<;;;::::988888889899:;;;;;;988887766888888999887888889989888899888:889989997787887888778988999899998899999::989998::988888888878889999899:;;;;::9999889899998898989988999887778888878577:7889988888998999999989888888:99:9::9999999999999:<:999998989:9899:98999999989999899998899988988876786666777777777:87887888998898877888787778787988788888787877787776677767677766677767677776777767776557667656656676665656776666676555666666676667655567566668767766888887777888889:;<<<<==>=:7656568::;;;;;:::98889878989::;;<;;;998877766889888999887889889989888889889:899989897787887778778888:89899899889999::989998::888888887878889988999::;;<;:999988989999889898998889988777888797857797999888888898889999989898998:98:999999999999:9:9:<::89998889:9899998999899989999899989899988888776786667777777767:87887888899898887887788778787888878878887878787776666766777766787667677766776767665556667656655666665656766667676555676766666677655566666668767676788787777988889:;;<=<==;854445578::;;;<<::998888877889:;;;;<;;99877776689888899:888889989989888899889:889:99887787877778778788988898998899899::999898:;898888888888889988999::;;<;:9888889999:8899898988888888777888887847797889878888898889898989989999:98:9999999998899999:<:99999888::9899:989999999899999999998::9888888767866677877766679878878788988988778877887788889897888778778787877766767677777677876677777767767676655676676666556666656466667676765456767676766676555665676687676668778877679778899:;;<<=;8533445689:;;;<<<::887877777889::;;;;;;99877776688988899:998988889989888889889:889:898877888877787787779888998988899999:889897:;9988889888888899889999::;<;:898888999998889898999888877777888887847797889878788898889899989999:99:99:9999999999988888:<::99998889:9889:989998999899998989999:9:98888886786777787877667:877878789988988878887887787879887888777878787877776777676767667876776777767777666666676676566556555545466767676765556767666766776556665666687676678777887778777889::;<<<95433556799:;<<==<;9876777767889::::9789988777765888988999998888888989888999888:88998988778788677766787798989989889989999889898:;99888888788888988888999998899888889999988898989888888777778888878477978898888888978898999899999:9::9:9999999:99998889:<::99998889:9899:989999998899999999999:9999888886686777887777667:778878888988988878877887787889898888787778787877776777666777777876677787667777676766675676566655544445466766676766556766665766676555665666687666767778877778878788:::;;:64334557799;;=<==<;:876777767789:::7434889878775688988899:998988888888888988888:88998888778787677876777788889889889988899989998:;99888998888888888888888756799778889899887888999888888887778887878477978887788878988888999899999::::9:9999999999999899:<::99998889:9899:989998999999998999998::999988886786777877777667:778878888998988778877887777889898788787778787877776767676777667877677777667777677667676676566666655546567666666765556666655666777656665565677666667878877778878888:9:;;953334667799:;=<===<;977767777888998422489:878776688888899:998888888878888889888:87898888788787667776777787889889888988999889998:;9989999988888898888888755899978888998888889898988888888777888897847797888778787888889899989999999::9:9999::::9999:99::<::99999889:9899:98:99899999999999999899:99988885786777887776667:87787888999998887877788778788988788878877878787787666767777766788767678776777767777767677666766666554656766767676655676766566677755666556657666666787777666877788999:::84344566789:;;<<===<<977766677888886213599;9777756888988999998888888889889889889987998988888787677766777787879989889989999889998:;9999999889889898888878745788977788988898788898998888988778888887847797878778888888889898989999999::9:99999:999:999999:<:99999998::9899::8999899989999999:99999999988986786778787777667987787778999898887877788778788988788877877778787777676767777766687667778766776767776667667756666666555656767667677655776766666667765566566667666666777787666877778899:::74344567899:;;<<====<:8666676787777632479:;9777755888888999888888888889888889888987998888788787777766777787779889989999999989998:;9999999988888788887887755667877788988988788898998888877777888787847797878877888898888899989999999::9999999:99::::99:9:<:98999998::9899:99999999999999899:99899999988886786778888777766:878878788988988778877877787879898888777877778877866777677777666876677777666656677766676676667666665556567767776776557767676666777555665666677666667777777667777788999997444456799::;;<<====<:86766777777776445689:8777756888888999888888888888888889888988998888778887776776767687778889888999999889998::9999999988888788888887766667667778989898788888998787878777888887847797888878888898889899989999999::8:89999:::9:999999:;:989999989:9898::9999989889999899:99999989998986686778888776667:777877788998988778877887777889898888777778788988766777677777666876677787666667666656666776567666665656567777776766557766766766677665665665686666667777777668777788999987444446799::::;;===<<97666777776666665668996677756888888989888888888888888889888:87998888777788777766666777778888888999999889998:;99999999898887888888877766656677888888988888889887888777778887978477978888787888988898889899999:9:99:99999:9:99999999:<:98999898::9899:98999889889999999:99999999988885786677888877767:87787778888898877888788778888989889878777878898777777767677767687667777766776767665667677756766666555756777777676655777766676677766665556568666666777776666777777898998853444668899::;;==><;96566776776656656778765677666888877989888888888889888889888:88998888777788777765667677778778788999999889998:;999999998998888888888877776667887898999888888899888888777798988784779787887878889888988898:9999:9::9:9999999:99:999:::<:98999899::9899:98999889889999999:999:9:99998986786777888877667:87787778898898887888898878798989899878777878887777777767777866787667777766776767666667667656666666565757777777777655776666676667766666556568666666776676666777767888888854445678899:::;<==<;9656666667666555555645667776688887888978888888898888888878898799888877778867676666667776777888899999:888998:;:99999:99998878888888887777777778898999888888898888887767788878774779787887788789888989898:999:99::9:99999::::9:::9:9:<::89:9889::9899:989998898899999:9:99899999989986686777888777767:8778788889889888888878878878898989998877787878778777676777786778766777777777676766666766766666666666565777777767765677676667767776666655656766666677777666677677778888896545576878899::<==<:76556666666665555445456677756888887888888888888888888888878:77898888677788776766767676767778778989999889898:;::9:9::99:99889888889887888877778889899889988889878887766788888773779788887878889888999998999:::9;:9:99:99:::99::9999:;9:8999899::9899:98:99899989999999:99899998999885686667787777667:8778778888888888788879888889898989988887787888778777676778787768766767877677776667666656766666666666565777777777665567676666667776666655655766666677677656576667778788888655677888899::<=<;965456766666566555456566777656888878888887888888888788888777987897888677787676766666677777777788989999889898:;::::9:::9:999888888888878888877788989998899888988887877677788787847797888878888898889899989999::9;:9:999999:::9:999:::;:999:9999::9899:99:99999999999999:99899989998986786667887777767:87787788898888887888898888888989899988887878888887777667777866787667677777776767766666567656666666565757777777676655766666666667766666555567666666666776665766667787888988667889999::;;<<<:755556776665555555556566677756888887888788888888888788888777977887888677777676766666676767777778889999989998:<::::::::::::98988888888788888887888899989998889888888776778887878477978888888888988899999899999::::9:9:9999::::9:99:9:;999:9:999::9899:99999999999999999:99899999999986785667787777677:877878888888988889888988888889898999888777788888877777677778667776676677778777677656665676566667665557567777776766557767666766777655555555576666567666766557666677778788998778899::;;;;<;:9655566666666556655567566677766888877889888888888888778888778977887787667787676765766676767777778888999989999:<::::::;::;::9898888888878988888788999998899998998888877677878887847797888888788898899999989999::9::9:9:99999:::::9999:<::99::999:;9899:999999999899999999998:9:99998986685667777776677:87887878888798888888898878788989899989887778888787777767777867777667677777877766666666567656666676555656777777676555776766676666765555456557656565666676655776767777778888987889:::;;::::9755556667666656655556666777776689887788988888998888877888877797788787767777766676566667676766777888899:8999:9;<:::;;;;;:;::99988888887788888888889999998999989988888776778777878477978898888888988988999899999:9::9:9:999:::::::9999;<::899:999::9899:99:99999989999999999899999999886686666676776667:98888888888888888888898878888989899998877778897887777767777877687667667777877766666666567656666776555656777767676545676766676666755665455557666555666666555777676777787888987889999;::98875555556776665566666667677777765787777889888889889989788778778977887777667777666765666676767777777888899989999;<:;:;;;;;;;;;:9988788888788888888889999998999989988888776778887878477978898888888988898989899999:9;:9:9999999:::::9999;<::999:999::9898:98:9:999989999999:99899989999985686667676766667:8888788888888788788889888889888989998888677889888777665777776667766767777688776667666666765666677655465677676767664567676666666665566645555765656566666655577776667778778887788889999866544566566765666666666677778787765766777889888889989988788778778977886767666676566665665665666677778888899989999;<:;:;;;;<;<;;:999888988888888888888999999999998998888877677878797847797888888888988889899989999::::99:99999:99:9:9999:;<::99:9999::9898998:9999999999999::99899999999985685666777767667;9888787889888788788889878888898988988887676789788776666677776768766767777687776766666656765666677655565677777767655577676666666665566545555765556566666655677766667777777776677877776544444565566765666666677778778887765777777889888889988988889888778977887767667676566655666565656667777878899889999;<;;:;;;<<;<<;:9998888877888888888889999:9999999998888877777888787847797888877788898889899989899:::;:9:9999999::9:99999;<::9:::999::9889:989999999899999:9:9:8:9989999986685666777776667;8889787889878877798888888889798978888877677778788766666777776667766767777665666767676666765666667655565676676767655577676666666665656545555765556566566555676666667777777777676655554433455565566666666667766778788888766777777899888888889989888888788978887877666666566655666566656777777878899889898;<;;:;;;;<;<<;;9:988888887888888998899:::9999999998888877777888787847797888877888898899898989999::9::8:9999999:::9999::;<::9::9999::9888::8:9:9999899999:::999:9989989986685667777776667;9888787889879888788778878888898877776777787767677666676767776677666766777676666667666666765666667655565677676767664577776666666776556544555766655666566555676666666677677777675555444444455666566666666666767778788888866888777989887888888988888888888987887777667676566655666676657667777878899889899;<;;;;;<<<;<<<;9:998898887899888888999:::99:99999998888777667777878477978888777888988899889899999:9:98:9999999:999999::;<::9:::999::9899:989998999899999:::::9:9999998986685667777776667:8888788889888888788788888889897877766778887877767666676666676667665766776677676777665766766666667655565677776767655577777766666665566545555765656666566555676666666777666676665545455555555666565666666677777778788888866888877889888889989988888888778977887878667676566655656575657677777877899889899;<:;:;;<<<;<<<;::998888888899888888899:::999:999998888877666778787847797878878788898899889989999::9:99:99:99:9:999999:::<;:99::999::9899:9899999998999999:::99:9989999986686667777777667:8888788888888888887789888889898878877878787888777666676766676667655766776677777777676666765676676656565777677768655577787766666665655555656765655566666555576555667676666665565555555655555666665666676777777788788898866888887889888889988989888888778977887878666676566755666565657777777777888889898:<::;;;<<<<<<<;:;987889988899888888899:::99999989998898876767787878478:7889888888898899899989999999:98:9999999:9999:9:::<::9:::999::9899:99:999998899999:::::9:9988988985686677787777667:8888788889888888788888888889898988887888888989877766666666666667544656776677776777676656776776677656575777777777665577777766666766555655655765665666666555566555667777666666565655566655555666556666676777777788888899866888877989888889989888888888777977897888677676566755666665656667667877888779898:;:::;;<=<<=<<<;:988889998999988888899:::999:999999988877777788887958898889877888898899999989999999:98999999:9::99999:::<::9:::999::9899::9:998999999999::;::::9988888986686777788777677:8789888889888888788889888889898988888888888989877767676666665667655657776667776777666656766776667766565777777767665577776656666766556555665766665566666554565555667666666766665656666666655666566666677777778788788898866888877999888888988988788888778977898888777677566665666665657667666777788779898:;::9;;<<<<=<<<;;:99999988999988888899::;:9999999999999877778888878588:7989878788898899899989999999::8989989999:99999:::<::9::9998::9999::9:998899899999::;:::;:988888986786777788777777:8789888999888787788889888889898988887888888888877767776766676657765667776677676766666767876776677666565677777767665677776666666666656656666765655666666554565566666666666766666766666656666655566776677777788789788888876888888999888889878888788888778977897888777676666665666676656666667777788778888:;9:::;;<<<==<=<<;:9988877899988887899::;:9998999:99998876789888979588:899998888889889999998999899999899999999999999999:<::9:99999::9999::9:999999899999::;:;:;::98988886686777888777667;87898889998888877888788888898989888878888888897777677767766766677667677766676767776666667767766776665656776777776656787767676566765566566667656555666665544555556666666666666766666666566666655667767777778888887777888668888889998888898889898888887889878988786676765666556665756576676777777787788889:99:::;<<<====<==;:998767899888887899::;:9998989999999877789898979588:8999988888898899899989999998:98989989999999999:::<::9:9:9989::899::9:9999998999999:;;;:;::99988886686677887777667;87787889898887887787887778899999888878888889887777777767776766687667667766676767776666677767767766665767777667686656777777776676765566666668666555666665545555556565566666766766666667555665566667777777778888897877886457898889998888888889898898888889778978886676766667556566766666776677777887787879:999::;<==>=>>=>=<:9988778998888877889:988888889999998877778888979588:899:988888898899999989998998:98989988999999999:9:<::9:::998::9899::9:9:99:9999999:9;;;:<;;99998886786667787776667:87777878898887777887777678899:8988887888888888778777776777776667766767776677676777666666876776677766575777677777665577777767666776566756666865656566666555555555556556667766666766666656566566576777777788888889887887645788888999898889888888889899888:888978886776765666556566655566666667777887787769:999::;<==>=>?>?><999887889888788778886457788889999999887778898989588:899:998898898899999989999999998989989999999999:9:<::99::999::9899::9:9:99:999999999;;;:<;::::99886786667777776767:877877788987877768787877787:9:9988887888887888778777777777776668766777776677776777776767876776777666565777677768765577776667667776666656676765555566666655566554556556566776666767676666655666677777777778888889888888755888878999988888989888889999888:888978786776776666556566756566676667677887787779:89999:<====????>;888887788888887787774357877889999999887788888989589:8999989888898999899989998998988989999999999:99:9:<::9:::999::9899::9:9:99:99:99999::;<;<;;:::99986786767787777767:87887778898786766778788888899:89888877887878787887767778777766787667677777777767777767678767766776665667776777677655777766565567766666556655555556666666555765555565666666766766665666555556666777777777888888898888887668877778998888898888887889898889879988776777765656556666756576666667777887787769:9989::<===<>???=977877778888888878776445777889999999988777889998:599;999:988898998899999989998998998989988999999:999:;<::9:::999::9899::9:9999:99:99999::;<;<<;:::99986686777787777777:87887778898787777788798888899989888777778878788887777777767666687767677766777767777767678767767776665756767767676655776766566667766666556534445565666665555766555556565556666656555666554556766777777878888888898888887668877779998888888788887888888889878978776776765666556556656576666677677787787768989999:;<==<=?>>;7556667788888888777766556678989999999887879999989599;89999898889988998889899989989989899999999999:9::;<::9::9999::9899::9:9999999:99999::;;;<<;:::99996686677787777777;87787777898788877888798888899989888877887878898887777777777766688667677766776767776777678767766776665756776777686655776766566677765666555435545556676666555766555566565556656655455665555566666777777878888988898888888668888779898888888888887777788789778978776676665656556655656566666667667777677779988899:;<==;<>=<63356667788888887777776655778999999889887889999:89699;899:989888998899988889999998988989999999999:99:9;<::9999999::9899:9999:99999:99999::;<;=<;:::99996686777888887778;87887778888788877878898878899:898888777878788888877778677767666886676777767777677767776787677677666656567777776766557767676666677556665565455455556666665567666555666655666555555555555556667767777778888888888978788876688888899988778888898987878877787788778766767656555565556555666656676777777777789888899;<<=<==;842356677778888888778777766788999998899887889999:89599;9999989888999899888989999998998989999989999999:9:<::9999999::9899:9999:99:99:9999:9:;<;<<;:::99986786777888887778;87887777888788766888898888999:999999887778788888877777766767666866676777767777677777677787677677666656567777776765557767666766676665665665565555566666665556666556666655565555455555555566677767778778888888888977888876688887898988888888888878888876797788777766667656565565656555556666676667776777689887899;;<<;<<8643346666788888888888777777788999998898887889999989599;99899888889988898888899999989989899888888899999:;<::9999999::9899:9899:99999:9999::::;;=<;:::99996786677888877777:8888777778878777678779888889999:99988887777889888877777777676667766767777687787777777777876776676656565676677767655567677767667776656656655655656666667655566666566666556555555555555555666677677787888888988888778888766888888999888889888888778888777977897777666676565655666565556566656766667667776897878899:999:9654444566677888888877888787788898999889978788999898:599;9:99988888998899888878998998998989988889999999:9:<::99::989::9999:9899:9:99899999:9::;;=<;:::99986786777788777777:88887777787787777888898888899:99999888877878888887777777676766677667778776787877777777778766767776665656777777676655777766676677766666556557656566666665555766666666665556555555555566566677776778877888888888887888887668888889998988898899897788887789778878776666665656556555655565565566666676676768987788999888886655445566788888888888787777888989998888887889999:89699;9:9:88988889888999887989999899898998888889999999:<::9:99899::9899:9899::::99:999999::::;;;99999986786767788777777;87887778887787787888898888898:8:999988877778898787777767776766677667778776777878877777678767776766665657776767676655776777676677766677566567656666676766555766666666665556555656555666566677777778878888888988887887887668888889998888898899887788887789878978776666665556546555655566566666666676676658978778888777676655556666788888888778887777888899988889887789998989689;9:9:9888988988998889788989989989899888888889:999:<::9:99989::9899::8:9::::99:9999:9:99999:99998886796777787777777:87787778787787777887788888898999999999877767898887777767776766677667777777777878777777678767766776665757777777686655777777676677776677666567656656666676556766666666665555555656555666566677777888878988889988897788887668888789998888888889898888888889878878776666765656556555655565565566566676576768977787888776665655556667788888888788888777888989998889887888999:89589;9:::98988899899989887888899899899999888889999999:<::9::9999::98999999:::::99999999999:899999988886796777788877777;8778787788788788788778878889898:999988887868788787777767677766777667778766777877787778778767766776665757777777676655777777676777777777666667656565666676555766656666665555555666565666666677777888888988888888887787887668888878898888888899897788887789789978776666775656556555655555555556566675676667877777877776665666566676778888888788778877888889998889777789899989599;9:::99989999888989887888888899898888987888999999:<::9::9999::989899899:9::999999999::9988989998986796777788887778:87887878887787787887887788898989999989887767888887777767777767777667777776777777777778778767766776665756777777777655677777777778766677656668666566666676556766666666665556656666666666666777777888888888889888887788877658888879898878888889897888887789778978776676776666556555655455555566556765576657867677777676665666666777788888887778778887888889998888877778899:89699;9::::9988899888989987888898898798998888888999999:<::999:999::9888998999:::99::999:::9:899999988986796777778877778;87887778787787777877788788898989999989887767788887777767777777777667777766776767786777778767766676676757777777677656677777677787776677666667666666777776656776656666665566665666666666667777787889888988889888887888887668888889898888888889887888887779778988886776776667556555655555555566666675566657877676677677655665666777788888887778778887888889888888887788898989599;9::::9989899888889887888899899798988888889898899:<::99::999::97889989999:;:999999:::99899:99988886786667887777777;87887778788787877877787788898989899989898877688897777767777866687667678767776767777778788767766766666757877777686555777777777788877677666668666656777776666776666666666666666666666766667777777888888888888888887887877558888878898878888788887888887779878978887776776667556555655566665557666666565657866666666676665666666777788888888788788888788888778788787788898989589;9::::9989888888888887888898898788888888888888899:<::9:::999:998899989999:;:9:::99:::::9:9:99998886786777888777777:8788777788878887788778888889898988999999787767788878777877786778766777777677777777777768876776676766576777776768665577777767778877667766666876666677767665676666566666566766666766666767777788788898888888877888888888755888878899888888878888778788778988897888677677666765655565556656556666666556665786666666666666566666777677888888887888888788888877788887778999898:589;9:::99889999888888887888777798887888898888888899:<::8:::999::98889989999:::8:::99:::::9:9:99988886786778888777677:87787778788888877887788888898989899888988877666787787778777876687767677766676777777777778767766776665767777777686655777777777777876677566668766666776776656777666666666666666667676677777778887888888888888777887888877668888779898877887788887777887789889988886777876667656665655566666566666665565657766565666566665666677777788888888888888887888888877888877789888989588;9:9:99889899888888887887667799887888888888988899:<::99::9999:98889989999888899::9:::::9:::99998886796777888777767:88887877888788877888888888898989999878888877665677777777777867777557677766777777777777778767777776666767877777676655777777777778776676566668766666777776666776666666666676766766666677677778887889888888888887798888887667888788998888888788787788887789889988887777876767656555656566666666666676565657866556666666665666777777778888898778888887888889878878777789898989588;9:9999888899888888887877777788897888888988888889:<::9:98788999799998999977889:::9:::::9::999998886797777888877777:87886877888888887888888788898989899988887777776677777767777776776656667766667777777777778767777776666767777777686655777777777777877677566668767666776777666777666666676677766766666777677878887888888888888887787888887668888889898878888888787888887789878989887777876666656665656566676666666776566657766566566666666667777777788888888888788877887888888788777779898989589;9:9:99988889888988887888788798788888888888888899:;::99988889998989989998877899::9:::9:9:9999988876786777887877677:8888787778879887788878887889899989:988887778887776777778777867787666666665677777777777778767777776665757777777787666787777777788877777667668777767777776666867666676766667766767666777677788887888888988888787887888888668888788897778898888887788787779878989897777776667656666766576666666666776566657766556666566666777777877788888888878788877888888877777777788998989599:899:99989889888888887888888798787888888888888899:;:999998889:88889989999988899999:::::8:9989998986796777787777777;88887777887898877887788888898999899988887878897776677778777877787667666655677777777777678767777777676767777777787666887877787788877777666668776766777777666776666677776767766767666677677778888888888888888787887888888668888889898888888888887788887789779989987777776767667666766666676667666776566657766666666666676777777778788888888778777877888888877777777788998989589;899:98889988889988887888888888787888888888888889:;9989998889:8898999:9999988999999::999:9989998886786777787877777;88887878888787878888798888899:99899988888878788776677777777877787667666665666767777767678777777777676767877878787666787877777788876777667668777767777777666766666777776677766767666777677788888889888978888777787888888668888788898878888888888788887779879988887776876767667777766576676677677776566657866666666677766777777887889998898788788888888888877877777788898989588:899:99988899889988787888888898787888887888888888:;:989998889:9899:98:9:9999899999:::998:9988998986786777787877777;88887878888888888887788888899:9:999988988988887776567777777877787667677655666767777777678767777777776767877778787766787877777788777777667678767777777777666776666777777667766767776777677788888889988888788777787888888668888789897888888888888888887789788988887787776767667776766676777677767776576657866676666677676777777888789888888888777877888879877788777889898979588:898998998899898988887888888898787787888888888899:;9989998889:9999:99:9:99:9999999:9:999:9988988986786777787777777;88887878887888777887788788899:9:999889888888888877566767777877788666667655666767777777678767777877776768877878797766887888787788877777667668767667777787666766666777777777777777777777777888888889988988888787787888888768888789898889888888887898887789889988887777776777767765767677787777777776676758867656666676666777777888788888888888788877888888888888787889998979578:798998888889888988887889888898787887888888998889:;9989998999:9899:99::9999999999999::9899989888996786777887777677:87887878888888787887787888899:9:999989888889897887666667777767787667667765666667777777778766777777776867887888898766887878787788877777677778767777787776556776666777777777777877777777777788988889888988888877897888998768888889998889899899898888897889889988887787876777667666777777787777777876676768977666666677776777778788788888888888888878888889988888887889988979588:8989888888898889888879888888987878877788888998889;998999989::9899::9:9:99999999999::99899988988986786677787777667:88887889898787777887788778899:9:99998989898989888777666777776668866766776566676777777777876777787777686788888889876688787778777777777767777877777778777666677776667677777787777777787777777888899998898888787878889898866888887999898889989999888889888:889989987787876778667666767787787778778887676768977666676677776777778887888888898888888877898888998888787889898989588:8999988888998889888879888888987887877778778898899;:98999999::9899::9:9:9999999:99:9:99898988988996786667778776667:888878888887878878877877788:9:9:9999888889898988987766677777676886676666656667677777777788677777777767678877888987668888887877777677877777787777778778776667767666667777788778787778887777889889999889888877777878899986689987799:888999989889888899888:789989887777787777767777777787888788778887677768977766777677776777778888788888888888888887998888888888887889998979588:899:98888899998988887989888898787877788888889899:;:99999999::9899::9:9:989999999999999899988989996796666787776556:77897888888887887888787788899:9:99998889898989889887776777776668766766666666676777777778987777777777686787777879876688787778777887777777766877767788778766677776667777777887787878787877778898888998888888887778788898866889888999888889989988788889888:889989887787776777667777877787887788888997787779977777777777777777777887788888888788888888998889888988887889998989588:89899998889:8888788878898888987877777778888988999;:98999889::98:9::9:99999999999899:99899989:99995786667787776656977887879998888787887787788899:9:89988889998999889878776777787678766766776576676777777777887777777777676787777879776688787777778887778777766776777788788766687776677777777887787878788878888888899998898888888889888899866899888999888899999999788889888:889988887777876777767777877787887889889998788879:87777777777776777777887789887788788888888899889889889787889998989588:898999889999888988887888888898788788877889988899:;::899:9999:9899::9::9999989999999:99899999998996786777788776656:8788788899888887788878878889899:9998898999899:889888776767776778766767776666676777787777877777787777676887777778876688788777778887777777776877777788777766677777777777777887787877888888888888889998888887888889889999866899888989888889988989888989888:889988887877787778768777877788888889899998798879:78787877787776777777777788888888778888888999989999999887789998989588:89899998899:888989887988888898787887887899999899:<::99:9999::9899::9:99999899999999:998:9:99:9999679677778777766698788788889989888788778887889898989998999998999889878776666776678876777776677676777787877877777787767676787777878776688787777777887777777777977777788887666677777778778777887788878888888888888789998888888888789789999876899988999888899999989889999888:889989887777777778778777878798887889889998888879:78788887787776777677777789888888778788888999889999999987888788989588:898998889899888878897888888898787777877888999899:<::9:::998::9899::9::9999989999999:998:9999:99996796777787777667:878878789998988788887888888889898899899989899:889877776666676778877767776677676777777878876777787767686787777879776688787778777877777777777977777788777766677777778777778888797888888878888888889998898888888889889998866899988999888889999989889889889:889989886777776778768777878798888889999998898879:88888887777776777777777778888888788888988999999999999887887788989588:888998888889888888787888888898787777787888898899:<::99::999::9899:99:9:9999899999:9:::9:::9::99997796777787777666:8778787789889888788788878878898977888999998999988877776666676778876767886676676777777878976777788777676787788878876688787777778877777767778977778788888766687777778787787888788988888888888888788998888888888889888898876899988999888889999999889899889:889989887777887778768777878788888899989::8888979:89888888777776777777777678888888788888988999999998999888888888979588:898998888899888888777888889899788877888888898999:<:99:9:9989:9888:98:99999999999999:9:9:::9::999977967777877776679777878888988988878888877787889797888899999899:99987777676767677887777777667777777777887887677788887767678877787877667878877877877777887777798777778887876668777777877777788888888889898888888888899888888888888988989986689998899989888999998:899999889:889978887787887778767777878888898899889998888889:8988888878777677777777778888788878988898899999:999999988889998989588;898988888889888888886878888899887887887888889899:<::9:::998::9899:99:9999:99999:9999::9:::99:99996796777788877667:877878778888888878887887787889898888888999899:99987777677767667877777777667767677777787898777788877768688878787877668878887877788777887787898777778878877778777777878777788889888889898888888888899889888898888988899986689989899:898989989889889999899:889988887777887778667777878788888889999998888879:9988888877777777777777678888878887888888899999::99999998989998979588:898998989999788888787888789899888888887788889999:<::99::999::9899:99:9999999:99999899:9:::99999996796777778877667:778878887888877878877887787889898898889999898:989878877777776778877777776677677777777878986788788777686788788889776688887877778887778877888987877788788777787777777777778888898989898988888898788988898888988889899888866898988999898989878888778889889:88997888778788777876877787879888889999999989887::9988888878788787777777778888888877888998899999:::9999999989999989588:898988888999888988887888889899798888788878888899:<::99:99989:9899:99:9:99:99:9:99999999:::99:99:96796777788777767:8788787888878777788778777779898:8998888889898988888888787777666877777777667777677777887798788788877767688877787977668878887777888777887788798787778888877778787777778778888889898989988888888888888889888898988988988886689998899:988888778888678899989:88997888778788777877877787878889889999999889887::898888887877778777777776788878877878899889:9:9:::99::999999999989588:888998999899888988887888889998898888887888888899:<::99:9998::9899:99:9:9::99::::9999999:9:99999:96796777888877667:8788787888878777787778777879899989988889998989888878887877786668777777876677776777677878987887788877676788777879776688888878777887778878888988877788888777788777777778788888898888899988888898788898888998888889888898867889888999899888878988788889889:889978887787887778778777878788898899899998898979:99887888778777888778777778888887778777888999::::::::::98889999989588:798998899999888988787888889899887888887888889899:<::9:::999::9899::9::999999::::9999999:::9:999:97797777787777667:8777787889888787788878777889999988998889998989999878887878777678876778876677776777677878987887888777676887777878776688888878778887878877877:88877788888777788877777778788888898989899988888888888888888899988889888888866888888999888999888889898999899:889978887787887777767777878788898989888998898979:88888888788887887778777778888887778778888999:9:;::::::87779999989588:899999999899888988887888889898797887887888888899:;::9::9999:::8:9::9:999::999:::9:9:998:::9::99:97796777887777767:8778788888888777788778778889998:88988888898989889888877887887778776777776677776777777878987887778777676787777878776688888878878887778877878:88877788788877798877778778888998898989898988888888888988888999988889888888866888888999888989889999888999999:889978887787887778767777878788888899888998899879:8888888888888788878878778888888877888888899:::;;;::;;:98889999989588:898999988999889988887888888898887887878888888888:;::9:::999:::9::::9:9:99:9999:99:9:9989:::::99997797777888877677:87887878888898877887787778898:9:89998888888888789878777788787778777777776677676777777877987787888777676787787878776688888888778887778877878:98888888888877798887888888788988898989899988888898888998898999988889888888866888888999898989989989889899899:989988887787887778767777878798899899988998888879:888888888887878888878877888888887788899889::::;;;::;;::8888999988589:898999988999889988887888788898788888888888888889:;::9:::999:::9:9::9:9999:9899:99:9:999::::::99987897778888877767:87787888888887877877787778888:8:89888888887888888877777777776778867877776677776777777777987777887777675788777878776688888888888988788877887:88888888888777798887888888788998898999999998989998889998899899998889888888866888888999888999999999888899899;989988887787887878768777888799999899989998888879:888888887887878887887877888888987788898889:9:::;:;:;:998889999988589;899998988889788888787888888898798887788888888899:<::9;::999::9899:99:999::999999999:999:::9::99997797778888877767:8778787889888777787778878889898989877888898989888877777877777778876777876677787777777777987887887766675777777778776789898889888887878877888:88878888788777799888888888778998898989899888888988788998999999999889888888866888888999998889999989889999889:989988887887887878778777878799999899999998888879:888888888888878887897877888788887888899889:::::;;;;;;998989999:89589;898998888889888888787888888898787887888888888889:;::::::999:::9:9::999999:9899999999999::::::99:977:7778888877767:8778788899888888788778788878898988988888898989888877787777787678877777876677777777777877987787888766676787777778766688888888889987778878878:8888888888887779988888988888999889898889998988899978999899998999898988888886688888899:898999989999889999899:88997888778888788877877787879999989999999878887::888888888888878887888877888877887888889889::::;;;;;;;::9999999989589:8989988898997889887878888888987878878878888888999;::9;::999;;:99:::9:9999:9999998999999::;9::99997897878888777767:7788777889889888788878877888898988988888888988888877777777786678877778877677777777777777987887888767686788777878766688888888889987788878888:888877987888777998988898888889999989898999888888988889989999999998898888888668888889::99999998999:999999889:889988887787887888778787878789998899899998888879:89888898898887888878887788887777778888888999::;;;:;;;::9989999989588:898998888889788889887888788898787888888888898888:;:;:;;:999:::9:9::9:9999999:9998999999::;:9:999978:7888888877767:87877878998897877887788778888989889988888878897887777777777777788778777776777777787777789878878877676767877777677666898988888899978888788889878787888888777999888998988899988989988999889899887889989999989988898988988668998889::898999999:99889999899:889989887788887888778877877788999989899998898879:8988889888888788777888778888777777888888899::::;;;;;;;;:999999:89588:8989988888998888788878888888987878878888889989999;:::;;:9999::999::9:9999:99999889999:9::;:::99996897988898877777:87887878898888787888898788888989888989888988898887777878777877788778788776777767777778788878777787766767887777787666898989898899987888878889878777888898777999999898888899988989998999888889987889898999999899897888888779999989::898899999:99889899988:88998888788888787877887787778899989989999889898:;998888998888878888888887898777777887888889:9::;;;;;;<;;::99999:8:588;8989989888998888888878887888987878888888888998999;9::;::999:;9899:999999999999998999999::;:::99997797888888877767:878878889998888879988888887989899998898888888888887777887877776877787887777767777778787898778788877767688878787877668989888888999888897888898787778888887779999999989988999889898988998888899888888889999998988988889886799988899888899999::9:889989888:889988887888877778778877877788888889889998798879:898889988988878888888888998877877787888789:::::;;;;;<;;::99999:8:588:8999988889998889888878788888997877888989888998989;998788889:;:899:98:999999999988999999::;:::99987897878888887777;8888787899889888789889877888898999998888887889888777887888787778767878887677776778777878887888888777676788787778766689898889889998889988878988877888888777799999989899999998998999898888888898888988899898889999888898866999989999889999999999989989889:88998888788788787877877787778888888998999889897::99899999898987888788888889887787778778888999::::;;;;<;<:;::999989588:8999988888998998878878787887987878888989989998999;997679899::9899:9899:99:9999898999999::::::99987897778888877778;8888778889889888888889887889898989998889888889888778887988787778776887887677776778777877887887888777676788888878776689898889989998889988887988877888788777798999989999899999898989898888888898788998899888888889888888867899888999888899999999888989888:98998999778788787877877787878888888988999879887::99898998898888888788888789887788778778878999:::;;;;;<;;;;;;998989588:7999988898998899887878887888987878888989899998989;987678889::9899:98:999::999888899:999:::::::9997897778888887777;888877788998988889888988888999898999888888888988877888788888777887788887767777677778787887788888877767678888887876668989888988999888888887898787788888877779999899988988999989898988998888898889899899988888878988889886699999899:898999999:99888889889:98998988778788788877877787878888888988999888888::99999999899887888888887889988788778777877889:9;;;;;;<;<;<;:999989588:899:988889998898888878788888987878777888899998889;987778899::9899:99:::9::9999988999998::::::99987897878888887778;88887888999899888988898888899:999999888889888988987888789888777887777878777777677777777798788888877768688878787876668889898998999888998888898888878887877779999999989888999999998989898888899878899899889888878988889886699999899:89899999:999888889889:989:8988778788788877877788888888889988999889887:;998999998999989988888878889887877887788778889::::::;<;<;;::9:9989588:8999988888998889888878787888987878877889899988989;997888889::9899:98::99::9999998989998::::::99987897888888887778;88887889999899988888888888899:9999999988888888889878887898887778776877877677777777777878987787888777676788887878766689888889889998889888878987888888888877799998999889889998898989899989898898888998898888888889788888867999989:99999999999999889889889:989:8988778788788877877787878888889988999889888::9999999989998899988888888888778777777777789899::::;;<<<99::::9989588:899998888889888888887888788898787888898999999899:;9989898889:9899::9:9:99:99:9988899998:::99:99877897888998887778;98897888899898988888898888899:9:99998988887888889888887887787778876777776677787777777878987787788777676788887878766689898889989998889988888:8888888878877778889899:88888999889898889998999999889899889888888888988989886799999999:888999989999889889889:989:8998778798788877877897878888888988999889898:;9999999989999899988999889998888777877877788899::::;<<<;99:;999979588:899:98888889888888887878788898787887898988889999:;9988999889:9899:99:9999:9999999999998:9:99998887897878899887778;88897888998899988988899889898989999988887888888898887877777877688667777766777777777778789777877787776767788878787666888988898899988899789889888888888887777988889::988889999898988788978899999899998898889878889789898866899989:9:888999999999889899889:889:8999778788788877888897878888878998999889888::9989899989989899988899889998888877877777788899::9::<<;:::;<889979588:899999888889888988887888788898787888888998889999:;998999888999898:99::999:9999999999998:9:99998987897878898887777:8788787889889999898889888999899989998898787878888888887877787778766777887777776777777878987777787767676778787878766688898889899998889988888988887888888777798888999988889898898988888988899998898998899899888889788899867999999:9:898999999999889899888:889:8988877788787877878887889888888989999889888::998999999999889998999988999988887787777778889999::;<<;<;<<;789979588:899998988889888888887888888898787888888988889999:;:989998889:98889:9:99999:9:9999999998:9:99998887797778898887777;8788787889889999898888888989999989998898788889889888887888787778777777887777777777777878877787787777676778788878766689888889989998888888878988888888888877798887866788888898898988888988899998898998898988888888788888867999999:::998899999999889999888:889:89887887887878778887988898888889899:9889997::999999999999989998999988999988887787777767888789:::;;;==<<:778979588:899:99988889888888887888888898788887888889999999:;9989998899:9899:99:::99999::::999999899999998877897888898887777:88887778899899999989898889999:9989988999887889889888887877787778866777877777777777777878976777778777676788888888765689898988889998888988887998888799888877788887745677888998898988899989999998888998898888888888788898867999999:::9988999999998898998899789:899888888878887788879887998888998999:989898::9999999989999899999999889999889877877777778787899:::9;=<<;8578979588:899:99988889888888887888889898788888888989899899:;9988998889:9899:99:::99:99:::99999998999899988878:7888898887777:888878788988:9999999898888998989999989988888898898888878887777787667777776777777777878779777777777776767888888797666898999898899:888988888898788888988987778888765567777899889898889899988999988899889888998888888888887799:999:::999889999999889999889:889:99998888887888878788988898888889899::999998::9999999999999899899999889999988877777777678887899::9:;=<<96578879588:899::9988899888888887888888899888888888989999999:;9989998889:9899:98:::99999:999899:99899999998887897888898877777:88897878899898998988898789899:8989988988788989889888887878787777766767877777787777787877876777777677686788888888875678888989889999989888887988887889888877798877777778788998898988898989989999898998898888888878788888867999999:::998999989999889899889:889:89998888987889878888988899898899999::99:998::999999999999989998999998999988887777777667877789999:;=><:75677879588;999::9989899888888897888888899898888898999999999:;998899888::9899:98:99999989999999:99899989988877897888888877767:88887888899898888988898888899:8989998888888999889877787888787778766777777677776777787877876776776767686778888889776678887888889998989988888987878889888877788787777788888899898988898989999999999998898888988878778888866999999:::998889989999888999899:889:899988889988898898889888989988899999:989998:;999999999999989998999998999988887787777667778788899:;;;8655777879588;899::9998899788888887888888899898888898999998999:<998899888::9899:98:99999989999899::9899989988877897888888877767:8888788889889887788889888989998989988888888989889777887878887778766767877677776777777867886777766556575778888889866688887778889::9989888888988878899898777788887788888888999898988898988999999899998898889888888788899877999999:::998889988989889999889:889:89998898998889889888988899998899999::98:998:;999999998999989999989988999988888887777667878788889:::86556787979589;999::9988899888888887888889899898888898999999999:;:98999888::9899:999999999999998999:98:9988888887897888898877777:88887788888898877888898888899:9988988889888889889877887888887778766767777677776767777777876776666655565788888889876688888888889::8889977887988888899988877798888888888888998898988898988999999899998898888988888788888977999999:::998888889988888988889:889989998898998988889898988899998899999::999998;;9:8999999999989999999989999998988998887767878899999:9986667777878588;999::9988889788888887888898899898888999999999999:<:98999888::9899:9899998988999989899:9:9988888887897888898887777:87887878888898887888898889999:9989988889898889989878787888887778766777776677777777777877876776677666575787788879776678788988888998889877888988887899888777798888888888888998898889898988999999889988888777888878788899877999999::;998888889989789999888:889:8999889999888987999899889999999:999::99:9:9;;:9999999899998999989998899999899889888876777789989999875567777889588;::9::99888897888788878888998998989989999999::9:9:;:98999889::9899:9898988989999988899:999988988887897888898887777:8788787889889888899888888889999989988888898989899878787888887878766767777677776777777777876777777777676887788888776678788888888898889978888988888899888777788888889889888998898988888888889999899998888888888889888888877999989::;998888888989888899889;999:89898898988889879888:9999999999:99::;99:::9;;999999998:99:999989999889:999999889888876777778888878665666778989588;:98:9898889987887878788899:9:989898899999999999:;<998999889::9899:999898999899998989998:99889888878:7888888887766:7788787889889898899888788889899:99988989998989899888887888898778766777776677777777777777876777777766676787777879776678787888888998888978878:88888889888877788888889999988998888888888988988999899998898887888888888888877899989::;:97888788988889989889:989:89999998998889879999:89899:9999:9:::;:9:9:9;;:9899999999999999899998899988899999899866777778887787666667778979588;9989:999889;98888878788889:9:98989988999999999::;<:989998889998999989888898899998989888999988888878:788889887776797677788888888889888889888889999:99998989988989999888787888788778766777776677787777777777876777777667676888777878876688787778878998888877878988888889888877788888889999999998888888898988888999899998898888888888788888867999989:::887778888989889999899:889:999:9899998889889999:998:9::999:9::::99:9:9;;888899998999:9:99999998888888898889888666677778877777776667788979588;::999:9999:;8889888878888898998989988999999999::;<::89998889:88889989998899899998899888:9998887887897788888888777976676877888788888988887888898:9:99998888888999999888877878887778777877877677776777777777876677777766686788877879776788787888888898788878888:88888889888777788888899899899999898888888888888999899998889898888888788888877999988987577788889989889889888:89::99:99999998889889998:999::::999:9:::;:9:::9:;88888999999::9:::999988888888888887777666777777777777766678788878588;:;99899999997889888878888767998:99988899999999:::;::8999888998888998998889989999898998899988888886897888898888777:75665677788788888988787788898:9:99998888898989999987766778887767776877777677777777777777876777777777686888777878766678888889889987888878878:88888898888777788788899998899998898989888888888999888988898898988889888898877999988886576778889989889899899:889:9::98898998989889999:999::9::99:9:::::9:::9;;998888888999:9:::999998899988888777666655777777777777666678788979588:9968787888998889888878888777999:99988999999999:9:<998999888998788998999989989999898989899989888877897778899987777:76665556777788888888887788899:9999998888898889999876555677776657777877876677777777666667776777777767676888787878766688888888888888788988877988887888888777798888899999989999898989899888888999899998888889998888788899877999998988676788888989889899899:989:9:998898998889889999:999:99::99:9::;::::::8;;99888888899::9:::999998889999888777666666677767776777666778888978588:8879877788998788888878888888998:99999999999999:9:;:98999888998789:98999889989999889998898988988877897888898887777:87776666676777888998788888899:9988887888888889899765566777665567877877777678777777666667876777777766676788787778766678888889888988878878877988887888888777798888899999999999998989899988889999898998898888888888789999877999988988777878889989889899899:999:999:8898998899889899:999:99999:::::;;:9:::8:;999999988999:9:::999988899999888777676666676767776677666668888978578:88898777788988898888898988989989999::::999999999:;998998888998788:98999889989999899989899988988876796878898887777;98897877776666677987788888899:9:88888888888878777656676777666668877777877678786777676767877777777667676788888878766678888889888998788878878987887888888777798888899999999999898988888888899999899998888888888889788898877999988989787788889999889889889:989:89998898998989889998:998::9999::9::;;:9:::9;<;;:::::9999999::9999888899998888777776666676667776667676678898979488:8999877788898889888888898898:989999;;;::98999999:;888999888998788998999999989999899999899988887877797778888877778;98898888886665566776687888899:9:99998888888877777767777777776678877777877777777777677767876777777767676888887878765688788889988987778878887988877888788877798888899999989988898988899989898999899998888888888889888899876899989999888888888989888889889:989:89997888998999889988:999::::99:::::;::9::;:<=;;:::::9999999:99999988899998898777776666667767776777666778898979588:8999888888898888888878888888998989::;;;;:9999999:;887998888998788998989899999999998989898888988887896778888887778;99998888887777666666677888788:::9999888888888988887778777877777877677787767777677777777787677777776668688888887876668878888988999887887787798787778888887779888889999999999889898989998888999889999889888888888978889886799:998999888888888989888899899;98::89997888998989889898:999:::::99::::::::;;;;<=;;:::::9999998999999988899999898777666665676767766677666778888878478:899988888998888888887988888898898999;;;;9999::;::;988898888999888998999899999999899988798888988876797778888888778;98998888887787777877677777788::;999989888879899898887778777877787767778776777767777777778767877776665768888888787666888878888899988799878779878778888888777888888999998899989989998999889999988899998888888888898888888779::999:::998889888999888889899;99::8989789899888988989899:9:::::9::99:;;::<;<:<<:;:::::9999998999999998899:99998777766666676767766777676778888979588:8999988888987788788878888898:9898998:::989::;::99;977999887998788997989899999999998988798889988886797778888887778;98998878888787777887787777778:::999988888879998998877878778877787767777777777767777777678767777777665768888778787666888887787899988898777779877777888897777988888999998999988989888999899999998899989988888888898888998779:::999::898889989999889989899:99::89998898988889878888:999::::9::::::;<;;<;<:<<::9:::::999998999999898899999888778666766676667776777776778888978588:8999989888997788888878888898998989999988889:::99:;87789988799878899898989998:999898988788989988876786778888887777;9888787878778777788778777777799:9999888888898:989888787777887778876777777777776767777777876777777666576787787878766688898878879998889987877987887789889877798888999999889998899999999999999998898999898888877788888899978::;::9:9:998888989999899899889:989:999988989888898788889899:::::9::::;<<;;<;;;<=::9:::::999898999999988899998888777776766676677777777776778888979588:8989988898897788888878888898987988889988889:::;;;;777899888998788987999899899999998988798988988887796778888887777;8889887888879777778778887778788:99998888898989989888787777787778866777777677676777777777876777777766566787787878766688897878778887788987888988878788889877799888889999889999898989999999999999889998898888878888888898878;::;:9:9:998889889999899999999:899:89998898998889788889:898:99:99::9:;;<;;<;<;==;::::::9899888999999998889887787777777766777777777778777778887768588:8989888888998888787878888888988988888988889:::;;;;78789988899878799799998999::99898999788988988886796778888887777;9888788888888777787778777878777999998888899999999888787777787778866777887677776777777777876777777776565788787878776678787777778887888888878:87877889888877798888778899889998898999999999999999889988888888788889889999878;:9989:99998989989999989999899:989:89998888998888778888998899::99:::::<<<;<;;;==;;::9::9898888999999998899875677778777776777778777788777778888768488:899998888889888877887888889899898888888889999;;:9978799988889878899899989999:::9899998788988988886796878888877777:878978888887887778777877777877678999888889899999988788787778777886676778767777777767677787677777777767578887787877667878787777888877888888898788878988887779988888999988999989899989:999999999888998888888888789789999977987767989899989999999899999888:889:999988989988887798889898999:999::;;;<;;<;<:==;;;::9:9898888999999998999876677778777777887878777778777778888878488:899998888889888877787888898899888898888888999::87988788887899888899798988999:::9999998798988888986797788888877777:9888788889878877777778777778786778998888898999999888887878787778776767776678776777777767776777877777676788887878776678887777778887778888888988888889888877899888899999899999999999899:9:999999888988888887777888889899977977666889898999999:99889999889:899:998988889988897788889898999:99:::;;<<;;<;;:=><;:;:::999888789889999889987778777878777788887877777777777888787858898989988888898888777878888888987888888888989988987:99898888799878899898988999:::9999999798888988986796888898887777:88897878888788877778787777787878678888888989999998888877777877787667677776777767777767678767778777676767778878798766787878787788877788888889878888898898777988989899998999998:999989999:999999888888888788887779788899877877667889888889999999899999888:899:999988989888887788879898:999::::::;;<;;<;;;==;<::::::999887888899998889987788778788877888878877787776778888878488:7989988888888888787768888888987988888888888988878:998999888998788:9898989999::::999988788888988886797778988888777:8888788888888888778778877878787876777888888899899888887778777778766767777677776777777877876777887777675777788878776678788878778887778877878988878899889878799888889898999999899999899:99999999898888888888777778788888876887777889898999989999889999889:889:899988889878897788789899:9:::::;:;;;;;;<;;:==;;:99::9899886888899998899988888888888878898878887888776778888878488:8989988888898888777878888887988988878889888998989;99899988899878999898989999::;:999989899989999987796788898888777;88897878888788887877787778787888777767888888898898877878777877677667677776777767777778788767877877775767777778887666787777787788877788778779988888999998878988888898998999989999999:9:99999999899998888888777778788888866888878999898999889999889889889:8899899978888878887788889898:9::99:;;;:;;::<;;:<=;;:9:::9899977899999988898998888878888888998888887888876778888979588:7989988888898888888878888888998988877888889998989;99889988799878899899999999:::::999998999899889977:7778899988777:8888788889878788787778777878888878887888787889888877777878787678766767776677777777777778876787788776676787777878766688887778778887778877888998888899999888898888889888889999899999899:9999999988998788788877777877888876688888999:898999999999889889888:989:8999888888787877988898989:9:9::;;::;;;;;;;:<<::::::99899877899899988889988888778888888887878888788777778888879588:888988878889888988887888888899888888888888899899:;99899988899878899899999998::;:9:9988899999999987897778998888777;8888788888878777777778877888898988988888787789888777777877786667766777777677787777777777876777777777675788777878776678788778778888878878788:88988999899887899887888888889999899:99999999999999889988887777777778778888766898888:9:988889989999889999889:8899899977888878898798889888999:9::;:::;<::<;;:<<:::::::9887777889989888889988888778788887867888887888777778888979588:899988878889889888787878788899788887888889999999:;::899988899878999899989999::;:9:9998899988999987797878999898777;988978788887877768777877887879897888888778777878887778787878766776677777777777777777777787677778777667678877787877567878787878888888887788898888889988988789988788888888999989999999::999999:9898998787777777777778888766999888:9:998889989999989999888:889:89897887887888878888989899999::;:;;;;;:<;;:==:;;;:::9998877889899998889998888778788877777878888888887788888989588:898988878889889988787888889899798888888899999999:;::8999888998888998999989989998898:99899999989987797788999988777;988878888887877778778877887888897887788778777888877877788778777876677777667778777777777787677677776767678887787877667878787888899788987787898788889988998779988888888888999889999999999999999988998878777777777878788876689888999:998889989989889999888:889:898977888878898788879888999:99:;::;;;::;:;:<<:;;;;:::9:9987888888988889998888778777877887888888788877778888989588;898988878899889988887888888898798888898999999999:;::8999888998799998978899989866889999899989998987797878899888878:8788787888888787788778777878888978887877787878788778777778787778766777776677787777776777876776777767676788787778766688788878889988878888888:88887899889878899988788888889998898989999:999999998988877877777777787787887668998889::9999999899888899998889889:898877888878888788889888999999:;:::;;::;;;9;<;;;;;:::9:9998888899888899998888777778877888878888888877767888989689;998988888889889988887888888899788888898999999999:;:999998889:8788997868899989866788999899989988887797778888888878;8788787888888777787878777778888977877887787888788778887887787778767777776677777777777767886777777766686788787878776688787878888988888988888:98887899889888898888888888888998898989899989999998888887777777777778777787766888888:9:998989989988889899888988998987678788788987888798889999999;9::;:99:;:9;<;;;;::::9:9998888889888789998888888777877888888888889777778888989589;8989888888898899988878887888997978889889999:9999:<:98999888999898998988899989877688989799988988886797878887888777:8788777889889877787878777778898988887888787889788878887877887778776777777677787777777767876777777776676788887878776688777778888887888877888:9888889989988889888888888887899888898889999999999988888777777777777877778776688888899:99899998999988988887798899898877888878898788879887999999::99:::99:::9;<;;;;:::99::998988899888889988898888777777887878888888877788898989599:998988888889889999887888888898788988998999999999:<9989998889:9888998989899989888788988898988888877797888887888777;8778777888889887788778777778898978987888787889888878887888787778767777776677777777777767876776777777676787777878766788787878788887888877888:9998889989988889888888888888888888788889998999999888888777777778788877778875688888899:999999989999888888777978998988788788788977887787889899999:9::::98:::9<<;;::9::99:::98988788888788988888777778777788879888888877778898989589;899998888889899999897888888899898988988899999999:;:999998889:8888998999899889888888988798888888877897888898887777:8788787888888878777778777778798888887887787889888878887878787778766767786677777777677777876776777667676787787878665688787778888887888887888:9899889998987789888888888788889889888889998989999878888778777788888877878875688888899:9999999999998889888889889:8999788888788977878887879899999:99:::989::9;=;;:::::99:::99998889888889888888788777877888889888888877778888989589;8999988888898899998989898887987889988989999999999;::899:8989:9889998989889878999998988798888988887897778999887677:8888787888888777777767776778898878887887887889889888887888787778866767777677776777777778876776777766576787788878755678787878888887788877888:9898889999988889988888888887888889888889998998899888888778777888878878878876688888899:999999999999888888788988998998788888788877877787879989889999:::9899:9;<::::::::9::::9998888888888988888778778777888888888888776778888989589:8999988888998999998989888887987989988989999998789;::8999988:99898998998889888899999988898888888887797788899987677:8888787888888777777777777778888888888888787889989888887878787778876767777677777777777767876777777766676777787878764568777778788887788887778998988999999877899888889888788888898888899989988998888887788788888789788788756898888999999999999:99898888878988998988778888788877877787879899889999:::9899:9;<:::::::99::999998788988889988888778777887888888888888777778898989589:8999988889999999999989898887988989988889999988889<::89998889:9898:98999888888898899988898878988886797778898887767:8887777888888887787777777778888888988888787889889888887888787778866767877677776777777777876777777766576788788878766577777778788887779987887988999999989877799888888888888888898888789989998999888987788888887879778888766888888999998999999999889888888:889988787788987778768777878788899899999::99:998;<::9::::99:9:99:98788988889888888878777877888888888888787789888989588:899998888899899999898999898788788888888899999989:<:98998788::9899:98989899888888899999798888888887897778898877767:87887878888888787877787777788888788888787778898898888878787877788667678877777777777777778767777777666767887877787765677777787789987789878889889889999998777988888898888888888989888999899999988888877888888878897877887668998889999999999999998898887889889:88787888997778768777877788898899999::99:9:8:;::99:9:99:9:99:98788888899988888788787777888989888888777789899989688;899998888899899999898999888798788888888989999999:;::88988889:9898:98989889888898899:99898878888886797778888877777:8888787888889877777778777778787877888888787888889888887788887778766767877677777777777777876777777777676788888878776676677777778987778877877:8887889999877789898888988888889889899989998999999888888778788888888988888776688888899:898999999999888888788:889988887888887878767776878788889999899::99:999:;:99999:9899999998788888889987888778778777888888888888877789999989588:999998888899899:9989898888888878788788888999:999:<::8999888::9898998999888889888899999898878888886796777888777777:87887778898887777777777778787878778778877878898898888878788977788777677876777777777777678767767777776767888888787666777777777788887787778789877788998888777988888888888888888878899999899989988888887887888888898887877668888889998989999999998888887889889989897888987878767777877788999899899:9889998:;9:999999998888998778888889988887788788877888888888888887789999989588;89999888889:899999898989888788787887888999999899:;:989:98889:9899:98989889878888899999898888888886797778887877777:8788777889988777777778777778887878877787887888888888887888897879876767787677777777777867876777777766676788887879776678787778778887778877777988888889888877799888889888888887787888899989898999888888788888878889888788766888878999899999999999878888788:88998899888888778876777787778999989999999889998:;::999999898887987788888889988888778787877888989888889887889998:89588:899999888899899:99998988888898787788888989999899:<:9899:998::9899::8:99889878888888999798878888887797777788877777:8788787888889887777778777778797878876787887889888888787878887779877767776677777778777777876777777766676888887878776688888878878887778877778998888788889877798888889888888888788989899988898998888888788888888889888887766888888999998999999989778888788988998999889888777776777787879889889988899889898:;99999999999987887788888889988888878788877888888888899887778899:89588:899:988888998899999988888888987877788888988998999;::89::998::9899::9:99899878888888998798988888886796777887877777:878878788888878778778887787889897887778778788888878888788888777877776777767778788878777787677677776667688888787877668888788777887777887777898888888888888778888788888888888889898989998888899878888788888887888989888776688888899:9989999899898898887779889:8989888888787876777787878889888989899889887::99888999999998987788888789887888778788878888878888889887788898989588:899:98888889889999897988888798787888888889999999:<:999:9998:99899::9:99999888888888998799888888876786777787777767:88887778898898777777788777787989888777787878888888788878778877798767777767777767887778778767777777666768988778887666788877787888866788778779878788888898777888888888887888888989888999888899988888887888888888898888887668888889998989898889898888987789889:8999888888778877777787778889988989899878887::88777789899988987788888889998888777777877888888888888877778898989588:899999988889899988998988888797788888888999999899:<::89::999::9899::9::9999888888788988899988887886686777787777667:87887778888887777877788777788979788777787878788787787878887977788767777766777778787878778767777776676768898888898766887878788788777788778889878877898888777888887887887888888989888988888889998888998888888788898988887668888889998988898888887888887789889989997888887778778777878788888889889988788879:88777777788877878888888789988878778787887888888988888787778888979588:899998888899888888898988788788787888898999999999:<:9899:999::9899::9:99999888887788988899988888886786777777777767:878877788887877778777877787889887887777778787877887888788888777876676787667777777878787887677777776667688888788987668878787888898777887777798788888888876678888788888877888889888878888888898888899888888888888978889876689887899:8988888889887888887889879989997888887878778777878788788889889998787779:88787777777777778889888789987887777788878888889998888777788898979588:899998888889889988898988888798787888899989999899:<::899:999:::899::9:99899889887788988799888888876786777877777667:87886778888787877877787777887889888777777778787887777878887877788767677766677767777778788767777776665767877778798877888877778789877788778789877788987776667988877888887888888989877888898888988889988988888888888898997668988889998888888888887887887789888988887787887778778777877788888889888998787769988777887777777888888988889888788777788988888889888888777778888878478:898998888889899998887888888798787888889999999899:;:989999999:9899::9:99899989888788898898888888876686777887777667:87786777888787887887777778788989888777777778887787777878777877788767777766776767677778788767777776565757777878898777888888787789977788777779877778888777667888878888887888888888887888888889888899988988888888888888987668888889998989998888887788887789879988887787887778778777877788887888888998787768987777888787887888889888788988787778788988888889888878777778897888478:899998888889889988887888888898787888899999999899:;:989999899:9899:99:99889989899888989898888888876686777787777667:878777778877887778777877787878888877777777777878877777787888777887677777667767677777787897677777765657678778887987778888887777899777887777798777788878777678888778888878888889888878888888899889999989888898888989989986688888899988899988887877888878898889888877878877787777878777877878788889887877789777777887878878888889887888888877787888888888899878777767788888785779898998888999899988887888888788788888888999999899:<:98999998::9899:99:99988889899898989899888888886796777887777667:8777777788778777788778777878787877776777777778778777777887787778877777776676676777676767876776666656676788888889887788888878778888778877777987777788787777788888778777788887888988788878899999899:9999888888888889999986688888899:89899998898877888877897789788877878877787687778777887777887778877877689777777887888878888888888888888877787889889988899888776667888888784779798988888899899998887888888888788888998999999889:<998999898::9899:99999999988999898999899988888886796777788777767:877767677877777778777877777878776677787778787877877878777888777887787787767667677776665677677667766668688888888987778989887877888887887777798777767777777778888877877777888888888878888888999989999899888898888878999986688888899:99889988898977888887897789787877878777787787878787887777887788877877689777778877888878888888888888877887788888889988898888876667788889784779788988888899899999887888788898788888999999898899:;998999889::9899:98:9:999989999899999899988878886786777787777777:8878677778778777787778877778787767777777777878888777777878787778877877887677676777666667875666677666676788888878877798898878778888888777777987766667778777788887777788778888788878788878888999899:9999899898888878899986688888899:99888888988878888877897799788877877877787777778777878877887788877878699777777887888879888888887888888777787788789988888888887767788888784779788998888889889988897888888888788888999999898899:;997999899::9899:98:9:9999899999999998:9988887886786777887777677;977877777877877778777877777768787778777778787877877777777888677887787787777767776766677898677677776667688888888988789988887877888888887777798776566667777778887777777777888788787878887888899989999989898998888988989986688888899:99888888898877888877797799788877777877787687778777877877887778877877689777777887888878887888877898888887787778889988888888887767788888784779788998888899899988897888888898798898999999999899:;998999889::9899:98999999889999999999899988888886796777778877777:87776677787777777877787777787878778778777778787887777778787766688777777776777767776778788878777777666768988889897778998888788788877788777779766666777777777887777777887788877878888888888899:9899:9989888888888989899886689987899999888998998878888877897788788877878877776687778787878777787788877877688777777887888888887888878888888887887777889989888888887767788878784779788998888899899999897888788788787999999999999899:;998999888::9999:99999999889999999999899889988876796767787777677;877767677877877777777887777878787777777777787877877777777878666777786777767777677777787887777777766667789888898987667878888888889777887787787666777777877778887777887887888778887878888888999989999888989898888988988987699988899:998999999999878888777977887888777788777767777787778777778878888777776897777778878888898888888778988888878878788889888888888877677888897847797879988888998899888878887787987888989989999998999;998999888:::899:98999999889999898999899989988886796667777887767:877867777877777767777887777888788777777777787877877778787878667777776778777777676777787788677777766657678889888987656888888888888877887787797777778777877668877778888878888778787888887888999989999989989888888988888887799988899:998999989988788888778977887878677777676766777787778778778887888778776897777788888888898887888778989889888877787789888888878877767888787947797889988888898899888878777887887888999999999999999;998999888:::899:98999999889999899989899989988886796667788877667:8777676777777776676678877778888888877777777878778777787778776667655667777777786777677877886787777766576788888889876678788878888888778877877977777778778777788777788787778887787878898888889999888998898888888889898898876998887999999989999989788889888977897777667777676776777787778878878888888777776897777778878888898888887778989889888887887789888888888877777788787947796879888888888899898877887787887879988999999998999;998999888::9999999999999989999899988899989888986796767787777667:877767677777777667677877787879897888777777777877877777778777655665576777677877676777777788788778776657678888888987778888887888898877887887797777778888877778788788888877788778787888888888889888899889888888888988888887789888899989888999999988889988997788787866767766676677778777887877888888977777689777778887888889988887777898989988898888778888888887887767788878795779787888888889889988887888788898798899998999999899:;998999888:99899::899999:999999998999899989988886786777787777767:877767676666776667777877777878888888877777677878877777777777665766677787777777676767777787788877876657678888888987678989888888888777887788797777777888877678777778878877888778788867788888888878899888888888888988988987789888899988889899:999889999888:878878786676776777667777877787787788888887787778977777788788888898887877789988899888888877788889887878777778878878478:7888878888898899898888887887987989888899999998999;9989998889:9899::899999:989999999999899989988886785667777777767:8777676767767766677778778878887878887777776778777777777777776667766777877777776777676778987898888766676788888878876689898888888887778777887977777788878766787777778887777888787878667878888888788988888888887889889899876999888999888889999999889889888:878877776677776777667777877788787788888987687768988777888888888887888787789988898888888877887888888888777778887878477:787987788889899989887888788899788889989999999999:;9989998889:9899:99:9999:989999899998899989988885685777777776666:8777666777767776677778878888787888887777776777777777777777776667766777887677776777766768987898887777676777787778776789898888888887778877777977777778887766788776778888777887787888777878888998788888898888888789788898966899988999888889999999889899788:8788777766777767777676778777888877788889877877799777778877888889877888878898888888898888778878788887887777788778684779788887777889899988897888888888888888899999999999:;:98999888::9899::9:9999:999999999999899989998886786767787776666:7777667778778676677778788888887877877777776767778777776777776667766677887777676777666767877898988777676777877778776689887878878887778877767977777788878766687777778887778887787887788878888898788987888888888778788899877889988:99888899999999888889888987887778677788677866777787779888878888889778787998878878878888888888887778888889888988888788887888888877777887786847797889887778898899888979887888887888888889999:9999:;998999998::9899:99:99999989999999:99899989999986686777777766666:7777666778777777677778888889887877887777776777777767776777777667765667787677676777676767877888887767676777788878766688888878888987778877777977777778887766677776777777778887887878788878888998788887888898888788889899877889988999888889999999888889888977897877677788777766777787878888787877898778877898877788878888788887887778988888888988887788887888878877777887786847797888888888898999898979888887987878888889999:9999:;9989:9999::9999::9:9999999999989999989999999898678676778776666697777677777778677677778778888887877877777776777777767776777776667766767877677776767676767877777677767676777787878765678788878888887778877777977766777787766687777677787778887787878788888888998888887898888987888789899866899888999888888999999889898788:8789787877777777776677778787888887887789877878789887778887988878888788877898888888887888778888888888887777787878674779788887888889899999897888888888788888888999999999:;998999999::9899:98:9999:999999999999899999998986796777777776666:7677676778777777677778877889897877777777776778777767776777786667766667887677776667676767876775567666676777777878765688788888888987778877877977777777778766677777778778778887787877888888889898888988888888888788888898866889888999888888989999889989888:8889888877778777777677778787888887887888877878789887777888888878888888877888888888888888778888888888887867788878674669788888878899889998998988888898788888899999999999:;998999999::9899:98999999989999899:99999:99999986786767787766656976776767787777776777787888898988777777777767777787777767777766777666667776777767776777778767655676665767777777797666888988888888877788778778877777876777666777776777777778877877777888888888888888888888888887787888988668988889998888888899998898887889878978887777777777767777877788888888787997787868987777888898887988888887789988888888887877897888888888776778887868476978888788889989998989898888889878888889899999:999:;998999999::9899:98999889999999999:999:::9::9998678677777776665697777676778778777787778878889888877787777777778778777776767777667766666777677676777777777986776555566576777777878776688898888878887778877777987777788766666677666767777777887787877788888888888788898888888888778788888866898988999898889889999889889889:8789888877778867787677778777888887887888977777689787778888888879888888887899998888888877778878888899887767787778684769777887888899889999997988888899798888899999999999:;998999999::98999989998899999998999998:9999:9998668676777766666697667666678778777777778777889898988877877776777777767776777776767766666777677676777776767976776656666576787677878766688888878778887778877777977877787777655677766677777777887787877778888889998788888888888788778778888866899988999898889889999889898888:8889888877778877777677778787888877887788876777689887788888888878888899987899988888888888778888788888887777787778674778777887878899889989898988888899898888899999999999:;998999998::9899:9899989988999989999889999::9999678677777666656697777666777778777777778878889898988888877676767677777666767776667766766666677676777776777986776766666676787777778765689898888778887777877777977777787777655677766677777777887787777788877888999888888888887777888788888866898988999898889888989889989888987998988778787677776777787878888778877888667776898888888879888788888999888989888888888777778787888888877677887787836686778878788898899998989888888998888888999999999999;9989998989:9899:9999988999999989999889999:::9:9679676777666665697677666778778777787778888889998988887777676767677776666767776667766766655577676777777777986676776666576777777878765689898878778787778877777987777888777666677766667777777887787777788866788898788988888877877789787888766899888999898989988989889888888:889989887777887778667777878788888788878887677768:887888988988878888899988899988888887888777877789888887777788878673668677887888898889988897988888899798888899999999999:;9989998899:9899:98999889889999899:998:9999;:::97796767776766656:76776667777677777777787889998:99888877777767776676666766676766677667667665676767777778778767777776665767777777787666888888787788877788777779877778877766666777766787777777777878777888777789988888888887878777887888887668888889998888999899898898888889889989887777886778767777877788888888788887777779:887888888888879888999998998888888888888778878788888887877787878773678787888878888788988887988888898798888899999999999:;998899888::98999889998898999999999999:999:;:::96796777776766556976776767787777777777687888899:9988877777776767677666676767676678765666776677676777777878876777777666676787777778775688888878777887778877777987767788666666677666777787678887787777778878778888788888887787777778778888766888888999888899989989888888788:889988887787887778778777878788888788888887677779:887878888888888888999998999888888898888767878888888898877788878684668678888878889788988887888888898898888899999999999:;9989998889:98999889998899899999999998:999:;:::96796777776766556976776767777787777877687888899:9988887778776667667666776776676668765667776677776777777878877777777666576777777778766688888888778877778777877987776687667666687766777777777887777777788877788888788888888877777788777888866888888999888889888989888889888:889989887888887778778777877788888788887887777779:8888788888888788989999899:99888888888887778787888888878777888786736686878878888898888888878888888997888888989999999999;997899888::9899:989998899899999989999:9:99;;::96786777777766656977776777777787877877677888899:9998887777876667677666766776676667766767776677676777777878877777777666576777777778766678898888778877778777777977777777667766787776667778777887787777788877778888788888787787877778777788766888888999888988889989888889888:889:88887787887778767777877788888788778887787879:8878788888988788888999989::9888878888888788787888888888777888786736686788878888888889888878887888988978888889999999999;998999888::9899:9899989:9999999999999:9:99;:;:96786667777666556976776777777787777877777789899:9:99987778787778777767676767676667766767776677776767777778877777777766575677777768765678888988778877767777777987777777677766787777666677778887787777787777778888788998788877777788778787766888888999898889889999888888888:889989887788887888778777877788777788888887787879:89888887899998988889899899:998987888888878878888888898877788878774678677888888888888898887888888899898888898999899999:;998999999::9899:989999999899999999998:9:99:;::967866677777766679766767777777877778777777888:9:9:99987778886777777767776766776667766767776677676767677778987776777766576777777767666678888888878887777877777977877778777776787777777777778887787877777766777888788987888877887788788788766888888989887888889999888888788:889989887788887778768777877787787788888887787879:888888887999989888999988999999987788888878878788888888877798878673668788887888889889988888888888898788887888989999899:;998999999::9898:989999999999999:99999:::99999996786667777776666977776777887787777787776678899:9:99987777776767677767676776676667766767766677676777777878986777777666575777776767655678788888878887778877777987777778778777787777777777778887777778787776667888788888888888777888888888766889887989888888889999888888888:889988887787887878767777877687788788888887787879:988778878999979988998888999999987777888788878888888888877898878783678687887778889888989898988889898798888888989998999:;998988899::9889:99:999998899:99:99999:::99976876786666777766667:76776777787787777777787667799:::99988776666767677667676767676667766766776677676777777877987787777656565777776767665577787889878887777877787987777678778776788777777777778788787878787877776788788887888888887888788888866888888888887889889999888888888:889:8889778888777877877787767787888888889878787::8988888889998788888999889:9999987777777767878788888888878888878784768777877778789888989997988888898898887888899999999:;998889899::9899:99:999998899999:99998:::99987876786767776666666:87776767787788777877677767788:::99877766455667777767676777777778866667776677777778777878987887777666565777666667665577777778777887777877887987777678888777788777788787677887787887788867777788788987888888877778788888866899878888787889988999878889888:889:89887887887778767777877788888788878998788879:888888888988778888889988999998987877777777877788888887777798888784768787877878889888999898888889899888888888888999999:;997899899::9889:989999999999:9999:9989::::998895786777776665656:87776666788787777877777778899::;::876666555667777767676777786778766767777677677777777878976767777666565677666667665566666657767777767767878988877777787776788777778887777887787878788877777888788888888888887778788888767898878988788889888887778888888:889988887788887878768777877787787888788998788879:8888889889887788888999889999999877877777778787888888877778888897847787878877778998899988879888888998888888888899999999;998888899::98999989999999899999999999:::9::98995686777787766556987776656787788877887778778899;:;:::876666667787777667767777766788666677766777767777778789777667776665756666656677655665656677677766677778779877777777777667987777888876777777878777888777878988989887888888777887888887668888889897878799899887788898889889988897888887878778777877687788888878998788979:8878899888887798888999889:9998888777777777878788888887777788988784779777877788899888988887888888898898888888888889899:;:98899899::9899:98999899889999999:999:::99:99996686777777776656977776656677787877887787777899::;:::97777676778777766776777786668765667776677677777777878877776777666575777665667665556677777778887778877778988777777777766788777878888777777787877788878788888888888888788888888788788866888878889787888889999788888888:888989897888888878678777777687888788888998788879:898888988888889888899888999998887787777777878788877787777798989784779787887778889889888887888889898898888888888999999:;:98999889::98999989999898899:9999:999:::99:99:96796777777776666977776655577788877887787777788:99778887777767787777676767777867677656677766776767777778778767767777665656676656576555677877787788877788777779878777777786666877777888887777767777777887778888877888887887788887887787887668888889897778889899898888898889889:89898888887878778777877778788788888998788879:888888998998979888999988999998988887777777878788777887878799989784779778887778889888988887989888899898887888888999899:;9989998989:98999989998998899999999999:::9::::996786777787776656876776665566788887877787778787976468977776767787777667767777876676557677766766667777777788767777776776756666666666655787877787788877788777779878777777777766877777788877777766867777888788888887889888877777778887777788668888889987777899899999888888889879989897888987878778777877787888788788998788879:9888899989999899989998889999889878877787778787887777877777899897947797889888788898989888878898998998988888888889999999;::8989898::9898:98999889989888999:998:::9::9:996796777787777655865676766665687788887787777787864479:7767776778778767676777787667666777777677676777777878986776777766565676666767555677787778788887888877777977777777778766687777778888777777676777777777777888788988887777877778777788765888878999887788889999888889888:779:89998898987778778777877788887788888897787879:888888889:999899999988889:9988888787877777778788777787777789989894889788987878788889988887888888899898888888889999999:;998999898::9899:989898899898888999998:::9::9::96796777777776666965676777666567776777788778787865568976777767677777676767777877777667778776777767777777789867767777655667776667676555777877777788877888777679777777777787666777777787777777766767777777777778877789987877777777887777778668888789998777788899999899998889779989998888987777668777877788777789888998787879:898888998:9:9998989998889:999998888877877777778787788777779998989587:888997888788888988887888889898687888898888999899:;998999898::9899:98999889899999999:998:9:99:99:96786767777776666:766767777766656667777887787878766788666777677767776667676778777877677777667777677777777898777777776657677767666766557878777887888787887777797777777777876668877777877877777767677777776777878767788888888787778877877775588887899:8888788899999999998879889:89998998987777667777877788777789777888787879:888888999::::9999899988899998998888888777787878787778777789998978588:7889878788898888888878898888986778878888898999999;:989998989:9899:98999889889999999999899999:99:96796777778777667:777767777876766667777888877888787787677777676767776767676778777877677777667777777777777798777667766657567666676776567778777878898878887777797777767777877668787778878777787667777777776777788767788888778888877878877765578888899:8978889899999899998889889989998998987878767777877777787888878888777879:888889999::::9:9989998999:999998888788777777777787778777789998989588:898998878889888988888889899898777888888888898899:;:98999888::9899:98999989989999999:998:9:99:99:977967777887776679767767777776776667777887887888787777677767676776776667667778787877677777667767777777776798777667766657567766676866667878787887888777887777797777778877776668777778878877777767677778776777788777788888888888878878878765578888899:88778988999:889999888:889:899989989978887687778777877877888888887778799887888999::;:9:99889998999999898778788777787878877778787889999989588:8989988888898889888879999998987878888888888888899<998999989::98999989999999999999999998::999999996897777787777666:7777677788767766677778877778788877877777776767777766676667787777766777776677777777776777987776667666575676666768665578787878888987778877777977776777777777687777788788777776676777777777777877777777888888888788778888755788878999888888889999889999888:889:899988989988887787778777777877897788987877799887889999:;:;9:9988999889:999888777777777777778887778777789999989588:899998888889889988898999999898787888888888889899:;:98999898::9898998999999999999899:998:9:99:99:97796777787777767:8777676778777666677778778778788878877777776777667767666766675567766777776677676777667767876666567666576777666768665577787878888987778877867877777788778766787777788787777777676777787777777887777777888888888888788888755888888999898888888989989899888:889:89897898987888778877878787777778778898787879:88778999:;;;;::98899998899998888888777777787878877778777789:99989578:899998888888889989898999999899788888888888888889:<:98999889::989998799999:9899999999999:9:999:9996796777877877767:8778676778777667677768777878888887877877776777767667776776664467656777776677777777666766765565666666576787676767665677787778888887778877877977777788788766787777778877777777776767777877777777777887888888888888788788766788988999898888888989889899888:889989988888987878778777878787787778788998787879988777899:;;;;::98888988899999888787777776777778877878777789999879588;8999999898898999999989998888998878878888888888999<:989998989:98989989999999998998999998:9999999:96796777887777667:877767677877777767666777777879787777777777676777766777666666445655677777667777777767677776566666766667577777676765567878787887888877887777787777778877777668777777777777787767677778787777778767787778888888878978878876688898899:898889888989999889888:889989998898887878778777888788777778888888787879:887778899;;;;::99788888899998898778777766777878878788777789998879588:999::9999889889999998999889899798887788888898899:<:98999899::989899899999:9999998999999:999::99:96786777787777667:8777666677668776676556666778787878877777776777677677666667665555556767776677777777776767876676677666576787677767665577777777778887778877767877877788787766677777778777777877676777777877777787677887888888877778788788865889889:9:89888888998999:999888:889:89898898987788778777878787887778878888788879:887778899:;;:::99777888889998888777777776777778888888787779999979588:899:99999999889999998999999899798887888888898899:<::9999999::9898998999889999999899999999999:99996796777788777667:877766677777777667665666677878887877777777677777866666666767565665576767667777677777776787677667766667677777777766557778777877888777887777788787778877876668777777878777787777676778877787777767777788888887778877888886588888899:998999888989999999889:889988888899987788778877878688787788888898788779:887778889::987998878887889998888777767766777778888888787779999989588;9:9::9:9999:899999998999999898798888888888888899:;::99:9998::9898988999999999999999999999999999:96796778887776667:8777677778877777677767766777787877877777776767677666666766676667755667766677776777776767876776777666676777777767655577787878878887778877777977777788778766677777778787777777676777777877777887677887787888887888788888866888888:9:898899888989999999888:889988788899987778778777877787887778888998787879:88877888899667999788887788888888777777776777878888888777789898989588:9::;;::9::99999999998989989898798888888888888899:<;:9999999::9888988999999989999898989899999999:96797777888776667:877767777877777767777876676767787777677777676766766666676667666776566677667777677777776787677677776657677777777766556778787877888777887777798887777877776668777777777767777766677777787778777767777778788888888877888876688998899:99898988898999:999889:98998988899:987778777777878787887778888998787879:88887788787678999878888889988887777777777787888988888777778887778588:9::;::::::9:999999998988898899898888888888888889:<::9:::999::9898988999899999999898988899989999:96797777888777667:8787777778777676677778767656676867776777777777667666665767676667766666777677676767677777876777777666576777777767665567787878878887778877777877877788778766687776678777666765666767677877777887777877787777888888788888866889888999898889989999999999889:889:89887898987778767777878787777778788998788879:8878888778568899:878888888998787778777777888888888888787778886768588:9::;;:::::9:999:99998998889899898888888878888898:<::9:9:999::9888998989999989:99899988899989999996797777887776667:877767778876766667777777776667677777667777777766766666566667666776676787666777677777776777677677766667677777787866556778778887888787887777797787778878876668777677777666666566677777777777878777788777777778788878888886688888899988899999999988899:899:889:89887876777777677777877787777788778998787879:88788877675577899877887899988887777777777888889888888777778887878588:9::<;:::::::999:999989888899998989888878788888999;:98999999::988898899999:999999899988899989999996696778887877666:8778677777777666667667777767776767776677777778778767776666676667755667776677777777777767876776777766676787777878765666787878878888778767767877777788777766687766778776556776677767677777778888778887787777777788788888866888888999888989899989877899899:889:89897765786777667777877677777778788998787879988888776676566788778888888988788778777877788889988888777778888979488:9::<;:::;:::999:999989889999:9898887877888888898:;998999999::989998788999:99999988898989988899999568677777777666697678677777777666677677777767787767777777777778777767776766776667766677766677786777777767776776777667576787777878765676677778878997778876766877777788777766677666677676667777676766678777788887788887778777877778788888866898888999898999999999877889989:889999997765676777667777777777777778788998788879:88887776666655666678888899988888878777777788889888898887779888978588:9:;<;;:;;:::999:999989898999:98988887888888888999;9989::999::9899:9898999999999889999989998899998668666677666656697778777778777766677667777777787767776777677878777767775666676667766767776677776777777767876776777666576787777778765677677778788887777867777876777788777766677666666666666776776766677777788888788887777777777788788888766888877889888899999999888889999:889:89997776676777768777877787787788888998787879:88777776576554655678887899998888888788877787789888888877778888979588;9::<<;;;;;;;999:999989898998:97988888888888898899;9989::999::9899:9898989998:9998999998998889899867866677777765669878877777777777667776777777778776776676667787877776666676667656766676777667777677777776787667777766657677778787876556766677877888877876777797677778877766567666566667766777777677767777878799878888778777777777878887775688888898988888999::99889999899:889989997787787778767777878788888888888997788879:88787776665554555678887889999888888888877887788988888887778888978578:9::<<<;<<;;;999:999:89998998998988888888888898999;998999999:::899:989888998899998999999:9988888996686767787777667:877877777876777667766777777778787776666667787877766667666666566776676777667777677777776787677777776657677777777876557777777877888777887777787677777877766667666566777767777667776777777788899878888778778787777877877776688887799988899999:999889999999:889989997887887877667777878788888888888998788879:88777776665555666778888789998888788888877888878888888877778888978478;8::<<<<<<<;;9999999989998999998988888888898998999;9989:9999::9899::8988888889988999999999988999995676777788777667:8778777778777777677767777768787877766667677778777767676766666667766666776677787777676767876777777766676777787777665677777767778887778877777977777788777666676666667777667776776777777877888898878887788878777778778787766888878999898999999999889999999:989989997787887778667777878788888788878998787879:88777776565665767778887889988888788888887888888878888787778888878488:8::<<<<<<<;;9999999989998898998988888888888989989;9989::999::9899::9998789888889999:99999989989995675778887777667:777878777777766667667777777778786776666767687877766677676667666766566776657777777766676687677777777657678787787876567777776777787677887777788777778777776667666666777767777777677777777888898888888777888887777867878876688887899989899999::99889988889:889988787787877777667777878788888888888998798879:88777776666665677778888788888888788788777888878887888787778888878488:8::;;;<<<<<;:99:999989898988898988888888888888889;999:99999::9899::8999889889889999999999999988995685777787777666:7677677777777776667667776778787867777666676778777666666666676667766766765577787777766666765676777766675788777878765577777767768887777877766888877788777666677666667777667776676777778778888898788877787888888777677777756788878989998999999:99989989888:889988777787887777667778888799888889888999898879987777776676666777788887788888888788887777787889888888777778788878477:899:;;<<<;;;999:999988898888888988888888889998889;99899:999::9899::8999889889899899:998:9989988995676767787777667:766666677776777667666767777878787777666656577877766666666667565776565566656777677777665676566667766657678778777866557777777877788777887776687787778777776667766666777767777767677777887788888878877777888788877767777775578887899989999999999:999999888:889:888877878878777787779787988888898789:9898879:87676776676666777788888888888888788787877788888988888777778787878477:899::;;999::899:999989898898987988888888989888989;99899:999::9888:99:998998899999999998:9:9998888568566777777766697677666677767776777767767777787877766655565678667656665666666567766656666566676777776767765666667666575788778778765578677778778887778877766777877787777766677666677677767787787777787878888898787777788888878777677777756788877999898999999:9:999999878:9899888878878878787677778787888988888789998988799776777766776767778888888888888888887877778888899888887777787878784779789::976779:889999998999999898798888887888998899:;99899:999::9888:999998999999999999998:99999988756766677877766669767766667777777777766776777878787776666667677866665656556667666776676666556667677777676777666556666657678788787876557777777877888777887776676577777777776667766666777767778778777778787888888877777777777887777777777775578888798988899999999:999999888:88998889788888787777777787878888878887899888776897777777666677787778888888888889888878877778788988878877777788787847797889:7579::;9899999989998988998989888888888988999<998999899:;:899::8:99899999999999:998999999888856856677877776669766767667767777777766766676778787777776666666766654556566667666776666666656667677777677787676667766667678878787876567777777877888777887776787567777777776667666666777767787778777778887888889878787777777888778877778775588888899988889999::9:999999888:989:89897888887778767777878788887888888898677768977777777667677877778888898887888888887777788889888888787778887878477978899668:::;989999998998899899898988888888888899:;998999999::99:9::9999899989999999:998999999888856866677777766669767766677776777667666766677778787777676666666666765555666767666776677776566667677777787787677677776657678878787866567777777877888777887776787656777777776667766666777667777778787778887888889888887777777787777878878875578888899988889999999:999999888:989:8998888888777866777787878888888888898657676887777777767777787878888888988788888888877788888988888877777888887847797879856899:;988989998:89889898798988888898888899:;:98899999::9999:98:999998899:99999999:9999988875686667777776667:7777566677777776677667766767787877776766676767667655565776676667666766766576676777777767876776777666576788777768766677777778778887878877777876656677777666677676667677677877777877778888888888888887777777777788778877755788888899887889999:::999999889:889:89898888887778767777878788888889888885566768977777677677777888788888888888888789887777888988988888787778787878477967787657889:878999998:99899898788898788888898899:<998999999;;:999:989999998899:9999:999::998988885686767777766666:7667666677767777676667666778787877776667666767666666655767676567656777665566676777776767876677777766576788777878765677777778878887778877777876656677777666677666667766667777787777788978888898788887787777777778788787755788888999887888889::::9:999899:8899898988889877787677778787888888898888865667689777777776777778888888887999888887888877777888899988888877787778784779777876666789778999998:99999898787888888888888899:;:98899999;;:9:9:99999888899999999999899999988884686667777766666:777767666766777767766766777778787777667666676766766666566667666765576777666656677777676787677777766757678877787876567877777877888777887777787665567767766667766666677677778778787778887788889878887788788777778877778775577887799988898888:::;::::::999:889:888988878878787777778787987888898888876777688776677776777778888888878899887887788887778888899888998877787777784779787776666677578989998999999898787888888888888899:;9989999:9;;:9:9:98999888999:9999::998:99999888745766677777766669777767666766766767766776677878787777676767676766766666566667555665576776556656567767676787677777776657678778787876567878777877888877887777797776566777776667777666677766778778777777887888888878788778777777777878877875577888899989898989:;:;::;:::999:99998988788888777877777787878788878988888767776887767677767777788888888888998888877887887788788998889988777877787847797778766566566788899989999998:8787888888888888899:;:88999999;;:9:9:98999999989999999:999:9999988875575667777766666:777877666666766667766766777878787777777667676766766666565666555665566776656655567767676787677677766657577778787876567878777877898777887787787776666667776667776666766667778778787778787888888878888777778887777877888875577778889999898999::;;;;;;::999;999:889988888877787777778777777878898889877878789776667777777778888898888899888877787788778888899989998877788877784779787776666567678889998999999999787788888888888899:;99899:99:;;;9:::989998898899999:9:::9:9:99988875676667777776666:867867667766766667666766667778787777677767676766766666565556554655556776556655467767776787677677776667677777787876556877777877888777887777787777666667776667776666667767778778787777787878788778888788778887777878888875567777798989999999:;;<;;<;::999;99998988788888777777877787777778888988888878786897767777777777788888898778888888777877777778888999889988777887776847797878767666777788899989999999:9887778888888888888:;99899999:;;;9:9:989888899899999:::::9:9999988876685767777776667:777767677776766667666766666778786776667767676766665566565655555654455676556555356767676687677777776667678888787876567777777887888777887787787777655567876668776656667766778878787777777887888878888778778777777878888875577787899989899999:;;;;;<;;:999;989:899977888877777787767777877888898889987878689776777777787778888888888898888877787777778888899888888887788878684779787877776777678888898999999899787777888888898899:;998999999;;:9:9:989888898899::9:::::9::989988876786767777777667:7777676777767666676667667767787767776767666767666656665666665556544555665566555556666667776676676666676788888878765578787878888997778767777977776566678766687664557667667777787877777877878888787877777777777778788888765888888999898999:9:;;<;<<;;;999;999:899988888877776566667677888887888889987888799777777777777878888888888898888877787777777878899888888888898878674779788877777777678888898999999898787877888888888889:;998999999;;:9:9:9899988988999:9:9::98::989998876686777777776666:777767677776766666666766676778777777666666676766765666666666555665555677656656565555566777667677766657678889898976567878777877898777877787797677667767877668765556666766777778887777777877787868777767666667778878788876688878899988889999::;;;;<<;;999:989:899988888877776466667787888888898899987888799887877776777778888888888899988887887777777787799888888878888878673679788987777777788888888999999898798877788888888898:;::8999899;;:9:9:989998898899:99:::999:9988988875685667777776667:7777566767777666577667666777787877776666666667667666666666665557655656776566555666566657876776677666676888999988765678788878778887778777777877776677667776677765566667666777787877777777777888777776676666777778788888766888888999898889999::;;;<<;:999;99::999978888877776566667777888887898899987888799877788877877768888888887899988887887788778878888887887777788878784779788887777778788888787999888899898876777888888899:;:98999899:;:9:99989998999899999:::998:998898887668566777777766698777666777767666676767666767787877766666666767667666665666665557655656676566565666566667876777676666676789999989765578787778878887778877777877777777666766677665557666676776787887777767777788777776676677777778788888766888888999999999999::;;;;;;:999;99::99998887887877766666777788888889899:988878789777878887878878888888888899988887788788778878786777887777788788684768778987777778788888887888888799898886777888888899:;999999889::988788899:99998999999::999:9998988885686667787777666:877767677776766667676766676777787777677667666767766666666666556665555567656556566666676687677667776657678899998977567878777877888777877777797777777877666667766665556666777667787777776767788877777677777777777878888876678888899999899:99999::9879:888;999:99998788887777667666777788888889899::98888689777888877877878888888888889988887787878778878787777887767788778784778687887877778788888887888888899898887888888888888:;998999888::9776889:9:99:999999999:998999999888856866667777766669777777777766766667766776677768687777667667676766766667666667555765565565456656565666676787567677766657678889998987667778877877888777887777798777778877765667666676666656776666677767777777788877777677777777777878888876688888899999999999999:86679:889:999:99998888887778667677867787787788899::989876998778788778888788888888878899888877877877778787887778877777888786846797888877777787888888878788888:98988888889999887889;9:89:9999::8788998:9999:9999:9999:99899:99988885686767777776667:8777677777667666677767666767787766766666676767667666676776666556655656654456665566666766776676777766576789999:9:8766787878787788877788778779877777877786566767766777666677766756677778677778777778777777777777787788888668888889998998999999997579::988:99::9:998888887777767777877788888788889;:98987799887878887888878888888888898988887877777777778888787887777788878784779787877777778777978887888789899998888888999988888:;::89::999::9899::9:9999999:9998989998:9999988985686767777776666:7777777778767666666667666667787766765666676767677766676776675656655656665466665666676766766676777666576899999:9:88668878787877888777887787798787778878866667777667777666777667776777777777788777787777777777777878889986688888999:99898999999965899;988999:;9:997888888878767777877777887779899;;9898879:888888887888878888888888898888887787777677777888877877777788788683779788887777788778888887988888899898888888999988789:<::99:99:9:::899::9:99999999999898889999999988985686778777666667:87776767787787666766576666677877777666666666677776666767666666576656666655665666566667667766666777665768999:::9;97778878777877887677887777798777778877876657776777777666677777777777777777788767777777778777777878889886788888899989898998898875778:888:99::9:99889898887866877687768878777989:;;:998879:988888887888878888888888888988888777777767878888777777777788878673679787887777778777877887988888899898888888999998788:<::99::999::9899::9:998899999999999998:9999988886796778887766567:77776777787787766666676666677877677666666666677676666666666656676556666665666766666667678656666776665767899::;:;98778878777877887666777777798777778777776657777677777666667767676777777777788777887777778877777878999986688988899:898888999988867678789:99::9999889899788867777787778778778889::;:998879:898888887888878888888888899888887777777777778888877787776787878673778777877767778777878787988888799898888888999987788:<::9:::999::9999::9:98789989999999:998:9999988986786777888776656:87776777787777776766676766677878777766666767776776666667666655677666666655666766676667678666666776665767999::;:;:87788787778778876667877877987777777777765577776677777666777676767677777777777777877777787777778788999877898889999899889888988777678789;99:;999:889999888877777787778877788989:;;:998879:898988888888878887888888898888888777778778888788777777766777778674779687887777778777777787888888788797778888888877789:<::9:::999::9899::9:9888999:9::9:9:998:9989998886796778888877656987787777777776776766576677677878777767676777777677666667666655677667666655676766676667678767766676666767899::;;<:97788777778778876678877878987777787777765677776777777666777776767777877777777677777777777777778789999976899888999998989999999877778899;99::99998998998888767777877788888888899:97787879:898888888888878887888888899888988887778778888788777666666677777684779787877777778677877787888888676686677788887677788:;::9:::9999:9899::9:888898899:::::999899988998986797777898877666987887777787677777766576667677878777767766767776677666656666766687667666655666666666667678767776666666767889:;;;<:98788787777777876778877877987777788777665677766777777666776676777677877777776677776777777877778788999877999888999898999989989888889889:99:;99998898998888777777877788888889889975687879:9988889878888788888888888998888888877778788877887777655556667777747797778877777787778777778887877754555567788777888889;9:89::999::9899::899989999999:9::999899989989886796777899887666977786777776677776776666667677878777767666766676676666657666766787667677655666666666667678767777766665767889:;<;<;:8788777777777787778878777987777788777765677676677777666666676766677777777777677776777677777778789999877999888999898999989999888999999;9::;9:9:899999888877777787768888888988886567777::8988888878877788888888888989889987777787788787887777765555667686747797778777777787777777768777787864545556677888998889;9:99::998::9899::89999999999999:9:988999899989867967778999876669767868777776777667766766677778787777777766676766766666666667666877677777656777667767776787677777766557678889:;;;:97788777777777777778877877987777787777766677667667777667666676776677777777787677777776667777777788999877899889:9:89898998999989999:999;99:;::::999999788876777786768888889988887667787::9988889878777788878888778998888887777777777777888777766565666676837797878777777787777666767766766866766555678889998889;9989:9999::9999:989899999888888999888999899988867967778898876679766767777766766767766766666778787777766667677766766666666667667876677777666667676666676787677677766657678889::8767778877776777778677887777798777778877766668777666777767776656676777787777777767778677677777777878889987799988899988898998998988999:999;99:;::::9998998888778777867787788889888876678879:9988888878877787888888888988878877777877778787887777766666766677837797878877777787777676656655555676877765668899998889:898999988::9899:99:99999988877789988899989998886786777887776677:766656677776766767766766677878787777776766677777766666677767666876676777666667676766676887677677766657578888984446767877777777777666887777798777778888776678777666777766777566676777777777777767777777777777777878889997799988899988899988999988999:999;99:;:99:9998998878767777877777788889888877788889:9888888878877778888888888988877777878777777777887777776666877676847797888777777877777766645555666777877766657889999999:997899888::9899::9:::999988887788999899988999886786777876566667:877767677776766667766666567778777777776667676766776667676767666886666777666667676667676787777777766656577778753457877777776777776666777787798787778878777668777666777766777766576777776777778767777677777777787878888987799998899989898998899998999:999;99::79999998998888777777877787787888877887788879:997878887888878788888988888877777888777777777787777777667787777574779677877777778677766665666777798787787665678899999:;997888889::9899:99:9:99:999999999999899989988886786767776556667:777767777776766667766766666778787777666666677867766667676667676776676777667767676666676788777777776657677777642458887777777776776566787787798777777878876668777667777777777777676667776777777777777677777787777878889897799988899999998999999:999999999:989:789:899999888877777786777788878877789888887::888888887888878787898888898887777788877767777788777877767787878674779777877777778677877676777778888787787765567899899:;998989898::9899:98:99999999999999:998:9988988886786667787666667:877867777876766667766766676778787777666666677876776777676667666776576777667767677766676787777777766657667777653567887777776776776556787788798777778877776668776667777777777777666767776777778767787778777787777767888887799888899:998998888999999999999;99::999:9998998888767766777677787788888998888879:888888887888878777888888889888776788877777777788878787777787788673778777887777878777777777777788898787887776556789999:;:98999899::9888:98:99999989889999:998::989988985686667787777767:8778777788777666577667666777887877776666666778777767676666676667766667776677777777676767876776777767575777676546666678777777777765457777877987777788777666687777667777777887776667677767777777677877787778777777677888877998888999888989888889899999999:99:;9:9:88989977787677668777877877888889988988799888887877888878877889888899887765788877777778898887777767788888783778677887777777677877786877788898788887877755678899:;998999999::9889:989999999999999999999:9989998986685767787777667:877777787877766657666766677778787777676667677777776667666667656776676677667777677777776797677677776667577766665766557878777777776555677777797777778877766668777677777777888778676777776777777777787777777888877766677876699988899988888987899989999:889:99::9::988988978786677778777877877888899988988799887888887888878877788888999887655677887777778888877777767788878784678677787777667777877787777788898788887887776556789:<:9898999:;;98889989999999999:99:9:999::99888898668677778777766798778677878777666666667666677787877776666676777777777766766676667766767777677776778777767986777777766676776676766554578787777767766667767777977877788888766678777767777777887787767677767777777677887787887888878776667766898888989888888888889899999899;99::9:9:8898887878778777878777887789888998898879:8777888778788787777888889998877767767787778788888878877667888787837797777777777777778777878887788987888887888776556789;99899999:;;988899899999:98:999999:999::989888886686777777776666:7677677778777776677667776778788877776666676767677667675666676667766777777677776777777867886777777766676777777767655577777777767776667766777987877888888766687777777777777887777767777777677777778788788777888888777666656888888999888888888999999999899;999:9:998888887889878887877788787778888998887879:8877787778777788778788889988788777777777777788888887876666778787747797778778777887778787878787898987988878888877766678;997899999;;988899899:99:9999999:::998:9:99988986786777787776666:767767778877866767676776677778787887676767666777766666666656666776676777667767677778776686667778776657677778777765557777777776777666776677898888878888876667776776777777788778776767776777787777888788777888888988888774578888899978888888888989999:999;989:89998898887889878887867687887778788998898879:88888877777777777777888889988887777777777787878887788776667677867367978777777777877787777788888888879888888787777765579766789899;;:88899799999:989999899:898:9999988986686777787776667:7778676788777777777777667767787877776776665667767666666665566667766666776677676778787766645677787766575787777777665577777777767776667766778987878788888766687767677777777877787777777767777777677887787777788889888888755777778989777888888889889999999;889:89999998887889778887866688877778888998887879:887888887877778877788888998888887776777778877787878887767777767673679787877777778778878787888888898798887787777877655676657888999:978898799:99:999999999989899:99998986786767787776666:7777777888778777677767766767787887776766665667777666666665566667766666666677776777777866655677877776575778887778765677787778777876667766777987887788888665677776677777677887787867777767777777677877787777887889888888756878877889887888888888889999899:889989999999998999878888877688777778888998888879:898888887877778877787888899998887787776778877787787887767788778673569788777778778777877787888888799798887787887777766797767898989977889978899:9999999999989899:99999985796777787776666:8777777788777777777777766667787877776776665667777666666666566667765666766677776788787777755677877766565778888768765577787778777876667766667987777788878765577777667666777877787877787777777777777877787877788888788888766888877999887888888878789999889:889989999999::8999878788877788777778788998798979:89888888787777787778888889988888878777777888878878888876778888867366978887677777877787778788888889878788778788778767779786789999999889:98988899989999899:998:9999988985686777887777667:8778677878877777777767666767787877777766676667677766665666565557656656666677677788788777765667788766575788787878766678777878778877667766666877777788877766677666666676677877787877787877777777777877777777778888888888866899887989888888989988778898888:889978898899::999987878897778877777877899889897::89888888787777887787788789998888778778878888878877888887778887867366878887777777877777778788888889878888778787877777789776789999::9899:98988889999999899998899989999986686777888776666:87877777887787776777677767777878777767776766677676666656565655576656666655676777787888777666777777665767788888787656787877787788876677667668777787888787666776656666666677877778777888777777776778777777766788898888888668999889998888899999897778887779778978897788::9999889888877777677778788998798879:88788888887777877787777789998888788777877888888877888886678787867366868887776777877787777688888889878778777788788777779776789999::9899:98989789989998899998899889998986786677787776666:77786777787787776777676667677878787767676766666676666656665655576656666655676767788888677666777777665757787888787656787878788888876677667778777777888787766866656677776677777878777888777778776778776665666678787788887668999889998889999999897898887789889978775788998999889887877677677788778898888879:89888888788777888777777799988888788787877888888887888776777787867365757887776777867787878788888889878788788888888777789765689999::9899:9899888888999989998889998999898678666778777666697777777888777777677767667768788878876766676766677666665655565456666666665666676778778877876777777766575677777768765578777878778877667767777977777788788766677666567777667787787777777877777777677787776666666778788888766899988899888898989989889889888:889988776788998889888876767677777778778888898779989888888777777877778777889988888877788877888878877888776778888867366757787777777777787878788888889878778788888878877779654589999:::999:9899988878999999998889998999998678666677777665697778677778777767677767666778787978876666676767677666665555565446655666766566677777787877876777777666565677765667665577777778778876667767777877777788788776687776667777777787787878787877777777777777787777776667778887766889988999888889889989889999888:889978887788998878767766766677787779778787788879:88788887777877877777777789988788788788887887878887888776778787867366756687777777877778778787888889878778878888888877889764567789::9999:99:99888889999898988899999998986785667677776666:7777677788778777677667777777787888876777677767667665565555554546655666666566676777787877876776677666565677655667665577777778778876667767777877777788888776787776667667677787777877778877777777777888887777777778777777766888887999888989989999889889888987898888788898888876777676767777778988898778887998877888877878788777777778998777888888888788787888777877777878886736685667777777787778778878888888987888878888888888878:8755555789:9999:98999999989999888989899999999986786666676666667:87776777787787777776677777777889888777776667776776565555555655566556666655666767777778788767767776655656666666676656777778778788766677677779777777888887777877767666666677877778777888787777877878878877778777787777887668887678898889999999998899888889789978887788887878777777876677788789989998888879:9878888877777788777776667888778878888888788788887777777777778786736686777777777787888777878888898987988877888888887889:8867654568998:9:98999999989999898989899999:99986787777776666667:8777777778778777777667776767788988877777676778777666665555555556655666665566665667777878876676666655565566666767765677777778878876666656777877777789888777787776667666667777777878788877777887778888887777777778777787766888767889888899999999889999889:8899888877888878787787768776877788899899:9898889:8877888878887788777777777778788887878887888887887777777777777786736686778766777787888887878888888987878888878888888889:887776554689899:98999999999998888989899999:9999678677777777666698777677788777777677767777767787988877777676778777766665655565556655666665566565667777878976676766655464566777768665577776778778876666666777977777788888777687776777666677777787878788878878787787888888777777778777778766888877989888889989999899999889:8789888877888878787677778776787788898999:9899989:8877777777887778777888778888788877888888788877888787877777878786736686777767677787888888778888998997888888878888888889:887887665667799:98:99999989998888999899999999996786777777777667:8777677778778777777777777777787878876777676778777666665555565556655656665566666667677899976777666655454676777767765577777777778866666656777976777788888876687776677777677777777877788878778887778887888777777778777777766888878889888889999999899999888:889:8888778788787877877787778778878998999989888::8887767678788788777888788888789887888887788887888788777777877786736686778777777787788887868788898998888888878888888889:987888776766689:99999999999998888999899999999996796777777777667:877767677877877777777777776778787777777766677877766666555556555665566566556666666667799:976776666655464666677767665577777777767766666655677977767788888877787777777777677777777877788888887887787888888887787778777787766888877989888899889999899999888:889988887787887888778777877788788889998998898879:8988777778888788877888888888788878888887788888888778867677877776746686778767777787788887878788998997888888878888888889:897888777876589::8999999999999898888799999999996786666787776667:8777676778778777677778776778776777877776676778777666665655565556655656666566676666667888766776665655565666666767665577677777776776667765566876767788888777787776667777667776777877777878988887777887888777777778778788755888877989888888889989999999888:889989887788887888778877877788888789999998898879:9988888778787788777887778988788878878887788788888888877677777786736686777777777777778777767788888987887878878888887889:987898777887568::8999999999999888888899989999996786667788777667:8778777777777766677777777778787777877776666778777666676666565556656656666566666766666766777887666555565666666777655577777777767776667765556765666777788776787776667777677777676777777788888877777887887777776678677888765788888989888888888889899999889:88998989788788788877877787778778788999999889897::9988888778888788877777778988778877887787778877887878766666777776736686767777777787787777777788888:98978777877888888889;98789877788766799899989:999999888878799:99999996786777787777766:7787777778777776677668776778787877877766676777777666676665665557656656665566665666666666777997666555564666677768665577777777777776667766655766667777788766787776677677666777677777677778888887777887787777776777677888765778877899888888878888889999888:889:89898888887778778877877788777789999998898879:9988888878888788878887778988888778877787788787887778877666777775736686767777777787778777768788899998977777777888888899;98788887789877698799989:999989899888799:9999888678677778777776798777777777778777677668777778777877776667777777667666776666565556655666766566665666666767877876566555565676666777665577777777767776666666766866766788878666687776677777666776776767678877777887778887787777777777778888765778877999887888888888789899888:889:88998887887778879877877787787789899998788879:8988888878878788877777778888888877777887788787887778877666777776736686777776777787777777878888898998878877778888888889;98888877799878788798988999:999999989899999988996786777887777667:8777777777778777777778777767787777776767676777667666677766565557655667776566665666666767777765666555464667676767665577677777777777667766666876666778887766677777667777666776676777788877778888677887788777777777788888756788776889877888888878778889788:889989998888887889878887877677777779899998898879:8988888878888788777787778888888878777877788777887777887666777676736686777767777787778777878888888:87878777778888888889;98788877899988787787878999:99999998989998999998678677778777766797678676778778777677778777777787767776777676777666666677766565556655666776666665666666767876766666555464666666767655577776777767876667766766866666788778666677776667666667776676777788877778887677887787777777777777888765787877878777878888888677888778988999:998888887788879877877687777678899:98788879:8988888878888788777888778888888878878877788787887777777666777786736696777767677776777777778888998997877777778887878889;98888877799988888787877899::::999999898989::9:9668677777777766696678777778778787676768777777786766776777676777666656665666565556655667776566665666666667876666765555464666666767765677676767667776667766766866667678878766677776667677677777776777788878878888777777777777777777677788756888877888777778888988888888888:88999:998888987888889877867787777777799998788879:8888888878888787788888778888888878888777788787887777877667787776836787777767676787778777778888898997877877878887888889;98788878799878898776766789::::999999898999::9:96796777787767665865677777777787876776677777787867666667676767676665666635555655566557677765666655666667678756777655555656666666677656787777776677766677667668766666777777666776666777776777776778777888788788887778877877777777787777887557888789887767788888898898898889888989998888887889888777867787777766689997788879:8878888878888788888887778888778777888777788787887777777676778786836797777766677777778777868787888997878878888888888889;987888777998888987877656789::9999:99899999::::9678667778777766697667677778768777677767777778787866776677666777677656665555565556665767776666665566676767765666665555465666665667665678777777777776667766666876656677778766677666667767667777677777788888888887777887787777777777677788755887777988777778888988888889888987898999888888788887887677778788777766788778887::8888888777877788878888778887778877888787778877887777767666778786736686777766776777777777767777788987878878888889998889:987888787898888987887777667999999988899999:9:::6786777777776667:7777677777767666677768777778787877666766676767667656565655565556666777776566665667677767765666656555465666665657765678777777777776667766666766655566677766676766667777777777777777788878888888777877787777777778677787755788877888777878888989788899888:888979998888877778778776777788887777766887788879:8888888878878788878888778888778877888887788787877777777666778786846686777777677777777777767677787887878888888899988889:987888777898898888999898777789999999899999::9:96686777777777667:8777666778767656677777777878787877776777666777777665665555665556656777776667676666678877876565566555565666665657665577777767777776666666666765555556567655577666667677777777787777787878888887778877787777777777777777765888777888887778889988888889889:888878898888886777778776878788887788788898788879:8888888878877788877888878898888888887887788887877777777667778786747686777777777777778777767677787877878888888889988888:887888777888788988999989888778899988899:99:9:::6786667777777667:8777677777777667777767777877787877777777676677677655555655575556656878877677787766677977776655666555465666666657665677776767777776666766665655655566556555576676667677677776677777778878888888787877787777777778777777755788777888877888888888888889888:889977787888887778778777877788887778888898788879:8888888888888787777877778888888878888877777877888777877667888786746686777766677787777777767777887887878888888898988889:88788877788767788899999999988779998989999999:::6786767777777777:8778677777777767777777777667777777777767666767777666555666565556655788877677787666777877876655566555465666666657666677776777777776666656655766666676566555576666667776677777777767788878887888778887777777777778677777756787777889787788788888888889889:889:88787887787777678777878788887788888998788879:8878888888888788877877788888888877878777777787877778777667878776636686767766667786677766767787787987878888888888988889:887888877998677898999999999998889999899:99999:96786766777777778;8778676778778666677667766667777767776777676777777766665666565556655778877677777767788877876555555555465676666656665678776767777776666666766876666677777666577666667777667777677767777878777888788887787777777777677777755788878988887888778889888899889:889:89997888887778667777878788888889888998788879:8878888889888787777877777888878877877777777777888777877667878786636686767766666777777767767787887887888788888888888889;987888788998787998999999989999889999899999999:96786767777777777:8878676778777666666667666667676766666767676778777766665666565556655777876677676777788988866655555555565676666656666577776767777886666656667877766677777666677766777777667776777777777878877777788877777777777777677777755788777989887888778989788889899:999:89998888887778767777878788888888888998788879:8877788888878788778887767888877877877777778777887778877777877786625586667656666676777777767777887887878888888888888889:88788878799878799899999:99:999898999898989988986786766777776667:8888777778777666666667666667676766766666676777777776666666565556655655676677777777778978866655555556565676666656565577777667678886655656667876777677777766687777777777666777777877677778877777777877777777777777677787756788777899888888888888889888889;999:8999888888787877777787878888888988898778787998777777888887787877887777888777777777787777777888788877777777786725575655555556676777777767777787987888878888898888889:887889887998788998999999989999999998898989988756796767777776667:8788776778777676677656666667676767766666666768778776676666565556655544665677776777677877865555666556565676666656555577777767667887545566666876766777777766687777677777667777777777677777887777677776677777777777677777755788877899887888878888889889889:99::9999888888777866777787878888888988899878787998766677778887787878888778887777777877777777787888888877667878786725575555455555676778777777777887987878888888888888889:987888888998788998999999989999889999898888998766796667777766667:8788776777777666676666666667676767776666676767777767666666565556555554566677676777677767866565566556575676666656544566676767667876555656666876766677677766788776667777666777676777777767788887677776776677776778677777655888887899888888888899889999889:999:9999888888787876777787878888888888899878776897876566678878787888887777887777776777777777788888888877667777786736675656655555666678777767777788997987888888888888889:98788887899878999899999:989999899999898989:98877796767677766667:8888677777767666677667666667676767776666666777778666675665565556555655566677676667776777875555666555565676666767654566676667667776556656766876666677677666787776677766666676676767677777788777667777776677777778777776655888888999888889888889889989889:999:9989888888787877877787878888888988899878776897877677767777777778887778887777777777777778787888888877667777787736676667656565666678777767777787987888888888888888889;997888778999898:98999999989999999988898889999987796776777666667:8788676777767666677666666667776767776666666777777766666766665556545555666677665567776767865565566555465777776767665566666667667776566766766876766677667666687776666666666776677777677778888887777776677777776668677776655888888899888889988889889999889:99::8998788888777877877787878888888888889878786898877778777777677877888778888777777777777778787888888877666777776736685667656666665668776767777777898878888888888888889;9978887889:9888:98999999989999998988798889:99986796676677666656:8888777777777776677667656666676767766666665777777766666766665656544555566666555567787767765565566555565677677767665566666666666665667656666876766677667666687776666666666766677777677878888887677776777677776777677787755889888999888888889989889988889:99::89998888997878778777877788888889888887788879:8878788778777566778887778888777777777777778787888888877677787776736675667666566675567776767777877887878888888888888989;998898888999898998999999889999899988799878:99986786766776655556:8888777777667666676666666656676766776766665667677666666766665657644444555565454567787767755565666655465676676767655566566666667676666656666866666677667666787776666666666776677777677778998887677777776777777667677777755888878999888888888989889888888:99::89998888997888778777878788888889888987788879:8878888878777677777887778888777777777777778787888778877777788776736686667766666665556777767777787987888878888877888999;998989888999888:9899999999999989898879887899998678676767766555698788777777767666676667666556676766776677665667667666676766665566644434444344455667777766755565666555564676676767655566665656667776666756656766666677666666677776666666667776677767677777888887677777777777777677777777755777888999887889889999888889888988::89897888998888778777878788888789888988788979:8888888878877677777877778888888767777777777787887787877677888786736686777766666665555677767777787987888877888888888889:9989888889:988899899999:999999999988899888888986686767776665555987887777777676766776676656566767666666666767787776676667666655566555444433455556666766566656656665554656766666676555676666666667766677556567656666776665566777666666666666766777776777777567777777767777777777776777777557877889898878898899898888998889889:8999788899888877877787878888888878899878887998888888878877777777877777888888777777777777777877778887677888786736686767766677776555577767777787987878878888888888989:998888788999788998999999999999899999899877778886786777776665545977887777777676766666676666566767666666676767676777777767666655566555555544455656565656567656656665554656766667676555776666566677766677656668666666776665556877666676666666766777676777677567787777767777777777777777777557887888898888898889888889998899889989998888998888778877878788898888888998898989:8878888878787777767777777888788777777777788777877778877677888787736786767767777776655567767777777887878878888889898889:89888888799878899899989999999989999879887877787778677777766544486667776778667677677667666656676766666677676777777777776766565556655555554455565566666656665566566555464667666768765567766656667776677766665765666677767654577766666676566776677767677767766787777777777777777767677777755888777889887888889988888899899:889:8988878898788877887787878888878888899889898::8988888878887777767777777787778777777777788777777777887777888786847797767767777776666556667777777887877878888889988989:99789878899878899899999999:99899998889987776677779676777766554475556566777767777677767666666676766766777676768767777776666665666655555555455555556666656765665666555465676666767665577676656667776667766665766666667777655676666667666656666676767677767777788777777777777777777677777755888888989888888889988888999899:989:8989778787788877878787778888878888899878898:;9878888888887787777777767787778777777777788777877777887777888886847796767767776676666556767777777887878778888888988989:887888788999899:9899999999999999999889887787778678677777776555586556555677767677677767655666675666676777676777777677676666665666655655555455555556655656755565666555565677766667665577676667666766667765665766666677766665676666666666666666676767667777777788777777777777777777677787756888878999888888888988879999899:98998888788888788877887887878888878988899878898:;9988888878887787777777767787777777777777788777777777877777888786736686767667777676666555657777777887877887888888988889:8888888889:9899::899989999:99989998889898887788468676777766655696666566667666566577667656666665656666777776777777777776666676556655655555455554555555656655566556655465676666767665567666666666665666655666766666677677666676666677766656666666666676767777787776776777777777778677777766888877999887889889988889899999:989:8999888898887877777787878877888888899878898;;9988888888877788777776667777777777777777778787777777777777888887736696767666666776666555657777777887877888888888888889;998899889:::999::999988999999989999989898787677568677777766555697667666667666555676667656566666656766777776777677767776766675556655655554465564556555656655565666655465566566777655577666666666766567766656765655676667656576666667666666666675666677767777877676676777777777778777777755888877888888888888988888889999:99:98999888898788877877787778878878988888778898::887888987888878877776666777777777777777778778777777677767788889784778676776655667666766665777777788787888888888898999:;998889888:::9:9::999988898999999999989998887677568677777776655696666666667667655667667665667676666766667777778777767776766675557655555555556565555555656755665566655555676666667655577666656556765666766655765666677777655576666667666666666576666676767777887776766677777777778777777755888878999888989888989888889899:99::899:88989988787677778787878877888888877888679888888888888778877776766787777777777777678877787766677766788888784679676766655567666666676767777787787888887888899889:;998999898:;:9::::999988889:9999:999989887887667668676777766655597677566677667666676666666666676766766677776777777767676766665657655555555566565555565656765665566555465677676657655577676666656665667766666866666667666655566666677666666666666656666766777777677655676677777778777777755888878999888888888988878889899;99::999:88989978787677778777887777888888877887668787888988888778877777766787766777777777778887787766677767788878783668677776666667666666666777777787787877787878898899:;998999999:;:9::;:9:998998899999:9:9989998887776679677777766665697777666677667666666667666666666766766667776777677777676776665556655554565556565655555656765665666555465677776767655567676767656665566766666876666677676655576666677666666666666666566766777777676555566677777778777777755888878999888889899889888889899;99::9:99899898777877887787878877878888898778886887878888878888787776677667877767777777777778787777667777777888777736686777666665676666666667777777876877877888888888899;998999999:;:9::;:9:999999899::9:9:9989998887776678676777666655697767666667767666566667666666676767666667777777767667776767675556555655665566565655556656665565666555565777776767655567777777667765566766666866766677766655576666667666566666676666666666677777676655666677777778777777755888878989888888889988888899899;99::9:9:999898787877888887878778778988888778887897887889888887787776777767787666667777776777787777777877777888787846686777766655665666666767777777776878877888888888889;998999999::99::;:9:::9999899999:::9989998888777678676777666665697777666667667666566667666656576766766667777777667667776767665556545555665566665656565656665666666555465677776767655567777767666776666666766766666677667655576655667666666666676665666766667777666665676666677778777777755788888989888889889998878899999;999;9:9:999898788877878797878778777878889778887998888888888887777766677767887666666777777777776777777877777888787846686767766665665666666657777777876778777878888888889:998999999:::9:9;:9:::99:9999:99:9:9989898888887678666777666655697677666677667666566667666556565766676666676767666667777766665556655656665566565555566656765665666655565676777767665567777777767776667656666766666677776655576666667666666666676666666666667776667766676666666777777777655888887989888889989989889899889:999:99::9998988878778887978788888788778887778879:8878888879887677766777677777766556777776677766777778877777888887847685667666665665666666656777777876878778788888888889:987899998:::9::;;9:::9999899999:9:998:998888887678677777766655697667665677667666667667666656576766766666566777666556676766665556655555665566565666666666765665666655565676777767665577787767767766556655655766666667666655576666667766666655576666666666666766676776677665556667677777755788877999888889888989889999999:89::9999899899888877888898878888878988888778787998878788888887677766777767877776545667776666666777777877777889897847686667666565666666666656677787876777778878888998889:897899888:;:9::;;9:::9999899999:9:998999888888766867677776665569667756566776766667666766655667676676666666676767765556666666554655555566556666566666665675566656665546566777775765557777777766777565665566576666667766765556666667766666666557666667766654555556777667777666666777777775577887899989888888999988899:999:98::9999889889888977888898878888888888888778787998878788878877677666677767877676555556676666677887777877676888897847685666666565676566666656667777886777877888989998889:887899889:;:9::<;9:::9999899999:9:9989998887887668677777766655697666565667667666676667666656676766776666666777777665565766665556555656665566675666666766765665656555455676677767655577787777666766667766655766556666666555566666677666666655566666676766555555466676677767776667677777755787878999898888889989888899889;99::99998767888888778888988798898888788887787879988777888787777776666776677776666666666666677778877877775678898978476866666566666766666766555667878867778778898899988889887898888:;:9::<;:;::99:999999999:9989997887787678666777776665697666566666667666676667666656666766666666666777677666554656665556655656665566666666666656765655666656564676676767665567676667666766667766666766656566566555565566667666666554555666677766666665566776676767777767677777755788878999898888888989889898889:99::8999876688888877888898879999888888888778787998878788777767677666777667777666666766676678777777888877667888897847686767656666676677676656556777876777878888888988989:887888788:;:9:;;;:;::99:98999889999879888888777578677777777655697667676667666666566667766666676666666666666777667666655666565556555656666566675666666656765655666666564566676767655567676667666776667766666766665566666655465555667776665565566766677767666666556676666777877777677777755778788999899888889989889888889;989:89997776887888778888999798888888888887788879:8878788777777677766777767777666656766676677777888787776666788897847686777666666676667666756555677876777778888889988989:8878898789:::::<;:;::99:89999889998879887887777578677778777665697666566677666666677767766666676766666666566677667666665665565556555656665566676656665666765565566555554556576767654466676767666676667766766866666666666655565555567776656666665766676766676766556666676677787778777777755777878999898988889989888889889:99::99997787887888778888:99898888888888887788879:7878777777777677767676666777667666667776677777787778876566778897947686777666666766666666756655666876777777888889999999;987899888:;::;;<;:;::9999899898888888999888778766867777877766669766756677766656667766766676667566666666666666766766666565666555665565666556656555656566676566556654556466656676775546667776766667666766676687666666666666567666556677756667667676666666667676656666667767778777867777775577877899:898988889989889999889:99::8988788888787877888899989888888878889888887898877777778776677666667767776677766667677677777877788877666666787846686777766666676667666667666666876777777889999988999;998899888:;::;;<;:;:99999899998889887998888878766866667777776669766656667766766667777776766656565566566656566776766666566656555665565666555655556666665676566556655546567666676755445667676665676666676666686676667666665557766655666666667767676666676677777656666666667777677877778775578887899:998888989988888889889:989989897888887888778888:9:8988888898889887988799877777777777767776666666776666776676677677777788777887766677778784668677766666666656666676766666687777777789999999899:;997899888::::;;<<:;::99998988888898879898887787668566567777766797767666767767666677777766666666756666666665667667666665666565556655655665555565666666656765665655556565676676767554456666666666776667766666866666666666655576666666666667777676766666666667776666766666777777778788778755787877999998888989989889999889:989:89997888998888779888999898888888887898788879:8777777777776567666666667776667666767777677777877777777777888787846686767766666676566666656666666776877888999999998999;998888889:;::;;=<;;::999989898888988899988877875686666677777666:8677666677777666677778766656666755666666665667667666665666565556655556655556565666666656765665666555575677676767655566566556656676666656666866666676666655677666666676667776666666576666667777666776676667777788778788755788877999998989889989889999889:88998999888899888877888797568788888988889878887998877777777765576766666657777667666777776677777877777878777888886846686767766666676666666656666666776878888999999998999;998999889:;::;;=<;;:9999888888888888899988877876686766777777766:7677677777767666677778766656665655666666666667666666665666565556655656665565566666666656765655666656565667677767655566576656556766667756666876666667667665576666667677667777666666666656667777677776676667777788777787755788878999898899989989888899889:889:89998888988889778777854587888789888998788879:8877777777665677776766556666666667777776677777887677877777888887846786667766666776666666766666677777788889989999998989;998998899::::;;=<;<:988888888889898889888887777668666778777766798777676777666566677778777667676656665666665666666666665666565556655656665565665666665656765665666656565677776767654566666656656765566666666876666677676655566666667776667776666666666656667777777776677677777778788788755788878999998889989998889999889:889:99898888888888778877854587788788888998887879:8877677777567677767676556666666667777776677787777778777777888897847686767666666676666666656666677876878888989899888889:988899888:::9;;=<;<;9888879888888999899988887776686767777777667:777767677766655667777888776767566666666666566666765666666666555665565556555566566666665676566656665556567777676765456656665665677666676666687676666666655556666666767766766667666666666666667777777667667777777878878875578888899:898989989999789899889:989:9999888898898977887786657778888988899888787998877677776667677777776656766666666766666677776777777877777899897847796767666676676666665656666667877888889889998877889;987889888:::9;;<<;<::88877888878898989898888777568676777777766697777676777666666677878887767676666666656565666666666666766666556655656665556565666566656765666666656565677776767655566656666667765556655666866666667666655566666667677667766676666576766666666666776676767777788788888766788888999998999989988888999888:889:9:998888887888778777776577788789888998788869:7777666656777677777776666776666656666666677777777778877567889897847786767666676776666666656666777887888888889888887889:998898888::99;;<<;<:9887778888889988899888987876686767776767667:7777676677667676677779887767676756665655555556566656665666675557655656665566565666666656765666656556565677777767655556555666667775666655666866666677666555566566666676666776676666666766666666566777777677777789788888866888878999898889989988789899889:899:9:99888888898977877786767888888988899878887997777666667777677776776667776666655666666678777887788877667889897847797777766666676666666656666677887888888988888878889:8878998889:98::<;9:9988777888878898889998897776578667777776666697777676777777777677779998877676766666655554456556556665666665557655666665566565656666656765666566556565676676768654566555656667765566665666765666667666555566665566676666776676666666666666777566676677666777888788888866889888999898999888988889999889:99::9999888888888977887787768888888888899878777897766777767777777777776666776666666666667678777887778877677888897847796767666666676666666656666677987888887888888888889;997888888998799:7578987777778878888889988887777668566677677666697666676777778676677779998877676656665665565555555556665666665556655666665566565666666656765666566555575776676767654566565556666675556756666865666666666555566665666676666776676666666666666776666776776776777778788898866888888999888899889989889999889:98::9999888888787777877787878888878888889877787997777777777777777777777666766666666767776788777888877877677888787847786877766666675666666656666677887878877888888887889;99789878888879964479:87777788878888889998888777568666667677666697677676777777676677778767767676766665666566666566556666666665556655555665566565666565656765665555556575777666667654566565556666676556666666865656666666655566665566666566666676656676666676777666776676666777778888899866899888999887889889999878999899:889:9999888888776666877787878888878888899877787897777777777777677767777666766666666777777778777887778877677788887847796777766666676667666657676677887877877878788887889;9988887778987875459:;97877888888888889898888787568566667777666697777676777778777677666435767676766665555565666666555665666665556655655665566565566555666765565555555565777666767654466566556556665556655666766665566566555565665666666566665566666676766666776666766677776776778788998877899887989888889888889889899899:899:9:99889888776766777787878889888888888768787997877777777777677777777667766567676777777677777888778877677888787847797778766666676666666656666777887877878878888888889;9878987778987864469:<98888888878888879898887787568666677777666797777676777777767666665336867676766666655565667666656665666665556655656665566565666555666765665665545565777776767654466566555556665556655666865666666566555566666656666666666666666666766666776666776777776777778789899867999888999888889899988889899899:989:9999888898777777777787878888888878788778787998877777777777677776776666766567677777777778776877787877777888787847786777766666676677666657766777887777778878888887889:9878887778987766569;<:88888888888888798988888885686667787776666:7677666778777766676655345767676766765555565666666655665666665557655655665566565555565656765565566544465687676767554466565556666665556665666866665566656555576666666666666666666666666666666777666776777676767778788899877999988999898888989988788899989:889:9999888898787777878787878888888877888778786998777777767777677777777666766666777877777778776778887877777888787847786777766666676677666657776777877777777878888888889:8878887778986777668:;878888788888888898988887886686666777777666:7667676777767776676656456656676766665565566656666666565666565657655656655566565555555656765665566544465777766767654466665556657765555656666765665666566555566666667666666666666766666766676777677777776667777778788899977999888999898889989988788899889:889:9999889888777876777787878888878877788778786998877777767777677777777667776667777877777788776788878877777888886847796777766666676667666767777777877767667788888888888:887888877998777877999778878888888988899888888876686677777776666976776777787777766766665555566767666655555656565666666656666655576556566655665656555556667656665665543656777777676545676656566566655555556668656555665665555766666676666666665667665666666677766777766766767777787889999779988779998989999999887788898899889:9999888888777876877887878789878877788778787998877777777777677767777667776566767877777777766678777777777887786847797777766666776666666767777787876777657778888887888:89789888899877888786667877988878898889988888888678676777776656697667676777767777666656656566676666655656565666566656565766665556655665655566565555555657765666665555455777777767654566566656556765565555666865655566566555576666666666566766566666667666667766677776677677777778788999977998777889888999999888778888888:999:8999888888778877877787878878877878888778787998877777777777677777777666776557777777777777667677777877777877786847797777766666676666666767777777887877665678888888888:99888988899878898665667877888888898889897898887668677777776666697677666778777676666556656667676766665655665667666666665666675656645656665566565666555656665565666555455677777767655566666666556765556545666866655566666555566665666665556666665766666666666777677776677766677778789899977999888999888899999989788888888:88998989888788787777888787878878778888888777787998877777767777677777777666777666777777777677777767777777777888786747797777766666676666666768788777987877765667888888888:99888988889878898666677876778888888879898898888678676777776666697777666778777766675667666666676766655556565657677656665666666557554666665556565666555655655555556555454677777767655566666656666776656545666866555566566554566665666666556666665666666766666676677776676766676778789999977999::9:99888999999989888888888:88998999888888787877887788778778888887888767777998777777767777677777777667777767677877777677777767777777677878786747796777666666676666666767777887877877766667788888888:99888988889878897666667776677878888989898888897668676777777666697777666777767676666666666666676766665656566666666666666666676556645656665555565666555655655555556555564677777767654566676666667776666545666766655565556554566665566666656666665656666666666666677776676677767778788899988::;;:::99788999989989888888888:889:8999889888777877877787878888878878888767786998877777767777677777777767777777766777776777777776777777667787776747797777766666676666666667777787886878777766788888878:998898887897677886767677767888888988899988888886686777777766666:87776666787676665666676656566767667666565556676666566667666666666556566655655656665656556545555665554656777767776555666667666677765666445567666555665665555666666666665666666656566666566666666667766666767777787899::988;;;;:9:98788999989999888889888:88998999898788787877877787778888878878888767777998777777767777677777777667777777667777877678777777777777776877786837797777766666776667676767777877887877877777778888878:988998887887677876777677778888888988899989988876786767777776667:87776767777676666666566666666767666656565556666676666656666766666556566655665656665656556555555665554656666667676645666666666667766566455567656656665665555766655666665566666656565666566666766667666766677777788899::988;<;:99:88788889889989888888888:88998999888788777777877787778788878888788777776897877777767776677767776667777777766778787778777777777777677788786746797777766666776776666767777887876777777777777787879:998998777887677776777777778888888988799988888876686667777777667:77776666777676666666566566566766566656665656676676565656665756576555567655665656666656566555655665555656675556676544666666666566766565555568666656666665555766656666665556666656555666566666776676766766677777788899:::89;<;:98878788888888989888888889:88998999887788788877877787878788878988888767776897877777767776677766655667887777766667777777787777777766667878786847797777766666777777676767777887876777877777777777789:998998777887676776777777778888888988798988988876786777777777667:777766677776766656766666665667676666565656566766766666565666556765555666556656566656565665456556655546566666576765556767666666676665665556686666656666655557666566666556666666665656665566667667776667666676677878989::99;;:987888887888888989888899889:889989997888887888777777877787888788888887777768977777777676675666666666678887777655677777777778788887666677887878477:787777666778777766666778788887687777777878777788:;998999777898677876777777778888788888788888888876786777888776666:8777676767767666577657655666675766665665566667667666565666665566655655565566565666665655654555555555464666666767654566676667666766566655556876666666666555566655556556556665666655566655566666567776676677767778789999:99;;:877999887888879988888889889:889:8889778898888877777787778888778888888778776897877777777777676666677777887777766657777677777887888876567888787847798878767676777777666767787888887878777778778888889;998888787898677876777776778888788888788888888886786777787877666:8777677777667666666666655656676766665555565667667666565666665556655555665566665665655656664555555555454576666767655567676766656665556555556876666666666655576665556555555665566665566655666666666666676777777778788899988::8778999888888878888888889889:889:89887888888888778777877788888788788887787768977777777677776776667776778787776655667877777778888888765667887878477:8888777777787667666767888898887877877878778888889;998888777887677776777777779887788988798888988886686777888876667:8777776777667666676666665656566766665565565667667666665666665556555556665566665656555656765565555555464666666767655567676667666665556645556876666666666554566555566556555665565655566555666676666776677777777788778889988998878989888878878888788889889:88::89887788997889778787877798888788788887777768977677777677776776677766678877776556567877777778887888776667887878487:7888877777776677676767777888987778878888888988889;987887777886677876878778778888788988788888988885686777787877766:7777677777667666667666655556676767765666565767667766665656565556544556665566665666565656765665556555464566666767655566676767666655566655556876666666666555566655566656556665565666566655566677666776677777777778778888977988888989888888778888888899899:989:8988788899888987877787778888778877888777776898777777777777677667777667777777655545677777777888888877666777787847797888877777776667666667777888987777877888888888789:987788787887677787888888878888888888788878888876786777787877767:7778677777667666566667655656676766766665566767667666665656565556654556665566565666565656765665565555454666666667655567676766666665656655556876666576666555566665666666556665565666566656666676666776777777777778777888877888988989888888778889888899889:88::8988788899888877888787778888878877788778776897766777767776677667777667777777665545566677788888888877666777787847797878877667787677666767776787987778877878888887889;99788878788867788788988887888888888878888898787568677777777666697777677777667666566666655556676666766666565767667655665666565556544555665566565666555656765665665555564666655657654566676666666665656655556876666666666554566565666566556565565666566655666776667777677777777778777888866888888999898888878889889999888:899:899977989988897788878777888877887788876777689776677877777667776777766777766666655555567777788888887766677778674779787887766678777776676777778898687878888888888888:;997988888888677887989889888888888887788888888886686777787776667:7777677777667666667666655556566766766666665667777666665666665555544555665566565665665656765666666555465666665657655567666667656665556655555876766666666554566655666665555665565666566655666676677777676776767777677788766888888899898888888889889999889:89::8999788899888987888787878888878877888777776897776678777777676776777667877666656655565677787888889887666777787736797778776666777777667767777788987888888888888887899;99898988789767798798988988888888898878888898887578677778777666697677677778767666566666655656675656666666665767777766665656565556544555665556555566565656765666556555465666555556665466666666666676656655566877766666556554466565566666555665554666556665666677677777777677777677777788766888888989888888888989889999899:899:8999788899888977888787779888877888788767776897777778777777677766777667877676666666666677777888888887666677787847797878777766777777777766677788:88888888888888888889;99899988899877899898888988889989898878898888888568676777777766697667677777667677676667665666565656766666665767777766565666665556554555665566565556555656765665666555465665655657664566666656666766667655666877776666556554466555566665555655454555565656666676666777776666666667677787866888888899888888888989889999899:889:8989788899888877978787878888788877888777776997777677667777677766766667777777666666766677777888888977766666787837797888877776777777777767677888988989988889888788889;998999888998788998999889888888889988788888888875686767777776656:7777676777777666676667665666675666666666666767777666665666565556554555555566565556555656765665666655464666555557554466665656566766666656666888876666665554566565556656556665565555555655556676666776677667766667677787766888888989898889889989889999889:889:89897888988888878787977788888778777887787768:777777767777767777777767787777776676766667777788788897776565678783669788887777777677877776777778788798898888888777888:;998999888998788998989889878888888988788888887876686777777777666:7777676777767666566666656767676666666666665667777666665655565556555555666565565555565656765665566555465676665546554566665556566666656656666988876676566554565565556655555665565655556656666666666776677777666667677777756788878989888888988999889999889:88998988888888788877887787878888878877888778776897766778767777687777777777877777766766666676776778889988766655787737697878777777776778777867787887887989988988887777889;998999888998788998999989888888888988788888887875686777787777666:7777676777767666666667666667676756666666666667667666565656565556654555665566565656565656765665665555565677665545554466665556556666666655666988876676656544465655556666555666565655565655666666677777676777666667677777765888878989788889898999899999888:889:8999888888788877877787778888777878788778777897776777777777677777777777777777766767676677777778889998766665576737786888877777776778787878778888888989988888888777889;9989998889:878899899998988988888888878888888887568566777777766698777676677667666676667666667676766766666666667667666565666565556654655665566565565555656765565566555465676666656544466555556566666667655667999987677665544465555566656556665565655566655666777677777777777776667677777765888877989887889989999899999888:88998989788788777877877787777788878877788778786897777677777776677777777777887777766767676677787888899988666777665736687888877777777788777778788898988989998988888888889;998999898998788998:99899889888888999788888988875786666777776667:8777676777767666677767666667676766666666666767667666665665565556654556665566565656555555665565566555565665566667544466455666566665566655666988977676666544464555556555556665565655566656666777677777777777776667677777755888777999888888889999999999889:889:8999888787677877877787767778877777888778787897777767777777677777777667887777766767776677777888889:98777777775736697878877777777778777767778888998989988989888888889;998999889::9898998:99999889988888988788878988876686667777776666:8777676777767666677667666666676766666666676767667666665666565556655556665566665666555646654565566555454566566767654456565666666665667655666886776677666544455555555565555666565655566656666677666777777777776767677777755788777889887888889999999999889:8899899978878866676787778676767877787778877878799787777776767778877777776788777777676777666777788789::99877888775736687788877777777788877767788888998989988988888998999;998889889::9888998:9:999989888888988798888988876786666788876667:8777676777767666677767666666676766666666676767667666666666665556655555666566666656555555654555566555464666666766654456566666666776666755666864566677666554455555555565555665566655566656566777676777777777777667677777755888777899888889889999999999999:989:899988888877776687778676755667788778877878799787777776777768777777767777777776676777667777787888::99887887776736697878877777777778777767788888987988988888889998989:997898889::9888998:9:999989988888888788878878876786667787777667:8777677777767666677667766666666766666766676667677666676766665557555656665566565666555545654566666555454666666767654356666666666765566655666764566677656554455555555555556665565555566656666777777877777777777667777777755787778889887888889989999999899;999:9999889898788877878787767766667887888768777998877777767777787777777667887777667767776677787887899:::987888786736697878777677777788777767777888887988988888889998999;988898889::9888998:99999989998888888798877677876786767777777667:8778676777767666676667766666676766666666676777667677676766665566655656665566566666555545654566666555464666666657654466666666656776666655556765665666666554465555556556556665565655566656666677677777777777766667677787755777777989888888889999989999899;999:9999889899788877987787768777657877888778777998877777767777787777777667777777766666776677777887889:::987878776746697778877777787778877767777888987888888888999998999;988899999::9888998999999989898888988798878777775786667787776667:8777776778767666677767666667676767766666676767677777776766676657655656665565565666555555655565666555465566666657654467666666666766667655556766655666666554465555556556555665565655566656665667677777777777776778677777756777777989887889888989899999999;99::899989989978887788778777877776787778877778799887777776777768777777766777767776676666667777787778898877777778674679787887777677777777776877788898898888898889999999:;997999999::988898899:99:989989888888898888777776686667788777667:877867677766766667666766666767676776666767677777777777676667666775565665555556566666555565566566655546566766665765456767666666677666776554576666666666655456556555656556666566565555565666666657777777777777667767778765578877798988788888999988999:999:99::9:998899:98888779887877787777678777887787779:887777776767768777777666777777766676666667777788877886668777777684779787887767777777777776778788898798888899989999999:;:98899999::98889879999998899988888888888888778767967778877776679877867777776766666666776666767676676676766677877777777677767666775555666556655566656555566566556655546467666665755456667666666677666776554475565556666655456655555555555566556565555555666667657777778778776667767777775578877798988788988998989999:999;99::999989989978887788888777877777777778877877799787777776666668777777656778777776666666667777888877876777777778684779777877777777677877776777888898798887898989999999:<:98999999::9898:87889999889999888888788888887776796777788777666:877777777876766667766766666767676776677767677877877767777777666775555676555544455655565565566666555546467666665665456767666666677666776665465555556656654556665555655555555556555656555566677667777777777776666767777775578787788988788889999999999:999;99::99998998997878778887877787777777777887787879:777777776767667876676656677777776776767667777788777765677777777684668677887777777777887776778888898788888898999999999:<:989999999:9898:97879899989999888888788877877776786777787777666:877867777766766666666766676778776777776777777877877777777777666775565666555544344445565675566566654546567666675665456767666666667666776665575555556655655556555555655555555556565556665666677667777777777776766767777765578877798878788888898999999:999;99::9:9988999978787788878776777777777778876778799877777876777767777666666677777776776766667777788777765567676667684779677876777777677887776777788798788888898999999999:<:98999999::9899:98878889889998888888788877877876786777777777666:777767777776766656665766666767676777677777677878877777787778666775565566544545455555565666556566655546467666666755456766666766677666776666676554556556655456555556655555555556565555665666667667777777777777767767777775578878788878778998998999999:99:;99::9::988999877787788878777777776777777877877699887777876777767776777666677777777776667667777788777775545566667674778677776778777667877675777788899798888888899999999:<::9999988::9899:98877889889999888888798877877876796777887777667:777767777776766656666766665667676777667777777877877777788778667765566666545546566656665565456566655446466666666755446666666666666666776676676665556665655556655566665555555555565555566666667777788777777777666767777765578887788988778888999988999:99:;99::999989989878887788878776877777787777777777689777777877777767777777666777777777776666666667777777776555677778673678676666777777677656666777788899787888998999998999:<:98999888999899::89878898899998888887888788777767967778878766569777767677877766656666666665667676776676767777877877777787878666766565666556556566666665565456566555545467766566765446666666766666666676666686565566666654556655556656555555556565556565666677767788777777777777777777765577877788988787888899989999999:;99::999989989878787788878777877877787777877778789777777777777767776777766777777777686666666767677776776656677778674668676665777777666645665777788899887888889999999999:<::8999998::9899:989878898899998888877899878777767977778877766669777767677776766666665766665767676677677667677877877778787888766776565666656656566656665665456566655545456666666655456666666766676666666666686565666666655546655555555555555556565656565677677767777777777777777767777765578877788988888888998988999999:;98::899988989978787787878776877877887777877777799777777777777667566677666677777777776766666667777777776666777877684678676766667778666655566777789898787888889999999899:<::89999989:98999979877898899997888787999888777767977778877766569767757677766766666665666666667676677676767677877877888788878766876565666556656566666565665456666655445466666666755446666666666676555666666686666667666665556655555555555555556565555665677677767677777777777776777777765577887788878888888899988999999:;999:999989989878787787878777878877777777777878799777777777777767566677766777777777676766666667677777776666777778673679677776667677666666565777789899787888888899999999:<:989998889:98989879887899899998878777999888777767977788887766669766656667766766666766666666766676776666667677877877788788888777876666666555666566666665675455566665545566656665665456666665666666555665566686666566666655556655555655544555556565656565666677767677767777777777777777765577877788878787777888988999:999;99::899988989878887788778776777877777777777888799887777777777767766777767777777777777766666766677777777666777778673669677776666677666766665767788898787888888889999899:<9989998889:9899:97988778889999887877799:9987777679777888887777697666565666667666676656666657676766776666676778788778887888887778756656665566666666666655654445666655465666566667654566566656656665556655656766666666666555566554556565455555565666565656666777677776677677777778677777655787778988787777788888889999899;99::899988989888787687778776777877776677776778799777777777777767776777766787777777777666666766677777777667777778683768677776666678777777765766678898787788888889999899:;998999888999898:989887788898998878777888888778767978788888877669766656566776766656666665666666566677666667687877877878788878777876565666556666666666675665555456765545466566676765446656566666666555665555576666666666665556655555655545555556665656665566777767777666777777777767777765577777788878777887787878999989:;99::999988989988786677778777877777776667766888799777777777777767777777777777777776776676666666677777786766778778783668677776666678777877776766667788787788898888899899:;998999888999898:9898777877998888787778755777788679787888898776697566565677666666566666555656565657666666676778788777777878787777766656666566666666666666765554566655454566666767654466565556556665556655555765566676666555566655556555555655566666566655667776677776676777777777677677655777878989877778777878789999899;99::899988989988887677678776877777776666766778799877777777877767777777776777777877676676666666677777777766787878783668777776666678777877776766556577677888999888889899:;9989999889:9899:9898889888889888887778655787888679787889998766697556566677766566666566555556554566666666676778777777787888787778866666666566666676666766765654555555454566666767654466565656566665556655555755555667666555566665556565556665566766566655566776666776666777777777676777655778878889777788877778789999889;99::899988989989887676667676877777776656655778799777777776777767776777776777767777776667666767667777787767777878784678777877667777777877776777667687787888999888888899:;:98899988999899:9899999988989888787767766687887679778899998776696666566677767666666666555445454655665666666778777777787888887779866766665566666667666766775665444555464566666667654566565556566665556655555755555666666655565555566666656666576666666655556776666777676777877777677777645777777889877778877777778999888:989:999988989989887776656566777777676666544577699777777776777767777677776777776777777767666777677777877767677878784779677876666777677877776777778788788888889988899899:;998899888999899:989999899898888878776877778878767868789998877679765656567776766666665665555556565566566666677766777778788888778886666666556666566666676777566555555545456666666655456656555656666555665554576555556666655556555556666666665556666656665655566656677767667777766767777764577787788877777887777767899:88898899899988889989898787766666766666677676654556689887777777777767777777766777766676677767667767676777887766778878795779777776766677677777776767788788787888898999999999:;987999888999899:98:99999989888887877688877887876786788898877666:765656567766766667766665565666666666566656666766777778788988788976675566556666566766666676566555555545456666666654446656555665666555665555576555556666655556655555666766666556665656665666666656677667677777776766777754467787788877788887887756799:989:889:8999889899899987877787767777666777777656566897877777777777677766767677777767666767666667666777778987667777786857797778777666777777777767677888887878888989999998989;997899988999899:98:999998888888887887888778878766867787877766669655656566766766667666765666767676666566656566766777778889989788987676666556656566666676676556565555546466566666755455656656665666555665555566555556766655557666555666666666556676666665666667656677667677777776766777764467787788878777887887866789:999:9899999988989988898787778776777777787778866655699887787776777767776777766787766776676677666767677777887766677767685879787876766677777777676767777798788888888999999999:;9989999889:9899:99:9999987888878787878888887787679677888777766697556565667667676666666666666676766665666565666667767788999887799876666655566565666666766765665666555465666666667654566666656667765556655555755555566666565576555566666666665666776666666666676566776677777777767667776644667777778788788778888777789999;999:898988989989897788878787777777787777876665589887878777777767766776666787766766676666667776677777776666677767685879777877667667677777665776778788788888898999999999:;:989998989:9899::9:999998888888888877889888877767867787887766669655655666766766666666666666667676666565555565666777778798888678:876665665465665666666766765665556555465666566667654466666656666775556655555755555666666555576565566666666666666777666656666776666776677777777667666676544566777878787878778878778779999:889:898978889989998887878777887777787778876765589787767776777767676677766777776766676667667767677777765666676667685779777877667767677777676777777788787887888989999999:;998999888::9999:9999998987888878887778898887777678677777777665697556565667667666676656666666676756665656554656667777788888776679876655554455565666666766765565566555465666666667654466666666667766556655555755565666666554566655556566556665676777666666666777677776677777777667666676644666667888888778778888778878889:889:888978889989897788788787887877787788876766478777766776777767767777766777777777776777666777777777775666676777683568677776666677667777776767777788788888888999999999:;998999998::9899:9899989987889877788768888888776678665677676666696556565667666666676666655657676766665555554556667777787887665567766655554455555666666666765665566555464666666667554466666656667766666655555765655666666555576655656566566665666766666766766777777776676776777667666677654676667888787778778888788888789:9899898877889989888787878787888877787778877877578777777776777667767677766777776777776777667777777777776656677777672467576765666677777777776777777787787887888999999999:;998999999::9899:9899988888888888887768898888777678666777777655685556565667667666677667665656676766655555554445556677887875443457755655555455455666666656765665556555464666666666554466666656557766656655655765655666666655576655556555556656566545666766767777777776776667767667666677644677666888788887878888778888789:8899888877889988887788879787888877887778876777678676777766777767776777776787766777777777667877787777776656677777672557566766667677677877776766677788687887888999999999:;98799:999::989899899988988888888898868888888777678666677777555576566565667767666677767666666576756655555554445556777887743344557764555554455455666666656765665666555464666665657544456676666556665566655555755555666666555576555656666556666565646666767776777677776666666666667666777644777777778787888777888789888889;9899898877888988888788778887988877887778876777688666777776777767766677777777777777777777767887777777776666677777673557566666666677777777776767667677687877788989999999:;98799:9999:9899:98:9988988888889888878788888887679677777776544586566566667767766677767666666676666655555554445556667776523355568765544554455454556566656765666666555455676655656554456666666556666667755655755555566566655576655566666566666666656666756666777677777676666666667667777644777767888777888878878778998889;98998889788889888887888797878888878887788767776897667777767777676766777777877777677777777777787877777766666777776735576667766666787778777767776776776777778888999999:9:;:9799:999::9899:9999989998989889888878787888787789777887776554586666566667667766677777666667675766665555454445456666674324566678876544544455554556565656765666666555464666655556554466665666566775656766655755655566656655576655566666566665566666666766666776677777776666666667676776655667667888877778878878789899888:9889798878889878887787778887888878887888876777689776667776777767777677777878766766566677677778788777765666677877673667566776667678677877776767777677676677888999999999:;997999999:::999:99:9989998989989898878877887887