⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡔⠙⠢⡀⠀⠀⠀⢀⠼⠅⠈⢂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣶⣶⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡌⠄⢰⠉⢙⢗⣲⡖⡋⢐⡺⡄⠈⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡿⢻⢿⣿⢿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⡜⠄⢀⠆⢠⣿⣿⣿⣿⢡⢣⢿⡱⡀⠈⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡿⡿⠄⠗⣟⠿⢿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠧⠤⠂⠄⣼⢧⢻⣿⣿⣞⢸⣮⠳⣕⢤⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⡟⡋⠁⠁⠈⠑⠐⡼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢺⣿⣿⣶⣦⡇⡌⣰⣍⠚⢿⠄⢩⣧⠉⢷⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠡⡀⠀⠀⣀⠀⠀⠟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣯⡙⣧⢎⢨⣶⣶⣶⣶⢸⣼⡻⡎⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡄⣦⣠⣀⣀⠀⠌⢤⣽⡟⡀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠘⣿⣿⣷⡀⠎⡮⡙⠶⠟⣫⣶⠛⠧⠁⠀⠀⠀
⠀⠀⡄⠀⠀⣀⣀⡀⣠⣞⣾⣿⣿⣿⠓⠖⠖⣿⣿⣿⣿⠆⠠⠀⣀⣠⣴⢷⣄⠀ ⠀⠀⠘⣿⣿⣿⣦⣤⡀⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀
⢀⣼⢿⠛⠉⠀⠀⠀⣠⣿⣿⣿⣿⣿⣦⣀⣠⣶⣿⣿⣿⣿⣄⠀⠀⠀⠈⠀⠀⠁ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣯⣿⣿⣷⣾⣿⣷⡄⠀
⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⢹⠿⣿⣿⣿⣿⢿⣿⣿⣿⣏⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⠏⣼⣿⣿⣿⣿⡿⣿⣿⣏⢾⠇⠀
⠀⠀⠀⠀⠀⠀⠺⣿⠿⣿⣿⣿⡌⠎⣏⣣⡆⠬⣥⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀ ⠈⡼⠿⠿⢿⣿⣦⡝⣿⣿⣿⠷⢀⠀
⠀⠀⠀⠀⠀⠀⢲⣾⣷⣮⣿⣿⣞⣾⣻⣶⣿⣰⣬⣿⡿⢛⣦⠿⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀ ⡇⠄⠄⠄⠈⠻⠇⠿⠋⠄⠄⢘⡆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠻⣿⣿⡿⣿⣿⣿⣷⣿⣿⣷⣾⣯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⣀⠄⠄⠄⣀⢼⡀⠄⢀⣀⡜⠀
⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣉⠉⠉⠄⢀⠈⠉⢏⠁⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢹⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠃⠄⠄⠄⠄⢸⠄⠄⢸⣧⠀⠀
⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠒⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣧⠄⠄⠄⠄⠄⣼⠄⠄⡘⣿⡆⠀
⢠⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⡙⣷⡄⠄⠄⠄⠃⠄⢠⣿⢸⣿⡀
⢼⣿⣿⣿⣿⣿⣿⣿⣽⡻⢞⢾⣽⣿⣿⣻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣷⣝⠿⡀⠄⠄⠄⢀⡞⢍⣼⣿⠇
⠀⢻⣽⣿⣿⣿⣿⣿⣿⣷⣤⡇⢸⣿⣃⣟⠚⡿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣷⣄⠄⠄⠠⡊⠴⠋⠹⡜⠀
⠀⠈⠛⠿⠿⣟⣙⠛⡟⡿⠙⠿⢿⣿⣿⣿⢿⣿⢷⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⣤⣾⣿⣿⣧⠹⠄⠀
⠀⠀⠀⠀⠀⠈⠙⠉⠛⠷⠷⢶⣼⣯⣽⣿⣿⣿⣿⣧⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀