⠥⢁⠂⠀⠀⠀⠀⠀⠀⢬⡳⢯⣟⡿⣿⢿⣟⢯⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢂⠂⠀⠀⠀⠀⠀⠀⠀⢾⣽⣻⢾⡽⣯⣟⡾⡳⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠌⠀⠀⠀⠀⠀⠀⠈⣟⡾⣽⢯⡿⣽⢾⡝⢧⠃⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠄⠂⠀⠀⠀⠀⠀⠘⡾⣽⢯⡿⣽⢯⣟⡼⠁⠀⠀⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⢨⢿⡽⣯⢿⣽⣻⡜⢢⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⢀⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢿⣽⣟⡾⢧⡛⠄⡀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣷⣶⣶⣌⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢷⣆⢀⢠⠷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⣯⣟⣾⡽⢯⡳⢍⠄⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢠⡀⠀⠀⠀⠀⠈⢻⣿⣾⣻⣵ ⠀⠀⠀⠀⠀⠀⠀⠀⣞⡷⣯⢷⣻⢯⡕⡊⠄⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⠃⠀⠀⠀⠉⠳⣦⣄⠀⠀⣽⣿⣷⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡽⣯⢷⣫⢖⡡⠂⠀⡜⣧⠀⠀⠀⠀⣀⠀⠀⠀⣸⣿⣿⠏⠻⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡄⠀⠀⠀⠀⠀⠈⣿⣿⣾⣽⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠐⣯⢿⣽⡻⣞⡧⣏⠆⠁⠰⣇⠸⣦⠀⠀⠀⠈⢧⠀⠀⢸⣿⠇⠀⠀⠀⠀⠉⠛⠻⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⠂⠀⠀⠀⢀⣀⢲⠻⠿⡟⠛⢧⡛⠼⣛ ⠀⠀⠀⠀⠀⠀⠀⢈⣿⣻⢾⣽⣳⢻⡔⠈⠀⢀⣿⣧⡏⠀⠀⠀⠀⡞⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠢⣜⡻⣿⣿⣿⣿⣿⣿⡏⢸⣿⠀⠀⠀⠀⠈⡌⢏⡀⠴⡀⠀⠀⢿⡽⣥ ⠀⠀⠀⠀⠀⠀⠀⢨⡷⣯⣟⡾⡵⣏⠐⠀⠀⢠⣟⣾⡇⠀⠀⠀⢀⡇⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⣬⣽⣿⣯⣿⣿⢿⣏⣧⣾⣿⣦⣤⣠⣴⣿⣖⠌⠃⠛⠻⠷⣶⣾⣿⠡ ⠀⠀⠀⠀⠀⠀⠀⢸⣽⣳⢯⣿⣹⠂⠀⠀⠀⠸⣏⠟⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⢿⣿⣷⣶⣦⡀⣤⣴⣾⣿⣿⣿⣿⣿⣿⠀⣿⣿⣽⣿⠀⠀⠹⣿⣿⣿⣷⣦⠀⠀⠀⠈⣿⢯⣷ ⠀⠀⠀⠀⠀⠀⠀⢺⡵⣯⣟⣶⢃⠂⠀⠀⠀⣾⠟⠀⡇⠀⠀⠀⢸⠂⠀⠀⠀⢻⠈⢿⡻⣿⣿⠁⣿⣿⡛⢼⣿⣿⣿⣿⡟⠰⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⡘⠄⡋ ⠀⠀⠀⠀⠀⠀⠀⢺⣽⣳⣻⠞⡄⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢸⡆⠀⠛⠛⠀⠀⣿⣿⣿⠋⢍⢲⣿⣿⠀⠀⣿⡟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣠⢶⣯⣶ ⠀⠀⠀⠀⠀⠀⠀⣻⢶⢯⡷⣋⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⣧⠀⣴⠆⠀⢀⣿⣿⣿⣶⣊⠽⣿⣿⡆⢀⠈⣿⣿⣏⠄⡠⣿⣿⣿⣿⣿⣿⣏⣿⣻⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⣯⣟⣯⢞⡁⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠸⣿⢸⣷⣶⡾⣿⢿⣿⣿⣿⣷⣻⣿⣿⣸⡟⠀⡿⢻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣟⡈ ⠀⠀⠀⠀⠀⠀⢈⣷⣻⣼⢣⡐⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡉⠈⠉⣉⣿⣿⣿⣿⣽⣿⣿⣯⣿⣷⣼⡇⠀⠻⣿⣟⠭⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡶ ⠀⠀⠀⠀⠀⠀⣘⣾⣳⣭⠳⣌⠡⢀⠂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠳⣄⠀⠀⣈⣹⣵⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⡿⣿ ⠀⠀⠀⠀⠀⠀⡜⣷⣻⢮⡗⡮⡔⡡⢀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠐⠋⠀⠀⣹⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣷⣛⠦ ⠀⠀⠀⠀⠀⠀⢾⡝⣧⢟⡽⡳⣍⡳⢡⣿⡿⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⢿⠁⣿⣿⣿⠇⠁⠈⡰⣍⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⢧ ⠀⠀⠀⠀⠀⠈⢾⡹⣎⢿⡼⣳⢭⡳⣡⣿⠁⠀⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠁⣼⣠⣿⣿⡎⠀⠀⠠⣵⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠛⢿⣿⣿ ⠀⠀⠀⠀⠀⢈⢶⡹⣮⣟⣷⣯⣾⣷⣿⣿⣶⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢹⣫⣿⡇⠀⢀⣼⣿⠄⠀⠀⠀⢀⠀⢀⡼⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠈⢻ ⢣⠀⠀⠀⢀⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣾⣹⣿⣧⢀⣼⠋⠀⠀⠀⣠⠴⠊⠀⡾⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⡜⣰⢆⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣸⡇⣾⣿⣿⡏⢁⣀⡴⠷⠛⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣿⡟⣯⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⣿⠁⣿⣿⣿⣟⠉⠡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣸⡏⠠⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣿⡇⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⢰⣿⡇⠀⢻⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢿⣇⠀⠀⠀⣿⣿⠇⠀⣸⣿⣿⣿⣤⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⠉⣐⣊⡿⣦⣴⡾⢛⡥⠞⠛⢿⡋⠉⣿⣶⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣻⣿⣿⣿⣿⣯⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⢁⣰⣤⡶⠋⣈⢿⣿⡿⠀⠀⠀⠀⠀⠿⣄⡴⠋⠀⡉⠿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣣⢇⡟⣿⣿⣿⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⢠⡾⠏⠀⢀⣄⢸⠛⠃⣀⢠⣿⡟⢻⠟⠀⠀⠀⠀⠀⠀⠈⠙⢦⠐⢈⣰⡹⠟⣿⣿⣿⣿⣦⣀⣀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏⢀⡠⣶⡟⠋⠀⡴⢎⣽⣿⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠙⣀⠧⣘⠙⣿⣿⣿⣯⠉⠙⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠰⠉⠉⠀⠶⣌⣲⣿⡿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠲⡌⠶⢈⡙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⡐⣢⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣅⡙⠿⠀⣹⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢈⡶⣾⡷⢛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢯⡀⠐⠠⣾⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢺ ⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠠⠿⠷⠾⠛⠉⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠎⠀⠈⠳⣄⠀⣹⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣠⣴⣦⣠⡟⠁⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣠⠖⠲⣤⣀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢯⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠀⠀⢀⡼⠁⠀⠀⠀⢈⡷⢮⡁⠀⠀⠀⠀⠀⠀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠊⠀⠘⠇⢸⠆⠀⠀⠠⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠃⠀⠀⠀⢻⣷⣶⣆⠀⢀⣆⡞⠀⠀⠀⠤⣠⢠⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠠⣿⣿⣿⣷⡿⠋⠀⠀⣌⢰⠲⣭⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣀⢀⣀⣀⣠⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣻⠏⠀⠀⠀⢈⡔⣫⡝⣞⡿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡾⣿⣽⡚⠀⠀⢀⠢⣞⣳⢿⡽⣾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢮⣑⠣⡽⡖⠁⠀⠠⢌⡳⣽⣻⣿⣟⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⣀⠄⣀⣽⣎⢯⠍⡑⢤⠁⠀⡠⢆⣧⢻⣽⣿⣿⣿⣾⣽