⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣾⡷⣽⣯⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣴⣴⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣫⣿⣿⣿⣿⣿⠾⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣷⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣧⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⡿⢽⡶⣿⡻⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⣟⣿⣿⣟⣻⣿⢿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⡿⣿⣗⣯⣷⣉⣿⣹⣶⣴⡾⣷⡶⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣟⣻⡿⣿⣧⣸⢟⡿⣿⣯⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣻⣿⣧⢿⣶⣼⣿⣷⣇⢿⠿⡿⢷⣻⣿⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣻⣿⣿⣿⡿⢼⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡾⣇⣹⣿⢻⣿⣯⣶⣯⡿⣷⣷⣿⣿⠿⣿⣻⢿⣻⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣯⣧⣾⣬⣝⢿⣻⢟⣼⣨⣭⣿⢾⣟⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣱⣿⣟⣿⣿⣧⣿⣻⣽⣿⣿⣿⣯⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣽⠿⡷⢟⣾⣿⢤⣤⣭⣧⡼⣟⣷⣾⣿⣿⣟⣿⣿⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣧⣿⣛⣹⣿⢩⣿⣭⣿⣯⣿⣾⣷⣻⣟⣛⡫⣯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⡇⣸⣿⣿⡿⢗⣵⣫⣣⣮⣿⣿⣽⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣾⡮⣯⣿⣿⠛⣻⣯⣿⣿⣽⢡⣿⣿⣿⣿⢿⣻⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣶⣾⣧⣿⣿⠻⡋⣽⣯⣟⣮⣯⣝⡁⡙⢚⣻⣿⣤⣁⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣟⣯⣿⢻⣿⠛⣲⣼⣿⣿⣿⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⣯⣿⣿⣼⣓⣻⣿⣋⣿⣷⣿⣭⢯⣍⠙⢹⣽⣷⣿⣽⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⢿⣻⣷⣿⣳⣿⡿⣿⠟⣿⣿⢀⢡⣿⡿⠛⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⣽⣿⣟⣻⣿⣶⠷⣿⠀⢸⣗⠚⣿⠒⠀⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣟⣻⣿⣿⣻⣛⣿⣿⣿⣇⣀⡀⢺⣿⣆⢸⣷⢿⡇⡉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⣿⣿⣿⢻⣯⣶⣿⣿⣿⣿⣟⢿⣬⣿⣿⠌⠸⣿⣷⣤⣀⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣻⣿⡯⣗⣿⣿⣿⣿⣯⣟⣿⣿⢿⣤⣤⣿⣴⣧⡄⠀⠀⠀⠀⠀⠀⠀⢀⢺⡯⣿⣻⣿⣝⣻⣿⣻⣿⣿⡏⠉⠁⢸⡇⢻⣾⣿⣼⡇⠀⣼⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣯⣿⣿⣿⣿⣿⣿⣿⣳⣿⣟⣖⣿⢧⣿⣿⡆⠁⠉⠛⠿⢿⣿⣦⣸⣲⡀⢀⠀⢀⣀⣤⣴⣶⣾⣿⢻⣿⢷⣗⣫⣵⣿⣿⣿⣿⣷⣿⢟⣷⣿⣿⣟⣻⣿⣷⣤⣄⣀⡀⠀⣀⣤⣾⣟⣿⣶⣾⣟⣹⣯⣿⣿⣿⣛⣻⢻⣛⣹⡃⡄⢟⣻⡟⣿⣿⣋⣤⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣿⣿⡽⣿⣿⣟⣿⣻⡿⣿⣟⣻⣿⢖⣿⣿⡄⢷⣿⣄⠐⠀⣸⣿⣿⣿⣿⣿⣿⡟⠛⠛⣿⣿⣿⣿⢿⢿⣼⢿⣻⢛⣟⣿⣶⣿⡿⣟⢪⣿⣾⡆⠀⡶⠀⣼⣇⠀⣶⠟⣶⣤⣞⣳⣶⡞⢺⣿⠛⣯⡿⠯⣿⣿⣟⣿⣿⣟⣿⣾⢼⢫⣿⠼⣯⣾⣸⣾⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣻⣯⡏⣿⣿⠻⠿⣾⣷⢟⡿⣿⣿⣉⢻⣿⡡⠈⠻⣿⣿⣿⡿⠏⢸⣞⣾⣿⣯⣻⣶⣞⣫⡿⣷⣿⣊⠺⢫⡿⢿⣿⡿⢳⡿⣿⣿⣷⣝⣕⣿⡟⠛⣟⣰⣯⣽⡄⣝⠛⣷⢯⣷⡿⢛⢧⠼⡻⣦⢟⣯⣿⣱⡿⣧⡿⣻⣿⣿⣿⣿⣿⣿⣟⣷⣳⣿⣾⣞⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⠿⢹⣽⣽⣼⣭⣿⣿⣿⣿⣿⣿⣏⡇⣶⣶⢧⣶⣴⣾⣿⣿⣶⣷⣾⣿⣿⣿⣯⣿⣯⣽⣽⢿⣿⣾⣏⣹⣿⡏⢹⣯⣿⣼⣿⣿⡿⣼⣽⣯⣿⡇⣠⣿⣿⡀⠸⣿⣽⣿⣏⣼⣿⡷⣿⣧⣿⣿⣧⣽⣾⣿⣾⣿⣿⣿⣵⣿⣿⣿⣿⣿⣯⣧⣿⣶⡇⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣭⣽⡿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣯⣿⣬⣿⣿⣿⣿⣿⣿⣿⡿⣿⡏⣿⢿⣿⣿⡟⢿⡾⣧⣼⠻⡏⢿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢿⣿⣿⣿⣿⣻⣿⣿⣿⡟⣿⣿⢁⠁⢉⣷⣿⣿⣿⣆⠉⠉⠇⠈⢉⣿⣿⣿⣿⣆⡉⠰⡁⢸⣿⣷⣿⣿⣷⣀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⡿⣿⣿⣿⣿⣿⣿⣿⢻⢻⣿⣿⣿⣻⣿⣿⣿⠈⣿⣿⡿⠿⢿⡿⠿⣏⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣿⣿⣿⣿⣿⣿⠯⢻⡱⡟⣻⠝⢈⣼⣿⡿⠛⠛⠿⣿⣷⡀⠈⣴⣿⣿⠟⠛⠻⣿⣷⡄⠀⢸⣿⣟⠛⠛⠿⣿⣷⡀⣹⣿⡟⠛⢛⠛⠛⠛⠛⠛⠛⠛⢸⡻⣽⠐⠠⠀⣿⡇⠂⠂⢸⣯⣿⣯⣭⣭⣽⣭⣿⠛⣿⣿⡟⠛⢻⣿⢿⡋⣿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣯⣿⣷⣿⣼⣿⠉⢻⣾⣿⣿⣙⣉⣿⣿⡟⠀⠀⠀⠀⠋⠉⠁⢠⣿⣿⠁⠀⠀⠀⠘⣿⣿⠀⢺⣿⡗⠀⠀⠀⢹⣿⣗⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣯⣟⣿⣿⣿⣿⣟⠟⣫⣵⣿⣬⡼⣿⣿⣮⣟⣠⣿⣽⣿⣿⣿⣿⢬⢿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣷⣿⣿⣹⢿⣀⣼⢻⡿⣿⣉⣡⣿⣿⡇⠀⠀⣶⣶⣶⣶⡇⢾⣿⣿⠀⠀⠀⠀⠀⣿⣿⢀⢾⣿⡇⠀⠀⠀⢸⣿⣯⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣻⣿⡿⠿⣿⡿⢿⣿⢟⣿⢻⣤⣬⣿⣷⢟⣿⣯⣽⣭⣿⣿⣿⠶⠿⣻⣿⢟⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣿⣿⣿⣽⣿⣏⣒⠖⣳⣿⣿⡽⢻⣿⣧⠀⠀⠩⠉⢹⣿⡇⠈⣿⣿⡄⠀⠀⠀⢠⣿⡿⢈⣻⣿⡇⠀⠀⠀⣸⣿⡟⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣽⣾⣿⣿⡇⠂⣿⡇⢙⣿⣙⣿⣫⣦⣬⣍⣿⣿⣿⠟⣻⣯⣿⣽⣿⣿⣿⣟⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⢿⣟⠷⣦⣍⣽⣿⣿⣿⣯⣇⠀⠻⣿⣷⣶⣴⣶⣿⣿⠇⠀⠘⢿⣿⣶⣦⣶⣿⡿⠃⠄⢹⣿⣷⣶⣶⣾⣿⠟⠘⣹⣿⠏⠉⠉⣿⣿⠏⡉⢹⣿⣿⢟⣽⣟⣍⣁⣄⣉⣡⣌⣉⣜⣷⣿⣿⣋⡽⣽⢍⣿⠶⢿⣿⡯⠷⢿⣧⣼⠛⡷⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⡞⢷⣤⠟⢻⣾⣟⣿⣿⣿⣀⣠⣈⣽⣿⣿⣻⣯⣀⣀⣀⣀⣀⡍⣻⣿⣿⣯⣀⣀⣄⣼⣿⣿⣿⣿⣿⢁⡀⣀⣽⣿⡃⠀⠀⣽⣿⠂⡁⢸⣿⣿⢿⣿⢿⠉⠉⢉⣿⡋⢩⣿⣿⣽⣿⣋⣯⣿⣿⣻⣻⣂⣹⣻⣷⣷⡿⣇⣹⡇⠷⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣲⣱⣵⣿⣿⣾⣾⣾⡿⣛⠻⠿⠿⣻⣿⣿⣻⣿⣿⣿⣿⣏⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣟⣻⣿⣽⣤⣔⣿⣿⡅⠀⠀⠺⠿⠃⠀⠸⠿⠿⣼⢝⣫⣴⣾⠟⠻⣷⣶⡿⣷⣶⡞⣷⣷⣿⡷⣽⣿⣿⣿⢟⣯⡿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠈⣉⣽⢉⣉⣭⣉⠁⣿⠀⠁⠀⣿⣉⣉⢹⣿⣉⢉⠉⢹⣿⠉⣼⣶⣸⣟⣿⣫⣿⣯⣏⣿⣻⣿⠻⢶⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣨⣽⣿⣿⣯⣤⣤⣤⣴⣶⣤⡮⢽⡽⣿⣷⣿⣷⡳⣾⢩⣯⣿⠉⣻⣿⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣼⡟⠉⣰⣿⢋⢻⣿⣿⠀⠀⢀⣿⢛⠙⢘⣿⠛⠛⠀⢸⣇⠀⢹⠛⢡⣟⣛⣾⡽⣿⡟⢿⡼⣯⢿⣤⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⢿⣿⣿⢿⣿⣿⣿⡏⠉⣿⡏⣿⣿⣿⣛⣻⣟⣟⣳⣛⣿⣙⣒⠛⣙⣖⣫⣛⣛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠜⠿⣶⡿⠋⠺⠿⠋⣟⣻⣟⣟⠻⣟⣟⢟⡛⣀⣀⣀⢘⣛⡀⠀⠀⣈⣿⡭⣿⡻⡟⣧⣼⠻⢿⣫⡿⣍⠀⠀⠀⠀⠀⣿⣿⠀⡑⢸⣿⣿⢿⣿⠀⠿⠇⣀⣛⣃⡙⢿⣻⡿⠯⠿⣿⣻⣻⣿⢿⣝⣟⣿⠫⣯⣽⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣭⣿⣭⠯⣍⣿⣧⡽⣿⠁⣷⣿⣦⣿⣷⣾⣻⠚⠯⠀⠀⠀⣷⣧⣿⣿⣿⣟⣛⣾⣆⣿⣿⠛⣦⠀⠀⠀⠀⠀⠛⠛⠀⠁⢸⣿⣿⢾⣿⠀⠀⠀⢰⢛⣗⣾⠛⣾⡟⢻⢞⣛⣿⣻⣷⣿⣛⣛⣿⣿⡿⣿⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡶⣿⢽⣛⡶⣽⣻⣿⣝⣿⣯⢟⡘⣻⡟⢯⣽⠃⠀⠀⠀⢀⣿⣿⣷⡳⣿⣿⣤⣺⠹⣿⣹⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⢾⣾⡄⠀⠀⠘⢷⣿⣛⡶⢫⣷⣞⣽⣿⢿⣿⡿⣷⣿⣿⣷⠉⠡⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠉⢘⣯⣥⣿⣿⣧⣿⣿⣟⡻⢾⣿⣿⣧⠛⠀⠀⠀⠀⢈⣿⣿⣿⣮⣯⣿⣭⣷⡾⡹⢏⢿⡱⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣽⣯⡤⠀⠀⠀⠈⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⡿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢽⣏⣾⣯⠥⣿⡷⣭⣹⠶⣿⣯⣯⠀⠀⠀⠀⠀⢻⣿⣿⠛⢻⣾⣿⠁⢸⡏⢿⣧⠀⣿⠛⠻⠛⠟⠻⠛⠟⠻⠛⢿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠐⢵⣿⢾⣿⣿⣿⢿⣿⣯⡟⡵⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣹⣿⣿⣗⣿⢳⣾⣿⣿⠉⠀⠀⠀⠀⠀⠺⡿⣿⠻⣞⠁⣿⠀⢸⡇⢾⡛⣧⣿⠈⠀⠀⠈⠀⠈⠀⠀⠁⢸⣿⣿⢳⣿⣧⠀⠀⠀⠀⠀⠚⣿⣻⣻⣟⣻⣿⠉⣿⣿⣹⣟⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⢹⣿⣯⣭⣿⠻⣿⣯⣭⠀⠀⠀⠀⠀⠀⣿⣿⠿⠀⠹⠷⣸⠷⠾⡃⠸⠇⠘⠿⣴⣶⣶⣶⣶⣶⣮⣶⢾⣾⣿⣗⣟⢿⣭⠀⠀⠀⠀⠀⠸⣿⣿⣻⡟⢿⡿⢶⠟⡇⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⡿⢿⣢⣴⡵⢯⣾⣷⡂⠀⠀⠀⠀⣬⣿⣿⣽⣿⣟⢿⣼⣶⣯⣮⣟⡛⠛⢻⣷⡒⠛⠙⣿⣳⠞⢹⣿⡋⠛⠛⢳⣽⣛⡄⠀⠀⠀⠀⢘⣿⣾⣿⣿⣿⣻⡁⠺⣿⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⡁⠄⠵⢿⣿⡿⣾⣟⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣛⣻⣿⡟⠛⢛⢻⣿⡆⢾⣿⡇⠀⠀⣸⣿⠀⢸⣿⣿⡄⠀⢸⣿⣶⡆⠀⠀⠀⠀⠐⢿⣛⣿⣻⣿⡏⠁⡯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠈⠿⣿⢿⣻⠟⠀⠀⠀⠀⢀⣻⣿⣿⣏⣉⣉⣿⣿⣧⣥⣤⣾⣿⠇⢸⣿⡇⠠⠀⢹⣿⠀⢘⣿⡿⣿⡄⢸⣿⣑⠂⠀⠀⠀⠀⢐⣿⢻⣿⣿⠛⠀⢀⣫⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣿⡿⠿⠁⠀⠀⠀⢘⣿⣷⣺⣿⣿⣿⣿⣿⡟⠛⣿⣯⡁⠀⢸⣿⡇⠀⠀⢸⣿⠀⢸⣿⡇⢻⣿⣼⣿⣯⣷⠀⠀⠀⠀⢰⡿⣯⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠠⣿⣿⣿⢭⣁⠻⢿⣿⣿⡏⠀⠘⣿⣷⡄⠘⣿⣷⣄⣠⣿⡿⠀⢸⣿⡇⠀⢻⣿⣿⣿⠧⠀⠀⠀⠀⢈⣽⡿⣻⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣷⣶⠀⠀⢰⣿⠿⠷⠲⠉⠉⠙⠎⠛⠃⠀⠐⠈⠛⠛⠀⠈⠛⠛⠛⠋⠁⣀⡘⣛⣃⣀⣀⣹⣻⣽⣗⡀⠀⠀⢀⣿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣽⣦⠀⢀⣯⡽⣶⣶⣶⣶⠂⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣷⣶⣄⠀⠠⠀⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣛⠐⠀⢀⡴⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣝⣿⡄⣠⣷⣷⣿⣿⣿⣿⡁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⡗⢀⣼⣿⣿⣿⣶⣄⠀⣿⣭⠀⠀⢰⣺⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⡾⣿⣟⣿⣿⣿⣿⠀⠄⠀⣿⣿⣿⡟⠁⠀⠀⠀⠉⢿⣿⣿⣷⠀⣿⣿⡋⢀⣀⠀⠈⢿⡷⣿⡟⠃⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⣿⣿⣿⠁⠀⠀⢿⣿⣿⣷⣤⣀⠀⠀⠀⠈⠉⠉⠉⠀⡁⢿⣧⣼⣿⠀⣶⡿⠃⣿⣽⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣶⣿⣿⣿⣿⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⡃⠀⣉⣭⣯⣴⣄⡀⠀⣶⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡺⣛⡿⣾⠾⣿⣿⣿⣿⠄⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣧⣾⡟⠋⠩⠉⠛⣿⣦⣿⣿⣭⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⢿⣿⣿⣿⣿⡀⡿⣿⣆⣀⢀⣀⣠⣾⡷⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢻⣿⣿⣿⡋⣿⣿⣿⣿⠁⡄⢾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⣧⠙⠻⡿⣿⡿⠿⠛⠁⣿⣿⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣳⣿⢸⣿⣋⠻⠿⣿⣿⣿⣿⠀⠁⠘⣿⣿⣿⣷⡀⠀⠀⠀⢀⣾⣿⣿⣿⠿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⣻⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⣷⡏⣿⢠⡙⠻⢿⣦⣿⣿⣿⣿⠄⠀⠀⠙⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⠏⠀⡽⣿⡇⠀⠂⠀⠀⣿⣿⣿⣿⣿⣿⣯⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣺⣿⠘⢿⣦⣴⠟⢻⠿⣿⠿⠆⠀⠀⠠⠈⠛⠿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⣧⠹⠿⣶⣶⣶⡿⠟⠩⣿⣿⡽⣷⣽⡿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣶⣳⣶⢾⣟⣞⣷⢻⣻⣻⣒⣢⣢⡔⢦⡶⣜⣷⣿⣿⣿⣿⣵⣰⣶⣶⡶⣿⣿⣿⣿⢿⣿⣿⣟⣟⣿⡟⢻⣿⣯⡛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡛⣽⣿⣿⣿⣿⣿⣿⣿⢿⣯⢻⣿⡾⢿⣾⢿⣿⡽⣿⣯⣷⠿⠯⣿⣿⣿⣷⣿⣿⣝⢿⣿⡿⣟⣾⡿⣿⢻⣭⣿⡿⣟⣩⡽⣼⠙⣭⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣿⣿⣿⣿⣿⣇⣿⣿⣷⣿⣿⣿⣿⣯⣿⢿⣿⣿⣯⣽⣭⣿⣿⣿⣿⣿⣿⣡⡽⡮⣍⣿⣧⣿⣿⣿⣏⢨⣿⣿⣽⣯⣻⣟⣞⣾⣻⣹⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣻⣿⡧⢾⡇⣻⢿⡯⢽⡟⠬⡶⣾⣿⣶⣶⣶⣿⢷⣷⣾⣽⠿⢗⣒⠻⣻⣛⢓⡵⣵⣿⣯⠷⣸⡷⡾⣧⡽⣿⢻⡷⢲⣾⣿⣿⣏⣿⡿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣯⣿⡿⠫⢷⣮⣵⣿⣿⣿⣿⣿⣿⣶⣄⢀⠀⣿⣿⠀⠀⠂⢸⣾⡇⠀⢸⣿⣷⡀⠀⠂⢸⣾⡇⣿⣿⡏⢾⣯⣿⣿⠍⣿⢹⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣽⡟⣿⣛⣿⣿⡏⠉⠉⠙⣿⣿⡆⢜⣿⣿⠀⠀⠀⢸⣿⡇⠀⢸⣿⣿⣷⡀⠀⢸⣿⣧⠶⣿⣿⣿⡻⢯⠧⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣷⣻⣟⣿⣿⣧⣤⣤⣴⣿⡿⠁⠸⣿⣿⠀⠀⠀⢸⣿⡇⠀⢸⣿⡿⣿⣷⡀⣺⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⣿⣞⣿⣿⡿⠿⣿⣿⡋⠁⡀⠐⣿⣿⠀⠀⠀⢸⣿⡇⠀⢸⣿⡇⠸⣿⣷⣽⣿⣟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢛⣥⣿⣿⡇⠂⠘⣿⣿⣆⠀⠀⣿⣿⡀⠀⠀⣸⣿⡇⡁⢸⣿⡇⠀⠘⣿⣿⣿⣷⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣇⣿⣿⡇⠀⠀⠘⢿⣿⣆⠀⠙⢿⣿⣿⣿⣿⠟⠁⠀⢸⣿⡇⢀⠀⠘⣿⣿⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠾⣶⣶⣦⣤⣦⣾⡶⢼⢤⣤⠴⣮⢿⡿⣖⣦⣤⣤⣾⣷⣷⣦⣤⠶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠙⠛⠋⠙⠋⠉⠈⠈⠀⠁⠀⠁⠀⠉⠙⠛⠉⠉⠙⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣀⣤⣤⣠⣀⣀⣀⣀⣤⣠⣄⣀⣄⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢉⣉⠉⣉⡉⢉⣛⡉⣉⣉⠉⡉⠉⢉⡉⢉⣉⠉⣉⣉⣉