⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⡀⠀⠀⠀⠀⠀⢘⣨⣿⣿⣿⣿⣿⣷⣤⡈⠹⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⣲⣴⠾⠛⠋⡉⢉⠟⠻⢷⣦⣠⡶⠛⢉⢀⡀⠄⠠⢈⠛⢿⣿⣄⠈⢿⣟⠛⠻⣶⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⣷⡾⢛⠇⡁⢂⢡⣰⣤⣬⣤⣥⣌⡛⢷⡌⠄⠂⣌⣠⣥⣦⣬⣤⣿⣿⣷⣦⣿⡷⣆⣺⣿⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣶⡟⣵⡟⢠⣴⡾⢛⠋⡉⢉⠉⡉⢛⣻⣿⣿⣾⡿⠛⡉⢁⢂⣬⣬⣽⣿⣿⣿⣿⣿⣿⣏⣹⡿⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣼⠟⠠⠿⢋⠔⡀⢂⣴⣶⣿⣛⠛⠛⠛⠛⠿⣿⣦⣴⡿⢿⣿⣿⣶⣄⠀⠀⠉⠛⢿⣿⣿⢀⡾⠿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⣿⣿⣿⣷⡟⠠⠁⣦⣿⣷⣶⡟⠻⣿⣿⣿⡿⠀⠀⠀⠀⠈⠻⣿⣿⣶⣿⣿⣿⣀⣀⠀⠀⠀⠈⣿⣿⣿⡀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢃⣼⣿⣿⣿⠏⢠⠁⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⣤⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣰⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢃⣼⣿⡟⣼⡏⢀⠂⠄⡉⠛⢋⠻⣿⣿⣿⣿⣯⣹⣿⣿⠏⠀⠀⠀⣼⣿⢿⣿⣿⣿⠿⠟⠁⢀⣠⣾⣿⡟⠻⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢸⣿⣟⢸⡟⠠⢀⠘⠠⢀⠃⠄⡀⠻⣿⣿⣿⣿⣿⡿⠟⠀⠀⣠⣼⠿⠀⠿⣿⣿⣧⣤⣤⣿⡿⠿⢿⣿⡇⣼⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⣿⣿⣧⣿⠁⠂⡄⢉⠐⡈⠰⢀⢁⠂⢌⣙⡿⣿⣷⣴⣶⡾⠿⠛⢁⠂⣁⢂⡄⢈⠉⡉⠉⠄⡐⢀⠂⣹⣿⣿⡿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⢿⣿⡟⠠⢁⡐⠠⠌⢠⠁⠌⢠⣾⣿⣿⣿⣿⣶⣦⣄⡐⠠⢁⠂⠌⡁⠂⠌⠠⠁⠤⢁⠂⣐⢢⣴⣿⣿⣿⣷⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⢿⣿⣽⡂⠄⢠⠁⠌⢠⠈⠄⣹⣿⣿⣿⣾⣯⣿⡿⣿⣿⣿⣷⣾⣶⣶⣧⣾⣴⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡈⢿⣷⣻⣄⠂⠌⡐⢂⠌⡐⠠⠙⠿⣾⣯⣟⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⡳⠿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⣿⣾⣳⢦⣐⠈⡐⢈⠄⣁⠂⠌⡙⠛⢿⣿⣾⠟⠋⡉⠙⠛⠿⣿⣿⣻⣯⣿⣽⣾⣿⡿⣟⡛⠛⢀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠮⣿⢿⣯⣿⣟⣳⢶⠶⣤⣬⡴⣤⣥⣾⢻⣏⠄⠡⠜⢂⠁⡂⠌⠛⣿⣿⣿⣟⣹⣷⣶⣽⣷⣶⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣠⣿⡿⣿⣟⣿⠿⠿⢿⠿⠿⠿⢛⢻⣿⠸⣿⢀⠡⠌⡐⠐⡠⠌⡐⢀⠻⣷⣾⣉⣹⣿⣿⠛⠹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣻⡿⢋⣼⡟⣼⡏⠐⢠⠂⡐⠄⣂⠂⠼⣿⠀⢿⣆⠂⠔⣠⠉⠄⢂⡐⢂⠐⡈⢻⣿⡙⠿⢿⣧⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣆⢉⣿⡟⠁⣼⡿⣸⡟⠠⠁⠆⡂⠐⡐⠠⠌⠠⢿⡆⠈⢿⣎⠸⣿⣷⣮⣄⠐⡀⠆⡐⠠⠙⢿⣦⠀⢈⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡍⣩⣿⠋⠠⢸⣿⢡⣿⠁⠂⠅⠂⢄⠡⠠⠑⡈⢐⢸⣧⠀⠈⠻⣦⣛⡿⣿⣾⣛⣦⡔⡈⢂⠡⢈⠻⣷⡜⠛⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⢻⣴⡿⠁⠌⣐⣿⠇⢸⣿⠀⡉⠄⡉⠄⢂⠁⠒⡈⢄⣾⡟⠀⠀⠀⠈⠙⠛⠛⠛⠻⣷⣿⣳⢦⡐⡀⢂⠙⣿⣎⠉⢻⣄⡤⣄⠀⠀ ⠀⠀⠀⠀⢀⣠⡄⣼⣿⣿⣿⣿⣿⣅⣈⣴⣼⣯⣤⠄⠙⠻⠷⢶⣶⣾⣶⣾⡶⠾⠛⢉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣽⣷⣶⣶⣾⣿⣧⣤⣿⣄⣈⡆⠀ ⠀⣴⡾⣿⣿⣿⣿⣿⢋⣽⡏⣨⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⢶⣤⣀⠀⠀⣠⣤⣾⠿⠟⠛⠋⣿⣦⠀⢿⣯⢿⡏⢿⣿⣇⠀⠀ ⢠⣿⠁⣿⣿⣷⣿⣣⣿⢋⣼⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣽⣿⠿⠋⡁⠄⢂⠐⡈⠐⡈⣿⣧⢸⣿⡼⣿⣸⡿⣿⡄⠀ ⢸⡇⢸⣿⣿⣿⠟⠛⢁⣿⠏⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠛⢋⠉⠡⠐⠠⢐⠈⠄⠂⠌⠡⠐⡘⢿⣿⣿⣷⣿⣿⢿⠿⣷⣈ ⠘⡇⢸⣿⣿⡏⠐⠈⢸⣿⡇⢠⠙⣿⡄⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⢠⣾⡟⠉⢠⢠⠁⠂⡌⡄⠃⠁⠂⡌⢠⠉⡄⠁⡆⠐⢠⢹⣾⡟⠁⢠⠀⠚⣿⢻ ⠀⣿⡈⢿⣿⣷⡠⢁⢺⣿⣧⠀⢂⠻⣷⡀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⣴⡿⠋⠠⢈⠄⢂⠉⡐⠠⠐⡈⠐⠂⠄⡁⠂⠤⠑⠠⢁⣶⣿⡿⠃⡐⠠⠌⣼⡿⠀ ⠀⠙⣧⡘⣧⣻⣷⡆⢘⣿⣿⡧⡄⢂⠹⣿⣄⠀⠀⠀⠐⣿⠀⠀⠀⠀⢀⣾⠟⠀⢌⠁⡂⠌⡀⠆⠠⢁⠂⠡⠘⡈⢐⠠⠉⠄⣁⢶⣻⣿⢿⠀⢡⠀⢅⣾⡿⡇⠀ ⠀⠀⠈⠉⠙⢯⣌⢿⣮⣞⣿⣿⣽⠶⣦⣘⢿⣧⡀⠀⠀⢿⡆⠀⠀⠀⣾⣏⡄⠃⠄⠒⡀⠒⠠⠈⠔⠂⠡⡈⠔⡐⠠⢁⣬⢶⣿⣿⣟⢯⠃⠌⢠⣼⡿⢋⡶⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣹⣿⣷⣟⣿⣿⣷⣽⣚⡿⣿⣦⡀⠘⢿⣆⠀⢸⣿⣽⣚⡷⢾⣤⣐⣡⢈⡡⢈⡐⣡⣐⣤⢶⣻⣿⣿⣿⡻⢧⡛⠠⣨⣶⡿⠋⡼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠀⠈⢻⠿⣷⣯⢟⣻⢿⣿⣿⣿⣿⣶⣶⣿⣿⣾⣿⣶⣻⣼⣻⣜⣯⣞⣽⣽⣯⣿⣷⣿⡾⢿⣿⣟⡧⣗⠯⢃⣴⡿⢿⣥⣶⠟⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣤⣄⣾⣷⠾⠿⢫⣏⡿⡼⣞⢿⣯⡙⠳⡶⠟⠉⠀⠉⠉⢛⣛⣛⣛⣛⣛⣻⠋⢉⡇⣸⣡⣿⡟⣮⣳⠏⠄⡛⠿⠷⢾⣷⣤⣄⡛⢟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣵⣲⣏⣟⣻⣜⣳⣛⣾⣹⣿⣿⡟⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠉⠉⠀⠉⠨⣍⢙⣿⣿⣵⣣⣈⣐⣀⣂⠰⣀⣄⣈⣙⣻⣶⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢤⣉⣍⢛⡙⠛⠛⠛⠛⣟⢛⡻⣿⣽⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠉⠩⠉⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⡯⢽⠃⢀⠄⠀