⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣷⣮⣥⣤⣤⡷⠀⠀⣠⣼⡿⠿⠛⠛⠛⠻⠿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠛⠉⠀⠀⠀⠀⠀⠀⠈⠙⢷⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡖⠚⢿⣿⠛⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡧⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣟⢿⠟⠃⠙⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠉⢀⣤⡀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢠⣿⡵⠀⠀⠀ ⠀⠀⢀⡾⠁⢠⡶⠋⠀⠈⠐⠁⢀⠻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡋⠀⢀⣀⡀⠘⠻⣷⡀⠀⠀ ⠀⠀⣾⠁⢀⡿⠁⠀⠀⣠⣤⠶⠟⠒⠾⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁⠈⠉⠈⠻⣦⡀⠈⢿⡄⠀ ⠀⢰⡇⠀⣸⠇⣀⣴⠟⠋⠀⢀⡠⠄⠀⠀⠤⠽⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣿⣿⣛⣛⠓⠶⣦⡀⢿⣿⡄⠘⣿⡀ ⠀⢸⠁⠀⣿⣼⠟⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢈⡉⠻⢷⣦⣤⡀⠀⣰⣾⢟⣥⡾⢟⣫⣝⡉⠛⠳⢿⣿⡈⣿⡇⠀⢸⡇ ⠀⣿⠀⠀⣿⡏⠀⠀⠀⠁⠀⠀⠀⢀⣠⡴⣾⣿⢟⣿⣛⡛⠛⠚⠻⢿⣿⣿⡷⠛⠁⣴⣟⣹⡿⠻⣧⠀⠀⠈⢻⣿⡇⠀⢸⣷ ⢸⣿⠀⠀⣿⠁⠀⠀⠀⠀⠀⢀⣴⠟⣩⡿⠋⣾⠋⢹⡿⠛⣦⡀⠀⠀⢹⡇⠀⠀⠠⣿⣟⣻⣤⣤⣿⠇⠀⢀⣼⢿⡇⠀⢸⡏ ⢸⣿⠀⠀⣿⡇⠀⠀⠠⠶⠾⣿⡵⠟⠋⠀⠠⣿⣶⠛⣧⣤⣼⡇⠀⢀⣼⣃⣀⠀⠀⢹⣿⡧⠿⠿⠿⢶⣶⣿⣿⣿⡇⠀⢸⡇ ⢸⣿⠀⠀⢿⡇⠀⠀⠀⠀⠀⠙⠳⣦⣄⡀⠀⢻⣿⣧⣽⣿⡿⠟⠚⠋⠀⠉⠉⠛⠛⠋⠉⠀⠀⣀⣴⡞⠋⢻⣧⣿⠀⠀⣼⡇ ⢸⣿⠀⠀⢸⣷⠀⠀⠀⣠⠴⠶⠤⠤⠭⠽⣿⣾⣛⣛⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⠤⠶⠶⠛⠋⠁⢀⣠⣿⣿⡿⠀⠀⣿⠁ ⠘⣿⠀⠀⠈⣿⡀⠀⢸⣧⠀⠀⢠⣤⣀⣀⣀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⢀⣀⣀⣀⣤⡤⠶⠞⠛⠋⣿⠟⣿⠇⠀⢸⡟⠀ ⠀⣿⡀⠀⠀⢿⡇⠀⠈⠻⠷⢦⣄⣀⣈⡉⠉⠛⠛⠛⠒⠶⠶⠶⠚⠛⠛⠛⠋⠉⠉⢉⣀⣀⣀⣀⣠⣴⣿⠟⠁⠀⢠⡿⠁⠀ ⠀⢹⡇⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠛⠛⠛⠉⠉⠀⠀⠀⣸⡃⠀⠀⣠⠟⠀⠀⠀ ⠀⠸⣷⠀⠀⠀⠘⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡴⠾⢻⣷⣤⠞⠉⠀⠀⠀⠀ ⠀⠀⠸⣦⠀⠀⠀⠀⢹⣿⣿⣿⠷⣶⣤⣤⣤⣄⣠⣄⣠⣤⣤⣤⣤⣤⣴⣶⠶⠶⠿⠛⠛⠉⠁⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣹⣧⡀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣦⣤⣼⣿⣿⡇⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣀⡀⠀⠀⠀⠈⢻⣆⠀⠀⠀

⠒⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⣿⣯⣽⣼⣿⣄⢠⣽⣿⣿⠿⢟⠻⠻⠿⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢫⠑⣄⠒⣄⠢⣉⡙⠻⣿⣾⠟⣩⢂⡜⢤⢃⠣⠜⢢⢉⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢃⡜⡂⢧⢈⡓⢌⡱⢂⡜⢡⠌⡑⢎⠤⣃⠜⢢⡉⢎⡹⢄⡊⡔⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⡐⡩⠔⣉⠆⡣⠜⢢⡑⢎⡰⢃⢎⠱⣊⠲⠌⡜⡡⢜⢢⠱⡌⢆⡱⠌⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⡑⡑⢎⠴⡑⢬⡘⠥⡘⢤⠒⡥⢊⡱⢢⠱⡩⢔⡡⠎⡤⠓⡌⢦⠰⡑⣺⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣇⣒⡉⢆⠲⣉⠦⢌⡱⢘⠢⣍⠒⡥⠒⠥⡓⣌⠲⢰⠩⡔⡩⠜⠤⡓⠬⣽⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⡿⣿⣿⣟⣿⡆⡑⠆⡜⢢⢑⠪⡑⠤⢓⡰⡉⠖⡡⢆⡙⢢⡑⠦⡑⡩⢆⡱⢭⣿⢏⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡜⣧⢳⣾⣟⠰⣁⠫⠔⣃⠎⠴⡉⡜⢢⡑⢌⠣⡑⠦⣘⠡⠜⢢⡑⠥⢢⣿⣿⣿⢿⣛⠿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣰⣾⢻⣧⣿⣼⢧⣻⣿⣧⢌⠳⡘⢰⢊⡱⢘⡰⢃⡜⡈⠧⡑⠣⢌⡱⢉⠦⡑⣎⣳⣿⡟⣼⣣⢏⣿⣿⡽⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⡻⣼⡿⠋⠀⠉⠛⠉⣬⢿⣿⣦⡙⠦⡡⠜⡡⢆⢃⢆⡙⡔⢩⡑⣊⠴⣉⢲⣙⣾⣿⡻⣜⣧⣛⣮⣛⢿⣷⡀⠀⠀ ⠀⠀⠀⢀⣾⡳⣽⡿⠁⠀⢀⣠⣴⡾⡿⢶⠿⣿⣿⣦⡱⢩⠰⣉⠆⠎⡴⠨⣅⢒⡡⢚⡜⣼⣿⣿⣿⡙⡋⠉⠉⠻⣾⣧⢻⣿⣆⠀ ⠀⠀⠀⢸⣯⢳⣿⡇⣤⣴⣿⣛⢧⣻⡽⣯⢿⡶⣿⢿⣿⣷⣧⣔⡊⢕⢢⠓⡌⢢⢌⣷⣿⣿⣿⣿⣟⣿⠿⣿⣦⣀⢿⡿⣷⢺⣿⡄ ⠀⠀⠀⣽⣏⠷⣿⣾⣿⣛⢶⣽⡞⣯⢳⡝⣮⢳⡝⣮⣳⣝⣻⡿⣿⣾⣤⣣⣘⣴⣿⣿⣿⡾⣟⣻⣿⣋⠛⠻⢿⣿⣚⣿⣟⢧⣿⡇ ⠀⠀⢨⣿⢞⡽⣿⡿⣞⡽⣚⣧⢻⡼⢧⣻⣼⣿⣿⣿⢿⣿⣟⡛⠛⠛⠿⣿⣿⣿⡿⠋⠁⣼⣟⣹⡿⠻⣧⡀⠀⠈⢻⣿⣿⢎⣿⡗ ⠀⠀⢰⣿⣫⢞⣿⡿⣝⡾⣱⢏⡷⣹⣿⣟⣯⡿⠋⣾⠋⢻⡿⠻⣶⡀⠀⠀⢹⣇⠀⠀⠸⣿⣟⣻⣧⣤⣿⠇⠀⣀⣾⢿⣟⢮⢿⣏ ⠀⠀⢸⣿⡱⢯⣿⡿⣝⠾⣵⠿⣿⣿⡿⠛⠉⠀⢠⣿⣿⢻⣧⣤⣾⣷⠀⣀⣾⣇⣀⠀⠀⢻⣿⣷⡿⡿⢿⣶⣿⣿⣿⣿⣯⣛⣾⡇ ⠀⠀⢸⣿⡹⢧⣿⣿⣏⡿⣜⡻⣖⠿⣷⣦⣄⡀⠀⢻⣿⣧⣿⣿⡿⣿⢻⡻⣝⢯⡻⣟⢿⡻⣏⢷⣹⣽⣿⢿⡻⣿⣯⣿⢧⣛⣾⡇ ⠀⠀⢸⣿⡹⢧⣻⣷⣻⡜⣧⣿⣾⡿⣾⣷⣿⣿⣿⣿⣿⣿⣯⣯⣷⣭⣳⣽⣮⣷⣽⣮⣷⣿⡿⣿⣻⢏⣟⡾⣽⣿⣿⣿⢣⣏⣿⠁ ⠀⠀⢘⣿⡝⣧⢻⣿⣳⣏⣿⣿⡞⣽⣳⣮⣷⣞⣭⣯⡽⣞⣽⢫⣟⡽⣻⡽⢯⣽⢯⣽⣞⣵⣯⣷⢿⡿⣻⢟⣿⡟⣿⣏⠷⣾⡟⠀ ⠀⠀⠈⣿⡽⣎⢯⣿⣷⢯⡞⡿⣿⣷⣿⣾⣭⣟⣻⣛⣿⣻⢾⡿⣾⢿⣻⢟⣿⡻⣟⢯⣿⣹⣗⣯⣿⣼⣯⣿⣿⡟⣯⢞⣽⡿⠁⠀ ⠀⠀⠀⢻⡿⣜⢧⣻⣿⣯⣟⡵⣳⢎⡷⣭⣛⡟⣿⢻⠷⡿⢿⡾⣿⢾⡿⣿⠾⡿⢿⢿⣛⡟⣯⢯⡽⣹⢎⣿⣷⡹⣎⣿⡟⠁⠀⠀ ⠀⠀⠀⠸⣿⡽⣎⢷⡹⣿⣿⣿⣧⣟⢾⡱⣏⢾⣣⢯⡻⣝⢧⡻⣜⢧⡻⣜⢯⡝⣯⢞⡵⣻⣜⣧⣿⣽⣿⣿⣷⣿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⣫⢏⡷⣭⢻⣿⣿⣿⣿⣷⣿⣮⣷⣯⣷⣽⣮⣷⣯⣾⣵⣿⣾⣿⣾⣿⢿⡿⣿⣻⣯⣿⢾⣽⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣷⣏⢾⡱⢿⣿⣿⣾⣳⣯⢿⣽⣻⢿⡽⣟⣿⣻⣽⣟⣯⡿⣽⣾⣳⣯⣿⣻⢷⣟⣷⣻⣯⣟⣾⢿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣷⣯⣿⣿⣷⣿⣳⢿⣯⡷⣿⣯⣿⣻⣷⣯⣷⣻⣽⣻⣽⡾⣯⣷⢯⣟⣿⣾⣯⣷⡿⣞⣯⣿⣻⣿⣆⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠛⠚⠲⢾⣄⣴⠟⠋⠉⠙⠛⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣨⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀ ⠀⠀⠀⢀⡧⠀⠁⢜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠻⠖⢒⣆⠀⠀ ⠀⠀⡔⢁⡴⠑⠠⠊⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠸⢿⠀⠀ ⠀⡘⠀⡜⢀⡤⠒⠚⢐⣛⡷⣄⡀⠀⠀⠀⠀⠀⣠⣾⡿⠥⣉⡈⣦⡀⢳⠀ ⠀⡇⢸⣷⠋⢀⠔⠁⠀⠀⣀⣉⣙⣳⣤⣀⣠⢾⡯⢞⣫⣓⠒⠿⣼⣿⠈⡇ ⢠⡇⢸⡇⠀⠀⠀⣠⢔⡿⢻⠝⡶⢤⠉⠙⡗⠁⠀⣷⣞⣉⡇⠀⣸⣿⠀⡇ ⢸⡇⢸⡇⠀⠐⠛⣗⡉⠀⢺⣏⢷⣾⣇⡰⠧⠤⣀⠿⠚⠛⣛⣿⣿⡟⠀⡇ ⢸⡇⠀⣧⠀⣠⠴⠢⠭⠵⠶⠿⠯⣥⣀⣀⠠⠤⠤⠴⠒⢋⣁⣴⣿⠇⢸⠁ ⠈⡇⠀⢸⠀⠻⢦⣀⡓⠒⠢⠤⠤⠤⠤⠤⠤⠖⠒⠚⢋⣉⣀⡯⠏⠀⡞⠀ ⠀⣇⠀⠈⢷⣄⡀⠀⠈⠉⠉⠓⠒⠒⠒⠒⠚⠋⠉⠉⠁⣀⡼⣅⣠⠞⠀⠀ ⠀⠸⣄⠀⠀⢻⣿⡶⠤⢤⣤⣠⣠⣤⣤⠤⠤⠤⠶⠛⠋⠁⠐⢿⡀⠀⠀⠀ ⠀⠀⣿⣦⣀⣼⣿⠁⠀⠀⢀⣀⣀⣀⣀⢀⠀⠀⠀⢀⢀⣀⠀⠀⠹⣆⠀⠀