⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢠⣤⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⢦⡀⠀⠀⠀⢸⡇⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠹⢶⣤⣴⠟⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠛⠷⣦⣜⣒⣾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡃⠀⠀⠀⠝⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠷⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣠⠴⡏⠛⠟⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠀⠀⠀⠀⠈⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⣇⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣼⠿⠟⠃⠀⠀⠀⠀⠀⠀⠃⠀⠻⣄⡀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠙⠛⠻⠷⠷⠿⠛⠛⠋⠉⠁⢀⣀⠀⡀⠄⡀⠄⠠⠀⠀⢸⡄⠀⠹⣧⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠄⠠⠀⠀⢀⡼⠁⠐⢶⡴⠶⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠀⢹⣇⠀⠀⠂⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠠⠈⠀⠐⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⠀⠀⠄⠁⠠⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⡟⠙⢦⡀⠀⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⣹⣷⠀⠀⠀⠢⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⢋⠀⠀⠠⠈⢀⠐⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠰⠀⡄⡇⠀⠀⠴⠫⡖⠤⣸⠃⠀⠀⠀⣿⣿⠂⠀⠠⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀ ⢠⣿⢁⣰⠂⠁⠀⠐⡀⠠⠀⠀⠀⢀⠀⢱⣿⣿⢿⣦⣀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠙⠋⠁⠀⢀⣠⣾⣿⣿⡄⠀⠠⠁⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀ ⣾⣇⣇⢻⠀⡐⢠⠡⣀⠐⠠⠀⠄⠀⢀⣫⣿⣿⠀⠉⣿⠿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⡿⠟⣿⣿⡇⠀⠀⠐⠀⠄⡀⠀⠀⠀⢀⠙⣦⡀ ⣿⣯⡏⢮⡑⣌⢃⠖⡡⢎⢡⢂⠄⠠⠄⣾⠽⣿⣇⡀⢿⡃⢤⣸⣽⣿⡿⠿⠿⠿⣿⣿⡛⠋⠉⢻⣿⡆⠸⣿⣿⡇⠀⠀⢂⠐⠤⡐⠤⣀⠀⡈⢅⣻⡇ ⠸⣿⡣⢷⠜⡤⢋⡜⠡⢎⡂⢎⡌⢓⡸⣿⠀⠈⢻⣿⢿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠈⠙⢿⣷⣦⣄⣛⣿⣿⣿⡿⠁⠀⡀⢆⡘⢆⡱⠡⢆⡓⢬⡷⣸⣧ ⠀⠘⢿⣜⡢⢙⠦⣘⠱⢢⢉⠆⣌⠣⠜⣿⠀⠀⠈⢿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⠿⠿⠟⠋⣄⠣⡱⢌⠢⢜⠢⡌⢓⠬⣘⣫⢷⣿⣿ ⠀⠀⠀⠙⠻⣮⣆⡅⢎⡑⠪⢜⢠⠣⢩⠜⣧⠘⣦⡌⠻⣿⣿⣻⡿⣿⣇⣠⣴⣿⣿⣿⡿⠟⠛⠛⢀⣤⣄⠓⡌⣒⠡⢎⡑⢎⠱⢌⢃⣞⣰⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠈⠙⠻⣿⣶⣿⣦⣬⣦⣥⣮⣽⣦⣬⣟⣀⠀⠉⠙⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠚⣾⣔⣨⣌⣘⣤⣮⣾⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠻⠿⠿⠿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠱⠇⠀⠀⠀⢀⣾⡟⡻⢿⡆⠀⠀⠀⢹⣿⣶⣶⣤⣤⣄⣀⣸⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⢸⣿⠸⢥⡛⣿⠀⠀⠀⠀⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠛⣦⢹⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⣾⣏⠶⣉⢮⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⢿⣿⣮⣵⣮⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⡀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠀⢀⣾⣿⣟⣿⣻⣟⡿⣷⣦⡄⡀⠀⠀⠀⠀⣀⣠⣤⣶⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣿⣿⣳⣞⣧⢷⡾⣝⣯⣿⣧⣵⣶⣾⣿⣿⣿⣻⢯⢷⣫⣷⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢟⣷⣾⣽⣾⣹⣽⡶⣿⣿⠛⠛⠋⠉⣿⠷⣯⠿⠿⠛⠉⢀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⣉⣉⣉⣋⣁⣀⣿⡯⠀⠀⠀⠀⢽⣧⣤⣶⣶⣶⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠙⢿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⢠⡀⠠⣿⣿⣿⠏⠉⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀