@dag_data = (
              [
                '440',
                '466',
                '223',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '440',
                '467',
                '223',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '438',
                '475',
                '222',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '438',
                '473',
                '222',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '442',
                '480',
                '222',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '444',
                '475',
                '221',
                '54',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '446',
                '477',
                '221',
                '54',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '449',
                '482',
                '221',
                '54',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '452',
                '490',
                '221',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '451',
                '489',
                '220',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '452',
                '489',
                '220',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '451',
                '497',
                '220',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '452',
                '487',
                '219',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '447',
                '481',
                '219',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '444',
                '482',
                '218',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '440',
                '477',
                '218',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '440',
                '475',
                '217',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '439',
                '472',
                '217',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '449',
                '497',
                '216',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '459',
                '500',
                '216',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '467',
                '514',
                '215',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '475',
                '511',
                '214',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '485',
                '525',
                '214',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '486',
                '534',
                '213',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '482',
                '527',
                '213',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '478',
                '525',
                '213',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '475',
                '512',
                '213',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '467',
                '506',
                '212',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '461',
                '501',
                '212',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '458',
                '495',
                '211',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '456',
                '488',
                '211',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '454',
                '490',
                '210',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '452',
                '485',
                '211',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '445',
                '487',
                '209',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '442',
                '478',
                '208',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '443',
                '482',
                '209',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '441',
                '471',
                '209',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '438',
                '470',
                '208',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '438',
                '468',
                '208',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '435',
                '475',
                '207',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '433',
                '471',
                '206',
                '51',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '431',
                '459',
                '205',
                '51',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '430',
                '468',
                '205',
                '51',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '429',
                '467',
                '205',
                '51',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '430',
                '461',
                '205',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '431',
                '461',
                '205',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '491',
                '539',
                '206',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '566',
                '624',
                '206',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '629',
                '699',
                '206',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '663',
                '735',
                '206',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '681',
                '755',
                '206',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '715',
                '790',
                '207',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '666',
                '738',
                '206',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '648',
                '718',
                '205',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '635',
                '710',
                '205',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '629',
                '697',
                '205',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '628',
                '691',
                '205',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '631',
                '692',
                '205',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '631',
                '692',
                '205',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '628',
                '697',
                '204',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '620',
                '697',
                '204',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '612',
                '686',
                '204',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '607',
                '675',
                '204',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '605',
                '672',
                '204',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '607',
                '669',
                '203',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '609',
                '672',
                '203',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '612',
                '678',
                '203',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '619',
                '692',
                '203',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '627',
                '694',
                '203',
                '52',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '630',
                '697',
                '202',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '630',
                '710',
                '202',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '632',
                '714',
                '202',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '631',
                '706',
                '202',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '629',
                '707',
                '202',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '625',
                '699',
                '202',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '618',
                '686',
                '201',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '610',
                '679',
                '201',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '601',
                '673',
                '201',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '595',
                '670',
                '201',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '593',
                '670',
                '201',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '594',
                '661',
                '201',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '596',
                '660',
                '201',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '601',
                '665',
                '201',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '605',
                '672',
                '200',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '612',
                '687',
                '200',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '619',
                '692',
                '200',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '626',
                '696',
                '200',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '630',
                '688',
                '200',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '631',
                '697',
                '200',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '631',
                '697',
                '200',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '636',
                '711',
                '199',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '636',
                '711',
                '199',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '635',
                '711',
                '199',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '633',
                '708',
                '199',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '632',
                '707',
                '199',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '630',
                '707',
                '198',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '628',
                '702',
                '198',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '629',
                '701',
                '198',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '626',
                '701',
                '197',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '625',
                '700',
                '197',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '623',
                '693',
                '197',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '620',
                '689',
                '196',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '618',
                '690',
                '196',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '615',
                '693',
                '196',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '611',
                '676',
                '196',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '611',
                '661',
                '195',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '607',
                '662',
                '195',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '607',
                '665',
                '194',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '607',
                '660',
                '194',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '606',
                '666',
                '194',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '610',
                '667',
                '193',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '610',
                '669',
                '193',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '611',
                '665',
                '193',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '615',
                '665',
                '192',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '617',
                '672',
                '192',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '621',
                '675',
                '191',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '628',
                '674',
                '191',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '634',
                '693',
                '191',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '642',
                '700',
                '190',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '647',
                '714',
                '190',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '655',
                '720',
                '189',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '662',
                '731',
                '189',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '672',
                '739',
                '188',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '681',
                '746',
                '188',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '690',
                '755',
                '187',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '697',
                '766',
                '187',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '707',
                '786',
                '187',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '717',
                '792',
                '186',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '726',
                '804',
                '186',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '735',
                '817',
                '186',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '744',
                '825',
                '185',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '750',
                '824',
                '185',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '756',
                '837',
                '184',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '765',
                '844',
                '184',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '773',
                '864',
                '184',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '781',
                '869',
                '183',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '790',
                '871',
                '183',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '796',
                '881',
                '183',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '802',
                '894',
                '182',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '809',
                '890',
                '182',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '817',
                '885',
                '182',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '821',
                '888',
                '181',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '826',
                '895',
                '181',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '833',
                '907',
                '181',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '839',
                '903',
                '180',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '842',
                '917',
                '180',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '844',
                '921',
                '180',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '850',
                '920',
                '179',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '853',
                '922',
                '179',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '856',
                '931',
                '179',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '860',
                '934',
                '179',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '868',
                '940',
                '178',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '872',
                '942',
                '178',
                '53',
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                0,
                0,
                0,
                10000,
                0,
                0,
                0,
                0,
                0,
                0,
                0
              ],
              [
                '6672',
                '49',
                '18'
              ]
            );