using System; using System.Collections.Generic; using System.Collections; using System.Collections.Specialized; using System.Linq; using System.Text; using System.IO; using System.Reflection; using static System.Math; using System.Numerics; static class Program{ const int mod=(int)1e9+7; static void Main(){ Sc sc=new Sc(); var w=sc.I; var n=sc.I; var a=sc.Ia2; var m=sc.I; var b=sc.Ia2; int g=n+m+2,inf=mod; var fl=new Flow(g+1); for(int i = 1,k=0;i<=m;i++) { var e=sc.Ia; k=1; for(int j = 1;j=w?"SHIROBAKO":"BANSAKUTSUKITA"); } } public class Flow{ public List[] li; private int[] b2; private int[][] h; private int n,ans,gl; public Flow(int n){ this.n=n; li=new List[n]; h=new int[n][]; for(int i=0;i(); h[i]=new int[n]; } } public void Edge1(int a,int b,int c){ li[a].Add(b); li[b].Add(a); h[a][b]=c; } public int Ff2(int st,int gl){ this.gl=gl; ans=0; int z=1; while(z>0){ b2=new int[n]; z=Fu2(st,int.MaxValue); ans+=z; } return ans; } private int Fu2(int a,int p){ if(a==gl){return p;} int u=0; b2[a]|=1; for(int i=0;iu;i++){ if(b2[li[a][i]]==0&&h[a][li[a][i]]!=0){ int z=Fu2(li[a][i],Min(p-u,h[a][li[a][i]])); h[a][li[a][i]]-=z; h[li[a][i]][a]+=z; u+=z; } } b2[a]&=-2; if(u==0){b2[a]=2;} return u; } } public class Sc{ public int I{get{return int.Parse(Console.ReadLine());}} public long L{get{return long.Parse(Console.ReadLine());}} public double D{get{return double.Parse(Console.ReadLine());}} public string S{get{return Console.ReadLine();}} public int[] Ia{get{return Array.ConvertAll(Console.ReadLine().Split(),int.Parse);}} public long[] La{get{return Array.ConvertAll(Console.ReadLine().Split(),long.Parse);}} public double[] Da{get{return Array.ConvertAll(Console.ReadLine().Split(),double.Parse);}} public string[] Sa{get{return Console.ReadLine().Split();}} public object[] Oa{get{return Console.ReadLine().Split();}} public int[] Ia2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),int.Parse);}} public int[] Ia3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),int.Parse);} public int[] Ia3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),int.Parse);} public long[] La2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),long.Parse);}} public long[] La3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),long.Parse);} public long[] La3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),long.Parse);} public T[] Arr(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i