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