⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣤⣰⣶⣼⢯⡿⣿⢾⣷⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣄⣦⣿⣾⡿⣟⡿⣽⣞⣯⢿⡽⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣦⣷⣿⣿⢿⣻⣽⣻⡽⢷⣷⡾⣽⣯⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣪⣾⣿⣿⢿⣯⢟⣿⣿⠿⣩⠶⣶⢹⣿⢷⣯⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣵⣿⣿⣿⣻⣽⢻⡼⣿⡿⣫⠞⠁⠀⠹⣇⣿⣿⣿⣷⣤⣄⣀⣐⣒⣐⣂⣀⣀⡤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣵⣿⣿⡿⣟⣾⢳⣭⢳⣽⢏⡶⠃⠀⠀⠀⠀⣷⢺⣟⡾⣣⡟⣾⡹⢯⡽⢭⣫⠽⣭⣛⣟⣳⢾⡥⢆⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣧⣠⡄⣀⠀⠀⠀⢀⣣⣿⣿⣿⣻⢿⣻⡜⣧⡘⢧⡛⣼⣀⠀⠀⠀⠀⠀⣿⢸⣟⢧⣇⠿⣤⣻⢇⡿⠧⣛⡿⣼⣻⣼⡿⠃⠀⠀⠻⣧⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣹⣿⣿⣿⣿⣷⣿⡶⣵⣿⡿⣯⣷⣟⣯⢳⡝⢦⡙⢦⠓⣜⢢⡝⡽⣒⡤⣀⣿⢸⣏⡾⡼⣏⡷⣭⡏⠀⠀⠀⠹⣟⣷⣿⠃⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢛⡾⣽⣻⣿⣿⡿⣽⣿⣻⣽⣟⡾⣞⡼⢣⢞⡡⢏⠲⣭⡼⢶⠛⠷⢛⢾⣵⡭⢎⡷⣹⡽⣝⣻⡽⡇⠀⠀⠀⠀⢹⣿⣾⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⠤⠤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡽⣖⢯⢿⣿⣻⣿⣽⣟⡷⣯⢷⡹⢎⡳⣊⠵⣊⠿⣁⢣⣴⡜⠶⣬⢆⡍⢷⡫⢞⡵⣫⣟⣳⣟⡇⠀⠀⠀⠀⠀⡿⡏⠀⠀⠀⠀⠀⡇⠀⢀⠈⠀⠀⠀⢘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣞⣿⣿⣿⣽⣾⢯⡿⣽⢮⡝⣣⢇⢳⡸⢍⡲⡭⡫⠊⠀⠀⠈⠙⢾⣡⢛⡽⣺⠵⣯⢷⣯⢷⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⢰⢁⠔⠁⠀⠀⠀⠀⡜⠀ ⠀⠀⠀⡀⠠⠄⠐⠂⠠⢘⢾⢷⢣⣭⣻⣯⡿⣽⢧⡻⡼⡱⢎⡣⡜⢮⡝⠌⠀⠀⠀⠀⠀⠀⠀⢯⣇⢯⣳⣻⣽⣻⣞⣿⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢀⢖⠀⠀⠀⠀⠀⢀⠜⠀⠀ ⡠⠂⠉⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⠅⠹⣷⢿⣽⣳⣝⣳⣙⢮⡱⣹⢾⠁⠀⠀⣾⣦⠀⠀⠀⠀⢸⣎⢷⣳⣟⣾⣳⠿⢚⠀⠀⠀⠀⠀⢸⠁⠀⠀⢀⠆⠁⠀⠀⠀⢀⠔⠁⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠀⠀⠈⠻⣞⡷⣮⢳⡞⢦⢳⣭⡇⠀⠀⠀⣿⡏⢧⠀⠀⠀⢸⣯⣞⣷⣿⡟⠁⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠊⠁⠀⠀⠒⠂⠠ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⣬⠁⠘⣿⡆⠀⠀⠀⠘⣿⣳⢯⣞⣭⢳⣾⠁⠀⠀⠀⠸⣿⣿⠀⠀⠀⣸⢷⣯⣿⡿⠁⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⡀⠀⠀⠀⠀⠄⠀⠀⠸⣦⣤⣹⣷⡀⠀⠀⠀⢹⣟⢷⣞⡾⣽⠏⠀⠀⠀⠀⠀⠙⠿⠀⠀⡠⠟⠛⢿⣿⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠄⠤⠄⠀⠒⠈ ⠀⢨⠀⠀⠀⠀⠈⢢⡀⡀⡈⠉⢁⠿⣷⡀⠀⢀⣀⣙⣿⠏⠉⠁⠀⠀⠀⠀⠀⠀⣀⠠⠐⠈⣀⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣞⡱⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠒⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡘⠿⣦⣬⣷⣶⡅⠀⠀⠀⠀⠁⠀⠀⠀⠀⡠⠋⢀⡰⠟⠁⠃⠀⠀⠀⠀⠀⢀⣠⠤⠤⠒⠉⣠⣿⣯⢷⣮⢷⣡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡉⡂⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠁⣠⠔⠉⠀⡀⠁⠀⠀⠀⠀⢀⠐⠀⠀⢀⡠⠴⠾⠿⠿⣿⣿⣯⣿⢧⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃⢂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡏⠀⠀⢰⠁⠀⠀⠀⠀⢀⠎⠀⠐⠂⠈⠁⠀⠀⠀⠀⠉⠉⠙⠛⠾⢡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⣰⣷⣶⠶⠶⠾⣿⣿⣿⢿⣿⣶⣿⣿⣦⣀⣀⣠⡖⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠫⠄⠀⠀⠀⠀⠙⢮⢳⡽⣻⣿⣟⠟⠛⠻⠿⢿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⡀⠀⠀⠀⠀⠀⠀⠀⢳⣽⣻⣽⣿⠀⣀⡤⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⡀⠀⠀⠀⠀⠀⠀⢸⣾⣽⣿⣮⢿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡰⣼⣿⣾⣄⣀⣀⣀⣀⣴⣿⢯⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣣⣟⣶⣿⠏⠀⣼⣿⣟⣼⣿⢫⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠻⡚⠛⠉⣀⣴⠿⠿⢿⣿⢣⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠏⢀⣤⣶⣿⡭⣿⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢻⣿⢶⣄⡐⡄⠀⢿⣿⢧⣿⣿⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣼⣟⣿⣿⡇⠐⠀⠀⠈⠙⠛⠋⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣳⡿⠿⠿⠷⢄⠀⠀⠀⠀⠀⠀⢂⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⣿⠀⠀⠀⠀⠀⠁⠂⢠⣤⣤⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡿⣷⢶⣤⣀⠀⠀⠀⠀⠈⢗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡟⠀⣾⢯⡿⣽⣷⣄⠀⢀⢊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣧⣴⣟⣯⣿⣿⣿⣿⠄⡡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣳⣟⣾⣿⣿⣟⡳⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣾⡿⡟⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀