⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣶⣶⣦⣄⣤⣄⠀⠀⠀⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⠿⠿⣯⣿⣿⣿⣿⣿⡿⠿⠤⢶⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠈⠀⠉⠈⠉⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣾⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⡫⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠀⠀⠀⣨⣿⣿⣿⣿⣥⣀⣀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠀⠤⢤⣄⡀⠀⠀⠀⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢠⣼⠀⣠⡴⠛⠀⢀⣄⣥⡤⣖⡄⠀⠉⡛⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠛⣿⡟⠋⠀⣀⠬⠔⠂⢛⣿⡶⣽⣷⣾⣆⡹⠢⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠈⠁⠁⠀⠠⣐⠂⣹⠟⣻⢳⣒⣿⣜⣀⠄⠀⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣋⠄⢀⢀⣀⡂⣗⣢⠐⢀⣠⡏⠪⠥⠀⠄⡈⢓⣏⡀⡂⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢀⣅⠠⡠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣾⢾⣻⣷⣶⣞⡪⣆⣢⣕⣿⡇⢀⡠⠤⠠⠤⢾⣿⣿⣿⡄⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠷⢘⠓⠀⠐⢿⡟⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⠘⢡⣻⣿⣿⣿⣷⣾⣿⣿⣿⣷⢟⢣⡏⠀⣎⣉⣿⣿⣣⣿⣷⢄⣙⣇⠀⠀⠀⠀⠀⠀⢴ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⢋⡆⣈⣘⣿⣾⣿⣿⣿⣿⣿⣿⣂⣶⣺⣥⣙⣫⣙⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠹⣿⣿⣿⣶⣛⣿⣿⣿⣗⣿⣿⣿⣿⣿⢼⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣥⣿⣿⣿⣿⣜⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡁⠀⠉⠙⠙⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢡⣦⣿⣿⣧⡿⠈⣿⣿⣿⣿⣿⡟⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠏⠸⣿⣿⣿⣿⠃⠀⠘⣿⣿⣿⡌⠀⠏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⠋⢈⣿⣿⣿⡟⠀⢠⡿⣻⣿⡟⠀⠀⠀⠸⣿⣿⣷⡀⠰⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡟⠁⠛⢻⢿⡇⠀⢐⣿⣿⣿⠀⠀⢻⣳⣿⣿⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠈⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⡼⠀⠀⢸⣿⣿⡟⠀⠀⠀⣿⣿⣧⠀⠀⠀⢀⠀⠀⣿⣿⣿⣧⠀⠈⠛⠛⠃⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⠇⡴⠋⠀⠀⠀⠸⣿⣿⡅⠀⢀⣴⢿⣿⣿⡄⠀⠀⠈⣻⡄⡀⠙⡛⠛⣆⠀⢀⠀⠀⠀⠀⠰⣳⠀⠀⠀⢀ ⠀⠀⠀⣶⡇⠀⢀⠀⣦⢀⡏⠀⣽⠀⠀⠀⡆⣤⠚⣿⣿⣇⠀⠈⠿⠀⢿⣿⣿⠀⣰⡀⠙⣷⣧⠀⡏⡀⣿⣷⣦⣼⣇⡀⢠⡄⠳⣧⡀⢀⣾ ⠀⠀⠚⣿⣧⢧⣾⣦⣞⣺⣧⡄⣧⠀⢀⣼⣿⣻⣦⣿⣷⣿⠀⠀⢸⠀⠸⣿⣿⣿⣿⣿⣾⣿⣷⣄⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣄⣼⣿⣻⣿ ⠀⠀⢘⠻⠿⢿⡟⢻⡋⠫⡍⣻⣿⣿⣿⣿⢿⢿⣿⣿⣟⣫⣄⣀⣄⣤⣄⡿⢇⣿⢻⢽⣿⣻⣿⣿⣿⣿⡬⣿⣾⡟⢿⣟⣿⣿⣿⣿⠛⣿⢻ ⠀⠀⠤⠀⢡⠠⣠⣤⣮⣮⣽⣷⢾⣿⣿⢻⣿⣿⣧⣘⡈⣟⣿⢿⡿⣷⣯⣿⣿⣽⣽⣿⣿⣿⣔⣢⣟⣙⣿⣜⣿⠇⣾⣽⣾⣻⣶⣿⣿⣿⡼ ⠀⠀⠠⠠⢐⡇⠙⠺⣟⡙⣻⡿⣟⠓⠧⠾⣿⣴⢏⣿⣟⢿⣿⣴⣿⢯⣬⣩⢿⣏⣿⣽⣷⣬⣿⣿⣿⣿⣿⣿⣿⢉⣻⣿⣷⡿⣿⣿⣿⡾⣌ ⠀⠀⠀⣠⠒⠈⠄⠐⠵⣄⣿⡳⠹⢶⠄⡘⠈⣑⣾⣉⠁⢉⠿⣚⣛⢟⡿⣿⢿⣿⣹⣿⡃⣿⣏⣽⡟⣟⢙⣹⡟⢨⣻⣿⣿⣿⣿⣿⣿⣲⡄ ⠀⠀⠀⣧⠆⠀⠀⠰⠊⠘⠊⢄⣥⡷⡀⠱⠀⠉⠀⠻⢤⢽⣟⠝⣺⣿⣹⣾⣽⣾⣷⣛⠺⣯⠽⣿⣿⣿⠾⣿⢶⡲⣾⡟⣛⣿⠏⣿⡿⡻⠉ ⡄⠀⣠⠈⡏⠁⠁⠆⠀⠀⠀⠈⠙⡀⠁⠀⠀⠀⠰⢇⠜⢮⠀⡁⠞⢹⠼⠍⠻⣿⡫⠙⡠⠀⠀⠁⠀⠛⠃⠈⣿⡇⢸⡿⠈⣧⠟⢱⡿⡇⠀