⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣴⠂⠀⠀⠀⠀⠀⠀⠀ ⢹⠀⢹⠀⡏
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠸⣤⣇⡼
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠿⠃⠀⣀⣀⣠⣤⡤⠶⣿⠁
⠀⠀⠈⠛⢻⣽⢿⣿⣿⣿⣿⣿⣿⡛⠛⠉⠉⠀⠀⠀⡿
⠀⠀⠀⠀⠙⠛⢻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢰⠇
⢴⡇⠀⠀⡴⠊⣿⣿⠁⠘⣿⣿⡇⠀⠀⣀⣤⣴⣶⣾⣷⣄
⢸⠀⠀⣠⠃⣼⡟⢱⠀⣸⣿⣿⣧⣶⣿⣿⣿⡿⠟⡿⢻⣿⣆
⠀⠉⠉⠁⣼⠏⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣦⣽⣿⣧⡀⠀⠀⠀⠀⣀
⠀⢤⡶⠾⠃⠀⠀⠀⠉⠛⢿⣿⣿⣿⡿⠿⠟⠛⠉⠟⠉⠛⠛⠿⠿⠷⠶⠾⠟⠁

⣿⣿⡇⠄⣦⣄⡙⠛⠛⣛⡛⣛⣛⡋⠡⢴⡾⠃⡀⢻⣿⣿
⣿⣿⠃⡆⢋⣡⣶⣾⣿⣹⣻⣿⣿⣿⣷⣦⡅⢸⡇⢸⣿⣿
⣿⣿⡄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⢸⣿⣿
⢿⡿⢡⣿⡿⠛⢿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⡇⠸⢟⣻
⠶⠆⢸⣿⣇⣀⣼⣿⣙⣙⣋⣿⣇⣀⣼⣿⣿⣿⡇⢘⣙⣻
⣷⣷⡈⢻⣿⡟⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣾⣿⣿
⣿⣿⣷⣤⣙⣓⢸⣣⣿⣿⣿⣿⣿⣿⠛⣋⣤⣼⣿⣿⣿⣿
⣿⣿⡏⡩⠙⠳⠦⠤⣀⣐⡺⠙⠿⢿⡇⢹⣿⣿⣿⣿⣿⣿
⣿⣿⠁⢻⣿⣿⣿⣿⣿⣟⡊⢱⣶⣮⣽⠈⣿⡟⢱⡖⠘⣿
⣿⣿⣆⡘⢿⣿⣿⣿⣿⡿⠣⠜⠻⣿⡿⢁⡟⢡⣽⠃⢸⣿
⣿⣿⣿⣿⡆⢈⣉⣉⣡⣴⣶⣿⣷⡆⠰⠋⣰⡗⢁⣴⣿⣿
⣿⣿⣿⣿⡇⢸⣟⠛⠿⠿⢿⣿⣿⡇⠘⠋⣨⣴⣾⣿⣿⣿
⣿⡿⠿⠿⠿⠈⠟⠛⠄⠛⠂⠙⠛⠃⠘⠿⠿⠿⠿⢿⣿⣿

⣿⠃⠀⡸⡇⠄⠀⢰⠘⠉⠀⠀⢰⠀⡀⠀⠀⠀⠀⠀⠀⠓⢻⣿
⡇⢀⠀⠀⠰⡀⠀⠘⢰⠁⠀⠘⢸⠰⠐⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠃⣸⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠂⠀⠀⠀⠀⠀⠀⠀⢰⡷⣿
⣧⢸⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠘
⣿⠰⡷⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿
⣿⡇⡁⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀
⣿⣇⠀⡄⠹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀
⣿⣿⡇⠀⢀⠀⠀⠀⠈⠉⠉⠙⠿⠀⠀⠀⠀
⣿⣿⡇⢊⢺⣦⠈⠀⠀⠀⠀⢀⣾⡆⣀⣀⣀⣤
⣿⣿⣿⣦⡁⠿⣿⣤⣤⣤⡶⢿⣿⡠⡟⠻⣿⣿⡇
⣿⣿⣿⣿⣷⠉⢽⣿⣿⠋⣀⠻⢿⣧⠟⢠⣿⣿
⣿⣿⣿⣿⠛⠀⠀⠹⣿⠋⠙⠷⢦⣀⡠⠿⠟⡻
⣿⣿⡿⡃⠀⠀⠀⠀⠈⢣⣿⣧⠒⠐⠒⢀⣿⡇
⣿⡿⡽⠃⠀⠆⠄⠀⠀⠀⠻⢿⣷⣿⣿⣿⡿⠀
⡟⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⣷⣭⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⢣⠟⠁⠄⢹⣿⣿⣷⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠄⢹⣿⣿⣿⡟⠇⠐⠦⠄⡾⠋⠄⠄⣼⣿⠿⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⠄⢻⣿⣿⢳⣄⣠⣤⣾⠐⠦⠄⣼⡿⠃⠄⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠹⠏⠸⣿⣿⣿⣿⡤⣠⡿⠃⠄⣰⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠋⠉⠉⢰⣶⣿⣦⣛⣛⣛⣡⣴⣬⡀⠠⠾⣿⣿⣿⣿⣿
⣿⣿⠋⠄⠄⠄⠄⠄⢠⠟⠋⠉⠄⠉⠛⠉⠉⠉⠛⡇⠄⠄⠄⠄⠉⣿⣿
⣿⠁⠄⠄⠄⠄⠄⡔⠁⠄⠄⠄⢰⣦⣴⣾⡆⠄⠄⠈⠄⠄⠄⠄⠄⠘⣿
⢃⢀⣠⣦⠄⠄⠄⣶⣤⣤⡀⠄⠄⠙⠟⠉⠁⠄⢀⣤⡌⠄⠄⠄⠄⠄⢸
⣿⡿⣛⣭⣾⣿⡄⠈⢛⣫⣶⣿⣿⣶⣶⣾⣿⣧⠙⠛⠁⢀⡀⣴⠄⠄⢸
⣿⣿⣿⣿⣿⡿⠟⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⣾⣿⣿⣷⣮⡆⣿
⣿⣿⣿⠿⣫⣶⡀⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠹⣿⣿⣿⣿⣿⢹

⠀⠀⠀⢀⡤⠤⠤⠤⣄⠀⠀⠀⠀⠀⣠⣤⣄⣀⠀⠀⠀⠀⠀
⠀⢀⡴⠉⠀⠀⠀⢀⡀⠙⣆⢀⠔⢁⣀⠀⠀⠉⠳⣄⠀⠀⠀
⠀⣾⠀⠀⠀⠀⠀⣿⣿⡇⠘⡏⠀⣿⣿⡇⠀⠀⠀⢸⡆⠀⠀
⠀⢿⡀⠀⠀⠀⠀⠉⠉⠀⢠⡇⠀⠈⠉⠀⠀⠀⠀⢰⡇⠀⠀
⠀⢨⢷⣄⠀⠀⠀⠀⢀⣴⠏⠹⣦⡀⠀⠀⠀⠀⣠⣟⠀⠀⠀
⢠⠃⠀⠈⠛⠓⠒⠚⠋⠀⠀⠀⠀⠙⠓⠒⠚⠋⠀⠈⢧⠀⠀
⢸⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⢸⡇
⠸⡀⠈⠛⠋⠀⣤⣀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠙⠋⠀⡼⠁⠀
⠀⠹⢦⡀⠀⠀⠀⠙⠻⢶⣄⣠⣴⠾⠛⠁⠀⢀⣠⡞⠀⠀⠀
⠀⠀⠀⠈⠙⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠟⠋⠁⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣋⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣾⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣟⠡⢹⡁⣱⡘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡿⠋⢉⢻⡇⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣷⣶⣷⣾⡇⢸⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠿⠿⢿⣿⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿
⠟⢁⠐⠛⢿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⡌⢻⢸⠋⣤⣦⣤⢻
⡀⢊⠨⠠⠄⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⣴⣿⡿⠋⣼⡄
⣿⣤⣄⠄⠁⣶⣄⠙⣋⣩⣭⡍⢻⣿⣿⣦⡙⢿⣿⡿⡛⣤⣿⣦⣴
⣿⣿⣿⣦⢀⣿⣿⢸⣿⣿⣿⣿⠈⢿⣿⣿⣷⣦⣭⣴⣌⠻⠿⢿⣿
⣿⣿⣿⣿⣧⡙⢿⣆⠻⣿⣿⣿⡆⢈⠻⠿⠋⢉⠻⠿⣿⠿⢀⣿⣿
⣿⣿⣿⣿⣿⣿⣠⣿⡇⢠⣼⣿⣷⡶⠈⡀⠑⢀⠂⠈⣀⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠃⣵⣦⣴⣤⣴⣿⣿⣿⣿⣿⣿