⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⣤⣶⣽⠷⠿⢿⣷⣶⣦⣄⠐⠂⠀⠀⠀⠀⠀⠙⣙⠛⢿⡿⣾⣯⠉⠉⡐⠁⡰⠞⠻⠍⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣗⣄⠀⠀⠀⠀⠐⢿⣿⣷⣦⣽⠾⠛⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣠⠤⣤⣤⣄⣈⣿⣇⣀⠀⠀⠀⠀⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣲⣾⡷⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣟⣧⣟⣧⣏⢷⡻⣼⣛⢿⣻⣟⣿⣻⢿⣿⣿⣓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⢯⣟⣿⣿⣿⣿⣿⣾⣯⣿⣳⣿⣯⢷⣻⣶⣿⣻⣽⣯⣿⣮⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢱⡿⣽⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣿⣿⣯⣿⡾⣿⢯⡿⢻⣿⠇⠢⡐⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣸⣿⣿⣿⣿⣻⣿⠃⠙⢿⡆⠀⠄⠻⣿⣿⣯⢷⣻⢿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣜⣿⣿⣿⣿⣿⡿⡟⢀⠀⢈⡛⠀⠈⢄⠹⣿⣽⣯⣿⢾⣽⣿⣷⣿⣿⣿⣿⣿⢿⡿⣿⣿⢿⣿⣿⣻⣷⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⡿⠟⠛⠻⢷⡘⠛⠷⣾⣄⠀⠀⠁⠙⢿⣾⣿⣿⣿⣿⣿⣿⡽⣟⣾⣽⣟⡾⣿⢯⡿⣽⣻⣷⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡆⠀⣰⣿⣿⢿⣿⣟⣿⣻⡧⢹⣿⣿⣿⣿⣿⣽⣯⣟⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⢠⣱⣿⣷⣿⣿⣿⡇⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⢀⣿⣿⣿⣿⣿⣾⣳⣻⡇⠇⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣿⣿⣿⣿⣿⣷⣄⠤⢔⡪⠊⢆⠀⠀⠀⠀⣸⣿⣿⣽⣿⣿⣿⣷⡿⠡⠀⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⢿⣷⣿⢿⣿⡏⢻⠏⠐⠀⢸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⢷⣿⣿⣷⣿⣿⣿⡇⡄⢢⢀⡤⠊⠀⠀⠀⠀⣟⡷⣿⣿⣿⣽⣿⣿⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⣿⣿⣿⣿⣧⠁⢇⠀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠛⢿⣿⣿⣿⣿⣿⣿⡿⠶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠒⠒⠂⣉⣉⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣨⣟⣿⣿⣿⣿⣻⣽⣗⡦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣛⣥⣄⡀⠀⠀⣰⣿⣿⣷⣄⢐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣷⣷⣮⣍⠲⢠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣹⣿⣿⣿⣿⣿⣿⡆⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡍⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣧⣝⡲⠿⣖⡦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢿⣛⣾⣿⣿⡟⠧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⢾⣽⣻⣾⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⣻⣟⣿⣿⣿⣦⣍⣒⠬⡙⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⣿⠟⠯⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⣿⣿⣷⣿⣿⣿⢿⣿⣻⣇⠳⣈⡝⠻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⣵⣤⡈⠙⠶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠈⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⡜⣿⣿⣿⡿⡻⣿⢸⡗⣻⣧⣿⡿⢛⠩⢌⠻⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣻⣽⣯⡶⣄⠈⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠎⡞⢫⢍⠱⢄⢃⣿⢸⠣⣽⡿⢡⠒⣉⠒⣌⢢⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡷⣯⡿⣽⣳⣄⠀⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢿⠿⠷⠿⠛⡿⢟⡘⢄⠣⡌⢲⢈⠆⣿⢸⡃⣿⢣⡁⢞⢠⢋⡔⢢⡙⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡟⣷⣷⢯⣷⣄⠀⠹⡄ ⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⣿⣿⣿⡏⠀⠀⠀⢀⡞⠥⠓⠬⡘⠤⡓⢌⠢⡍⣿⢸⢼⡿⢨⠔⣉⢆⠣⡜⢣⡜⡔⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣿⣿⣿⣷⣄⠹ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⢸⣿⣿⣿⣿⣿⡠⠁⢀⡴⡛⣾⢛⣛⢛⠳⠷⠾⡤⢷⣬⡷⢺⢼⡟⣐⠪⡔⢊⠵⣈⠧⡜⣌⠧⡹⣿⣿⣿⣿⣿⣿⣿⣟⣾⣽⣻⢿⣿⣟⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⢸⣿⣿⣏⣾⣯⣇⡴⡟⣅⢓⡸⢷⡻⣿⣿⣶⣷⣾⣶⣶⣶⣋⢾⣟⠤⢃⡜⢡⠓⡜⡰⠱⣌⠲⡑⢎⢿⣿⣿⣿⣿⣿⣿⣻⢾⡽⣯⡿⣿⣿⣿⣿⢾⡿ ⠀⠀⠀⠀⡸⡔⠑⡄⠀⣠⣄⠀⠀⠀⠀⠀⠀⠈⢿⣿⢲⣹⣿⢏⣯⢚⡴⣊⠴⣁⠻⣖⡹⣏⠹⡉⠏⡍⠣⠔⣺⣿⡎⠆⣌⠓⡜⡰⣉⠳⣌⢣⡙⣬⢂⢿⣿⣿⣿⡿⣾⣯⣿⣻⣷⣿⢿⣿⣿⣯⣟⡿ ⠀⠀⠀⡰⠁⠀⠀⢶⠀⠀⠉⠁⠤⠂⢀⣤⡀⠀⢸⣿⣷⢣⣷⡻⣔⡫⢖⡭⡖⣥⠓⡌⢷⡝⣦⡙⡌⡒⢍⡒⡡⣿⣿⡜⣠⠣⢕⡱⣌⠳⡌⢶⣉⠖⣍⡚⣿⣿⡽⣟⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⢤⣄⡠⠀⠀⣀⡀⠈⠃⣰⣿⣿⡿⣏⣿⡵⣫⢵⢫⣖⣽⡶⢿⡞⣻⣹⣼⡗⠬⡑⢢⢌⡱⢹⣿⣿⣄⢓⠮⣷⣌⢣⠝⣦⡙⡞⣤⣛⣾⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⢀⣀⠀⢀⡾⠀⢰⣿⣿⣿⣿⢿⣼⣿⣵⢿⣻⣭⣷⣿⣿⣿⣿⣿⢟⡫⡕⣬⢁⠆⢢⠹⣿⣿⣿⣎⠚⣷⣯⣿⣞⡶⣽⣻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢰⠀⠱⠞⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣭⣬⣥⣾⣿⣿⣿⣿⣧⢘⠿⡿⢿⠿⡳⣍⠿⣛⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠇⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯⣒⡙⢦⡓⠵⣊⠷⣩⠖⡼⣿⠲⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿