⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⢔⡾⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠌⡾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣕⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢼⣁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠁⣀⣂⣀⣤⣘⣿⣿⡾⣶⣦⣤⣴⡾⣿⢿⣻⢿⣾⣿⣿⣿⣶⣦⣤⣀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⡒⠎⢭⠙⣠⠂⣅⠊⡔⣠⠦⠴⣉⣝⣻⢷⣻⣽⣯⣯⣟⣾⣿⣿⣷⣛⣾⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠞⠓⠊⠉⠉⠉⠉⠉⢙⡻⠟⣋⠙⡰⢈⣿⣟⣯⣟⣯⣟⣾⣳⡿⣽⣳⢿⣯⣟⡿⣿⡽⣯⢿⣽⣻⢷⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡃⣜⣴⣤⣎⣄⠃⡜⣿⣞⣷⣻⣾⣽⢯⣟⡷⣯⣟⡾⣽⣻⢷⣻⣽⡻⣞⡽⣯⣟⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢎⣦⡷⣿⣻⣞⣷⣻⣽⣷⣔⡼⢻⣷⣿⣻⣞⡿⢾⣽⣳⢯⣟⡷⣯⣟⡷⣯⢿⣽⣻⣵⣻⣞⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣵⡿⣯⢿⣷⣿⣟⣯⣟⡾⣳⣿⣻⣦⣾⠙⠷⣯⣟⡿⣾⢽⣯⢿⣽⣳⢯⡿⣽⣳⣽⣳⢯⣷⣻⢾⡝⠀⠀⠀ ⠀⠀⠀⢰⠦⡭⠝⢳⣣⣿⠟⠉⣠⣿⣿⣻⣞⡷⣯⣿⣿⡷⣿⣽⣟⡿⣾⣬⣝⣹⣷⣻⣽⣻⢾⡽⣯⢟⣷⣻⡆⣿⡟⠾⠙⡡⢒⣁⠀⠀ ⠀⠀⢀⠜⢰⣷⣶⡷⠫⣞⠀⢠⣿⣿⣾⣳⡿⣽⣻⢾⡿⡽⠊⣿⣾⣿⣻⢾⣽⣳⣿⣿⡷⣷⣮⣭⣭⣼⣄⣆⣥⣧⣴⣬⡵⣶⢷⣾⠀⠀ ⠀⠀⠊⢤⣉⠗⡛⢧⣄⠀⢈⠚⢯⣼⣳⢿⣿⣯⡁⠾⠋⠀⢰⣿⣿⣯⣟⡿⣞⣷⣯⣿⣟⣷⣻⣞⣷⣻⡽⣞⡷⣿⣞⣷⣻⣽⣻⣾⠀⠀ ⠀⠀⠀⠀⠀⢻⣇⠀⠸⣷⣬⣔⣂⠙⡟⣿⢹⠻⡝⣶⣔⢄⢸⣿⣿⣳⣯⢿⣿⣻⠉⢿⣿⣿⢧⣿⢾⡽⣿⣽⣻⣿⣞⡷⣯⣟⡷⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡄⠀⡙⣯⣧⠀⠈⠻⣿⣾⢘⢀⣿⣍⠳⣟⢸⣿⣳⢯⣿⣿⡇⠀⠈⢿⣿⣿⣯⢿⣽⣷⣻⣞⣿⣞⡿⣷⡯⣻⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⣌⠠⠙⢯⣷⣴⣾⣿⣟⣭⠒⢬⠙⠟⠁⠈⣿⣳⢿⡇⢿⡇⠀⠀⢸⢿⣿⣯⢻⣞⣿⢧⣿⢷⡯⢟⣵⢾⣯⠀⠀⠀ ⠀⠀⣀⣀⣀⣠⣤⣴⣿⣿⣶⣾⣿⣿⣿⣿⣿⡀⠈⠀⠠⠀⠀⠂⠹⣿⣻⠙⠟⡷⢯⣴⣺⡜⢿⣿⣆⠙⠿⠯⠛⢅⣴⡿⣽⡿⢈⠀⠀⠀ ⠔⣩⣶⡿⠟⠛⠉⠀⣸⣿⢿⡿⣿⣟⣾⢿⣞⢿⣄⠀⠀⡀⠠⠁⠀⠹⣿⠀⠼⢟⣶⣤⡽⢛⣿⣿⡟⠀⠄⠂⣰⣿⣿⣽⣳⠃⡀⠀⠀⠀ ⣼⠟⠉⠀⠀⠀⢠⡾⣻⣞⣯⣟⣷⣿⢯⣻⣅⣾⣿⣧⣀⠹⡷⣤⡡⠀⠸⠔⠈⢆⠢⢩⢆⣹⣿⣿⠇⠀⠀⠀⣿⢯⣿⣾⠃⠀⡇⠀⠀⠀ ⠃⠀⠀⠀⢀⣴⡟⣱⢷⣞⡷⣺⡵⢾⡭⣗⣾⣿⣿⣿⣿⣶⣑⡛⠁⠀⠀⠀⠈⢠⣣⣪⣽⣿⡿⣡⡶⣿⣿⣧⡹⣿⣾⡟⠓⢚⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣫⣶⠿⠋⠁⠀⠈⠻⣷⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⢿⣿⣿⣿⣾⣿⡿⣾⡿⢠⣿⣿⣿⣿⣮⡷⢁⠔⠁⠀⠀⠀⠀ ⠀⢀⣾⡿⡽⠓⠁⠀⠀⠀⠰⢶⣫⢌⣝⢿⣿⣿⣿⡿⣿⣿⣿⠏⠀⠀⠀⢀⣤⣾⠟⣫⣷⣻⣷⣿⣿⣻⣽⣿⣿⡿⠕⠁⠀⠀⠀⠀⠀⠀ ⣦⣾⣯⡟⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣴⡆⢻⣿⣭⣿⣿⣿⣿⠀⢀⣠⣶⣿⣫⣶⢿⣻⣾⠟⢿⣿⢿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣭⣻⠙ ⣿⢞⡱⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡟⢠⠿⠿⢿⠟⢳⣻⣴⣿⣿⣷⣿⢯⣟⣯⣟⠇⠋⠉⠉⠛⠿⣯⣟⣛⠿⣿⣿⢟⣩⠶⣛⡭⣭ ⢇⡎⡇⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⢰⠠⣞⣁⣤⣾⠿⢛⣿⣿⣟⣾⣻⣞⡗⠁⠀⠀⠀⠀⠀⠀⠀⢹⣭⣛⠶⡵⢋⣵⣟⠗⠋⠉ ⠞⣜⡣⣤⠤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣆⣴⠟⣻⣤⣴⣿⣿⣷⣟⣷⡻⡌⠀⠀⠀⠀⠀⠠⠀⠄⠀⢸⠈⠻⣿⣶⣿⢯⠇⠀⠀⢀ ⡛⢴⡣⣵⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⡿⠗⠊⠁⣼⣿⣿⣯⣷⣻⠌⡰⠁⠀⠀⠀⠀⢀⠀⠃⠄⠈⢸⠁⠀⠈⠻⣿⡝⠀⠀⢠⢋ ⠈⢡⣾⢿⡽⣿⣿⣿⣿⣿⣿⠿⠋⣡⣿⣿⡋⢀⠀⠠⢸⣿⣿⡿⣯⡷⠃⠀⠰⠀⠀⠀⠀⠀⣀⣤⣴⣶⡶⣇⠀⠀⠀⠀⠈⠁⠀⠀⢸⡡ ⣴⢿⣽⣞⡿⣿⡟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⢦⣄⢻⣿⡟⣹⡓⢹⡀⠀⠀⠀⠀⡠⣶⣻⣿⠿⢋⣥⡶⠟⣳⡀⠀⠀⠀⠀⠀⠀⢸⢳ ⣟⣿⢾⣽⢣⣿⣿⣷⣄⠀⠙⠛⠛⠋⠉⠀⠀⠈⠚⠮⣾⡏⣠⡟⠂⠀⢇⠀⠀⠀⠊⣸⣿⣿⢧⣶⡿⣫⣴⣿⠟⢷⡀⠀⠀⠀⠀⢀⡼⢫