⠀⠀⠀⠀⠀⠀⠙⢿⣿⣭⠉⡀⡀⠀⠡⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡅⣦⣦⣄⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢘⣿⡞⢸⢻⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⠀⠀⣀⠀⠀⠀⠀⠙⣿⣿⡟⣀⢼⡿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⢷⣤⢀⠀⢁⠀⡄⡀⠇⢠⣸⠟⢳⡿⠏⡆⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢏⢰⣼⡌⢹⡅⡄⠀⠃⢀⠿⠀⣴⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣆⡟⣾⡁⠃⠀⢹⣵⠀⢀⡞⡴⢣⣿⣏⡿⢿⡿⣛⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠀⠐⢆⢸⣇⣿⣹⠀⠱⢸⣻⡟⡰⣮⢟⣷⣿⣷⣿⣾⣿⣿⡾⣻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠻⣟⢿⣿⣅⣰⣸⣶⢮⣫⢹⡄⣤⢾⢹⢹⠱⢣⡨⣿⣿⣿⣯⣷⣿⣿⢯⣿⣿⡎⡻⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣠⡙⢗⢲⠆⠈⠀⠹⣿⣶⣙⢙⠈⣷⡼⡿⣇⡾⣷⡟⡸⢫⢾⣿⣿⣿⣿⡿⢛⣁⣿⢿⡿⣿⢁⣷⡽⡟⢦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⡟⠀⠱⣃⢄⢀⡀⢿⣿⣿⣾⣷⣿⡠⠸⡿⣿⡿⠿⢿⣼⢠⣿⣾⢿⣋⣼⣿⡿⣻⣿⡿⡿⣿⡘⢠⠿⠀⡽⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠨⣄⠀⠱⣜⣆⣣⢀⣼⡏⣿⣿⣏⠀⠀⠙⠹⣿⣸⡆⣿⡿⣿⣻⡿⣿⣿⡿⡹⣹⡟⣣⣿⣿⡕⠁⠀⣸⣧⠀⠙⡶⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⢱⠀⣸⣞⢯⠉⠿⣻⢯⣿⣿⣭⡂⢂⣴⠻⡝⣿⢏⣷⣿⣿⡿⠑⣻⣏⢵⣿⣼⡟⣹⣟⣠⣶⡦⣸⣿⡄⠈⠀⠈⠻⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⢧⢸⣿⡭⣷⣄⣿⢮⣿⣿⣿⣶⣤⠉⢳⣶⡾⣸⣿⣿⣿⣧⡶⢿⣿⣿⡿⣹⣿⣿⣾⢋⣽⣱⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠈⢧⣳⠸⣿⣿⣾⣷⣿⠟⣿⣿⣿⣿⣿⣧⡄⢿⡇⢻⣿⣿⣿⠏⠂⡾⣿⣿⢣⣿⣿⣷⡟⣋⣼⣿⣴⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠈⡎⣦⠙⢿⣿⣿⣿⣆⣿⣿⡿⣿⣿⣿⣿⡄⠁⡤⣿⡟⠉⣻⠆⠙⣿⡿⣿⣿⣟⣿⡿⣿⣾⣿⣿⡿⠄⢀⣤⣤⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠞⣾⣮⢿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⠀⠉⠉⢁⡤⠂⣼⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⡏⠀⠟⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⡶⣺⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣧⢿⣯⡖⢀⡴⠻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣽⣿⣿⣿⣿⣷⡈⠻⠿⣿⡏⠀⠀⠀⠀⢸⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⠯⢿⢺⣿⠋⣀⣤⣶⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡻⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣆⠀⢀⡐⣦⠀⠀⢀⠼⠀⡐⣿⣿⣿⣿⣿⣼⣿⡿⠴⢡⣾⡷⠞⢫⣿⠿⢿⡧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠈⠳⣝⣢⣙⠀⠐⠤⣀⠀⠀⠀⠀⢺⣾⣿⣿⣿⣿⠧⢴⣿⣵⡯⡄⠀⢁⡀⣠⣳⣿⣿⣹⣿⣿⠟⠋⠀⠀⠈⢉⣀⠨⣭⣭⡵⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⣈⣁⡈⡛⠛⠓⠶⠾⢷⣦⣽⣥⣾⣟⡂⠀⠀⠀⠈⠑⠦⣄⣄⣼⣿⢟⠹⣿⣯⣏⢻⠿⣿⠟⢻⠀⠀⠀⣿⣿⣻⣿⡿⡿⢁⣴⣾⣷⣿⣿⣿⣿⣿⡿⣅⣸⡟⠀⠀⠀ ⠀⠀⠀⠐⠐⠛⠉⠿⠭⠿⠿⠟⢷⣾⣿⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢉⠛⢷⣦⣍⣶⡌⠻⣍⠿⢲⣿⣶⣸⣿⣾⢾⣿⣿⣋⣽⡣⠁⣼⣿⣿⣿⣿⣿⣿⣿⡟⠀⣸⡿⠃⠀⠀⠀ ⠀⠀⠀⢠⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠦⠿⠿⠿⣿⣯⣅⠀⠀⠀⠀⠈⣶⣄⠉⢻⣿⠛⢠⣠⣶⣿⡏⢉⣿⣽⣿⣾⣿⣿⣾⣿⣵⣿⡿⣿⣿⣿⣿⣿⡿⠟⣤⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠰⠊⠁⠀⠀⠀⠀⣀⣀⣀⣤⣤⠤⠴⠖⠲⠶⠿⢿⣿⡶⠀⠀⠀⠀⠈⢽⡧⣀⣿⣿⡴⢿⣿⡿⠟⠾⢿⣯⢫⣿⣼⣿⣿⣿⣿⣿⣤⣤⣌⣁⣀⣠⣶⣿⣿⠟⠂⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠠⡚⠶⠺⠙⠛⠉⣡⣀⣐⡢⢄⢀⢢⣴⣶⣾⣿⣯⣷⡀⠀⠀⠀⠀⠁⣰⡟⠟⠛⠺⣿⠀⠀⣤⢾⠟⢹⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣵⣢⠭⠀⠀⠀⠀⠀⠶⣟⣒⡀⠠⠠⢿⣿⣿⣿⣿⣿⣷⠀⠀⢢⡀⠀⠈⠈⠀⠀⠀⢻⡄⠀⣭⠯⢠⠟⢹⣼⣿⣿⣿⣿⣿⣿⣫⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡒⢋⠋⠋⠀⢤⣀⠀⠀⠈⠀⣲⣷⣶⣶⣾⣯⣿⢻⢹⣿⣿⡄⠀⠈⠛⠳⣦⠀⠀⠀⠀⠈⡿⠁⠀⠀⠀⠀⠀⣿⡿⢻⣋⣹⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠁⠓⠀⠀⠀⠐⠮⢅⠂⠂⠊⠀⠩⣟⣿⠿⡾⣷⣷⣿⣿⣿⣷⡄⠀⠀⠀⠀⠱⢄⡀⡀⣺⣶⣢⣤⡶⠶⠞⠺⣅⣠⣬⣿⣿⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠤⠁⠀⠀⠀⠤⢝⣷⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⣨⣄⡀⠀⠀⠛⠐⠤⣿⣟⣉⣷⣶⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢻⣿⣿⣺⣿⣻⣿⡿⣿⣾⡾⣆⣄⡀⠀⢒⠈⣁⣁⣩⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⣻⢿⣿⢿⣻⣿⣿⣿⣿⢻⣷⣿⣿⣿⣷⡞⣿⣿⣿⠿⣿⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣴⣶⣾⢟⣯⡔⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣆⣿⣿⣿⣏⣿⣿⣿⣼⣿⣙⣿⣯⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡼⢋⡾⣱⣿⣿⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⢿⣿⣿⣿⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡰⣽⣿⣽⣿⣿⣿⣷⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⢹⠿⣿⣿⣿⣿⣿⣿⣿⣯⢯⣿⣿⣿⣿⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣫⠞⣣⣿⣯⣿⣿⣼⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷⣿⣿⣿⣿⣧⣝⣿⣿⣷⣿⣍⣹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⢴⣿⡾⣻⣿⣿⣿⣿⡟⣿⣿⣿⡿⣿⣿⣿⣿⣿⢹⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⣾⣍⣟⣳⣿⣿⣶⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⣟⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⣧⣿⣿⣿⣿⣿⣿⣻⣿⣼⣿⣷⣽⣿⣿⣯⣙⣷⡿⡫⢤⣼⣿⡿⠻⡟⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠬⠟⢛⣿⣿⣿⣿⣿⢻⡿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣵⣿⣿⣿⣽⣿⣿⣏⠙⢿⣿⣽⣽⣿⡟⣾⣿⡇⠀⠀⠀⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠃⠀⠀⠩⢿⡟⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢷⣮⣿⣾⣿⣿⠟⡛⠿⣏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢪⣾⣷⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢯⣿⣾⣷⣽⣙⢯⠙⠋⣢⡀⠘⣻⣿⣿⣿⣒⣀⣀⠏⠀⠐⢰⡴⣀⠀⢰⠨⠿⣿⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡘⣠⢯⣸⡷⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣽⣮⣿⣿⣯⣿⣾⡿⡝⢒⣿⣤⣀⠀⠑⢦⣭⣦⢽⣿⣶⡀⢀⣿⡏⣤⣬⣬⣴⣾⣿⣿⣷⣶⣿⣦