⢠⢒⠶⣒⣶⡶⠒⢒⣲⣶⠖⠒⣒⣶⡶⠒⢒⣲⣶⠖⠒⣒⣶⡶⠒⢒⣲⣶⠖⠒⣒⣶⡶⠒⠒⣶⡒⢢
⢸⣣⣾⡿⠯⠤⠴⠿⠿⠥⠤⠾⠿⠯⠤⠴⠿⠿⠥⠤⠾⠿⠯⠤⠴⠿⠿⠥⠤⠾⠿⠯⠤⠴⠿⠟⠉⣾
⢸⠟⠋⡇⣤⣤⣤⣤⣤⣤⠄⢀⣤⣶⣶⣤⣄⠄⠠⣤⡀⠄⢠⣤⠄⢠⣤⠄⠄⣠⣤⣶⣦⣄⠄⣠⣾⣿
⢸⢀⣴⡇⠄⠄⣿⣿⠄⠄⢰⣿⠋⠄⠄⠘⣿⡆⠄⠹⣿⣴⡿⠃⠄⢸⣿⠄⢸⣿⠁⠄⠄⠁⠄⠟⠁⣿
⢸⡿⠋⡇⠄⠄⣿⣿⠄⠄⢸⣿⠄⠄⠄⢀⣿⡇⠄⢠⣿⢻⣧⡀⠄⢸⣿⠄⢻⣿⠄⠄⠄⠄⠄⡇⣴⣿
⢸⢀⣴⡇⠄⠄⢿⣿⠄⠄⠈⠻⣷⣤⣴⡾⠟⠄⣰⣿⠃⠄⢻⣷⡀⢸⣿⠄⠈⠿⣷⣤⣴⠖⠄⡿⠋⣿
⢸⡿⠋⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡇⣴⣿
⢸⠄⣠⡇⠁⠄⠁⣤⣤⣤⣄⢠⣤⡄⠄⢠⣤⣤⡄⢠⣤⠄⣤⡄⣤⣤⣤⢠⣤⣤⣤⡀⠄⠁⠄⡿⠋⣿
⢸⣿⠟⡇⠁⠄⠁⣿⣿⢸⣿⢸⣿⡇⠄⢸⣿⣿⣇⠈⣿⣾⣿⠁⣿⣿⣉⢸⣿⣇⣿⡿⠄⠁⠄⡇⣴⣿
⢸⠁⣠⡇⠁⠄⠁⣿⣿⠛⠋⢸⣿⡇⠄⣿⣟⣸⣿⠄⢸⣿⡇⠄⣿⣿⠛⢸⣿⡏⣿⣦⠄⠁⠄⣿⠟⣿
⢸⣾⠟⡇⠁⠄⠁⠿⠿⠄⠄⠸⠿⠷⠆⠿⠏⠹⠿⠆⠸⠿⠇⠄⠿⠿⠶⠸⠿⠇⠿⠿⠄⠁⠄⡇⣠⣿
⢸⡅⢀⣧⡤⠤⠤⣤⣤⠤⠤⢤⣤⡤⠤⠤⣤⣤⠤⠤⢤⣤⡤⠤⠤⣤⣤⠤⠤⢤⣤⡤⠤⠤⣤⣾⠟⣿
⠘⢜⣻⣏⣀⣴⣾⣟⣁⣠⣶⣿⣋⣀⣴⣾⣟⣁⣠⣶⣿⣋⣀⣴⣾⣟⣁⣠⣶⣿⣋⣀⣴⣾⣟⣥⣊⡸

⠀ ⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⣛⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠙⠛⠿⠿⣿⡄
⠀⠀⢠⣿⠋⠈⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈
⠀⠀⢸⡟⠀⠀⢸⣿⣿⣿⣿⣿⡀
⢀⣄⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⣧
⠚⢻⣿⣧⡀⠀⣿⢿⣿⣿⣿⣿⣿⡆
⠀⠈⠉⠉⠻⣿⣿⡗⣯⣿⢿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⡋⠺⣿⣿⣿⣯⡻⣿⣇
⠀⠀⠀⠀⢸⣿⡟⠒⠄⠙⣿⣿⣿⣷⣝
⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⡀
⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⣶⣮⣙⢿⣿⣿⣷⣄
⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠉⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠒⠬⠭⠿⠵⠄

⢻⣷⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⢘⣇⠀⠀⠀⠀⣀⣤⣴⠾⡿⠛⠛⠉⠉⣠⣶⡟⠉⠉⠉⣿⠿⠿⠿⣿⣿⠟⠉
⠀⠙⢿⣦⡀⠹⣦⣀⣀⣀⣀⣀⣀⣠⣿⣤⣤⣤⣴⡶⠒⠟⣿⠉⠉⠉⠉⠉⠀⠀⣸⣇⣠⣴⣶⢿⡿⠁⠀⠀⢠⡿⠃⠀⣠⣾⠟⠁⠀⠀
⠀⠀⠀⠉⠻⠾⣯⣽⣦⣭⣽⣿⣧⣦⣌⢿⡛⠿⠿⣿⣷⣶⣿⣶⣤⣶⣶⡶⠶⢿⣿⣋⣉⣤⡴⣿⠟⠛⠛⢻⡿⠶⣤⡾⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣦⣬⡿⣶⠛⠋⠁⠀⠙⣿⣀⣀⣤⡴⠾⢻⡏⠉⠉⠀⢠⡟⠀⠠⢀⣾⢁⣾⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣦⡀⢀⣠⠶⡟⠉⠉⠁⠀⠀⣿⠀⠀⣀⣠⣼⣇⣀⣀⣼⣯⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠁⠀⡇⠀⠀⢀⣤⠾⣿⠛⠛⠉⢉⣿⣨⣽⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⣠⡷⠖⠋⠉⠀⠀⡿⠀⠀⣠⣾⣿⣿⣿⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⢹⡇⠀⠀⠀⢀⣸⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢸⡇⣀⣤⠶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⡼⣟⠉⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⢿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠉⠀⣿⢀⣴⣿⣿⣿⣿⠿⠛⢿⣍⡀⣀⢀⣀⣤⣤⡶⠟⣷⣝⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⢀⣾⣿⠿⠟⠉⠀⠀⣠⡴⠞⢿⡋⠉⠉⠉⠀⠀⠀⠀⣿⠙⢿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣠⣴⣿⣿⠛⢷⣤⣤⠶⠟⠉⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⢨⡟⠀⠈⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⣿⣿⡿⠁⢂⡼⠻⣦⠀⠀⠀⠀⠀⠀⢺⣇⠀⠀⠀⠀⢀⣼⣇⠀⠀⢸⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠃⢀⡾⠃⠀⠘⣷⡀⠀⠀⠀⣀⣴⣿⠒⠒⠒⠛⠉⣽⠙⢷⣄⢸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣏⣴⠟⠀⠀⠀⠀⠈⣷⣤⠶⠛⠉⠁⠸⡇⠀⠀⠀⢰⡏⠀⢀⣙⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⠙⡿⣧⣀⠀⠀⣀⣠⣾⣯⣿⣧⡀⠀⠀⠀⢿⡀⠀⠀⣼⣁⣾⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⣸⠃⠀⠙⣷⣾⣿⠿⠟⠛⠻⢿⣿⣶⣄⠀⠸⣧⠀⣰⣿⣿⠟⠁⠀⢹⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⢠⡟⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠈⠻⣿⣷⣴⡿⠛⢛⣿⡏⠀⠀⠀⢸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢶⣄⣾⠁⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢶⣤⣴⣿⣧⠀⠀⠀⢸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠄⠈⣿⠓⠲⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡏⠀⢨⡏⠘⣿⣧⡀⠀⢸⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠲⢼⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠀⠀⢸⡇⠀⠈⣿⣿⣶⣾⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠈⢿⠀⢸⣿⣆⠀⠀⠀⠀⢀⣤⣾⣿⣿⣯⣀⣀⡀⢸⡇⣠⡾⢻⡟⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⠤⢼⣷⠾⣿⣿⣦⣤⣴⣾⣿⡿⢿⡿⠃⠀⠈⠉⠛⣿⠟⠁⠀⢸⣧⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⠀⠈⠙⢿⣿⣿⣿⠛⠋⠉⣠⡾⠁⠀⠀⠀⠀⢀⡟⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠸⡟⠁⠉⠳⣦⣴⣏⣀⣀⣀⣀⡀⠀⣾⣁⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣄⣤⡾⠋⠀⠀⠐⠒⠀⠈⣙⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠶⠶⠶⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀