⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣰⣿⣷⣾⣭⣽⣍⣙⣠⣔⣶⣻⣶⣶⣶⠲⡶⢛⣻⣧⣾⣷⣾⣦⣷⣧⣴⠶⢤⢿⣿⣿⣿⣤⣠⢤⣶⣦⣤⣤⣿⣿⣿⣿⣿⣶⣦⣤⠤⠤⣄⣀⣀⣀⡀⠐⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⡿⠓⠲⠶⣭⣿⣭⣛⣟⣿⣿⣿⡿⢿⣽⣷⢾⣿⠷⠦⠤⠤⠤⣤⣄⣈⣩⣧⣸⣛⣶⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣭⣟⣯⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣾⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣵⡿⠁⡰⣋⣶⣾⣿⣿⢿⣿⠏⠁⢈⢿⣷⣶⣾⡀⢨⢆⡢⠐⢠⠄⢀⠀⠄⠀⡀⢀⢀⠄⡠⠤⢽⣷⣾⣷⡆⢚⣳⣄⣼⣿⣿⣿⡉⠉⠛⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⡛⠛⠛⠛⢛⣿⣿⠛⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣿⠷⣃⣨⣿⣿⠟⠙⣟⠁⣸⣿⣷⣾⣿⣿⣿⣿⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣈⣡⠄⡌⡓⣠⣿⣿⣿⣿⣿⣷⡀⠙⠚⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠈⠈⢿⣿⣾⣿⣼⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⢀⡟⢠⠙⠛⠡⠩⠄⢰⣴⠞⣻⣿⣿⢬⣿⣿⣿⣿⣻⣿⠻⠉⣙⣋⠛⣙⠉⣉⢙⠛⠉⠫⢛⡟⣿⣯⡹⣟⣿⣿⡟⣵⣷⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠙⠓⢤⣄⡀⠀⠀⢀⢶⣿⠇⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⡊⠀⠀⠀⢸⣥⣿⣿⡿⠏⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢻⣧⠀⠈⠁⣤⣀⢁⣀⣀⣁⠀⠀⠀⠀⡉⢹⣿⡉⣸⣿⡻⣹⣿⣿⣿⣿⣿⣿⢿⣿⡄⠀⠀⠀⠠⠀⠀⣹⣷⣶⣿⣿⣿⣤⣀⠀⠀⠀⢻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠃⠀⠀⠀⣶⣿⣧⣾⡇⠀⢹⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⡄⠀⠀⢠⣶⣾⢻⣭⣭⣧⣾⣽⡍⠛⣿⣶⣤⠈⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣿⣏⢀⡾⣠⢸⡇⣸⠟⠙⢛⡇⣀⢠⡼⠀⡀⠐⠻⠆⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⣚⣿⣿⣿⣿⣻⣟⣿⣛⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠾⠛⠛⠛⠋⢉⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⣻⢖⡧⣼⣳⣬⣙⠛⠛⠛⠿⠿⠿⠿⣿⠟⠻⠿⠟⠛⠛⠛⠻⠿⠛⠛⠻⠿⠛⠛⠛⠛⠛⠿⠟⠻⠿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣷⣭⣉⣛⣟⣻⡛⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣤⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣀⣠⣴⣿⣾⣿⣿⣿⠏⢹⠉⠉⠡⠡⠈⠌⠁⠈⠘⠃⢸⡷⠄⢉⠳⢦⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠨⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡻⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠟⠻⠟⠛⠛⠛⠛⠛⠛⠻⠿⠛⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣩⣿⣿⣿⣿⣽⣿⣿⡿⠏⢡⠁⣀⣤⡄⠈⠘⣠⡟⠛⣷⣿⡿⢢⠠⠀⠀⠈⠙⠶⣌⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⣸⣧⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⠿⣿⣿⣿⢿⣟⣻⣿⣿⠿⣿⣶⡿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⢿⣿⣿⣿⣿⡿⠻⢟⣉⣉⣿⣿⣿⣿⡇⠠⠙⠀⠀⣇⣷⠦⣼⠅⡃⣼⣿⣿⣧⠀⣀⠤⠀⡐⠄⠀⠈⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠙⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⢺⣿⣿⣿⣿⣧⣄⣨⣽⣿⠟⢿⣿⣿⡟⠃⢞⠀⠐⠻⠉⢃⠂⠁⡿⣿⣿⣿⠗⠁⠠⡠⠐⢀⠀⠁⢒⠈⠁⢀⡙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠈⠉⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⡿⣿⣿⡇⡇⠛⠠⠂⠀⠰⠈⠄⠀⠰⢫⡝⠃⡆⢂⣀⣀⣠⣤⣤⣤⣤⣶⣾⣾⣷⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢓⡂⠀⠁⢀⢀⣈⡻⣿⣟⣿⣿⡿⢿⣿⢿⡿⣿⣿⣛⣿⣛⣻⣛⣛⣻⠦⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠙⣿⣿⣏⠛⣽⣿⣿⡏⠂⢼⡀⠀⠃⠀⠉⡀⣀⢀⣘⣇⣠⣿⣿⣿⠉⣳⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣾⣟⠻⡉⠩⠉⠉⠁⠉⠻⣏⠉⠉⠍⣩⠉⠛⠛⠉⠉⠙⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⠛⠛⠻⢯⣽⣽⠟⠛⠿⣽⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣿⣾⣿⣿⠿⣿⣿⡿⢟⠶⢶⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢀⣿⣿⣿⣷⣿⣿⣿⡇⣡⠸⣦⣦⣼⣼⣧⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⣻⣆⠙⢀⠀⣠⣄⣐⣢⣀⣳⣤⣚⣞⣓⣃⢀⣴⣉⣁⣈⣁⣤⣄⠀⣀⣀⣀⡉⠙⠢⣤⣀⢠⣤⣀⣐⢀⠀⠀⣀⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢿⣿⣭⣀⣀⣉⣸⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣼⣿⣿⣿⣟⢟⠛⢿⣷⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣼⡿⠆⠀⠀⠀⠀⠀⠀⠉⠑⠲⠤⢀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠺⢿⡷⣄⡀⠀⠂⠚⠉⠛⠛⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣯⣌⠁⠉⠙⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠙⢻⣿⣿⣭⣿⣍⣈⣀⣥⢹⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠛⢛⢿⣿⠉⠉⠙⢻⠍⠛⠚⢏⠉⠉⢹⠟⠋⠍⠉⠉⠉⣩⡍⠋⠉⠛⣿⣛⠉⣽⡉⠛⢿⡿⢭⠉⠉⠙⠛⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣫⡍⠁⡁⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣾⣿⣴⣿⣤⣄⣄⣤⣤⣶⣷⣦⣤⣤⣤⣤⣦⣴⣿⣧⣤⣶⣶⣶⣶⣼⣿⣧⣿⣦⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢠⢈⣉⣬⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠉⢿⣿⠏⠉⠉⠉⠉⠉⣽⣯⠉⠁⠀⠈⠉⢩⣿⣿⠋⠩⠉⠼⡏⣽⣿⡏⠉⡡⠉⠙⣻⣿⣿⡉⡁⢁⢉⣙⣿⣿⠋⣿⡀⢠⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠏⠹⠉⡀⠉⣿⣿⣿⣿⣿⣿⣿⡿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠀⡀⠈⠀⠁⠀⠈⡁⠀⠀⠀⠀⠀⠸⢿⠇⢀⣀⣶⣆⡉⣹⣷⠀⠉⠰⠀⠀⢾⣿⡿⠉⠈⠀⢀⠏⠆⢀⠀⣿⣷⣿⣿⣿⣷⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⣿⢈⠲⡞⠐⢧⡺⡅⠳⢎⠈⢩⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠀⠐⡀⠀⠀⠐⠀⠀⠆⢀⡀⠀⡀⠂⠀⠀⣾⣿⣽⣦⣿⣿⣿⣿⠀⢀⠃⠀⣀⣴⡟⡑⡦⣤⣾⣁⣦⠴⢂⠀⣾⠽⣿⣿⣿⣿⢿⠺⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤⠀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠢⣍⡛⢨⣇⢂⣙⢬⠶⣡⠴⣦⣿⣿⣿⣿⣿⣿⣋⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠄⠁⠀⠄⠀⠀⣄⣄⣰⣿⢠⠄⢠⠀⠀⡀⠀⠀⣻⣿⣿⣿⣿⣿⡿⠃⠀⢈⣴⣿⣿⣿⣟⣶⣽⣿⣏⣭⢴⣠⢄⣤⣿⣾⣿⣿⣿⣿⡀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠈⠛⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣻⣿⣜⣛⣙⣚⣹⣚⣿⢹⣶⢿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠲⣴⠀⢰⣿⣿⣿⣿⣿⣷⣾⣧⠴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃⠸⢀⣾⣿⢿⣿⣿⣾⣿⣏⣽⣿⣷⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡷⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣾⣧⣾⣽⣿⣯⣙⣿⣷⣿⣶⣙⣷⣿⣽⣿⣿⣿⣌⣧⣼⣟⣇⣷⣿⣿⣿⣽⣿⣿⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⢿⣿⣿⡿⣻⣿⣿⣿⣿⢇⣽⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠃⠀⠀ ⣤⣼⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣼⠃⣿⣿⣿⣿⣿⣿⣿⣿⣻⡧⢸⣿⣯⣿⡗⠶⣭⢤⡝⢷⣿⣿⣟⣿⣿⣟⠿⢯⣿⡯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠈⣉⣽⣿⣷⣝⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣷⣦⣍⣶⣀⣦⣙⣿⣮⣿⣿⡽⢿⣿⣿⣿⡶⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣍⠁⠀⠐⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣾⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠉⠙⠛⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣟⠻⣿⣿⣿⣿⣧⣼⣭⣿⣿⣿⣿⣿⣿⠹⣟⠻⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢽⣿⣿⣿⣿⣷⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⢮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐⣿⣿⣾⣿⣿⣿⣿⣿⣯⣻⣿⠟⣿⣿⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣁⣀⣀⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⡿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣽⣷⣿⣾⣷⣯⣷⣯⣿⣽⣻⣽⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣞⡷⣯⢿⣯⢷⣻⣞⡷⣿⡽⣾⢷⡿⣟⣯⣷⣿⢿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⠷⠿⣿⣷⣾⣽⣶⣿⣯⣿⣾⣿⣿⣾⣿⣿⡾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠿⠽⠿⢮⣤⣥⣍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉