⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠖⠒⠛⠉⠉⠉⠉⠁⠀⠀⠈⠉⠉⠉⠙⠛⠲⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠹⣶⡶⠶⣶⠀⠀⠀⠀⣠⣤⠶⠒⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠲⢦⣄⡀⠀⠀⠈⢛⣿⠇⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⣀⣿⠀⠀⢸⣄⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣄⠈⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠉⠉⠀⣀⡾⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⢻⣟⣟⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⡽⣻⡏⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀
⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠘⣿⣮⡓⣮⣛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣯⡷⣫⣿⡟⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀
⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠸⡟⣿⣿⡙⡷⣯⣷⣤⡀⠀⠀⠀⠀⠀⣀⣴⣻⢿⢛⣧⠖⡿⣻⠃⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀
⠀⠀⣿⠁⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⢳⡙⢶⡝⠙⣶⣝⡶⣄⢀⡰⢞⣹⡟⢇⡴⠟⢁⡞⢁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⢻⡆⠀
⠀⢸⠃⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠻⣆⠙⠳⣄⡇⣷⣾⠛⣶⣾⢈⣣⠟⠀⣠⠏⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⣷⠀
⠀⡾⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠹⣆⣠⣽⣟⠁⠸⠗⠻⠿⡿⢧⣀⢠⠏⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⢸⡇
⢰⡇⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⡤⣿⠋⣇⡘⠊⢣⠀⢀⡴⠃⠈⡟⢿⣦⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠈⡇
⢸⡇⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣯⢠⡿⠀⠙⢧⡀⠈⣷⠏⠀⢀⠜⠁⠸⣆⣹⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⣷
⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢁⣠⣼⣟⡇⠀⣧⡀⠙⢦⢸⢀⡞⠁⣀⡆⠀⢹⡿⣦⣈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸
⢸⡇⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢀⣤⣾⠷⠞⠛⢋⣁⣤⣿⡇⠀⣿⣿⣷⡾⡇⠸⣶⣿⣻⡖⣠⣿⣄⣀⣉⣙⣳⡮⣿⢦⣀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣾
⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣠⠞⣩⠟⡡⠴⢺⠛⣍⣭⣼⠿⣿⡄⠈⠻⣿⠿⠀⠰⣿⡿⠟⢡⣾⠻⣴⣄⣌⣍⢉⠙⡋⡻⣌⠳⢤⡀⠀⠀⢸⡇⠀⠀⠀⠀⢀
⠈⣿⠀⠀⣄⣠⡀⠀⢸⡆⣠⣶⣯⣒⠞⠵⠢⠶⠲⠛⠚⠛⠛⠁⠀⢹⡿⣆⠀⢡⠂⠀⠰⡌⠁⣴⢿⡏⠀⠈⠉⠊⠛⠻⠓⠝⠿⠿⠿⣶⣽⠷ ⡿⠁ ⢰⣤⣤⠀
⠀⢸⡄⠀⠛⢻⡇⠀⠀⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⠉⢻⠋⠉⠙⡏⠙⣿⡿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⢻⡇⠀ ⠈⢹⡏⠀
⠀⠀⣿⡀⠀⣿⡇⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡿⣇⡌⠃⠀⠸⢡⣸⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⠀⠀⠀ ⠀⠀⣰⠇⠀
⠀⠀⠘⣧⠀⠙⣷⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⡹⣄⠀⣠⣟⣧⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡟⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀
⠀⠀⠀⠹⣧⠀⠚⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣓⣺⣾⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⠟⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀
⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣯⡏⠉⢱⢯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⡽⣦⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⠉⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢤⣀⣀⠀⠀ ⠀⠀⠘⣦⠇⠀⠀⠀⠀⢀⣀⣠⡴⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠒⠶⠿⠖⠒⠒⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠋⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⢤⣄⣀⣀⣀⠀⠀⠀⠀⠘⠁⠀⢀⣀⣀⣀⡤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀