⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣹⣿⠟⣻⠿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⣿⣝⠻⣍⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠻⣧⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣣⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⠀⢀⣀⣼⡿⡆⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠈⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠠⠖⠋⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡄⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠹⣿⣿⣿⣷⣄⣀⣀⣀⡀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠹⣿⣿⡟⢿⣦⣬⣧⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣶⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⡿⠋⠁⠀⠀⣿⣿⣷⣾⡿⢦⣽⣿⡄⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣫⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⣠⣼⣿⣿⣯⣟⠀⢻⠉⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣾⠿⣧⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢻⣿⡻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣷⠚⠳⡄⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣇⣾⣯⣽⣿⡿⠛⠉⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⣿⣿⡇⢰⣿⣿⣿⡽⣱⡖⣲⣹⡤⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢸⡿⣽⣿⡟⠁⣠⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢉⠙⠻⣿⣿⢾⣿⢿⠀⣾⣿⣿⣿⣧⣷⣿⣏⡇⣇⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣶⣿⣿⣿⣦⣼⣷⣿⣿⡼⠤⢿⠿⢿⢿⢸⣿⣿⣿⣿⣻⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡇⠀⢸⣶⣶⣼⢸⣸⣿⡟⡟⡟⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡿⣿⣿⣿⣧⠀⠈⠻⢿⡿⠿⣫⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⠀⠘⣿⣿⡿⡟⣟⢿⣿⢷⡇⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣶⣤⣴⣶⣿⣿⣿⣿⢏⣿⠿⢿⣿⣿⣷⣄⠈⠻⢿⣿⡿⠟⢉⣿⣾⣹⣿⣧⡀⢹⣿⣿⣵⡌⠓⣏⡞⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⢀⣿⣿⣿⣿⣿⣷⣦⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣷⣄⣹⣿⣷⠽⠞⠋⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠉⠉⠉⠉⠙⠻⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣄⠀⣀⣀⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣿⣿⡿⣿⣿⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⢷⠀⠀⢀⣼⣿⣿⡿⣞⣿⣽⣯⣿⣿⣟⣿⣿⣿⣿⣟⡷⣿⡀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠏⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡷⠀⢠⣤⣾⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠁⠀⠀⠈⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠀⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⠛⠛⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣾⣷⣦⣽⣿⠿⠿⣿⣹⠯⠽⣿⠿⠿⣷⣿⣿⣽⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⡿⡯⠽⠿⣿⣛⣛⣛⣁⠤⠤⠭⠭⠥⠘⢛⡋⢠⣾⣿⣿⣿⣿⣿⣾⣷⣾⣿⣿⣿⣿⣿⡿⠋⠉⠉⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢿⣷⣶⣦⠀⠀⠀⡀⢶⣶⣶⡆⠀⠈⠒⣒⣾⡿⢿⡿⣴⠒⢺⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣍⣛⣛⣛⣁⠀⢀⣰⣇⣸⣿⣿⣅⣰⡀⠐⣿⣟⣿⣻⣟⣿⡇⠈⢿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⣿⣽⣿⡶⠖⠁⠀⠀⠀⠈⠉⠉⠑⢦⣤⣭⣭⣭⣭⣭⣤⡖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣯⣷⣯⣿⣾⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸