⠢⠁⠀⠄⠡⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇⣴⡾⠛⠩⢽⣤⣤⣄⣀⠉⠙⠲⣦⣀⠀⠀⢀⠀⠀⡀⠀⢀⠀⢠⡾⠋⢡⡶⠚⠉⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣿⣿⠿⢛⠡⠒⣄⢃⣒⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣱⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠤⣀⠙⠳⣬⡀⠀⡁⠀⠌⠀⣸⠏⠀⣰⠋⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠀⢀⠴⠛⠂⠀⠀⣰⡟⣿⡿⠿⠿⠿⠛⠛⠛⠉ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠻⣦⡄⠐⠀⢢⣿⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣼⢏⣶⡿⠀⢀⠄⠀⢀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡐⢸⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣯⣛⣷⠀⠀⠀⠀⠀⠠⠐⠀ ⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⢟⣛⣩⣭⣴⣶⠶⠶⠶⢶⣦⣤⣉⣛⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣟⠶⣭⣿⣦⣤⣤⣂⢁⣐⣠⣦ ⠀⠀⠀⢠⣾⣿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⣩⣴⣾⠿⠛⢋⡉⠀⠀⠀⠀⠀⠀⢀⠉⠙⠛⢿⣦⣈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣻⣟⡾⣽⢯⣟⡿⣿⣟⡿⣞ ⠀⠀⢠⣿⣟⣷⣻⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣫⣶⡿⠟⠉⠁⠀⠀⠀⠉⠳⣄⣀⣀⣀⣀⠜⠉⠁⠒⠤⢍⢿⣦⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣯⣿⣽⣛⡾⣽⣻⣯⢿⡽ ⠀⢀⣿⡿⣽⢾⡽⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⠀⢠⡟⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⠬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⢉⣠⣤⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣷⣿⣯⡿⠿ ⠀⣾⣿⡽⣯⢿⣽⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣻⣟⡿⠀⢸⠹⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣼⣿⠈⠓⠶⣤⣤⣄⣀⣀⠀⠀⢀⣠⠟⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⣡⣴⡶⠟⠋⠁⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠸⡍⠉⠀⠀ ⣸⣿⣳⢿⣽⣻⣞⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣟⡿⣞⣳⢯⡿⠁⠀⢸⡎⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣀⣀⣤⡾⣿⠛⠛⠿⢿⣶⣶⣶⣤⣬⣭⣉⣉⣉⣠⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣵⠿⠋⠁⠀⡀⠄⠂⠀⢿⣏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠹⡆⠀⠀ ⣿⢯⣟⣯⣞⡷⣯⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢿⣻⢾⣽⣻⣽⣻⡟⠁⠀⠀⣠⠗⣒⣺⣽⣿⠷⣦⣄⣀⣀⣀⣀⢀⣀⣤⣴⡶⠾⣿⣿⠉⠀⠄⠁⢀⠠⠀⠠⠀⢀⠈⠉⠉⠉⢉⠉⡉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⡿⠟⠁⠀⠠⠈⢀⠀⠠⠀⠁⣸⣿⡆⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀ ⣯⣟⣾⣳⢯⣟⡷⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣟⡿⣞⣯⣟⡿⣞⣷⣿⠏⠀⠀⠔⢋⣵⣾⡿⠋⣽⡏⠀⠀⠈⠉⠉⠉⠉⠉⠉⢠⣿⠃⠀⣹⣿⡃⠀⡐⣌⣠⣤⣂⣁⣐⣀⡀⠂⠠⠁⡀⠄⡀⢡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡿⠋⠁⠀⡀⠌⠀⣐⣠⣤⠶⢤⣅⣀⢹⣷⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀ ⣟⣾⣳⢯⣟⡾⣽⣳⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣻⢾⣽⣻⡽⣾⡽⣽⣻⡾⠃⠀⢀⣤⣾⡿⠋⢁⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠠⠐⣸⣿⡇⠀⡀⠉⠉⢹⡟⠛⠿⠿⠛⠻⠶⣤⣄⡀⠄⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠠⠀⠁⢀⣠⡞⠉⠀⠀⠀⠀⠀⠉⢳⡿⣷⣧⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆ ⣟⡾⣽⣻⢾⣽⣳⢯⣿⠀⠀⠀⠀⠀⢀⣴⣿⣟⡷⣯⣟⣿⢺⣗⣿⣳⣟⣷⠟⠀⣀⣴⣿⠟⠋⢀⣴⡿⣛⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢑⠀⢢⣿⡇⠀⠄⠂⢀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⢀⠐⠀⢈⠀⡀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣹⣆⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⡿⣽⣳⢯⣟⡾⣽⣻⡇⠀⠀⠀⢀⣴⣿⡿⣽⢾⣽⣳⣟⣾⣻⣞⣷⣻⡾⠃⢠⣶⣿⠟⠁⠀⣠⣾⢻⣜⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⡈⠀⢺⣿⡇⠂⢀⠂⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⡐⠀⠠⠈⠀⡀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣓⠌⡀⠠⠀⡐⠠⠀⠄⠀⡀⢀⠀⠀⠀⠀⠀⠀⡀⠠⢀⠐⠈⡐⢀⠂ ⣿⣳⢯⣟⡾⣽⣳⢿⠁⠀⢀⣴⣿⡿⣯⢿⣽⣻⣞⣷⣻⣞⣷⢻⣾⠟⢀⣼⣿⠟⠁⠀⣠⣾⢟⡵⣫⢞⣵⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠡⠀⠐⣸⣿⠍⠀⠄⠀⠒⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⠠⠀⢀⠐⠀⡀⠁⠀⠄⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⣷⣤⣄⡀⠠⠀⠁⠈⠐⠀⠂⠈⠀⠁⠈⠁⢀⠀⠁⠀⠀⠄⣀⣠⣴ ⣷⢯⣟⡾⣽⣳⢯⡿⢀⣴⣿⣟⣯⢿⣽⣻⣞⡷⣻⣼⣳⣟⣾⡿⣁⣴⣿⠟⠁⠀⢀⣼⡟⣧⢻⣜⡳⢯⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠡⠀⠁⣼⡟⠈⠀⠄⠁⣈⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢻⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⢀⠐⠀⠐⠀⡀⠂⠀⠄⠁⡀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡰⢈⢛⠻⠿⣷⣶⣶⣥⣦⣶⣴⣦⣷⣶⣶⣶⣶⣶⣿⣿⠿⠿⠛⠋⠉ ⣯⣟⡾⣽⣳⢯⣿⣡⣿⣟⣷⣻⣞⡿⣞⣷⣫⣟⡷⣯⢷⣻⠟⢠⣾⡿⠋⠀⠀⣠⡿⣏⢾⣱⢯⡞⣽⢫⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠠⠈⠀⠄⠁⠿⠀⠠⠁⢀⠂⠠⣿⣄⠀⠀⢀⣀⣠⣤⡶⠟⠉⠀⣿⠃⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⢀⠀⠠⠈⢀⠐⠀⢀⠂⠀⠂⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⢂⠱⡌⠦⢡⠃⡴⠨⡌⢩⠉⠭⠩⠍⠭⣉⢻⣿⡉⠉⠀⠠⠀⢀⠠⠀⠀ ⣿⢾⣽⣳⢯⣟⡾⣽⣳⣟⣾⣳⢯⡿⣽⣞⡷⣯⢿⡽⣿⠃⣰⣿⡟⠁⢀⣦⣾⡟⣵⢫⡞⣧⢻⡜⣧⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⡀⢃⠈⡐⢂⠀⠄⠁⡀⠢⠾⠶⠿⠶⠾⠟⠛⠋⠉⠀⢀⠠⠐⣰⡟⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⢀⠠⠀⠂⠀⠄⢀⠈⠀⠠⠈⢀⡀⢠⠐⢠⢈⠓⠦⣀⡀⣤⡴⢞⢛⣯⣐⡌⢒⡱⢊⢆⢃⠖⡱⢈⢆⠩⢒⠩⡘⢰⠐⠼⣿⣿⡀⠀⢁⠂⠄⢂⠀⠄ ⣿⣟⡾⣽⣻⢾⣽⣳⣟⣾⣳⢯⡿⣽⣳⢾⡽⣯⣟⣿⠃⣽⣿⠋⠀⣰⣿⢿⣣⢟⡼⣫⢞⡵⣏⢾⣱⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠄⠡⠠⢁⠂⠌⠠⢁⢀⡐⢀⡐⢀⠠⢀⠠⠐⢠⠈⢀⠂⠀⣰⡿⠁⠀⠀⠀⠀⠀⢠⣾⠇⠀⢀⠂⠀⠄⠂⠁⡀⠂⢀⠡⠐⢠⠂⡌⠰⢌⠣⣌⡘⡔⣠⠒⡄⠒⡌⢸⡟⠛⣷⡆⠸⡑⡎⡜⠬⢱⢉⡌⢣⠍⣆⠱⣃⠜⣨⣿⡿⣷⡔⠠⠈⡐⠠⠀⠀ ⣿⡾⣽⣳⢯⣟⣾⣳⣟⡾⣽⢯⣟⡷⣯⢿⣽⣳⣿⠣⣼⣿⠃⢀⣾⢿⡹⣎⢷⣫⠷⣭⢻⡼⣹⢎⡷⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠠⢈⠂⡁⢂⠐⠈⢂⠂⠄⡐⠂⠀⠆⡐⠠⠂⣁⠂⠄⠂⠠⣼⡿⠁⠀⠀⠀⠀⠀⠐⣸⡟⠀⠀⠂⢀⠐⠀⠄⠡⢀⠒⠠⢂⡑⢢⢃⠬⣑⠪⡱⢠⠓⡘⠤⢓⠨⠱⣬⣿⠇⠀⠈⣿⡡⡑⡜⡌⣃⠇⡪⢌⡱⢌⢆⠳⠰⡈⢴⣿⠃⡻⣿⣴⠁⠀⠡⠀⠂ ⣿⣟⡷⣯⣟⣾⣳⣟⡾⣽⢯⣟⡾⣽⢯⣟⡾⣽⠇⣰⣿⠃⣠⣿⣛⢮⢷⡹⣎⢷⡻⣜⣧⢻⡵⣫⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢂⠁⡐⢈⡀⠌⢈⡀⡈⢠⠀⡡⢈⠀⡄⢁⠂⠄⠂⡀⢂⣾⡟⠀⠀⠀⠀⠀⠀⠀⣆⣿⡁⠄⣁⠂⡄⢈⡰⢈⡔⠡⡊⢕⢢⡑⠎⡌⢒⠡⣂⠑⣢⣑⣌⣦⣥⣎⣵⡿⠃⠀⠀⠀⢹⣷⠁⡞⡰⢡⢊⡕⢪⠔⣊⠦⡙⢄⢣⣾⡿⢰⣯⡘⢿⣧⡃⡀⠀⠀ ⣿⢯⣟⣷⣻⣞⡷⣯⢿⣽⣻⢾⡽⣯⣟⡾⣽⡟⢰⣿⢃⣼⡟⣧⣛⢮⢷⡹⣝⢮⡳⣝⢮⡳⣝⡳⢮⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⣈⠐⠠⠂⠄⡈⠄⠠⢐⠀⠢⠐⠠⠄⡀⠢⠈⠄⡁⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⡁⠎⢤⠓⡌⠦⣐⠡⣌⠱⡑⢊⠤⣑⣬⣴⣷⠿⠟⠛⠉⠉⠉⠉⣩⡿⠋⠀⠀⠀⠀⠀⢸⣿⡘⢬⢡⠣⠜⡤⢃⠞⣠⠓⡌⢂⣾⡿⢃⣾⡿⣷⣌⠻⣿⣦⡀⠁ ⣿⣟⣾⣳⣟⡾⣽⢯⣟⡾⣽⢯⣟⡷⣯⣟⣿⢀⣿⢧⣾⢻⡜⣧⣛⢮⡳⣝⣮⢳⡻⣜⣳⢽⡺⣝⢯⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⡄⢈⡐⠈⠄⡐⠠⠁⠂⠌⡐⢁⠂⡐⠠⢁⠂⠄⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⡇⡜⠠⠏⡔⢣⠌⡱⢀⢣⣼⡴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⠰⡘⢆⠍⡚⡔⣩⢒⠡⢃⢜⣾⡟⢁⣾⡿⣽⢯⣿⣦⡈⠻⣿⣆ ⣿⣻⣞⡷⣯⢿⣽⣻⢾⡽⣯⣟⡾⣽⣳⣿⠃⣾⡿⣎⢷⣫⢾⡱⣏⢷⡹⣞⡼⣳⡝⣧⣛⢮⠷⣭⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣗⡃⠌⡐⠠⢀⠡⢂⠐⡀⠡⠘⡀⠐⠠⢈⠄⡁⠂⠌⠀⠂⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣻⣷⢈⠱⠚⠤⢃⢜⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⢢⠙⡌⡚⠴⣑⠢⢌⠒⣡⣿⠏⠠⠿⠿⠿⠿⠿⠾⠿⠿⠶⡌⠙ ⣿⢷⡯⣿⢽⣻⢾⡽⣯⣟⡷⣯⣟⣷⣻⡏⢰⣿⡻⣝⢮⡳⣏⢷⡹⢮⢷⡹⣞⡵⣛⡶⣫⢏⣟⣾⣿⣯⠀⠀⠀⠀⠀⠀⢰⣿⢮⡁⠒⢠⠁⠢⠐⠄⠂⠄⠡⢐⠠⠁⢂⠢⠐⠠⢁⠂⠌⠠⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣇⢊⠱⣘⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢇⠚⡄⢫⠔⡉⢆⢡⣊⣤⣿⣿⣷⡶⠶⠶⠷⠾⠿⠿⠾⠷⠶⠶⢶⣶ ⣿⣯⢿⡽⣯⣟⣯⣟⡷⣯⣟⣷⣻⣞⡿⢁⣿⣟⣳⡭⣗⡻⣼⢣⡟⣯⢞⣳⡝⣾⡹⣞⣵⡻⣾⣿⣻⡷⠀⠀⠀⠀⠀⠀⣼⡟⣧⢂⡑⠢⢈⡑⠌⢂⠑⡈⠐⢠⠂⣁⠂⡐⡁⢢⠀⢂⠐⡀⠹⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡈⢦⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢋⠄⢣⠘⣤⣮⣶⠾⠟⠛⠋⠉⠀⡀⠀⠄⡀⠒⠒⠒⠲⢖⡲⣒⢦⠤⣄ ⣿⣞⣯⣟⣷⣻⣞⡾⣽⣳⣟⣾⣳⣿⠇⣸⣿⣛⡶⣝⢾⣱⣏⠿⣼⣣⢿⣱⡻⣖⢿⣱⠾⣽⣿⢯⣿⣿⠀⠀⠀⠀⠀⣀⣿⣟⢲⠡⢌⡑⢢⠘⡄⢃⠌⡠⢉⠰⡀⠆⡡⢐⡁⢢⠈⡄⢂⠐⡈⢹⣿⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡿⢃⠌⡄⢀⠀⡀⠄⢠⠐⣭⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣈⣆⣽⡶⠿⠋⠉⢀⠀⠄⠐⠀⠌⠐⡀⢁⠂⠠⢁⠂⡘⢀⠢⢐⡉⢎⠳⡩ ⡿⣞⣷⣻⣞⡷⣯⣟⣷⣻⣞⡷⣯⣿⢠⣿⣟⢧⣛⣮⢟⡶⣭⢿⣱⢯⡞⣧⡟⣽⡞⣭⣿⣿⣟⡿⣾⣿⠀⠀⠀⠀⠀⣹⣿⠼⣩⠒⡥⢊⡔⢣⡘⠤⢊⠤⢡⢢⠁⡖⢠⠃⡔⡡⠘⡄⢢⠐⡈⡁⣿⣧⡕⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⢌⠒⡨⢐⠢⢁⢎⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⣥⣾⠿⠛⠁⠀⠄⠂⠌⡀⠌⠠⠈⠌⠠⠡⠐⠂⡁⢂⠂⠐⡀⠆⡐⠠⠈⠤⠑⠐ ⡿⣽⣞⡷⣯⣟⣷⣻⣾⣷⣯⣿⣿⡇⣼⣿⡞⣯⣝⡮⣟⣼⢳⢯⡞⣧⡟⣧⢟⣧⢟⣳⣯⢷⣯⢿⣽⣿⠀⠀⠀⠀⠀⣼⣯⠳⣝⡸⣐⠣⣌⠣⡜⢢⢍⢢⠃⣆⠣⠜⢢⡙⣄⢣⠱⢌⢢⠑⠤⡁⠾⣿⡇⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠈⢿⣎⢰⡁⠆⣱⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠟⠋⠀⠀⠄⠐⡀⠆⢈⠐⢀⠂⠡⠈⠐⠁⠂⠐⠂⠐⡀⠂⠡⠐⠠⠐⠈⡐⢀⠂⠄ ⣿⣳⢯⣟⣷⠟⢋⣩⣵⣶⣶⣶⣾⣶⣿⣯⣟⡼⣞⣵⡻⣼⢯⣳⡻⣵⡻⣝⣾⣹⡾⣿⣽⣻⢾⣻⢾⣿⠀⠀⠀⠀⠀⣿⣳⢛⡼⡰⣡⠳⣌⠳⣌⠣⢎⠦⡙⢤⢋⡜⡡⠜⡤⢃⠞⡌⢦⡙⢢⠱⡘⢼⣿⣾⠄⠀⠈⠁⠤⠀⠀⠀⠀⠀⠀⠙⠷⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⠟⠋⢀⢀⠂⠌⡁⡈⠐⡀⠌⡀⠌⣀⠈⠄⠡⢈⠄⡉⢀⠡⠁⡀⢂⠁⡈⢀⠁⢂⠠⠀⡌⠀ ⡷⣯⡿⠟⣡⣾⡿⠟⠉⠀⠀⠀⠀⠀⠈⣻⣾⡽⣞⣵⡻⣵⢯⣳⢟⣵⡻⡽⣶⣻⣽⢷⣯⣟⡿⣽⢯⣿⠀⠀⠀⠀⢸⣿⣱⢫⢶⡱⢥⠳⣌⠳⣌⢳⡩⢖⡹⡌⠶⢬⣑⢫⡔⢫⡜⣘⠦⡙⢆⣣⢙⡬⠽⣿⡌⡔⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⣿⠿⠋⠁⢀⠘⠀⠂⢉⠠⠄⠠⠁⠄⡠⠀⠄⠠⠀⠌⠠⠀⠄⠐⠠⢀⠂⠄⠠⢀⠐⠠⠈⠠⢀⠂⠔⠀ ⣿⡽⢁⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠹⣿⣽⡲⣟⡵⣯⣳⢟⣮⣽⣻⢷⣯⣟⡿⣾⣽⣻⡽⣯⣿⡇⠀⠀⠀⢸⣿⢥⡛⡶⡱⢎⡳⣌⠳⣌⠳⣜⡱⢎⡵⢋⠶⣉⠶⣘⠧⡜⣥⢚⡍⡞⢤⠳⣌⠳⠽⣿⡏⢡⠀⠌⠐⠠⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡁⢈⣠⣾⡿⠛⠁⡀⠄⡈⢀⠠⠈⠀⠄⢀⠠⠁⢈⠐⠀⠡⠈⡐⠐⡈⠔⢀⠊⠄⢁⠂⢀⠂⠐⡀⠂⠄⠁⠂⠄⢈⠂⠄ ⣿⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡷⣽⢫⣞⡷⡽⣞⡷⣯⣟⡿⣾⣽⣻⢷⣯⢷⣿⣻⢿⣇⠀⠀⠀⣾⡟⣮⢹⢖⡝⢮⡱⢎⡽⣌⢳⣌⠳⣍⢖⡫⢞⡥⣛⢬⢳⡩⢖⡭⢲⡙⢮⡱⢎⡹⡹⣜⣿⣞⢠⠀⠀⠁⠀⠂⠀⢈⠀⣠⣰⣤⣤⣴⣶⣶⠾⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⣶⣶⣦⣤⣤⣈⣀⠁⠠⠁⡐⢈⠠⠈⠄⢂⠈⠄⡈⢀⠄⡁⢈⠠⢁⢈⠠⠌⠀ ⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣳⡟⣾⣹⣟⣽⣻⢷⣯⣟⡷⣯⣟⡿⣞⣯⢷⣻⢿⣿⠀⠀⠀⣿⣟⡲⣋⠾⣜⢣⡝⣎⠶⣩⠖⣮⠳⣎⢞⡱⣋⠶⣍⢎⢧⡙⢮⡜⣣⠝⣦⡙⢮⡱⢳⡜⣫⣿⣷⣷⣤⣴⣤⣾⡶⠾⠟⠛⡙⠉⣀⠀⡀⢀⢀⡀⣄⣀⡐⣠⢀⣂⣐⣀⣂⣌⢀⡄⣀⠀⡀⠀⢀⠀⡉⠉⠛⠛⠿⣶⣦⣴⣄⡂⢉⠐⠈⡐⠂⠁⠂⢂⠰⠁⠂⠂⠂⠢⠁⠂