⣥⣿⢀⡜⠁⣾⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀
⣽⣏⡞⣠⠾⣿⣯⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀
⣿⡟⡴⠃⠀⣿⡞⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢻⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⣀⣠⠀⠀⠀⠀⡄⠀
⣿⡽⠁⠀⠀⣿⣿⢸⡆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣄⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢀⣸⣀⣀⣙⣷⣀⣀⣀⣀⣤⣤⣼⣿⣿⠯⠛⢷⠀⠀⠀⠀⢳⣠
⣿⠁⠀⠀⠀⡟⢿⢸⣧⡄⠙⡟⠿⣶⣦⣤⣀⣀⣰⣃⣹⡄⠀⠀⠀⠀⠀⠘⣇⢹⡇⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠘⢿⣟⣿⣻⡿⠿⣿⡿⠛⠋⠉⢨⡇⢹⣦⠀⠘⣆⠀⠀⠀⢸⡿
⠟⠀⠀⡄⠀⠀⢸⢸⢏⣇⠀⡇⢠⢸⡏⠛⠿⣿⣿⣦⣬⣿⡿⣿⣿⣾⡖⠀⢻⡸⣧⡀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢸⠀⠉⣁⡀⡆⠘⢿⡄⠀⠀⢸⡇⢀⣻⣧⠀⣿⣀⣀⠀⠈⣿
⠂⠀⢸⠁⠀⠀⢸⢸⢸⠈⠀⡇⢸⢸⠀⠀⢠⢿⠁⠘⠉⠉⢿⡉⠉⠙⠂⠀⠈⣇⢻⡇⢠⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠚⠉⠉⠓⠃⠀⠈⣿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣟⡀⢰⠀⢻
⠀⠀⡼⠀⠀⣼⣿⢸⠘⠀⠀⡇⠈⣸⠀⠀⡾⡏⢀⣀⣀⠀⠈⣧⠀⢦⠀⠀⠀⠸⡌⢿⡄⠃⠀⠀⠀⣿⡀⠀⠀⠀⢸⢀⣠⠀⢀⣤⣶⢾⣿⣿⣻⡿⠉⠙⢿⣿⣿⢿⡟⠛⠃⡇⢸
⠀⠀⡇⠀⠀⠸⡟⠲⢦⠀⠀⣧⣿⣿⣿⣽⣿⣷⣶⣄⣉⠳⢦⣈⣷⣨⢧⡀⠀⠀⢱⡘⣿⡄⠀⠀⠀⣿⡇⠀⠀⠀⢸⢋⣤⣾⣟⣿⣿⣿⣿⣿⣿⠀⠀⠀⣶⣼⣿⡿⡇⠀⠘⢣⠀
⠀⢰⡇⠀⠀⠰⣿⣄⡈⢙⣶⣿⣿⠻⠉⢻⣿⣿⣿⣿⣿⣿⣶⣄⡀⠹⣷⣆⠀⠀⠀⢷⡙⠀⠀⠀⢰⡏⣷⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡇⠀⠀⣿⣿⣿⣿⡇⠀⠰⣼⠀
⠀⢸⠇⠀⠀⢠⡇⠙⢿⣍⣿⣿⠃⠀⡇⣿⣿⢿⣿⣿⣿⣻⡻⣟⣿⣶⣬⡻⣧⡀⠀⢼⣷⣄⠀⠀⣾⠇⢹⣠⣴⣿⠟⣿⣿⡏⠛⠻⠃⠀⣼⣿⣿⡇⠀⢠⣿⣿⠟⢠⡇⠀⢀⡏⣆
⠀⣾⠀⠀⠀⡞⡇⠀⠓⠿⣿⣿⡆⠀⡇⡏⣿⣿⣻⡉⠙⣿⠟⠁⣿⣿⣟⡟⠿⠻⢦⡌⠻⣿⡄⢀⣿⠀⢹⡇⢀⡿⠀⣿⣿⣿⣦⣀⣀⣸⣿⣿⣿⡏⠀⠜⠛⠋⣀⢸⡇⠀⢸⢱⡏
⢰⡟⠀⣠⡾⠁⡇⠀⠀⢀⣿⠹⣿⡄⣿⡇⢿⣿⣿⣷⡄⠀⠀⣸⣿⣿⣾⡇⠀⠀⠀⢹⣦⡹⣷⣼⠏⠀⢀⣇⡞⠁⠀⢻⣿⣿⣿⣿⣿⣿⣯⢛⡿⠁⠀⠀⠀⣤⡇⢸⡇⠀⡏⣼⢇
⣿⣡⣾⣿⠃⢸⡇⠀⠀⣼⠻⡄⠘⣿⣽⡇⠈⣿⣾⣿⣿⣦⣾⣿⣿⣿⣏⡇⠀⠀⠀⢸⠏⢻⣾⣿⣶⣤⣾⡞⢀⡞⠀⢈⣿⣿⣿⣿⢿⣿⡿⠏⠀⠀⠠⣴⠸⣧⡇⢸⠁⠈⠁⢸⢸
⣿⣿⢿⡏⠀⣼⡇⢀⣼⠇⠀⣷⡀⠈⢿⣿⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣠⣾⣰⣿⡏⣿⣿⣿⠿⣤⠏⠀⣰⠋⣴⢋⡛⣛⣋⣝⣁⣤⣴⡞⠙⠓⠀⠀⡄⢸⠀⠀⠀⠸⣼
⣾⡿⣾⠁⢠⣿⠀⣼⣿⡀⠀⢸⣧⠀⠈⣠⢆⠀⠈⠙⠻⢿⣷⡾⠏⠀⢀⡠⣾⣿⣿⡿⣻⢟⣾⣿⣿⠃⣰⠃⢀⡾⢁⡾⢩⠿⠛⣳⢿⢟⡿⠋⡽⢃⡀⠀⢀⡼⡇⣿⠀⠀⠀⠀⣿
⣽⣽⠇⠀⣼⣟⣞⣋⣼⣇⠀⠀⢿⡀⠈⠱⠟⠒⣦⣄⡀⠀⢀⣀⣠⣴⡏⣰⢋⣾⡏⣴⢻⣿⣟⠛⠃⣰⠃⢠⠟⢠⠞⣰⠋⡼⡿⣱⣯⠞⢠⡟⣡⣾⢦⠞⡾⣹⠀⡿⠀⠀⠀⠠⢻
⣿⡏⠀⢸⣿⣿⢟⣽⣿⣿⠀⠀⢸⣇⡸⠀⣠⡴⠋⣿⡿⣛⠛⣽⡿⠋⣰⢣⠏⡞⣼⣱⠿⠃⠙⠧⠘⠁⠀⠏⣰⠏⡰⠃⢼⡟⠱⣻⠃⢠⠟⡴⣿⢣⢋⠞⢀⣵⣾⡇⠀⠀⠀⠀⢺
⡿⠀⠀⠏⢹⣃⣿⣿⣿⣿⡆⠀⠀⣿⣇⣾⠟⢁⡞⣟⡵⢃⣼⡟⠁⡼⣱⢃⡞⢘⡟⠁⠀⠀⠀⠀⠀⠀⠀⡴⠁⠐⠃⢀⣾⣤⡼⠁⢠⣏⡜⣽⠁⢠⠏⣠⠾⢃⣿⠃⠀⠀⢠⠃⠘
⢁⣤⡶⢾⣿⣏⢻⣟⣿⣿⡇⠀⠀⣿⣿⠏⣠⢏⣾⠟⢠⣞⡞⢀⡞⢱⢃⡞⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⣈⣠⠤⠖⠊⠉⢻⣿⠃⠀⠉⠉⠈⠹⠞⣡⣾⡷⣁⣼⣿⠀⠀⣠⠆⠀⠀
⣋⣥⣾⣿⣿⣻⠈⢿⣿⢿⡇⠀⢠⣾⡏⡰⢃⣾⠏⢠⢿⠞⠀⠎⣀⠐⢦⣤⣤⠤⠖⢲⡖⢲⠒⠋⠉⠁⠀⡀⠀⠀⠒⢋⡿⠃⠀⠀⠀⠀⣀⢸⣾⣿⣿⣷⣿⣿⡜⠀⢀⣾⣏⠀⠀
⣯⣼⡟⢻⣻⣿⣦⠈⠛⢛⣿⠀⣹⡟⡿⣥⣿⠏⣠⢿⠏⢀⡀⣄⣸⠀⠀⠻⣿⣗⣒⣒⣧⣶⠒⠚⠉⢉⣀⣀⣠⣄⡀⢻⠀⠀⠀⠀⢀⣠⣿⣼⣿⠋⢹⢹⣿⣿⡇⠀⣼⣿⣝⣆⠀
⣿⠉⠀⠈⢿⣏⣿⣾⣿⠿⣿⢰⡿⠄⠀⠻⠛⣶⣧⣀⢰⡄⢻⡄⠀⠀⠀⠀⠈⣀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⢷⢸⠀⠀⣠⣴⣿⣿⣿⡟⠁⠀⠸⣾⣿⢸⡀⢠⣿⡏⠀⢈⣷
⢿⣆⠀⠀⠈⣿⣽⣷⡀⠀⣿⡿⠁⠀⠀⠀⠀⠁⠈⠛⢿⣿⣴⣧⣤⣤⣀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⣷⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⣿⣿⡌⡇⣾⡏⠀⠀⣼⠟
⠈⢻⣧⠀⠀⠸⣿⡿⣷⡤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙⢿⣿⣿⣿⣿⣶⣤⣄⡏⣾⠁⠀⠐⠄⢢⠀⠀⢀⣠⣾⣇⣽⣿⣿⣽⠋⠀⠀⠀⠀⠀⣼⣿⢹⣇⢹⣸⠃⠀⣸⠏⣼
⠀⠀⠻⣷⡄⠀⠻⣿⡞⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠙⢿⣿⣿⣿⣿⣿⡇⣿⣿⣶⡦⣼⣼⣤⣾⣿⣿⣿⣿⣿⣿⢟⣿⣦⡀⠀⠀⠀⢰⡿⢸⠈⣿⠀⢿⡆⢰⡟⣰⠏
⠀⠀⠀⠘⢿⢀⠀⠈⢷⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢸⣯⣿⡿⣿⣿⣧⢻⣿⣿⣿⣿⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠻⣦⡀⢰⡿⡇⢸⡆⢸⡇⠀⢡⡟⢰⡏⠀
⠀⠀⠀⠀⠘⣆⠀⠀⠈⣳⣷⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠸⣷⠙⢷⣌⢹⠻⢼⣿⣿⣿⣿⣿⡿⢛⣿⣿⢟⣽⡿⡟⠁⠀⠀⠀⠙⢷⣄⣀⡀⢸⣧⠘⡇⢀⡿⢡⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⠁⣀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⢿⣿⣶⣶⣦⣄⡀⠀⠀⠀
⠀⠀⠀⢀⣴⠟⠋⢀⣤⣶⡿⠟⢋⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⣿⣿⣿⣿⡦⠀⠀
⠀⠀⣴⡟⢁⣴⣾⡿⠟⢁⣴⡾⠛⠛⠛⠛⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⣴⡾⠋⠁⠀⢀⣾⣿⣿⣷⡀⠀⠀
⠀⣸⡟⠀⠛⠋⠉⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠈⠛⠛⠀⣿⡇⠀⠀
⢠⣿⠀⠀⠀⠀⠀⠀⣼⡇⠀⣴⣶⣦⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⠀⠀
⣼⡇⠀⠀⠀⠀⠀⠺⢿⣷⡀⠿⠿⠛⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠘⠿⣶⣦⣤⣤⣶⣶⣾⣿⣭⣿⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣤⣤⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⠟⠉⢀⣀⣀⠉⠛⢿⣇⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣤⣤⡤⠴⠶⣿⣿⠋⢠⣾⡟⠉⠛⢿⣆⠀⢻⣧
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢠⣿⢿⡿⢿⣶⣾⣿⡆⢸⣿
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢸⡷⠾⠷⠾⠷⠿⢿⡇⢸⡿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⣿⡇⠀⠀⠀⠀⠀⣸⡇⣸⡇
⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣿⡇⠀⠀⠀⠀⢠⣿⢁⣿⠀
⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠃⠀⠀⠀⠀⣾⡇⢸⣿⠀
⠀⢻⣇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣿⠀⠀⠀⠀⠀⣿⠀⠸⣿⠀
⠀⠈⣿⡄⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠀⠀⠀⠀⣸⡏⢰⣿⣤⣀⣀⠀⠀⢿⡇⠀⣿⠀
⠀⠀⠘⣿⡀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣸⡏⠀⠈⠙⠳⣄⢸⣿⠀⣿⠀
⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠶⣤⣀⠀⠀⠀⢸⡏⠀⣿⣤⣤⣤⣤⣤⣼⣿⣿⠀⣿⠀
⠀⠀⠀⠀⠙⣷⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣀⣼⡇⠀⢿⣇⣽⣯⣿⣹⣇⣼⠇⠀⣿⠀
⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⠀⠘⣿⣍⠉⠉⢻⣿⠟⠀⣰⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠦⣄⣀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠈⠙⠛⠛⠛⠉⢀⣴⡿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣄⡀⠀⠀⠈⠉⠓⠂⠀⠀⠀⠀⠈⠻⢷⣦⣤⣤⣤⣤⣴⠿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣽⡿⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣤⣤⣤⡶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⢠⡶⠀⡠⣖⣲⣲⠖⢲⣶⡀⠀⠀⠑⢼⣔⣲⢂⣰⠒⠂⠀⡟⠛⢶⣒⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⡀⢀⣸⣏⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⢖⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣷⣿⣿⣿⡿⣿⣷⣶⣦⣤⣤⣤⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠣⢤⣤⣤⣤⣤⣤⣤⣼⡿⠟⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣻⢿⣶⣦⣤⣀⣠⣤⣀⣤⣄⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠸⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣥⠖⠛⠉⠉⠙⠓⠶⣤⣀⠠⢤⡀⠀⠀⠀⠀⢀⣠⣤⠶⠚⠛⠉⠁⠀⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣝⢀⢀⣠⣶⣿⣿⠿⠟⠛⠋⠉⠉⠛⠿⢿⣶⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀
⠀⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⣰⣿⣿⣶⣄⠀⠀⠀⠙⣿⣿⡿⠛⠁⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀
⠀⢸⣿⣷⣇⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀
⠀⣸⣿⣿⡇⡀⠀⠀⠀⠀⣰⡟⢻⣿⡿⡄⣧⠀⠀⠀⠀⠙⠛⠛⠋⠁⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠹⢿⣿⣿⡿⠃⠀⠀⠀⠐⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀
⠀⢿⡇⠙⠟⠁⠀⠁⠀⣰⠟⠁⠀⠹⣷⣳⡌⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣍⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀
⠲⢾⡇⠀⠀⠀⠈⢳⣶⠟⠒⡂⠀⠀⠙⢷⣝⢦⣱⣄⠀⠀⠀⠀⢀⣤⡶⠛⠛⠉⠙⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀
⠀⢸⡇⠀⠀⠀⠀⠸⣿⣿⣿⣷⡀⠀⠸⡇⠙⠷⣤⣉⡻⠶⠶⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠙⢿⡤⠤⢤⡤⠤⠶⠟⢛⣡⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀
⠀⠀⢿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠈⠛⢛⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠶⠶⠶⢶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀
⠀⠐⢸⣦⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠘⣾⠉⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠷⠾⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀
⠀⠀⠀⢻⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠛⢿⡄⢸⣿⣷⡄⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠁⠀⠀
⠀⠀⠀⠀⢿⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦⣴⣶⣶⣤⠈⣿⡌⣿⠏⣻⢷⣄⠀⠰⢄⣀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀
⠀⠀⠀⠀⠈⢿⡄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣷⣶⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣶⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣶⣴⡾⣿⣭⣽⣛⠿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣶⣶⣾⣿⣿⣿⡟⠀⠙⢶⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣠⣶⣴⣶⣴⣦⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠉⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⡽⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⡟⢹⡛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢿⠈⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⢀⣴⢟⣿⠇⢀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢰⡇⠀⠀⠀⠀⢀⣿⣫⡾⢛⣴⢟⣷⠟⠁⠀⠀⠀⠀⠀⠀⢀⣤⡶⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⡇⠀⠀⠀⢠⡿⣱⡟⣱⡟⣽⠿⠁⠀⠀⠀⠀⠀⢀⣤⠾⣛⣵⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢠⡿⣱⣿⣿⢯⡾⠋⠀⠀⠀⠀⠀⢀⣴⠟⣡⣾⣯⡵⠖⢚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣇⠀⢀⣿⢣⣿⣿⢣⡿⠁⠀⠀⠀⠀⢀⣰⠟⣡⣾⢿⣋⡴⠞⠋⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣜⣿⣆⣾⡇⣾⡿⣳⡟⠁⠀⠀⠀⠀⣠⡾⣣⡾⣫⣶⣿⣿⠶⢒⣉⣭⠵⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠋⠉⠙⢻⣿⠿⠛⠛⠛⠛⣻⡶⠶⠟⠛⠒⠳⢾⣇⠠⠤⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠶⠾⣅⠀⢀⣀⣀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣯⣯⣿⠿⣦⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⢀⣠⣴⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⠋⣛⠙⠳⣮⣳⣄⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣤⣙⢻⣥⠄⠀⢸⠋⠉⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⢰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣈⣹⡿⢻⣿⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠴⠖⠀⣾⣧⣿⠀⠀⠀⣿⢇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠠⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠴⠒⠀⢾⣽⡿⠀⠀⠀⡿⠿⣿⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣾⣧⣤⠤⠶⠒⠀⠀⢹⣷⠀⠀⠀⠀⠸⠛⠉⠉⢩⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣴⣇⣭⠗⠂⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠙⠁⢀⣴⣶⣦⣀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⡀⠀⢀⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢀⣤⣴⣶⣿⣿⣿⣿⣿⣷⣄⠀⣠⣬⣿⣶⡶⠞⡻⢿⣷⣿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠙⠿⣿⣿⣿⣿⣿⣾⡏⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⡾⢉⡤⠴⠒⠊⠉⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀⢀⣼⣿⣼⢿⠁⣼⡇⠀⠉⠻⣶⣀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡛⢿⣿⣙⡋⠻⠟⣿⣤⣤⡤⠶⢖⣻⣿⣿⡯⠷⠟⠛⠋⠁⠀⠀⠀⠈⠙⢷⣤⣀⠀⠀⠀
⣠⣶⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣍⣉⣉⣉⣍⣥⣴⠶⠾⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣾⣿⡷⠀⠀
⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣦⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀
⣶⣶⣤⣤⣤⣴⣶⣶⠶⠟⠛⠋⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡼⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠛⠉⠁⠀⠈⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣦⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠀⠻⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢀⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢰⠀⠀⠀⠀⣰⢿⡾⢧⣾⣷⠖⠀⠀⠀⠀⠀⢀⣤⢔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠀⠀⠀⣼⢧⣟⡴⣫⠟⠁⠀⠀⠀⠀⣠⢞⣫⠞⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠀⠀⣼⢣⣿⣟⡿⠋⠀⠀⠀⠀⣴⢟⣵⡿⢛⣯⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣧⣰⡏⣿⣟⡾⠁⠀⠀⠀⣠⢞⡵⣻⣵⣾⠭⢔⣒⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠋⠉⠛⣿⡟⠛⠛⢛⠷⠶⠚⠓⠛⠾⣅⠄⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⣤⡤⡤⣤⡄⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⣄⡆⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⡟⠿⣽⣢⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⠧⢍⣻⣥⠀⢸⠋⠁⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣘⠋⣿⢻⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⢈⠥⠈⣟⣿⠀⠀⢸⡵⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢳⣧⡤⠴⠒⠀⠘⣿⠀⠀⠀⠸⠛⠉⢩⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠳⡾⠒⢋⣀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠛⣻⡷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⣀⣠⣴⣿⣿⣷⣄⠀⢀⣻⣦⣤⡤⢴⣦⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠻⢾⡿⣿⣿⣼⡝⢷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠛⠁⠒⠊⠉⢩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⣀⣀⣠⣾⣧⣿⣥⡾⠃⠀⠙⠷⣄⠀⠀⠀⠀
⢀⣤⠞⠋⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢭⣛⠒⠧⠇⡛⣛⣯⡭⠶⠟⠛⠋⠁⠀⠀⠀⠀⠀⢀⣈⣻⣦⡀⠀
⠛⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⠀⠀
⡀⠀⠀⠀⠀⠀⣀⣀⣼⣷⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠛⠛⠛⠛⠛⠛⠉⠁⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠛⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢰⣟⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⢀⣼⠟⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠉⠈⠪⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⢤⣤⣾⠀⠀⡆⠀⢀⣴⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀⣠⡴⠶⠛⣉⣀⡤⠴⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠶⠦⢤⣌⡉⠙⠻⣦⡀⢸⠟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⠞⢁⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣶⣌⠿⢷⣤⠛⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠰⠟⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⡾⠋⠀⠀⠀⢀⣀⣀⣀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣮⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⠁⠀⠀⠀⣴⣿⠿⠿⠭⣽⣿⠿⣿⡆⠀⠀⠀⠀⢀⣴⠾⢻⣿⡿⠿⠿⠿⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡉⠻⣦⡀⢀⣾⠂⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣟⠀⣿⠏⠀⠀⠀⢠⣿⢁⣤⣶⣶⣶⣿⣧⡍⠁⠔⠐⢢⣴⠈⠉⣠⣾⣿⣿⣿⣷⣶⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⣿⣿⣆⠙⢿⣾⠃⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢰⣿⠀⠀⠠⣴⡿⠼⠛⢛⣿⣿⣿⣿⠋⠀⡀⠀⠀⣼⣍⠀⠀⠘⠻⣯⣽⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣧⡀⠻⣦⠀⠀⠀⠀⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣸⣿⠀⠀⠘⠋⠀⠀⠀⠈⠛⠛⠋⠀⠀⢰⣇⡀⠀⣿⣽⡇⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠿⢛⣃⠹⣷⡀⡀⠀⠛⠛⠿
⣿⣿⣿⣿⣿⣿⣿⡿⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠛⣿⡾⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣤⣿⣿⣶⡛⣿⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣯⣧⣤⣤⣜⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⢻⡿⣸⣇⠸⣿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠁⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠉⠉⠉⢉⣉⣉⡛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⢡⣿⣿⣇⢿⠀⠀⠀⠀
⣿⣿⣿⣿⠋⠀⢠⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣿⡏⢸⣿⣿⣧⡀⠀⠀
⣿⣿⣿⠋⠀⢰⡏⣼⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⢸⣿⠉⠋⠙⢦⣀
⣿⣿⡏⠀⢀⣞⣽⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⠀⠀⠀⠉
⣿⣿⠁⣀⡾⠋⠀⡄⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣡⣿⠀⠀⠀⠀
⣿⣿⣾⠋⠀⠀⠀⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣱⣿⡟⠀⠀⠀⠀
⣿⡿⠃⠀⠀⠀⠀⣿⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣸⣿⠏⠀⠀⠀⠀⠀
⠋⠀⠀⠀⣰⡶⠞⣹⠷⡟⡟⢻⣧⡤⠀⠀⠀⣀⡀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⣰⣿⠃⠀⠀⠀⠀⠀⠀
⠉⢷⣾⠋⣿⡇⣼⣏⠀⣹⡇⢘⣋⡉⢻⣿⠟⢉⡉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀
⣦⠀⠇⣰⠋⠀⠈⣿⠀⣏⡇⢸⣿⡇⠈⣇⠰⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣰⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⡇⢠⡟⠀⠀⠀⢿⣤⣙⣧⣼⣿⣷⡀⢿⣦⣬⣥⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⣴⡾⠋⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⡤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠦⣍⡛⠻⠿⠿⣿⣦⣦⣶⣄⣀⣈⣂⣀⣀⣻⣄⣛⣀⣀⣀⣀⣀⣀⣀⣀⣄⣤⣤⡶⠾⢛⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⢠⣀⣀⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠋⢉⣉⣩⡭⠭⠵⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠁⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⣴⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣤⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢿⣭⣶⠿⣟⣛⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿
⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⢿⠟⠉⠀⠀⠀⠀⠈⠉⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠂⠀⠈⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣻⣿⣟⡏⠀⢀⣀⣀⣀⡀⠀⠀⣀⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣠⢴⠚⢛⣻⣿⡳⣶⢾⡯⢽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠛⣻⣟⠆⢸⠦⠤⠤⠤⣿⡿⠀⢳⠒⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢶⣖⣛⣛⣛⣿⣿⣿⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠐⠏⢹⣄⠏⠀⠀⢠⣞⣤⣿⠟⠿⢆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⢻⣤⠤⠤⠤⠤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠲⣾⣿⢆⠈⢷⢿⣾⣭⣭⣭⣽⠈⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣿⢸⢷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢀⣿⡌⢷⡈⢧⢩⡩⠟⠒⠋⢀⣿⣀⣴⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⢠⡇⡿⠈⢷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠋⠓⠈⢻⣷⣿⡇⠈⠳⣍⣠⠀⠀⣸⢻⡇⠘⠛⠋⠉⠛⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⢃⡇⠀⠈⢿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣿⠛⠉⠀⠀⠀⠀⠀⠀⠙⢿⣻⣠⣀⠈⡉⠙⣛⣡⣾⠇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⣿⠀⣿⢸⠃⠀⠀⠈⢳⣄⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠾⠿⢻⠛⠁⠀⠀⠀⠀⠄⠀⡄⠀⠀⠀⠘⣦⡀⠀⠀⠀⢐⡇⢰⡇⣾⠀⠀⠀⠀⢸⡟⣿⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢓⠂⠀⠀⡅⠀⠀⠈⢰⢦⡘⢸⠀⢰⡄⠀⠀⠈⢳⡄⠀⠀⢸⠃⣸⠷⡟⠀⠀⠀⠀⣼⠓⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⣶⡆⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⢶⠃⠉⠀⠈⠀⠠⠀⠂⡀⠀⢦⠙⠌⢷⣌⣇⠀⠀⠀⠀⠹⡄⠀⣿⢀⡟⢸⡇⠀⠀⠀⠀⣿⠀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⡆⠀⢀⣠⣴⠆⣴⣅⣴⡊⠀⢐⠃⠄⢁⡀⡇⠀⠈⢧⠈⠀⠙⠻⢿⣄⡀⠀⠀⠙⣶⡇⢸⠇⣾⠀⠀⠀⠀⢠⣏⢀⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣾⡽⠁⠀⠀⠈⠓⠀⠇⠦⡀⠀⠀⢰⠇⠀⠀⠈⠳⣤⣄⣀⠀⠀⠙⢦⡀⠀⢨⠇⣾⢠⡏⠀⠀⢀⣴⠟⠉⠛⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣡⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣤⡤⠖⠒⠋⠁⠉⠙⠾⣶⣄⣸⡗⠀⣸⢀⡟⢸⠃⢀⡾⠋⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡏⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⡴⡿⠋⠁⠀⠀⠀⠀⠀⣀⣀⡀⠈⠙⠻⣄⠀⡇⢸⠃⢸⢾⣯⣤⡤⠀⠀⠀⠀⠠⣿
⣧⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣀⡴⠧⠤⠿⡤⠿⢯⠴⠤⣤⣤⣤⣴⡚⠉⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⠺⣷⡾⠶⠶⠷⠶⠶⣶⣶⠶⠖⠒⢚⣿
⣿⢲⡄⠀⠀⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠰⠒⠉⠁⠀⠐⠋⠀⠀⠚⠉⠀⠈⠁⠀⠀⠀⣩⠉⠉⠉⠉⡉⠲⣭⠷⢶⣶⣤⣶⠶⠯⠭⠶⠶⠶⠾⠛⠒⠒⠒⠒⠒⠛⣉⣉⣉⣉⣉⡿
⣿⣨⣿⣀⠀⠰⣄⠀⠀⣈⣻⣿⣳⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣀⠳⠖⢦⡀⡀⢳⣙⠲⣷⣌⠛⠿⣦⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⠾⠿⠿⠿⠟⣛⣛⣛⣻⠇
⣿⣿⣿⠛⠛⠛⠛⠉⠉⢩⣉⠉⠉⠩⠍⠿⢶⣾⡿⣶⠦⠤⠤⠤⠤⠤⠤⠾⠷⠖⠒⠛⠛⠒⣶⣛⣳⣦⣹⣷⢾⣿⣙⣿⠿⣯⠉⠛⠛⠶⠦⢴⡿⠤⠶⠖⠛⠋⠉⠉⠁⠀⠀⢸⠀
⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠚⠚⠻⠿⣖⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠧⠤⣤⠞⣬
⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡆⠴⠒⠒⠚⠋⠳⠿⣵⣶⣿⣻⣠⣿⣯
⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈
⠛⠋⠁⢀⣿⣶⣽⣿⣿⣿⣿⣿⣷⣴⣶⣾⣋⣯⣥⣬⣭⣿⡓⠶⢤⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀
⠄⠒⠉⠀⠈⠙⠛⠛⠻⣿⣿⠟⡟⠙⢻⣷⣦⡀⠀⠀⠈⠹⣷⠀⠀⠈⢩⣳⣦⣤⣤⣭⣵⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠴⡿⠃⢸⠀⠀⠘⣿⣿⣷⠀⠀⠀⠈⠋⠀⠀⠀⠀⠈⠉⠓⠲⢤⡀⢀⡀⠈⠭⠟⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠞⠁⡼⠁⠀⠘⣆⠀⠀⠀⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠶⠿⠿⠿⣷⣍⠳⢤⡀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡼⠋⠀⢸⠃⠀⠀⠀⠈⠳⢄⣀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡞⠁⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡀⠀⠀⠀⠀⢀⣤⡶⠾⢿⣿⣿⣿⣶⣦⣤⣀⠀⠈⠳⣄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠑⢈⡟⠀⠀⠀⠀⠉⢧⠀⣦⣀⠀⠀⢀⠞⢁⡜⠁⠀⠀⣠⡼⠛⢇⠀⠀⠀⠛⠿⢿⡿⠿⠛⠛⢷⣦⡀⢸⣦⠀⡇⠀⠀⠀⠀⠀⠀⠀⠠
⠀⣸⠁⠀⠀⠀⠀⠀⠀⢿⠀⠈⠉⠒⠛⠊⠁⠀⠀⢀⡾⠋⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡹⠿⣿⣿⣶⣶⣶⣶⣶⣶⣶⡄⠀⠀
⣀⣿⠀⠀⠀⠀⣾⣄⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⠤⠤⠤⠖⠚⠉⠀⢀⣾⡿⣿⣿⣶⣶⣤⣤⣤⣤⣤⡀
⠉⣿⠀⠀⠀⢸⣿⣿⠗⢤⡀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣹⠃⣸⠛⢿⣯⣭⣉⠛⠛⠛⠃
⢀⣿⠀⠀⠀⣿⣿⡃⠀⠀⠉⠲⣄⡀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢠⠏⢀⡟⠀⠀⠙⠻⣿⣿⣶⡆⠀
⠋⢻⠀⠀⠀⣿⣿⣿⣷⣤⣀⠀⠀⠉⠒⠦⢄⣀⠀⠀⠈⠑⠲⠤⣀⣀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠀⢠⡟⠀⣸⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀
⠀⢸⡄⠀⠀⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠈⠉⠑⠒⠤⠤⣤⣄⣀⣉⣭⡿⠟⠉⠀⠀⠀⠀⣠⠏⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠈⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⢀⡴⠃⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢹⡄⠀⢹⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣶⣦⣤⣤⠞⠁⠀⠀⠀⠀⣠⡶⠋⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣷⠀⠈⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡿⠋⠁⠀⠀⣀⣠⡴⠞⠉⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠘⣆⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣞⣁⣀⣤⠴⠖⠛⠉⠁⠀⢀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⢠⣾
⠀⠀⠀⠀⠹⣆⠀⠀⠙⠲⢤⣀⣀⣀⣀⠤⠞⠛⠿⣭⣍⠡⠤⠤⠤⠤⠤⠤⠖⠚⠉⠀⠀⠀⠀⠀⠀⢀⣠⡤⠞⠋⠀⠀⠀⠀⠀⣰⠟⣿
⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠴⠂⠀⠀⠀⠀⠀⢀⣠⡾⠃⠀⣿
⠀⠀⠀⠀⠀⠀⠘⠦⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣩⣿⣿⣿⠛⠛⠉⠉⣁⣀⣀⣀⣤⡤⠤⠶⠚⠋⠁⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠒⠒⠺⣿⠛⠋⠉⠉⠉⠈⣧⣾⣿⣿⡇⠀⠀⠀⠻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⣀⣤⣴⣿⣿⣿⣿⣿⡷⠚⠶⢤⡀⠉⠛⠶⢤⣤⣄⣀⣀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠹⣦⣀⣤⣤⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠞⣿⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣏⣴⠞⠁⠀⠀⠙⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿
⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⣞⠿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⢀⣀⠀⣘⡄⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠙⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⢘⠭⠭⣯⠫⢇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣥⣤⠤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡭⡯⢠⢿⡿⡏⡚⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⡍⠉⠀
⠀⠀⠀⠀⠀⠀⠀⣨⡿⠟⠃⢻⣇⠩⢤⣀⢿⠛⠒⠂⢄⡀⠀⠀⢠⢸⡄⠘⡄⠀
⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠉⠓⡒⠒⠋⠀⠀⠀⠀⠑⡀⠀⡘⣆⠇⠀⢸⡯
⠀⠀⠀⠀⣰⠃⠆⠀⠀⢢⠀⠀⢀⢆⠀⡀⠀⡀⢕⠡⣃⡀⠘⡄⡇⢻⠀⠀⡇⡇
⠀⠀⠀⠀⡿⠀⠀⠀⠀⢈⢴⠋⠈⠉⠐⠁⠈⠃⣈⠢⢤⡉⢢⢈⢸⡆⢀⠔⠑⢳
⡀⠀⠀⢠⣇⠀⠀⠀⠀⡌⣇⣦⣀⠀⣀⠤⠚⠁⠀⠀⠄⠈⠫⣘⣄⣳⣁⣀⣀⣸
⡷⡄⢀⠀⠻⣤⣀⠂⠉⠀⠀⠊⠈⠀⡩⣀⠉⡝⣕⢶⣖⣚⣓⣚⣓⣒⣬⣭⠤⢽
⣿⣏⠉⠉⠉⢍⠙⠓⠓⠒⠒⠒⠒⠂⠉⠐⠙⠪⠾⠫⢿⣉⡑⠒⠓⠂⠈⢉⣁⣤
⣿⣿⣧⡀⠀⠀⠈⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡽⠀⠀⠉⠙⠛⠓⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⣴⣿⣵⠶⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣼⣿⡾⠋⠀⠀⡴⣮⢯⡒⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠿⢼⣿⠿⢥⣀⣠⣮⡿⢿⡷⠎⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠉⠐⢚⣤⣤⣄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠋⠀⣠⡶⠂⠀⠀⠀⠀⡞⣫⡉⢱⠂⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡾⠀⠀⡿⠁⠀⠀⠀⠀⢰⠁⠤⢹⣿⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⠈⠁⠀⠀⠀⠀⣠⡿⡤⠓⠈⢿⠀⠉⠛⢉⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠰⢉⣉⣴⣦⡀⠘⣄⣀⣠⣈⣿⡀⠀⠀⠀⠀
⠀⠀⢀⡤⡊⠀⢤⠄⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⡟⠉⠉⢙⣟⡿⡿⠳⣄⠀⠀⠀
⣠⠔⠉⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠙⠽⣛⣉⣓⡦⠝⠛⠋⠉⠁⠀⠀⣵⣦⠀
⠁⠀⠀⠀⣀⣦⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄
⠉⠉⠉⠉⠁⠐⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫
⠀⠀⠀⠀⣀⡤⠝⠧⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢀⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀⠨⢿⠉⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡟⢧⣀⡠⠤⠚⠉⠀⠓⠂⠠⠤⠄⣀⡀⠀⠀⢠⠚⡿⢿⠿⣶⣦
⠀⠀⠀⠀⠀⠀⢉⢆⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣍⡐⠊⠀⢇⠀⠁⠀⠙
⠀⠀⠀⠀⢀⣴⣿⣿⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠑⢄⡀⠀
⠀⠀⠀⣰⣿⣿⣿⠯⢄⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⡭
⠀⠀⣰⣹⣿⣿⡟⠀⡇⠈⡹⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠈⠙⢿⣿⡌⡄
⠀⢰⠃⣿⣿⣿⣿⣄⠈⢉⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠤⠤⠤⡤⢸⣿⣿⠰
⠀⢸⠀⢻⣿⣛⡛⢿⣿⡿⠟⠋⠉⣁⣀⣉⠉⠛⢿⣿⣿⡇⠘⠤⠔⠁⣼⣿⣿⡇
⠀⣸⣿⢧⠀⠀⣠⠂⡇⠀⠀⢠⣾⣿⣿⣿⣿⡦⠀⠈⢻⣿⣦⣄⣤⣾⣿⣿⣿⠀
⣿⣿⡿⣷⣄⡞⢁⡞⣽⠤⡀⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠙⢿⣿⣿⣿⣿⣿⠏⠀
⣿⣿⣿⢼⣿⠠⣾⣾⣿⡦⠈⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⡰
⠹⠭⠭⣻⠏⡽⠛⣿⣿⠁⠀⢀⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠁
⡔⣿⣷⣎⡼⣧⣄⣸⣿⠀⢀⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⠖⠋⠀⠀
⣶⣋⣻⣿⠶⠃⠀⠀⠀⡟⠊⠀⠀⠀⠀⠀⠀⠈⠁⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠟⠛⠛⠛⠛⠛⠿⢷⣶⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣄⠀⠀⠀⠀
⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀
⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀
⢀⣾⡏⠀⠀⣀⣠⣤⣴⣦⣤⡀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆
⢸⣿⠀⠶⠛⢛⣭⣭⣤⣈⠉⠃⠀⠀⠀⠀⠘⢿⣷⣦⣄⡀⠀⠀⠀⠀⢻⣿
⣿⡏⠀⠀⣴⠏⠁⠀⠈⠙⣧⠀⠀⠀⠀⠀⠀⣾⠋⠙⠛⠻⢿⣶⠶⠆⢸⣿
⣿⡇⠀⠀⣿⠀⢰⣿⡧⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⣾⣿⡆⠀⣿⠀⠀⢸⣿
⢹⣿⠠⠀⠙⣧⣄⣉⣁⣴⠏⠀⠀⠀⠀⠀⠀⠻⣦⣈⢉⣠⡼⠃⠀⠀⣸⣿
⠘⣿⣆⠡⡀⠀⠉⠉⠉⠀⠀⠀⠀⣀⣀⣀⠀⠀⠈⠉⠉⠉⠀⠀⠀⢠⣿⡏
⠀⠹⣿⣆⠈⢄⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀
⠀⠀⠘⢿⣧⡀⠀⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢂⣵⣿⠟⠀⠀
⠀⠀⠀⠈⠻⣿⣦⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣴⣿⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣦⣤⣄⣀⣀⣀⣤⣴⣶⣿⡿⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠿⠟⠛⠛⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⠀⠀⡌⢻⣿⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⢸⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣶⣶⣦⣄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠙⠷⣦⣤⡤⠶⠛⠋⠁⠀⠀⠀⠀⠈⠉⠉⠓⠒⠒⠦⠤⣄⣀⡀⠀⠀⠀⠀⣸⠉⢠⡿⠿⡿⠿⢿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡆⠀⢀⣀⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣈⠉⠓⠒⠶⠇⠀⢸⡇⠀⠀⠀⠀⠈⠙⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠈⠹⣄⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠳⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⢾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠙⠳⠶⠖
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠛⠒⣦⣄⣀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣴⠶
⠀⠀⠀⠀⢠⢟⣿⣿⣿⣿⣿⠇⠀⢸⠃⠀⠉⠛⡷⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠉⠻⣿⣿⣿⣧⡀⣇⠀
⠀⠀⠀⣰⡟⣼⣿⣿⣿⣿⣿⡀⠀⠸⣆⣀⡤⠞⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⠸⡀
⠀⠀⢠⡿⠀⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠤⣤⣤⠤⣤⣤⣄⣀⣸⣿⣿⣿⡆⢷
⠀⠀⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⡀⠀⢀⣼⠃⠀⣿⣿⣿⣿⣷⠀
⠀⠀⣿⠣⠀⣈⣿⣿⣯⣭⣍⠙⢧⣿⣿⣿⠟⠋⠁⠀⠀⢀⣀⣠⣤⣀⡀⠀⠀⠉⠻⢿⣿⣿⣿⣧⠀⠀⠻⠶⠚⠁⠀⣸⣿⣿⣿⣿⣿⠀
⠀⠀⣿⣿⣿⣿⡁⠀⠀⠉⠁⣠⠏⢸⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠙⢿⣿⣿⣷⣄⡀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡏⠀
⢀⣤⣿⣿⣿⣛⠛⠀⠀⣠⡾⠋⢀⣾⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀
⣿⣿⢿⣿⣿⣿⣷⣄⢾⠟⠁⣠⡾⢻⡿⢦⣄⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⣟⣿⣿⣿⣷⡙⣿⣿⠋⠀⢀⡟⣳⣾⣷⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣿⣿⣿⣿⠿⠋⠀⠀⢠
⣼⣿⣿⣿⣿⡇⣿⣿⠀⡶⣿⣷⣿⣿⣿⣿⠆⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠻⣿⣛⣛⣋⡼⢿⡿⠈⣼⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀
⠀⢈⣉⣉⠁⢸⡟⢀⣼⡇⠀⠠⢽⣿⣿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠀⠀
⣶⢿⣿⣷⡾⣾⢁⣾⣿⣧⣄⠀⣸⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣾⣿⣿⠟⠋⠀⠀⠀⠀
⣟⣼⠿⠿⢳⣿⣿⣣⣼⠋⠛⠛⠛⠉⠉⢶⣄⣰⠇⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠻⢿⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣭⣭⣽⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⣚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣶⠾⠛⠛⠛⠶⠶⢶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢷⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣷⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⣷⣄⢻⣿⣿⡆⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣿⣧⡉⠉⠁⠀⠀⠀⠀⠸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⢿⣶⣄⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣠⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡉⠛⠓⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣦⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣤⣤⡀⠀⠀⠀⢰⣿⠇⢁⣿⠇⠀⣀⣤⡶⠞⠛⠛⠲⢶⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣶⡾⠿⠶⠎⠉⠀⠺⠿⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠘⢿⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣤⣤⣤⡀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣣⣿⢀⣤⣤⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢿⡍⠀⢀⣠⣴⠶⠶⣶⣿⠀⠀⠀⠀⢀⣠⣤⣀⣰⡿⠓⢛⣿⠛⢻⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣾⠟⠉⠀⠀⠀⠀⠙⣷⡀⠀⢀⣸⣿⣿⠿⠋⠀⢀⣾⠏⠀⣼⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⢸⣟⠛⠛⣉⣭⡄⠀⣀⣴⡿⠋⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢀⣤⣀⠀⣠⡾⠋⠛⣿⠿⠶⠶⠛⠋⠁⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣀⣿⣿⣿⠿⠋⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣏⣉⣉⣩⠁⠀⠀⢀⣠⡾⠏⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠿⣛⠛⠉⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⣿⣶⣧⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⠿⠛⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠁⠀⠸⡟⠁⠉⠉⠛⠛⠛⠋⠉⠉⠁⣤⣤⣤⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠛⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠡⠃⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⡼⣱⢢⠖⠀⠀⠀⠀⠀⠀⠈⢻⡉⠈⠉⠁⠋⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⣠⠏⠀⢀⡖⢾⡏⠀⠀⠀⠀⠀⠐⠒⠂⠎⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣶⣶⣤⣀⠀⠈⠢⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣴⡾⠛⣆⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⠀⠘⠊⠀⠀⠀⣠⠞⠁⢀⣠⠞⢧⣾⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣶⣾⣿⣿⣿⣷⣦⣀⠀⠀⢀⡰⠋⢀⣴⣿⠟⠁⠀⢿⢻⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⡾⣷⡠⠖⠋⠀⠀⠀⣠⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣛⠉⠛⠛⠉⠛⠛⠻⠛⠷⢶⣿⣴⣾⡿⠋⠁⠀⠀⣇⠘⠞⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣖⣿⣿⣿⣯⣤⣤⣀⠀⠀⠀⠠⠀⠘⠦⠙⢹⣿⠴⠊⠀⠀⠀⢸⣤⠞⢁⣠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⣾⣿⣿⣿⣿⠟⠛⣿⠀⢀⣀⠀⠀⠀⠀⣠⠖⣻⣿⣿⣿⣿⣿⡟⣏⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠿⣦⡀⠀⠀⠀⠈⣿⣴⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠁⠀⠀⠀⠙⣎⣠⣷⣾⣷⣿⣿⣿⣷⣼⣡⡶⣫⣿⣿⣿⣿⣿⣿⣭⣾⣾⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⡀⠱⡀⠛⠁⢀⣴⣶⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⣀⣀⣼⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⡿⢋⡿⠹⠿⠛⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⣀⣴⠋⠀⣼⡇⠻⣿⣷⡀⠱⡀⠀⠀⡇⠹⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣀⠤⢤⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⡟⢻⣿⣿⣟⠀⣸⣷⡄⢠⡾⠛⣿⣿⣿⣧⢀⣠⡄⠀⣰⣿⠁⠀⢠⡿⠁⠀⢹⣿⣷⡀⠛⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⢿⣹⣏⠀⠀⡏⢿⣇⢈⡿⠉⠉⠛⣿⣿⣿⣿⠁⠀⠿⣻⣿⣿⣿⣿⣷⣸⡿⠁⠀⢠⣿⠁⡄⢠⢸⣿⣿⣷⠀⠀⠀⠈⠋⠀
⠀⠀⠀⠀⠀⠀⡔⠋⠃⠀⠀⢠⣿⣿⣿⣿⣿⡿⣿⡇⡄⡿⢻⣷⡶⢷⣾⣿⣿⣧⡀⠀⠠⣿⣿⢷⣿⣷⣦⣾⢿⣿⣿⣿⣿⣿⣟⣡⣀⣴⡿⠃⣼⡇⢸⢸⣿⣿⣿⣆⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣀⣼⣿⣿⢻⣿⣿⡇⢿⣇⣿⠃⡾⠁⠀⠀⠀⠈⠻⣷⣝⢆⠀⢹⡃⡿⠙⣿⣿⣿⣀⣀⣵⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣠⣿⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀
⠉⠐⠐⠶⠦⠤⠤⢶⣿⡿⠹⢻⣿⣿⢸⡿⣿⣿⡘⣿⣿⣀⡃⠀⠀⠀⣠⣶⡶⣌⣿⡜⣆⠀⣿⡇⢠⡟⢻⣿⣿⣿⡟⡡⠛⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠿⠋⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠰⢿⣿⠀⢳⠘⠿⣷⣽⣏⢙⣭⣄⡀⠀⠸⣟⣻⡾⠘⣿⡻⠀⡿⢷⡼⠀⣠⣿⣿⣿⣿⣷⣴⣟⠁⠀⠸⢿⣿⣿⣿⣿⣟⣯⣼⡶⠀⠀⠀⠀⠀⠀⠀
⣷⠂⠀⠀⠀⠀⢀⣿⣿⣷⠀⢠⡟⠙⣆⠈⠃⠀⠈⠛⢿⡋⠙⠳⣝⢦⡀⠈⠁⠀⠀⡇⠃⠀⠇⢸⣇⡴⢫⡟⢐⣿⣿⣿⣿⣗⠀⠀⠀⠘⣽⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠈⠈⣿⣿⣷⡟⠀⠀⠙⡄⣠⡧⠀⠀⠀⠉⠀⠀⠉⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⢁⣞⣠⡾⠛⣵⣿⣿⣿⣿⢞⣤⣾⢿⣿⠋⠉⢹⣿⣿⠀⠀⠀⠁⠀⠀⠀⠀
⡿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⢿⣋⡁⠀⠐⠋⠩⠿⢿⣿⣿⡿⢣⣿⡇⠀⠀⠈⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⡇⠀⠀⣜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠶⣶⣶⡖⢂⣴⣿⢿⡏⣰⣿⣿⣯⣲⠃⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠃⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠶⠾⠷⣶⣬⣛⠻⣅⠀⣠⣿⣿⣿⣿⣿⣿⣣⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⠞⠣⡀⢠⡾⣿⣳⡍⠻⣷⣌⢿⣼⣿⣿⣿⡿⠿⠿⠯⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠉⢩⣿⣿⣿⡄⠀⠀⠀⠀⠀⣴⡾⠿⠽⠿⣿⣿⣷⣝⠲⡀⠀⠀⠀⠀⠈⠠⢴⣞⠚⢷⣽⡿⠁⠀⠘⣿⣯⣿⣽⣿⣿⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣷⠄⠀⠀⠐⣾⠁⠀⠀⠀⠀⠀⠹⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⢫⢳⡘⣦⠀⠀⠀⠀⣹⡇⢇⣤⣾⣿⠀⠀⠉⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣧⠀⠀⠀⠀⠀⢀⡟⠁⢸⣿⣿⣇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⡎⠇⢸⠀⣀⣠⣴⣿⣷⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣧⠀⠀⠀⢀⡞⠁⠀⠀⢿⣿⣿⣆⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣸⠇⠈⣠⣾⡋⢉⣙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣤⣽⣿⣷⣦⣼⡇⠀⠀⠀⠘⣿⣿⣿⣇⠀⠈⠉⣄⣀⣤⣤⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⣋⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⣿⣙⠿⢿⣿⣶⣄⣀⣀⣹⣹⢿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⢙⣿⣿⡟⠛⠿⣷⣿⣿⣿⣿⣿⣿⡟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣾⡏⠉⠛⠿⢿⣿⣶⣤⣀⣀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣭⣿⢿⣿⣿⣿⣿⣿⣿⢟⣿⠏⢀⡇⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⢙⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣹⣿⣿⢿⣿⡿⣷⣶⠦⠤⣶⣤⣶⣾⣿⣿⣿⣿⡿⠿⢿⣿⠿⠿⠿⠛⢋⣴⠟⢁⠴⠻⠀⠀⠀⠈⠛⠲⢤⣄⡀⠀⡀⠀⠀⠀
⠀⣀⣤⣾⣿⡿⠿⠛⠛⠋⢉⢩⣿⣷⣀⠀⠀⠀⢀⡿⠛⠹⣆⠀⠰⠏⠁⠀⠀⠀⢩⣿⣿⡿⠟⠻⣭⡀⠀⠀⠱⢤⣴⠶⠚⠋⠁⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀
⠾⣛⣋⣩⡤⠒⠒⣲⣷⣾⡏⠀⣿⣿⣏⢉⣽⠊⠉⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣖⠒⠒⠈⠁⠀⠀⠀⠀⢨⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠉⠀⠀⠀⣸⣿⣿⣿⣿⣆⠘⣿⣿⠉⠀⠁⠀⠁⠀⠀⠀⠀⠻⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠸⣿⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢠⣿⣿⠛⣿⣿⣿⣿⠟⠛⢛⠷⣶⣤⣤⣀⣀⠀⠀⠀⠀⠻⢷⣄⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠖⠛⠉⠀⠀⠀⠀⢠⠇⢰⢿⠙⣆⠉⠳⠦⣤⣀⣀⣀⣀⣀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⢹⣿⣭⢂⡀⢸⡆⠸⣿⣯⣛⢿⣿⣿⣷⣶⣦⣤⣽⡳⠶⠶⠒⠚⠛⢻⣀⡀⠀⠀⠀⠀⠀⠀⠀⢿⠋⣠⠋⠈⣧⠈⠳⣄⡀⢀⠀⠀⠠⠀⠀⠀⠀⠀⢠
See More
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣶⣶⠂⠀⠀⠀⠐⢺⣶⡆⠀⠀⠀⠀⠀⠀⣐⣶⣶⢶⠶⣶⣶⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⣴⣿⡾⠃⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⢀⣿⣸⠁⠀⠀⢠⡾⢣⡿⠁⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣷⡀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⣺⢣⡟⠁⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣲⣤⣄⣰⠇⠘⢷⣄⣀⣀⣠⣼⣷⡇⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠶⠦⠤⠤⠶⠒⠒⠶⠿⠟⠉⠉⠉⠉⠉⠉⠉⠙⠳⠶⢄⡉⠹⠿⢿⢿⡯⡵⢶⣶⣅⠀⠘⠀⠀⠀⠀⢀⡤⢂⣾⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⡛⣛⣉⣹⢻⡟⠁⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠈⠋⠀⠀⠀⠈⠛⢿⣭⣭⣯⣧⣤⡎⠀⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡴⠿⣋⡴⠞⠋⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⢀⡀⣀⣠⣴⠶⢶⣶⣤⣠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠙⢷⣼⣏⣁⣀⡀⠀⠀⠀⠀
⠀⠀⣠⣾⡟⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⢻⣵⡀⠀⠀⠀⠈⣷⣿⠏⣿⣿⣿⡍⠙⠻⢵⣦⣀⠀⣀⣤⣶⣾⣦⣴⠶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠙⠿⢿⣿⣦⡀⠀⠀
⠀⣰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠙⢻⣿⣿⣿⡿⠃⠀⣀⣤⣿⣿⠻⣿⣿⡋⢀⣴⣿⣷⣆⠀⠉⠛⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀
⢠⣿⣿⡟⠀⢀⣀⣀⡀⠀⢰⣶⣦⡀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠈⠳⠶⠶⠚⠁⠉⠉⠁⠀⠀⠙⢿⣷⣆⡻⣿⠿⠃⠀⢀⣴⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀
⢸⣿⣿⠁⠀⣿⣿⣿⣇⠀⢹⣿⣿⡿⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡷⠶⠒⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⢸⣿⢿⠀⠠⠹⠟⡛⢋⠀⠀⠙⠛⢁⠀⢠⣿⡟⢣⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⢀⠐⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣿⣿⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣿⣾⡄⠀⠀⠀⠀⠀⠀⠠⠃⣠⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡜⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠙⣿⣿⣷⣤⣀⣀⣀⣠⣴⣟⣻⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⢿⣮⣍⠉⠟⠉⠟⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠛⠿⢶⣖⣿⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠶⠯⠭⢷⣶⣶⣦⡤⣤⠤⢾⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠛⠻⣷⢀⡄⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣾⣷⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⣈⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⡆⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠒⠶⡦⣤⡀⠀⠀⠀⠀⠀⠀⢹⣿⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢠
⠠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠉⠀⠀⠀⠀⠀⢀⡌⣽⣿⣌⡻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⢋⣠⣴⣿
⠀⠈⠙⠛⠶⠶⠶⠶⠤⠤⠦⠶⠶⠶⠛⢣⣄⠀⠀⠀⠀⠀⠀⢘⣷⣿⣿⣿⣷⣦⡉⠛⠓⢶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣾⠶⠟⣫⣤⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣌⣙⠛⠛⠓⠶⠶⠶⠤⠤⢤⣤⡴⠖⠛⠛⠋⠁⢉⣡⣤⣶⣿⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡇⠀⠀⠀⠠⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡸⣿⣇⣢⡄⠀⢴⣿⡿⠿⠟⠛⠛⠋⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⡧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣷⣶⣶⣶⣶⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⢠⣿⣿⣿⣿⣿⣿⢧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣄⠀⠀⠀⠀⢀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢻⡿⣦⠀⠀⢰⣿⡿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠹⠷⠾⠟⠻⠛⠲⠿⢿⣤⣼⡯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡟⠀⣠⣶⣄⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⡿⠏⠀⣀⠀⠀⢸⣿⣿⠇⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠾⠿⣷⡄⠀⠉⠁⠀⠀⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣄⣀⣀⡀⠀⠀⢀⣀⣠⣴⠞⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⢻⣏⣉⣛⣽⡿⠛⣿⡇⣀⣀⣛⣷⣤⡭⠟⢶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⢻⣿⣳⣄⣾⠟⠛⢻⣯⢀⣀⣿⡿⠟⠉⠉⠉⢳⡄⠀⠀⠙⢧⡀⠀⠀⠀
⠀⠀⠀⢀⡾⠁⠈⠛⢻⠟⢋⣠⠀⠘⠿⣿⡿⠟⠀⠀⢀⡀⠀⠀⢻⡀⠀⠀⠈⢷⠀⠀⠀
⠀⠀⠀⣸⠃⠀⠀⢀⡟⣴⢞⣽⣷⠀⠀⢸⠃⠀⠀⢠⣟⣿⣦⡀⠀⣧⠀⠀⠀⢸⡇⠀⠀
⠀⠀⠀⡟⠀⠀⠀⢸⢿⣡⣿⣿⣿⡇⠀⣾⡀⠀⢠⡟⣾⣿⣿⣿⡆⢸⠀⠀⠀⠀⣿⠀⠀
⠀⠀⠀⣧⠀⠀⠀⢸⠀⠉⠉⠉⠉⢡⡾⣿⣷⡄⠈⠛⠛⠛⠛⠉⠁⢸⠀⠀⢀⣴⡇⠀⠀
⠀⠀⠀⢻⡀⠒⠤⢼⠀⢰⣶⣶⡄⠈⣛⣿⣛⣁⡀⠀⣶⣿⡆⠀⠀⣼⠠⠖⠉⣽⣁⡀⠀
⠀⣠⣴⣾⣷⡀⠀⠸⣇⠸⣿⣿⣷⣶⣿⣿⣿⣿⣷⣾⣿⡿⠃⢀⣤⣿⠾⢷⣾⢟⣉⣿⠆
⠀⣻⣷⡟⢻⣿⣦⣄⣹⣆⠈⠛⠻⠿⠿⠿⣿⡿⠿⠟⠋⠁⢰⡟⠙⠏⣸⣀⡵⠛⡾⣿⣄
⢸⣏⣻⣿⣯⣵⢋⣍⡭⣹⠷⢤⣄⣀⣀⣤⠼⠷⣤⣤⣤⡤⢿⡀⣠⡴⠟⢻⣿⣿⣿⡿⠃
⠈⠉⠉⠁⠛⠓⠛⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠷⣬⣙⡓⢒⣹⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠿⠯⣭⣉⡉⠁⠀⠐⠒⠛⠛⠒⠒⠒⠒⠒⣲⠂
⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀
⠀⢀⣴⡯⠴⠒⠚⠛⠛⠉⠉⠙⠛⠓⠲⠤⣄⠈⢳⡄⠀⠀⠀⢴⡋⠀⠀⠀
⢀⡾⠉⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⢈⠑⢆⣳⠀⠀⠀⠀⠙⢄⠀⠀
⣼⠁⠀⡈⠀⠀⠀⢀⡼⠁⠀⠀⠀⢀⡤⠖⢻⠀⠀⠹⠀⠀⠀⠀⠀⠈⢳⡀
⣿⠀⢰⠁⠀⠀⢠⢻⠁⠀⠀⣠⠖⣉⣀⡄⠘⡇⠀⠀⣠⡀⠀⠀⢹⠛⠒⠻
⣿⠀⡏⠀⠀⣰⠃⡇⠀⡠⠚⠋⠁⠀⠀⠁⠀⢷⠀⢸⠀⢻⠀⠀⠀⢳⡀⠀
⢸⡄⡧⣤⣴⡧⢼⢠⠞⠀⢠⠤⢖⢒⠛⡻⠛⢹⡀⠀⡇⠀⡇⢀⡀⠀⢧⠀
⠀⢿⡇⢰⡓⠨⢹⠃⠀⠀⠀⠀⠀⠁⠉⠀⠀⠈⡇⠀⡧⠞⠁⠀⡏⠳⢼⠀
⠀⠈⣇⡟⣇⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⣰⡇⠀⠁⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠿⡇⠈⠲⣄⠀⢀⣀⡀⠀⠀⠀⣀⡤⡾⠁⡇⠀⠀⠀⠀⢠⡇⠀⠀⠀
⠀⠀⠀⣧⢰⠀⠀⢳⣌⠀⣈⡤⠖⠋⠁⠀⡇⠀⣇⠀⡄⠀⠀⣼⠁⠀⠀⠀
⠀⠀⠀⢸⣸⠀⠀⢸⣘⡯⢽⠇⠀⠀⠀⠘⡗⢤⡏⢸⡇⠀⣰⠇⠀⠀⠀⠀
⠀⠀⠀⠘⣿⡆⠀⡟⠉⠲⡞⠀⠀⠀⠀⣠⠽⠒⣧⢿⠇⣰⠏⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢿⢳⢠⠗⢄⠀⠹⡄⠀⠀⣰⠃⠀⢰⠟⡾⣰⠛⢦⠀⠀⠀⠀⠀
⠀⠀⣰⠃⠀⠊⢿⠀⠀⠑⢄⠙⣄⣰⠃⢀⠔⠁⠠⠟⠁⠀⠈⣇⠀⠀⠀⠀
⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠉⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠚⠉⠓⠒⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⣸⣆⣴⣴⣿⣧⣶⣾⣧⣴⣷⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⡇⠀⠀⠀⢿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⠿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢹⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠒⠒⠒⠒⠒⠒⠲⠤⢤⣀⣀⠀⠀⠀⠀
⠀⠀⣨⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⡆⠀
⠀⢀⣿⣿⣿⣿⣦⣤⣨⣿⣿⣷⣄⣀⣀⠀⠉⢻⡏⢳⣄⠀⠀⠀⢶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀
⠀⢸⣿⡿⠿⡿⢿⣿⡿⠁⢹⣿⣿⣿⣿⣿⣿⣿⣷⣯⣙⣷⡄⠀⠈⠳⢬⣏⠛⠲⠤⢤⣀⣀⠀⠀⠀⣷⡀
⠀⢸⠛⠛⠶⠶⢾⣿⠃⠀⠀⣿⠦⠤⠤⠴⠟⠁⠀⠀⠉⠛⠿⠄⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀
⢀⡟⠀⠀⠀⣰⡏⢼⡀⢀⣀⡈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⠀⠀⠀⣰⠃⠀⠀⠉⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⠀⠀⠈⠁⠀⣠⡴⠶⠶⠤⣄⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢧⠀⠀⠀⠀⠻⠿⣶⣒⣒⣾⠟⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⣸⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠻⡄⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠹⡄⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠘⢯⡳⠤⣀⣀⣀⡤⠚⠁⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀
⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉⠉⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀
🌠 🌟 ✨ ✦ ✧ ⭐ ✰ ⋆ ✢ ✥ ❂ ✵ ✷ ✭ ✸ ✡ ✮ ❉ ✯ ✪ 🔯 💫 ☆ ☀️ 🌌
⣠⣴⣶⣿⣿⣷⣶⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠁⣰⣿⣿⣿⡿⠿⠻⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠏⠀⣴⣿⣿⣿⠉⠀⠀⠀⠀⠀⠈⢻⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣼⣿⣿⡏⠀⢠⣿⣿⣿⠇⠀ O⠀⠀O ⠈⣿⣿⣿⡀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡀⠀⠀ ⠀ n ⠀⠀⣿⣿⣿⡇⠀⠀
⠀⠀⢰⣿⣿⡿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⠁⠀⠀
⠀⠀⣿⣿⣿⠁⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⠃⠀⠀⠀
⠀⢰⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀
⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⢉⣿⣿⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣇⠀⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⢸⣿⣿⣿⣷⣦⠀⠀⠀
⠀⠀⢻⣿⣿⣶⣿⣿⣿⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠉⠉⠻⣿⣿⡇⠀⠀
⠀⠀⠀⠛⠿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠹⣿⣿⣇⣀⠀⣠⣾⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠛⠋⠉⠉⠁⠀⠀⠀⠀ඞ ඞ ඞ sad:(ඞSUSSY🫠
💬😳🍆💦ඞ⠀🦠௹௹🍆💦🍑🍆💦🍑🦠✏✏ඞ ඞ ඞ🍆💦🍑🍆💦🍑🍆💦🍑🍆💦🍑👉👌😈👉👌😈👉👌😈👉👌😈🍆💦🍑🍆💦🍑🍆💦🍑🍆💦🍑🍆💦🍑🍆💦🍑
⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣦⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣾⡿⠛⠛⡉⣉⣉⡀⠀⢤⡉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣤⣾⡿⢋⣴⣖⡟⠛⢻⣿⣿⣽⣆⠙⢦⡙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠒⠻⠻⠶⣦⣄⠀
⠉⣿⢸⠁⣸⣥⣹⠧⡠⣾⣿⣿⣿⣿⣧⡈⢷⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⣿⣿⣶⣦⣈⠈⠻⣤
⠀⢹⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣫⠀⠙⣿⣿⣿⣿⣷⡄⣽
⠀⠀⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠭⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⡊⠙⠉⠉⠉⠓⠲⠤⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣦⣴⣿⣶⣶⠀⠠⠀⣰⣤⣿⣦⠀⠀⠀⠀⠉⠙⠛⠻⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⠃⢀⣄⠀⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⡀⠀⠀⢀⣀⣠⣴⡿⣿⣦⣀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠉⠉⠉⠉⠉⠑⠋⠙⠻⡢⢖⡯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀