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