⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣯⣔⣾⣿⣿⠿⢒⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣿⣿⣿⣟⣔⣻⣿⣿⣿⣷⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣪⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⣛⣻⣷⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣴⡲⠼⠻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣷⡄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠉⢁⣴⠾⣋⡩⡞⣺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⡠⡺⣓⣝⣿⢷⣷⣿⣾⣿⣿⣿⠿⣿⠿⣿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣒⠀⣀⣀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣯⢊⣾⣿⡿⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠽⢿⡟⢿⡛⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣯⡙⣏⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⣯⣿⡿⣿⢿⢿⣿⣿⢟⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⢠⠀⠀⢳⠀⠙⠘⣿⣿⣿⢿⣿⣿⡟⠀⠘⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⣻⣯⢻⣿⡿⡿⢈⣲⣾⣿⣿⣷⣿⣿⣆⣀⢀⣾⡀⠀⣾⠧⢤⢀⣸⠘⠐⠐⠘⠊⡻⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⣿⠻⣾⣿⣿⣿⢋⣵⣿⣻⠯⠛⠪⠍⠉⠛⠫⢞⣸⣿⠧⣶⡟⠉⠉⡕⣿⣧⡓⣂⣤⣴⣎⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⣸⢻⣆⣿⣿⢯⣿⡿⠓⠁⠀⠀⠀⠀⢀⡄⠀⢠⠸⡇⠇⣰⡿⠈⢀⡄⠄⠸⣾⢷⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⣸⡿⢻⣿⣰⣿⣏⣿⣿⣿⡏⣷⣫⠀⣠⢔⠆⣁⣠⣀⣠⣫⣶⣗⡄⡠⠿⠃⠀⠀⠀⠂⠈⠋⠀⠀⠀⠀⠈⠋⠝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢠⣿⣷⠾⠿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣴⣶⣿⣿⡿⣿⣟⢿⠟⠛⡛⠟⠦⠀⠀⠀⠀⢐⡄⠀⠀⡀⢀⣄⠀⠀⠀⠀⠀⠸⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⢀⣿⠛⠊⢢⡀⠚⠛⢿⣿⣿⠃⣠⢔⠙⠁⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⢀⡐⠉⠀⠁⠀⠈⣿⡄⠈⢿⡻⣿⣷⣶⣤⣀⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⡄⢸⣿⠏⡾⣥⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠔⠋⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠁⠈⠳⣽⣿⣿⣿⣦⣤⡀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠈⠁⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠁⠀⣶⣶⣶⣀⠀⢄⣀⣀⡀⠹⢧⠀⠀⠀⠀⠁⠢⠉⠛⣿⢧⡂⠉⠫⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣄⣀⠉⣛⣡⣧⠈⣾⢿⣿⠿⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠥⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⠗⠀⠀⠀⠀⠀⠀⠰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢹⠟⠉⠛⠋⠿⢹⣿⣿⣥⣆⣄⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠐⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⣶⣖⠙⠝⠀⠀⠀⠈⠓⠞⠯⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⠿⠋⠋⡨⠘⠚⠁⠀⠀⠀⠈⠁⡌⠈⢷⠣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢴⣿⡿⢿⢓⣚⣴⠗⡛⠵⣤⠀⠀⠀⠀⠀⢫⠈⠈⡈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢿⡏⠵⣿⣿⡿⠖⠒⠛⠋⠉⠉⠛⠞⠒⠶⣾⣀⢤⠹⡈⠉⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⠁⠀⣀⠀⠀⠀⠀⠐⢼⠃⠀⠀⠀⠀⠀⠀⠀⠈⠁⠑⠂⠉⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⣻⣷⣿⡂⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣠⡤⡞⢀⠀⠀⠀⠀⢘⣦⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢲⡄⠈⠉⠉⠑⠛⠳⠀⠀⠺⢷⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡟⣻⡇⣀⠑⠒⠒⠐⠛⣯⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢡⣿⠀⠀⠀⢀⢂⣀⢠⣿⢀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠹⠛⢽⠀⠉⠁⠈⠀⠀⠔⠃⡘⢸⣿⣧⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⠿⠓⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠋⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⡄⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡀⡄⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠰⠽⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢼⣶⣀⣧⣷⣾⣧⣶⣦⣦⣤⣠⣼⣶⣵⡰⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡙⠙⠋⠀⠀⠀⠀⠈ ⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⢿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢆⠄⠀⠁⠈⢏⢭⠉⠛⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠖⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣉⠒⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠘⣚⢒⠄⠄⠐⠋⠉⠯⠙⣛⣛⠻⠛⠫⠐⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀