⠀⠀⠀⣾⡇⠉⠂⠀⡀⠀⠀⠀⠀⢠⠂⣐⠀⠀⠀⠀⠀⠡⠈⢳⡦⢶⡢⠤⢄⠀ ⠀⢠⠘⡝⠣⣄⣒⢞⡡⠀⡌⠀⠰⡻⢠⡡⠀⠀⠀⠀⢥⠀⠡⠠⠹⣏⠓⡄⠠⠁ ⠐⢀⡷⡖⢉⢖⣿⡏⢁⢰⠀⠀⠃⣇⣾⠁⢠⡆⠀⠀⢰⠀⢠⠀⣆⢻⠳⢇⣄⡇ ⢄⢰⠀⢯⠤⠊⢿⠱⣄⡘⠀⡜⢰⠟⣿⣠⡼⠤⠐⠐⡼⣄⣾⡇⢸⢸⡍⢮⠁⠀ ⡬⢹⡄⢺⣎⢃⣄⣠⣤⡇⢘⠃⠸⡚⠉⣁⣈⣉⣉⡋⠀⠈⢘⠝⢾⣈⡟⢸⠀⠀ ⣃⢾⠈⣮⣷⣏⣿⠫⢎⢰⠘⠀⡀⡏⠙⠿⠿⠤⠙⠁⠀⠀⢸⡶⣼⢿⢇⠌⠀⠀ ⡶⠽⢀⠹⣟⣼⣿⣄⠘⣘⢇⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⡏⣿⠑⠦⢄⡀ ⣷⣤⡹⢷⢍⢹⣿⣿⣶⣿⣼⡄⣷⠰⣆⠀⠀⢀⡀⠀⠀⠀⠀⠀⡟⣿⠀⠀⠀⠀ ⢆⣈⠙⢾⣤⣬⣛⣿⠗⣿⣿⣿⣿⢷⣿⣄⠀⠈⠓⠿⠶⠴⢂⣼⡇⣿⣦⡀⠀⠀ ⢷⣍⣰⣉⢸⣫⡲⢋⠜⣵⣿⣿⠛⡻⣿⣿⣷⣄⠀⠀⢀⣴⣿⣿⣷⠦⣌⡹⡒⠤ ⠈⠹⣿⣷⣿⢱⢱⢁⠜⢨⠋⡤⠻⣵⠛⢿⣿⣿⣷⣶⣿⣿⣿⣿⣿⡉⢤⡤⠌⡄ ⣮⣶⣼⣿⣿⣷⣧⡎⢀⡌⡞⢁⡔⠁⠀⣀⡙⢿⣿⣿⣿⣿⣻⣿⣟⢋⣡⡤⠄⠈ ⠀⠉⠙⠻⣿⣿⣿⣵⣾⡹⣠⠋⠉⢢⡾⠋⠀⠀⠝⢿⣿⣿⣿⣿⣾⣟⣠⡴⡀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣷⣇⠀⢠⠊⠙⢤⡀⠀⠀⢀⠜⡻⢿⣿⣿⣿⠋⠂⠀⠉ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣶⣁⠀⠀⠈⠉⢲⣦⡕⠉⠀⢀⢐⣿⣿⠀⠂⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣖⣛⣛⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⢸⣿⣿⣿⣿⣿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣟⣟⣿⣿⣿⡁⠀⢘⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡘⢿⣿⣷⣿⠛⠛⠳⢦⢼⣿⣿⡿⠯⠿⠋⠉⠉⢉⠉⠩⠽⠟⠻⣛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⠑⣄⠀⠀⢈⡧⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠈⠓⢄⠀⠉⠙⢿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡆⠀⠈⣹⠶⠋⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⢿⣿⣿⣹⣿⣾⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣼⠀⠃⢠⡞⠁⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠘⣿⣿⣿⣿⣿⣷⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠭⢿⠋⠣⣰⠋⠀⠀⠀⠀⡰⠃⠀⠀⣰⠂⠀⠀⠀⡞⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠸⣆⠀⠂⢿⣿⣿⠟⠁⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⣠⠀⠀⣠⣼⣷⡜⠁⡴⠃⠀⠀⡴⠃⠀⠀⡰⠁⠀⠀⠀⣸⠁⠀⠀⠀⠀⡷⣄⠀⠀⠀⠀⠀⠙⣄⣠⠼⠯⠥⢤⣀⣴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⣰⣿⡇⠀⣼⣿⡿⠋⠂⣰⠃⠀⠀⡼⢁⠀⠀⡰⠃⠀⠀⠀⢠⠏⠀⠀⡀⠀⠀⢇⠈⢦⣄⡀⠀⢀⡴⣍⣀⡀⠀⠉⠐⠻⣯⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡿⠀⣶⡿⢿⡷⢺⢤⡇⠀⢀⡴⠁⠋⠀⣰⠃⠀⡜⠀⠀⣼⠀⠀⢰⠁⠀⠀⢸⣀⠀⠉⠺⣽⡻⠚⠉⢧⠈⠉⠳⢄⠀⠹⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢿⣿⣿⡧⢉⡿⠛⢳⣾⣅⡘⠀⢠⡏⠀⢠⠃⠀⠀⣿⠀⠀⢸⠀⠀⠀⠸⡄⠉⠓⢶⣿⠁⠀⠀⡘⠹⡄⠀⠘⠙⣄⣻⣿⣿⢷⠀⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣞⣻⣿⣽⡿⠀⠀⢸⠶⣤⡙⢦⣼⡃⠀⠸⠀⠀⢸⠹⠀⠀⢸⠀⠀⡀⠀⢷⡠⠔⡏⣿⠀⠀⢀⡇⠀⢹⠀⢸⠀⠸⣿⣿⣿⣿⠇⢰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣠⡟⠀⠈⣷⡀⠈⠉⠒⠲⢤⣤⣸⣸⠤⣄⣸⡄⠀⣷⡀⣎⣇⡼⡇⢹⠀⢀⣾⠁⠀⢸⡀⡜⠀⢀⣿⣿⣋⣽⣤⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣴⣿⡇⠰⣼⣿⠇⠀⠀⠀⢐⣢⡤⠤⠯⣤⣄⠉⠉⢓⠿⠧⣽⣽⡀⢸⠈⣷⠋⡏⠀⠀⡼⡟⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⣰⣿⣹⣿⠇⠀⣘⡟⠀⠀⠀⠀⠈⣄⣀⠀⠰⢿⠈⠳⢄⢸⠀⠀⢿⢿⠙⣹⣆⠘⢿⣶⣤⣴⣷⣿⣿⣿⡿⠓⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣼⣿⣧⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠚⠿⢤⡈⢹⠀⠀⠘⣿⠦⣯⣿⣦⡈⢿⣿⣯⢹⡿⡮⠽⣤⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⠀⠀⠀⣿⣾⣿⣿⣿⣿⢳⣬⣿⣾⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⢜⣷⢟⣸⣿⣷⡀⢳⣖⡠⠤⣤⣤⡤⢤⣄⡀⠀⠀⠀⢀⡼⠀⡄⠀⣿⣿⣷⣿⣿⣿⣼⣍⣿⣿⣽⣿⣭⣽⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢹⣷⣍⠿⠏⣹⣿⣦⡙⠭⠙⠛⢛⣛⡷⠿⠋⠀⣀⡴⢫⠁⣸⡇⢠⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣟⣿⡾⣿⣿⣿⣿⣿⣿⠋⠁⢦⣀⣀⣀⣀⣴⣶⣶⡿⠋⠀⣮⡜⢹⣧⠏⠀⠈⣉⣿⣿⣿⣯⣟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⢟⠿⣿⣿⣿⠁⠀⠱⣄⡹⠿⣿⣿⣿⣿⣿⣷⡤⠞⠋⠀⡼⠃⣀⣤⣾⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⠃⠀⠐⠚⠁⣀⠤⠼⣿⣿⣏⣥⣿⣿⡆⠤⠞⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢈⠗⢤⡀⠀⠀⠀⠀⣀⣀⣿⣿⣿⣿⣿⣿⠃⢠⣾⣿⣿⣿⣿⣿⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⠀⡎⠉⡗⠲⣤⣀⠀⠀⠸⣿⠟⠉⣿⠉⣴⣿⣿⣿⣿⣿⣿⠿⠶⢮⣷⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡿⡟⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⠏⢰⡇⢰⠃⢸⠁⣼⢹⣏⡠⠾⠀⢠⣿⣾⣿⣷⣯⠷⠛⠉⠉⠳⡄⠀⠉⠻⣯⣿⢷⣾⣭⣻⣿⠿⢿⣿⣿⣿⢿⣻⣿⠏⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣳⠤⢏⣀⣿⡀⣿⠀⡟⢸⡟⠀⠀⠀⣼⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠙⣟⠻⠷⢾⣭⣭⣿⣻⡾⣭⣽⢿⣿⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡇⠀⠀⠀⠀⠀⠈⠉⠉⠒⠳⣼⡆⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠛⢆⠀⠀⠘⣏⠛⠻⠿⣷⣿⣿⠇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠙⢇⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠒⠋⠉⠀⠀⠀⠀⠈⢓⣶⣿⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠁⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⡘⠣⡤⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⣸⠦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣏⡀⠀⠀⠙⠦⠄⠀⠀⠀⠀⠀⠀⣇⡀⢳⣼⠀⠈⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠇⠀⠀⠈⠙⢢⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣶⣆⠀⠀⠀⠀⠀⢀⡴⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣲⠶⣤⣀⡀⠀⠀⠀⢻⡞⣆⠀⠀⢀⣴⢿⡿⠃⠀⠀⠠⠶⠶⣤⣀⣄⣀⣠⠀⢀⣉⣒⣶⣦⣤⣶⠶⠒⠒⠶⢦⠤⠀⢀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⢦⡉⠻⢦⣶⠀⠀⢿⠸⣇⢀⡾⢡⡟⠁⠀⠀⠀⠠⣀⡀⠠⠀⠀⠀⠘⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠲⠦⢤⣜⡛⠉⠛⠛⠛⣻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢦⡀⠙⢦⡀⠸⡇⢹⡿⢡⡟⠀⠀⣠⡴⣟⠯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⠨⢥⣤⣤⣤⣤⠀⡧⢀⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠙⣦⡀⠻⣆⣧⢀⠇⣼⠀⢠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⢀⢰⠛⣻⠀⣃⣼⣎⣀⡀⠀⢀⡀⠀⠀⠀⠀ ⠿⢷⣾⣦⣀⠀⠈⠻⣆⠙⣿⡎⢠⣧⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠈⠑⠦⣄⡀⣈⢯⣁⣤⠇⣸⣟⡟⠁⢠⡉⠉⠙⠳⠀⢸⠀⠀ ⠿⣤⡉⠳⣟⠷⣦⣀⣘⣷⡘⣇⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠙⠺⣷⣿⡟⣠⣿⣞⠁⠀⠀⢣⠀⠀⠀⠀⢙⢦⡀ ⢷⣌⠙⠛⠾⣿⣿⣿⡁⠀⢳⡽⠃⢠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⢧⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⡿⠋⠸⡆⢃⠀⠘⢇⠀⣠⠴⠋⠀⠻ ⠀⠙⢳⣤⣴⠋⠀⡻⣝⣆⡼⠁⡴⠋⠀⠀⠀⠀⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠈⡎⢧⠀⠀⠀⠈⢷⡀⠀⠀⣀⣀⡀⢸⡿⠋⠀⠀⠀⢀⣸⣦⣤⠾⠚⠁⠀⣀⡴⠋ ⢿⣿⣿⠉⢹⣠⣾⣼⣿⡟⢀⡜⠁⢠⠖⠀⢀⠆⠀⣸⠃⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢹⡀⠀⢹⡘⡄⠀⠀⠀⠀⢻⡷⠶⠂⠈⠉⣻⠗⠒⠒⢲⣭⣝⣳⣯⣥⠴⣶⡶⠟⠉⠀⢀ ⠠⣼⠃⣀⣼⠿⣿⣻⡟⢁⡞⠁⢀⡎⠀⢀⡟⠀⣰⡇⠀⠀⠀⠀⠀⠀⢰⣿⡇⡀⠀⠀⠈⣷⠀⠘⡇⢱⠀⠀⠀⠀⠀⢻⡜⠿⠿⠿⠿⣟⠶⡦⣤⣤⣤⣴⣖⠛⠉⠁⠀⠀⠀⣠⢞ ⡶⣿⣿⣿⣿⣿⢟⡿⠀⡼⠀⠀⡾⠀⠀⡞⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⢸⠃⡇⢹⠀⠀⠀⣿⣇⠀⢹⠘⡇⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢿⣍⣉⣉⣛⣛⣛⣿⢷⣦⣀⣠⣶⣾⣿⠟ ⣿⣿⣼⣿⣟⣵⣿⠃⣸⠃⠀⢰⠁⠀⢰⠃⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⣟⣐⡇⠀⡇⠀⠀⣿⣿⡀⠸⡀⣿⠀⠀⠀⠀⠀⠘⣧⠴⣾⣧⣾⣿⡽⠿⣍⣿⣿⡛⠻⢿⣿⣿⣿⡟⢁⣴ ⣿⣿⡿⣿⣿⢁⡏⢀⡏⠀⠀⡸⠀⠀⡟⠀⣸⣽⡇⠀⠀⢀⣀⣤⡤⠶⠛⠉⠙⠒⠛⠒⠚⣟⢧⣿⢶⣇⡿⡆⠀⠀⠀⠀⠀⢸⣄⣼⣿⣯⣸⣷⡀⠽⢿⣻⡆⠀⣾⣵⠏⢙⣿⣿⣿ ⣽⢿⣿⣿⢹⢸⠃⢸⡇⠀⠀⡇⠀⢀⠇⠀⣿⣧⡧⠖⠊⠉⠁⠀⠀⢀⣤⣶⢦⣀⣠⣴⠟⠛⠛⠳⠦⣯⣟⣿⠀⠀⠀⠀⠀⠈⣿⣽⡿⢧⣌⣩⠛⠒⠠⢿⣧⣸⣿⣿⣴⣿⠿⠋⠙ ⣯⣾⣿⠀⣿⣿⠀⣿⡇⠀⠠⡇⠀⣸⡶⠞⠉⠀⣀⣠⣤⠶⠶⠶⠒⠋⠉⠁⢺⣿⠋⠀⠀⠀⣀⢴⣖⣀⣉⣿⡆⠀⢀⠀⠀⠀⡿⢁⣿⡆⠈⠑⠲⢤⣀⠀⢿⣿⣿⣿⡟⠁⠐⠀⠒ ⣿⣿⡟⣷⣿⡏⠀⣿⠁⠀⣀⣧⠞⠁⣀⣀⣤⠾⠯⠤⠤⣤⡀⠀⠀⠀⠀⠀⠘⠀⠀⣠⣴⣿⣿⢿⠿⠿⠿⣿⡇⠀⢸⠀⠀⠀⣿⣿⠋⡷⣦⡀⠀⠀⠉⡆⠈⢿⣞⠟⣷⡄⠀⠀⠀ ⣻⣿⣇⡿⢹⡇⠀⠿⠿⣿⣿⡆⠀⡀⣬⢿⣁⡀⣀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢰⣾⢿⠯⠑⠀⠀⠀⠀⠀⢸⣷⠀⢸⡆⢰⣖⠺⣧⣎⣀⠈⢻⣆⠀⠀⢸⡄⠈⣿⣦⡙⣷⣆⠀⠀ ⣬⣽⣿⣁⣼⡇⠠⡆⠀⣸⣿⣷⣠⣿⣿⣶⣷⣶⡶⠾⡿⠶⠦⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⣧⢸⣯⣖⠋⠀⠉⠻⣄⢿⡄⠀⠀⢱⠀⠘⣿⣷⣌⢷⣆⠀ ⣉⣼⣿⡿⢻⡇⠸⡇⠀⣿⡿⣿⡎⣿⠿⠛⠇⠒⠚⣉⡀⠀⠀⠈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⣻⠏⢠⠏⠻⣦⠀⠀⠙⢮⣇⠀⠀⠈⡇⠀⣿⣿⡏⠷⣿⣷ ⠸⣿⣿⣀⣾⡇⠀⣇⠀⣿⡇⢻⣿⠀⠀⠀⠠⣤⠞⠁⠉⠙⣲⣤⠸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣟⢶⣿⠋⣠⠏⠀⠀⠹⡇⠀⠀⠈⣿⠀⠀⠀⡇⠀⣿⣿⣇⠀⠈⠛ ⡏⢼⣿⣿⣿⣇⠀⣿⠀⣿⣷⡜⢿⣇⢀⢆⡴⠃⠀⠀⢀⣾⠟⠋⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣼⣿⣿⠃⣴⠃⠀⠀⠀⠀⢹⡄⠀⠀⢸⠀⠀⠀⡇⠀⣿⣿⣿⠀⠀⠀ ⣿⡀⢻⣿⣿⣿⠀⣿⡇⣹⣿⣿⣦⠟⢃⠎⠀⠀⠀⣠⠞⠉⠀⠀⠀⣠⠟⠙⠲⣄⡀⠀⣀⠴⠞⠁⠀⠀⠀⣿⡿⠷⡾⠁⠀⠀⠀⠀⠀⣸⡇⠀⠀⢸⡇⠀⠀⡇⠀⣿⢿⡿⠀⠀⠀ ⣼⣿⣶⣿⣿⣿⡆⢻⣿⣿⠿⡟⠓⠒⠒⠒⠒⡶⠺⣅⡀⠀⠀⢀⡞⠋⠀⠀⠀⣠⣿⠟⣅⠀⠀⠀⠀⠀⢠⣿⢁⡾⠁⠀⠀⠀⠀⠃⣴⡿⠃⠀⠀⠀⠓⠀⠀⠇⠀⣿⢸⡇⠀⠀⠀ ⣿⠿⠛⠉⠁⠈⢳⣸⠏⢀⡞⠁⠀⠀⠀⠀⣼⠁⠀⠀⢉⡲⢄⡉⠀⠀⠀⠀⣠⡿⠁⠀⠈⣳⡄⠀⠀⠀⢸⣿⢻⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⢀⡜⠀⢠⡷⠈⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠰⣼⠃⠀⡼⠀⠀⠀⠀⠀⢰⠇⠀⢀⡴⠃⠀⢠⡟⢦⣄⠀⠼⠃⠀⠀⢀⣼⣿⠃⠀⠀⣰⣿⣿⢸⠀⠈⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠃⠀⠸⠇⠀⠀⠀⠀⠀⡞⠀⢠⡞⠀⠀⠀⢸⠀⠀⠈⠳⣤⡀⠀⠀⣼⣿⠇⠀⣠⣾⣿⣿⣿⢸⠀⢰⡿⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠰⣣⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣠⣃⣠⠏⠀⠀⠀⢀⡟⠀⠀⠀⠀⢈⡟⢦⣾⣟⣥⣶⣿⠿⠋⣿⣿⣿⢸⠀⡏⡇⠀⣀⣤⡔⠚⠍⠉⡇⠀⠈⠙⢦⣴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢦⣀⠀⢸⠃⠀⠀⠀⠀⣸⠁⠀⠙⣿⣿⣿⠇⠀⢰⣿⡿⣿⣼⣼⣷⠟⠋⠉⣸⠁⠀⠸⡄⡇⠀⠀⠀⠀⠉⢿⣶⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢬⠳⢯⡀⠀⠀⠀⢰⡏⠀⠀⢀⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⡏⠰⡶⠶⠿⣷⣄⡀⠀⠀⡎⠀⠹⣄⠉⠻⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠈⠻⢦⡀⣠⠏⠀⠀⢀⣾⡿⢿⣤⣾⢿⣿⣿⣿⣏⢠⣿⣀⢀⡀⣸⣇⢀⠀⢳⡀⢇⠈⠙⠳⢠⡇⠀⠀⣸⠀⠀⠈⠻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⡻⣦⣠⣤⣺⣾⡟⠀⠀⠀⣹⣿⣿⠛⢿⠀⠀⡏⠀⣩⣽⠡⢟⠘⣯⡉⠙⠛⠦⣄⡀⠈⣧⠠⣄⡏⠀⠀⠀⠀⠹

⣧⣦⢷⣔⠠⠀⠀⠀⠀⠐⣀⠔⢉⡄⠀⣠⠂⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⢡⣿⣣⣿⣳⣀⡀⡠⠊⡠⣺⠏⠀⣰⡟⠀⠘⠀⠀⢠⠠⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⣬⠫⣵⣒⡿⣿⠏⠀⢬⢾⢋⡠⠿⠿⣦⡤⣤⡇⢀⢸⡄⠱⡹⡀⠀⠀⠀⠀⠀ ⣿⣿⣗⡬⡭⣊⠎⠀⡾⡯⢣⠃⠀⠑⠲⣟⢻⡍⣏⠻⠤⠹⣄⠌⢣⡀⠀⠀⠀⠀ ⠟⠋⢁⣾⢚⠇⠰⣸⣶⡇⡇⠀⢀⡀⠀⠀⠁⠁⠀⠀⢀⣀⠀⠣⡌⠢⢄⠀⠀⠀ ⢀⣹⣿⣃⡎⠀⡇⠏⠻⣷⠀⠀⢿⠊⠑⠄⠀⠀⠀⠰⣾⠶⠬⣤⣧⠃⣾⠀⠀⠀ ⢠⡿⣟⡟⡇⢸⢃⡇⠀⣿⢣⢄⡋⠈⠂⠀⠈⠠⡀⠀⠈⠳⢖⣿⠿⠀⡀⡀⡀⢢ ⠿⠿⢿⢡⡇⢸⣾⣷⣒⡡⠋⡆⠈⠉⠒⠠⢄⡠⣀⡕⠀⢠⡾⣿⣟⢧⡇⢱⠇⠀ ⠀⠀⢸⢸⢣⢸⢿⡌⠛⠟⣸⡿⣷⣦⣄⠀⠀⠈⠓⢄⡴⣿⣧⣿⣿⣿⡇⠈⡆⠀ ⡀⠀⣼⢸⠀⢞⡌⣷⡀⣰⣿⣇⡈⠻⣿⣿⣦⡀⠀⠀⠙⢟⠛⠻⢿⣿⠁⡇⠸⡄ ⢀⣾⡿⡜⠀⠀⠑⠘⡇⣿⡿⠃⢢⢱⠙⠻⣿⣿⣦⣤⡤⠻⡀⠰⠏⣺⢠⠇⢠⡑ ⣾⣿⣇⣓⠤⠤⣀⠀⢣⣷⣿⣆⢸⣼⣄⣀⡈⠙⠻⠿⢧⣤⣵⣢⠗⢇⣾⡇⢸⡇ ⣿⠟⠉⠈⠉⠑⠒⠭⣑⣿⣿⣿⣧⣿⣿⣿⣿⣿⣶⡶⣿⣾⠾⠄⠀⣭⣿⠁⣼⣧ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⡼⡉⠉⠒⢢⡼⣏⠼⣿⣿ ⠄⠀⠀⠀⠀⠀⢀⣠⣤⠀⢻⣿⣿⣿⣿⣿⠟⢁⣀⣤⡣⠗⠚⠛⠻⠿⣷⣠⣭⣿

⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⢿⣦⠀⠀⠀⣠⣾⡟⠀⠀⣀⣀⠀⠀⠀⠀⠀⠠⣀⣀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢯⡙⠦⣤⡄⠘⣏⢧⠀⡜⣷⠋⠀⠀⠀⠀⠀⠉⠉⠉⠳⠒⠒⠚⠛⠛⠓⠲⠦⢤⣉⡒⠒⠶⠶⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠲⣌⠳⣄⢹⡈⡟⢰⠃⢀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠠⠤⢤⣴⢀⠂⣼⠀⠀⠀⠀⠀⠀⠀ ⣦⣀⣀⠀⠘⢦⡘⢾⣇⠁⣏⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠠⢄⡀⠙⢢⡤⠉⡸⢸⣼⡿⠲⠤⢤⣄⠀⠀⠀ ⢧⣙⢿⣷⢤⡀⣹⣌⢿⢸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠢⡀⠀⠀⠀⠈⠑⢾⣿⣿⢁⣿⡏⠀⠘⡄⠀⠀⠀⢦⡀ ⠶⣍⠛⠻⣿⣿⡍⠈⣾⠋⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣆⠀⠀⠙⣄⠀⠀⠀⠀⠀⢹⣿⡿⠁⢱⠐⠀⠹⡀⡠⠞⠁⢙ ⣤⣬⡷⠿⢀⣼⣿⡶⢁⡜⠁⠀⠀⡀⠀⡴⠁⠀⠀⠀⠀⡄⠀⠀⠘⡄⠀⡟⡄⠀⠀⠈⢦⣄⣀⠂⠤⣾⣋⡀⡠⢤⣴⡷⠚⣋⣀⡤⠖⠁ ⢉⡽⠀⣸⣿⣿⡿⢁⠎⠀⡜⠀⡰⠁⣰⠁⠀⠀⠀⠀⢰⣷⠀⠀⠀⢷⠀⢹⠸⡀⠀⠀⠈⢷⠶⠶⠶⣿⣤⣄⣈⣉⣉⡭⠝⠛⠉⠀⠀⣴ ⣶⣿⣿⣿⠿⣿⢁⠎⠀⡸⠀⢰⠃⢰⡏⠀⠀⠀⠀⠀⣸⣹⠸⡀⠀⢼⣇⠈⡆⢧⠀⠀⠀⠈⢧⠀⠀⠘⣿⣍⣭⣽⣿⣿⣶⣤⣤⣶⣾⠟ ⣿⣿⣿⣯⢾⠇⡼⠀⢠⠃⠀⡇⢀⣿⡇⠀⠀⠀⠀⢀⣧⢽⣄⣇⣀⣾⣿⣄⣣⣾⡀⠀⠀⠀⠘⡗⢻⣿⠿⣟⠛⣼⣿⡏⢙⡿⡿⣿⣥⣾ ⣿⣿⣿⣿⡸⢠⡇⠀⢸⠀⢸⠀⢸⣿⡧⠤⠒⠒⠉⠁⣀⣠⡀⣀⣤⠼⠿⢯⣹⣿⡇⠀⠀⠀⠀⢷⣿⣿⣛⢛⠦⠍⣻⣇⣸⣿⣡⣾⠿⠻ ⣯⣿⣇⣿⡇⢸⡇⠀⢸⠀⣸⠖⠋⠁⣀⠤⠤⠔⠒⠚⠛⠑⡿⠋⠀⠀⣠⣤⣠⣭⣿⡄⢠⠀⠀⢸⣫⣷⠌⠑⠢⢄⡀⢻⣿⣿⡟⠁⠀⠒ ⣿⣿⣻⣿⡇⢸⣇⣠⡼⠋⠀⢠⡶⠛⠓⠒⠲⠄⠀⠀⠀⠀⠀⣠⣶⠿⠟⠛⠛⠛⢻⡇⢸⡆⢀⣸⡟⡙⠓⢄⠀⠀⢱⠈⢿⣏⢿⡄⠀⠀ ⣺⣿⡏⣸⠀⠈⠉⣿⣷⣀⣶⣯⣷⣤⣴⣦⣤⣀⠀⠀⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⡦⠝⠓⠲⡈⣇⠀⠀⢇⠈⢿⣦⣻⣆⠀ ⣫⣿⡿⢻⠀⢆⠀⣿⢿⣿⡿⠟⠋⠁⢒⣁⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣾⣿⠋⡟⠳⣄⠀⠘⢿⡀⠀⠘⡄⢸⣿⡟⢿⣷ ⡘⣿⣷⣿⡀⢸⠀⣿⡸⣿⡀⢀⠀⡶⠁⠀⢈⣵⣎⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⢸⣿⡿⢁⡞⠀⠀⠹⡄⠀⠈⡇⠀⠀⡇⢸⣿⡇⠀⠉ ⣧⠹⣿⣿⡇⢸⡆⣿⣷⣝⡷⢢⠊⠀⠀⣰⠟⠁⠀⢉⡦⠤⡀⠀⠀⢀⡤⠊⠀⠀⣿⣿⣥⠎⠀⠀⠀⠀⣿⠀⠀⢇⠀⠀⡇⢸⣿⡇⠀⠀ ⣽⣶⣿⣿⣷⢸⣿⡿⢿⠛⠒⠒⠒⡶⠾⣀⠀⠀⡰⠋⠀⠀⢈⡷⠮⡁⠀⠀⠀⢀⣿⣠⠋⠀⠀⠀⢂⣼⠟⠀⠀⠘⠀⠀⠃⢸⢸⠃⠀⠀ ⠿⠛⠉⠀⠈⣿⠃⡰⠃⠀⠀⠀⡸⠁⠀⣨⠗⢬⡀⠀⠀⣠⠞⠁⠀⣸⡆⠀⠀⣸⣿⡇⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠃⢠⠃⠀⠀⠀⢠⠇⠀⡜⠁⠀⣸⠉⠓⢄⡁⠀⠀⣼⡿⠁⢀⣶⣿⣿⡇⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣀⡞⠀⠀⢀⡇⠀⠀⠀⢹⢦⣼⣏⣥⣶⠿⢻⣿⣿⡇⡾⡇⢀⣀⡤⠒⠊⠋⠉⠑⢦⣴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⣸⠀⠀⠀⢀⡏⠀⠉⣿⣿⠇⢀⣿⣟⣿⣷⣿⠋⠉⢸⠀⠀⢳⡀⠀⠀⠀⠘⢿⡶⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠈⠑⢄⡀⢀⡞⠀⠀⣸⣿⡏⣠⣾⣿⣿⡟⢻⡇⠀⠀⣜⠈⠋⡉⠛⠲⢤⠀⡆⠀⢱⠀⠉⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣀⣠⣶⡟⠀⠉⣻⣿⠿⢿⠁⢹⠉⢸⣶⠿⠘⣖⠛⠲⢄⣀⠈⡇⢀⣸⠀⠀⠀⠱

⣿⣁⣀⠀⣹⣷⡔⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⣐⠖⠋⠁⢀⡠⠀⠀⠀⢀⡄⠀⠁⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠿⣿⣿⣦⣈⠙⠛⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣠⡴⠊⠁⠀⣠⡴⠋⠀⠀⠀⡴⣯⠀⠀⠀⢀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠈⠛⠁⣴⣿⣿⡯⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⣠⢶⣾⡟⠁⠀⠀⢠⣾⣿⠏⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⢀⢠⣿⣿⣿⣡⣾⣿⣿⣬⣿⣄⣄⣀⠀⢀⡴⠟⠁⠀⣠⢊⣴⢟⡟⠀⠀⠀⢀⣿⣿⡎⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⡀⠀⢧⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠈⢻⣿⣿⠿⠋⠉⣁⣤⣶⣶⣿⣿⣽⡶⠋⠀⠀⢀⡞⣱⣟⣵⠟⠛⠛⢶⣶⣾⣿⠇⡃⠀⠀⠀⠀⠈⣦⠀⠀⡇⠀⢸⣇⠀⠈⣦⠀⢬⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣴⣾⣦⡝⠧⣤⣶⣟⣋⣙⣿⣿⢿⣿⣫⠏⠀⠀⣠⢯⣾⢟⣿⠃⠀⣀⡤⢾⡿⠸⠿⣿⣧⣤⣤⢤⡤⣤⣼⠆⠀⡇⠀⢸⣿⡄⠀⠈⢣⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢋⣿⣄⠀⠛⠿⣯⣍⣁⡴⠋⡴⠃⠀⠀⣰⣣⡿⠃⣸⠁⣠⠞⠁⠀⣼⣇⠀⢀⣴⣿⣿⣿⢦⠿⢿⣻⣷⣶⣿⡀⠀⠛⣿⡄⠀⠀⠙⢮⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣿⣿⣟⣶⣄⣀⣠⡴⠛⢤⡞⠁⠀⠀⢰⣿⡿⡇⣴⢇⡼⠁⠀⠀⠀⠀⠈⠛⢾⣿⡋⠉⢻⣯⢆⢸⣿⡄⠈⣿⣓⣢⣄⢹⡝⢦⣀⣀⣀⡙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⠿⢿⣽⢏⣴⣯⠟⠀⢀⡎⢀⡟⠋⣸⡇⠉⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⢻⣯⠊⠋⠻⠄⠀⠀⠀⠈⠀⠉⠓⢦⡄⠈⠉⢻⡕⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⠛⠉⠀⠀⣠⡞⣡⠞⢻⡟⠀⠀⣾⠀⣼⣿⣤⢿⡎⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⣤⡀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⣠⣴⢯⡾⠁⠀⡞⠀⠀⢸⠇⢰⣿⣿⣿⣾⣯⢸⠇⠀⠀⠀⣠⣴⠖⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⣽⠟⠛⠻⣭⡁⠀⠀⣹⠀⢀⡇⠀⢿⠲⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⢙⣿⣿⣿⠇⢀⣼⠁⠀⠀⣿⠀⣼⠀⠙⢿⣿⣷⡿⠀⠀⠀⠀⣿⣷⡶⠊⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣾⣯⣥⣤⣀⣈⠁⢀⡿⢀⡾⠀⢰⣾⡄⠀⠀⠀⠀⠀⠀ ⣠⠴⢶⣿⣿⣟⣣⣤⣼⡿⠀⠀⢰⣿⠀⣇⠀⠀⠀⢹⣿⣷⡄⠀⠀⠀⡇⢱⠃⢀⡀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⢠⠟⠹⣿⣯⠀⠈⠉⠻⢿⣿⣿⣿⠁⠀⢸⠙⡇⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⢿⠟⣿⡿⢿⡇⠀⠀⣿⢿⡀⣿⡀⠀⠀⢸⣿⣿⣿⡄⠀⠀⢧⠘⠋⠁⠑⠄⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠈⠻⢿⡦⣤⡴⣿⣟⢟⣿⠀⠀⢸⠀⢧⠀⠀⠀⢠⠆⠰ ⠀⣿⣻⠉⠘⣿⢹⡇⢸⡇⠀⢠⣿⠈⣧⣿⠃⠀⠀⢸⣿⡿⢠⣿⠳⠦⣌⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠙⠋⣲⣿⣏⠉⠹⣇⠀⣸⠀⢸⡀⢸⠀⠈⠨⣾ ⣾⣿⣿⣳⣶⣿⡄⣿⢸⡇⠀⢸⣿⣇⢻⣼⣦⣠⣤⠟⠋⣠⡟⢹⡇⠀⠀⠉⠙⠓⠶⢤⣀⡀⠀⠀⠀⠀⣀⠀⠈⠙⣦⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⢾⣿⡀⣿⠀⠈⣷⣰⡆⠀⠀⠈ ⢻⡘⠋⠉⠉⢹⡇⢸⣼⣇⠀⢸⣿⣿⣦⢿⣿⣿⣤⣤⢞⠋⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣤⣀⠋⣀⣴⡿⠋⠀⠀⠀⢠⣾⡟⢻⣿⣿⣷⣤⡈⢧⣿⠀⠀⢻⡿⠷⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⣿⠸⡟⣿⠀⢸⡿⣿⣿⡀⠙⢿⣽⣿⣿⣗⢀⣾⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡉⠀⠀⠀⢀⣴⣿⣿⡆⠸⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⣷⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⣇⠈⣇⠈⡇⢹⣿⣧⠀⠡⠈⠙⠛⠉⣼⣿⡟⢿⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣤⡿⠿⣿⣿⣿⣦⡻⣿⣿⣿⣿⣿⣿⠀⠀⣆⠸⣇⠀⠀⠈ ⠀⠀⠀⠀⠀⣰⣟⠀⣿⠀⢹⡆⣿⠀⢻⣿⣧⠀⠁⠀⠀⣰⣿⣸⡇⠀⠙⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⢻⣧⠀⠀ ⣤⣤⡀⠀⢴⣿⡿⢀⡇⠀⠀⢻⣼⣇⠀⢿⣿⡆⠀⣀⢰⣿⣧⣿⣧⣀⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⣈⡉⠛⠿⠿⣿⣿⣿⡇⠀⢠⣿⠀⠀⢿⣷⠀ ⠋⠀⠀⣰⣿⣽⡇⢸⡇⠀⠀⠀⠙⢿⣄⠈⢿⣿⠄⢻⣿⣿⣿⣿⣯⣉⡙⠻⢶⣄⠙⢿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠓⠶⣞⣛⢿⡇⠀⢸⢻⠀⠀⠈⢿⡀ ⠀⠀⣼⣿⣿⣿⠁⣼⠁⠀⠀⠀⠀⠀⠙⠛⠘⣿⡁⢸⣿⣿⢿⡿⠁⠀⠙⣧⠀⢹⡇⠀⠙⠿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣶⡾⠻⣷⡀⠀⢴⣿⣿⠀⠉⣿⠇⢠⣿⢸⠀⠀⣆⠈⢃ ⢠⣾⣿⣿⣿⣿⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⣾⠟⣱⣿⡁⠀⠀⠀⣾⠀⣼⡃⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠘⣷⡀⠀⣙⡥⢖⣹⡟⠀⣼⣿⣤⠀⠀⣿⡣⠀ ⣿⣿⣿⣿⣿⡇⠘⠓⠶⠤⣤⣄⣀⠀⠀⠀⠀⠸⣧⣿⣿⣿⣿⣿⣦⡀⠀⣿⢠⣿⣥⣀⡀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⢿⣿⣤⣤⡀⣼⣷⠛⣩⣶⠛⢩⠃⣼⣿⣿⡇⠀⠀⣿⣧⠀ ⣿⣿⣿⣿⢛⣼⠷⠶⣦⣤⣤⣈⡉⠛⠳⢦⣤⣀⠈⣿⣿⣿⣿⣿⣿⣿⣴⡇⢻⣿⣿⣿⣿⣿⣶⣶⣦⣄⡀⠀⠐⠀⠀⢀⣿⣿⢻⣿⢟⣿⡟⠛⠋⠀⢨⡾⣧⣿⣿⠃⠀⢠⣿⡟⠀ ⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⣦⣄⠉⠛⢾⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣿⡿⢿⣿⣫⣾⣯⡀⠀⠀⠀⣉⢀⣴⣿⡿⠀⠀⣾⣿⣧⣀ ⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣎⠻⣿⣿⣾⣿⡉⠉⠁⠀⠀⠀⢽⣿⣷⣺⠇⠀⣸⣿⣿⣿⣿ ⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠹⣦⢹⡅⠉⠉⠙⠛⠶⠶⣶⣄⡀⣽⣿⡟⢀⣴⣿⣿⢿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢻⡆⢿⡀⠀⠀⠀⠀⠀⡀⣹⣿⡌⣹⣣⡾⠛⢻⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣨⡿⣸⣷⣶⣾⣿⣿⣿⣿⣿⣟⣿⣧⣭⠤⢀⣈⠛⠛⣿⣿ ⠛⠤⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣧⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠟⠁⠀⣀⣤⡴⢶⣛⣥⡶⠟⠁⠀⠀⠀⠀⠉⠉⠉⠉⠛⠻⢿⣂⣌⣻⣿⣶⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⠀⢸⡟⢰⠞⢁⡴⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠤⣀⠀⠀⠀⣀⣔⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠐⠦⡀⠀⠀⠀⠀⢹⣧⢸⣧⡏⣠⣮⠤⠤⣄⡀⠀⠀⠀ ⠀⠹⡉⠉⠛⢷⣶⣤⣌⠑⣄⣼⠟⣡⠞⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠈⢢⡀⠀⠀⠀⢻⣿⣿⠛⣥⠺⡆⠀⠀⡿⠳⡄⠀ ⠑⢄⡉⠒⠠⣼⣯⣯⠛⣻⠟⢁⠜⠁⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠹⡁⠲⠶⠤⠿⣿⡆⣻⠀⣿⠀⢰⠃⠀⠘⡆ ⠀⠀⠈⠁⣸⢫⣿⠏⢡⠏⡰⠃⠀⡰⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠑⡀⠀⠀⠀⢹⣿⣷⠀⢻⡇⡸⠀⠀⠀⠈ ⠀⠀⠀⠀⣿⣻⢿⣴⡟⡐⠁⠀⡴⠁⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢱⡀⠤⣴⣿⠈⣿⢄⠘⢿⣇⡀⠀⠀⢀ ⠀⠀⠀⣠⠗⢋⣩⣾⡜⠀⠀⡼⠁⠀⠸⠀⠀⠀⢸⠇⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠈⣧⠀⠀⡧⠖⠉⣸⣶⡇⠀⠙⢣⣿⣆⠀⠀⣸ ⠀⠀⢉⣠⣾⣿⣿⡿⠀⠀⣸⠃⠀⢠⠇⠀⠀⠀⣿⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⡄⠀⢱⠀⡴⡏⢿⣬⡓⠤⣈⡆⠻⣧⣴⣿ ⢀⡴⠋⢁⡟⠛⣾⠃⠀⢠⡏⠀⠀⣼⠀⠀⠀⢸⣿⣾⡇⠀⠀⠀⠀⣠⠀⠀⠀⠀⠘⡆⡇⢸⡇⠀⠘⣇⣴⡇⢸⠹⣿⣢⣄⠉⠓⠛⠛⠿ ⠊⠀⢠⠏⠀⠀⡏⠀⠀⣾⠁⠀⢠⣧⣀⣀⣀⣾⠿⡎⢧⠄⠀⠀⣀⣿⡀⠀⠀⠀⠀⡇⠁⠈⣷⠀⠀⣿⡿⢻⠸⡀⢸⣟⢿⣿⣷⡲⢶⠢ ⠀⠠⠃⠀⠀⢸⣷⣒⠙⡿⢿⡟⠛⠿⠿⠿⣾⡏⠉⠉⠉⠉⢛⣓⡶⠤⠖⠯⠭⠽⢿⣷⣀⢀⣿⠀⠀⡏⣠⣞⡆⡇⢘⣿⣆⠹⣿⣿⣦⡀ ⠀⡄⠀⢀⡠⢾⠀⢸⣀⣷⢼⢷⣶⡶⠦⣄⣈⠇⠀⠀⠀⠀⠘⠇⣠⣤⣶⡶⠶⠖⠒⠚⣿⣿⣿⠀⢀⠏⢁⣀⠘⣿⣾⣿⣿⡄⢻⣿⣿⣿ ⢠⠗⠊⠁⠀⣻⠀⢸⣿⣿⠘⢧⣽⣿⣤⣈⣳⠀⠀⠀⠀⠀⠀⢴⣛⣿⣿⣠⣠⣤⣀⣰⠟⢁⣿⠀⢸⡶⠛⠀⣷⣿⣿⣿⣿⡇⣸⣿⣿⣿ ⠘⠀⠀⠀⠀⣽⠀⢸⡿⢸⡄⠀⠀⠙⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⡼⠁⣼⣿⣿⣿⣧⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⠀⢸⡯⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣸⠧⠚⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⠀⢸⣯⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣇⣤⡾⠭⠍⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢘⡆⢸⣿⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⢸⠋⠀⠀⠀⠀⠀⠈⣯⡭⠭⠭⣝⣛⣛ ⠀⠀⢀⣤⣶⣿⡇⢸⣿⣀⡴⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⢚⣿⣿⠀⡘⠀⠀⠀⠀⠀⠀⠀⣹⣦⣀⠤⢶⣞⠋ ⠀⠀⢸⢻⡟⠀⣇⢸⣿⡿⣇⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⢀⣼⣿⡏⢀⣇⣀⣠⣤⣶⣶⠾⢛⣫⠭⠒⠉⠁⠀⠀ ⠀⠀⡿⣞⣧⠀⣿⢈⡿⣇⠈⠓⠦⣄⣀⠈⠑⣦⣄⣀⣀⡠⠔⠊⠉⠀⠀⠀⠀⣀⣼⣿⣿⠀⣼⡯⢷⣿⣿⡩⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠘⣞⣷⡿⣟⣇⠹⡄⠀⠀⠀⠨⠿⠿⠛⠛⠉⠀⠀⠀⠀⢀⣠⡴⠖⠛⣿⣿⣿⠃⣼⣡⢶⢏⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠈⢿⣧⠸⣿⣷⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠋⠁⢀⣠⡼⠛⣹⢏⡾⠛⠁⡜⡸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡛ ⠀⠀⣳⡀⠀⢘⣟⣧⡹⣏⢿⡟⠶⣤⣀⣀⣠⣤⣶⣛⠉⢀⣀⣤⠴⠚⠉⠈⢀⣴⡿⠋⠀⠀⢀⡇⡇⠀⠀⠀⠀⠀⣀⣴⡾⣛⣩⡴⠶⠿ ⡤⠀⢸⢀⣠⡾⠋⠀⢳⡘⠦⠙⢦⡴⠛⠉⠀⠀⠀⠙⢿⡋⠉⠀⠀⠀⢀⣤⣾⠟⠀⠀⠀⠀⢸⡿⡇⠀⠀⢀⣤⣾⣿⣿⣿⠿⠛⠉⠀⠀ ⠀⣀⣸⣟⠋⠀⠀⠀⠀⣳⡀⣤⣞⠕⠈⠑⠒⠢⠤⣄⡀⠙⢦⣄⣀⣘⣿⡟⠁⠀⠀⠀⠀⠀⠈⣿⡇⣠⣶⣿⣿⡿⣿⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢾⣴⠀⠀⣿⡟⢀⣶⠏⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⣿⡃⣼⠃⢀⡾⠁⡀⠂⠀⠀⠀⠀⠀⠀ ⠀⣀⢀⣀⣀⣀⣀⣀⠀⠉⠲⢤⡀⠀⠀⣠⣶⠵⠀⡠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠉⠲⣄⠀⠀⠀⠀⠀⠸⣿⡆⣿⣵⣇⡴⠛⣿⠉⠙⠓⠶⣄⡀⠀⠀⠀ ⡀⠈⢧⡀⠀⠉⠻⣖⡿⢷⣦⣄⠙⢦⣼⠟⠁⡠⠞⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠈⢣⡀⠀⠀⠀⠀⠹⣿⣿⣿⠋⢠⣄⢻⣇⠀⠀⠀⡗⠙⢷⡀⠀ ⠳⢄⡀⠙⠦⠤⢤⣞⡞⡸⡝⠛⣷⡾⠋⣠⠞⠁⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠹⡟⠒⣦⠤⣤⣼⣿⣿⢠⢸⣿⠸⣿⡀⠀⣦⢷⠀⠀⠻⡄ ⠀⠀⠉⠒⠂⠠⣾⢛⣿⣷⠒⢨⡿⠀⡴⠃⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠱⡄⠀⠀⠀⠀⠀⡟⣏⣾⡀⠀⣷⣇⠀⡟⠈⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⢴⣣⣾⢿⠇⣐⡿⢀⡞⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⢱⡀⠀⠀⠀⠀⣿⠻⣿⡇⠀⢸⢹⣤⠇⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⣿⢋⡟⣸⣼⡿⢁⠏⠀⠀⢠⡎⠀⠀⡀⠀⠀⠀⠀⢰⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢳⡤⠶⢶⣿⢿⠀⡏⡟⢦⡈⡏⢿⣀⡀⠀⠀⠀⢸ ⠀⠀⠀⠀⣀⡿⠟⠛⣡⣴⢧⠏⠀⠀⢀⡟⠀⠀⢀⠇⠀⠀⠀⠀⣿⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠸⣿⠀⠀⠘⣧⠴⠋⠁⣸⣷⣇⠁⠀⠙⢳⣌⡟⡆⠀⠀⠀⣼ ⠀⠀⠤⠚⠁⣠⣶⣿⣿⣟⡏⠀⠀⢠⡿⠁⠀⠀⡼⠀⠀⠀⠀⣸⡟⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⣿⡆⠀⠀⢣⠀⠀⣠⡏⣷⣝⠷⣄⡀⠀⢳⠙⣟⣦⠀⣰⣿ ⠐⠀⢀⣴⠞⢹⣿⡟⣹⡽⠀⠀⠀⣾⠃⠀⠀⢸⡇⠀⠀⠀⠀⣿⠉⣸⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⡇⢸⠀⢸⣇⠀⠀⢸⡄⠜⢉⡇⢸⢻⣷⣌⠙⠒⠮⣤⣘⣧⣿⣿⡾ ⢀⡴⠋⠀⢀⡟⠁⠙⣿⠃⠀⠀⣼⡟⠀⠀⠀⣿⠀⠀⠀⠀⢰⣿⡆⡟⡇⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣷⠀⡆⠘⣿⠀⠀⠈⣧⣴⡿⡇⠸⡀⠻⣮⣝⢦⣄⡀⠈⠉⠉⠙⠛ ⠊⠀⠐⣰⠏⠀⠀⢸⡇⠀⠀⢠⣿⠃⠀⠀⢰⣧⠀⣀⣀⢀⣸⡿⢹⠀⣇⣀⣀⣀⣀⣀⣠⣷⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⣿⡆⠀⠀⣿⣿⠞⢹⠀⡇⠀⢹⣟⢿⣷⣽⣿⠷⣶⡶⢦ ⠀⠀⣰⠃⠀⠀⠀⢸⣀⡤⠴⢾⣟⣶⣶⠶⠾⣿⣿⣷⣶⣽⡟⠓⠒⠛⠚⠳⠶⠾⠤⠤⣀⣈⣭⣛⣓⣒⣒⣴⢯⣄⠇⠈⣿⡇⠀⠀⡟⠁⢀⡾⡄⢇⠀⢼⣿⣆⠘⣿⣿⣷⣦⣙⠀ ⠀⢀⠃⠀⠀⠀⠀⣾⠙⠲⡄⢸⡏⠙⣬⠉⡉⠁⢀⠉⠉⠻⡿⠀⠀⠀⠀⠀⠀⢸⣾⠋⠉⠉⢀⡠⠍⢉⣉⣉⣛⣿⣦⣠⣿⡇⠀⠀⣧⠴⠛⠒⢻⣼⣄⣸⣿⣿⡆⠙⣿⣿⣿⣿⣦ ⠀⡜⠀⠀⣀⡴⠚⡗⠀⠀⣧⣤⣿⢻⣏⢻⣻⣝⡓⠲⣤⣄⠓⠀⠀⠀⠀⠀⠀⠈⠇⣤⣶⣿⡿⠾⠛⠛⠉⠉⠉⢙⣿⣿⣿⡇⠀⢀⠇⠀⣠⢤⡀⢻⣿⣿⡟⣿⣿⠀⢻⣿⣿⣿⣿ ⢀⡷⠖⠋⠁⠀⢘⡇⠀⢠⢿⣿⢿⠈⢻⣈⣳⣞⣀⣀⣈⣳⡀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣹⣿⣿⣀⣀⣀⣀⣀⣀⣿⠞⠀⣟⡇⠀⢸⣰⠏⢻⠀⢿⢺⣷⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿ ⢸⠄⠀⠀⠀⠀⢈⡇⠀⢸⡞⡇⢸⡀⠀⠈⠑⢭⡤⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠟⠛⠃⠀⠁⠀⠉⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⣰⠛⢸⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠚⡇⠀⢸⢻⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⡿⢀⡼⠃⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣷⠀⢸⢸⡇⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⠁⠀⡾⠓⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠁⠀⠀⠀⠀⠀⣿⠀⢸⢸⡇⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⡿⠀⢸⣇⣠⣶⣯⠤⠤⠀⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣾⣇⣀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⠋⠉⠀⠀⠀⠀⠀⠈⢸⡟⠛⢛⣛⣛⠛⠿⠿⠿ ⠀⠀⠀⠀⠀⣀⣠⣾⡄⢸⣿⡗⠛⠛⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠉⠉⠉⢉⣛⣿⠾ ⠀⠀⠀⢰⣾⣿⣿⠿⡇⢸⣿⣧⣤⡾⠋⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠋⠁⣼⣿⣿⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣻⡷⠶⣚⣋⠭⠔⠂ ⠀⠀⠀⣿⢹⣿⠃⢰⣇⠈⣿⣿⢿⣧⡀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠋⠁⠀⠀⠀⣰⣯⣿⡏⠀⣼⣀⣀⣤⣤⣶⣶⣾⡿⠟⢋⣩⠽⠒⠋⠉⠀⠀⠀⠀ ⠀⠀⢀⡿⡎⣿⡀⠸⣿⡀⣿⣿⡄⠉⠻⢶⣄⡀⠀⠀⠉⠳⣦⣀⠀⠀⠀⠀⣀⡴⠖⠋⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠀⢸⣟⣩⣷⢾⣿⡟⢉⣠⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⢻⡜⣧⠀⣿⡇⣿⠘⣷⠀⠀⠀⠈⠙⠻⠶⢦⣄⣾⣿⡿⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⣀⣤⡶⣾⣿⣿⣿⠇⣠⠟⢋⣡⡾⢻⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠹⣽⣿⡏⢻⣹⣧⡘⣧⠀⠀⠀⠀⠒⠚⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠾⠛⠉⠀⢰⣿⣿⣿⡟⢠⣿⡴⠛⣽⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀ ⠀⠀⢸⡇⠀⠀⠹⡞⢧⡀⢯⣿⣿⣮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠛⠉⠀⠀⢀⣤⣴⡿⠋⣰⡟⣠⡿⠋⠀⢠⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢾⣟⠋ ⠀⠀⠘⣧⠀⠀⠀⢻⡏⣷⡘⢿⠉⢿⡟⢷⣤⣀⠀⠀⠀⢀⣠⣤⣶⠞⠋⠉⠂⠀⣀⣤⡶⠞⠋⠉⠉⠀⣴⣿⡾⠋⠀⠀⠀⢸⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⠟⢋⣡⣤⣭⣿ ⠀⡀⠐⣿⠁⠀⣠⣾⡾⠃⢳⡌⢷⡈⠻⣧⡈⣉⣽⠿⠛⠉⠉⠉⠙⠷⣦⠶⠾⠛⠉⠁⠀⠀⠀⠀⢠⣾⡷⠋⠀⠀⠀⠀⢰⣾⣸⡇⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣾⣾⡿⠿⠒⠒⠂ ⠞⠀⠀⣿⣠⣾⡿⠋⠀⠀⠀⢻⡀⠙⠃⠈⣿⠟⢁⣀⡀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⣀⣤⢾⣿⠟⠀⠀⠀⠀⠀⠀⠸⢿⢽⡇⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⣀⣀⣿⣟⡋⠀⠀⠀⠀⠀⢈⢷⡀⢠⣼⣇⠔⠁⠀⠉⠙⠓⠲⠤⣤⡀⠀⠙⢦⣤⢀⢀⣩⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣹⡇⣠⣼⣿⣿⣿⣿⢟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⢿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿⠟⠉⠓⣦⣿⡿⠿⠛⠉⠉⠉⠉⠙⠛⠹⢟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡃⠰⢄⣀⠜⠁⠀⢀⡀⠀⠀⠀⠀⠃⠀⠀⠀⠙⢆⠀⠈⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠃⡠⠋⠀⠀⢀⠔⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠱⡀⠈⣿⣿⣿⣿⡿⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠹⡜⢣⡞⠀⠀⠀⢠⠃⠀⢀⠆⠀⠀⡸⠀⠀⠀⣄⠀⠀⠀⠀⢱⡀⠈⢿⣿⠟⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⢁⣴⠂⢠⣶⡿⠊⢰⠁⠀⢠⠃⠀⢠⠃⠀⠀⢠⠃⠀⠀⠀⡟⢢⡀⠀⠀⠀⡷⠒⠚⠳⠶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⡇⣠⣿⣿⢤⣠⠃⠀⡰⠃⠀⢠⠃⢀⠄⠀⡜⠀⢀⠀⠀⢰⠀⠙⠷⣦⡮⠙⢖⠒⠢⣄⠘⢿⣿⣿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡁⢹⣿⣿⣈⡟⠓⡶⢇⡄⠀⡏⠀⡘⠀⢰⡇⠀⠘⠀⠀⠘⡇⠐⢲⡟⠀⠀⡈⢳⡀⠈⠳⣼⣿⣿⣆⠘⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⠟⠀⢀⡟⠲⡌⠺⠧⣀⡃⠀⠸⡇⠀⢰⠀⢰⠀⡱⠒⡟⢃⠀⢀⠇⠀⡇⢘⠀⢹⣿⡿⡟⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⣿⠀⣰⣿⠀⠀⠀⢍⣁⣻⣏⡈⠚⠦⢼⢇⣹⣏⢹⠸⡤⠻⠀⠀⣷⠂⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⠀⢘⠟⠀⠀⠀⢩⣀⡀⠰⡌⠑⢄⡆⠀⢻⡟⢻⣆⠹⣷⣤⣼⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓⠀⡇⠀⠘⣿⣳⣿⣦⣙⢿⣇⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣻⣧⠀⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣿⣿⣿⣿⣯⠛⣿⣿⣿⣛⣻⣿⣿⡿⠿⠛⠉⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣻⣷⣌⠛⠛⠛⠿⠶⠟⠃⣀⡴⠚⢠⡇⢠⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡐⢦⣤⣤⣶⣾⣿⠁⢠⡶⢁⡧⠃⢀⣨⣿⣿⣿⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠕⠊⡉⣿⣿⡿⣻⣿⡅⢀⠞⣡⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠸⢤⡀⠀⠀⠀⣀⣸⣿⣿⣿⣿⡇⣠⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡆⡸⢈⠇⠲⢤⣀⡀⢻⠋⢩⣋⣼⣿⣿⣿⡿⣿⠛⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢞⣠⠇⠸⠀⡅⡸⢸⡖⠉⠀⣾⣿⣿⠟⠉⠀⠀⠀⠱⣄⠀⠹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠉⠉⠀⠉⠉⠒⠓⠧⣼⠀⠀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠻⡄⠈⠙⡟⠻⠿⣿⣿⠟⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⢸⡀⠀⠀⠀⣀⠠⠤⠜⠙⢆⡀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢏⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢠⡃⠀⠈⠢⠄⠀⠀⠀⠀⠠⣃⢡⡜⠉⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠠⠃⠉⠑⠢⠀⠀⠀⠀⠀

⣯⣠⣀⣽⣦⡒⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⡠⠚⠁⢀⠄⠀⠀⢀⠄⠀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⢿⡿⢛⣿⣿⢦⣬⣥⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⡀⣠⡾⠁⠀⢀⣴⡷⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⢀⣿⣿⣏⣸⣿⣟⣷⣀⡀⠀⠀⡠⠊⠁⣠⢎⣽⡟⠀⠀⢀⣾⣿⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⠀⠺⣿⡿⠟⢋⣩⣭⣾⣿⣿⣷⠋⠀⢀⡔⣵⣿⠟⠓⠲⣦⣾⣿⡋⠀⠀⠀⠀⢆⠀⢰⠀⢼⡀⠘⣆⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣾⣷⣎⠳⢾⣿⣥⡿⢟⡿⣿⠋⠀⢠⣾⡿⢻⠋⢀⠴⠚⡿⠙⠻⣷⣶⣖⢶⣶⣟⡀⣸⠀⢸⣧⠀⠈⢢⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣿⣦⡀⠉⠒⣲⠎⡰⠃⠀⢠⣿⡟⢁⠏⡴⠁⠀⠐⠓⢤⣴⡿⠿⣿⣋⢹⣿⠛⣿⣇⣀⢹⣧⡀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⢿⣿⢏⣴⡞⠁⢰⠀⡾⠋⡷⠛⣸⠁⠀⠀⠀⠀⠀⠙⠻⢦⣘⣿⠎⠛⠆⠈⠉⠉⠀⠙⠻⣍⠁⠘⣿⠂⠀⠀⠀⠀⠀⠀⠀ ⡿⠛⠉⠀⢀⡜⡱⠛⡿⠁⢀⠇⣸⣿⣼⡷⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣀⣀⣀⣀⠘⠦⡀⠉⢳⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⢤⣴⣿⣾⠁⣰⠁⠀⣼⠀⡟⢿⣿⣷⣸⠀⠀⠀⣴⣋⣱⠦⣀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣿⣉⡙⠢⠄⠀⡽⢀⡏⠀⡏⠀⠀⠀⠀⠀ ⢀⣠⣴⣿⡿⣁⣸⡏⠀⢠⡇⢸⠁⠀⠙⣿⣧⠀⠀⠀⡟⡿⠁⠀⠈⠑⢄⠀⠀⠀⠀⠀⡿⢿⣿⡛⠛⠷⢶⣶⣧⡞⠀⢸⢿⠀⠀⠀⠀⠀ ⠁⣰⣿⢿⢿⣿⢿⡇⠀⣸⣿⢸⡅⠀⠀⣿⣿⣧⡀⠀⢇⠓⠈⠡⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠙⢿⣦⣤⣾⣿⣿⡇⠀⠀⠸⡀⠀⠀⣤⠀ ⢀⣿⣏⣘⣧⢷⢸⡇⠀⣿⠘⣾⡇⠀⢀⣿⠟⣸⡟⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠈⠲⢄⡀⠀⠀⠀⠈⣡⣿⣯⡀⣻⡀⣰⠀⣇⢐⠀⠀⠻ ⢿⠿⠿⠿⢿⠸⣼⡇⠀⣿⣧⣻⣿⣖⣋⣡⠾⠁⢻⠀⠀⠀⠀⠉⠓⠦⢄⣀⠀⠠⠀⣠⡽⠀⠀⠀⣰⡿⣿⣿⣏⠛⢧⣿⠀⢸⣾⡇⠀⠀ ⠘⠀⠀⠀⢸⡆⣿⣇⠀⣿⣿⡏⠙⢿⣿⣷⡆⢀⣾⣷⣤⣀⠀⠀⠀⠀⠀⠈⠙⠲⣾⠋⠀⠀⢀⣼⣿⡁⢿⣿⣿⣷⣾⣿⠀⠀⣧⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⡇⢹⡀⣟⢻⣿⡄⠈⡉⠛⠉⣾⣿⠻⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠈⠙⢦⣴⠟⢿⣿⣷⣼⣿⣿⣿⣿⣿⠀⢠⠸⣆⠀⠀ ⠀⠀⠀⢀⣾⡅⡇⠀⢳⣸⡀⢻⣿⡀⠀⠀⣼⣿⣿⠀⠈⠻⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠈⠻⣿⠿⠿⣿⣿⣿⣿⣿⡏⠀⣸⠀⢹⣆⠀ ⠟⠃⢀⣾⣿⠁⡇⠀⠀⠻⣧⠈⢿⣧⠐⣶⣿⣿⣿⠳⠦⢤⡈⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢹⡆⠀⠀⠨⣉⡿⢿⡇⠀⣿⠀⠀⢿⠁ ⠀⢠⣿⣿⡟⢰⠇⠀⠀⠀⠈⠓⠚⣿⠀⣿⣿⢿⠏⠈⠳⡄⢹⡆⠙⠻⣿⣿⣿⣿⣷⣤⣤⣤⣶⠿⣧⠀⠠⣶⡶⠉⣻⠇⢸⡿⠀⠀⡈⠓ ⣰⣿⣿⣿⡇⣼⠀⠀⠀⠀⠀⠀⠀⢸⢰⣟⣵⣿⡀⠀⠀⡇⣸⠇⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⡇⠀⠈⣷⣀⡨⢖⣪⡿⢀⣿⣧⠀⠀⣿⠀ ⣿⣿⣿⣿⣡⣈⣉⠛⠓⠶⢤⣀⡀⠈⢻⣿⣿⣿⣿⣦⢰⣧⣿⣷⣦⣤⣄⣀⡀⠀⠉⠛⠛⠹⣿⣿⣶⡾⣯⡴⠏⠁⢧⡾⣿⡿⠀⢰⣿⠄ ⣿⣿⣿⠞⠉⠈⠉⠉⠛⠲⠦⣌⣙⠓⢾⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣤⣼⣿⣷⣿⣼⡋⠀⠀⠐⠋⣹⣿⠇⠀⣼⣿⡀ ⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢯⠻⣿⣿⣿⣉⠉⠀⠀⠸⣿⣷⡿⠀⣰⣿⣿⣿ ⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⣧⢻⡀⠈⠉⠉⠛⠲⣦⡴⣿⢃⣼⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢸⡏⣧⣠⣤⣤⣤⣴⣿⣷⣾⣛⠁⠸⠿⣿⣿ ⠣⠄⠠⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⡀⠀⢹⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⠁⢀⣠⡤⣖⣯⡼⠛⠉⠉⠉⠉⠙⠛⠛⠿⣧⣠⣻⣶⣾⣿

⠀⠀⠀⠀⠀⣰⣿⡃⠈⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠈⠻⣶⣆⣠⣤⡤⣄⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⡇⠀⠠⠆⠀⢃⣆⠀⠀⠀⢀⠆⠀⠀⠀⣸⠃⠀⡜⠆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠹⡀⠀⠸⣿⣉⣥⣾⡋⠉⠉⠛⢦⡀ ⠀⠀⢲⠀⠞⢩⠓⢺⣬⡉⠑⠢⡞⠁⡀⠀⠀⡜⠀⠀⢀⡞⡿⠀⢰⢁⡜⠀⠀⡅⠀⠀⠀⠨⣇⠀⠀⢳⠀⠀⠙⢎⣧⠉⠻⡄⠀⠠⡀⠙ ⠀⠀⠈⢣⡀⢘⣤⠴⢏⢹⣿⢳⡿⠯⠄⠀⣰⠁⠀⠀⡜⠀⡇⣀⣮⡞⠀⠀⣀⠇⠀⠀⠀⠀⣿⡀⢠⠀⡇⠘⣄⠘⣟⣷⡀⢹⠀⠀⣷⠀ ⠀⠁⠀⣸⠞⡟⠀⣠⠞⢣⣿⣇⡷⠤⠤⠴⡏⠀⠀⢰⠃⢸⣅⣿⣿⠀⠀⢰⣿⠀⠀⠀⠀⠀⡏⠀⠈⢰⡇⠀⢿⡄⢹⣍⠛⠿⢤⣦⡿⠀ ⡀⢀⠀⡇⠀⣿⣋⣀⣤⠞⢻⣟⢳⣄⠀⢀⡇⢠⠀⡎⠀⣼⡿⣿⣿⠀⠀⣾⡇⣀⣠⣆⣀⣆⣧⡄⠀⣾⣿⡄⠘⡇⢸⣟⠓⣶⡒⠋⠀⠀ ⠃⣤⣀⡇⠀⡸⡏⣍⣅⠀⠈⢏⠀⠙⠳⣾⠀⢸⣸⠁⠀⣿⢁⣿⢿⣺⠭⢭⣉⣡⣀⣀⣠⡤⠭⢭⣚⢛⣿⡇⠀⡇⢸⣿⣰⠋⡇⠀⠀⠀ ⡄⡟⢸⣧⠀⢹⣿⣄⠘⡆⢄⣀⣳⣠⣶⡏⠀⢸⠿⠀⠀⣿⠟⠉⠀⠀⠀⣀⣀⠀⣀⠈⠏⠀⠀⠀⠈⠉⣯⡛⢶⡇⢈⣽⡏⠀⡇⠀⠀⠀ ⡽⠀⣸⠉⠳⣀⢻⣞⢧⡿⢸⣿⡿⠟⢿⡇⡄⢸⡅⠀⠀⢸⡶⢤⣶⣻⣿⣿⠙⠛⠿⣿⠀⠀⠀⠀⠀⢰⣃⠀⠀⣿⣿⣿⠇⢀⠇⠀⠀⠀ ⣅⡤⢿⠀⠀⢻⣷⣿⣿⢧⣿⡏⠐⠛⣦⠃⣿⠈⠀⠀⡆⠈⡇⠀⠈⠛⠛⠛⠷⠶⠄⠀⠀⠀⠀⠀⠀⢸⣿⠻⣶⡇⢻⡟⣦⠊⠀⠀⠀⠀ ⣇⡔⠻⡆⠀⠸⣷⡿⢋⣼⣿⣇⠀⠀⢿⢀⠽⡇⠀⠀⣇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠦⣿⠙⣿⡗⢬⣦⡀⠀⠀⠀ ⡏⠈⠙⣧⢳⡀⠻⣿⣿⣿⣿⣿⣷⡀⠈⣿⡆⢹⡀⠀⣿⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣈⡇⡇⠀⠈⠙⠓⠂⠀ ⣿⣷⣤⡈⢻⣿⣦⣀⠈⣿⣿⣿⣿⣿⣷⣿⣦⣼⣧⠀⣿⣇⠘⣿⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣧⡇⠀⠀⠀⠀⠀⠀ ⡋⠉⠛⢿⣶⣬⣇⠈⠑⠻⣿⣿⣿⣿⣛⣿⣿⣿⣿⣷⣿⣿⣆⡙⣷⡀⠀⠀⠀⢿⣿⣖⣄⣀⠀⠀⢀⣠⠀⣰⣿⢸⣿⣧⠀⠀⠀⠀⠀⠀ ⠷⣤⣄⠀⠈⠙⣿⣿⣿⣗⣫⣽⣿⡿⠋⣿⣿⢿⣿⣷⣿⣛⣛⣽⣿⣷⡄⠀⠀⠀⠈⠙⠛⠿⠿⠻⠋⢀⣴⣿⣧⠼⢿⢿⣷⡀⠀⠀⠀⠀ ⣷⣌⡙⠀⣠⠞⠉⢹⣿⠏⡽⣵⠏⢁⡼⢟⣵⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣻⣿⡤⣀⡀⠉⠻⡶⢤⣀⣀ ⠙⣿⣿⣶⣟⣶⢶⣭⣷⢞⡽⢃⡴⠛⢡⠾⣿⣿⡿⢣⣀⣴⠟⣹⣿⣿⣿⣿⣿⣦⣄⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣇⣧⠽⠶⠤⠙⢤⡀⠀ ⠀⠀⠙⣿⣿⣾⣿⣿⠏⣼⣁⡿⠁⡰⠋⠀⣽⠁⢀⡴⠛⢯⣰⡿⠛⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡠⠤⣤⣦⠄⢇⠀ ⢠⢤⣀⠙⢿⣿⣿⣿⣶⣯⣽⠁⣸⠁⠀⢀⡇⣠⡟⠁⠀⣼⠋⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠖⠋⠉⠀⠀⠈⠳ ⣿⣶⣿⣷⣿⣿⣿⣿⣾⣿⣿⣂⡇⠀⢀⡾⣰⡟⠀⢠⣾⡁⠀⠀⠀⣠⣤⠌⠻⣿⣿⣿⣿⣿⣿⣿⣟⣩⣿⣿⣷⣼⣀⣠⣴⡾⠿⠓⠀⠀ ⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣡⣴⣿⢁⡿⠀⡴⠋⠉⠓⣄⣠⣾⠟⠁⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡿⠍⢀⣠⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣟⣼⢃⡾⠁⠀⠀⠀⢘⣿⣇⠀⠀⠀⠀⠀⠈⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡏⠙⠦⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⡴⠋⠈⠙⢦⣀⡀⠀⠀⠀⠀⠀⣴⠟⣹⡿⣿⣿⣿⣿⣿⣿⣿⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⠞⠁⠀⠀⠀⠀⠻⠿⣄⡀⠀⠀⢞⣡⠞⠁⠀⠈⠉⢛⣻⣿⣿⡇⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡋⠀⠀⠀⠀⢀⣀⣩⣿⡿⣿⠃⠀⠁⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⡁⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣼⠟⠁⣈⠟⠉⡁⠀⠀⠌⠀⠀⢍⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠿⡥⢀⠊⠀⠠⠊⡀⠀⠰⠀⠀⠀⠀⢂⠘⣿⣿⠇⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⢩⠄⣤⠗⢡⠀⡰⠁⡐⠀⢀⠃⠀⠸⢄⡀⢀⡆⠚⠇⢴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢸⣿⣗⠦⣴⡀⢰⢀⠁⡬⠀⠁⠸⠂⢭⠏⢈⢂⠑⢌⣿⣏⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⢠⠋⣎⠛⠨⠄⠣⢀⣄⡆⣧⢍⡄⡜⠀⡠⢀⣿⣻⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⢇⣴⣿⠈⠏⠀⠀⢍⣉⣕⢄⠉⣿⡺⡐⣧⣴⣷⡿⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣾⢿⣿⡄⢀⣀⠀⠀⠀⠀⢁⠀⢸⣾⣿⡪⢷⣿⢿⣿⣿⠿⠛⠋ ⣿⣿⣿⣿⣿⣻⣿⣿⣿⣽⠮⡉⠙⣛⣩⠔⣉⢂⠜⢻⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠚⠹⣿⣻⣦⠡⣫⣶⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠘⡕⡤⢄⣒⢻⢛⢋⣾⣿⣿⠿⢿⣿⣿⣿⣿⣿⣶⣤⡤⠀ ⣿⣿⣿⣿⣿⣿⣿⠥⠥⠥⠰⣸⡐⠁⢸⡿⠋⠁⠀⠑⠄⢹⡛⠿⣿⣿⣿⡟⠁⠀ ⣿⣿⣿⡿⠟⠋⠀⡄⠀⠀⠠⠄⠡⢀⣟⠀⠀⠀⠀⠀⠀⠀⠰⠀⢁⠀⠉⠀⠀⠀ ⡿⠛⠉⠀⠀⠀⢠⠁⠠⠀⠀⠀⢰⢋⠞⠄⠀⠀⠀⠀⠀⠀⠘⡄⠸⠂⠤⠀⠀⠀

⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠹⡄⣟⡔⡡⡂⠀⠀⠀ ⡐⢔⠒⢶⢬⣑⣤⢚⠕⠡⠀⠀⠀⠀⠀⠀⠀⠑⡈⠢⣀⠀⠻⣿⢻⣹⡀⢹⠢⡀ ⠈⠂⢡⣻⡞⡸⡡⠁⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠡⠉⠉⢹⣶⠉⣇⡈⠀⠐ ⠀⠀⢸⠿⣾⡑⠀⠌⢀⠀⠀⡼⡀⠀⠀⠀⠀⠀⠀⢸⡀⢡⡒⢾⣸⠢⢝⣧⠀⢠ ⠀⢂⢵⡾⡟⠀⡜⠀⡌⠀⢠⣇⠃⠀⠀⠀⠀⠀⠃⡀⡇⠈⡀⢌⣯⡂⠄⣝⣦⣾ ⠔⢡⠊⢸⠁⢰⠁⢠⣃⡀⣸⣟⣀⠀⢀⣆⠀⠀⢸⠀⢻⠀⣷⠿⢁⢹⢷⣦⢬⡍ ⠀⠃⠀⡔⢨⢙⣛⣙⡛⠓⡏⠉⠉⢩⠑⣒⣑⣛⣛⣦⣼⠀⡧⠎⢾⣸⣷⢹⣿⣦ ⠸⠒⠁⡇⢸⡿⠱⠽⡦⡝⠀⠀⠀⠀⣞⣿⣥⠤⠤⠞⣹⠀⡖⠋⡾⣿⣿⣆⣿⣿ ⠀⠀⠀⡇⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡧⢌⣴⣿⣿⣿⣿⣿ ⠀⠀⠀⢃⢸⣆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠸⠔⠓⠀⢿⠿⠿⠿⢿ ⠀⢠⣴⢾⢸⣏⠝⠦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⣿⡇⡆⠀⠀⠀⣀⣧⢤⡝⠟ ⠀⡸⢧⢸⣸⢏⠣⢄⡈⠒⢄⡀⢀⠠⠐⠈⠀⢀⣼⣿⢰⡲⣾⣟⠫⠓⠈⠁⠀⠀ ⠀⡇⠹⣾⢻⣌⡄⠀⠀⠛⠋⠉⠀⢀⡠⠔⠊⡹⢿⢣⠗⡚⠏⠀⠀⠀⠀⠀⢀⣠ ⠀⢡⠀⣹⡧⢋⢿⠢⢄⡠⠤⢖⣋⡡⠤⠒⠉⣠⠗⠁⢀⣻⠀⠀⠀⣠⣴⣚⣭⠑ ⢀⣰⠞⠋⠀⢣⢁⣝⠅⠠⠄⣀⠑⢄⡀⣠⡾⠁⠀⠀⠘⣿⣀⣴⣿⡿⠛⠁⠀⠀

⠀⠀⠀⢠⡀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀ ⠻⢔⢤⡀⢟⣄⢾⠋⠀⣈⠉⠀⠐⠒⠚⠓⠛⠩⠭⣔⠒⠲⠆⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠑⢝⢼⡘⣆⠴⠋⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⡉⠢⡉⢻⣈⡮⠄⣀⠀⠀ ⡪⢽⣷⡬⠮⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠑⠄⠀⠀⠙⢿⣧⠿⠀⢡⠀⡠⠢ ⣬⡶⣎⣽⡖⡑⠁⢀⠀⡄⠀⠀⢠⠀⠐⡄⠛⡀⠈⢢⠄⠀⠼⠁⣤⣴⣖⣋⠤⠂ ⣼⣴⣿⡟⡐⢠⠁⠎⡼⠀⠀⠀⣘⢠⠀⣷⠸⢁⠀⠀⢋⠉⠹⣗⣒⣶⣯⣀⣤⡾ ⣿⣿⣿⢱⠁⡆⠘⢰⡇⢀⠀⠤⠓⠃⠀⣻⡦⣾⡀⠀⠈⣭⣿⢻⡱⢿⢉⡿⣻⣶ ⣿⣯⡏⣾⠀⣇⠤⠊⡩⠤⠀⠒⠋⡷⠉⣀⣬⣭⣧⢠⠀⢛⣯⠙⠠⡈⣿⣿⠋⠀ ⣿⡜⡇⠛⢺⡅⣤⣫⣠⣈⡁⠀⠀⠰⠛⠉⠁⠀⢻⢸⢰⡚⠦⠕⡄⠐⡘⣮⣣⡀ ⢽⣟⡇⡆⣿⣿⠛⠁⡨⠠⢀⠄⠀⠀⠀⠀⠀⠀⣼⣼⢋⠋⢂⠈⢣⠀⠁⣼⡏⠳ ⡏⣿⣇⣧⣻⣾⠖⠊⢀⠴⠋⢁⠆⢄⢀⠠⠊⠁⡿⡧⠃⠀⢈⡆⠘⠀⠀⡿⡇⠀ ⡿⠛⠛⡼⠫⠃⠀⠸⠉⡢⢔⠁⠀⡔⠉⣢⠀⢠⣷⠁⢀⠄⠊⠀⠀⠀⠀⡇⠃⠀ ⠀⠀⠘⠁⠃⠀⠀⠃⠔⠀⡈⠉⠪⡀⡴⢋⣴⣿⣿⢰⠃⠀⡀⢠⠤⡀⡪⠃⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⢢⢄⠃⠀⠰⠈⣻⡟⢠⣟⣿⡶⠂⡉⣀⣌⠀⠈⠳⡦⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢔⣃⣤⠟⠲⣿⢿⠓⠇⣤⡇⠤⠴⢉⠲⠀⡀⠀⠣

⠀⡠⠤⠀⠀⠀⠀⣼⢹⡟⠀⠙⠺⢆⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣠⡆⠀⢀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠈⠙⢷⣴⡄⢀⣀⣤⣤⡄⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⣸⣻⢸⣷⠀⠀⠠⡜⠀⢰⠃⡌⡠⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢰⠿⠀⠀⡎⠇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⢿⣿⡯⠽⠋⣩⡾⠿⠿⠷⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⢀⣷⣿⡿⠧⠤⢄⣈⣋⠀⠈⣰⡵⠃⠀⠀⠀⢀⠟⠀⠀⠀⢀⣠⡟⠀⠀⣼⠸⢠⠀⠀⠀⡀⠀⠀⠀⠀⠰⡄⠀⠀⠈⣧⠀⠀⢨⢳⡲⣶⡿⣷⣦⡀⠀⠀⠀⠈⠳⣄ ⠄⠀⠀⢷⡀⠼⠀⡆⠈⠙⢷⢤⣀⢈⠙⢾⡉⢀⡠⠀⠀⠀⡸⠀⠀⠀⢀⡼⢸⣿⠀⠀⡏⢠⠟⠀⠀⢠⡇⠀⠀⠀⠀⠀⣽⡀⠀⠀⠘⡆⠀⢇⠀⢹⡜⣧⠀⠉⢻⡄⠀⠈⢆⠀⠈ ⠡⠀⠀⠈⢧⡀⠀⢳⣠⡤⢾⡋⢻⣯⡙⣆⣿⣫⡄⠀⠀⢠⠇⠀⠀⠀⣸⠁⢸⡀⢠⣸⣡⠏⠐⠀⠀⢸⠃⠀⠀⠀⠀⠀⢇⣇⠀⢀⠀⢱⠀⢸⡀⠀⢻⢹⣷⡀⠀⣷⠀⠀⢸⣧⠀ ⠀⠳⠄⠀⠸⣫⢶⡟⠉⠀⢀⡷⡊⢿⣷⢸⣇⠀⠀⠀⣠⣿⠀⠀⠀⢠⡇⠀⣾⠇⣿⣿⡏⠀⠀⠀⣴⡞⠀⠀⠀⠀⠀⠀⢸⠘⠀⠸⢀⣼⠀⠀⣷⡆⠘⣇⡟⢿⣆⣿⠀⣄⢸⣿⠀ ⠀⠀⠤⠄⡿⠉⢸⡇⣠⠖⠉⠀⣹⣾⣿⣾⡋⠉⠉⠉⠩⡟⠀⡄⠀⣼⠀⠀⣿⣴⣿⣿⠁⠀⠀⢰⣷⡇⠀⠀⠀⠀⠀⡀⣸⠀⠀⠀⢸⢿⡄⠀⠹⣧⠀⢻⣿⣄⠀⠉⣙⣿⡿⠃⠀ ⡀⠀⡤⢰⡇⠠⠸⣟⣁⣀⣴⡞⠋⢛⣿⡊⢻⣦⡀⠀⢸⠁⢠⠁⢠⠃⠀⢰⣿⠞⣿⣿⠀⠀⠀⣸⣿⣀⣀⣠⣾⣀⣸⣆⣿⣾⠀⠀⣾⣾⣼⠀⠀⢹⠀⢸⣷⠈⢻⣿⡉⠁⠀⠀⠀ ⠏⣤⣈⢸⡇⠀⢀⢻⡏⣁⢫⡀⠀⠚⠼⡁⠀⠙⠟⢦⡿⠀⢸⢀⡿⠀⠀⢸⡿⠀⣿⣿⣗⣻⣭⠤⢬⣀⣀⣀⣀⣀⢠⣠⢮⣭⣟⡚⠿⣻⣻⡇⠀⣼⠀⡘⣿⡀⡞⠹⡇⠀⠀⠀⠀ ⠀⢹⠟⢹⣧⠀⠸⣎⢷⡈⠋⢷⠀⡄⠀⠸⡄⠀⢤⣰⡇⠀⢸⢸⡇⠀⠀⢸⣷⡾⠟⠁⠉⠉⠀⠈⠉⠉⠉⠉⠙⣫⡟⠀⠀⠀⠈⠙⠓⢯⣻⢷⣤⣿⡆⡗⣿⣿⠃⠀⡇⠀⠀⠀⠀ ⢇⡏⠀⢸⡟⣆⠀⢹⣯⡻⣆⠸⣆⢹⣤⣶⣶⣶⣿⣿⠃⡀⢸⢸⠁⠀⠀⠸⣇⠀⠀⠀⣀⣤⣤⣴⣶⣦⣤⣖⣦⣌⠀⠀⠀⠀⠀⠀⠀⣰⠷⠆⠙⣿⣇⣧⣿⡇⠀⠀⡇⠀⠀⠀⠀ ⡼⠀⢢⢿⠀⠈⢧⣄⠻⣿⡙⢾⠟⢸⣿⣿⠟⣋⠙⢿⠀⣷⠘⣾⠀⠀⠀⠀⣿⠉⠻⣿⡋⣿⣯⣿⣆⠈⠉⠛⢿⡟⠀⠀⠀⠀⠀⠀⠰⣇⢀⣀⠀⢸⣿⣿⣿⡇⠀⣰⠃⠀⠀⠀⠀ ⡵⣠⡬⣾⠀⠀⠸⣿⣿⣶⣿⣿⣄⣿⣿⠁⠚⠟⢧⢸⠀⣿⡀⡇⠀⠀⡇⠀⢹⡄⠀⠀⠙⠛⠛⠿⠿⠶⠶⠦⠄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢷⣦⡞⠈⣿⡟⢧⡰⠋⠀⠀⠀⠀⠀ ⡏⢁⡴⢻⡄⠀⠀⢿⣯⣵⡿⢃⣼⣿⣿⠀⠀⠀⣼⡎⢸⢻⡇⠁⠀⠀⡇⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣧⣀⣿⠿⢶⣿⡷⣈⢳⡀⠀⠀⠀⠀⠀ ⣷⠻⢦⣬⡇⣤⠀⠘⣿⣟⣥⣾⣿⣿⣿⣦⡀⠀⠘⣧⡸⡀⢳⠀⠀⠀⣿⡀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⠀⢸⢹⡇⠈⠓⢿⣦⣄⠀⠀⠄ ⣧⡀⠀⠠⢿⡈⣷⡀⠙⢿⠿⣿⣿⣿⣿⣿⣿⣄⠀⢸⣿⠇⠘⣧⠀⠀⣿⡇⠀⢌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣸⢸⡇⠀⠀⠀⠀⠉⠉⠉⠀ ⣿⣿⣷⣄⠈⠻⣷⡏⣷⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⡆⠀⣿⣿⠀⠸⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠛⠻⢿⣿⣦⣌⠙⡇⠈⠓⠤⣿⢾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣟⣇⢶⢹⣿⣧⡀⢻⣿⡀⠀⠀⠀⠀⢸⣿⣿⡲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⣿⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⢀⠀⠀⠉⠻⢿⣿⣷⣄⣤⣤⣈⡽⢿⣟⣻⣿⣷⢿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣦⣿⣷⡀⠀⠀⠀⠀⠘⠿⠿⣿⣷⣾⣥⣤⣩⣴⠟⠃⣠⣿⣿⠀⢿⣿⣟⣆⠀⠀⠀⠀⠀⠀⠀ ⠙⠻⣵⣦⡀⠀⠀⢈⣿⣿⣿⣿⣭⢷⣾⢿⣿⡟⢁⣸⣿⡿⣫⣿⣿⣿⣿⣯⣭⣶⣶⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠛⠁⢀⣴⢿⣿⣿⠒⠛⠟⠻⣾⣷⣄⠀⠀⠀⠀⠀ ⣿⣦⡈⠚⠀⢠⡴⠋⠀⠸⣿⡿⢋⡼⢣⡾⠋⠀⣴⡿⢋⣴⣿⣿⣿⣿⣿⣿⠿⢟⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⢹⣿⣆⣤⣀⠀⠀⠉⢿⢷⣦⣄⡀⠀ ⠻⣿⣿⣷⣄⣿⡦⣤⣠⢚⣿⣥⡞⣱⠟⡁⣠⡾⠋⣠⣿⣿⣿⣿⡟⣏⠀⢀⣴⡿⢻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⣹⣦⣀⣀⡳⣄⠀⠉⠉ ⠀⠙⠻⣿⣿⣷⣚⣭⣾⣿⣿⠏⣴⠟⢠⡾⠋⢀⣼⠏⠘⣻⡟⠉⠃⢈⣷⣿⠫⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⢀⡀⠈⢳⠀⠀ ⠀⠀⠀⠈⣯⣿⣿⣿⣿⣿⡏⢰⣟⡄⣿⠃⢀⡞⠃⠀⠄⣿⠀⢀⣴⡟⠁⠹⣷⣼⠋⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠤⠖⢛⣙⣻⠷⠃⠘⣧⠀ ⢀⡦⣤⣀⠈⠿⣿⣿⣿⣿⡇⣼⢍⣼⡏⢀⣿⠁⠀⠀⢰⠇⢠⣾⠋⠀⠀⣠⡟⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⡴⠖⠛⠉⠀⠀⠀⠀⠈⢳ ⣿⣣⣤⣿⣷⣾⣿⣿⣿⣿⣷⣿⣾⣿⡗⢸⡇⠀⠀⣀⡞⢀⣿⠃⠀⢀⣼⡏⠀⠀⠀⠀⠀⢀⡄⡬⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣻⣿⣿⣿⣎⡝⠀⢀⣠⣴⣖⣒⠿⠆⠀⠈ ⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠁⢀⣠⣿⠃⣿⠇⠀⣠⡾⠿⢧⡀⠀⠀⢀⣴⣿⠟⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⢻⣷⣾⡿⠚⠉⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡇⣸⡟⢀⣼⠋⠀⠀⠀⠙⣶⣤⣿⠟⠁⠀⠀⠀⠀⠀⣈⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠋⢃⣠⣴⣶⣖⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⢀⣾⠃⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢹⠁⠋⠷⢦⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣿⡇⠀⠀⠀⠀⢀⡼⠋⠉⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣶⠀⠀⠂⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣠⡞⠀⠀⠀⠀⠀⠹⣿⣶⡄⠀⠀⠀⠀⢠⡴⠋⣀⡶⠋⠉⠙⠻⠿⢿⣿⣿⣿⣿⣟⡀⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⠃⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢦⣤⣀⣀⢉⣤⠞⠋⠀⠀⠀⠀⠀⠀⡠⣮⣿⣿⣿⡇⡍⢁⠄⠀⢠⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣏⣀⠀⢀⠀⠀⠀⠀⣠⣀⣴⣿⡿⢿⣿⠁⠀⠘⠂⠀⠆⠀⠀⠀