⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣷⣷⣿⣿⢿⣿⣿⣿⢶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⡿⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣟⣿⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⣲⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⡋⣤⣭⡏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣧⣯⣽⣿⣿⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣍⠉⣉⣤⣉⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢴⠖⠚⠟⠶⠒⠤⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⢿⠟⢛⣿⣿⠿⠿⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀ ⠀⢀⣴⢞⣡⣤⣖⣲⣶⣿⣷⣶⣄⣙⢦⡀⠀⠀⠀⢹⡿⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠊⣾⢷⣄⠀⢺⣿⣿⣶⣤⡀⠀⠀⠀⠀⣠⣾⠟⢉⢄⣽⣆⢡⡤⡍⠓⢤⡀⠀ ⢰⡿⢡⣶⣿⣿⣿⡿⠋⠁⠈⠙⠻⣿⣆⢳⠀⣠⡞⢻⡔⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⠀⠀⠈⠁⠀⠀⡀⠉⠈⠛⣷⢻⣦⡀⢀⣾⠏⣡⣴⡿⠟⠛⣻⢿⣾⣿⣌⡳⠙⢦ ⣿⡇⠠⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢈⣿⢾⣾⢿⣶⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡢⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠱⣾⣿⡂⣿⠋⠀⠀⠀⠀⠀⠘⢿⣿⣷⠃⠘ ⢻⣷⠀⢹⣿⣿⣄⠀⠀⠀⠀⠀⠀⣾⢣⣿⣿⠀⠙⠂⠁⢀⣤⣤⣶⣶⣶⣶⣦⣤⣄⣀⡀⠀⢠⣄⠀⠙⢟⣢⣤⣴⣶⣶⣶⣶⣶⣤⣤⠸⣿⣧⢹⣇⠀⠀⠀⠀⠀⠀⠘⣿⡏⠉⢰ ⠸⣿⣷⠀⠻⢿⣿⣦⡀⠀⠀⢀⣼⢏⣾⣿⣏⢠⠰⠂⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠉⠃⢘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠸⣿⣧⢻⣆⠀⠀⠀⠀⣀⣾⣿⠀⠀⣼ ⠀⠙⣿⣶⣄⡀⠙⠻⢿⣷⣶⡾⢟⣾⣿⣿⣿⠐⢈⢀⡠⢤⡙⠟⠋⠉⢍⣿⣤⣤⣄⡀⠀⠀⢉⠶⠀⠀⠀⠀⢀⣀⣀⣄⡈⠙⢿⡻⣷⡼⡄⢿⣿⣆⢿⣦⣤⣤⡶⠿⠟⠃⣀⣼⠃ ⠀⠀⠈⠻⢿⣿⣧⣀⣠⣄⣠⠴⠛⣿⣿⣿⣿⣧⡏⠼⠷⠚⠁⠀⣼⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠉⠀⢠⣾⣿⣿⣿⣿⣿⣷⣄⢳⣾⣳⣏⡸⡟⣿⣦⣍⡛⠉⠁⠀⣠⣶⠟⠁⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⢸⣿⣿⣿⠈⠀⢠⢰⣶⣤⡆⣰⣿⡿⠿⠟⠛⠛⠿⢿⣿⣷⠀⠀⠀⠀⡿⠿⠛⠛⠿⢿⣿⣿⣿⣆⠙⣿⣿⣾⣷⠈⠉⠛⠛⠓⠒⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⡸⣗⣟⠿⣦⡇⢿⠁⢠⠞⠩⠑⡀⠀⣘⣿⣿⣷⣶⣶⣾⣷⣶⣴⣦⡀⠀⠘⣿⣿⣿⠀⣿⡽⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⡻⣯⣳⡛⣿⣟⠺⣿⣜⣧⡸⣷⣦⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣿⣿⡏⠀⠥⣅⣰⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⠋⣼⠐⣉⠀⣥⡍⢧⣾⣿⣿⢻⢟⠛⠄⠁⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⡿⠿⠿⠛⠏⡑⡦⢉⣷⠦⣼⡏⠆⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣸⣴⣿⢆⢻⠰⢫⣶⡿⢛⡏⢹⣾⠈⠰⠶⠄⠀⠀⠀⠀⠀⠀⠀⠘⠳⡽⠃⠀⠀⠀⠀⠀⠀⠾⠀⢾⡇⢹⣿⣼⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⣽⡎⠀⣤⣿⣼⡟⣱⡈⣸⣤⣬⣿⠀⠀⡉⠀⠀⠀⠂⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣠⣌⢻⣿⣻⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣷⣧⣷⣾⣿⣧⢭⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⢿⣿⢼⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡳⣄⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣳⢉⢺⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢠⠤⢀⣾⣵⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣦⣴⣴⣾⣷⣾⣽⣶⣴⣮⣵⣶⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣏⢿⠟⠛⢛⣩⣿⣿⣿⣿⣿⣿⣿⢋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⢿⣿⣇⣹⣉⣩⣏⠉⣿⣨⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣏⢥⣴⣡⡟⣿⡿⠷⣾⣿⣄⣀⣀⣿⡏⠉⠉⢹⣿⣿⡏⠉⠉⣹⣇⠀⣀⣠⣴⣿⡿⠿⣭⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣧⣬⣾⣄⢸⣿⠿⢿⢿⣿⡿⡿⢿⠏⣹⣿⣿⣿⣿⣿⡿⠋⠉⢁⣼⡆⠀⢘⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡖⠠⢎⣴⣿⠍⡀⢀⣾⠻⠁⠀⠀⠰⢻⡝⠀⠀⠀⠙⠿⠟⢤⡞⣹⠁⡴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠲⣿⠖⡠⠞⢷⡔⠂⢀⣰⢰⠛⠙⣦⠀⣜⡚⠖⠋⣴⣿⣽⣷⣦⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣶⣧⣔⡁⡀⡀⠈⠀⠈⠐⠀⠀⡰⢁⣠⣶⣟⣧⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⡻⠿⠿⣿⣿⣷⣧⣥⣄⣠⣴⣾⣿⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀