⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣶⣾⠿⢿⣷⣶⣶⣶⡶⠶⠶⠶⠶⠾⠾⣿⣿⣶⣶⣶⠿⠿⣷⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⡿⠿⠟⠋⠉⠁⣀⣀⠴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡷⠤⣄⣀⠉⠉⠛⠿⠿⣿⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡿⡇⣀⣀⠤⠶⠒⠉⠉⠀⢰⣿⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⣷⠀⠀⠉⠉⠓⠶⢤⣀⡀⡸⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢋⡴⡏⠉⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠈⡹⡇⢠⡙⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⢠⢿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠁⡇⢸⣷⡘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣰⠋⢸⡄⢡⠀⠀⠀⠀⠀⠀⠀⠀⣾⡧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⢳⡘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣰⠃⢠⡿⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⢰⡇⠘⣧⡀⢱⡌⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡟⢸⣇⣴⡟⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⢸⠃⠀⠘⢿⣤⣿⠈⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⡟⠀⢸⠟⠉⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⡟⠛⠋⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⠿⠀⠈⢿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⣠⣾⠷⠶⠶⠶⠶⠶⢾⣿⡷⣤⡄⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⢒⣲⡶⢾⣿⡶⠶⠶⠶⠶⠶⠾⣧⡀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡄⠀⠀⠀ ⠀⠀⠀⢀⣿⡟⠀⠀⠀⣠⡴⠚⠛⠛⢹⣇⠀⠀⠀⠀⠀⠀⢸⣿⣠⠞⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⢳⡜⣿⡆⠀⠀⠀⠀⠀⠀⣿⠋⠙⠛⠒⢦⡀⠀⠀⠈⣿⣷⠀⠀⠀ ⠀⠀⠀⢸⣿⡇⠀⢀⡴⠁⠀⠀⢀⣀⣘⣃⠀⠀⠀⠀⠀⠀⣸⣿⣼⣆⣙⣛⣒⣒⣒⣒⣛⣛⣓⣒⣒⣚⣛⣫⣼⣿⣿⡀⠀⠀⠀⠀⠀⢀⣛⣄⣀⡀⠀⠀⠙⢦⡀⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⣼⣿⠁⠀⠈⢀⣴⡾⠛⠋⠉⠉⡙⠛⠛⣛⣛⣛⣛⣛⣻⣿⣿⣭⣵⣥⣯⣮⣭⣭⣭⣬⣬⣥⣤⣭⣽⣿⣿⣛⡛⣛⣛⣛⣛⠛⠛⢋⡉⠉⠙⠛⢶⣤⡀⠁⠀⠹⣿⡄⠀⠀ ⠀⠀⠀⢿⣿⡄⢀⣴⠿⠋⠀⠀⠀⢸⡏⣻⡟⣛⣋⣭⣭⣿⣿⣯⣟⡻⠿⠿⠟⠛⠛⠛⠛⠛⠛⢛⠛⠻⠿⣿⣛⣫⣿⣿⣯⣭⣭⣛⠛⢿⣏⣹⡇⠀⠀⠀⠙⢿⣤⡀⣰⣿⠇⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣥⣤⣤⣤⣤⣤⣾⠿⣿⠛⢛⣿⠉⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠉⣿⠛⠛⡿⠿⣷⣤⣤⣤⣤⣤⣭⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡟⠁⣰⣾⣿⡟⠁⠀⠀⠘⢻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠛⠃⠀⠀⠸⣿⣿⣦⡄⠉⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡇⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⢻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠁⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢸⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⠤⠶⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠷⠶⢤⣿⡇⠀⠀⠀ ⠀⠀⣀⣴⣿⣏⣀⣀⣀⣙⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⡠⠂⠈⠉⠉⠉⠉⠉⠉⠉⠉⠑⠲⣄⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣟⣁⣀⣀⣀⣿⣿⣤⡀⠀ ⢠⣾⡿⢛⡿⠉⠁⠀⠀⠀⠀⠙⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠉⠀⠀⠀⠀⠈⠙⣯⠻⣿⣦ ⣾⡿⢠⣿⣿⣶⠶⠶⠶⣶⡶⠶⠿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠿⠶⢶⡶⠶⠶⢶⣾⣿⣷⠘⣿ ⣿⡇⢸⡇⠀⣿⠷⢦⣀⠀⠙⢦⡀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⢀⡴⠋⠀⣠⠴⢾⡇⠀⢹⠀⣿ ⢿⣇⢸⡷⠾⣿⢦⣀⠉⠳⣤⡀⠙⢦⡀⠀⠹⣿⣶⣄⣀⠀⠀⠀⢀⣴⣿⣿⡯⠽⠭⠭⠭⠭⠭⠿⠯⢽⣿⣷⣤⡀⠀⠀⠀⣀⣠⣾⣿⠁⠀⢀⡴⠋⢀⡴⠋⠁⣠⠾⡿⠾⢿⠀⣿ ⢻⣿⢸⣧⣤⣿⠀⠈⠳⡄⠈⠳⢦⡀⠙⠦⣄⡈⠛⠻⢿⣷⣶⣶⣿⣿⢷⣯⠶⠋⠉⠁⠀⠀⠒⠚⠓⠦⣝⢿⣿⣷⣶⣶⣿⠿⠟⠋⢁⡤⠖⠉⢀⡴⠋⠀⣰⠚⠁⠀⣇⣀⣼⢀⣿ ⠘⣿⣧⣙⠻⣿⣀⠀⠀⠁⠀⠀⠀⠙⠲⢤⣄⠉⠓⠦⣤⣈⠉⠛⠿⣿⣋⣤⣶⡶⠖⢒⠒⣒⣒⠲⣶⣦⣈⣻⡿⠟⠛⣉⣠⣤⠖⠛⢉⣠⡴⠚⠉⠀⠀⠀⠟⠀⠀⣠⣿⢟⣡⣾⣿ ⠀⠈⠙⢿⣿⣤⣤⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢤⣌⠙⠓⢦⣄⠙⢿⣿⣇⢀⣠⣦⣤⣀⢀⣽⣿⡟⢛⣯⡔⠛⢉⣡⠤⠖⠛⠉⠀⠀⠀⠀⠀⠀⢀⣠⣤⢤⣥⣴⣿⠿⠋⠀ ⠀⠀⠀⠀⢻⣿⠿⢤⡀⠈⠙⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣏⣸⡆⢸⡿⠋⣻⠉⣥⣌⠹⣏⡙⣿⠀⢸⣏⣹⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⣀⡴⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣧⡀⠉⠓⣾⣤⣜⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⢸⣧⣤⣿⣟⢿⣴⣥⣼⣤⡿⣿⣯⣤⣿⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⣦⡀⠚⠁⣀⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⣾⠙⢪⡷⣝⢦⡀⠀⠀⠀⢀⣤⣤⣤⣧⣼⡟⢧⡀⠙⠷⠖⠒⠷⠺⠿⠋⢀⠞⣿⣦⣿⣠⣤⣤⠀⠀⠀⠀⣠⣾⡳⢿⠝⢁⣧⣤⣾⡿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡄⠀⠘⢪⡳⣝⢦⡀⢰⣿⣿⠋⢹⡇⢾⡇⠀⢹⡖⠂⠒⠒⠒⠒⠐⢶⠃⠀⣼⠀⣿⠉⠹⣿⣿⠀⣠⡾⣯⢪⡜⠃⠀⣸⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠙⢮⡳⡙⢾⣻⣿⠀⠈⠛⣿⡇⠰⡞⢿⠀⠀⠀⠀⠀⢰⡟⡇⠀⣿⡟⠛⠀⢠⣿⣿⠾⣣⢿⡴⠃⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⣄⡀⠀⢹⣿⣽⣿⣿⡳⠄⠀⣿⡇⠀⠙⡏⠀⠀⠀⠀⠀⠈⢻⠃⠀⣿⡇⠀⠠⣻⣿⣿⢰⢳⠋⠀⢀⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣴⣿⠘⠻⢿⣍⡳⣤⣿⡇⠀⣠⣇⠀⠀⠀⠀⠀⢀⣼⡀⠀⢸⣧⡤⣞⣭⠿⠛⢸⣸⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣦⣤⣄⣈⣉⣿⡇⠀⢯⡽⠀⠀⠀⠀⠀⠸⣥⠇⠀⢻⣏⣉⣁⣤⣤⣶⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣍⠻⣅⠀⠀⡇⠀⠀⣀⡀⠀⠀⢸⠀⣠⣾⠟⣻⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣌⣻⣾⣧⣴⣾⣿⣿⣶⣦⣼⣾⣟⣡⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣠⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⠿⣿⠿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣙⣉⣋⣹⣋⣙⣙⣋⣉⣿⣿ ⣿⣿⣿⣶⣿⣶⣾⣿⣿⣿⣾⣷⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣭⣭⣭⣭⣭⣿⣿

⠀⠀⠀⠀⠀⠀⣠⡤⠶⠒⢛⢻⠛⠛⠛⠛⠛⠛⢿⣛⡓⠶⢦⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⡫⠒⠊⠁⠀⣸⠀⠀⠀⠀⠀⠀⢹⠀⠀⠁⠒⡏⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⡑⡇⡀⠀⠀⠀⡷⠀⠀⠤⠤⠀⠀⢸⠀⠀⠀⠀⡇⡳⢻⡄⠀⠀⠀ ⠀⠀⢀⡾⢱⠔⠁⡇⠀⠀⠀⣇⠀⣀⣀⣀⣀⣀⣀⡇⠀⠀⠀⠃⠱⣵⢻⡄⠀⠀ ⠀⠀⡾⠁⢀⡀⢤⠗⠒⠒⢺⢳⠤⠶⠶⠶⠶⠶⢖⣷⠒⠒⠒⡦⢄⡀⠀⢹⡄⠀ ⠀⢸⡇⠐⣁⠤⠬⠤⠤⣤⣼⣷⣵⣶⣶⣶⣶⣶⣽⣿⢤⣤⠤⠷⠤⢄⡁⠘⣇⠀ ⠀⠘⣧⣞⣁⣀⡮⡯⡿⠛⠛⠫⠿⠭⠭⠭⠭⠽⠿⠛⠛⢻⠽⡿⣄⣀⣑⣦⠏⠀ ⠀⠀⣿⢠⣿⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠁⠈⣿⡆⢸⠀⠀ ⠀⠀⣿⢸⣿⡀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⣿⣇⢸⡀⠀ ⢀⣴⡏⠥⠹⢇⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠤⠂⠁⠀⠀⠀⢠⠟⠥⠹⣧⡀ ⣿⡼⢶⡒⠲⡚⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⡲⠒⣲⠷⢹ ⣿⣗⡚⠨⠑⢌⠢⡘⠷⣤⣀⣴⣾⠻⠟⠛⠻⡻⣶⣄⣠⡴⠏⡠⢊⠔⡡⢺⢚⢸ ⠙⢯⣗⣀⡀⠀⠑⠂⠥⢂⠭⣛⢵⣖⣒⣒⢲⡦⢟⠭⣕⠪⠅⠊⠀⠀⣁⣘⣯⠞ ⠀⠀⢿⡑⢬⣑⢄⠀⠀⠀⠈⡟⡞⣯⣷⣢⢿⣇⡗⡏⠀⠀⠀⢀⢴⡁⢐⣹⠀⠀ ⠀⠀⠀⠙⢻⡈⠳⣗⢄⣼⠓⣟⡏⣄⠩⠭⢡⡊⣗⡗⣷⣄⣴⡹⠋⡾⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠳⣤⡈⣷⣿⣆⢸⡇⠛⠀⠀⠘⠃⣿⢀⣿⣷⢋⣠⠾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⠦⣭⣽⠇⠿⠀⠀⠸⠃⣯⣭⡥⠞⠋⠁⠀⠀⠀⠀⠀⠀ ⢀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣳⣵⣶⣶⣷⣶⣾⡵⣋⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀ ⣿⣟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣽⣯⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠟⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡖⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⢸⠋⢻⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⢻⠈⢧⠀⠀⠀⠉⠛⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣠⣾⠁⠀⠀⠀⢀⡏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⡆⠀⠀⠀⠀⢳⣤⡉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⣾⣵⡯⠴⠒⠚⠉⣹⠳⢤⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣠⠼⢿⠉⠓⠒⠒⠬⣷⣽⣜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢼⡿⠁⠀⣀⣀⣀⣀⡟⠀⠀⡿⠉⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⢹⡁⠀⠘⣆⣀⡀⠀⠀⠈⠻⣾⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠗⠋⠉⠉⠉⠀⠀⠀⢸⡟⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠴⡇⠀⠀⠉⠉⠉⠉⠛⠲⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠈⠻⡧⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣠⣤⣤⣴⣒⣒⣒⣚⡓⢦⣴⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡤⢴⣻⣶⣶⣖⣶⣤⣤⣄⣀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⣤⣶⡯⠟⠊⠉⠉⠁⠀⢀⣀⣈⣩⣽⣭⣭⣭⠭⠭⠭⠭⠭⠭⠭⠭⠭⣭⣭⣭⣭⣉⣉⣀⠀⠀⠉⠉⠉⠓⠻⢽⣷⢤⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠾⠷⢶⣶⠶⠚⠉⠉⠉⠁⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠈⠉⠉⠉⠉⠛⠻⢷⣿⠻⠷⠿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⡴⠋⠀⣀⣠⠤⠶⠒⠛⠋⠉⢁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠉⠉⠛⠓⠲⠦⣤⣀⣀⠈⠳⡀⢀⣘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡶⢾⣥⣶⠛⠙⣧⡀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⣈⡇⠉⢳⣦⣧⢿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢻⢸⠀⠀⠀⠙⠲⠤⠞⠁⠀⠀⠀⣠⠴⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠲⢤⡀⠀⠀⠀⠙⠢⠴⠚⠉⠀⠀⢸⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣸⡆⠀⠀⠀⠀⣠⠴⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠦⣄⠀⠀⠀⠀⠀⡇⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⣿⣇⢷⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣸⢧⣯⠃⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠿⣿⣾⢮⣇⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣠⣿⣿⣿⠿⣿⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⡿⠉⠳⣌⢷⡄⠀⠀⠀⠈⠑⠦⠤⠤⠤⠴⠁⠀⠀⠀⠀⠀⠀⠀⠈⠣⠤⠤⠤⠤⠴⠋⠀⠀⠀⢀⡼⢫⡟⠋⠸⣶⡶⣿⡿⣧⣀⣀⠀⠀⠀⠀⠀ ⠖⢚⣫⣿⣿⡽⢿⣿⣿⣿⣿⢻⣧⠀⠀⠙⢷⡝⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢋⡼⠋⠀⠀⢀⡏⢿⢹⣿⡧⣴⣿⣿⣿⣿⣶⢿ ⡯⠿⠒⠋⠉⠉⣟⡿⣿⣿⠟⣷⢿⡄⠀⠀⠀⠙⢦⡈⠳⢤⡀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠉⠉⠉⠙⠲⣄⠀⠀⠀⠀⢀⣠⠖⢋⡠⠊⠀⠀⠀⢀⣼⣷⡟⣿⣿⣷⣇⣿⠛⠻⠻⠿⣿ ⠮⠽⢿⣖⣲⣴⣷⣷⢿⣿⡛⠛⠈⣿⣦⡀⠀⠀⠀⠈⠳⢤⣈⡛⠢⢤⣞⣁⣠⢾⡛⣟⣛⣿⡟⣿⢦⣈⣳⣤⠤⠚⣋⡠⠖⠋⠀⠀⠀⠀⣠⣾⠁⠙⢛⣿⣿⣻⣿⣿⣷⣿⡿⠿⣿ ⣶⢾⣟⡿⠯⠿⠧⠬⠿⠙⢿⣦⣰⣿⣮⡻⣦⡀⠀⠀⠀⠀⠈⠉⠓⠦⢬⣿⣷⣦⣷⣿⣖⣾⣿⣵⣾⣿⡭⠤⠖⠚⠉⠀⠀⠀⠀⠀⣠⠞⣡⣿⣷⣴⡿⠋⠹⠯⠴⠿⠿⠿⣟⣿⣿ ⣷⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣭⣿⣮⡛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠁⠀⠀⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⡾⣽⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯ ⠁⠀⠀⢀⣀⣠⡴⣶⣟⡉⠉⠉⣿⠙⣿⣿⣇⣛⡎⣇⠀⠀⠀⠀⠀⠀⠀⣀⣼⣇⠀⠀⠀⠀⠀⠘⣿⣀⡀⠀⠀⠀⠀⠀⠀⢰⣷⡾⣿⣿⣿⡿⣿⠉⠉⢙⣒⣶⣦⣀⣀⡀⠀⠀⠐ ⡶⣾⣯⡿⣿⣿⣿⣿⣿⣇⠀⠀⢻⡀⠀⠹⣿⣷⣷⡏⠀⠀⠀⠀⠀⣠⠞⢻⠿⠿⠿⠿⠿⠿⠿⢿⠿⣿⠟⢦⡀⠀⠀⠀⠀⠘⢸⣿⣿⡿⠋⠀⣾⠀⠀⣰⣿⣿⣷⣾⣿⣟⣙⣓⣶ ⢠⣿⣿⣿⣧⠾⠿⢿⣿⣝⣷⡀⠈⡇⠀⠀⣿⡟⢿⣦⣀⣀⣀⡤⠞⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠙⢦⣀⡀⣀⣤⣾⠿⣿⠀⠀⢠⡟⠀⣼⢿⡿⡿⠽⢿⣛⣿⣿⣿⣿ ⡻⠻⣞⣼⣹⣄⣤⣼⣗⣛⣋⣳⠀⢱⠀⠀⣿⡇⠀⠙⠻⢽⣧⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣠⣾⠟⠋⠁⠀⣿⠀⠀⡾⠀⢾⣏⡙⠓⠳⠤⣤⣞⣿⣟⡏⢿ ⠙⣄⡘⢉⣉⣡⠿⠟⠋⠉⠁⠀⠀⠈⣇⠀⣿⡇⠀⢀⣤⣶⠟⠛⢦⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢀⡠⠞⠙⢿⣦⡀⠀⠐⣿⠀⣴⠃⠀⠀⠀⠉⠑⠲⠦⣤⣈⠉⢻⣠⣿ ⢰⣾⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢿⡇⠀⣸⡿⠀⠀⠀⠀⠙⢦⣀⣧⣀⣀⣀⣀⣀⣀⣀⣤⣧⡴⠋⠁⠀⠀⠀⢹⣽⠀⢸⣿⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡙⠿⢻⣿ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠓⢿⣇⠀⠀⠀⠀⠀⢀⣿⣿⠟⠛⠛⠛⠛⠛⠿⢿⣻⡄⠀⠀⠀⠀⠀⣸⣯⡷⠛⣽⠟⠛⠛⠛⠛⠻⢿⣿⣟⡛⠟⢛⡿⣿⠻⣿ ⠀⢙⢙⠉⠋⠉⡉⠙⢉⠉⠉⠉⠉⠉⠉⠉⠁⠙⢦⣸⣿⡉⢳⠦⢤⣀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⢀⡠⠤⠾⣻⣽⣿⣴⠟⡁⠀⠀⠀⠀⠀⢀⣿⡏⣹⡇⢀⣟⠉⣹⣁⣸

⠀⠀⠀⠀⠀⠀⠀⢀⢤⠒⠈⡙⡟⠛⠛⠛⠛⢻⢫⠁⠒⠠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣷⠏⠀⢒⠣⣇⣀⠀⠀⡀⢸⠔⡖⠂⠸⣮⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡤⠒⠁⠈⠉⢹⢤⡃⠀⠀⠀⠀⢈⡤⠊⠁⠀⠈⠚⠦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣀⡤⠴⠒⠒⢨⣶⣿⠿⣿⣿⣿⣷⣷⠖⠒⠲⠦⢤⣀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡌⢉⠚⣉⠡⠤⠐⣒⢂⣀⣀⣀⣀⣒⣒⠂⠠⠬⢉⡛⠍⣱⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢱⡏⠑⠠⠔⠁⡀⠤⠤⠤⠄⠀⠠⢄⠈⠂⠤⠊⢨⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢸⢇⠀⠀⠔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣺⢟⢄⠀⠃⢄⣀⣀⠄⠀⠀⠀⣀⣀⣀⠔⠁⣠⡿⢗⣶⣄⠀⠀⠀ ⡼⠿⢿⣿⣿⣽⠀⠑⢕⢄⠀⠀⠀⡠⠤⠤⠄⡀⠀⠀⡠⠺⠋⠀⣼⢿⣷⡿⠿⣾ ⣼⡿⠾⠻⠻⣅⣷⣄⠀⠁⠊⠴⢳⣾⣿⣿⣷⣞⠢⠑⠈⠀⡠⣺⣬⠟⠟⠿⠿⣽ ⢋⣀⣠⣤⡐⢺⠻⣿⡗⠀⠀⠀⣀⣇⣀⣀⣸⣀⠀⠀⠀⣾⣾⡿⡟⠂⣤⢀⣀⠈ ⣹⣿⡝⢻⣷⡈⡀⢸⠻⣄⡤⠊⢸⠀⠀⠉⠉⡇⠑⠤⣠⠜⡏⢀⢃⢾⡟⢿⣷⣾ ⢣⡯⠝⠛⠉⠁⠡⣸⠀⡴⠛⠢⡘⡀⠀⠀⢀⣇⠄⠚⢧⠀⣇⡌⠀⠁⠒⠩⢝⣼ ⠻⠷⠶⠶⠶⠶⠶⠟⢕⣇⢄⣀⣼⠋⠉⠉⠙⢧⢀⣠⣼⣧⠟⠉⠁⢰⢶⢰⠾⢻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⢀⡟⢿⠛⠛⠛⠋⠉⠉⠉⠛⢻⠛⡆⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⣥⡖⠀⢀⣀⣼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢳⣀⡀⠀⠰⡦⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠋⠉⠁⢀⡏⠳⣾⠀⠀⠀⠀⠀⠀⠤⠀⢾⠖⠙⡆⠈⠉⠉⠻⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠼⠓⠒⠂⠀⠀⣿⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⣠⡟⠀⠀⠒⠒⠚⠧⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⡧⣤⣤⣤⣤⣤⣤⣤⣤⡤⡟⠁⣇⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⣤⣴⠶⠶⠛⠛⠛⠯⢽⡾⠿⠿⢿⣿⣿⣿⣿⣿⢿⣿⣷⠾⠿⠛⠛⠻⠶⠶⣦⣤⣀⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠾⠿⣥⣤⠤⠔⠒⠒⠂⠈⠉⠉⢉⠉⡀⠈⠉⠉⠉⠉⢉⣉⣉⠉⡀⠐⠒⠒⠲⠦⢤⣬⠿⠽⢾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⠀⡰⠋⣀⣤⠄⠒⠒⠊⢉⡩⠥⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢍⡉⠁⠒⠒⠢⢤⣀⡉⢢⢀⣈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠛⣷⣿⠁⠱⢄⠀⢀⠔⠉⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⣀⠼⠁⢹⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣧⠀⠀⠀⠈⠁⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠉⠀⠀⠀⢸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⠀⠀⠀⢀⡤⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠤⡀⠀⠀⠀⣌⣿⠀⣻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣀⣿⣯⣇⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢠⣿⣿⣀⣸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣯⣿⠻⡝⢦⡀⠀⠈⠑⢤⣀⣀⣀⡴⠀⠀⠀⠀⠀⠀⢢⣀⣀⣀⣠⠔⠁⠀⠀⣰⢿⠟⢻⣩⣿⣿⡄⠀⠀⠀⠀⠀ ⣖⣶⣾⣿⣿⣿⣿⣿⡟⣧⠀⠈⠲⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢞⡷⠁⠀⢸⡿⣾⣿⣭⣿⣿⣷⣶⣶ ⡟⣉⣉⡁⢸⣿⣿⣿⣹⡿⣄⠀⠀⠈⠢⣉⠲⢄⡀⠀⢀⠔⢋⣉⣉⣉⣉⣉⠲⣄⠀⢀⣠⠖⢋⠴⠋⠀⠀⢠⡿⣿⣽⣿⣿⣿⣋⣉⣙⣿ ⣩⣿⣿⣿⣿⣛⣿⢿⣦⣀⣿⡧⣄⠀⠀⠈⠙⠒⠬⣙⣳⣶⣟⣾⣷⣲⣿⣿⣷⣞⣋⠩⠔⠊⠁⠀⠀⢀⠴⣿⣄⣠⡿⢿⣟⣿⣿⣿⣿⣽ ⡿⠏⠁⠀⠀⠀⠀⠀⣘⣿⣿⣿⣮⡳⡄⠀⠀⠀⠀⠀⠈⠙⣿⠉⠉⠉⠉⢹⡏⠁⠀⠀⠀⠀⠀⢀⢔⣡⣾⣿⣿⣏⠀⠀⠀⠀⠀⠀⠉⠿ ⣁⣀⣠⣤⣴⣾⣿⡉⠀⣿⠙⢿⣿⣽⣟⠄⠀⠀⠀⠀⣠⣴⣿⣄⣀⣀⣀⣸⣧⣄⠀⠀⠀⠀⠀⢿⣿⣿⣿⠟⡿⠈⠉⣷⣶⣦⣤⣄⣀⣀ ⢉⣿⣿⣟⣿⣿⣿⣷⡀⠘⡄⠀⢻⡿⣟⠀⠀⠀⣠⠞⠁⡏⠉⠉⠉⠉⠉⠉⢹⠇⠑⢄⠀⠀⠀⣨⣿⡟⠁⠀⡗⢀⣴⣿⣿⣿⣿⣿⣾⣿ ⡸⢿⣿⣿⣀⣤⣿⣟⣻⠄⠃⠀⢸⡇⠉⠻⢿⣏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣩⣴⠟⠋⠀⡇⠀⣸⠁⢾⡛⠻⠥⣀⣽⣿⡿⢻ ⠑⣤⣉⠤⠜⠛⠉⠁⠀⠀⠘⡄⢸⡇⠀⣤⠾⠋⠑⢄⠀⢣⠀⠀⠀⠀⠀⠀⢸⠀⣠⠞⠙⠻⣦⡀⢨⡇⢠⠃⠀⠀⠀⠉⠒⠢⠤⣉⣧⣾ ⣼⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⡧⣤⡟⠀⠀⠀⠀⠑⣾⡷⠶⠶⠶⠶⣶⣿⡋⠁⠀⠀⠀⢹⣇⡼⣿⠯⠤⠤⠤⣤⣤⣤⢤⣤⣬⣭⣿ ⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠳⣄⣿⡐⣦⣤⣀⣼⡟⠀⠀⠀⠀⠀⠀⠹⣷⢀⣠⣴⢲⣿⣯⠖⠁⠀⠀⠀⠀⣸⣟⣿⠀⣟⢛⣃⢹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢀⠤⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠋⠇⡅⢀⣠⣧⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⣶⠉⢉⠑⠑⣿⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣄⣀⣠⢶⣯⢂⡇⡰⢿⡟⠑⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⡜⠛⢿⣈⣾⡿⠛⠁⡟⠀⠀⢀⣀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠊⢓⢾⠁⢠⣿⡍⠡⢀⣠⠾⣀⡠⣢⠗⠛⠓⠞⢺⠑⢂ ⠀⠀⠀⠀⡸⠔⣾⠁⠜⠈⠹⣘⡓⠺⠝⠁⠀⠀⡰⠁⡈⠭⡏⠀⠈⠂⢸ ⠀⠀⠀⢸⡴⢺⡊⡜⠈⠉⠇⠀⠀⠘⠀⠀⠀⠀⣷⢪⣀⣠⠘⡄⣜⢀⠃ ⠀⠀⢀⠌⠀⡸⡘⢶⢀⠄⠒⣒⡒⡓⠄⡀⠀⠀⠘⢶⠀⡄⣶⣸⠛⡆⠀ ⠀⠀⣄⣀⡴⡁⠜⠙⢧⡎⠛⠛⠛⠚⠳⢪⣔⣄⠀⢸⠀⡇⠀⠍⠉⣰⠀ ⠀⣐⠵⣥⣈⡺⠀⠀⠀⠈⠢⠀⠀⠀⠠⠊⠉⡙⠘⣿⡀⠠⣸⠤⠤⣅⠄ ⣾⣷⡁⠳⡄⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠠⡁⡔⠈⣧⣻⠋⠈⠂⢤⠋⠀ ⠻⣇⠑⠐⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢲⡁⠄⡈⠢⣀⣇⡇⠀ ⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠠⠊⢈⢷⣸⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠃⠐⠋⠓⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⢖⡲⠞⠒⢓⣒⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠛⣰⣫⠖⠒⢾⠁⠀⣸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡯⠛⣉⠤⠚⠉⠀⢉⣉⣉⣩⠟⠻⣿⣿⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣉⣿⣷⣾⣁⣠⣴⣾⣿⣿⣷⠤⣴⣄⢀⣿⣷⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠉⠉⠛⠛⠻⣿⣄⠈⠉⣩⣿⡿⢿⣿⠟⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠸⣿⢀⣾⣿⣿⣷⣿⢿⣿⣼⠋⠀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡜⠀⣿⣶⣰⣶⣶⣿⠭⠛⣫⠟⠁⣿⣿⣿⣾⡿⠃⠀⣼⣿⣿⣻⠻⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣶⣿⣧⡠⠋⠰⣿⠿⢿⣿⣯⡁⠀⣾⣷⣶⣛⣿⣿⣿⣿⣿⣿⣶⠿⠿⢋⣌⣹⠃⠋⣿⠢⢤⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⣻⢟⣿⣿⣿⡟⠀⠀⠀⣻⡇⠀⢻⣿⣥⣾⣷⣿⣿⡿⢻⣿⣿⠟⠋⠁⠀⠀⢀⡩⠟⣅⠀⢀⡏⠀⠀⠙⠿⣷⣄⠀⠀⠀ ⠀⢠⢯⣰⣯⡾⠟⢻⣿⣿⣿⣿⣷⣿⣷⣶⢶⣿⣿⣿⣿⢫⡿⣡⣾⣿⣥⣤⣤⣀⠀⠞⠋⠀⣸⣿⣧⣼⠁⠀⠀⠀⠀⡿⠻⣦⠀⠀ ⠀⣿⣿⣹⠟⠀⡴⠟⠛⠁⢘⣿⣿⡋⠛⢷⣽⡟⠀⠈⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⡿⢳⣶⣟⡿⢛⣹⡿⠀⠀⠀⠀⢀⡇⠀⠀⣣⠀ ⢠⠟⣿⣟⡀⡜⠀⠀⠀⠀⣾⣿⣿⣷⣤⣾⣷⣽⣾⣿⣿⣟⠋⠉⠉⠉⠉⠟⡱⠋⠀⡾⢻⡿⢰⠏⢘⠀⠀⢐⣻⢢⠸⡁⠀⠀⠈⡆ ⣸⣿⣿⠋⢹⠁⠀⠀⠀⠀⣿⡿⣟⣿⣶⣾⡚⢉⣼⣿⠋⠀⣀⣠⣴⣶⡎⢼⠁⢀⣼⣇⣾⣀⣾⡴⢿⡀⠀⠘⢻⠀⢀⣧⠀⠀⢀⣷ ⠙⢻⡟⠂⡆⠀⠀⠀⠀⠀⣿⣽⣾⣿⡷⠛⣿⣿⣿⣿⡏⣿⡏⢋⣽⠟⢁⡇⠀⢠⣿⠿⠏⢨⣿⣄⣀⣧⣠⠶⠛⠋⠉⢹⣿⣿⣿⡏ ⠀⣸⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣯⣶⣾⣿⣿⡛⢻⣿⢿⡇⢸⣿⠀⣸⠀⠀⠀⣧⠀⣠⣾⣟⢻⡤⡬⢛⣦⣀⢀⡴⠋⣼⣿⣿⠃ ⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣾⡿⣽⣿⠇⠸⠟⠘⠃⠈⠁⠀⣿⢀⣴⣶⣏⣴⡿⢫⡟⠛⠓⠋⠁⢿⣿⣿⡄⢰⣿⣿⣿⠀ ⠀⢇⠀⠀⢣⠀⠀⠀⠀⣠⠼⢿⣿⣷⣾⡳⠿⠃⠀⠀⠀⠀⠀⠀⠀⣼⠃⢠⣭⡿⣿⠛⣵⣿⡇⠀⠀⠀⠀⢸⡉⢹⣿⢿⠋⢸⣿⠀ ⠀⢸⠦⢤⡄⠳⣹⣶⣾⡀⠀⠀⡽⢻⠁⠀⠀⠀⠀⣀⡀⠀⠀⣠⡶⠃⠀⠈⣾⣧⠏⣸⣿⠛⡇⠀⠀⠀⠀⠈⡇⠀⢸⣈⣆⢸⣿⡄ ⠀⢸⣄⠀⡿⣄⣹⣟⠃⠈⢷⣼⠁⠀⢣⡀⢀⣴⠟⠛⠻⣶⠚⠉⣀⣤⣶⣾⣿⣿⠾⠛⠓⣾⣧⠀⠀⠀⠀⠀⢹⡄⣤⣙⡏⣿⠛⡇ ⠀⢨⠿⠳⡇⡼⠁⠘⣦⢰⡀⢶⣤⣤⣤⡙⠉⢠⠀⢀⡀⠘⠖⠋⠉⠉⢻⡄⠀⠈⠓⠒⢛⡟⠘⡆⢠⣤⣤⣤⣿⣿⣿⣿⣇⣿⡶⡷ ⠀⣸⠂⠀⣻⠁⠀⠀⣻⣿⣷⡾⠇⠉⠉⠳⢶⣾⢷⣞⠀⠀⢠⣶⢄⡀⣠⠇⢀⡀⠀⣠⠏⠀⠀⠘⣾⠻⢿⠿⡟⡏⢹⣿⣿⣿⣿⡇ ⡰⠁⢀⣴⠃⠀⠀⠀⢩⡟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠟⢦⡜⣰⠃⢀⡞⣿⣼⠃⠀⠀⠀⠀⠘⢆⣘⠉⢳⣻⡏⠘⠿⠟⠛⠁ ⠀⠀⣿⠛⢦⡀⢀⣴⡿⠃⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⠁⣠⢎⣶⠟⣿⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠀⠈⠛⠟⠈⢀⣀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⢿⣅⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢉⡉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡾⠿⠿⣿⡾⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡿⠿⠿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠛⠉⣉⣠⠤⠖⠚⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡟⠓⠶⢤⣈⡉⠛⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢋⣼⠚⠉⠁⠀⠀⠀⢀⣿⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⢹⣇⠀⠀⠀⠀⠉⠙⢾⢈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⣡⣿⢸⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⢸⢸⣷⡹⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡿⣱⠃⣿⢸⡆⠀⠀⠀⠀⠀⢸⡟⠒⠒⠒⠛⠛⠛⠓⠓⠒⠓⠚⣿⠀⠀⠀⠀⠀⠀⣸⢸⡇⢳⡹⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡿⣱⣁⡾⠃⠸⡇⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡿⠀⠻⣆⣱⠹⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡿⠁⠼⠋⠀⠀⠀⡇⠀⠀⠀⠀⢠⣿⠛⠋⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣧⠀⠀⠀⠀⠀⡇⠀⠀⠈⠻⠆⠙⣿⡄⠀⠀⠀ ⠀⠀⠀⣼⡟⠁⠀⠀⣀⣤⡤⣾⠛⠛⠛⠛⠛⣿⡟⣻⠯⠭⠭⠭⠭⠭⠭⠭⠭⠽⠿⣛⣿⡟⠛⠛⠛⠛⢻⡦⢤⣄⡀⠀⠀⠘⣿⡆⠀⠀ ⠀⠀⢰⣿⡇⠀⡰⠋⠁⢀⣀⣻⠀⠀⠀⠀⠀⣿⣿⣇⣳⣦⣤⣤⣴⣶⣤⣤⣤⣶⣒⣿⣿⡇⠀⠀⠀⠀⢸⣇⣀⠀⠈⠳⡀⠀⣿⣷⠀⠀ ⠀⠀⢸⣿⠁⠈⣠⡴⠟⠋⢉⣩⣛⣛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣛⣛⣉⡉⠛⠳⣦⡈⠀⢹⣿⠀⠀ ⠀⠀⠘⣿⣦⡴⢋⡀⠀⠀⣿⣼⣯⣽⡶⠾⠟⠛⠿⣯⣿⣿⣭⣭⣭⡭⢭⣭⣭⣿⣿⡿⠾⠛⠿⠶⣾⣭⣿⣼⣇⠀⠀⢈⢻⣦⣼⠟⠀⠀ ⠀⠀⠀⢸⣿⠟⢻⣿⣿⠟⠉⠙⢷⡖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣶⠾⠉⠙⢿⣿⣟⡛⢻⣯⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⣿⣿⡟⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠘⣿⣿⡇⢸⣿⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⣿⣿⡇⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⣿⣿⡇⢸⣿⠀⠀⠀ ⠀⠀⠀⣾⣿⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⢰⣿⣿⣧⣌⣿⡆⠀⠀ ⠀⢀⣴⣿⣇⣤⣄⣹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠠⠂⠉⠉⠉⠉⠉⠉⠉⠲⣄⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣡⣤⣄⣿⣷⣄⠀ ⣴⡿⣫⣏⣀⣀⣀⣀⣀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇⣀⣀⣀⣀⣈⣯⡻⣷ ⣿⡇⡟⠛⣿⣍⡉⠛⢍⠉⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⢉⡽⠋⣉⣽⡟⠛⡇⣿ ⣿⡇⡷⠶⡿⣄⡉⠢⡄⠑⢄⡀⠙⣿⣦⣀⡀⠀⢀⣠⣾⡿⢿⣿⠿⠿⠿⢿⠿⣿⣦⣄⠀⠀⣀⣤⣾⡟⠁⢀⠔⠉⡠⠚⢁⡼⡷⠾⡇⣿ ⣿⣇⢷⣶⡇⠀⠹⠄⠈⠳⣄⡙⠢⢬⣉⠛⠿⣿⣿⣿⡻⢞⣉⣉⣉⣉⣉⣉⣙⠪⣻⣿⣿⡿⠟⢛⣉⡤⠚⣁⡴⠊⠀⣼⠁⠀⣧⣴⢇⣿ ⠈⠻⣷⣭⣛⣂⣀⠀⠀⠀⠀⠉⠓⠲⢬⣙⡒⠦⣭⡙⠲⣿⡟⠛⣛⣛⠛⠛⣿⡷⠾⣍⡥⠶⣚⣩⠴⠖⠋⠁⠀⠀⠀⢁⣀⣘⣫⣵⡿⠛ ⠀⠀⠀⢻⣿⠧⣉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠉⠓⣾⣹⡆⣿⢟⣻⢫⣭⣻⣟⣻⡇⣾⣹⡖⠋⠁⠀⠀⠀⠀⠀⢀⡤⠚⠉⣡⢿⣿⠁⠀⠀ ⠀⠀⠀⠘⢿⣦⡈⠱⣷⡮⡳⣄⠀⠀⠀⠀⠀⠀⢹⢸⣷⠾⢿⣻⣾⣾⣿⣻⠿⢶⣿⢸⡇⠀⠀⠀⠀⠀⢀⡴⣻⣿⣦⠉⣠⣼⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣇⠉⢻⡮⡳⣄⠀⣴⣿⠿⣿⢻⡇⠱⣄⣍⣭⣭⣍⣡⡴⠃⣿⢻⡿⢿⣷⡄⢀⣴⡫⣪⠟⢁⣿⡿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠙⢮⣪⡳⣿⣿⠀⠛⣾⡇⢴⢿⡄⠀⠀⠀⣴⣷⠀⣿⡞⠃⢸⣿⡷⣫⣾⠟⠁⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣀⢹⣿⣿⣿⣗⡀⣿⡇⠈⡏⠀⠀⠀⠀⠈⡏⠀⣿⡇⢐⣿⣿⣷⣷⢁⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣯⣌⣙⡓⠿⣿⡇⢰⣳⡄⠀⠀⠀⣴⣳⠀⣿⠿⠗⣚⣉⣼⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣟⠻⣅⠀⡏⠀⢀⣀⠀⠈⡇⢀⡿⢻⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣬⣷⣷⣶⣿⣿⣷⣶⣷⣯⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣷⣾⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡷⠶⠶⣶⠶⠶⠶⢶⣶ ⣿⣿⣧⣿⣬⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡭⢤⡴⠋⠀⠈⣉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠉⡇⢰⠃⠀⢀⣠⣼⣤⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣃⣀⠤⠾⠤⠾⠓⣶⣻⣿⣯⢿⣷⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⣻⣷⠀⠀⢀⡄⠀⠀⢹⣿⡇⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡁⠀⠁⠀⢀⣤⣾⣿⠣⠀⣸⠀⢠⣶⣶⣿⡟⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⡦⢶⠶⢻⣽⣿⣿⣤⠜⠇⡠⠋⠉⠹⠃⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠹⠟⢟⣇⠈⣹⣷⢻⠿⠛⠁⠀⡹⠇⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣻⣷⣤⣀⡾⠒⠀⠀⣼⡟⢲⠛⠋⠁⠀⠀⠀⣰⠃⠀⠀⠀⣠⣒⣉⣽⣶⣇⣠⣖⣒⠦⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠁⣭⢀⡩⠿⣷⠀⢀⣼⣿⡇⠎⠀⢳⠀⣀⣴⡟⠻⣄⣀⡤⢋⣾⡋⠁⠀⠀⢉⡟⠉⢹⡇⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣤⣼⠋⠀⢠⠟⠒⠛⣿⠈⠿⠤⠤⠶⣊⠶⠃⠀⠀⠀⠀⢀⡞⠉⠈⠉⠉⣹⠏⠀⠀⠀⢷⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⡼⠋⢁⡴⢻⠇⢠⠃⣀⣀⣤⠙⠒⠒⠊⠁⢩⠅⠀⠀⠀⠀⠀⢀⣾⠀⡤⠒⠈⠉⠙⣆⠀⠀⢀⡇⠀⢰⠃ ⠀⠀⠀⠀⠀⠀⢰⣷⡾⠟⢶⠋⢀⡏⠉⠀⠀⢸⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠸⣿⠉⣇⣀⣀⣠⠄⠹⡄⠀⡜⠀⢠⠃⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⡏⠱⣬⡇⠀⠀⠀⠁⢀⣀⣀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣸⠛⠋⠻⣆⢆⠈⣾⣿⣠⡆⠀⠀ ⠀⠀⠀⠀⠀⡰⠁⠀⠀⣸⠧⣄⡙⣷⢀⡤⠊⢉⢁⣀⣀⣀⣀⡈⠑⢤⡀⠀⠀⠀⠀⠀⠙⣿⠀⠀⡇⢸⢾⣆⡟⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⣰⠃⠀⡼⠟⢿⣯⣠⢖⠭⠿⠭⠭⠭⠭⠭⣷⣦⣈⡓⢤⡀⠀⠀⠀⣻⠀⠀⡇⠀⡏⠏⠉⠛⡏⠇⠀⠀ ⠀⠀⠀⠀⣿⢶⠞⠛⢿⢢⣰⠁⠀⠀⠈⠻⢯⠀⠀⠀⠀⠀⠀⠀⠀⠉⢘⣛⣓⣾⡶⢄⣀⡟⠀⢀⡗⠀⢇⠈⠀⠀⢸⢸⠀⠀ ⠀⠀⢀⡔⣡⣯⣤⣀⡈⠓⠟⠀⠀⠀⠀⠀⠀⠑⠦⣀⣀⣀⣀⣀⣀⠜⠁⠀⠀⢸⠋⠙⠻⣿⠉⠀⠸⡀⣸⣤⣤⣤⣌⡏⡆⠀ ⢀⣰⣿⢞⠕⠺⣯⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠀⠀⠀⠀⣠⠊⠁⣀⠤⢾⠛⣷⣤⠄⠛⢫⣀⠀⠀⢹⡟⠁⠀ ⢸⣿⣿⢿⡀⠀⠘⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⠤⠴⠧⣀⡜⠁⠀⢘⣞⣁⣋⠀⠀⠀⠉⢑⠲⡏⠀⠀⠀ ⠘⣿⣷⠈⠻⢄⡠⠚⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣠⣏⣀⠀⠈⠉⠢⣄⠀⢈⠀⣱⠀⠀⠀ ⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠉⠓⢄⠀⢨⣷⠚⢴⠛⡇⠀⠀ ⠀⠀⠀⠙⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡤⠪⠇⠀⢻⡇⣺⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⣼⠀⢀⣤⢾⣼⡵⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⢒⣲⠶⠒⠒⠒⠢⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣯⢠⡴⢊⣤⣤⣤⠒⠛⠉⢙⣷⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣽⡿⠋⢀⣴⣯⠞⢋⣀⣈⣹⣆⣀⣰⣿⢷⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣛⡵⠟⠁⣠⠖⠋⠀⠀⠀⢀⣀⡠⠤⠤⠤⠤⢙⣿⣿⡿⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⣿⣇⣤⣞⣁⣀⣀⣴⣿⣿⣿⣿⣷⣤⣤⣤⡀⠈⣿⣿⣦⣰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⣿⠟⠛⠻⣿⣻⣿⣿⣟⡋⠙⠛⠲⠞⢿⣷⣶⣿⣿⣿⣿⠻⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⠀⢀⣴⣿⣿⡏⣹⣿⣿⣡⠞⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠇⣀⣿⢿⣿⣿⢿⢫⠽⣾⣷⣾⠃⠀⢀⣴⣶⣶⣶⣶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⡿⣿⣟⣙⣿⣳⢼⣯⡫⠿⠛⣫⠞⠉⢠⣿⣻⣸⢣⣽⡿⠃⠀⠀⣜⣿⢿⡟⡟⢻⢹⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣄⣴⣿⣧⠀⣸⠷⢀⣧⣽⣿⡻⣷⡿⠏⠃⠀⢠⣾⣏⣤⡴⢯⣽⣿⣻⣿⣿⣗⡲⣆⣼⣽⠟⡟⠋⠙⡒⡟⠸⠛⣦⣄⡀⢠⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⣿⣿⣿⣿⡴⠁⠀⠈⢿⣮⠉⠙⣾⣷⣿⡄⢀⣼⢻⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠙⠉⠥⠾⣲⡼⠁⠀⠀⡿⠈⠙⠿⣿⣕⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡜⢡⣾⢫⣿⣿⣿⣿⢟⣀⡀⠀⠀⢸⣿⡀⠀⠘⣿⡯⣾⣿⢿⣿⣿⣿⣿⠋⣼⣿⡿⠟⠉⠁⠀⠀⠀⠀⣠⡴⠞⣑⣆⠀⢀⢸⠇⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⣤⠯⣠⡿⣡⣿⡿⠟⣻⣿⣿⣿⣿⣿⣷⣾⣿⣷⣶⢶⣿⣾⣿⣿⣿⡟⣉⣿⠇⣴⣿⣿⣠⣄⣀⣀⣀⠀⢸⠿⠋⠀⠀⣿⣿⢷⣄⡿⠀⠀⠀⠀⠀⠀⢸⠏⢿⣆⠀⠀⠀ ⠀⠀⢀⣯⣾⠟⣼⡟⠁⢀⢼⣿⣿⡃⠈⢿⣷⣿⡿⠻⣿⣯⡲⣯⡏⠈⠙⢻⣧⣿⣿⢾⣿⣿⣿⣿⣯⣭⣭⣿⢗⡶⣤⣠⣴⢾⣿⡿⠿⣿⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠉⢧⡀⠀ ⠀⠀⢸⣿⣿⣿⡏⠀⢠⡏⠊⠀⠀⠀⢀⣾⣿⣿⣷⡀⠀⢹⣯⠻⣇⣀⡤⣾⣽⣿⡿⠯⠿⠿⠿⠽⠧⣻⠟⣵⠋⠀⣼⣿⣷⠟⢁⣴⢺⠟⠉⠀⠠⠤⠄⠀⢠⡇⠀⠀⠀⠛⣇⠀ ⠀⠀⣾⢘⣿⣿⣄⣀⡏⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⣾⣶⠿⢶⣾⣶⡿⣿⣿⣏⠀⠀⠀⠀⠀⠀⡨⢁⡞⠁⠀⣠⡟⢀⡟⠃⣸⠋⢸⡀⠀⠉⢉⣭⡏⢃⠀⡇⠀⠀⠀⠀⢹⡄ ⠀⢸⣏⣿⣿⠋⠃⡽⠀⠀⠀⠀⠀⠀⣿⣿⣿⣙⣻⣷⣶⣾⡓⠋⢠⣾⣿⠏⠀⠀⠀⣀⣤⣶⣶⣾⠡⡿⠀⢀⣰⣿⢁⡾⠇⣰⣟⣴⠿⣇⠀⠀⠈⠷⢧⠘⠀⢹⡄⠀⠀⠀⣾⡇ ⠀⠘⠿⣽⡿⣄⣰⡇⠀⠀⠀⠀⠀⠀⣸⣟⠳⣜⣿⢿⣏⠽⣻⣶⡿⣿⣿⣾⢸⣿⡏⠿⢛⣿⣿⠋⢰⠃⠀⠈⣿⣿⣼⠛⠋⡹⣿⡀⠀⢹⡀⠠⣤⣺⡷⠞⠛⠛⢟⣳⣶⣶⣿⡇ ⠀⠀⠀⣸⠇⠀⢸⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⠟⡃⢀⣿⣿⣿⣿⢿⣿⢸⣿⣧⢠⣿⡟⠁⢠⡿⠀⠠⠚⢻⠋⠉⠁⣠⣿⣿⣷⠖⠛⢿⣏⡉⠀⠀⠀⠀⣰⠟⣿⣿⣿⣿⠀ ⠀⠀⠀⡟⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⡾⢿⣿⣿⣿⣿⡍⢸⣿⡎⣿⣿⠘⣿⣷⠀⢸⡇⠀⠀⠀⣸⣇⠀⣴⣿⣿⣇⠘⣶⢲⣎⡭⣽⣶⣄⣤⡞⠁⢰⣿⣿⣿⡇⠀ ⠀⠀⢸⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠿⡿⣵⣿⣿⠇⠘⠿⠇⠘⠉⠀⠁⠀⠀⣿⡇⢲⣶⣾⡟⣀⣾⣿⠋⣼⠋⠛⠛⠉⠉⠀⢿⣿⣿⣿⡆⢀⣾⣿⣾⣿⡇⠀ ⠀⠀⠘⡆⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⣀⣹⣿⣿⣿⣦⣿⢣⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡟⠀⣙⣋⣻⣟⣿⠟⣡⣾⣿⠀⠀⠀⠀⠀⠀⢸⡟⠛⣿⣿⣾⡽⠛⢹⣿⡇⠀ ⠀⠀⠀⢿⡀⠀⠀⠹⡄⠠⣄⣀⡴⠚⠁⠀⠙⣿⣿⡯⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⠀⢏⣻⡏⣸⠇⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠋⢿⡌⢣⠀⢸⣿⡇⠀ ⠀⠀⠀⢸⠙⠓⢶⡇⠙⢦⣿⣿⠻⣦⡀⠀⢀⠏⠀⢧⠀⠀⠀⠀⠀⣀⣤⢤⡄⠀⢀⣴⡾⠋⠀⠀⠀⣠⣿⣷⠟⢀⣿⡾⠃⣸⠁⠀⠀⠀⠀⠀⠀⢸⡅⠀⠘⣧⣸⣦⡸⡿⣿⠀ ⠀⠀⠀⢸⣤⠀⢸⠿⡄⣨⣿⡟⠀⠈⠹⣦⣿⠀⠀⠈⢧⠀⢀⣴⡾⠟⠛⠛⢯⣖⠋⠁⠀⣀⣤⣶⣿⣿⡿⣿⠗⠛⠋⠉⣹⣿⡆⠀⠀⠀⠀⠀⠀⢸⣧⠀⣦⣌⣹⠉⣿⠏⢿⡆ ⠀⠀⠀⢸⣯⠷⣾⠀⣽⠏⠈⢷⢄⢸⡄⠰⣥⣀⣀⣀⢀⠛⠛⠉⢤⠀⠀⠀⠈⢻⡴⠶⠛⠉⠙⢻⣏⠉⠁⠈⠷⠶⠶⠞⣻⠃⢹⡄⢀⣀⣀⣀⣀⣼⣿⣮⣿⣿⣿⡃⣿⣶⣾⡇ ⠀⠀⠀⣿⡈⠁⢹⣶⠏⠀⠀⢨⣿⡌⣿⡄⣿⡟⠻⠿⠿⣦⣀⢀⣿⣄⢰⠏⠀⠀⠀⢀⡀⠀⠀⠀⣻⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⢳⣸⣿⣛⣟⣿⡿⣿⠻⢿⣿⣿⣾⢿⣦⣾⡇ ⠀⠀⢠⠞⠂⠀⣰⠗⠀⠀⠀⢀⣿⣿⡿⠿⠛⠃⠀⠀⠀⠘⠛⠿⠛⠟⣿⣤⣀⢀⣴⠟⠛⢦⠀⣼⠋⠀⣰⣦⠀⢀⡾⠁⠀⠀⠀⠀⢻⡏⠋⣟⣋⣑⠘⣇⣸⢻⣿⣿⣿⣿⣟⡀ ⠀⢰⠏⠀⢠⣾⡏⠀⠀⠀⠀⠈⣠⡇⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⡿⠛⠳⣶⠏⣼⡃⠀⣰⠏⢿⣴⣿⠀⠀⠀⠀⠀⠀⠀⢳⡀⣏⠁⠘⣧⣿⡟⠈⠙⠿⠋⠉⠁⠀ ⠂⠁⠀⠀⣿⡏⣷⡄⠀⠀⢀⣼⣿⠇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡾⠁⢀⣰⢋⣴⡿⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠿⠇⠈⠻⣶⣶⡟⠟⠀⠀⠠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢶⢾⣵⣾⠋⢀⢼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢤⠦⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣭⢿⣽⣽⣿⣷⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠎⠉⢉⡽⠟⠋⠙⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣾⣭⡉⠙⡏⠀⠀⠀⠀⠐⡆⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠋⠁⠀⣰⠃⡀⡇⠀⠀⢀⣴⣾⣿⣶⡄⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣀⣀⡤⢾⠥⠴⠾⠟⢹⣿⣙⣿⣿⣽⣿⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠛⣿⣇⠀⠀⠀⠀⣠⠊⠁⠀⢻⣿⣠⠃⡏⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡟⠆⠤⠤⠒⠁⠀⠀⢀⣼⣿⣿⠀⠀⢨⠇⠀⠀⣠⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡻⣆⠀⠀⠀⠀⣠⡶⢿⣿⣟⠤⠁⢀⣾⠀⢀⣼⡿⢿⣿⠟⠁⠚⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡷⠾⡖⠞⢋⣦⣾⣛⣻⣶⡴⠋⢽⢀⠞⠈⠀⠀⠛⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⣻⠟⣯⢿⡀⠉⢡⣯⡞⣿⣿⠞⠋⠀⠀⢹⠯⠄⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢶⣦⣀⠀⠀⣼⣥⠀⠀⠀⢸⣿⢷⣴⣷⡟⠒⠋⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣠⡤⠒⣲⣦⣼⡇⠀⣠⠤⣤⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠛⡞⠓⠮⣳⣼⡇⠀⠀⠀⣰⣿⣿⠀⡙⠀⣆⠀⠀⠀⠀⣠⢴⡿⠀⠀⠀⢀⣠⢞⣵⡶⠿⠛⠛⠿⢷⣾⡷⣷⣶⡌⠹⠛⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⡆⣧⢀⡴⠞⠛⣿⠀⠀⣴⣿⠿⡏⣸⠀⠀⠀⠇⣀⠴⣾⠷⠉⠓⠶⠶⠶⠞⢡⣿⣏⣀⣀⣀⣀⠀⢠⠏⠀⠀⢸⡇⠀⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣀⣤⣇⣿⠃⠀⠀⡼⠻⠒⠋⢹⣿⠀⠹⠿⠤⠤⠼⢛⣡⠾⠃⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⢈⣹⠋⠀⠀⠀⠸⣸⠀⢀⡀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠉⢀⡜⢻⡗⠀⡼⠁⠀⠀⣀⡈⠻⠦⠤⠶⠚⠓⠚⣋⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢀⡤⠤⠒⠛⠉⣳⡄⠀⠀⠀⠐⡇⠀⠀⣰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣀⣤⣖⣋⣰⠿⠀⣰⠧⠖⠒⠉⠉⡇⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⠤⣿⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⡼⠀⠀⢰⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡗⠋⠉⢹⣧⡀⠠⡇⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⠀⠻⣦⣤⣖⣶⡖⢀⠉⢷⡀⣰⣧⠀⢠⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⣼⠀⠹⣶⣿⠀⠀⠀⠀⠈⢀⣀⣀⣀⣠⣤⣠⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣳⣄⡏⠉⠁⢸⠹⡜⣆⠀⢹⣿⣯⣤⡎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢰⡧⣤⡀⠙⢿⡆⠀⣤⠖⠉⠉⠀⠀⠀⠀⠀⣀⡀⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⠀⡟⠀⡿⡞⣆⢨⠇⠀⢠⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢠⡏⠀⠀⣹⣿⣿⣷⡋⢀⣠⠶⣻⣿⣛⣛⣛⣛⣋⣙⡲⢤⣀⠉⠲⢄⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣷⠀⢹⠘⡞⠻⠷⢶⡋⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⢀⣀⣤⠶⢏⡀⠀⡸⠋⠀⠈⠙⢿⡟⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠮⣍⣲⣦⣉⠳⣄⠀⠀⠀⣿⡇⠀⠀⣿⠀⢸⡆⢱⠀⠀⠀⢧⢸⡀⠀⠀ ⠀⠀⠀⠀⠀⢸⠟⣫⠏⠀⠉⢲⡙⣆⡇⠀⠀⠀⠀⠀⠉⠺⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠬⠿⣮⣙⠦⢤⣿⣁⣀⡠⢻⡁⠈⢇⠈⠃⠀⠀⢸⡆⡇⠀⠀ ⠀⠀⠀⢀⡴⢃⣴⡧⠤⠤⣀⡀⠛⠺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⢀⣀⣀⣀⣀⣀⡠⠚⠀⠀⠀⠀⢀⡟⠀⠉⠹⣿⣇⠀⠀⠘⢧⠀⣼⣤⡤⣄⣤⣤⡣⢹⠀⠀ ⠀⠀⣰⣿⡵⢋⠵⢶⣺⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠀⣀⡤⢴⠙⢾⡦⢤⡤⠬⠿⣯⠁⡇⠀⠈⢹⣿⠟⠀⠀ ⢰⣾⣿⣿⣴⡋⠀⠀⢹⣷⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⢀⣀⣴⠁⠀⢠⡞⠁⠀⢸⣀⡼⠓⡞⠁⠀⠀⠈⠻⢦⣄⣀⡿⠋⠀⠀⠀ ⠸⣧⣿⣿⠑⡷⣄⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠑⠦⣏⠀⠀⠀⣠⠟⠒⠲⠧⢤⣀⠀⠀⠀⠀⡇⠈⣇⠀⠀⠀⠀ ⠀⠹⣿⡿⡀⠈⠓⠦⠴⠋⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣾⠧⠤⣄⡀⠀⠀⠈⠳⣄⠀⠀⡼⠀⣼⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⡀⠀⠉⠳⢤⠀⠀⢨⣷⠲⠧⣼⠟⡿⠀⠀⠀ ⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠑⠀⠀⣀⠴⣳⠀⠈⣿⡷⠠⢞⣴⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣰⠁⠈⠀⠀⣠⢜⡟⣰⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡤⢧⡀⣠⣶⠟⣻⣋⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠉⠉⢀⠀⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢖⢢⣋⡭⠔⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡪⢚⠕⢊⣁⡲⠷⠞⣿⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠒⡿⠓⠶⠿⣟⠛⢛⣦⢿⡿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⣀⣀⣼⢥⠿⣿⣿⣿⠎⢠⣶⡶⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣾⡆⠒⢴⠿⣿⣏⢠⣦⣶⣿⣿⣷⡶⠾⢏⣅⠏⢱⠠⣦⡀⠀⠀⠀ ⠀⢠⣪⣯⡿⣿⣷⣤⣼⣦⣼⣿⣿⢟⣏⣽⣋⣁⡀⠤⠊⣸⣄⡎⠀⠈⢹⢦⠀⠀ ⠀⣾⣿⠃⠜⠉⢀⣿⣯⣙⣿⣅⣼⣿⠿⠿⠿⣿⠟⢱⣮⢫⠽⢃⣤⡤⡌⠀⢱⠀ ⢀⣿⡏⡌⠀⠀⢸⡿⣿⣿⣟⣹⣟⣁⣠⣤⡆⠎⢠⣇⡇⡦⢶⠀⢘⣄⣰⣀⣠⡆ ⠀⠸⠉⠁⠀⠀⢸⣿⣿⣥⣿⡿⢿⢿⢰⡏⢰⠀⢺⠉⣰⡿⣒⢳⣍⢀⠔⣿⣿⠀ ⠀⠆⠀⡄⠀⠀⠘⣿⣟⡿⣿⠏⠘⠈⠀⠀⡎⠴⣿⡼⣫⡏⠉⠁⠿⢿⣤⠟⣿⠀ ⠀⢸⠤⡔⢴⡶⣁⢈⠛⡉⠀⢀⣀⠀⣠⠞⠀⣹⡽⣸⢟⡇⠀⠀⢸⠈⢏⣄⣿⠀ ⠀⢸⡦⢙⠞⢇⣌⢯⣀⣐⠒⡉⢈⠻⠤⠒⢻⠋⠫⠥⡾⢣⢀⣀⣰⣷⣶⣿⣯⠄ ⠀⡜⢀⠏⠀⠹⢞⠚⠀⠈⠒⠓⢦⣀⣖⡢⡜⢠⡄⡔⠁⠀⢻⢺⠻⢣⠿⣿⠿⠀ ⠈⠀⡟⢄⣀⡾⠀⡇⠀⠀⠀⠀⠀⠀⠸⢞⡡⡷⢻⡇⠀⠀⠀⠙⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀