⡀⠀⠀⠀⠀⠀⠉⢿⣆⠀⠈⠙⠿⣾⣿⣀⣘⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣧⡀⠀⠀⠀⠀⢈⡿⠀⠀⠀⠀⠨⢭⣉⠙⣷⣦⣤⣤⣤⣤⣤⣤⣄⣤⣤⡀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢷⠀⠀⠀⣠⣾⣷⣶⣦⣤⣤⣤⣴⣿⣾⣿⣅⣀⠀⠀⠀⠀⠀⠴⣦⠈⠁⠀⠀⠀⠀⣠⣾⠿⠋⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣾⢿⡿⠷⠾⠿⠶⠶⠶⠶⠶⢶⣶⣬⣍⡛⠻⣦⣄⠀⠀⠀⠀⠀⠉⠀⢀⣀⣾⡿⠃⠀⢀⣾⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣽⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢶⣌⠻⣧⣀⣀⣠⣴⣾⠿⣿⣿⡟⠁⠀⠀⠈⣿⡿⠻⠿⠿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠘⢿⡻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣶⣿⠟⠋⠻⣿⣦⣀⣾⡟⠀⠀⠀⣠⣴⣿⡇⣀⠀⠀⠀⢉⠙⠻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⢈⣧⢹⣿⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠟⠁⠀⠀⠀⠈⠻⢿⣿⡇⠀⣠⣾⠟⠋⠙⣿⣦⠀⠀⠀⠴⠤⣬⠀⠿⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡙⢷⣤⠾⠃⢸⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠟⢡⣾⣷⣆⠈⢻⣷⣤⣤⣤⣤⣤⠌⠀⠘⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣆⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⢀⣀⣤⡀⠀⠀⠀⢠⣾⡟⠁⠠⣿⠇⣸⣿⡆⠀⣻⣿⣏⢹⣿⢻⣿⠶⠂⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣶⣴⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣿⣧⣴⣿⠟⣿⣿⠁⠀⠀⣴⣿⣿⣿⠃⢠⣿⠀⣇⣿⣧⠀⣿⣿⣿⣿⣿⣆⣿⡇⠆⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠈⠋⠉⢹⣿⢰⣿⠇⠀⠀⣼⡿⠿⠿⠃⠀⣸⣿⠀⠻⢸⣿⠀⠙⠻⠿⠉⠙⢿⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣤⣤⣤⠤⠘⣿⣿⡏⠀⠀⣶⡿⠁⠀⠀⠀⠀⣿⣷⡄⣄⢺⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣴⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⢠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣶⣖⣛⣫⣭⣤⠶⠾⠟⠉⣿⠇⠀⢰⣿⠁⠀⠀⠀⠀⠀⢿⡟⠃⡏⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠻⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠀⠀⠀⠀⠀⢰⣿⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⢾⣿⠀⠁⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⡀⠀⠀⢸⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣧⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⠿⢋⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠙⢿⡗⠶⣦⡛⢿⣦⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡟⣾⣿⣷⠟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢷⣶⡄⢸⣿⣷⣍⢻⣦⡉⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣽⣿⡟⠁⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢹⣿⠸⢿⣿⣿⣇⢻⣷⣈⣹⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⠿⠟⠻⣿⡅⠀⠀⣾⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣽⣿⣿⡿⠋⠀⠀⠀⠀⢀⣠⣾⣿⣤⡀⣻⣿⣿⣿⣍⣭⣿⠟⠋⠙⣻⣿⢻⣟⡛⠛⠛⠛⠋⠉⠉⣿⠟⠿⢶⣦⣤⣾⠟⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⠷⠿⠿⠷⠿⠷ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⣶⠟⠛⠉⠀⢹⣿⠛⠉⠁⠸⣿⡏⠀⢀⣴⠞⠛⠉⠉⠉⠉⡛⢿⣄⠀⠀⢀⣿⠀⠀⠀⠈⣿⡄⠀⠀⠀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⢻⣿⠿⣶⣶⣽⣿⣶⠏⠀⠀⠀⠀⠀⠀⠀⢀⠀⣹⣷⣤⣸⣿⣾⣷⣄⡀⣘⣿⣆⠀⣨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠿⢋⢀⣿⣇⣀⣀⡈⢙⣿⠏⠀⠀⣤⣤⡄⠀⠀⣴⣶⡝⠀⠈⣿⣿⠟⠉⠈⠛⢿⣿⣛⢿⣷⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣶⣤⣄⠀⠀⢀⣾⡿⠟⠛⠿⠿⣿⣿⠀⠀⠇⠻⠿⠁⠀⠀⠛⠟⠁⠀⠀⢹⣷⣶⡀⠀⠀⠘⢛⣿⣸⣿⣾⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠙⢿⣷⣾⣿⣿⣷⣦⣦⣶⣗⣹⣿⡄⠀⠀⠀⠁⣠⣶⣦⣄⠀⠀⠀⠀⣸⡿⢻⣧⠀⠀⠀⡞⣿⣿⠏⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣴⣶⠶⣿⣿⣿⣿⣝⠿⣷⣦⣌⠻⣿⡿⣷⡀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⣾⠟⢁⣈⣿⣦⠆⣀⣼⣿⣇⣾⣿⣧⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣈⣉⣉⣁⣠⣤⣴⣶⠿⠛⢿⣶⣍⢿⣷⣌⣿⣿⠿⣿⢇⡻⣿⣦⣀⢠⡈⠉⠉⡀⣀⣠⣾⡿⠿⣛⣯⣽⠿⠿⠿⠿⠿⢿⣯⣍⢹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠶⣶⠶⠿⠿⠿⠿⠿⢶⣾⡟⠁⠀⠀⠀⠹⣿⣦⣿⡿⠟⠁⠀⣸⣼⣧⣾⣿⣿⣿⣷⣶⡶⢿⣿⡟⣿⣷⢟⣫⣥⠶⠶⠛⣛⣛⣿⣿⣻⣿⣾⠛⣻⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣆⠀⠀⠀⠀⠀⢰⡿⠙⢷⣦⣄⣠⣄⣀⣘⣛⣿⣤⣦⣴⠿⠟⠋⠉⠀⠀⣉⣉⣉⣡⣴⣾⣿⠁⠹⣿⣿⣭⣤⡶⠿⠛⠛⠋⣿⡟⠉⠙⠁⣶⣻⣿⠃⣼⡗⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠘⣿⣆⣀⠉⠉⠙⠛⠛⠛⠛⠻⢉⣉⣠⣴⡶⠾⠿⠛⠛⠛⠋⠉⠉⢹⡿⣷⣿⡀⠙⠉⠉⠀⠀⠀⠀⠀⠀⣿⠃⣐⣶⣴⡿⠋⣁⣼⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠷⠶⠶⠿⠿⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣌⠻⠿⣷⣦⣤⣼⣤⣤⣤⣾⣷⠿⠿⠛⢋⣡⣴⣾⠟⠋⠀⠙⢿⣦⡀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣶⣤⣤⣈⣀⣩⣭⣤⣤⣴⣶⠶⠿⠛⠋⠉⠀⠀⠀⠀⠀⢤⠻⣿⣄⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀