⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠉⣩⢴⣶⢶⣽⣿⣷⣼⡘⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡽⢏⣠⣶⣿⣿⣧⣿⣾⣿⣿⣿⣿⡈⢋⡳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣞⢉⣴⣾⣿⣟⣿⡿⣿⡿⠿⣿⣿⣿⣰⠇⣆⣧⠘⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢻⣿⠋⣡⣾⣿⣿⣽⠿⠟⠀⢻⣿⣯⣯⣿⣿⠏⢠⣷⢻⡃⠜⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣰⣿⠋⡼⣫⣞⠟⠛⠩⠆⠄⠀⠈⠻⢿⣷⣿⣿⣢⡿⡿⣼⡄⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣏⣼⣽⣿⡿⠀⢰⡾⣶⣄⠀⠀⢀⣠⣿⣿⠿⢻⣠⢣⣿⡇⠀⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢟⡟⣹⡿⡇⠀⠘⠻⠒⢫⡀⠀⠉⠈⢩⣯⢦⡿⠁⢸⣿⡄⣰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠏⡆⣿⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣫⡿⠋⡰⣠⠿⡿⢠⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢿⢹⣷⡇⡿⣦⣀⣀⡀⠀⠀⢀⣾⠿⠛⢀⡔⡱⣷⢪⠁⡎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⡤⠶⠶⠶⠶⠶⠶⠤⢷⣵⣝⢢⣀⢀⣠⠴⠒⠒⠦⣄⡀⢀⣀⡴⣒⡭⢺⢙⡾⣘⣟⡽⡼⣟⣿⣿⣏⣩⠟⡿⢁⣤⡶⣫⣾⡿⢡⠇⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠉⠀⠀⠀⠈⠉⠉⠛⠒⠶⠄⠀⠀⠀⠀⠀⠀⠉⠙⠿⣷⠤⠄⣀⣀⣀⣈⣙⣦⣍⠀⢬⣼⣿⡷⢋⣼⢌⣾⡿⡿⡽⣷⣭⢏⣴⣿⣿⣭⢣⡿⢁⡞⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣈⠦⢄⣀⣀⣤⠴⠖⠛⡡⢋⡤⣺⣫⢾⡇⣖⣵⣷⣿⣷⣿⣟⡟⣞⠃⣾⡇⢘⠃⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⢩⣿⣿⣿⣿⣿⠉⠉⠛⠻⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣀⠙⣷⣶⣤⣤⣀⣀⡠⢤⣴⣶⣾⣿⢿⣯⣿⠿⢯⣽⣻⣛⣿⢹⢠⣿⠀⣿⡇⢸⢸⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠋⠀⢨⣿⣿⣟⣧⠤⠤⠤⠤⠀⠐⠒⠒⠒⠒⠒⠶⠦⠤⠤⠤⢤⣤⣥⣭⣭⣟⣿⣭⣿⣾⣈⡟⢛⣿⣿⣾⠷⠿⠿⣤⣄⡀⠀⠉⠛⣿⢶⢸⢹⡄⡿⣇⠰⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠷⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣿⠿⣿⣽⣿⣿⢷⣶⠿⢭⣽⣿⡿⠿⠷⠶⠶⠶⣿⡸⡹⡸⡉⢷⠿⢦⣇⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠻⣿⣷⣌⠡⡄⠈⠉⠁⠀⠀⠀⠀⠀⠀⠳⣝⠳⣧⡘⣆⠀⠈⠙⢧⣄⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡑⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢿⣷⣎⣦⣀⠀⠀⠙⣆⠀⠀ ⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠉⠳⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢻⡙⠻⠿⣿⣖⣂⣸⣤⣤ ⠀⣀⣤⣔⠾⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣾⠲⢤⣤⣤⠉⠳⣄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠈⠉⣇⠀ ⠛⠉⠁⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⢼⣿⣿⡀⠘⡆⠀⠀⠀⠀⢸⡽⣴⣒⣒⣒⣦⣿⠀ ⣀⣠⣤⣴⠶⠚⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠙⣿⣿⣆⢸⡀⠀⠀⠀⢸⣧⢿⠀⠀⠀⠙⣿⡄ ⠟⠋⢁⣀⠤⠖⢋⡼⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠛⢿⣇⠃⠀⠀⠀⠀⣿⠸⡖⠛⠙⣦⠘⡇ ⠀⠀⠀⢀⣠⣴⠛⠰⡄⠈⢾⣿⡗⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠈⢿⡀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠈⢧⡇ ⣖⢲⣿⣟⡿⠃⠀⠀⠸⡆⠈⣯⡇⣿⣿⣿⣿⣿⣿⢻⣶⣶⣶⣶⣶⠿⠿⢿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠈⠃⠀⠀⠀⢰⡿⣸⠃⠀⠀⠠⣎⢱ ⠛⠉⣡⡿⡇⠀⠀⠀⠀⠁⠀⠙⣃⣟⡎⢩⢟⣿⢿⣿⣟⣯⢉⣋⣉⡀⣰⣾⣏⣿⢹⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢆⠀⠀⠀⠀⠀⠀⢸⢧⠟⠀⠀⠀⠀⠙⢾ ⠀⣰⡿⣻⡇⠀⠀⠀⠀⠆⠀⢀⣿⣹⢠⣿⠛⢻⠸⢧⢟⡾⢿⣿⡿⢻⢿⢸⡟⣿⢹⣷⡟⣷⡗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢸⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠸ ⡼⡽⡼⣿⡄⠀⠀⠐⠊⢀⣴⢻⠃⡇⢸⡼⠀⢸⢸⡏⠉⠰⡏⣾⣿⢸⢸⡼⣧⣿⢸⠀⡇⣿⣆⢿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢏⣿⣷⠓⠀⢀⡴⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠱⡇⡇⣟⣤⠶⠶⣶⣴⡿⠁⡼⢸⢳⣶⡇⠀⠈⠉⠁⠄⠀⠉⠛⠙⠋⠈⠉⠉⠉⠉⠀⠉⠉⠉⠻⣟⣹⢟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠸⢋⣡⡴⠞⠉⠀⣾⣿⡆⠀⢀⢴⡆⠀⢠⠇ ⠀⢸⢿⠋⠀⣠⣾⣿⡿⠁⠀⡇⢸⠘⣿⡃⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠚⠻⠿⠿⠿⠿⣿⣷⣶⣶⣶⣾⣿⡾⠟⠛⣿⠇⠀⠀⠀⠘⢹⡿⣅⣴⡷⠘⠀⢠⠏⡠