⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⣳⣛⡉⢉⠉⢉⠉⠉⡙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠶⣿⠿⠛⠛⡉⠄⠌⠠⠁⠌⢂⠐⠄⢂⠀⡉⠲⣄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡾⡱⢂⠁⡐⠠⢁⡐⠈⠄⠡⠈⢌⣤⡈⠌⠄⡂⠄⠡⠈⠳⡄⠀⠀⠀
⠀⠀⣰⠋⡄⠂⡄⢂⣤⣥⣆⠠⠉⠄⠡⠁⠌⠻⣿⣦⣐⡈⠌⡐⢁⠂⡙⣆⠀⠀
⠀⢰⠇⠢⢀⠃⠄⢿⣿⣿⣿⠇⡈⠄⠡⣾⣿⣿⣯⣙⠛⢁⠂⠌⣀⠒⠠⠘⡆⠀
⠀⡾⢀⠃⡄⠡⠌⡈⠙⢋⠡⠐⠠⠈⠄⠻⣿⣿⠿⠁⡐⠠⢈⠐⠠⢈⠔⡁⢸⣀
⢸⣧⠀⠆⡄⢁⠂⠄⡁⠂⠄⠡⢈⠁⠊⢄⠠⠀⡄⢂⠁⠆⠡⢈⠁⠢⠐⡀⢂⢱
⠘⡇⠂⠆⡐⣦⠾⢦⡡⠿⠿⠿⢿⣷⣮⣄⢂⠡⠐⡠⠉⠤⢁⠂⠡⡁⠜⡀⠂⢸
⠀⢿⠀⡃⠄⣷⠀⠀⢹⡔⡐⠢⡀⠄⡉⠿⣿⢆⡁⠆⡡⠒⠠⠈⡅⠰⠐⠠⠐⠑
⠄⠸⣇⡒⠄⡽⠀⠌⠸⣇⠰⣡⣰⠼⠖⠛⠉⡈⢳⡆⠡⠌⡁⠂⠤⢁⡘⢠⠇⠀
⠀⠘⣿⣆⡸⠁⠄⠂⠄⠉⢋⠉⡀⠄⠂⠌⢐⣠⠾⢁⠢⠁⠔⡉⠐⣠⢠⠏⠀⠀
⠀⠸⣿⡙⡇⠐⡈⠐⡈⠐⡀⢂⠐⡈⠄⠘⢻⡁⠂⠆⠡⢉⠐⢠⢁⡴⠋⠀⠀⠀
⠀⠀⣿⣇⡇⠐⡀⠁⠄⠡⠐⡀⠂⠄⡈⠐⢸⠠⠉⡄⠃⢄⣚⡵⠋⠀⠀⠀⠀⠀
⠀⠀⢻⡿⣽⡀⠠⠁⠌⠠⠁⠄⡁⠂⠤⠁⢠⡁⠢⢴⡾⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢷⣟⣿⣦⣌⡠⠁⠌⠐⢠⣁⣤⠴⢋⣀⣤⢞⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠋⠉⠉⠉⠉⠉⠛⠛⠳⠶⢦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀
⠀⠀⠀⠀⠀⠀⢀⡿⣺⣕⢦⠀⠀⠂⢀⡴⣶⣯⣟⠲⣄⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⢸⠃⣿⣿⣿⣇⠀⠀⣼⢹⣿⣿⣿⣿⡌⢳⡄⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⣦⢻⣿⣿⡯⠀⠀⠹⣾⣿⣿⣿⣿⡟⢀⡿⠂⢄⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⢸⡌⠙⠒⠋⠀⠀⠀⠀⠀⠙⠛⠿⠷⠚⠋⡠⡀⠀⠱⠀⠀⣼⠃
⠀⠀⡞⢻⣾⣦⣀⠻⣤⣤⣀⠤⠤⠤⢤⣤⠀⠡⡀⠀⠀⠱⡑⠑⠀⢘⣠⠾⠁⠀
⡔⢹⡷⣾⣄⠀⠈⠲⣏⠀⡿⠛⢳⣄⠀⠀⠀⠀⠈⢂⣀⣠⣤⠶⠞⠋⠁⠀⠀⠀
⡷⢿⡀⠀⠉⠳⣄⠀⠈⠛⠷⠀⠈⡏⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢱⣼⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠳⢽⡦⠄⡀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠳⠦⣀⣀⣀⣀⣀⣤⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⠋⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀⠀
⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠲⠤⣤⠞⠋⠁⠀⠀⢳⡀
⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡾⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⣸⠁⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠸⡆
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠘⢧⠀⠀⠀⠀⠀⣀⣀⠀⠖⠚⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠈⠳⢤⣀⣠⠞⠉⢨⣇⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠉⡟⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀
⠀⠀⠀⠀⠀⠻⣄⡀⠀⣀⡼⠉⠛⠓⠒⠶⠶⠶⠶⠒⠛⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣾⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⠃⠀⠀⠙⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢹⣿⡆⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⡟⢦⣀⡀⠀⠀⢀⣄⣀⣀⣠⣠⣤⣤⣴⣶⣦⣄⠠
⠀⠀⢠⣿⣿⠇⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠉⠉⠈⠙⣿⣧
⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡟
⠀⣾⣿⣿⠀⠀⠀⢰⣾⣦⠀⠀⠀⣀⣀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣿⣿⣿⡯⠜
⡀⣿⣿⡟⠀⠀⠀⠈⠛⠁⠀⠀⠀⠻⣿⠃⠀⠀⠀⠀⢻⣿⣻⣿⠿⠟⠛⠉⠀⠀
⣗⣿⢿⣿⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣤⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⡛⣧⠀⢹⡆⠀⠀⠀⠛⠋⠉⣙⠛⢷⣄⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⣿⡟⠀⠈⠿⠶⠖⠒⠒⠛⠋⠉⣷⠀⠁⠀⠀⠀⠀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⣿⠁⠀⠀⠀⠀⠀⠀⢶⣶⡶⠛⠁⠀⠀⢀⣀⣠⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣬⣷⣄⣀⣀⣀⣀⣠⣿⡿⠋⠙⠛⠋⠉⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠻⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣷⣶⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠿⠿⢷⣶⣦⣤⣤⣀⠀⠀⢀⣠⣾⠿⠛⠉⠀⠀⠀⠀⠈⢿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣷⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀
⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀
⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀
⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀
⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀
⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟
⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣤⡀⠀⠛⠉⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇
⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⣴⡿⠟⠉⠉⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀
⠀⠀⠀⠀⠀⠙⠿⣷⣦⣀⢀⣾⡟⠁⠀⠀⠀⢼⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡟⠀⠀⠀⠀⠀⠀⠉⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠿⠷⣶⣶⣦⣤⣤⣤⣤⣤⣤⣀⣤⣤⣤⣤⣴⣶⡾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣀⣀⣀⣀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡠⠖⠋⠉⠙⠓⠦⣄⣀⠴⠒⢉⣉⣉⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⣼⣵⣒⠭⠭⠤⠤⣝⡆⠀⠈⠳⡄⠀⠀⠀⠀⠀
⠀⣀⠴⣾⡟⠉⠉⢍⠀⠀⢉⣿⣿⠿⠗⠐⠒⠒⠠⣄⡉⠆⠀⠀⠘⣄⠀⠀⠀⠀
⡾⠁⠠⠤⠬⠷⢦⣌⣃⣰⠟⠉⠀⠀⢀⡀⡀⠀⠀⠀⠉⠳⡄⠀⠀⢸⡦⡀⠀⠀
⠉⠉⠉⠉⠁⢿⣿⣽⡟⡟⠉⠉⠉⠉⠹⣿⣿⣿⠛⣗⣲⣶⡧⠖⠂⠀⠇⠈⢂⠀
⣶⣒⡒⠒⠶⠤⠿⢯⣦⣿⣶⠖⠲⠶⠶⠾⠿⢛⣋⣡⠎⠀⠀⠀⠀⠀⠀⠀⠀⢂
⠁⠙⢯⣄⡀⠀⠀⢀⣼⠁⠉⠳⢖⡒⠒⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⣴⡞⠁⠉⠉⠛⠉⠀⠀⠀⠀⠀⠈⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⡟⢦⣄⣀⣀⣀⣀⣀⣀⣀⣠⢤⢤⣴⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠻⣃⣛⣛⣿⣿⣿⣻⣿⣿⡶⠾⠿⣿⠿⠛⠉⣹⠋⠉⠀⠀⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠙⡷⣼⡟⠀⠳⡀⠀⢀⠴⠊⡁⠀⣠⠞⠁⠀⠀⠒⠋⠁⠀⠀⠀⢀⣠⣴
⠀⠀⠀⠀⠀⠉⢷⠂⠀⠙⠚⠁⠀⢀⣴⣞⡀⢀⣀⢀⣀⡀⣤⣤⣔⣒⡽⠟⠋⠀
⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠈⢀⡼⠷⣿⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠋⠙⢦⣀⠀⠀⠀⠀⠀⠀⢤⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢞⣭⡴⠒⠀⠒⣢⣬⠤⠀⠐⠒⠒⠒⠺⠦⠤⠬⣭⣿⣛⣛⠢⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠖⣫⡿⠿⡞⢁⣠⡶⠖⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⣮⣍⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠞⠁⠚⠁⠀⣠⡖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⣝⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⡴⢀⡀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡝⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠀⠞⠉⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠹⣆⢳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⣀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠹⣷⢿⡀⠀⠀⠀⠀
⠀⠀⣷⣿⣿⠇⠀⠀⠀⠀⡼⠁⢀⡼⣫⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⢸⣆⢳⡀⠀⠀⠀
⠀⢠⣟⣽⡇⠀⠀⠀⠀⣼⠁⠀⣨⡾⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⢻⡟⣧⠀⠀⠀
⣸⣿⣿⣿⠁⠀⠀⠀⢰⣇⡤⠞⠁⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠘⣧⢹⡆⠀⠀
⣿⣿⡾⠃⠀⠀⠀⠀⣿⢉⣀⣀⣤⡀⠀⢿⡄⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠈⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠄⠀⠀⢿⢸⡇⠀⠀
⣿⡋⠀⠀⠀⠀⠀⠀⡿⠛⣻⣿⣿⣿⣶⣾⣿⡀⠀⠀⣾⣄⢠⣟⠀⠀⣀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⢸⠀⡇⠀⠀
⣿⡙⢶⣤⣄⠀⠀⠀⣇⠀⡿⠟⣿⡿⠿⡿⠀⠙⠦⣄⣡⠈⠛⢻⣿⣶⣿⣷⣦⣄⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⢸⡆⠃⠀⠀
⠀⠉⠳⣦⣽⣷⣄⠀⠹⡆⣷⠐⠟⠓⣼⠃⠀⠀⠀⠀⠉⠀⢠⣿⠛⣿⣿⣾⣿⡟⣿⠟⢷⠁⠀⠀⠀⠀⠀⠀⣤⠀⣀⣴⠞⠉⡀⠀⠀⠀
⠀⠀⢰⡿⣸⠏⠸⡟⠉⠁⠙⠧⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⣇⠘⠻⡅⢀⡿⠁⠀⠀⣾⠀⠀⠀⠀⠀⠀⢀⣼⡟⠉⠀⠀⠀⠸⣆⡑⠄
⠀⠀⢸⢁⡏⠀⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⡤⠞⠀⠀⢀⡾⠁⠀⣀⣤⠴⠃⣠⢾⣟⣀⣀⣀⣀⣀⣀⣈⠻⢀
⠀⠀⡎⢸⡇⠀⢳⡈⢦⡀⠀⣠⠤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢯⣤⣤⣼⣅⠀⠀⣨⡵⢏⠀⠈⠉⠛⢿⣿⠭⣥⣶⠿
⠀⠀⡇⣾⡇⠀⠘⡇⠀⢹⠟⠁⠀⠀⢀⣈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⡙⡛⠛⡛⣯⠀⠀⠳⣤⣤⣤⣤⣌⠿⢸⡇⠁
⠀⠀⡇⣿⡇⠀⠀⣧⠀⣿⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡏⠁⠁⠁⠉⠁⢻⡄⠀⠀⠈⢷⣟⢦⣤⡴⠛⠁⠀
⠀⠀⢳⢸⡇⠀⠀⠀⢸⡿⠲⣤⣄⣀⣀⣿⣿⠶⠶⣶⠦⣤⣤⠴⣶⣶⠶⣒⡋⢉⡿⠀⠀⠀⢀⠀⠀⣸⣿⣦⡀⠀⠀⠙⢶⣍⠳⢤⠀⠀
⠀⠀⠸⣧⢻⡄⠀⠀⣼⡧⠀⠀⠈⠉⣹⣿⣿⠋⠉⢻⣤⣶⠶⠚⠋⠉⠉⠙⣿⡟⠁⠀⠀⣠⡟⠀⠀⣿⣿⡿⣯⣛⡲⠶⢶⣬⣿⢸⠀⠀
⠀⠀⠀⠘⢯⣻⣦⣠⠟⠀⠀⠀⠀⠀⣿⢁⣹⣤⡞⣋⣁⣠⡴⠶⠛⠛⠉⠙⣿⣤⣤⣤⠾⠉⠀⠀⢠⣿⣼⠃⠀⠀⠉⠉⠛⠛⠛⠋⠀⠀
⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⢀⡿⠻⣇⠀⠀⠀⠛⠛⠳⣄⠀⠀⠀⠀⠀⢹⡿⠃⠀⠀⠀⣠⡾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⡾⣧⡀⠀⠠⠴⠛⢙⡀⠀⠈⠓⢦⡀⠀⠀⠀⠈⢳⡄⠀⣠⣾⣃⣀⣀⠤⠶⣿⡿⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣎⡻⠶⠤⠴⣾⡿⢧⡀⠀⢤⣄⣻⡄⠀⠀⠀⠈⣷⠉⠛⠦⣌⣀⠀⠐⠺⡏⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢛⡛⢓⣾⣉⢡⣤⣿⣷⣿⣭⡭⠽⠟⠛⠛⢻⣿⣦⣤⣤⣤⣬⡟⣓⣐⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⢤⣔⠕⢂⣀⠴⠂⠀⠈⠉⠙⠒⠚⠯⠽⣒⠤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⡨⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢵⣦⠀⠀⠀⠀⠀
⠀⠀⠺⠒⡔⠁⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⣵⡄⠀⠀⠀
⠀⣀⣤⡌⠀⠀⡀⠀⡠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠘⣷⡄⠀⠀
⢀⣾⡟⠀⠀⠰⠀⡨⠎⡅⠀⠀⠀⠀⠀⢠⠾⠁⠀⠀⠀⠀⠀⠀⣆⠀⢸⣷⠀⠀
⣿⡿⠃⠀⠀⣗⣈⣀⠀⢧⠀⠀⠀⠀⡰⠁⠀⢇⠀⠀⠀⠀⠀⠀⢹⠀⠀⣿⠇⠀
⡿⣀⠀⠀⢸⠋⣿⣿⣿⡿⢦⡀⠶⢴⣥⣠⣄⡈⢆⠀⠀⠀⠀⠀⠀⠣⡀⢇⠇⠀
⠉⠺⣽⣦⣀⡆⣆⠛⣱⠃⠀⠈⠁⢠⢟⣿⠿⡟⠿⢲⠀⠀⠀⠀⢀⣠⠔⢋⠀⠀
⠀⢸⢻⠁⡇⠀⠈⠉⠁⠀⠀⠀⠀⠘⢆⣉⡴⠁⢀⠃⠀⣀⠄⣰⡟⠀⠀⠀⠑⡅
⠀⣾⡏⠀⠍⢢⡄⠐⠒⢠⠀⠀⠀⠀⠀⠀⠀⠐⢳⠶⠧⠤⡴⠛⣀⣉⠙⢿⢿⠚
⠀⣿⡇⠀⠄⣸⡀⠀⠀⣹⡀⠀⠀⠀⠀⠀⢀⣠⡼⠁⠀⠀⢰⡀⠈⠻⡿⣴⠊⠀
⠀⠸⣿⡀⠀⡏⠉⠒⢒⣿⠏⢿⣉⡮⠝⠛⠷⡤⠃⠀⡐⠀⢸⣿⣦⢤⣬⣺⣷⠀
⠀⠀⠙⣷⡾⠁⠀⠀⢸⣤⠷⠫⢥⣖⠂⠉⠉⢳⡶⠊⠀⢀⣿⠇⠀⠉⠁⠉⠉⠀
⠀⠀⠀⢹⣧⡀⠀⢂⡏⠀⠂⠀⠀⠈⠳⡄⣠⠮⠤⠄⣲⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠿⢭⡟⣉⣦⣼⣶⡦⠤⢤⣧⣀⣁⣶⠄⣝⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡬⠟⠛⠉⠙⠛⠫⢴⣀⣀⠀⠰⠒⠛⠻⢧⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠞⠁⠀⣠⠴⠒⠂⠐⠒⠢⢽⣧⠀⠀⠀⢀⡀⠀⢈⣙⣦⡀⠀⠀⠀
⠀⠀⣠⡿⠃⢀⡴⠋⢀⡠⠖⠊⠉⠉⠉⠓⠿⣏⠉⢀⡤⠖⠒⠒⠛⠿⢿⣷⣀⡀
⠀⣠⣿⢁⢶⠋⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠁⠀⠀⠀⠀⠀⠀⠀⢈⠻⣟
⣾⠟⡇⢸⣸⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠈
⣿⠀⠁⠀⠁⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⢠
⢸⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠈⣋⣤⣧⣀⠀⠀⠀⠀⠀⠀⢈⣻⣶⣿
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⢖⡫⠟⠋⠁⢈⡙⠒⠂⠐⠒⠊⣩⣼⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⠉⠻⣾⡀⠘
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣰⠀
⠀⠀⠀⠀⠀⠠⡞⠁⠐⠢⠤⢤⣬⣍⣉⠙⠒⠒⠲⠶⠦⠤⠶⠖⠛⢋⣩⣼⣿⢷
⠀⠀⠀⠀⠀⣄⠙⠒⠒⠒⠒⠶⠤⣤⣬⣭⣉⣉⣉⡁⠐⠂⠐⠀⢙⡿⠋⠀⣼⣿
⣄⣀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢿⣅⡀⠉⠙⠛⠿⣭⣉⣩⣿⣿⡇⠀⠐⣇⠀
⠟⠿⢭⣟⣒⠦⠤⢤⣀⣀⣀⣀⣀⣀⣈⣉⡓⠶⣦⡄⠀⠈⠉⠛⠻⠗⠀⠀⠙⢾
⠀⠀⠀⠀⠉⠉⠛⠚⠒⠶⠶⠶⠦⠤⠶⠖⠛⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠈⠙⠄⢀⠴⠋⣽⠟⣽⣿⡶⠔⠒⠒⢶⣆⣩⣽⡶⠛⠉⠣⡕⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣤⡿⠁⠸⠋⠁⠀⠀⣠⣄⡀⠹⡿⠋⣀⡀⠀⠀⠹⡞⠀⠀⠀⠀
⠀⠀⠐⣰⠋⢹⠟⠀⠀⠀⢀⡀⠀⣰⠏⠈⠻⣆⢀⡾⠻⣷⠀⢰⡀⣿⠀⠀⠀⠀
⠀⣰⣀⡿⢀⡏⠀⠀⣠⣶⣿⠛⠀⣏⣠⡴⠒⠚⠛⠒⠢⣌⣧⢸⠁⠘⢦⢢⠀⠀
⣰⣿⣿⢿⣿⠁⢀⣼⠟⠁⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⠀⠀⣮⠳⣕⠄
⢿⣿⠏⢸⡏⢀⡞⠁⣤⣀⠀⡴⠃⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⣷⣤⡾⠚⣷⠘⣆
⢸⡟⠀⢸⠇⡞⠀⠀⠈⣹⠟⣛⣳⣶⣖⣛⡋⠀⠀⠀⠙⣳⣟⣿⣭⣆⠀⢻⣇⢻
⢸⡇⠀⣾⠀⠀⠀⢀⣾⣷⠿⠟⣿⣉⣉⣹⠋⠀⠀⠀⠿⢿⣏⣉⣹⣿⡷⢨⡟⣞
⠀⣧⢠⣿⡄⢇⠘⢹⠻⢄⣀⠤⠼⠿⠿⠯⠀⠀⠀⠀⠀⠈⠿⢿⣟⡋⠀⢸⢀⠃
⠖⣽⣿⣿⢱⠘⢆⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣸⡌⠀
⡶⣻⡙⠘⢿⡰⠀⢳⢵⡀⠀⠀⠀⢀⣀⣤⣤⡴⢶⣦⢴⣤⣤⣀⠀⢠⣿⡿⠇⠀
⠀⠣⡷⣤⣼⡟⢦⡘⣆⠉⠀⠀⠀⠀⠉⠁⠀⣠⠞⢀⠎⢸⡄⢻⣤⡾⢿⡼⡀⠀
⠀⠀⠈⠙⣿⢁⢢⡉⠻⡷⢤⣀⣀⠀⠀⢀⣼⠃⢠⠋⢠⠋⣷⠈⡏⠀⠀⢷⠁⠀
⠀⠀⠀⣰⢿⢸⡄⠙⠄⢹⡛⢿⡉⠛⢻⣿⠇⠐⠃⣠⠋⢀⡇⠀⣿⢦⢰⢸⢸⠀
⠀⢠⠞⠁⠀⠻⠘⢦⠀⢸⠀⠀⠻⣶⣟⢈⠄⠀⠀⠁⠀⡼⠀⠀⡿⠯⣷⢟⠆⠀
⠙⢳⣌⢌⡻⢿⣷⡀⠀⣀⣤⣾⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣻⢿⣿⣿⣷⣿⣿⢿⡿⣿⣷⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠈⠳⣃⠌⣹⣷⣾⢿⣻⡽⣾⣿⣟⡷⣿⣿⣿⢿⣟⢯⣷⣹⢾⣹⢳⣟⣿⣿⣿⣿⣿⣟⡟⣾⢏⣿⢳⡿⣿⣜⣧⡀⠀⠀⠀⠀⠀⠀
⣀⠠⠇⠀⠈⣿⡿⣽⣫⣟⣶⣿⣿⣻⣜⣿⣟⠿⣼⣫⣞⢯⡶⣫⣷⣯⣷⢺⣭⢿⣿⣟⢧⣻⢾⣭⡟⣾⣫⢷⣻⣿⣎⠳⠀⠀⠀⠀⠀⠀
⠀⠉⣇⠀⣼⣿⣽⣿⣿⣿⣿⣿⣟⢶⡻⣮⢽⡻⢧⢷⣫⢷⣹⣿⣿⢿⣿⣿⣼⢫⣟⢮⣿⣿⣿⣷⣿⣱⢿⣧⢷⣻⣿⡆⠀⠀⠀⠀⠀⠀
⢀⣀⣈⣾⣟⣾⣿⣳⣯⣿⢯⣟⢾⣫⢷⡭⣷⣻⣿⣎⢷⣫⣿⣿⢯⣟⡾⣽⢿⣷⣮⣿⢿⣯⢿⣿⣷⢯⣻⣿⣧⢯⣿⡧⡇⠀⠀⠀⠀⠀
⡄⠀⣼⣟⡾⣿⣯⣿⢿⣯⣟⢾⣫⢷⣫⣾⣿⣿⣿⢿⡾⣿⡿⣽⢫⣾⡿⢾⣯⣿⠿⣿⣯⣾⣯⣟⣿⣯⣟⣿⢿⣳⢿⣧⡙⣦⠀⠀⠀⠀
⣟⣾⣿⣿⣿⣿⣿⣽⣿⣳⢯⡿⣱⣿⣿⣿⣟⣿⣯⢿⣻⣽⣿⠾⢛⠛⠙⠃⠀⠀⠀⠀⠀⠈⠙⠿⣾⣿⣾⣿⣏⠿⣞⣽⣿⣎⡳⣄⠀⠀
⣿⣿⣿⣿⣿⡿⣿⣿⣯⣟⣯⣽⣿⣿⣟⡷⣻⣟⡾⣏⢷⣿⠡⠎⠄⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠙⢿⣿⡾⣭⡟⡽⣾⣯⢿⣷⡝⢷⡀
⣿⣿⣿⣿⡿⣽⣿⣿⠾⣵⣻⣿⣟⡷⣫⡽⣟⡾⣹⢮⣿⢃⠱⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠠⠐⠂⣿⣟⣧⢻⣵⣯⣿⣿⣞⣿⣦⠃
⣿⣿⣿⡿⣽⣳⣿⣯⢟⣷⣿⡻⡼⣿⣷⣿⣵⣫⣷⡟⢡⠊⠀⠀⠀⢀⣠⣶⣦⠀⠀⠀⠀⣤⣄⠀⠀⠀⣼⣿⣾⣿⣿⢳⣻⣿⣿⡞⣿⣧
⣿⣿⣿⣻⡵⣫⣿⢧⣻⣿⢣⡟⣵⢫⡝⣻⣿⡿⣿⣿⣿⣶⣶⣶⣿⣿⠿⠛⠁⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣟⣵⣯⠶⡭⣿⣿⣿⣹⣿
⣻⣿⡿⣵⢫⣽⣿⢣⡿⢧⡻⢼⣩⠗⣼⣿⣟⣴⣶⣶⣿⣿⣿⣿⣿⣶⣶⣤⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣧⡳⢽⣿⣿⣳⣿
⣿⣿⣿⢭⡗⣾⣿⣹⣏⠷⣍⡳⣌⣿⣿⣿⣿⣿⠿⠿⣿⡏⢉⣁⣈⣩⣿⠏⠀⠀⠀⠀⠀⣿⣿⠿⣿⣉⣀⣤⣴⣿⣿⣿⣿⢩⣿⡟⣿⣿
⠃⢿⣿⢮⣝⣿⡿⣜⣿⣙⠦⣿⣿⣿⣿⡉⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⠟⣰⢫⣿⠱⢻⣏
⠀⣸⣿⡗⣾⣿⣿⣎⢿⣯⢚⡱⢺⡟⢛⢧⣠⣤⣶⡶⢶⠿⠿⠿⠿⠿⠶⠄⠀⠀⠀⠀⠀⠀⣠⠤⡼⠿⢿⣿⣿⣵⣮⡙⢦⢻⣯⢼⡈⣁
⣴⣟⣿⣿⣻⣿⣟⣿⣎⢿⣧⠎⣽⡏⡌⠭⡉⠀⠀⢀⡀⢀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⡀⡈⠙⢿⣿⣌⠿⣿⡰⠁⠀
⣉⣿⣿⢿⣿⠿⣿⣿⣻⣮⢟⣿⣜⣿⡔⢡⠃⠀⣉⠲⢌⡋⡔⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠑⠊⡴⢡⡃⠸⣿⣿⣯⣿⡇⠀⠀
⣿⡏⣿⣏⠿⣃⠿⣿⣷⣻⣟⡞⣿⣿⣿⣄⠣⡐⠠⠉⠆⠱⢈⣂⣴⣤⣶⣶⣶⣷⣷⣾⣶⣶⣷⣦⣤⣤⣁⡀⠁⠂⢀⣿⣿⣿⢿⡇⠀⠀
⠏⠹⣟⣿⣦⠀⠀⣿⣿⣷⣯⣻⣽⣇⠻⢿⠆⠁⠆⠀⠈⠀⠘⢿⠿⠟⠛⠋⠙⢉⣽⡿⢋⢭⡿⠻⣿⡙⢿⣷⡀⠀⣼⣿⣯⢻⡎⠁⠀⠀
⠀⠀⠹⠿⣿⢿⣦⣿⣿⣻⢿⣷⣯⣿⣆⠢⠌⠤⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢀⣳⡿⠁⢠⣿⡇⡜⣿⣧⣿⣿⢿⣿⣷⢻⡄⠀⠀
⠀⠀⠀⠀⠉⠛⡿⣿⣿⣻⣿⣽⣻⣿⣿⣿⣮⣔⡠⢁⠂⠄⠀⠀⠀⠀⢀⣼⣿⠏⢠⣿⠏⠀⣰⡿⢙⣿⢠⢸⣿⡿⣽⣛⡾⣿⣏⢃⠀⠀
⠀⠀⠀⠀⠀⠈⣼⣿⣟⣷⣻⢿⣷⡽⣻⣷⣍⣻⣿⣿⣶⣮⣖⣳⣄⣠⣾⣿⠃⣰⣿⠃⢀⢼⡿⠁⢠⣿⢌⢸⣿⣿⡱⣯⣝⣻⣿⢰⡀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣽⣿⣯⣛⠾⣿⣱⣻⣿⠻⣿⣿⡈⡝⢛⠛⣿⣿⣿⠃⠈⠋⠉⢠⢮⡿⠁⠀⢸⡏⠤⢘⣿⡿⣷⣣⣿⡜⣿⣼⡁⠀
⠀⠀⠀⢠⣾⠿⠉⠞⣿⣿⡻⣯⣏⡗⣧⢳⣿⡗⢌⠻⣿⣶⣭⣼⣿⢹⡏⠀⠀⠀⠀⠽⠛⠀⠀⢀⣿⢏⠂⢹⣿⣷⣾⣿⣹⣿⣟⡯⠀⠀
⠀⠀⣰⣿⠋⠀⠀⠀⠉⠻⣇⠹⣿⣞⡼⣻⣿⡁⠀⠁⠙⣿⣿⣿⣿⢠⣿⠄⠀⠀⠀⠀⠀⠀⠀⣾⡟⢢⠁⢸⣗⣻⠻⢩⣿⡿⣽⡃⠀⠀