⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡞⢦⣀⣤⣤⣤⣄⣀⡀⣠⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠿⠛⠉⠋⠀⠀⠉⠉⣵⣿⡿⢁⣙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⡄⠀⡐⡀⢀⡇⢀⠀⠀⠀⣿⠀⡘⢿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⡾⢁⡼⠀⢧⣸⠇⣈⣳⣄⠀⢿⠀⢹⡄⠻⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠸⣇⣼⠡⣶⠘⣿⠐⢿⣯⣿⣦⣼⣴⠆⢿⡄⠙⢿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣿⡏⠀⠙⠀⠹⠆⠘⠛⠈⣿⣿⡟⠀⠘⣿⡄⠈⢿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠙⠀⠸⣤⡀⠀⠀⣀⣤⣾⣹⡿⠁⠀⠀⢻⣷⠀⠈⢧⠹⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⡄⠀⢷⡎⠙⣷⣿⠟⠁⣿⠉⠻⠶⠀⠀⢸⣿⣇⠀⠈⠀⠙⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⢸⡇⠀⣠⠰⣿⣈⢁⡤⠞⠋⠑⣀⣤⡀⠀⠘⣿⣿⠀⠀⠀⠀⠘⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢀⡆⠀⠀⢸⡇⠸⢿⣀⣸⡿⢼⣷⡆⠀⢰⡟⠀⠁⠀⠀⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⡞⠀⠀⠀⣾⡟⣠⠎⠙⢇⣻⠊⣟⣀⢀⣿⡗⣶⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠈⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⣼⠃⠀⠀⠀⢿⣼⣿⠀⢀⠎⡍⣀⠀⠁⣸⣿⣁⣛⡆⠀⠀⢸⣿⣿⡀⢀⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣼⠃⠀⠀⠀⢠⣾⣿⡏⠀⡌⢠⠃⠿⠆⢠⡿⢹⣿⣿⡇⠀⠀⢸⣿⣿⡇⢸⠀⠀⠀⠀⠀⠘⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠃⠀⠀⠀⠀⣼⣿⣇⡇⠰⠀⢸⠀⠀⠀⣾⠃⢰⣿⣿⣇⠀⠀⢸⣿⣿⣧⣿⠀⠀⠀⠀⠀ ⠀⠹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠁⠀⠀⠀⠀⣰⣿⣿⠋⣸⣿⡗⢸⠀⠀⠘⢻⡆⢸⣿⣿⣿⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⢿⣇
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⡨⠉⠁⣸⠀⠀⠀⠈⣿⣼⣿⣿⢿⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⢠⡀ ⠀⠘⣿
⠀⠀⠀⠀⠀⠀⣴⠟⢩⡿⠁⠀⠀⠀⠀⠀⢸⣿⣧⣠⣾⣷⠀⣴⢟⣐⣦⣄⣀⣿⣿⣿⣿⣿⡇⠀⣸⣿⡿⢣⡆⠀⠀⠀ ⠀⠀⢧⠀⠀⢿⡀
⠀⠀⠀⠀⣠⠞⠁⢠⣿⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣫⣿⢻⣿⣿⢻⣿⣿⣿⣿⣿⡇⢠⣿⠟⠁⣾⠀⠀⠀⠀⠀⠀⠘⣆⠀⢸⡇
⠀⠀⠀⠀⠁⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣹⣿⣿⣿⣿⣿⣇⡈⠁⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⢿⡄⠸⡇
⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣮⠙⢿⣿⡿⣿⣿⣿⠄⢿⡿⠛⠻⠻⢿⣿⣿⣿⡅⠀⠀⣼⡏⠀⠀⠀⢀⡀⠀⠀⢸⣧⠀⡇
⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠈⢹⠀⠐⠀⠀⠩⠽⠄⡀⠐⠂⠀⢀⠙⣛⣛⣋⡭⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⢸⣿⢀⡇
⠀⠀⠀⠀⢠⣿⣿⠀⠀⢠⠀⠀⠀⡀⠀⠀⡇⢸⡆⠀⠀⣼⠀⠀⠀⣷⠀⠀⢀⣾⠀⠈⠉⠁⠀⠀⠀⢠⣿⡇⠀⠀⠀⢸⡇⠀⠀⢸⣿⢸⠇
⠀⠀⠀⠀⣸⣿⣿⠀⢠⠃⠀⠀⢸⠇⠀⠀⡇⢸⣷⣶⣶⡏⠀⠀⠀⠛⠛⢛⣛⣥⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢀⣾⡇⠀⠀⢸⡟⡈
⠀⠀⠀⠀⣿⣿⡇⢠⣿⠀⠀⠀⣿⠀⠀⢀⡇⣼⣿⣿⣛⡇⠀⠀⠀⣙⣫⣭⣭⣷⡄⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⢀⣾⣿⠀⠀⢀⣾⡇⠁
⠀⠀⠀⠀⣿⣿⣧⣾⢳⡇⠀⢸⣿⠀⠀⣾⠁⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⢀⣾⣿⡇⠀⢀⣾⡿
⠀⠀⠀⠀⢿⣿⣿⣿⢸⣧⠀⣸⣿⠀⣼⡏⢠⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⣠⣿⡟⠁
⠀⠀⠀⠀⠸⣿⣿⡇⢸⣿⡆⣿⣿⣰⣿⠁⢸⣿⣿⣻⣿⠁⠀⠀⠀⠘⣿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣼⣿⠋
⠀⠀⠀⠀⠀⠹⣿⡇⠀⢿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠈⠃⠀⠈⠻⣿⣿⣿⠁⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢱⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇