⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠩⠐⣀⠂⡐⠀⡄⡀⠆⠰⡀⢆⠒⡄⠒⡄⠒⡄⢢⠐⢄⠒⡄⢂⡐⠢⣁⠒⡐⢂⠒⡐⢢⠐⢢⠐⡄⢢⠀⠤⢀⠉⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠋⣀⣠⣥⠶⠀⠠⢄⠡⠐⡈⠌⠡⡐⢂⠡⢌⡑⢨⠐⡌⠤⢈⠄⢢⠈⡔⠰⢀⠀⠣⠘⡤⢁⠜⠠⡑⠂⡌⡐⢂⠌⡐⠂⡐⠀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢋⣡⣶⣾⠿⠋⢁⠐⣀⠃⠂⠂⠉⠀⠈⡐⢠⠁⢆⠢⡐⠡⠒⠰⡈⠢⠌⡀⠣⢠⠑⡌⡐⠢⡉⠠⢃⡜⠰⡈⠔⢢⠑⡌⠰⡀⠥⢀⠑⠐⠀⠙⢿⣿⣿
⠉⠛⠻⢿⣾⣿⠿⠋⠡⠐⠂⠈⠀⡀⢠⢀⠰⡀⠎⢡⠘⡀⠎⠄⢃⠄⠣⠌⡑⠀⠀⠀⠠⠁⠀⢣⠐⡡⠀⠱⣄⠐⢨⠑⡰⠈⢆⡘⢄⡃⠔⠰⠈⡔⠠⡀⠀⠀⠈⠉⠛
⠿⠤⠄⠠⠀⡀⠄⠠⢁⢎⣰⣁⠒⡐⢂⢂⡔⣐⠘⡠⠐⠄⡨⠐⡌⡘⠄⠃⠀⠀⠀⡜⠠⢁⠀⠀⢣⠐⣃⠀⠘⣦⠀⠣⣐⠉⢆⡘⢠⠙⢤⡁⠣⢀⠓⠌⢓⢂⡀⠲⣶
⠀⠂⠀⠁⠀⠀⠀⠀⠀⠂⠀⠀⠉⠙⡏⣯⠙⢣⠛⠒⠉⢢⠁⡎⠀⠀⠀⢠⠀⠀⢰⢠⠃⢨⠐⠀⠁⠂⣽⣧⠀⠘⣷⠀⠈⢻⣤⠀⠑⠊⡄⠉⣶⢠⡌⠘⠀⠐⡄⠂⠈⢻
⣀⡘⠀⠑⠈⠢⠑⠈⢄⠠⡀⠆⠌⡠⠐⡀⠆⢂⠐⢢⠉⠆⠜⢀⠀⠀⡰⠋⠀⠀⡇⢢⠀⠘⣆⣱⡄⠀⢹⣿⣶⡄⠹⣧⠀⠀⠙⠷⣦⣄⣀⠁⠀⠈⠐⠁⠃⢆⠈⠰⠠
⣿⡿⠟⠋⡁⠂⠌⠘⠀⠒⠀⠌⠂⠀⠃⠘⠈⠂⢉⠆⢉⣠⡶⠁⠀⠈⠀⣄⠃⢰⢁⡟⢰⣆⠘⡾⣿⡄⠀⢻⣿⣿⡀⠘⣧⠀⠁⠠⠈⠙⠛⠛⠛⠿⠓⠚⠒⠒⠒⠀⣀
⠁⠀⣀⣠⣤⣶⠆⠀⠄⡀⢂⠀⢀⣀⡠⠐⢄⣩⡴⠾⠟⠋⠀⠀⠀⠀⢰⡋⠀⡄⡼⢁⣾⣿⣧⡘⠝⣿⡄⠀⠹⣿⢷⡀⠘⣧⠀⠡⡀⠀⠈⠀⠁⠀⠒⠒⠃⠙⠈⠉⠉
⣾⣿⣿⣿⠟⠁⠀⠠⢀⡀⣤⠴⠊⢁⡠⠌⢈⡀⠄⠀⠀⠀⠀⢀⠀⠀⣾⠁⢠⠟⠁⣾⣿⣿⣿⣷⣄⠉⠛⣆⠀⠈⢷⠻⣄⠘⣷⠀⠈⠱⠀⠀⠀⠄⢂⠀⠀⣾⣦⡀⠀⢀
⠿⠿⠟⠁⢠⠰⠆⠓⠋⢉⣀⣤⣬⣤⣶⠾⠛⢀⠀⠀⠀⣠⣶⣿⠀⢠⠃⢀⠇⠀⣼⣿⣿⣿⣿⣿⣿⣶⡀⠈⢆⠀⠀⠢⡙⠄⠈⠃⠀⣰⣾⣷⣄⠀⠂⠌⠀⢿⣿⣷⡀
⡶⠂⠀⠈⠀⠀⠀⠂⠘⠒⠒⠉⠉⢁⣠⣴⠄⠁⠀⠲⠿⣿⣿⡇⠀⠠⠀⡞⠀⣼⡿⠿⠿⠿⠛⢛⣋⣩⣽⣦⡀⠣⠀⠁⠘⠤⡀⠀⠀⣿⣿⣿⣿⡆⠈⡀⠀⠈⣿⣿⣷
⠀⠠⠘⠠⢁⠂⡐⠠⢀⠀⠀⠀⠼⠏⠉⠁⣐⠻⠿⢿⣷⣾⣿⠇⠀⠀⡌⠀⣤⣤⡤⠶⠲⢚⣛⢛⡛⣛⠛⡛⠓⠀⠀⠀⠀⠂⠱⠘⠄⠀⢻⣿⣿⡇⠀⢠⣀⠀⠈⠏⠁⠀
⠠⢁⠂⠡⢀⠂⠄⠁⠀⠀⠁⠀⠀⠀⢀⣀⣀⠉⠒⠦⣄⡉⠛⠀⠀⠐⠀⠀⣠⣿⡿⣿⣿⠿⠿⠿⠟⠛⠛⠛⠛⢚⣦⠀⠁⠀⢤⡀⠀⠁⢀⠹⣿⡇⠀⠀⠹⣷⣄⡈⢢
⡀⢆⡠⠦⠄⠀⠀⠀⠀⠘⠉⠀⢺⣷⣄⠙⢿⣿⣷⣤⣌⡙⠃⠀⠜⠀⠀⠀⣿⣿⡏⢀⣀⣠⠤⠦⠴⠖⢛⣡⣾⣿⠏⠀⡖⢠⡈⠻⡆⠀⠀⠙⢿⣄⠀⠀⠀⠈⠻⣷⡄⠙
⠠⠀⠀⠀⠀⠀⠀⢀⢶⣶⣦⣤⡀⠙⠿⣿⣦⣭⣭⣽⣿⠏⠀⠈⣰⣿⣧⡀⠘⢿⣿⣿⣷⣶⣶⣾⣾⣿⣿⣿⡿⠋⣠⣾⣇⣠⣥⣤⣄⠀⠠⡰⠀⠈⠓⢤⡀⠀⠀⠈⠛
⠀⠀⠀⢀⠀⠀⠀⠌⠙⠻⠿⣩⣇⠸⣦⣤⣉⣉⠙⡉⠉⠀⢀⣾⣿⣿⣿⣿⣦⡀⠙⠻⠿⢿⣿⠿⠿⠟⢋⣁⣴⣾⣿⣿⣷⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢀
⠀⠀⠀⠆⠀⠀⠀⢀⣾⣿⣿⣿⣿⡆⢿⣿⣿⣿⣿⡿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⢀⡴⠂⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⠟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡇⠘⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⡴⠋⠀⠀⠀⡀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠘⠿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢻⠃⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢛⠃⠀
⠀⠀⢀⣴⣿⠀⣿⣿⣿⣿⣿⣿⣿⡿⡿⠃⠰⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣄⠀⠐⢀⠀⠰⡿⢀⡃⠀⠀⠀⠀⠀⠀⡐⠋⠔⠀⡀⠀⣼⣿⣿⣿⡇⢻⣿⣿⣿⡿⠿⠋⢀⣠⣶⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣦⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠐⠠⠀⠀⣀⠒⠌
⠘⣿⣿⣿⡿⠷⠘⠛⣉⣀⣴⣶⣿⣿⣿⣿⣿⡇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⠟⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠨⠐⠀⠀⠠⡐⠠⠈⠀
⠀⢸⣿⣿⠀⣠⠆⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⢂⠙⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣴⠇⠸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡁⠀⠡⠈⠄⠀⢸⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣞⡽⣦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣼⡿⠂⠀⢀⠠⠄⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⠀⠀⠀⣀⠸⣿⣿⣿⣿⣿⢿⣿⣿⠀⣿⡿⢳⠂⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢠⡾⠋⠀⠀⢀⡌⢆⢬⣿⡷⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⠀⣤⣾⣿⣿⣦⡛⢿⣿⣿⣧⢻⡟⢰⣿⣷⠆⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⢔⠉⠀⣀⣴⠂⠈⡮⣻⡿⠋⠀⣠⠖⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⠀⢿⣿⣿⣿⣿⣿⣷⣝⢿⣎⢧⠓⣾⣿⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠠⣤⣤⠶⡠⠊⣁⣴⣾⣿⣿⠆⠀⣁⠀⢀⣠⠞⡤⠈⡔⢂⡀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⣌⠻⡇⢻⣿⡃⠀⠀⠀⠀⣀⣀⣀⢄⣀⠀⡀⠈⠀⠈⠀⠀⠰⠾⠿⠿⠛⢉⣤⡄⠀⢁⡴⢟⡴⢋⠄⢒⡠⠄⡐⠠⠀⠀⠀⠀⠀⠀
⣀⢸⣿⣿⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠸⣿⣿⣤⣤⣿⣿⣿⡜⠣⠜⣀⣀⣠⣄⠤⢀⣤⣼⣤⠤⠀⠀⠘⠃⠟⠃⢀⡼⣣⠟⠃⣀⡼⠛⠀⡄⠀⠀⠀⠀⠀⠀⠀
⡕⣺⣿⣿⠀⢄⡀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣆⢰⣿⣿⣿⣿⣩⣤⡶⠷⠟⠛⢋⠉⢁⣠⣤⢾⠋⠃⠉⠀⣠⠄⣠⠀⡠⢫⠞⠁⢀⡴⠏⠡⠠⠂⠀⠀⠠⠈⠤⢁⠀⠀
⢧⣹⣿⣿⠀⢚⡴⢣⡄⡀⠀⠈⠩⢿⣿⣿⠿⢿⣄⠠⣤⣤⣤⣤⣴⡶⠶⢿⡛⢀⠘⣋⢁⣁⣠⡔⠊⣠⠞⠁⢸⠇⠠⣱⠋⠀⣠⠋⠀⠌⠀⠀⠀⠀⢄⠡⡈⠄⠀⢀⡴
⠃⢻⣿⣿⡇⢎⠼⣑⠮⡱⢆⡄⠀⠘⢾⣿⣷⣦⣍⣂⡀⠠⣤⣤⣤⣶⠖⠨⠜⡋⠘⢐⣛⣉⡡⢤⡾⠁⠀⢄⠘⠀⡘⠄⢀⡼⠁⠀⠁⠀⠀⠀⠀⠌⡀⠒⠀⠀⢤⡛⠜
⣀⣸⡿⠿⠁⣀⣀⣀⣠⣀⣄⣀⣀⣄⣈⣙⣛⣿⣿⣿⣿⣦⢤⣤⠶⠀⠰⠗⠀⢀⣾⠛⠉⠉⠀⠈⣰⡆⢠⡈⠀⠐⠈⠀⠜⠀⠀⠞⠉⠀⠀⠀⡌⠐⡄⠰⢀⠎⠀⠀⠀
⠱⢣⠖⣄⢾⣿⣿⣿⣿⢿⣿⣿⣿⣿⠿⡿⠻⠛⠟⠁⠈⢁⡤⠖⠀⠱⠃⡐⠐⠋⠴⠈⠀⠀⠀⠀⠹⣿⠀⠁⠠⠁⠀⠌⠀⠖⠒⠀⠀⠀⢀⠡⣄⠋⠄⠒⠁⠀⠀⠠⣔