⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣕⣉⡙⢛⠷⡦⣤⣀⡀⠀⠀⣴⠖⢶⢎⡿⠁⠀⢀⣠⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠓⠉⣟⡶⣤⣈⣎⠜⣸⣇⣠⣾⣿⠋⢉⡀⠠⠤⠖⠲⠦⠤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⣤⣤⣤⣤⣴⣴⣶⢶⡻⠿⣟⣿⣛⠯⢻⣿⢾⣯⣙⣻⠹⡟⠿⡿⢷⣶⣶⡶⣤⣄⡀⠀⠈⠉⠙⠛⠓⠒⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣹⡿⣟⣿⣿⠿⣳⣞⣿⣿⣶⣭⣴⣦⣽⠿⣿⣷⣶⣯⣻⣿⣟⡟⡷⡜⣷⣿⣞⣷⣷⣞⡿⣿⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⢿⡛⢭⣲⣟⢿⣹⢯⡶⣟⢿⡹⣼⣶⣿⣿⡿⢿⢷⣯⣿⣿⣮⠱⣌⣿⣿⣿⣻⡽⣾⡽⣯⢿⣽⣻⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡟⣏⣷⢶⣻⣇⣞⡱⢷⢾⣻⣯⡿⡽⣞⣷⣻⠴⣷⣾⡶⣹⣿⣾⣾⣍⣻⢿⣷⣿⣿⡜⣯⢿⣳⢭⡻⡝⢯⣟⣿⠾⣽⢿⣿⣟⣦⣀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⣠⣾⡿⣽⢶⣛⢯⣽⣿⡿⣏⠶⣩⣿⣾⡿⣿⡽⣿⢿⣻⡿⣍⢿⣻⣽⢷⣻⢿⣳⢯⣟⣯⣟⡿⣿⡻⣵⣻⣿⡮⣕⣿⣧⣎⠿⣿⣷⣯⡾⣿⡿⣿⢷⣄⠀⠀⠀⠀⢸ ⠀⠀⠀⣀⣾⣿⣿⡽⣯⣟⣯⢿⣟⣯⢷⣯⢿⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡾⣯⣿⣽⣳⢿⣽⣳⢯⣿⣾⣜⢯⡿⣿⣵⣿⢿⣿⣷⣻⣿⣿⣻⣷⡀⠀⠀⢸ ⠀⠀⣠⣿⣿⣿⣧⢿⣧⣿⣟⡿⣼⣻⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⡼⣻⢿⣇⡿⣟⡿⣿⣿⣧⣟⢿⣻⣿⣿⣧⣿⢧⣿⣧⡿⣿⣿⡄⠀⢸ ⠀⣸⣿⣿⣟⣯⣟⣿⡾⣟⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⡿⣾⣿⢿⣿⣽⢾⣻⣾⣯⣿⣯⣿⣟⣿⣿⣟⣿⣿⣽⣻⣿⣆⢸ ⢠⣿⣿⣟⣾⡿⣽⡿⣽⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⡷⣯⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡷⣿⣿⣿⣿⣻⣯⣿⢿⣾⣻⣿⣿⣻⣿⣿⡾⣿⣷⣻⢾⣿⣼ ⣿⣿⣳⣯⢿⣿⣟⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⡾⣽⣳⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣷⣿⣿⣻⣾⣷⢿⣻⣞⣿⣽⣻⣿⢿⡿⣽⣻⢾⣿ ⣿⣿⡽⣾⣟⡷⣿⣽⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⣧⢷⣻⢾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡿⣯⣟⣾⡽⣿⣾⣿⣻⣽⣞⡷⣯⣟⣯⡿⣽⢯⡿⣿ ⣿⣿⣽⣳⣯⢿⣻⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⢾⡝⣯⣿⣿⣿⣿⣿⣿⣯⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⣯⢿⣽⣿⡿⣞⣯⣷⣟⡿⣽⡾⣯⣿⣽⢯⣿⣿ ⣿⣿⢾⣻⢾⣟⣷⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⠚⠄⢃⠟⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⡾⣽⣿⣿⡾⣿⣿⣻⢾⣽⣻⣽⣻⣿⣷⣿⡿⣾⡏ ⣿⣿⣻⡽⣿⣞⣯⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⢯⣷⢣⠘⠀⠂⡈⠔⠡⠂⠍⡉⠒⠔⠢⠐⠠⠀⠈⠉⠙⠛⣿⣿⣿⣯⢿⣿⡷⣿⣻⣽⡾⣟⣯⣿⢯⣿⣿⣿⣿⣿⣿⣿⣧ ⢻⣿⣷⢿⡷⣯⣟⣾⡽⣿⣯⠿⣝⢯⢻⡜⢮⡻⡼⣽⣻⢯⠣⠌⠀⠐⠀⢀⠁⡘⠠⠡⣉⠂⠡⠈⠀⠀⠀⠀⠀⠀⢺⣿⣿⣯⣿⣿⣿⣻⣽⢷⣻⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⠈⣿⣿⣯⣿⣽⢾⣳⡿⣿⣷⢻⡜⣎⠳⡘⢧⢳⡹⣞⡷⣫⣷⣎⡄⣰⣵⣦⡄⢀⠃⡡⢄⡈⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⢿⣷⡿⣿⣽⣯⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱ ⠀⠘⣿⣿⣾⣽⣻⣯⢿⣿⣿⣧⢻⣌⢳⣉⠖⢦⡙⡾⢷⡿⢿⡻⢉⠷⠫⠅⠑⠈⠐⠠⠀⠤⠁⠀⠀⠀⠀⠀⠀⠂⢼⣿⣿⣿⡿⣿⣻⣿⣾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢈ ⠀⠀⠘⢿⣿⣯⣿⣟⣿⣞⣿⣯⢷⣚⡧⣞⡜⣣⡝⣾⡹⣞⣥⢒⡌⢎⣡⣄⡀⢁⠀⠂⢡⢠⠀⢀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢠ ⠀⠀⠀⠈⢿⣿⣿⣿⣟⣾⣟⣿⣿⢾⣱⣏⢾⣱⣿⣷⣿⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⡿⠾⢿⣳⠀⠀⠀⠀⠀⡀⢌⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠙⣻⣿⣿⣿⣿⡿⠁⠀⠀⢸ ⠀⠀⢀⡴⠋⣿⣿⣿⣿⣿⣻⣿⣻⣿⣳⡞⣧⢚⣿⣻⣟⡿⣻⢏⡟⡱⢋⠍⠉⠉⠁⠀⠀⠂⠄⢁⠂⡐⢈⠀⡐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠲⢏⠈⠑⠂⡙⢿⣟⠀⠀⠀⠀⢸ ⢀⣴⠋⢀⣳⠼⠛⢿⣿⣾⣿⣿⣿⣿⣷⣿⣭⣻⢼⡳⣞⡽⣣⢏⡼⢁⠣⠘⡈⠄⠀⠀⠀⠀⠀⡀⠐⡀⠆⣘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⡒⠀⠠⠀⠂⠁⡀⠩⢷⣄⠀⠀⢸ ⣿⢧⣈⡾⠁⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⡽⣞⡵⣫⢞⡰⣉⠢⢁⠄⠠⠀⢀⠀⠀⠄⡠⢡⣲⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣱⣼⠀⠀⠌⣀⠡⠐⣌⠹⡆⠀⢸ ⣿⡗⠋⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣵⣯⣶⢡⢳⡌⣦⢡⡆⣦⣴⠚⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣷⣶⡄⠀⡎⡔⣬⡞⡇⠀⢸ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠳⣥⢘⡤⣽⡾⠃⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠈⠛⠞⠋⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢛⣹⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠀⠐⢂⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢂⠁⠠⠈⣀⢪⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡽⣼⡱⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⡐⢨⠐⠡⠀⠠⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⢼⡱⢞⡼⣏⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣆⠡⣈⠡⠂⢅⠚⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⠶⣙⢎⢶⣫⢿⡆⠈⠙⠛⠻⠿⠿⠿⠿⠿⠛⠛⠋⠉⠀⠀⣏⡐⠠⡀⠁⠂⠌⣈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸