⠠⢀⢀⡤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢲⢘⣶⣐⣠⣶⢢⣀ ⢨⣸⣀⣷⣶⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⡤⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠈ ⠰⡕⢏⡇⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⣖⢾⡻⣜⢧⡻⣜⣯⣽⣣⢟⡼⣣⢟⡽⣲⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠈⠃⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⠾⣭⢳⡝⣮⢳⡝⣮⢳⡝⣧⢏⡷⣹⢎⣷⡹⣎⢷⡹⣞⠶⣭⣛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡹⣎⣿⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣯⢞⡵⣫⠶⣝⠾⣭⢳⣭⣛⠶⣭⣟⡵⣛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣫⢞⣵⡿⢮⣝⣮⢷⡹⣎⣷⡻⣜⢧⡻⣜⢯⡞⣵⣛⢮⡻⣜⡳⣎⣯⡻⣵⣛⣾⡝⣶⣛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣝⢧⣻⣾⢻⣜⣳⡾⣝⢮⡗⣿⡳⣝⢮⡳⣝⢮⡳⣝⡶⣭⢳⡝⣧⢻⡵⣳⢻⣵⣫⢖⡿⣗⣮⣛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣳⡝⣾⠿⣜⡳⢮⣟⡳⣝⡮⣽⣯⢳⡝⣮⡝⣞⢧⡻⣜⣳⣭⢳⢿⣭⢷⡹⢧⣻⡽⣾⡹⣞⡽⣶⢏⣾⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⢷⣹⢯⡟⣼⣹⡿⣭⢳⣿⡱⣿⣣⢟⣼⢣⡟⡽⣎⢷⡹⢾⣎⡟⣮⢻⣷⡹⢧⡳⢿⣽⣳⡝⣾⣹⣿⠼⣗⠾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣾⣯⢳⣟⢯⡞⣵⣻⡳⣭⣳⢧⣓⢿⢡⢏⡚⢳⡙⣛⡾⢣⠟⡛⣟⠚⡭⢍⣻⡵⢫⡝⣯⢷⣿⡞⡵⣎⢿⣏⡿⣯⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡹⣾⡵⣻⣛⡮⣝⢶⣯⣽⢳⣟⡦⡽⠘⡬⢆⡙⢆⠲⣱⢸⢡⢊⠱⣯⠜⡲⣉⢖⣻⣵⢻⡜⣯⣿⣏⢷⡹⣞⣿⡼⣿⢎⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣛⣷⣹⡯⣟⢯⣝⠾⣽⣧⢻⣏⢾⠃⢸⢳⡾⡼⣬⣑⣺⢼⣆⣉⣦⣹⣬⡵⣞⢯⡽⣷⣫⢞⡵⢾⣿⣣⢟⡼⣻⣷⣹⣯⢞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⣿⢧⣿⢳⣝⣾⡜⣿⡶⣭⣛⢾⡻⠀⢸⢧⡻⣵⢫⣝⣻⡯⣯⡝⣮⠽⣷⢻⡜⣧⢻⡼⣷⣫⢞⣯⣿⣎⠿⣜⢧⣿⣚⣷⣫⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⢯⣿⢾⡙⢯⣳⡶⢨⣭⣓⡳⢿⢯⡇⠀⢸⡷⣝⣮⢳⡝⡾⣷⣿⣝⣮⢟⣽⡿⣜⡧⣟⡼⢿⣧⡟⣶⣿⡉⠻⣎⡷⢊⣻⢿⣷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣎⡿⣦⠉⢰⣯⣿⡽⡟⢹⣿⠃⠀⠈⣯⢿⣞⣧⡻⣵⣿⣫⢷⣻⣞⣮⢿⣽⣞⣵⣻⢯⣷⣻⣷⣻⡞⣦⠉⣠⢿⣏⣿⣷⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣿⡷⣯⠟⣡⣞⢦⡑⢿⣿⣁⢼⣿⠤⠀⠒⢻⣿⣿⣶⣻⣵⣻⣿⠘⣯⣿⣾⢿⣿⣾⣷⣯⣿⣿⣿⣿⡿⠟⣠⠾⣌⠻⣾⡽⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣞⢷⣺⣳⠽⣾⠃⠀⢸⣿⠀⠀⠀⠈⢿⣧⢳⣿⢾⣽⣿⡇⠘⣿⢿⣿⣿⣞⣿⣽⣿⣿⣿⣿⣷⠾⣭⣿⡱⣷⣾⣻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡿⣟⢮⣽⡾⣹⡏⠀⠀⠀⣿⠀⠀⠀⠀⠙⣿⡄⠹⣿⣷⣿⣷⠀⠈⢻⣯⡻⣿⣞⢿⣿⣿⣿⣿⣿⣛⢶⡯⣗⣿⣿⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣯⢷⡺⣿⣱⣇⣀⣤⣤⣽⣤⣬⣭⣐⡂⠘⣷⠀⠘⢿⣿⣿⡆⠀⠀⢙⣷⣬⣿⣧⣿⣿⣿⣿⣿⣹⢾⣻⡜⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣳⡝⣿⡽⣻⣟⠉⣿⢿⠿⡿⣿⡟⠳⡅⠘⢧⠀⠀⠙⠿⣿⡄⢀⠽⢻⣿⠿⡿⣿⣿⠛⢿⣿⢯⡿⢧⣛⣿⣿⣿⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⣿⣿⢙⣧⠿⡼⣷⢻⡟⠄⠹⡜⠇⢠⢷⠇⠀⠀⠀⠀⠑⠀⠀⠀⠈⠙⠂⠀⠸⡜⠦⢡⢃⡟⠠⢻⣏⣾⣻⢭⣳⡇⣿⣿⣿⣿⣟⣻⡤⣤⣤⡴⣶⢾⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢣⣿⣿⣿⣿⣧⣯⡟⣵⣻⣯⢷⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⣼⢾⡷⣭⢷⣻⣵⣿⣿⣿⣿⡎⣿⡏⠓⠚⠓⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣸⣿⣿⣿⣿⣿⣷⣛⣧⢷⣻⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣿⣳⡽⣞⣽⣿⣿⣿⣿⣿⣧⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢀⣿⣿⣿⣿⣿⣿⣿⡽⣾⢯⣻⣧⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⣧⡿⣧⣿⢾⣽⣿⣿⣿⣿⣿⣿⡄⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣳⣿⣿⣄⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢡⣾⣿⣿⣳⣿⢯⣿⣿⣿⣿⣿⣿⣿⣇⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⢷⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠦⣀⠀⠀⠀⠀⠀⠀⣀⡤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣉⣒⣢⣤⣒⣉⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣟⡿⣿⢿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣟⣿⣽⣻⢿⣯⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢙⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠏⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⢷⣯⣷⢯⣟⣿⢾⡽⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⢯⣿⢾⣽⡿⣽⡾⣟⣿⣻⡽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⣿⢿⣳⣯⢿⡿⣽⣻⡽⣟⣾⣽⡷⣿⢯⣷⢿⣽⢿⡿⣽⡾⣿⣻⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⠇⠀⣰⣿⣿⣿⣿⠿⠛⠛⠉⠉⢸⣿⠸⣿⣿⣿⣿⣽⡿⣯⣟⣯⣿⣻⣽⣟⡿⣽⣾⣻⣽⢿⡾⣿⢯⣟⣿⢷⣟⣿⣯⣿⣿⣿⣿⡏⣿⡇⠉⠉⠙⠛⠿⣿⣿⣿⣿⣦⡀⠈⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⡏⣠⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠸⣿⠀⠙⣿⣿⣿⡾⣿⣽⡾⣟⣷⣟⡿⣾⣻⣟⣾⣽⣻⣯⢿⣻⣯⢿⡾⣟⣿⢾⣽⣾⣿⣿⠏⠀⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣄⠸⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣸⣿⣿⣿⣿⣷⣻⣽⣿⣻⣾⣟⣿⣽⣻⣽⣾⢿⣽⡿⣯⣿⣟⣿⡿⣽⡿⣯⣿⣿⣿⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢆⠀⠀⠀⠈⣷⣿⣿⢿⣿⣿⣷⣿⣻⣷⡿⣷⣿⣯⣿⢿⣽⣾⣿⣯⣿⢿⣷⡿⣯⣿⣿⣽⣿⣿⣿⣟⣿⣷⠃⠀⠀⠀⢠⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⢋⣿⡏⠀⠀⠀⠀⠘⡄⠀⠀⢰⣿⣿⣿⣿⣻⣿⣿⡿⣿⣟⣿⣿⣷⣿⣻⠿⠿⠿⠾⣿⣻⣿⣟⣿⣿⣿⣾⣿⣿⡿⣿⣾⣿⣿⣆⠀⠀⢀⡇⠀⠀⠀⠀⢸⣿⡌⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⣾⣿⡇⠀⠀⠀⠀⠀⠹⠀⢰⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣯⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⡞⠀⠀⠀⠀⠀⢸⣿⣿⡀⠈⠙⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣧⡀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⠀⠀⠀⠀⠀⢸⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀