⠋⠀⠀⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⣿⡏⠉⠹⡏⠉⢯⠉⠉⠉⠙⠛⠥⠀⠀⠀⠈⠁⠀⠀⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⢹⠙⠉⠉⠉⠉⠉⠉⠉⠉⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⢻⠐⡴⠄⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡿⠀⢹⡇⡀⡇⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠁⢀⣆⣀⠀⣵⢐⡿⡁⢹⡃⢠⠃⠰⣡⣴⣤⣒⣒⡦⢤⡀⠀⡤⠀⣣⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠄⢀⣼⠆⠿⣷⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣬⣳⡇⣀⡇⣼⠆⣶⡄⡀⠆⢸⣄⣀⠀⠙⢤⡇⠀⣧⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⢸
⡆⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢀⡠⠾⠁⠀⡴⠋⠑⠢⣟⣷⡿⠀⠀⢰⣿⡟⠉⠀⠈⠉⠙⢿⣿⡁⡏⡇⢟⣖⣿⣷⣚⣾⡏⠟⢘⣷⡀⠀⠳⣀⡟⠀⢰⣿⢻⡖⠂⠀⠀⠀⠀⠀⢸
⠃⠀⠀⠀⠈⣦⠃⠀⠀⢀⡴⠋⠀⠀⢀⠞⠀⠀⠀⠠⣤⠉⠀⠀⠀⣾⣿⠁⣶⣿⡔⣿⣷⠘⣿⣷⢹⠇⣸⢱⣿⣿⣿⣿⠃⢴⢺⡿⣆⠀⠀⠘⢖⠀⠈⣿⣼⣿⣆⠁⠠⠀⠀⠀⢸
⡇⠀⠀⠀⠀⢘⡄⠀⡠⠋⠀⠀⠀⢀⠏⠸⠀⠀⠀⠀⢀⠀⠈⠉⠐⣿⣿⡇⠀⢸⣠⡦⠀⢸⣿⣿⡙⠇⣯⢾⣿⣿⣿⣿⠀⢸⢹⣵⢸⠀⠀⠀⠈⠳⣀⣿⣿⣿⣿⣯⣵⡐⠀⠀⢸
⡇⠀⠀⠀⡰⣾⣿⠞⠀⠀⠀⠀⠀⡎⠀⣶⡧⠀⠀⠀⣯⠀⢠⣼⣤⣿⣿⣿⠀⠰⠒⠂⠀⣾⣿⣟⣧⡇⢸⣼⣿⣿⣿⣿⢸⢨⣸⡏⠈⡆⠀⠀⠀⠀⠙⣸⡏⣿⣿⣿⣿⣿⣇⠀⢸
⠇⠀⢰⢠⡗⣾⠋⠀⠀⠀⠀⣠⠔⠀⠀⠾⣙⣠⣄⣸⣥⣤⣤⣥⣿⣿⣿⣿⡷⣄⡀⣀⡴⠐⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⡟⠒⠂⠁⠙⠃⠀⠀⠀⠀⢹⣷⣿⣿⣿⣿⣿⡛⠟⢻
⡄⠀⢀⠈⢹⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣿⣿⣿⣿⣿⣿⡷⠄⢺
⣇⠀⠈⢠⠘⣇⠟⠉⢒⠦⣄⡀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣠⠶⢲⡎⠉⢯⡀⣿⣿⣿⣿⣿⣿⣯⠄⢸
⡇⠀⠀⠈⣆⠺⡄⠀⠈⡄⡃⢮⡿⠒⠠⣤⣤⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢹⡶⢹⡏⢀⢸⠀⣸⡴⠀⢘⡁⣿⣿⣿⣿⣿⣿⣯⣄⢸
⡇⠀⠀⠀⣀⣼⣿⣀⠀⠱⠁⣼⠇⣆⣠⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣀⣿⣇⢸⠃⢸⡏⠀⣹⠇⣰⡼⠂⣿⣿⣿⣿⣿⣿⣿⢅⢸
⡗⣃⣶⣟⣿⣿⣿⣿⣿⣟⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠤⢔⣿⠎⠛⠳⠶⢿⡤⣿⣄⣀⣧⣄⣿⢿⣿⣿⣿⣿⣟⡶⢺
⣏⣙⣛⣿⣿⡿⢿⣟⣻⣿⣯⣤⢤⣼⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡿⣿⣸⣿⣿⣿⣿⣷⡦⣿
⡇⠉⠉⠉⠉⠹⢾⣷⣿⣿⣿⡿⠿⠿⠿⠗⠋⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣞⠄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣽
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⢐⣒⠀⢀⣀⡀⠤⢤⣖⠈⠀⠀⣀⣀⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿