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

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