⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠗⠛⠉⠉⠙⠛⠻⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢖⡂⠀⠒⠒⠒⠖⠤⠤⠀⢀⣀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢊⡅⠀⠨⣄⠀⠀⠀⠀⠀⠀⠀⠐⠒⠸⢏⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢡⠊⠀⡆⡘⠢⣉⠒⠤⣀⠀⠠⢤⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡰⠁⠀⠸⢡⠇⠀⠀⠉⠒⠤⠉⣐⠂⠤⢸⠃⠈⠉⠀⠒⠒⠤⠄⣀⡀⠀⠉⠁⠒⠀⠄⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣠⠋⡜⠀⡀⢠⢃⡎⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢾⡇⠀⠀⡠⠤⣀⠀⠀⢀⣈⠉⠒⠠⠤⣀⠀⠀⠀⠉⠒⠠⢾⣑⠂⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠛⠛⠛⠛⢻⠟⢀⣼⣁⠆⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠳⣴⠁⠀⠀⠣⡔⠁⠀⠑⡄⠀⢀⣀⡈⠙⠒⠠⢄⡀⠀⠀⠉⠒⠠⣍⠒⠤⣀⠀⠀ ⠀⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⢠⠊⢀⠎⠈⠻⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠊⠉⠀⠙⠀⢀⣀⢀⡾⣁⠂⠀⠀⠀⠀⠉⠒⠬⠁⠢ ⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⠋⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣬⣿⡤⠤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠚⢉⣨⡿⠃⠤⠭⣀⣒⠀⠀⠀⠀⠀⠀⢠ ⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣠⠃⠀⠀⠀⠀⠀⡰⠺⣇⠀⠀⠀⠀⣠⣤⠴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠓⠢⣄⣤⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀ ⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣰⠁⠀⠀⠀⢀⠀⣀⡇⠀⢹⣄⣤⡶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠰⠃⠀⠀⠀⢰⠁⠀⠀⠁⠀⢸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⠃⠀⠀⠀⢀⣈⡄⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⢠⠃⢠⠇⠀⠀⠀⡞⠁⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣧⠀⠀⠀⠀⢀⠏⢀⠆⠀⠀⠀⠀⢧⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣷⡀⠀⢀⠎⠀⡌⠀⠀⠀⢀⠔⠚⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⢸⠁⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⢶⡒⠧⣄⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣦⡞⠀⡜⠀⠀⠀⠀⠘⡄⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣳⣒⡎⢳⡀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠎⡜⠀⣸⢦⣤⣄⣀⣀⣀⣜⣣⣤⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣴⣫⡉⠉⣻⡇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⢰⠀⢠⠋⡰⢠⠋⠉⠉⠋⠉⠉⠁⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣹⣏⢀⣺⠑⢴⡿⣧⠒⠤⣄⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⢁⠃⠀⠀⡴⢡⠇⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠰⣄⠀⣠⠊⠉⠈⢣⣈⡛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠉⠛⠛⠒⢒⣏⠔⠀⠉⢩⠎⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡆⡸⠀⠀⠜⣠⠃⠀⠀⣴⡶⣦⡀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⣼⠧⠴⢼⡇⠀⠀⠀⠀⣀⡤⠤⠤⣴⡏⠀⠀⠀⠀⠸⡈⢳⢀⠤⢜⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⡇⡠⢊⡴⠁⠀⢀⣼⠇⢈⠈⠻⣦⠀⠀⢿⡇⠀⠀⠀⠀⠀⢸⡑⢤⡤⠺⢭⠧⡀⣰⡇⠰⣄⣀⣴⠁⣀⠤⠤⠼⡇⠀⠀⠀⠀⠀⠉⠚⠓⠒⢉⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠣⠭⠴⠊⠀⣠⣴⠾⢇⢀⡜⠀⠀⠙⠛⠛⢾⣿⣦⠀⠀⠀⠀⠀⠹⣮⡒⣤⠼⣀⡬⠋⠀⠀⠀⠈⢿⡼⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣿⢿⣄⠀⠀⠀⠀⠀⣠⢾⠩⣍⠬⡦⡀⠀⠀⠀⠀⠀⠙⠦⢤⣤⠴⠃⠀⠀⠀⠀⠀⣠⡤⠾⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠉⢿⣄⠀⠀⢠⢡⡎⠀⠀⠸⡄⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⣿⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⠄⠀⠀⠀⠀⠀⠀⠀⢾⡏⠀⠀⠀⠈⠛⠳⣆⠘⣄⠈⢤⠖⢒⠷⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠞⠁⠀⡠⠘⠲⣤⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣀⠀⠀⠀⠀⠙⠛⠿⠿⣶⣭⣥⣴⡤⣀⣤⣤⣤⡞⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣄⣤⠴⠞⢷⣄⡀⠀⣸⠏⠻⣿⣷⣦⣀⠀⠀⠀⠀⠀⠈⠉⠉⣿⣰⡏⠁⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠈⠙⢿⣽⣛⠳⠶⢤⣤⣤⣤⠤⢿⠉⠳⠤⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠶⠶⣦⣤⣤⡼⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠚⠁⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠷⠦⢦⡀⠀⢀⡀⠀⣀⣤⣴⠾⠛⠙⠷⠶⠴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠛⠉⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡤⣤⣄⣀⠀⢠⡄⠀⠀⠀⠀⠀⠀⢀⢤⡀⠀⠀⠀⠀⠀⢀⣴⡄⡠⠔⠠⠴⠶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⣣⡜⠶⢈⡝⣿⣿⠟⣿⣮⡟⣄⠀⠀⠀⠀⠀⢘⢤⡃⠀⠀⠀⠀⢀⠎⠋⢻⣾⠃⠒⠈⠀⠉⠻⣿⢻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠞⠟⠫⣋⣠⣴⣷⣾⣿⣸⣿⡟⠁⠀⡈⠹⡄⠀⠀⠰⣏⣤⡽⠀⠀⠀⡴⣍⣰⠀⠈⢟⣦⠀⢀⢊⣔⢡⣾⠼⣷⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢟⠅⠂⢐⣂⠉⣟⣧⡟⣃⢿⡿⠻⢄⢀⣄⣜⠀⢹⢆⣠⣤⡿⣿⣷⣤⣄⣰⠁⢀⣧⣤⣆⡬⠻⣿⣦⣾⣟⢿⣻⣷⣼⣷⣹⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⣩⠅⢤⡴⠭⢘⣳⣖⣿⠗⣻⡯⢶⣄⠘⠉⢉⡏⠳⠦⢿⢿⣿⣿⣿⣿⣿⢿⣷⣶⣿⣷⡈⠉⠁⣤⠛⠿⣿⡂⠰⢽⣿⣷⣶⢁⣽⣹⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠉⠀⠀⢈⡄⣰⣿⣷⣏⣻⣼⠿⣷⣾⣧⣀⣰⣉⡀⠰⡀⢾⠀⣻⣿⣿⣿⣿⢈⣷⣱⣻⣉⡿⠇⠀⠉⣷⡶⠺⡿⣾⠀⡛⢿⠿⢧⢑⡊⢓⣘⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠁⠉⡨⢠⣱⣿⣿⣿⠿⣤⣨⣽⣿⣿⣿⡘⣇⡰⠚⠓⠃⠛⢉⠢⠙⠋⠘⠚⠛⢮⡽⠀⠀⠀⠀⠲⣥⣴⡳⣿⡇⠈⠘⠫⠚⢧⣷⣻⡯⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠈⠀⣯⣄⢵⢿⣿⣿⡟⣼⡿⠋⠉⢿⡿⠛⢃⣨⡿⠗⠛⠉⠙⠛⠟⣿⣿⠿⠿⣷⣦⣤⡀⠀⠀⠀⠀⠉⢻⣷⣝⣿⣦⠀⡠⣡⣰⣿⣷⣿⣮⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡄⠀⢠⣤⣿⣷⠟⢸⢯⣾⣼⣿⣇⠀⠀⢈⣧⠾⠋⠁⢀⡀⠀⠀⠂⠜⠛⠻⣿⣿⠞⣿⣿⣿⣿⣷⣦⣶⠄⢀⣼⣿⣿⡏⠋⠠⣰⣷⣽⣫⣿⣟⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⡄⠀⠀⠋⠘⣿⣷⡃⠀⠈⣿⣿⠟⠀⠙⠻⠋⠀⣤⡞⠦⢯⣶⣶⣅⠐⢀⠈⠻⡯⡋⡱⢻⣿⣿⣿⣿⣽⣿⣽⡿⣤⢙⣿⡇⢠⡴⣉⣯⣿⣿⡿⡏⣿⣼⢳⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⢐⣴⡈⣩⣿⠓⣆⡄⣿⡟⠀⠠⡀⢀⣀⡝⢺⣢⢖⣜⣵⣏⡄⠂⠉⡒⢛⣩⠉⠟⣶⣿⣯⡣⣽⡩⣻⢿⣿⣿⣟⠾⣿⡇⣾⣿⣿⣉⣿⢿⣿⡿⣏⢿⠀⠀⠀⠀ ⠀⠀⢸⠁⠀⢁⣻⠻⣷⣇⣐⣣⣝⣿⠃⠀⠀⠢⣰⣿⡒⠛⠁⢀⡖⢻⣷⣈⡀⠓⠀⠀⠈⠐⠀⡴⠇⢙⣿⣿⣷⣍⢊⣿⣿⡻⣿⣿⣟⠸⡟⠻⠿⠃⠈⢷⣷⣿⣾⠀⠀⠀⠀ ⠀⠀⠈⣆⣴⠿⠛⠀⠀⠁⢠⣿⣿⣿⠀⠀⢀⢚⣠⣿⡄⢀⣠⣼⣦⣾⣿⡷⠛⠷⠲⠞⠒⠂⢴⣶⡿⢿⣧⣿⣹⣾⣿⣷⣾⣿⣿⣿⣿⣀⡟⡆⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⣗⠉⣳⣄⠀⠀⠀⠘⣯⣦⡇⠐⠀⣸⡽⢿⣿⡏⢛⡛⢉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣽⢻⡿⢿⣿⣟⣿⣟⣿⢮⣻⣿⣴⣡⢤⢤⡀⢸⣿⡿⣿⡇⠀⠀⠀ ⠀⠀⠀⢡⣀⣫⣿⣠⠾⢽⢻⠟⢹⣤⡤⣦⣾⣿⠋⠉⢧⣼⣿⠿⣿⣿⣽⡃⠀⠀⠀⠀⠀⠀⠀⣫⣿⠿⠿⣿⣷⡟⠃⠀⡿⣷⡘⠿⣹⢿⣊⣴⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠘⡄⢸⡿⢑⢲⣾⠻⢶⣿⡅⣼⣿⡀⠁⠀⠲⣾⣟⠁⢀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⣹⡃⢀⣼⣿⣿⣿⡋⠀⠀⣸⣿⣦⣏⢸⣿⡍⠁⠛⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠈⢀⣿⡿⣅⢀⣘⣿⣿⣿⣿⣿⡀⠀⠐⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠿⢷⣿⠏⠁⠀⢠⣿⣿⣿⡿⣼⣿⢒⣦⣸⣿⣾⣟⡏⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠰⡿⠰⣻⣿⣿⣿⡹⣾⣿⣿⢳⣄⠀⠀⠉⠻⣦⣤⣷⠏⠀⠀⢀⠀⡤⠀⠀⠀⠈⠿⣤⠤⠟⠁⠀⢀⣴⣏⣹⠛⣻⣿⣺⣷⠀⠀⣿⢾⣽⣿⠧⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠀⠀⠐⣥⢛⣿⣾⣿⠛⠢⠬⠟⠛⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠛⠁⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠈⠉⠉⠀⢹⣿⣿⠃⡄⢠⡿⣯⣿⣶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡄⣠⢮⣽⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⡹⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣪⠤⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠐⣿⣦⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠡⢻⡿⡟⢫⡟⠀⠀⠀⠀⠀⢀⠜⠁⠀⠈⣿⠦⣤⠀⢀⣀⣠⢦⣀⠠⠤⢴⡶⢻⡏⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⣻⣸⣧⢾⣱⣻⣿⣿⣇⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠜⠀⠀⠂⣿⣿⣷⣦⣟⠒⠤⣄⣀⡔⠁⣀⠀⠀⢰⣿⠀⠈⠐⢄⣠⡽⢶⣀⡤⠒⠁⢀⣟⣧⠀⠀⢀⠈⠣⡀⠀⠀⢀⡠⠟⣿⣻⠋⢈⣃⢻⣿⠁⠈⠉⠐⠤⡀ ⠀⠀⢠⠔⠋⠀⠀⣖⣾⣿⣿⣿⣿⠟⠀⠀⠐⣻⣷⣾⣿⣆⣤⣼⠋⠁⠀⠀⣼⣹⠓⠒⣏⡇⠀⠀⠀⠀⢹⣷⣄⣸⣿⣶⣵⠀⡴⠋⢀⠜⠉⠉⠉⠉⠉⠉⠋⠀⠀⠀⣠⠒⠁ ⢀⠜⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠈⠋⣿⠋⠀⠀⠀⠀⣙⣅⣳⣎⡹⠃⠀⠀⠀⠀⠀⢿⡏⠛⠃⠀⠈⠛⢧⠐⣍⠀⠀⠀⣀⣤⣤⣶⣤⣤⣀⡀⠣⡀⠀ ⠀⠒⠊⣹⠿⢦⠀⠀⠀⠀⠀⣀⣤⡤⠊⠁⠀⠀⠀⠀⠀⣰⡧⠤⣄⠀⠀⠀⢹⡄⢰⣙⡆⢀⡏⠀⠀⠀⢀⠼⣇⠀⠀⠀⠀⡤⠀⠻⢿⣆⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠒⡎⠃ ⠀⢀⣰⠃⠀⠘⢧⠀⣠⣴⣾⡿⠁⠈⢇⠀⠀⠐⣆⣠⣾⠿⠁⡀⣨⢆⠀⣀⣨⣇⠀⣉⡀⢸⣅⡀⠀⢰⡃⠢⣻⣦⡀⢀⡊⠁⠀⢀⡇⠈⢿⣿⣿⢿⢻⣧⢃⣈⠫⡡⠀⢡⠀ ⠀⠁⢸⠀⠀⠁⢈⠿⠟⢿⣿⡇⠀⠀⠀⠇⣀⣼⣿⠟⠁⠀⠉⠀⠀⠈⠉⠀⠀⠁⠹⣤⡗⣹⠋⡉⠁⠈⠑⢢⠈⠛⢻⣷⣄⠀⡄⠃⠀⠀⢀⣯⢽⣭⢿⢯⡟⢿⣶⣿⣦⠜⠀ ⠀⠀⠀⠛⢦⣀⣶⣠⣾⣿⣿⣿⣦⣠⣤⠾⠛⠛⣿⣿⠡⠤⠤⠂⠀⠀⠀⠀⠀⠀⠂⠿⠀⢾⡛⣿⡋⣻⡧⡞⠢⠤⡀⠛⠋⣷⣥⣀⣀⣠⣿⣷⣴⣿⣤⣴⣷⡧⠿⠋⠁⠀⠀ ⠀⠈⠣⡀⠀⠀⠀⠀⣁⣴⣶⣶⣶⠾⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢷⡉⠉⣉⡱⠁⠀⠀⠀⠀⠀⠹⣷⣤⣀⠀⠀⠈⠉⠉⠉⠀⠀⠀⣀⡤⠴⡿⠁ ⠀⠀⠀⠙⣍⠝⠛⠛⠛⠁⠀⠉⢈⢪⣹⣿⣿⣿⡓⢤⠑⣄⠀⠀⠀⠀⠀⡸⡷⠀⠀⠀⠀⠈⠊⡹⡉⠛⠁⠀⠀⠀⢀⡴⢚⡭⣽⣿⣦⡘⠙⠙⠻⣷⢶⠾⠋⠙⠁⡠⠞⠁⠀ ⠀⠀⠀⠀⠀⠑⠤⣀⠀⠈⠀⠀⣀⢤⣾⢿⠷⠀⢣⠀⢣⡘⢦⠀⠀⠀⢠⢡⠗⠀⠀⠀⠀⠀⠀⢣⢳⠀⠀⠀⠀⡰⢋⡴⠁⡰⠁⢽⢽⣽⠒⠤⠄⣈⡞⠀⠤⠒⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢀⡮⠁⠠⠤⠄⣌⠦⠤⠟⠦⡑⠦⣠⠃⡎⠀⠀⠀⠀⠀⠀⠀⠀⡆⢣⢀⡠⢊⡱⠎⣀⣰⠅⠀⠀⠀⢉⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠢⢄⡀⠈⠁⠀⠀⠀⠸⠷⣣⣼⣄⡀⢀⣀⠀⠀⢀⡀⠀⣘⡾⠿⢖⠋⠀⠀⠀⠂⠁⠀⣀⡤⠼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠤⢄⡀⠀⡀⢸⣯⣤⣿⣿⣿⠀⢸⠁⠈⠉⠀⠹⡀⠀⠀⠀⣀⡠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡶⣻⢼⡿⢫⠛⣿⠀⢸⠀⠀⠀⠀⠀⠁⡔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠙⠞⢿⠧⢦⠴⢿⠀⠾⠄⣄⠀⣀⢄⡴⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⢦⣀⣀⢀⢀⣠⣾⠀⣧⡀⠀⠀⠁⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⢰⡾⠉⠉⠋⠙⢿⣠⠋⠙⠛⢯⣹⣏⠁⡙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣸⠉⠈⣳⠀⠁⠀⢻⡟⠀⠀⠀⣤⠃⠑⡲⢉⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠚⠁⠉⠋⠳⡘⠀⠀⢸⢷⠠⠀⠀⣠⠗⠒⠛⠢⢄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⡀⠀⠀⠀⢙⣄⣾⠟⠈⢶⣠⡴⠁⠀⠀⠀⠀⣀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢭⢭⠭⠟⠋⠁⠀⠀⠀⠙⠻⠶⠶⠶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀