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

⠀⠀⠀⠀⠀⠀⣿⣦
⠀⠀⠀⠀⠀⠀⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠉⠻⣿⣧
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣇⠀⡴⢿⣿⣄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠸⠿⠀
⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀ ⠀⣠⣶⣧⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢀⣴⣾⣿⠟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣷
⠻⠟⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠛⣿⣿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⠙⠛⢻⣿⣿
⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛


⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⠉⠛⠻⠿⠛⠛⢛⣩⣭⣛⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣾⣿⣦⠀⠀⠀⠀⠀⠉⠙⢷⣽⣿⣿⣿⣿⡇⢉⡀
⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⣾⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⣀⣫
⠀⠀⠀⠀⠀⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⠘⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⢻⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣷⣝⠿⠟⠋⠉⠹⡟⣰⡇
⠀⠀⠀⠀⢀⣤⣠⣿⣿⣿⣿⣿⣿⣶⣶⠟⠁⠀⣿⠁
⠀⠀⠀⠀⠀⠙⠋⠈⠙⠿⠿⠟⣿⠋⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠐⠒⠒⠒⠲⣿⡆⠀⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠛⠋⠉⠛⠋⠛⠛⠙⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣀⣀⣀⣤⣤⣤⣤⣶⡆⣿⢿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣻⣟⣿⢷⡼⠿⢟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⡉⠀⠀⠀⣠⣴⣶⣻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢢⣤⣴⣿⠀⢲⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡦⠤⠼⢿⣿⣿⣿⡇⢠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣶⣿⡿⠋⠁⠈⢀⣾⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣰⣿⣿⣿⣷⢀⡀⠀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢏⣿⣿⣷
⣠⣴⣾⣿⣿⣿⡟⠁⠀⠀⠠⣤⣤⣤⢀⣤⣴⠂⠘⣿⠋⣾⣿⣿⣿


⠀⠀⣠⣶⣥⡄
⠀⣰⣷⣿⣿⠇⠀⠀⠀⠀  ⢦⡀⣀⡀
⢀⣻⣿⣿⣿⡄⠀⠀⠀  ⠀⣼⣷⣹⣷⡀
⢸⣿⣿⣿⣿⡇⠀⠀⠀  ⠀⡇⣿⣿⣿⣿
⢸⣿⣿⣿⣿⡇⠀⠀  ⠀⠀⣇⣿⣿⣿⡏
⢸⢿⣿⣿⣿⣷⣄⣀⣀⣴⡿⣿⣿⣿⢷
⠀⡿⣿⣟⣵⣿⣿⣿⣿⣿⣷⣿⣿⡟⡆
⠀⢹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣻⣿⣟⢿⣿⣿⣿⣿⣟⣿⣿⣻⡇
⠀⣿⣿⡀⠈⠹⣿⣿⣿⡿⠉⠁⣸⣿⣿
⠀⢿⣿⣿⣶⣾⣿⣿⣿⣿⣶⣾⣿⣿⡇
⠀⠘⠛⢿⣿⣿⠻⠿⠟⣻⣿⡿⠿⠋
⠀⠀⠀⠀ ⠙⠻⠟⠂⠚⠋⠉

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠄⠄⠈⠙⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⣿⣿⣿⣿⡿⠃⠄⠄⠄⢀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠈⢿
⣿⣿⣿⡟⠄⠄⠄⠄⠐⢻⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠈
⣿⣿⣿⠃⠄⠄⠄⢀⠴⠛⠙⣿⣿⡿⣿⣦⠄⠄⠄⠄⠄⠄
⣿⣿⠃⠄⢠⡖⠉⠄⠄⠄⣠⣿⡏⠄⢹⣿⠄⠄⠄⠄⠄⢠
⣿⠃⠄⠄⢸⣧⣤⣤⣤⢾⣿⣿⡇⠄⠈⢻⡆⠄⠄⠄⠄⣾
⠁⠄⠄⠄⠈⠉⠛⢿⡟⠉⠉⣿⣷⣀⠄⠄⣿⡆⠄⠄⢠⣿
⠄⠄⠄⠄⠄⠄⢠⡿⠿⢿⣷⣿⣿⣿⣿⣿⠿⠃⠄⠄⣸⣿
⠄⠄⠄⠄⠄⢀⡞⠄⠄⠄⠈⣿⣿⣿⡟⠁⠄⠄⠄⠄⣿⣿
⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⢀⣿⣿⡟⠄⠄⠄⠄⠄⢠⣿⣿
⠄⠄⠄⠄⠄⠘⠄⠄⠄⢀⡼⠛⠉⠄⠄⠄⠄⠄⠄⣼⣿⣿
⠄⠄⠄⠄⠄⡇⠄⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⠄⠄⠄⠄⢰⠃⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠉⠉⠛⢿⣦⣬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⢰⠀⠀⡤⡈⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⣿⡇⠀⣿⡽⢽⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣼⣿⠃⡀⢿⣷⣬⣿⡋⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⣸⣷⣌⠻⢿⣿⣧⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⡄⠀⣩⣤⣍⠱⣤⣼⣿⡄⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⡄⣿⣿⣿⡇⣿⣿⣏⣷⠠⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⡸⣿⣿⠀⣿⣿⣿⣝⡀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣼⣿⣿⣿⣿⣇⣿⣿⢰⣿⣿⣿⣿⡆⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡶⢿⣿⣿⣿⣿⣿⠸⠇⣿⣿⣿⠟⣿⣻⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣶⣝⢿⣿⣿⣿⣷⣾⣿⡿⣋⣾⣿⣿⣿⣿⡟⢱⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣷⣌⡿⣿⣿⣿⣿⡎⣹⣿⡿⣟⣥⣾⠿⣛⣥⣾⣿⠏⢈⣾⢳⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡝⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⡐⢂⣾⠏⣹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣷⣶⣯⣭⣛⣛⣛⠉⠀⡀⠲⢋⣴⡿⠃⢃⣿⣿⣿⣻⣿⣿⣿⣿⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣎⣛⡿⠿⣶⣦⣤⣶⣷⣿⠿⠋⢀⣤⣾⣯⣿⣿⣿⡟⠿⢿⣿⡇⠀⠀
⠀⠀⣾⣿⣿⣿⣼⣿⣿⠟⠋⣽⣿⣷⣿⣿⣿⣿⡿⠿⠿⠟⠛⢋⣁⣦⣾⣿⠟⣿⣿⣿⡿⠋⠀⡀⠘⣿⠟⠀⠀
⠀⢀⣿⣿⣿⣿⡿⠋⠀⠀⣠⣿⠋⠘⣿⣿⣾⡝⠻⡿⢷⣿⣿⣿⡿⠿⠛⠁⣼⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀


⠀⠀⠀⣀⣀⣤⣾⡟⣷⡆⣀⡀
⠀⠀⣉⣤⣤⡉⠘⠿⣿⢿⣿⣿⣦
⠀⠀⣿⣷⣿⣿⣷⡆⠛⣿⣿⣿⣿⣷⡀
⠀⠀⣠⣠⣍⣛⡛⠃⠸⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠿⠿⣿⣿⣿⣿⠀⢙⣿⣿⣿⣿⣿⣾⣦
⠀⠀⢸⣶⣶⣤⣭⣭⣤⠈⠻⢿⣿⣿⣿⣿⣿⣷⣤⣄
⠀⠀⠈⣭⣝⣛⣻⡟⠃⢠⠀⢠⡈⠿⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠛⠻⠿⠿⢃⡆⢸⣶⣨⣿⣆⣈⠙⢿⣿⣿⣿⠇⡜⢠
⠀⠀⠀⠀⠀⠀⡆⠀⠈⠁⠸⠿⠿⣿⣿⣿⣷⣄⣉⢏⡟⠰⢁⠂
⠀⠀⠀⠠⡃⣀⣁⡇⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⠏⣾⢱⠏⠊
⠀⠀⠀⠈⢻⣟⣀⢰⠄⠀⠀⠀⠀⠀⠀⠈⠋⣸⢃⡞
⠀⠀⡤⢊⣭⣭⣩⡙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⡞⣰⣿⣿⣿⣿⣿⣧⢱
⠀⡇⢺⣿⣿⣭⡻⣿⣿⠘⡇
⠀⢷⡘⢿⣿⣿⣿⡿⠏⡼⠁
⠀⠀⠙⠢⠭⢩⠭⠔⠊⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⡗⢠⠎⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠲⣞⠉⣷⢸⠀⠀⣀⡀⠈⠙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡿⠙⠇⢸⠀⢸⣿⣿⣿⡄⢼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣆⣀⡌⠀⣾⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡗⢲⡾⠋⠀⠁⢲⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡴⠋⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢷⣄⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⣸⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿



      ⣿⣿⣿⣿⣿⣿⡿⠏⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
    ⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿
       ⣿⣿⣿⣿⣿⣿⣿⠟⠃⠐⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿
⠀  ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
       ⣿⣿⣿⣿⣿⣿⡄⠀⢈⡀⠀⠀⠀⢰⡆⠈⣿⣿⣿⣿
⠀   ⣿⣿⣿⣿⣿⣿⠀⢰⣿⠟⠀⠀⠀⠘⣿⡀⢻⣿⣿⣿
⠀     ⣿⣿⣿⣿⣿⡇⢠⣿⡟⠀⠀⠀⠀⠀⠸⠁⢸⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⠁⢺⣿⠃⠀⠀⠀⠀⠀⠀⣧⣾⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⡆⣾⡟⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⠀⠀ ⣿⣿⣿⣿⣿⢁⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀ ⣿⣿⣿⣿⣿⣼⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀ ⣿⣿⣿⣿⣿⡏⢠⣠⠀⠀⡆⡆⣰⡀⠀⡄⣿⣿⣿⣿
⠀⠀  ⣿⣿⣿⣿⣿⣇⣿⣿⡆⢸⣧⣿⣿⡇⢰⣿⣿⣿⣿⣿
⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⡿⠁⣸⣿⣿⣿⣿⣿
⠀⠀  ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿