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