⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⡿⢿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠟⠛⠋⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠈⠳⣜⡀⠋⠹⢛⠿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⡿⠛⢁⣠⣬⢀⠀⠄⡁⠐⠠⠁⠒⠐⠛⠿⠆⠀⠀⠙⢿⣶⣄⡀⠈⠐⠩⢻⢷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢰⣷⣿⠟⠃⠀⡀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠂⠀⠀⠀⠈⠻⣷⣤⠀⠐⠀⠂⡹⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣰⡿⠉⠀⠈⣿⣿⣏⣀⠀⣠⣾⡷⠀⠔⠠⠰⠠⠤⡐⢄⡀⢄⠀⠄⠠⠀⠀⠀⠈⣿⣦⠀⠀⠀⢀⠛⡻⣧⠀⠀⠀⠀ ⠀⣠⣴⠿⠋⣄⡰⣶⡿⠟⠉⠙⣿⠿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠄⠀⠀⠁⠀⠈⣿⣧⠀⠀⠀⢣⡔⣻⣧⠀⠀⠀ ⣼⡋⠁⠀⢀⣼⣶⢿⡁⢀⣠⠾⠃⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠄⠘⣿⡄⠀⠐⠀⣇⠹⣿⣇⠀⠀ ⠿⣤⣤⣴⣾⠏⠀⢀⣿⠟⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠠⠀⠀⣿⣷⠀⠀⠐⢸⡆⢽⣿⡆⠀ ⠀⣸⣿⣿⣿⡀⢀⣾⠏⠀⠀⠀⠀⠀⢿⡆⠀⢀⢠⣿⠀⠀⠀⠀⢰⡀⠀⣿⡏⠀⠀⣾⠀⠀⠐⠀⢸⣿⠄⠀⠀⢈⣿⢨⣿⣿⠀ ⢰⣿⡟⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⣾⣿⠄⠀⠀⢀⣿⡗⣼⣿⣿⡄⠀⢿⣇⠀⠀⠀⢘⣿⣆⠀⠠⠀⢿⡇⣿⣿⡆ ⣼⣿⠀⢠⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⣻⣿⣧⡄⠀⢢⣿⣿⡟⠁⢻⣷⡀⠺⣿⡄⠀⠀⠂⣿⣧⠀⠀⠀⢺⣧⠉⣽⡇ ⣿⡧⢀⠸⣿⠋⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣧⣝⠿⣶⣿⡿⠋⠀⠀⠀⠻⣷⣄⣹⣷⠀⠀⢀⢺⣿⡀⠀⠀⣹⣿⠈⡿⣧ ⣿⣇⡎⣼⣿⡀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡿⠏⢠⠤⠄⠀⠀⠀⠈⠻⣷⣿⡃⠀⠀⢻⣿⡇⠀⠀⢼⣿⠀⣽⣿ ⣿⣿⡇⣿⣿⣧⠀⣿⡅⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⣿⣇⠀⠈⣼⣿⣧⠀⢀⢸⣿⡃⢸⣿ ⢿⣿⣧⡟⠛⣿⣷⣿⣄⣴⠟⠛⠋⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀⢠⣾⠟⠋⠉⠉⠛⠷⣤⡀⢸⣿⠀⠠⣿⡟⢿⣧⠀⣎⣿⡇⢸⣿ ⠘⢿⣿⣧⠀⡌⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣻⣥⡴⠶⠶⠶⣦⣼⡃⠀⠀⠀⠀⠀⠀⠈⢻⣿⡧⠀⢰⣿⠀⣼⣿⣰⣿⣿⠆⣹⣿ ⠀⠈⠻⣿⣿⣁⠿⢿⣧⡀⠀⠀⠀⢀⣴⠟⠉⠁⠀⠀⠀⠀⠀⠭⠙⢷⣄⠀⠀⠀⠀⠀⠀⣿⡗⠀⣺⣿⣼⡿⢻⣿⣿⡍⢀⣽⣿ ⠀⠀⠀⠈⠻⣿⣼⣣⢟⣿⣦⡀⢠⣿⠁⢀⣤⣤⣄⡀⠀⢠⣤⣄⣀⡈⢿⣦⠀⠀⠀⠀⣼⡟⠂⢄⣿⣿⠋⢴⣿⣿⣿⣭⢮⣽⡏ ⠀⠀⠀⠀⠀⣹⣿⡿⢎⡼⣛⢿⣿⣇⢀⣾⣿⣿⣿⣇⢠⣿⣿⣿⡿⠃⠀⣿⠀⣀⣤⣾⡿⢁⡄⣾⣿⠏⣰⣻⣿⣼⣿⣿⣿⠛⠀ ⠀⢀⣴⣶⣿⢟⣿⡟⣡⣟⣬⢻⣿⣇⠀⠈⠛⠛⢛⣣⠌⠛⠟⠛⠃⠀⣸⣿⣿⣿⣿⣿⣵⣿⣿⣿⠟⣼⡱⣿⣿⣿⡿⠋⠁⠀⠀ ⠀⠘⣿⣷⡾⠿⣬⣿⡿⣿⣾⢿⣿⣿⣷⣄⡀⠀⠈⠛⠛⢋⣀⣠⣤⣾⣿⣿⣟⡿⢿⣿⣯⣵⣿⣏⡻⡴⣹⣟⣹⡏⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠻⠟⠿⠿⣿⣿⣿⣿⣿⡿⠁⠉⣿⣷⠶⠖⠛⠋⠉⠁⠀⠀⠀⣿⣧⢏⣿⣿⣿⣿⣳⠿⣿⣱⢣⣿⠟⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣟⠀⠀⢸⡿⣿⡅⡷⠒⠦⣤⣤⠤⠀⠀⢸⣿⣿⣿⣿⣟⣾⡿⣶⣯⣳⣯⣜⣳⣌⡿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠘⠻⠿⠿⣿⣤⡾⠛⠟⠻⠆⠀⠘⣿⡿⠛⠉⠉⠛⠿⠿⠟⠛⠻⠿⢷⡷⠾⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣦⣄⣀⣠⣴⠿⠛⠷⢶⣄⣀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣭⣤⣀⣀⣀⣀⣈⣹⣿⣿⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠉⠉⠉⠉⠛⠙⠋⠉⠉⠀⠹⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣤⣶⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣏⡉⠛⠛⠶⢶⣶⣶⠞⠛⠛⠛⠻⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⣯⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⣤⣀⣶⣿⣿⢀⣠⣄⣀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠿⠿⣿⣿⠾⣶⣷⡿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⣁⣀⣤⠤⡤⣤⣤⣀⣀⠈⠁⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⢀⡤⢖⢫⠱⢌⢢⡑⠲⢰⠰⠌⡜⡩⢓⠦⣄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠊⢀⣴⡟⢪⢜⡠⢃⠎⡴⢈⠇⣃⢎⡱⠸⣔⢩⠒⣩⢓⢦⡈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⣰⢦⣴⣿⢋⡬⣡⡾⠀⠁⢪⢰⢉⠲⢌⢂⡖⡡⠚⣧⠊⠀⠸⣌⠳⡄⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⣿⠀⠘⢷⡞⣽⡿⣇⠀⢀⡼⢸⡀⠸⣰⡊⢽⡲⡤⢹⣇⡀⠀⣸⠡⢻⡄⠈⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠄⡀⠂⢀⣹⣄⣀⣸⠔⠺⡀⢧⣉⢺⢄⢻⣌⠳⡔⣏⢼⣧⠹⣆⣿⡰⠩⡄⡃⢇⣿⡀⠘⠀⠊⠉⠁⠂⠀ ⠀⠀⠀⠉⠸⠁⢠⡞⠁⠈⢧⠚⢄⣰⠃⠘⢆⠺⣎⡌⢿⡔⣯⡗⡾⣘⣦⡙⣾⣇⠣⢼⡑⡌⢫⣇⠀⠐⠀⠈⠀⠀⡄ ⠀⠀⠀⠀⠇⠀⠻⠦⣥⢴⢧⡀⢼⠀⠐⠈⠉⠑⠻⠮⢬⣯⣺⠝⠉⠀⠀⠛⡺⢧⡑⢎⡧⡘⣹⣹⠀⠀⢀⠖⠀⢀⠃ ⠀⠀⠀⠀⠈⠐⡄⠀⡏⣼⠢⣼⡁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢹⠨⢼⡓⡕⣼⢼⠀⢠⠄⠠⠀⠁⠀ ⢀⠰⠂⠐⠊⠀⠀⠀⣯⢿⣷⠁⢡⠠⣴⠿⠛⠛⠶⠀⠀⠀⠀⠀⠞⠛⠉⠉⠛⣯⢑⢺⠀⣽⣿⣺⠀⢘⠀⠀⠀⠀⠀ ⠂⠀⡔⠒⢤⠃⠱⠀⢹⣿⣿⢦⡀⢇⠁⢀⠀⠀⠀⠀⠀⡀⣀⢀⡀⠀⠀⣀⠄⡇⢮⣇⡴⣽⣿⡟⠀⡸⠀⠀⠀⠀⠀ ⡑⠀⠈⠔⡸⢆⣉⣁⠆⠻⣿⡆⢽⡻⣄⠀⠀⠀⠀⢏⠁⢀⠀⠀⣈⠃⠀⠀⣰⣉⣾⠏⢥⣿⡟⠀⠠⠁⠀⠀⠀⠀⠀ ⠣⠀⠑⠂⢡⠈⡄⠀⠀⠀⢸⠏⡌⣷⡌⣿⡶⣤⣄⣀⣑⣒⣶⣒⣥⡴⣶⣻⣯⣞⣿⡘⡌⣯⡀⠀⠉⠰⠐⠀⠀⠂⠀ ⠀⠁⠒⠆⡀⡀⠀⢠⣤⢖⣫⣼⣾⣿⣻⢿⣳⠿⡞⢿⣛⣵⣾⣉⡏⠳⢷⣟⣳⢟⣾⣽⣻⣶⠿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⡀⠉⠉⠉⠹⣯⠍⠙⠉⣠⣼⣾⡿⣍⡏⣹⡷⣿⠷⠦⣄⠙⠉⠩⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠺⡶⣡⢲⣆⣇⡴⢏⠁⡺⠉⢿⢃⣼⠀⠀⢹⣰⡴⣜⣶⠗⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠈⠉⠉⠈⠘⠁⠀⠉⠑⠁⠈⠙⠉⠓⠀⠈⠁⠉⠉⠁⡀⠐⠀⠁⠂⢀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠁⠀⠀⠁⠀⠁⠈⠀⠀⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀