⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⢻⡛⢻⢛⡛⢛⠻⡙⢋⠛⡹⣉⠛⣼⣩⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⢠⡶⣦⡝⢦⡳⣬⠧⡷⢭⢛⠻⡙⠋⠟⠙⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠅⣸⡿⠄⠀⠀⠀⠀⠀⡔⣢⠈⢖⡤⢀⠄⠀⠺⣵⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢼⣿⠁⠀⠀⢠⣜⡲⠈⠐⠀⠈⠜⣣⣆⠄⢈⣷⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢇⡸⣿⠂⠀⠀⡘⠿⢛⡀⠀⠀⠠⡘⢷⠏⡄⢀⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⠃⠀⠀⠀⡀⣆⢷⠀⠀⠀⣻⡆⡆⠀⣀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢨⣿⡡⠀⠀⢢⡝⣎⠃⠀⠀⠀⠉⡿⣜⠀⠠⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠐⣯⢧⠀⠀⢈⠿⣱⢂⠰⠀⠄⣜⡲⢁⠀⡀⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠺⣿⣄⠀⠀⠘⢥⢻⣬⢳⢮⡽⡙⠀⠠⣜⡿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡑⢿⡶⣄⠀⠀⠀⠊⠙⠈⠀⠀⣀⢷⡻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡦⢙⠻⣟⣦⡴⣤⣄⢦⣴⡾⣼⠫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣬⣙⢓⢫⢛⢮⣵⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⡟⠿⣛⢛⠻⣙⢏⡻⣙⢏⡻⣙⢏⡻⡹⢏⡻⣝⣫⢛⡟⣿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⢿⡛⢟⠻⡙⣍⠣⠜⡰⢠⠊⡔⣉⠒⡬⠱⢌⢎⡱⢌⡲⢥⡩⢖⡱⡩⢎⠵⣩⢏⡵⢫⡜⣏⢾⡱⣏⠷⣽⣺⠽⣯⣟⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⢫⠙⡱⢌⠢⢌⠒⠤⡘⡌⢣⡑⢆⡩⢒⢡⢃⡱⢈⠤⡉⠔⡡⢊⠤⠓⣌⠲⣡⠚⡤⢣⢱⠩⡎⢵⢪⡜⣣⠝⣜⣎⠷⣭⡻⣖⢯⣟⣧⣟⡾⣷⣻⣷⣟⡾⣹⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠻⣍⠶⡱⡘⡄⢣⠰⣈⠒⡌⡘⠤⡑⢌⡡⠜⡰⢐⡉⢆⠢⠔⣃⠢⠑⡌⡰⡁⢎⠱⡠⠓⠤⢓⡌⢣⢎⡱⢊⢇⣣⠚⡥⣛⠼⣘⡻⢶⣹⠽⣾⣹⢶⣯⣟⣿⣽⣳⣯⣟⣷⡹⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣭⣓⢎⠷⣘⠶⣡⠓⣌⢡⠒⡄⢣⢐⠡⢆⡑⢢⠐⣡⠒⡥⡘⡄⢣⠚⠤⣁⠣⢌⠱⡘⢌⠒⡡⠍⡜⢢⠜⡡⢆⡱⢉⠖⢢⠹⣐⢣⡛⣬⢳⢏⡞⣟⣳⢯⣟⣶⣻⢾⣽⣷⣻⣞⢷⣻⣭⢻⣷⡀⠀⠀⠀ ⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⢳⢧⣋⠎⡱⢡⠒⡤⢋⡴⢃⠎⡴⢡⢎⡒⢤⡘⢄⠣⡔⣩⢒⡱⢌⢣⡙⡖⣄⠣⡌⢆⡑⣊⠜⣰⢩⣌⡱⣈⡑⢢⡐⢡⢊⡤⢓⡌⢦⡙⢦⣋⢾⡹⣯⣟⡿⣞⣷⣫⢿⡽⣾⢷⣯⡻⢶⡹⢶⣹⣷⠀⠀⠀ ⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣞⣯⢾⣱⣟⣶⣣⣳⣜⣳⣮⣝⢮⣱⣋⡶⣙⣦⡹⣌⢶⡘⣴⣋⠶⣩⢖⡹⣶⣌⡓⣜⢢⡵⣮⣝⢶⡳⢮⣵⣧⣟⣶⣽⣾⣳⣯⣷⣞⣧⣛⡶⣭⢶⣻⣗⣯⢿⣽⣾⣳⣯⣟⡿⣯⣷⣟⣧⢟⣧⣋⢿⣧⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣾⣷⣿⣶⣏⡞⣡⢎⡷⣽⣾⣽⣾⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⢯⣟⣷⣻⣞⣯⡷⣿⣻⣷⢿⣻⣽⣾⣽⣞⣯⢶⣭⣛⣿⣧⡀ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⡜⣧⠻⣜⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣻⡷⣯⢿⣽⢿⣟⣿⣿⣯⣷⢿⣾⣟⡾⣯⢶⣻⣼⣿⡇ ⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡛⠴⢋⠖⣹⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣿⢿⣽⣻⣞⡿⣿⣿⣿⣷⣿⣿⣻⣾⢿⡽⣯⣷⢿⣿⡇ ⠀⠀⣴⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢍⠢⡉⠜⣰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣞⢷⣫⣟⣿⣿⣿⣿⣿⣷⣿⣽⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢆⡱⠨⡜⡰⢯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⡿⣟⣿⣿⣿⣿⣯⣷⢿⣝⡯⢷⣯⢿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣿⢿⡿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⢿⣿⣻⢿⣽⣞⣿⣿⣳⣛⠦⣡⠓⡼⣹⢧⣟⣯⢷⣻⢾⣟⣿⡿⣯⡿⣯⢷⣻⡽⣞⣯⣷⣻⣟⡾⣳⢯⠿⡽⣞⡿⢮⣽⢳⣯⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣞⣿⣽⣞⣧⡛⢮⡽⣛⣿⢻⣟⢿⡳⢿⣝⡳⢯⣻⢳⢯⣟⡾⣟⡿⣞⡷⣭⠲⣡⠛⡜⣧⢻⡼⡽⣞⡽⣻⠾⣽⣻⡗⣿⡹⣏⠷⡹⡝⣎⡳⡝⢮⢳⡍⣞⡹⢳⡝⣞⢯⡞⣽⣞⣿⡽⣞⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣗⢺⠳⠈⠳⡝⡞⢶⡙⢧⣙⠳⣎⠻⡌⢇⡛⠖⣬⡱⢧⡞⢯⡓⢮⡽⣭⣟⣿⢿⣧⢛⠤⡛⡼⣜⣳⠿⣝⣧⡟⣵⣛⠶⣭⣛⢷⡻⣬⢳⣡⠙⢦⠱⣉⢎⠣⠞⣤⢋⠷⣘⢮⡳⣝⡾⣽⣷⣻⢞⣿⣿⣿⣿⡿⣯⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢿⡹⢘⡦⠀⠀⢳⠱⣊⠵⣊⡝⢦⡙⢦⠱⣌⠳⡴⣩⠷⣎⠳⣌⢳⢎⡷⣫⣿⣟⡾⣝⡚⡤⢣⢧⣹⣛⣶⢻⣭⢗⡯⣛⠶⣭⠻⣜⢧⣛⡮⣝⡲⡌⢖⡩⢜⢢⡒⢭⡚⡴⢫⡜⣣⢟⡵⣿⣻⣏⢾⣿⣿⣿⣿⢷⣫⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡽⣯⡑⢬⣓⠀⠀⡌⡓⣌⠲⢡⠚⡴⣘⢢⢓⡬⡳⣝⡱⢫⡜⡱⢎⡳⢎⣳⢿⣷⢯⡻⣌⠳⡜⣡⢖⡣⣟⡼⣟⡾⣏⡾⣭⢳⢎⡽⢎⢧⡛⡼⢣⢳⡹⡸⢜⡜⣢⠝⣢⠝⣒⢧⡚⣵⢫⣿⣿⣟⡾⣹⣾⢿⣿⣟⣯⢿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣾⣿⣿⣟⡳⡜⣰⢏⡖⠠⢎⡵⢢⡙⢢⢍⠲⣡⠞⣘⠶⣙⢦⡹⢥⡚⡱⣋⠶⣩⢞⣿⣯⣟⡱⢌⠳⡜⡥⢎⡵⢎⡿⣽⢿⣻⢷⡹⣎⡻⡼⡹⢦⡛⡜⣥⢣⢳⡙⣮⢼⣡⢟⡴⣫⡜⢶⣹⢮⡿⣽⣿⣻⣼⢳⣯⣟⡾⣝⡞⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣯⠷⡱⣭⣻⢬⠱⣯⣞⢧⣚⢥⡎⡵⢢⡛⣌⠖⡡⢖⡡⢇⠳⣥⡙⢮⠵⣯⣿⡷⣮⡑⢎⡱⣚⢬⠳⣜⢯⡞⣽⢯⣿⢯⣷⣣⢏⡵⣫⢗⡹⢜⣢⢋⠧⣝⠶⣫⢞⡽⣺⡕⣯⣳⡽⣯⣿⣿⣿⣳⣭⢿⣳⢯⣟⡼⣺⣽⣳⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣟⣯⣿⣯⠵⣳⢯⡷⣙⢮⣿⣻⡼⣧⣻⡜⣧⡝⢦⡙⡔⢣⡜⣊⠗⣦⢙⡦⣿⣿⣿⣿⣷⡽⣮⠵⣎⢶⡹⣎⣷⣻⣽⡿⣯⣿⣞⣧⡻⣜⡳⢮⣱⢫⡔⣋⠞⣜⢯⡳⣏⣷⣳⢿⣱⢯⣟⣿⣽⣿⣷⣻⡼⢯⣿⣳⢾⣱⢷⣫⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣻⡿⣏⢷⣻⡽⣧⢚⣿⣟⣿⣷⣯⣿⢶⣏⢷⡸⢌⢧⡚⣥⢻⣖⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣽⢧⣏⡳⢎⡳⡜⣥⠻⣜⢧⣻⢽⡾⣽⢯⣟⣯⣿⣿⣿⣿⣳⢯⣽⣻⡽⣯⢳⣯⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣻⡽⣎⣷⡻⣗⢯⣟⣿⣿⣿⣿⣿⡿⣞⡧⡝⣎⠶⣹⢎⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣱⣋⠶⣙⢦⠻⣜⢧⢯⣟⡾⣯⣟⣯⢿⣾⣿⣿⡿⣽⣏⡶⣯⣟⣷⣻⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⢶⣙⢶⣻⡝⣮⢻⣿⣞⣯⣿⣷⣿⢯⡷⣹⣌⡳⣝⢾⣻⣿⣽⡳⣟⡿⣿⢯⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣞⣻⢻⡽⣚⠷⣿⢿⣳⣭⢲⡉⣖⢻⡜⣯⠾⣝⣿⣳⣟⣾⣻⣿⣿⣿⣿⢷⣯⡽⣳⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⢎⣛⣶⡻⡜⣿⣿⣻⣞⣿⣽⣿⡿⣽⢳⡌⢷⣺⢿⣟⡷⣭⢳⡝⣾⡱⣏⠿⣵⡻⣟⠿⣿⢿⠻⣭⢳⡝⢦⣣⠗⡼⣍⠻⣜⢿⣿⣳⡧⡝⣬⠳⣝⡮⣟⡽⣶⣻⣼⣳⣿⣻⣿⣿⣿⣿⢾⣽⣻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡯⣜⡶⣟⡼⣻⣿⣯⣟⣾⣿⣷⣿⢯⡷⣭⣳⣿⣟⡯⣞⡱⣏⢾⡱⢯⣝⡻⣜⡳⣌⠳⣬⠳⣏⢖⡣⢞⣣⢟⣺⢱⡭⣛⣬⢳⢯⣿⣿⣝⢦⡻⣜⡳⣝⣾⣳⢯⣞⣷⣻⣿⣿⣿⣿⣾⣿⢾⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⣽⣳⣽⣻⣿⣟⣾⣟⣿⣾⣟⣯⢷⣳⣿⡽⣞⡵⣫⠵⣎⡳⣝⡳⣎⠷⣹⢲⣌⢳⣜⡳⢌⠦⣙⢦⠓⣮⢱⣳⢞⡵⣚⣯⡞⣵⣻⣿⡷⣽⢎⡷⣻⡼⣯⣟⣾⣳⢿⣻⣿⣿⣿⣻⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣞⡷⣯⣷⣿⣻⣞⣿⣿⣿⣯⡿⣿⣟⣷⡻⣜⠶⣭⢻⡜⣧⢭⣓⢮⡹⢧⣻⡜⢦⡹⡜⡬⣖⡭⢮⡝⣖⢯⣳⣛⢾⡽⣞⡽⣲⡽⣾⣿⣿⢯⡷⢯⣿⣽⣟⡶⣫⣟⣯⢿⣿⣟⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣞⣿⣟⣾⣻⢷⢯⣿⣿⣿⣿⣿⢿⣻⣎⣷⢫⡟⣖⢯⣞⡵⣯⣞⣦⣽⣷⣧⣟⣮⣵⣹⣼⣳⣽⣷⣻⣽⣮⡳⣌⢯⡝⡿⣼⣳⢿⣽⢯⡿⣿⣽⣻⣷⣯⣟⡷⣽⡺⣽⣻⣯⣟⣾⣟⣯⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣟⡾⣧⣟⡯⣞⣷⣿⣿⡽⣾⢻⢷⣻⡜⣧⢛⠾⣓⡞⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⢳⡽⣯⣿⢯⡿⣝⣧⣛⢷⣻⣾⣯⣟⣶⣻⢷⣿⣻⣽⡾⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣻⡵⣿⣽⠾⣽⣿⣯⠿⡜⠭⠊⠅⠙⠀⠁⢈⡰⣽⣶⣿⢿⡿⣟⢿⣻⣟⣿⣻⣛⢿⣛⣟⣻⣛⢿⣻⢿⡿⣿⡽⣫⢿⣽⣯⡿⣽⡻⣶⢯⣏⡿⣿⣷⣻⣾⣽⣻⢾⣿⣯⢿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡷⣯⣽⢿⣽⣻⣗⡋⠉⠁⠀⠀⠀⠀⣀⢠⢲⣮⡽⣷⣻⣽⣯⣿⣾⣿⣷⣿⣾⣷⣿⣿⣾⣽⣶⣯⣿⣽⣳⣟⡶⢯⣝⢯⣞⣷⣻⢯⡗⣯⣟⣮⡽⣳⢿⣳⣿⣷⣟⣿⣿⢿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡷⣯⣿⣿⣿⣿⣦⢀⡀⣤⠴⣤⣻⡜⣯⢷⡽⣽⣳⣟⣯⣿⣿⣿⣿⣿⢿⣟⣿⣯⣿⢿⣿⣿⣿⣿⣾⣳⢯⡟⣟⡾⣝⡾⣳⣯⣟⡾⣵⣛⢮⡱⢭⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣯⣟⣷⣿⣿⣿⣿⡿⣯⢟⡮⢿⣱⣳⢻⡽⣯⣟⣷⣻⣞⣯⣟⡿⣿⣟⣿⣻⢯⢷⡻⣞⠿⣽⣻⣟⣾⣳⢯⡟⣾⡽⣯⢯⣽⣳⢯⡟⡼⢣⡛⠦⡑⢮⣟⣿⣿⣿⣻⣿⣿⣿⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢾⡽⣞⣿⣿⣿⣽⢿⡹⢎⡽⣋⠷⣩⠿⣽⣳⢿⣯⢷⣻⢮⣝⡳⣝⣮⢳⡃⠎⠂⠑⠉⠚⢥⠳⡍⠶⣙⠮⣝⣳⢿⡹⣟⢮⡓⢯⠙⡌⠣⠑⠂⣍⢳⣿⣻⣿⣿⡿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣜⣿⣿⣿⣿⣯⢿⣱⣋⠶⡡⢚⡵⣫⢷⢯⣟⡾⣯⢳⡏⣞⡱⡽⢬⡳⢌⠀⠀⠀⠀⠈⢀⢃⠘⡰⣍⠞⣼⣹⢎⡿⣜⢧⡙⢦⡑⠤⣁⢉⠒⣌⡳⢯⣿⡿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢾⣿⣿⣿⡿⣯⢷⡹⢮⣕⣣⢾⣝⣯⣟⡾⣝⢧⡛⡜⢢⡝⣚⢧⠓⡌⠄⠀⠀⠀⠀⠀⠎⢤⠱⣎⣟⢶⣹⢮⣳⡝⣮⠱⢦⣙⢲⡰⡌⣞⡼⣭⣳⣿⣿⣿⣿⣽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⣯⣟⡳⣎⢷⣻⣞⡷⣭⣟⢮⣇⠳⣜⡡⠞⡡⢊⠘⠀⠠⠀⠀⠀⠀⠀⠌⢂⡿⣜⣯⡞⣧⡻⣵⢻⡴⣛⠦⣙⡖⣣⡝⣮⢷⣻⣽⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣟⣾⣳⢭⣟⣷⣻⣞⡵⣞⣳⢎⡟⡴⣃⠳⣀⠣⡀⢀⠀⠀⠀⠀⢀⠂⠠⣘⣼⣳⢧⣟⢶⡻⣜⢧⡻⣜⢣⡳⣼⣥⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣽⣿⣾⣿⣷⣯⣟⢾⣹⢾⡹⡖⣭⢳⣥⢳⡡⢆⡱⢈⠀⡐⠠⢀⡱⢺⣼⣟⣿⣞⡷⣻⢬⡻⣵⢏⡷⣹⡖⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣯⣽⢷⡿⣼⢱⡏⣾⢷⣽⣮⢱⠆⡴⢩⠱⢦⡽⣯⣷⣿⢿⣾⣽⣧⢷⢿⣵⢿⡾⣷⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣯⣟⣳⢯⣷⣻⣿⣯⡗⢮⡑⢮⡔⡩⢞⡰⣹⢟⣾⣻⣟⣿⡿⣞⡽⣾⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣿⣾⣿⣽⣷⢻⢶⣹⡳⣞⡵⣋⠶⣭⣟⣿⣽⣿⣿⣿⢯⣿⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣯⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿⣾⣽⣯⡿⣷⡿⣽⣻⣭⣟⡶⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⡽⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⢷⣫⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣾⠽⣞⣽⣫⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣽⡻⣝⡶⣏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣽⣳⢏⡷⣽⢣⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣽⣻⣾⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣟⡾⣧⡻⣝⢮⡻⣽⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣽⡿⣽⣳⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⡿⣽⣳⡽⣫⢷⡹⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⣽⡿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡷⣯⢷⢯⣳⡻⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣳⣿⣯⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⡽⣯⣻⣵⡻⣵⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢯⣟⣷⣻⣼⣻⣵⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀