⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴
⠀⠀⠀⠀⠀⠀⣾⣿⠋⢬⣔⣆⡉⡭⠀⠀⢰⡄⠀⢠⡄⠀⣄⡚⢻⢋⡵
⠀⠀⠀⠀⠀⠀⣿⠇⠒⢺⢩⣤⣿⣥⣆⡆⢸⣷⠀⢸⣷⠀⣿⣿⣤⠘⢿
⠀⠀⠀⠀⠀⠀⠘⠁⢰⠾⣿⣿⣿⡟⠁⣵⡇⢹⢸⣸⡇⡠⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠄⢰⣿⠿⣿⣿⣿⣦⣀⣿⣷⣿⣿⣿⣿⣧⠚⢻⣿⣿⣿
⣀⢠⠀⠀⠀⠌⠀⠢⣹⣾⡿⠋⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿
⠈⠛⠀⠀⠀⠀⠐⠓⡛⢃⡎⠀⠀⠶⠀⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠿⣿
⠀⠀⢠⣔⡷⡔⢦⡙⢷⡜⣇⢀⠀⠀⢠⣾⣿⡟⠛⣿⣿⣣⣶⣿⣷⣦⣩
⠀⠀⡽⢭⣎⣟⡡⣿⠐⠪⣾⣴⣭⣴⣿⣝⠛⠋⠘⢛⣫⣿⣿⣿⣯⡭⠭
⠀⠀⢿⣾⣟⣻⣵⣿⣾⣦⡘⢿⣿⣿⣿⣿⣰⣶⡦⣼⣿⣿⣿⣿⣿⣶⢯
⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷

⣿⣿⠁⣬⠻⣶⣤⣍⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿
⣿⡏⢰⢸⣷⢹⣿⣿⣶⡎⠉⢉⣉⡉⠉⠉⣩⣴⣶⣶⣶⣶⣶⢖⡂⠈⣿
⣿⡇⠄⠈⣿⣴⣿⣿⣿⠄⢰⣾⡏⠄⢠⣾⣿⣿⠿⣿⣿⣿⠁⢾⡇⠄⣿
⣿⡇⢰⣴⣾⡿⠟⠿⣿⣶⣿⣿⣷⣶⣿⡟⠁⠄⠄⣶⣍⢿⣶⣧⡇⢠⣿
⣿⣧⢸⡿⠁⠄⠄⢹⣆⢻⣟⡋⢉⣽⣿⣆⡧⢔⣚⣛⣛⣾⣿⣿⠄⣾⣿
⣿⣿⢸⡇⠷⠤⣀⣭⡭⣾⣿⡿⠙⠻⠿⠿⢻⣿⣿⣿⣿⣿⣿⣧⠄⢿⣿
⣿⠇⢸⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿
⣿⢀⣿⣿⣿⠿⠿⢿⣿⣿⣄⠄⠄⣀⣶⣿⢸⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿
⣿⡀⢰⣿⠃⣤⣶⣤⣌⡻⣿⣆⢾⣿⣿⡿⣸⣿⣿⣿⣿⣿⡿⠿⢟⣀⣻
⣿⣇⣚⡹⣄⠸⣿⣿⣿⣷⡘⢿⣌⣛⣛⣵⣿⣿⣿⣿⣿⣿⣷⡄⠄⣈⣿
⣿⣿⡿⢣⡿⠄⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⣤⣤⣾⣿⣿
⣿⠟⣠⡟⠃⣜⣛⣛⣻⣯⣭⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⢿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⣴⣶⣬⣿⣶⣴⡄⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⢿⣦⣄⠀⠀⠀⠀
⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣤⡈⢻⣿⣷⡄⠀⠀
⠀⣠⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣝⠻⠿⠃⢸⣿⣿⣿⣄⠀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠮⠙⠛⠋⠀⠀⣾⣿⣿⣿⣷⡀
⢸⣿⣿⣿⣿⣿⣿⣿⠋⢁⣤⣴⣶⣶⣶⣶⣤⣈⠙⢿⣿⣿⡇
⢸⣿⣿⣿⣿⣿⡿⠁⣴⣿⠟⠋⠉⠉⠛⢿⣿⣿⣷⡄⠹⣿⡇
⠈⣿⣿⣿⣿⣿⠁⣼⣿⠁⠀⢠⡾⣷⡀⠀⠙⣿⣿⣿⡄⢹⠁
⠀⠹⣿⣿⣿⣿⠀⣿⣿⡆⢠⣿⣣⡿⢟⠊⠉⢸⣿⣿⣗⠀⠀
⠀⠀⠙⢿⣿⣿⣅⠹⣿⠇⣼⡿⠋⠘⡿⠀⠀⣾⣿⡿⠃⠀⠀
⠀⠀⠀⠀⠙⢿⣿⣆⠙⠀⠟⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠓⠢⠀⠀⠀⠔⠛⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠠⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡴⠒⠒⠒⠒⠒⠶⠦⠄⢹⣄⠀⠀⠑⠄⣀⡠⠤⠴⠒⠒⠒⠀⠀
⢇⠀⠀⠀⠀⠀⠀⠐⠋⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀
⠈⢆⠀⠀⠀⠀⡤⠤⣄⠀⠀⠀⠀⡤⠤⢄⠀⠀⠀⠀⠀⣠⠃⠀
⠀⡀⠑⢄⡀⡜⠀⡜⠉⡆⠀⠀⠀⡎⠙⡄⠳⡀⢀⣀⣜⠁⠀⠀
⠀⠹⣍⠑⠀⡇⠀⢣⣰⠁⠀⠀⠀⠱⣠⠃⠀⡇⠁⣠⠞⠀⠀⠀
⠀⠀⠀⡇⠔⣦⠀⠀⠀⠈⣉⣀⡀⠀⠀⠰⠶⠖⠘⢧⠀⠀⠀⠀
⠀⠀⠰⠤⠐⠤⣀⡀⠀⠈⠑⣄⡁⠀⡀⣀⠴⠒⠀⠒⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢯⡉⠁⠀⠀⠀⠀⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣞⡄⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡇⡇⡇⡇⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⡟⡟⡟⡏⡇⠀⠀⠀⠀⡇⡗⡟⡟⡟⡟⣿⣿⣿⣿⣿⣿
⣿⡏⠑⢞⠫⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢓⡹⠊⡗⣿
⣿⣼⢨⡫⡔⠈⢒⢹⢨⢠⣤⣤⣤⣤⣤⡄⡄⡄⡄⡄⠀⠀⠂⠁⠐⡌⢗⢰⣸
⣿⣿⣿⣿⠬⠀⣒⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣿⣿⣿
⣿⣿⣿⣿⠭⠀⣒⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣿⣿⣿⣿
⣿⣿⣿⣿⠭⠀⣒⣿⣿⣿⣿⣿⣿⣿⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣿⣿⣿⣿
⣿⣿⣿⣿⢽⠀⡂⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢬⠠⡓⣟⣿⣿⣿⣿⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣽⢼⢸⢻⢫⢣⢠⢠⢠⢠⢠⢠⢸⢸⣸⣾⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢠⣒⣤⠤⣀⣀
⠀⠀⠠⣒⢤⠋⠂⠈⡷⠒⠒⣗⠢⡀
⠀⢠⠋⠀⡇⠀⠀⣰⠁⠀⢀⡼⠠⣱
⠀⢈⠀⠀⣧⣀⣠⣏⢀⠴⠋⠉⠙⡟⡄
⠀⠘⣄⢠⠟⠉⠉⢻⡎⠀⠀⠀⣸⠇⢸
⠀⢀⠜⡏⠁⠀⠀⠀⣧⣀⣠⠾⠋⠀⡜
⠀⡜⠀⠁⠀⠀⠀⠀⠘⣷⠀⠀⡠⠊⠀⠀
⠀⠹⣁⡤⢾⡀⠀⠀⢠⠏⠀⡐⠁
⠀⠀⠃⢴⠀⠉⠒⠚⠃⠀⢠
⠀⢸⠀⠈⠁