⠁⠆⡈⠆⠘⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡷⢿⠞⠟⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠓⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠌⠠⠀⠄⠈⠄⠀⠐⠈⠀⠂⠁⠠⠁⠐⠈⠀⠁⠀⠂⠁⠐⠈⠀⠈⠄⠂⠁⠠⠁⠐⠈⠀⠁⠀⡀⠈⠀⠄⠁⢀⠠⠀⠀⠀⢤⣴⠞⠋⡉⠀⢀⠀⠠⠀⠄⠂⢁⠠⠁⠂⠁⠠⠀⠄⢀⠀⠈⠙⠓⣦⣄⠀⠀⢀⠀⠀⡀⠠⠀⠐⠀⠁⠀⠈⠐⠈⠀⠀⠁⠂⠁⠀⠁⠂⠈⠀⠌⠀⠂⠁⠐⠈⠀⠈⠐⠀⠁⠀⠁⠂⠀⠀ ⡈⡐⠀⠆⠈⢄⠠⠀⠐⡀⠄⠀⠄⠠⠀⠠⠐⠀⠄⠀⠂⠄⠠⠐⠀⠄⠀⠄⠀⠄⠠⠀⡐⠀⠀⠀⠈⠀⠀⠂⠀⠀⢀⣤⡿⠋⠀⡀⠂⢀⠐⠀⡐⠠⠈⠐⠈⠀⠂⠠⠁⢈⠐⠀⠂⢀⠠⢁⠠⠂⠄⡙⢷⣆⡀⠀⠁⠀⠀⠀⡀⠄⠐⠀⠂⢀⠂⠠⠐⠠⠀⠄⠂⠄⠂⠠⠀⠠⠀⠄⠀⢂⠠⠐⠀⡐⠀⠄⠂⠄⠂⠈⠀ ⢀⠀⢁⠀⢈⠀⠀⠀⠄⠀⠀⠠⠐⠀⠀⠀⠄⠈⠀⠠⠐⠀⠀⠀⠂⠀⠂⠀⠐⠀⠀⢀⠀⠀⡁⠀⠁⠂⠀⢀⠀⢄⡾⢏⠀⠀⡐⠀⡐⠀⡐⠀⠠⠀⠌⠀⠡⠈⠄⠡⠈⠄⠂⠡⠈⣀⠂⠔⡨⢄⠣⡘⢤⠚⣿⣄⠀⠠⠁⢀⠀⠠⠀⠀⠐⠀⠀⠀⠀⠄⠀⠀⠠⠀⠐⠀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠀⠠⠀⠁⠀ ⠂⠌⠀⡀⠂⠠⠀⠁⢀⠂⠀⠂⠀⠂⠈⠀⠐⠀⠂⠀⡀⠀⠁⢀⠐⠀⠀⠂⠁⠀⠁⠀⠀⡀⠀⠀⠂⠀⠁⠀⣰⡟⢁⠀⢀⠂⠀⠄⠀⠂⠀⠌⠀⡐⠈⢀⠁⡀⢂⠀⡁⠠⢈⠠⡁⠔⡈⠦⢱⡈⢖⡉⢦⡙⣌⢻⣆⠀⠂⠀⢀⠀⠀⠂⠁⠀⠁⠈⠀⢀⠈⠀⡀⠂⠐⠀⠐⠀⠈⠀⠂⠐⠀⠁⠀⠂⠀⡀⠂⠐⠀⠀⠀ ⡁⠂⠠⠀⠐⠀⠀⠐⠀⠀⡀⠀⢀⠐⠀⠀⠂⠠⠀⢀⠀⠐⠀⠀⡀⠀⠂⠀⢀⠐⠀⠀⠂⠀⠀⡀⠀⠁⠀⢰⣿⠀⡄⠈⢀⠠⠁⡀⢁⠈⡀⠂⡁⢀⠂⠠⠐⡀⢂⣀⠰⠐⣂⠒⣌⢢⡙⡔⢣⠜⣬⢚⡥⣚⢬⡩⢿⡆⠀⠂⠀⡀⠄⠀⠐⠀⠐⠀⠀⠂⠀⠀⢀⠀⢀⠀⠀⠠⠀⠂⠀⢀⠂⠀⠐⠀⠁⠀⠀⠀⠂⠈⠀ ⠀⢂⠐⡀⠁⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⡀⢀⠀⢀⠀⠠⠀⠠⠀⠀⠄⠀⠠⠀⠠⠀⠐⠀⠄⠁⠀⠀⠀⠂⢹⡇⡁⠀⡐⠠⠀⠄⠐⢀⠠⠐⠀⡀⢂⠠⠡⢐⡐⢄⡰⣀⠧⡐⢎⡰⢆⡱⣌⢳⣚⢴⠫⣔⠧⣎⠹⣾⣗⠀⠀⠀⠄⠀⠀⠠⠐⠀⡀⠀⠠⠐⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⢀⠀⠀ ⠀⠂⠀⠀⠐⠀⠀⠂⠀⠁⠀⠁⠈⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⢀⣠⣀⣄⣀⣄⣀⣠⣀⣠⣀⣀⣤⣦⣥⣴⣼⡗⠀⠠⠀⡄⠐⡠⢈⠄⡂⡄⠣⠔⡌⠦⡑⢣⡘⣂⠦⡱⢆⡽⣘⠶⣩⠶⡭⠶⣭⢺⡹⣬⣓⣎⣗⣺⣯⣀⣠⣀⣀⣀⡠⣀⣀⣀⠀⠈⠀⠀⠀⠈⠀⠁⠈⠀⠀⠁⠀⠀⠁⠐⠈⠀⠄⠂⠁⠀⡈⠀⢀⠀ ⠀⠁⠠⠈⠀⢠⣄⣦⣶⣶⡶⠶⠶⠾⠛⠛⠛⠻⠏⠉⠉⠉⠉⠉⡉⠉⠈⠉⠈⠉⠁⠉⠁⠉⠉⠁⠀⡀⠀⠀⠂⢈⠀⡁⠐⠃⠈⠄⠃⠑⡈⢁⠙⠈⠑⠉⡁⠃⠉⠃⢉⠃⠉⠉⠙⠁⠋⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠻⠶⠶⠶⠶⠶⠶⠶⠶⢦⣤⣤⣤⣀⣠⡀⠀⠀⠀⠀ ⠀⠠⠀⠀⠀⢸⣟⣟⢻⣤⣧⣄⣀⡀⠀⠄⠠⢀⠀⠄⠠⠀⡘⠀⠀⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠘⠀⠀⡘⠠⠘⠀⠀⠀⠃⠘⠠⠘⠀⠃⠠⠀⠘⡀⠃⠄⠀⢃⠘⠠⠀⠘⡀⠛⠀⢃⠘⢀⠃⡘⠀⢃⠘⠠⠘⠀⠃⠠⠀⠄⠃⠀⠄⠀⠃⠠⠘⠀⠄⠠⠀⠄⠠⠀⠀⠀⠀⠀⢀⠠⠀⠠⢀⠀⢀⠘⠛⠛⠻⠟⠿⢿⣤ ⠀⠀⠀⠐⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣶⣿⣶⣷⢶⡾⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣷⣾⣶⣶⣶⣶⣾⣴⣶⣶⣵⣶⣶⣦⣵⣦⣴⣦⣬⣴⣤⣦⣥⣦⣴⣦⣴⣤⣶⣤⣦⣴⣤⣧⣤⣥⣦⣴⣤⣥⣦⣬⣦⣴⣴⣬⣴⣴⣦⣦⣶⣤⣧⢶⣵⣶⣦⣶⣦⣧⡶⢶⣶⣶⣶⣶⣶⣶⡶⡷⣾ ⠀⠀⠂⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⡿⠅⠑⢈⠃⡙⢉⢋⣉⢋⣅⡋⠼⢑⡍⡣⣙⠎⡱⢋⠞⣩⠳⣍⠳⣍⠻⡜⣣⢏⡳⣝⡎⡷⣍⡿⡜⢯⣻⣽⣾⣿⠿⠿⠷⠿⠷⠿⠾⠷⠿⠾⠷⠿⠛⠛⠛⠚⠓⠛⠚⠋⠙⠙⠋⠉⠉⠉⠁⠀⢀⠀⠀⠀ ⠀⠀⠀⢐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⠀⠣⢌⡠⠹⢨⢠⠃⢏⠌⣃⡗⣾⣼⣷⡿⠾⣧⣽⣼⣤⢓⣌⠳⣌⢳⡙⢦⣫⡵⣮⢽⡳⣽⣽⡹⢧⡻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠄⠀⠠⠀⠄ ⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣵⣦⣌⡓⢆⢱⢹⡿⢾⣿⢿⢛⠃⠀⠠⠀⢀⠀⠉⠙⠻⣾⣷⣘⢧⡫⢷⣱⢳⢿⣮⢟⡾⣼⣟⢧⣻⢿⡇⠀⠐⠀⠁⠀⠂⠠⠈⠀⠄⠐⠀⠀⠡⠀⠈⠀⠄⠀⠁⡀⠂⠈⢀⠠⠀⠂⠁⠀⢈⠀⠠⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢉⠠⠁⠀⠀⢀⠈⠙⠟⣿⣾⣼⣷⡿⢛⠁⠈⢀⠠⠁⢀⠂⢀⠌⠀⠰⠀⠽⣿⣖⡯⣷⡹⢯⣳⢿⣯⢷⣻⡼⣟⡼⣻⣇⠀⠀⡈⠀⡀⠁⢀⠀⠀⠂⠀⠂⠁⢀⠐⠀⠂⢀⠈⠀⢀⠀⠁⠀⠀⡀⠂⠀⠈⠀⠀⠀⠀ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠘⠀⡀⠠⢰⣷⡌⠀⡀⠁⣰⢩⣿⡻⢿⣇⠀⠄⠁⡀⠠⠐⠀⠠⢸⣿⡧⠀⠠⠀⠼⣿⣞⡷⣛⣯⢷⣛⣮⡿⣧⢿⣱⢯⣽⡿⠀⠀⡀⠀⢀⠐⠀⠀⡀⠂⢀⠀⠠⠀⢀⠀⠀⠂⠀⠐⠀⠀⠂⠀⠂⢀⠀⠐⠀⠐⠀⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠁⠁⡐⠀⠂⠀⠄⠠⠍⠙⠀⠄⢦⣼⡿⣟⡱⣋⢿⣎⠀⡐⠠⠀⠐⠈⢀⠀⠀⠁⠠⠐⠈⠅⣿⣿⢾⡽⣾⣯⣟⣷⣻⡽⣯⣳⢯⡿⠀⠀⠀⠀⠄⠠⠀⠂⠀⠀⠐⠀⠀⠠⠈⠀⠀⠐⠀⠁⠀⠠⠈⠀⠄⠀⠄⠀⠂⠈⠀⠂⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣥⣐⣠⣁⣂⣂⣤⣴⣶⣾⢾⣿⢻⡜⣥⠳⡭⣞⠿⣷⣴⡒⠈⠐⠀⠂⠀⡁⠠⠁⠠⣌⣾⣿⣯⠿⣽⣻⡾⣽⣞⣷⣻⠷⣯⣿⡇⠀⠀⠡⠀⠐⠀⠠⠀⠀⠁⠄⠈⠀⠠⠀⠈⠀⠁⠀⡁⠈⠀⠠⠀⠀⠄⠠⠀⠈⠀⠈⠀⠄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢎⠷⣎⣳⢺⡜⣳⢳⣎⡿⡼⣯⢿⣿⣶⣦⣥⣤⣤⣦⣷⣾⣿⣿⣻⣞⡿⣽⣳⣟⣷⣻⢾⣽⣻⣷⡟⠀⠀⠀⠂⡀⠐⠀⢁⠀⠄⠂⠀⡈⢀⠀⠌⠀⡀⠈⡀⠀⡀⢀⠁⠐⠀⡀⠂⠀⠁⢀⠁⠠⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⢶⣭⢗⣯⢷⣫⢯⡷⣽⣏⡿⣾⣽⣻⣟⣿⣻⣟⡿⣽⣳⣯⢷⣯⣟⣷⣻⣞⡷⣯⣟⣾⣷⠟⠀⠀⠀⠐⠀⡀⠀⠠⠀⢀⠀⠀⠂⠀⠀⢀⠠⠀⠀⡀⠀⠄⠀⢀⠠⠐⠀⠀⡀⠂⠐⠀⢀⠀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡾⣾⣿⢯⡿⣽⣯⣿⢾⣽⣻⢷⣯⢷⣻⣾⣽⢾⣻⣽⢷⣯⣿⣾⣽⣾⣿⣿⣽⣳⣯⣿⠋⠀⠀⠀⠈⠀⠄⠀⠀⡀⠈⠀⠀⠄⠁⠀⠁⠀⠠⠐⠀⠀⠐⠀⠠⠀⠠⠀⠀⠄⠀⠐⠀⠀⠂⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣻⢿⡽⣷⣻⣾⣯⣷⣟⣿⣾⣟⣿⣾⣽⣿⣿⣿⣿⡿⣿⢿⣻⢿⣽⣾⣳⣿⠟⠁⠀⠀⠠⠈⠀⠠⠀⠀⠁⠀⠈⠀⠄⠀⠄⠁⠈⠀⠠⠀⠀⠁⡀⠁⠀⠠⠀⢀⠁⠀⠄⠁⠈⠀⠈⠀⠁⠀ ⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⠿⢿⣿⡿⣿⢿⡿⣿⢿⣿⣻⢿⣟⣿⣻⢯⣟⣷⢿⣽⣟⡿⣯⡿⣞⡿⠟⠁⠀⠀⠀⠐⠀⠐⠀⠀⡈⠀⠀⢈⠀⠁⠀⡀⠂⠈⢀⠀⢁⠠⠀⠁⡀⠠⠁⢀⠈⠀⠀⡀⠂⠈⢀⠀⢁⠈⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⠛⠿⢯⡿⣽⣿⣾⣯⣿⣾⣯⡿⠿⠿⠾⠿⠷⣯⣿⠽⠛⠋⠀⠀⠀⠂⠀⠄⠂⠐⠀⠀⠄⠀⡀⠂⠀⠐⠀⠂⠀⡀⠂⠀⢀⠀⡀⠀⠂⠀⡀⢀⠀⠐⠀⠂⠀⡀⠂⠀⢀⠀⠀⠂⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠠⠈⠀⠀⠀⣼⡟⠇⠀⠀⡀⢀⠀⡀⢀⠀⠄⠠⠀⢠⠑⡌⢿⣆⠀⠀⠀⠄⠠⠈⠀⠄⠀⠠⠈⠀⠀⠂⠀⠀⠈⠀⠂⠀⠄⠀⠐⠀⠀⠠⠀⠀⠄⠁⠀⠀⠠⠈⠀⡀⠄⠀⠐⠀⠀⠐⠈⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡀⠁⠀⠀⠀⣹⠏⠠⠂⠀⠡⠀⠠⠀⠄⡀⠄⠂⠠⠁⠀⢷⠘⡢⢽⣧⠀⠠⠄⠀⠄⠀⠀⠄⠀⠠⠀⠄⠁⠀⠁⠈⠠⠀⠁⠀⠄⠁⠈⠀⠠⠀⠁⠀⠄⠁⠈⠀⠠⠀⠀⠀⠄⠁⠈⠀⠈⠀⠄⠀ ⠀⢈⠀⠐⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠂⠀⠀⠂⠀⡀⠀⠂⣻⡏⡀⠂⢀⠁⠄⢁⠠⠁⠠⠀⠄⠁⠄⠁⠂⠍⣊⠱⣊⢽⣧⠀⠀⡀⠂⠈⠀⠀⠄⠁⠀⠀⡈⠀⠄⠐⢀⠐⠀⡀⠂⠀⠂⠈⢀⠐⠀⡀⠂⠀⠂⠈⠀⠄⠁⠀⠂⠈⢀⠀⠁⠄⠀⠀ ⠀⠄⠀⠄⠀⠀⠂⠀⠈⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠐⠀⠀⠀⠂⠀⠄⠀⠀⣰⡟⠀⡀⠐⠀⠂⠐⠀⠠⢀⠁⠂⡀⠡⠐⠈⠀⡌⢅⠣⡜⣸⢻⣦⠀⠀⡀⠂⠀⡀⠀⠠⠐⠀⡀⠀⠐⠀⢀⠀⡀⠀⡀⠂⠐⠀⡀⢀⠀⠀⡀⠂⠐⠀⠐⠀⡀⠂⠀⠂⠀⠐⠀⢀⠂⠀ ⠄⠀⠄⠠⠀⠂⠀⠠⠀⡀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠐⠀⢀⠐⠀⠄⠂⠀⠀⢀⣿⣃⠂⠁⡀⠂⠐⠀⠂⠠⠈⠄⠠⠁⠄⡀⠂⠄⢡⠘⢢⢱⠩⣞⣿⠀⠀⢁⠀⠀⠁⠐⠀⠀⠀⠡⠀⠀⠐⠈⠀⠁⠀⡁⠠⠀⠀⢁⠈⠀⡀⠁⠠⠀⠠⠐⠀⠁⠀⠄⠂⠀⢀⠐⠈⠀⠀ ⢅⠈⠀⠀⠄⠀⡁⠀⠄⠀⠀⠠⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠋⠉⠉⠛⠉⠁⠀⠀⠀⠀⡀⠂⠀⡐⠀⠐⠀⠀⡀⢀⠂⠀⠀⣼⡗⠂⠂⠐⡀⠁⠠⠁⢈⠠⠈⡀⠂⢁⠐⠀⡁⠐⢠⠃⣃⢎⡱⢆⢿⡧⠀⠀⡀⠂⠀⠁⠀⠐⠈⠀⠐⠀⠐⠀⠁⡀⠂⠀⡀⠐⠀⢀⠀⡀⠀⠂⠀⠐⠀⠐⠀⡀⠂⠀⠂⠐⠀⢀⠐⠀⠀ ⢂⠐⠈⠠⠀⡀⠀⠠⠀⠂⠀⠄⠀⠐⠀⠠⠀⠂⠀⠠⠀⡀⠀⠀⠄⡀⠀⢀⠠⠐⠀⠠⠀⠄⠀⠄⠠⠐⠀⠀⡀⠠⠀⠀⢨⡿⠥⠀⢁⠠⠀⠄⠁⡀⢂⠀⢂⠐⠀⠂⡈⠐⡀⠌⢠⠘⡴⢈⠞⣜⠪⣿⡄⠀⠀⠄⠂⠈⠀⡀⠄⠂⢀⠐⠀⢈⠀⠀⠀⠂⢀⠀⠐⠀⡀⠀⢀⠂⠁⠀⠐⠠⠀⠀⠀⠂⠄⠀⠐⠀⠠⠀⠀ ⡈⠄⠂⠁⠀⠄⠀⡀⠠⠁⠀⠄⠈⠀⠈⠀⠀⠁⠄⠀⠄⠀⠈⠀⠠⠀⠄⠀⠄⠠⠈⠀⠠⠀⠀⠀⠠⠀⠠⠀⠀⠄⠀⠀⣾⡏⢀⠐⠀⠄⠁⡀⠂⠐⢀⠐⠀⠂⠁⠂⡐⠠⠀⡌⠄⢣⠌⣣⠹⣌⢳⡹⣿⠀⠈⠀⠀⠐⠀⠀⠀⠄⠀⠠⠈⠀⠀⠄⠁⠀⠄⠠⠈⠀⠀⠄⠀⠄⠀⠁⠠⠀⠠⠁⠀⠁⠀⠈⠀⠈⠀⠀⠀ ⡐⠠⠀⡁⠐⠠⠀⠀⠄⠠⠀⢀⠈⠀⠁⠈⠀⡁⠀⠀⡀⠈⠀⠀⠄⠀⠀⠀⡀⢀⠀⠀⠠⠀⠈⠀⠄⠐⠀⡀⠄⠂⠀⢰⣿⡓⠀⠠⠈⡀⠐⠀⠄⠡⠀⠂⡈⠄⠁⡐⠠⠀⢡⠀⠎⠤⡙⢤⠳⣌⠧⣒⣿⠀⠀⠀⡁⢀⠐⠀⠠⠀⠂⠀⠠⠈⢀⠀⠀⡁⠠⠀⠀⠌⠀⠀⠄⠠⠈⠀⢀⠈⢀⠀⠠⠁⠈⠀⠈⠠⠈⠀⠀ ⠄⡁⠄⠀⠂⠄⠀⠄⠀⠂⢀⠀⠐⠈⠀⡀⠂⠀⡀⠐⠀⠀⠂⡀⠀⡈⠀⠐⠀⢀⠀⠂⠀⠂⠁⢀⠀⠐⠀⠀⠀⠄⠀⠘⣟⠲⠀⢂⠐⠀⡈⠀⠄⠁⡈⠀⠄⠂⠐⢀⠁⠈⠤⠌⡑⢆⠹⢤⡛⣤⠛⡴⢻⣇⠀⠐⠀⢀⠀⠀⡀⠂⠀⠐⠀⠐⠀⠀⠂⠀⡀⠐⠀⠐⠀⠂⠀⠂⠀⠐⠀⢀⠀⡀⠀⠂⠁⢀⠀⢁⠀⡀⠀ ⠂⠄⠠⠁⢀⠂⠀⠀⡐⠀⡀⠀⠐⡀⠀⠀⠄⠂⠀⢀⠐⠀⡀⠀⠄⢀⠐⠀⠐⠀⡀⠀⠂⠐⠀⡀⠠⠐⠀⠀⢈⠀⠀⣰⡿⢼⠀⠠⠐⠀⡐⠀⠌⡐⢀⠐⢀⠂⠁⠂⠠⢁⠂⡅⠲⣈⠇⢦⡹⣰⠫⡜⡽⣿⠀⠀⠂⢀⠠⠀⠀⠄⠂⠀⠐⠀⠂⠀⠐⢀⠀⠀⠐⠀⠂⠀⠐⠀⠁⡀⠐⠀⡀⠀⢀⠂⢀⠀⠠⠀⡀⠀⠀ ⡉⠠⠐⠀⠄⠂⠀⠂⠀⠄⠀⠀⠂⠀⠀⠁⠀⠄⠂⠀⠀⠂⠀⠄⠀⠄⠀⠠⠈⠀⠀⠄⠁⠀⠄⠀⠠⠀⠀⠁⠀⠀⠀⢼⡇⠠⠀⠂⢀⠁⢀⠂⡀⠐⠠⠀⠂⠐⢈⠠⢁⠂⡌⠄⢣⠘⣌⠲⣑⢧⡹⢜⡱⣧⡇⠀⠠⠀⠀⠀⠄⠀⠄⠈⠀⠈⠀⠄⠁⠀⠄⠈⠀⠈⠀⠄⠂⠁⠀⠠⠀⠐⠀⠀⠄⠀⠄⠀⠠⠀⠀⠄⠀ ⠄⡁⠐⡀⠐⠠⠀⠂⠀⠄⠈⠀⠐⠈⠀⠁⠠⠀⡀⠈⢀⠐⠀⠀⠄⠂⠈⠀⠠⠈⠀⠀⠄⠁⠀⠄⢀⠐⠀⡈⠠⠀⢰⣿⠇⠠⠐⠈⠀⠄⠂⠀⠄⠡⢀⠡⠐⠈⡀⢄⠢⢐⠐⡊⡔⡩⠔⡣⡝⢮⡱⣋⡜⣿⠁⠀⠀⠄⠐⠀⠀⠠⠀⠀⠈⠠⠀⠀⠄⠁⡀⠄⠈⠠⠀⠀⠄⠠⠁⠀⠠⠈⠀⠄⠀⠂⠀⠈⠀⠠⠈⠀⠀ ⡐⠠⠀⠄⠂⠄⠀⠄⠈⠀⡀⢀⠁⠐⠀⠂⠀⠂⠀⠐⠀⢀⠀⠂⠀⠂⢀⠐⠀⢀⠁⡀⠂⠈⡀⠀⢀⠀⠀⠄⠀⠀⢸⣿⠐⠀⡀⠂⠁⡈⢀⠁⠌⠐⠀⠂⢈⠀⠄⠂⢐⠈⡔⡐⠬⢡⠫⢴⣩⠳⣕⠳⡜⣿⠀⠀⢀⠠⠀⠐⠈⢀⠀⠂⠁⠐⠀⠁⡀⠂⠀⢀⠐⠀⢀⠁⡀⠀⠂⢀⠐⠀⠁⡀⠀⡈⠀⠐⠀⢁⠀⡀⠀ ⠄⡁⢀⠂⢀⠂⠀⠀⡐⠀⠀⠀⠠⠐⠀⠀⠂⠐⠀⠐⠀⠠⠀⠀⠂⠄⠀⠀⡐⠀⠀⠀⡀⠄⠀⠠⠀⠀⠠⠀⠀⡀⢘⣿⡬⠀⠀⠄⠁⠄⠂⢀⠂⡈⠠⢁⠂⡀⠊⡄⢃⡐⠰⢌⡊⡕⢪⡕⣎⡳⣍⢻⡌⣿⣆⠀⠀⢀⠀⠀⡀⢀⠀⠀⡀⠂⠠⠀⠀⠄⠂⠀⠀⡐⠀⠀⠀⠄⠂⠀⠀⡐⠀⠀⡀⢀⠐⠀⠐⠀⡀⠀⠀ ⡈⠄⡀⠄⢀⠐⠀⡀⠀⠄⠁⠠⠀⠀⠂⠁⠀⠁⠠⠀⠈⠀⠄⠐⠀⠄⠂⠀⠀⠈⠀⠄⠀⠄⠀⠀⢀⠠⠀⠀⣾⡟⡟⠉⢁⠠⠁⠠⠈⠐⠀⠂⡀⠐⠀⠄⢂⠌⡐⠰⠠⢌⠓⢢⠱⢌⠳⣘⢦⡛⣬⠳⣜⡹⠷⣾⡆⠀⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⠄⠀⠐⠀⠠⠀⠀⠂⠁⠀⠄⠂⠀⠠⠐⠀⠀⠄⠀⠠⠀⠂⠀⠀⠀ ⡐⠠⠀⠄⠀⠂⠀⠀⠠⠀⠄⠀⢈⠀⠄⠀⠁⠄⠀⠠⠈⢀⠀⠄⠠⠀⡀⠈⠀⠌⠀⠀⠄⠠⠀⠈⠀⠀⠀⠀⠹⣧⣑⠈⠠⢀⠐⢠⠠⠡⢈⠄⠤⡈⠤⣀⠂⣌⢠⡙⡐⢊⣁⢃⡓⣊⣓⣉⢶⡙⣦⢝⡥⢶⣶⣾⡇⠀⠈⠀⠁⠠⠀⠀⠁⢈⠀⠄⠀⠁⠠⠈⠀⠠⠐⠀⠀⡁⠀⡀⠈⢀⠠⠀⠁⠠⠀⠄⠀⢈⠀⠁⠀ ⠄⡁⠀⠂⠈⠄⠀⠁⠀⠂⢀⠐⠀⢀⠀⠂⠈⡀⠐⠀⠐⠀⠀⡀⠀⠂⠀⠐⠈⢀⠀⠂⠀⠂⠀⠀⠁⠀⠂⠀⠀⠉⢹⡟⡗⠀⡈⢀⠢⠁⡆⢎⡰⢡⡱⢤⣩⡔⠂⠦⠱⠣⠬⠇⠞⡕⠮⣙⠶⣹⠚⣮⣹⣿⢾⠟⠋⠀⢀⠐⠀⢀⠂⠀⡈⠀⢀⠀⠂⠁⡀⢀⠀⢁⠀⡀⠂⠀⡀⢀⠐⠀⢀⠀⡀⠂⢀⠀⢈⠀⢀⠀⠀ ⠂⠄⠁⠂⢈⠀⡀⠁⢀⠂⠀⠀⠐⠀⡀⠀⠂⢀⠀⠐⠀⡐⠀⠀⠐⡀⠂⠀⠐⠀⡀⠀⢂⠀⠂⠀⠐⠀⡀⠐⠀⠀⣼⡏⣼⠀⠀⢄⠨⢘⢌⡒⠬⠓⠈⢁⠀⡀⣄⢠⠰⡐⢆⡚⢬⡘⣱⢊⡵⢃⡟⢤⣋⣿⡅⠀⠀⠠⠀⠀⢀⠀⢀⠀⠀⡐⠀⠀⠀⠂⢀⠀⢀⠠⠀⠀⠀⠂⢀⠀⠀⡐⠀⠀⢀⠀⠂⠀⠀⠠⠀⠀⠀ ⡉⠠⠈⡀⠄⠐⠀⠀⠀⠄⠀⠈⠠⠀⠀⠄⠐⠀⠠⠀⠂⠀⠀⠄⠁⠀⠀⠈⠠⠀⠀⠄⠀⠄⠐⠈⠀⢀⠀⠀⠀⠀⣿⡇⠫⠀⢀⠂⡘⠤⢢⠱⡀⠆⢓⠨⠡⡌⢰⢂⠓⡜⡰⣘⠢⡱⢡⠎⣜⢣⠞⣡⠖⣽⣷⠀⠠⠁⠠⠀⠀⠠⠀⠀⠄⠠⠀⠂⠁⠀⠄⠀⠠⠀⠀⠂⠁⠀⠄⠀⠠⠀⠀⠂⠀⠄⠐⠀⠈⠀⠐⠀⠀ ⠄⡁⠠⠀⠐⡀⠀⠂⠁⡀⠈⠀⠄⠐⠀⠀⠄⠁⠀⠠⠈⠀⠄⠀⠄⠁⠈⠀⠠⠐⠀⠀⠄⠠⠀⢀⠈⠀⠈⠀⠀⠑⣿⠀⠡⠐⠀⠜⣀⠆⢣⠡⢧⠘⡈⠆⡃⠜⡄⢊⠕⡢⢑⠆⣣⠑⣣⢚⠤⣋⠞⣥⢚⡴⣻⡄⠀⠠⠀⠠⠀⠠⠀⠀⠄⠠⠀⠀⠄⠁⡀⠈⠀⠠⠐⠀⠁⠠⠀⠈⠀⠠⠈⠀⠄⠠⠀⠈⠀⢈⠀⠀⠀ ⠒⠀⠄⠁⠠⠀⠀⠄⠀⡀⠐⠀⠐⠀⠐⠀⠠⠈⢀⠀⢀⠁⠀⡀⠂⠈⢀⠀⢁⠀⠐⠀⡀⠂⠀⠀⠐⠈⢀⠀⠀⢸⡟⢂⠐⢀⠂⠌⠠⠆⢣⡑⢾⡆⢌⡁⢇⠸⢠⢉⠆⡱⢩⡘⠤⢋⡔⢪⠱⣊⠽⣐⢫⡔⣻⣿⡀⠐⠀⢀⠠⠀⠀⠂⠀⠐⠀⡀⠀⠂⢀⠀⢀⠁⢀⠀⠂⡀⠂⠁⢀⠁⢀⠀⡀⠂⠀⠁⢀⠠⠀⠂⠀ ⢡⠈⠀⠂⢠⠁⠀⠀⡄⠀⠀⠐⠀⠂⠀⠂⠀⠂⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⢸⡇⣥⠀⠐⢠⠁⠃⡜⢡⠘⣦⣿⠀⡔⠈⡆⠃⣬⠈⣥⠃⡌⢣⢣⠘⣦⠙⣼⢸⣥⠓⡜⣦⢻⡇⠀⠀⠀⠀⠀⡄⠀⠐⠀⠀⠀⠀⠂⠀⠀⠀⢠⠀⠀⠀⠀⡄⠐⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⢠⠀⠀ ⠂⠌⠀⠂⠀⠄⠀⠁⠀⠄⠁⢀⠐⠀⡀⠀⡈⠀⡀⠈⢀⠁⠀⡀⠈⡀⠄⠈⢀⠁⠀⡀⠁⠠⠀⠠⠀⠄⠁⠀⠀⣾⡇⡇⠀⢂⠠⢈⠆⡱⢌⠳⣄⢻⡇⠰⣉⠰⡁⠦⣉⠰⡨⠑⡎⣌⠣⡔⡩⡔⡣⢎⡵⢓⡬⢾⣷⡀⠈⠐⠈⠀⠀⠀⠄⢀⠁⠀⠁⡀⠂⠁⠀⠄⢀⠀⠁⠠⠀⢀⠀⠌⠀⠁⡀⠁⠠⠀⢀⠈⠀⠀⠀ ⡁⠂⠁⠄⠈⡀⠀⠁⠀⠂⢀⠀⢀⠐⠀⠀⡀⠄⠀⠐⠀⢀⠀⠀⠂⠀⠀⠐⠀⢀⠀⠀⠂⠀⠂⠀⢀⠀⠌⠀⢐⣿⢇⡡⠐⠀⡰⠀⢎⠰⡊⠴⡌⢧⣿⠐⠤⡁⢆⡱⠌⡰⢡⡙⢰⡈⡕⢢⠱⢬⠱⢎⡲⢍⡲⢣⣻⡇⠀⢀⠀⠂⠈⠀⠀⡀⢀⠀⠂⠀⡀⠐⠀⠐⠀⠀⠂⠀⠂⠀⢀⠐⠀⡀⠀⠂⠀⠐⠀⢀⠐⠀⠀ ⠤⠁⢈⠀⠐⡀⠀⡀⠁⠄⠀⠠⠀⠠⠀⠀⠄⠀⠂⠀⠈⠀⡀⠐⠀⠁⠠⠀⠈⠀⠠⠐⠀⠁⡀⠠⠀⠀⡀⠀⢸⣿⠀⠡⠀⠂⡐⢁⠎⣒⢩⢲⢩⢲⣹⣇⠢⢁⠦⢀⢣⠐⡡⠜⣡⠒⡩⢆⡙⠦⡙⢎⡵⢩⢖⢣⠾⣿⡀⠀⠀⠂⠐⠀⠀⠠⠀⠀⠀⠁⢀⠀⠐⠈⠀⡀⠄⠁⠀⠂⠀⠀⠂⠀⠀⠂⠁⠀⠀⠂⠀⢀⠀ ⠂⠌⢀⠀⢁⠀⠀⡀⠀⠄⠈⠀⠠⠀⠀⠁⠀⠄⠠⠈⠀⠄⠀⠀⠁⠄⠀⠠⠈⠀⠄⠀⠄⠁⠀⠀⠀⠄⠀⠀⢾⣟⡀⠡⠀⢂⠐⢌⠰⠣⢜⢢⣋⠶⣱⢻⡔⡈⢢⢩⠀⢎⠰⡉⢤⠣⡑⢎⡰⢣⡙⢦⢃⠯⣜⠪⡭⢽⣇⠀⠁⠀⠁⠀⠈⠀⠠⠀⠁⡀⠄⠀⠈⠠⠀⠀⠀⠄⠁⠠⠈⠀⠠⠁⠀⠁⡀⠁⠈⢀⠈⠀⠀ ⢁⠂⠀⠂⡀⠌⠀⠀⡀⠂⢀⠐⠀⢈⠀⠀⡁⠠⠀⢀⠈⢀⠀⠁⡀⠂⠈⠀⠐⠈⠀⠀⡀⠂⠀⠈⠀⢀⠀⠀⣿⣗⡖⠀⠠⢀⡘⢠⠃⡝⢌⠶⣌⠳⣍⡻⣧⠘⡠⢘⡈⢆⠣⢱⠂⢇⡹⢠⡑⢆⡹⢄⡫⢞⡰⣋⠶⣙⣿⡄⠀⢁⠈⠀⢀⠁⢀⠀⠄⠀⠠⠀⢈⠀⠄⠁⠀⠂⠠⠀⠀⠌⠀⢀⠀⠁⡀⠀⢈⠀⠠⠀⠀ ⠂⠌⠀⡁⠀⠄⠀⠁⠀⡀⠀⢀⠐⠀⠀⠂⠀⡀⠐⠀⢀⠀⠀⠂⠀⡀⠂⠐⠀⠐⠀⠂⠀⠀⠂⠀⡀⠀⠀⠀⣿⡀⠅⠈⡀⠄⠂⢤⠩⡔⢪⠜⣌⡳⣍⠷⣻⡤⢁⠆⡌⡂⡱⢈⠜⡢⢑⢢⡑⢎⡰⢣⠜⡪⣕⢪⡕⣣⢾⣧⠀⠀⠀⠂⠀⠐⠀⢀⠀⠂⢀⠐⠀⢀⠀⠂⠀⠂⢀⠐⠀⠐⠀⠀⠂⠀⡀⠐⠀⢀⠀⡀⠀ ⠡⠂⠐⠀⢈⠀⢀⠀⠁⠀⠄⠀⠀⠂⠀⠐⠀⠄⠀⠠⠀⠂⠀⠐⠀⠄⠀⠠⠈⢀⠐⠀⢀⠁⢀⠠⠀⠈⠀⠀⠉⠳⣬⣄⣀⠌⡔⢢⠑⣌⢣⠺⡴⣙⠮⡽⢭⣷⡀⢆⠱⣱⠰⢁⠦⠱⢌⡒⠜⡤⢃⠎⡜⡱⣊⠵⣘⣦⣯⡿⠂⠀⠐⠀⠈⢀⠂⠀⠀⡐⠀⠀⠀⠂⢀⠀⠂⠐⠀⠀⠀⠂⠈⠀⠀⠁⢀⠀⠀⠂⠀⠀⠀ ⢂⠡⠀⡁⠀⠂⠀⡀⠄⠁⠀⠈⢀⠈⠀⠄⠁⠀⠄⠠⠀⠠⠁⠀⠄⠀⠈⠀⠠⠀⠀⠄⠀⡀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠈⠉⠋⠛⠻⠾⡶⢧⡿⣴⢯⢯⠷⣯⣾⣇⡂⠌⡍⢇⠊⡔⣉⠢⢌⢃⡒⡩⢜⣰⣱⣽⠾⠛⠋⠁⠀⠀⠀⠁⠀⠁⠀⠀⠈⠀⠀⠄⠈⠀⠈⠀⠀⠄⠁⠀⠈⠀⠈⠀⠄⠁⠀⠄⠠⠈⠀⠈⠀⠀ ⠖⠄⠒⠤⠢⠡⠀⠀⠀⠂⠁⠀⠀⠀⡀⠀⠀⠁⠀⠀⠐⠀⠀⠀⠀⠁⠀⠐⠀⠐⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠂⠀⡀⢀⣀⢀⠀⣠⢀⣠⣄⣀⣀⣀⣀⣀⣀⣀⣿⣋⠔⣨⢘⣠⣒⣖⣳⡮⠷⠷⣿⡟⣛⣙⣠⣄⡀⠀⢀⠀⠐⠈⠀⠀⠈⠀⠁⠀⠀⠁⠀⠀⠈⠐⠈⠀⠀⠀⠁⠀⠈⠐⠈⠀⠀⠁⠀⠀⠀⠈⠀⢀⠀