⣿⣿⠟⣿⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⢰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠛⣿⣿⣿⣿
⣿⣿⣼⠃⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣇⢻⣶⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠙⣿⣿⣿
⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⢀⣴⣿⠂⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡸⣿⣿⣄⠀⠀⠀⢸⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⢠⣬⣭⢩⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣧⠀⠀⠀⣭⣡⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡛
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⣠⣿⣿⣿⢾⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⣿⣖⡀⠀⠀⠀⢨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⠃⠀⣰⡿⠿⠿⠯⠾⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠿⣿⣿⣶⠄⠀⠀⢸⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⣿⠇⠀⠠⠴⢶⣾⣿⣷⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣤⣶⣶⣲⣤⣌⡉⠀⠀⣸⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠙⣿⣿⣿⣿⣿⡶⡀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⢂⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⡄⠈⢿⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⢢⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⡆⢰⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⢀⣤⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣿⣴⡄⠀⠀⠀⠈⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠿⢿⣫⣿⣿⣿⣿⣿⣿⣃⣀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣶⢾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⣻⣛⣛⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⣠⣾⣿⡇⣤⣭⣛⠻⠿⠿⠿⢿⠿⠿⠿⢟⣛⣫⠭⢰⣶⣤⣤⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣀⣤⣶⣿⣿⣿⡉⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡸⡏⣿⣿⣿⣦⣀⠀⢠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⢸⣿⣿⣿⣿⣿⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⢸⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣶⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⠸⡿⠆⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢿⣿⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⣞
⠀⣾⣿⣆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣯⣭⣥⣝⣻⣿⣿⣿⣟⣭⣭⣭⣭⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⡍⢀⣾⣞
⠀⠹⣟⣿⣧⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢀⣾⢁⢢⡻⣞
⡳⡄⣐⠙⠻⣿⣷⣄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠿⠿⠿⠿⠿⠿⢟⣛⢛⡛⢛⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⡠⠀⣠⣿⡧⢣⣏⣞
⡿⣬⣘⠷⣦⣀⠕⠿⣷⣦⣀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠺⣖⢿⣹⢞⡯⣝⠶⣜⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣀⣠⣴⠎⣠⣾⣿⢏⣴⢻⣎⢿
⢷⣳⡽⣲⢮⣛⠷⣦⣌⠛⡿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⢮⡽⣞⡵⣏⡟⡞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⠏⣡⣾⡿⠟⣤⡟⣞⣧⢻⣞