⠶⡀⠆⠄⠀⡐⠠⠀⠂⠠⠄⠠⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠐⠀⠠⠀⠀⠀⡀⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⢀⠀⠀⠠⠀⠀⠀⢀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⡀⠄⠀⠀⠠⠀⠀⠠⠀⠀⠄⠀⠀⠂⠀⠄⠘⠠⠀⠀ ⠀⠌⠀⠀⠀⠁⠀⠀⠀⡀⠁⠀⠀⠐⠀⠀⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⡀⠀⠀⠁⠀⡀⠀⢨⠀⠀⠄ ⢈⠀⠀⠈⠀⠀⠐⠀⠁⠀⠀⠈⠀⠀⡀⠄⠀⠀⠁⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣠⣤⣴⣶⣶⣶⣶⣦⣤⣄⠀⣀⣿⣿⣿⣿⠟⡻⠏⢉⡉⢉⡉⣉⡉⣍⣙⣿⡙⠻⣷⣶⣆⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣷⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠠⠀⢀⠀ ⠀⢀⠀⠁⠀⠈⠀⠀⠀⡀⠄⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣾⣿⡿⢿⣟⣛⣛⣉⣭⣭⣭⣭⣍⣭⣿⣿⣿⣿⢉⢿⣿⣿⣿⡿⣟⣿⣿⣽⣧⣻⣝⣮⣟⣿⣷⣦⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⢀⣁⣠⣀⣤⣶⣿⣿⣟⣋⣭⣥⣤⣤⣤⣤⣍⣉⣙⣛⣿⠷⣶⣤⣄⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠁⠀⠀⠂⠁⠀⢀⠂⠀⠀ ⠂⠄⠠⠀⠂⠀⠐⠀⠁⠀⡀⠄⠀⠐⠀⢀⠀⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⣀⡀⠀⠀⠀⣾⣿⢿⣛⣻⣭⣯⣿⣾⣿⣿⣿⣿⢿⣟⢿⣹⡭⣟⠿⣿⣿⡍⠁⠀⢫⣟⣮⢳⣝⢮⣿⠋⣉⣡⣆⣈⠐⢋⠻⣿⡯⢹⣿⣿⣿⣿⣿⣇⠀⠀⠠⣼⣿⢿⣿⣿⣿⣟⣴⣿⢿⣛⣟⣻⢻⣝⣯⣛⣟⣻⢽⡻⣶⣮⣽⣿⢿⣾⣿⣿⠿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠂⠀⠌⠀⠠⠀⠐⣨⠐⠀⠀ ⠈⢀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⠿⠿⠟⡟⠻⠛⠿⢿⣧⣄⣿⣿⠸⣿⢿⣻⡝⣯⢳⣯⠉⣩⣭⣍⡉⠻⢶⣹⣎⠿⣜⣿⡿⠀⠀⢸⣏⠾⣝⡮⣏⣿⣷⡿⠛⠙⠻⣷⡄⢁⡙⢿⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠹⣿⡻⣿⣿⣿⣿⢿⣹⢮⣝⣮⠟⢋⣉⣍⣉⡈⠉⠓⠽⢎⡟⡧⠀⠀⠀⢰⣿⡿⣿⢶⣦⣤⣽⠿⠿⣿⣿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠄⠀⠂⠀⠀⠀⡀⠀⢀⠀⠰⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⣛⣩⣵⣶⣿⡿⣿⢿⡿⣛⡶⣶⣍⠉⢹⣿⡄⣹⢾⣱⢻⣜⢯⣿⣜⣿⡟⠻⣷⡀⢩⡷⣚⢯⡽⣺⡿⠀⠀⠰⣏⢿⡹⣞⡽⣺⡇⣧⠀⠀⠀⢸⣿⠀⣹⢶⣭⣻⣿⣿⣿⣿⣷⣶⣤⡀⠀⣿⣿⣿⣿⣿⣿⣿⢧⣛⣾⢟⣶⠿⠛⠛⠛⠻⠿⢶⣶⣤⣈⠑⠀⠀⠀⢾⣟⣳⠽⣮⡝⣿⡿⠀⠀⣸⣷⣯⣭⣉⡛⠻⠿⣶⣶⣤⣀⣄⡀⠀⠈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⠄ ⠀⠀⠀⠂⠀⠀⠁⠀⠀⡀⠄⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣦⣄⣀⣴⣿⠟⢻⣷⡿⣟⠿⣏⠛⣿⣳⣝⣮⢳⣏⢷⣫⢿⣷⡀⠛⠇⠨⣗⢯⡳⣏⡾⣽⣯⢰⡙⠀⠉⠁⣣⡟⡽⣎⣷⣿⠇⣴⡄⠈⣽⡞⣽⢎⡷⣻⡇⣿⠀⠀⠀⢰⣿⡀⡜⣯⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⡿⢿⡿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣦⣠⣿⡹⣎⣟⢶⣻⣿⠁⠀⢀⣿⣷⢫⡟⡿⢿⣿⣷⣦⣭⣙⡛⠻⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠐⠀⠀⠠⠀⠂⠀ ⠀⠀⢀⠀⠄⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⠿⢛⣿⣿⠿⢻⣿⡇⣰⣿⢯⣳⢭⣟⡆⠀⠘⣿⣾⣜⣷⣾⣽⣮⣿⣿⣿⣄⠀⠀⢻⣏⣷⡹⣞⡽⣿⡖⣷⣦⣶⡹⣏⣿⡿⠛⠉⣴⡿⢿⡇⠀⣳⢯⡽⣺⢵⣻⡇⣿⡇⠀⠀⣾⡿⠀⣽⣲⠽⣎⠇⠻⣿⣿⣿⠟⠻⢿⠿⣿⣿⣿⡿⠿⠟⡙⠟⣫⡇⣿⠅⠀⠀⠀⠀⡰⠲⠟⠷⣶⣷⣤⣿⡟⢿⣿⣱⢏⣞⣧⣿⠃⠀⠀⣸⣿⢞⡧⣟⡽⣳⡟⠿⢛⡿⣝⢯⠷⣶⣻⠟⢿⣷⣄⠀⠀⠀⡀⠠⠐⠀⠀⠀⠂⠀⠀⠀⡀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣷⣿⣿⣿⣿⢟⣶⣾⡿⣿⡏⠀⣼⡟⢰⣿⣏⡧⣟⡾⣼⣷⡄⠀⠘⢿⣿⠛⠋⠉⢉⡵⣫⢾⣿⡀⠀⢹⣿⣖⣻⢼⣹⣿⡇⠙⢿⣷⣻⣜⢮⣽⣶⣌⢉⠀⠘⣿⠀⣹⢾⣱⢟⡮⣟⠆⠙⢷⡶⡾⠟⢁⣼⢣⣏⢿⡉⢀⣠⣿⣿⣿⣷⣦⣠⣾⡿⣿⣇⠠⢳⡞⣽⢾⣹⣷⣿⣇⠀⠀⢀⡞⠀⢴⣲⢦⣤⣾⡟⠁⠀⣻⣷⡹⣞⡼⣾⡟⠀⠀⢠⣿⣟⢮⢷⣹⢞⣿⣳⣷⣦⣄⠉⢯⡻⣵⢫⡟⣿⣯⣿⣷⡶⢶⣿⢷⣷⣦⣤⣀⠀⠐⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠂⠀⠀⠂⠁⠀⠀⠐⠈⠀⠀⢀⣰⣴⣾⣿⠟⢛⣫⣿⡟⠋⠁⢨⣿⡳⣝⣿⠆⢀⣿⠂⡹⣷⣺⣷⣿⠿⠛⠋⠀⠀⠀⠀⠛⣧⡀⣴⣯⢷⡹⣏⣿⣧⡀⠀⣿⡿⣜⢧⣛⢾⣿⣶⣌⠛⣷⢯⣞⡱⢯⡿⣿⣆⠸⡿⠀⣸⡿⣜⢯⡞⣽⢲⣖⡶⣷⢶⡿⣛⡮⣷⣾⠋⣰⡿⠟⠛⠛⠛⠛⢿⣿⣯⠀⠸⣿⡄⢣⣟⡳⣞⢧⣳⡀⠻⠷⠶⠟⠁⠀⢿⣜⣻⣾⣿⠀⠀⢰⡿⣎⢷⣹⢞⣿⠇⠀⠀⣾⣿⡽⣺⡝⣮⣿⠃⢻⡉⠉⢿⡆⢸⡽⣎⢷⣫⢽⣿⡟⠉⠀⢠⣷⣾⣿⡽⣿⣿⣷⣦⠀⢀⡠⡐⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⢠⣴⣿⣿⣿⣭⣶⣿⣿⡟⣿⢻⣤⠀⢠⡗⢻⣼⣿⡆⠘⣿⡄⢹⣿⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⣧⡏⣷⣽⣿⣿⣷⠀⢸⣿⢹⣾⢹⡞⣿⠈⢻⣧⠈⢳⣿⢹⣧⢻⣽⣿⣧⠀⠀⢸⣿⡞⢳⠛⡝⢳⠚⠛⠛⠛⠛⠙⠛⣥⣴⣾⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠙⣿⡄⠘⢳⣽⡎⣷⢹⢳⡖⣶⣤⣴⡎⣿⡜⢳⣿⡏⠀⠀⣿⣿⢹⡎⣯⣿⣿⠀⠀⢰⣿⣷⢹⣧⢻⣽⡇⠀⠈⠁⠀⠀⠘⣧⢻⣼⢳⡏⣾⣿⠃⠀⠀⣾⣿⢱⡏⣿⢻⣿⣿⣿⠀⠈⠀⠛⠃⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⢠⣀⣤⣶⣿⡿⣿⣿⡟⢿⣿⢿⡹⢧⣻⡜⣧⠿⣷⣠⢟⡻⣖⣿⡇⠀⣿⡆⠀⣟⡻⣝⡟⡶⣦⠄⠀⠀⠀⠀⠀⠈⠻⢿⣿⣜⣳⣽⡿⣿⣿⣆⠈⣯⠷⣭⣳⢏⣿⣗⠈⠻⣷⣄⠘⠟⠚⠛⣉⣛⣙⣓⣦⣟⣉⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⡷⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⢙⣿⣦⣀⠑⠛⠾⠭⢷⣹⣳⣟⡷⣽⣲⣻⣿⣿⠁⠀⢠⢿⣏⢷⣛⣮⣿⡇⠀⠀⣾⣿⢧⡻⣜⣯⣿⠀⢹⢶⡴⣴⢶⣻⢾⡹⢮⣳⣽⣿⠟⠀⠀⣼⣿⡟⣧⣻⢼⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢄⣶⣿⣿⡿⢟⣹⣿⣷⡋⠙⠁⢸⣿⢧⡻⣽⢲⡽⣭⣛⡶⣭⣏⠷⣝⣾⡄⣧⠸⣿⡄⠘⣷⣹⢞⣽⣻⠀⠀⠀⢠⣴⣶⣦⣤⣈⡹⣿⣷⠏⣰⣿⠻⣿⡄⠻⠝⠃⠋⣙⣾⣹⣶⠄⠈⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣟⡿⣿⣷⣶⣦⣤⣀⣀⣀⣠⣁⣁⣠⣈⣤⣄⠀⢼⣫⣞⣧⣛⣾⡟⠀⠀⢸⣿⡽⣺⡝⣧⣿⡇⡀⠨⢷⣹⢮⣻⢼⠣⠟⢯⡷⠟⣁⣤⠀⣴⣿⢯⣝⡶⣏⢷⣿⣿⣿⠇⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣥⣾⣿⠿⣏⠿⣿⢦⡀⢨⣟⢯⣳⡏⠹⢾⣱⢯⡞⣵⢫⡟⣧⢿⡘⣿⠀⠙⣿⣄⠈⢷⢯⡾⡅⠀⣠⣾⡟⣟⢮⡳⢧⢯⠷⠿⣉⣴⡟⠁⠀⠻⣷⣶⣶⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⢟⡧⣞⡵⣎⠷⣭⣛⣟⣻⢻⡟⡿⢿⡟⣿⢻⣿⣿⣷⣦⣤⣄⣉⢉⡻⣄⠀⠠⣿⣷⡹⢧⣻⣼⠿⣿⣇⠀⢻⢧⣻⣜⣻⣦⡀⣴⣶⠿⠛⠁⢠⣿⢯⡻⣜⡳⣽⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⣿⣿⣟⠻⣿⣯⣏⡟⡾⣝⡮⣟⢿⡲⣽⢺⣽⣷⣦⣤⠋⢯⡽⣞⡧⣟⢧⢿⠐⣿⡀⠀⠈⢿⣦⣀⠉⠳⠤⠾⠟⠧⠟⠮⠋⠙⣉⣢⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣠⣾⣿⣟⠿⣜⢯⣜⢧⡻⣜⡻⢖⡽⡲⣭⢳⡹⣝⡳⣞⣵⢫⣿⣟⣭⢻⡽⣛⢿⡿⣿⣿⣿⣤⣌⣀⡙⠋⠳⠏⠀⣾⣿⡀⠸⣏⢷⣺⠵⣿⣷⡿⠀⠀⠀⣠⣿⣟⡳⣽⢫⣷⣿⢯⣿⠇⠀⠀⠀⠀⠀⠁⠀⠠⠀ ⠀⠀⠀⠈⠙⢿⣷⣬⡟⠺⣽⡹⣧⡟⣽⡞⣽⢣⣟⣼⣿⡈⠻⣿⣆⡈⠹⣞⡽⣺⢽⠂⣿⡇⠀⠀⠀⠙⠻⢿⣶⣶⣴⣶⣶⣦⣶⡾⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢻⣭⢻⣜⡳⣎⢷⡹⢮⡝⣮⢳⣝⣮⣷⣿⣾⣿⣿⣿⣿⣿⣿⣾⣷⣷⣝⣮⢳⡳⢮⣝⡛⢿⣻⢿⣿⣶⣶⣾⣿⣿⣧⠐⢫⡟⣼⡻⣼⣿⠁⠀⠀⢠⣿⡟⣾⡹⣎⣷⣿⣯⣿⠋⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡉⠳⢿⣝⢶⡻⣭⢷⣚⢾⣿⣿⡀⠀⠙⢿⣦⡈⠑⢯⣻⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⣧⢻⣜⡳⣎⢷⡹⢮⣝⣧⣿⣾⣿⣿⢿⣻⢿⡽⣯⢿⡽⣯⣟⣯⡟⣿⣻⢿⣿⣿⣿⣷⣮⡝⣧⢏⡞⣶⡹⢮⡝⢯⢿⣿⣷⣦⣤⣉⠑⠋⢿⠀⠀⢀⣾⡳⣽⢲⣽⣹⡿⢛⣿⡁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠙⢿⣦⣌⠚⢯⣳⡽⣎⡟⣾⡟⣿⡅⠀⠀⠀⠉⠿⣷⣄⠘⢥⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢯⡝⣞⡳⣎⢷⡹⣎⣷⣿⣾⣿⣟⣯⢷⣯⣻⣽⣯⣿⣿⣿⣿⣷⣿⣾⣽⣷⣯⣟⣾⣳⣟⡿⣿⣿⣼⡹⣞⣥⣛⢧⡻⣝⢮⡞⣿⣿⣟⠛⠿⣶⣤⣤⣀⠚⠧⠿⣜⢯⡞⢿⣁⡀⠙⠻⢷⣤⣀⡀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡁⢻⣮⢽⣞⡇⣿⡆⠀⠀⠀⠀⠀⠈⠻⢿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣭⣹⣿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⣮⡝⣾⣱⢏⡶⣽⣿⣿⣟⡿⣞⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡾⣽⢿⣿⣾⡶⣹⢎⡷⣹⢞⡼⣹⢿⣿⣇⠀⠀⠉⠙⠿⢿⣶⣄⡈⠑⠫⢏⡷⣽⢳⢦⣄⡙⠻⣿⣆⠀⠀⠀⠄⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣦⡈⠙⢾⠆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠉⠀⣀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣜⢧⣛⠶⣭⢺⣽⣿⣟⡷⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣽⣻⣿⣧⡻⣜⢧⡻⣜⢧⣻⣿⣿⡄⠀⠀⠀⠀⠀⠈⠙⠻⢷⣶⣤⡀⠉⠛⠾⣼⣹⢳⣾⢻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣌⣁⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⠁⢀⣼⣷⣤⣾⠛⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡻⣜⢯⡞⣝⣾⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣟⣿⣷⡝⣮⢳⡝⣮⢳⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⣀⠉⠛⣾⣿⠃⠀⠀⠀⠐⠀ ⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣎⢿⣿⣥⣿⣿⣶⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡱⣏⢾⡱⣾⣿⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡽⣿⣿⣖⣏⢾⣱⢫⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣾⠿⠃⠀⠀⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⡩⠌⣿⣿⣿⣿⣿⣦⣙⣿⢻⣿⠟⠁⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⢻⡜⣧⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⡜⣮⡝⣫⢾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠫⡔⢩⠐⣡⣻⣿⡿⠟⠛⠙⠛⠿⠛⠉⠀⠀⠀⠀⢸⣿⣛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⢻⡜⣧⣿⣿⣻⣿⡿⠿⠛⠛⠛⠉⣭⣭⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⢶⡹⢧⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠥⣈⠕⡌⢢⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡷⣋⢾⣹⣿⣟⣿⡟⠀⠀⠀⢠⡶⢿⣿⠛⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢉⠙⣛⠿⢿⣿⣿⣿⣿⣿⣞⣿⣿⢮⣝⢧⣳⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣉⠢⡘⢄⣊⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡹⢮⣽⣿⣿⣿⠁⠀⠀⠀⢀⣀⣽⣿⣥⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣶⣤⠀⠙⠛⠿⣿⣿⣿⣿⣯⢞⣺⣽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢋⠔⡠⠱⣐⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡽⢳⢾⣿⣿⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⠀⢹⣿⣿⣿⡷⣫⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀ ⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠋⠻⣿⡆⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣾⣿⢋⠆⡘⣡⢁⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡀⠀⠀⠀⠀⠀⠀⣿⣿⣯⢏⣿⣿⣿⣿⠀⠀⠀⢻⣿⠋⢼⣿⣿⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣴⣾⣿⣿⣿⣦⢹⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢠⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⣠⣶⡿⢿⣷⣦⠀⠀⠀⣼⣿⠍⢊⠔⡡⢤⣿⡟⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣦⣤⣤⣴⣾⣿⣿⣿⣯⢞⣿⣿⣿⡀⠀⠀⢾⡇⠀⠐⣿⣿⡏⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⢉⣥⡈⣿⣿⣿⡧⠀⠀⣿⣿⣿⣿⣿⣻⢾⣽⣳⢯⣟⡿⣿⢿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⣾⣿⣿⣿⣦⠀⠀⠸⣿⠁⠀⠀⠀⣿⡇⠀⠀⠀⣰⡿⠃⠀⠀⢸⣿⠃⠀⢣⣿⢏⡐⠣⠜⠰⣿⡟⠀⠀⢀⣴⣿⣿⣿⡿⣟⡿⣯⢿⡽⣯⢿⡽⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣇⠀⠀⢺⣧⣤⣀⣙⣁⣈⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⣾⡏⠀⣿⣿⡟⠃⢿⡿⣇⠀⢨⣿⣿⡿⣟⡷⣯⣟⡾⣽⣻⢾⣽⣫⣟⣮⢷⣯⢿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠀⠀⢾⣿⣿⠁⠙⢿⣆⠀⠘⣿⡆⠀⠀⢠⣿⡇⠀⠀⣴⡿⠁⠀⠀⠀⣼⡏⠀⠘⣸⣿⠐⡨⠑⡌⣻⣿⣇⠀⣴⣿⣿⡿⣯⢿⣽⣻⣽⣯⣿⣽⢯⣟⣿⣳⣿⣿⢯⣟⡿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡟⠿⣿⣶⣄⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⡄⠀⠀⠈⠉⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⢾⣿⣷⣄⢀⠀⠀⢸⣿⣄⠀⠛⠋⠀⢠⣿⡇⢋⢤⣿⣿⣿⣻⣽⣻⢧⡿⣽⣳⣯⣟⣶⣻⢾⣽⣳⢯⣟⡾⣽⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠀⠀⠀⢻⣦⠈⢿⡇⠀⠀⢸⣿⠃⠀⢰⣿⠁⠀⠀⠀⣼⡿⠁⠀⠀⣿⣏⠢⣁⠳⣼⣿⠏⣽⣿⣿⣿⢯⣿⣽⣿⣿⣿⠿⣿⣿⣿⣿⣟⣾⣿⣟⣾⢯⡿⣽⢯⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⡽⠻⣿⠶⢞⣹⡯⠹⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⠂⠀⠀⠀⠉⠛⠿⠿⢶⣶⣾⠟⠀⣳⣿⣿⣟⡷⢯⡾⣽⣏⣿⣳⣿⡿⣞⣳⢯⣟⡾⣽⣻⢾⡽⣯⣻⡽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠈⢿⣷⠀⠀⠀⠈⣿⣇⢾⣇⠀⠀⢸⣿⠀⠀⣿⡏⠀⠀⠀⣸⡿⠃⠀⠀⠀⣿⡇⢒⠡⢒⡸⣿⣷⣽⣿⣿⢯⡿⣞⣿⣿⡟⣡⡾⣿⢿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣽⣻⣞⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⢿⣿⣶⣿⣧⣴⣿⣧⣼⣿⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠐⠁⠈⠀⠀⣀⣀⠀⠀⠀⠀⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡽⣞⡿⣽⣳⣟⡶⣿⣿⣻⡽⢯⣟⡾⣽⣳⢿⣿⣿⣳⢯⣽⣻⣿⣿⡅⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠸⣿⡞⣿⡀⠀⣾⡏⠀⢰⣿⠁⠀⠀⣰⡿⠁⠀⠀⠀⠀⣿⣇⠊⡅⠢⣉⢇⣿⣿⣿⣟⣯⣿⣿⣿⣿⣱⣿⣁⣾⣀⣿⠉⠻⣿⣛⣿⣿⣿⣿⣿⣷⡿⣞⣿⣿⣿⣆⣀⣤⣤⣶⣾⣿⡿⢹⣄⣀⣿⣧⠀⢉⣿⣿⠟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠸⢿⣾⣄⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⠐⠠⠐⠀⠀⠀⣠⣿⣿⢿⣿⣯⢿⣝⣯⢷⣛⡾⣽⣿⣿⣳⣟⢿⡾⣽⣳⢯⣿⣿⢷⢯⣟⡾⣽⣿⣿⠆⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀ ⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠘⢿⣦⠀⠀⠀⢿⣧⣿⣆⠀⣿⡇⠀⣾⡏⠀⠀⣼⡿⠁⠀⠀⠀⠀⢠⣿⣧⠊⡌⡱⠻⡄⢿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠛⠟⣿⣿⠃⠀⠀⣰⡿⠉⠈⣻⣇⢻⣿⣿⣟⣿⣿⣿⡿⠿⢿⣿⣿⣷⣾⣷⣌⡉⢉⡙⣿⣧⣾⣿⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⡿⢿⡿⣻⢿⣻⢿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠉⠻⠿⣷⣶⣾⣾⠿⠟⠉⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣯⣟⣿⣿⣟⡾⣽⣫⢿⣽⣿⣿⣳⢯⣞⡿⣞⡷⣯⣿⣿⢯⣟⣟⡾⣽⢯⣿⣿⣧⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⣿⣄⠀⠀⠈⣿⣼⣿⠀⣿⣷⢠⡿⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠈⢻⣿⡰⢐⡩⢳⢈⢽⣿⣿⡿⢫⣵⣄⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠿⣿⣷⢀⣿⢏⣾⣿⣿⡽⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⢶⣶⣦⣤⣤⣤⣀⣮⣽⣿⣿⣋⡞⣵⢫⢧⣝⣣⢏⡶⣹⢎⡿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣶⣻⠾⣽⢿⣿⣷⣿⣿⣿⣿⣳⢯⣟⡾⣽⢯⣟⣿⣿⣟⣿⣺⡽⣾⡽⣯⣿⣿⣿⣇⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⢸⣿⣿⡀⣿⣿⣿⠇⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡧⢄⠣⢇⡘⣼⣿⡿⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠃⠀⣤⣤⣤⡛⠿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣇⠀⠀⠀⠇⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠛⠛⠛⠿⢿⣿⣿⣿⣇⣻⡼⣃⠿⣼⡸⢇⡿⣸⢇⡿⣸⢧⡿⣿⡿⢿⣿⣿⣿⣿⣿⣤⣄⣤⣀⣤⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣧⣟⣿⣻⢿⡼⣿⢿⣿⣿⣿⣿⣿⣼⣻⣟⣿⣼⣿⣿⣻⡼⣧⢿⢧⡿⣿⣿⣿⣿⣿⡄⠀⠀⠃⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⢻⣷⠀⠀⠀⠉⠉⠀⠉⠛⠋⠀⣼⡟⠀⢀⣀⣤⡀⠀⠀⠀⠀⠀⢻⣿⡤⢃⡜⠐⣾⣿⡇⠀⠀⠀⠀⠻⣷⣀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠻⣿⣿⣿⣳⣟⣾⣿⣿⣿⣶⡤⠀⠀⠀⢂⠀⠀⢹⣿⠟⡩⢿⣿⣧⠀⠀⡀⠀⠄⠀⠈⣿⣿⣿⣾⣷⣿⣿⣿⣲⣙⢯⡞⣝⢮⡳⣝⢮⣝⣻⣿⡄⠀⠈⠉⠙⠿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠉⣽⣿⣟⡳⣎⢯⢻⣿⣾⣳⢯⡿⣽⣳⣿⣿⣿⣯⣟⣿⣻⣿⣿⣿⣿⣿⣳⣯⣷⣯⣟⣻⣾⣿⣿⣿⡿⣿⣿⠀⠀⠀⠀⠄⠈⠀⠀ ⠀⠀⠠⠐⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⣰⣿⠿⠿⣿⣇⠀⠀⠀⠀⠈⢻⣷⡌⠤⡙⠜⣿⣧⠀⠀⠀⠀⠀⠈⠛⢷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣟⣾⣿⣟⣃⣈⣿⡗⠀⠀⠐⠀⠈⣐⣸⣿⠌⢡⢋⣿⡟⠀⠀⡐⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣷⣿⣬⡳⣝⢮⡳⣎⢧⣛⡿⣧⣄⡀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⣠⣼⡿⣝⢮⡳⣝⢮⡳⣝⣻⣿⣯⣟⣵⣿⣿⢯⣝⡻⢿⣿⡿⣿⢿⣿⣷⣭⣷⣻⣟⣿⣿⣿⡿⡿⣟⢯⡼⣿⣿⠄⠀⠀⠂⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠐⠀⢸⣿⠄⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⣿⠏⠀⠀⢾⣿⠀⠀⠀⠀⠀⠈⢿⣷⡔⢨⠑⣸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠶⠾⠿⠿⠷⠀⠀⣿⣿⣿⣿⠟⠛⠛⠛⠉⠀⠀⠀⠀⠈⠀⢣⣿⣏⠘⡄⣋⣿⡇⠀⠀⠠⡁⣰⣾⣿⣿⣿⣿⣯⣿⣿⡟⠀⠀⢠⣿⣿⢳⡝⣮⢳⡝⣮⢳⡭⣞⣝⡻⣿⣷⣶⣦⣤⣤⣤⣤⣤⣶⣾⡿⣟⢯⡳⣝⢮⡳⡽⣎⠷⣙⢶⣹⣿⣿⣟⡻⣬⢳⢮⣝⡳⢮⡵⣋⡾⣹⢻⠿⡿⣟⢿⣛⢯⡳⣝⡳⣽⣾⣿⣿⠏⠀⠀⠀⡀⠠⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⣾⡇⠀⣼⡟⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠃⢆⠘⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣾⣷⣶⣦⣤⣤⣤⣤⣀⣄⣚⣽⡿⢈⠴⡘⣼⡿⠀⠀⠀⠁⢤⣿⣿⣿⣿⣾⣿⣿⣶⣿⡏⠀⠀⣾⣿⠧⣏⢾⡱⣏⢾⡱⣏⢾⣱⢾⣱⢞⡼⣣⢟⡽⣻⢟⡻⣏⢷⣣⠟⣼⢣⠷⣎⢷⣹⢳⣭⢻⣝⣮⣷⣿⣼⣾⣵⣯⣽⣾⣼⣽⣳⣾⣵⣫⣷⣏⣿⣱⣏⣾⣹⣎⣷⣭⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠄⠀⠀⣿⣇⠀⠀⠀⠀⠀⠈⣿⣷⣾⡟⠁⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠌⠔⡩⢂⡙⠻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠋⠁⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠻⣿⣿⠏⡱⠌⢂⢵⣿⠗⠀⠀⠀⠀⢾⣿⣿⣻⡽⣿⡿⣿⢿⣿⣿⣷⣿⣿⡯⣝⡞⣧⢻⡜⣧⢻⡜⣯⢎⡷⣹⢎⡷⣹⢎⡷⣹⢎⡷⣭⠶⣭⢻⡜⣯⢻⡜⡧⣏⢷⢪⣿⡿⠛⠛⠿⢿⣿⣿⣯⣍⡙⠛⠛⠛⢿⣿⣟⠛⠻⠛⠛⠟⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⠐⠀⠀ ⠀⠀⠀⠄⠀⠂⠀⠀⠐⠀⠀⡀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⣿⠿⠋⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⢡⠊⠱⢢⠣⣌⠷⠎⠉⠙⠻⠿⣷⣦⣤⣤⣤⣤⣤⣶⡿⠟⡻⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠋⡔⠡⢎⡐⣾⣿⣿⣶⣦⣄⡀⣹⣿⡷⣯⢿⣿⡽⣞⣿⣿⡿⣿⣿⣿⢳⡝⣾⡱⣏⢾⠅⠛⠘⠣⠛⠚⠝⠫⠾⡵⢯⢾⣵⢫⡞⣥⣛⢧⡻⣜⢧⡻⣜⣳⣽⢺⣿⠟⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣷⣦⣄⡀⠘⢻⣷⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠠⠀⠀⠀ ⠀⠀⢀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠂⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣉⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠉⢎⠡⡘⢡⠉⠃⠀⢀⡀⡄⢀⡤⠶⢤⣴⠿⣛⢋⠛⣉⠒⣄⠚⡁⢆⠩⠻⠿⣿⣶⣶⣶⣶⣶⣶⣿⠿⡉⢄⠣⠌⡑⢦⣽⡿⠁⠉⠛⠿⢿⣿⣿⣿⡽⣯⣟⡷⣻⡽⣾⢿⣽⣿⣿⣿⣧⣛⢶⡹⣎⡿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠀⠉⠘⠛⠿⣶⣝⢮⡳⣝⢮⡳⣝⢶⣹⣿⠃⠠⠈⠀⠄⡀⠠⠀⢀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣙⣿⣷⡄⠀⠀⠀⠀⠀⠠⠀⠂⠁⠀⠀⠀⠀⠄⠂⠁⠀⠀⡀⠁ ⠀⠀⠀⡀⠀⠀⠀⠄⠀⠂⠁⠀⠀⠄⠀⢸⣿⣷⣤⣀⠀⠀⠀⠀⣀⣴⣿⠟⣿⣿⣿⣷⣦⣀⠀⣠⣾⠟⠛⠻⠿⠿⣿⣶⣧⣖⣈⡑⢎⠰⣀⠣⠔⡡⢎⡐⢆⢢⢌⠢⣅⢹⣿⡇⠜⡤⢡⣃⠖⡰⢈⡱⢉⠍⡩⠰⢌⠒⢌⢢⠑⡘⣬⣾⠟⠁⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣯⣟⣷⣻⣽⣻⢾⣿⡿⣿⣧⣛⢮⡳⣭⡖⢀⣀⣀⠀⠀⢀⣰⣾⣿⠁⠀⠀⠀⠀⠀⠈⠙⢣⡟⣜⢧⣛⣾⣽⡿⠃⠀⡁⠐⠠⠀⠀⠄⠐⠀⡀⠂⢀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣆⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⡀⠠⠀⠀⠀ ⠀⠀⠄⠀⠀⠐⠀⠀⠀⠀⢀⠀⠂⠀⠀⢸⣿⣏⠻⢿⢿⣷⣿⣿⣿⣿⠇⢢⣸⣿⣿⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣷⣶⣷⣾⡁⢆⡐⠎⡔⣊⠓⡄⢊⣿⣿⡐⢄⠣⡘⡘⠰⡁⢆⢡⠊⡔⢡⠊⡔⢊⣄⣯⣾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⣿⣿⡿⡟⣵⢻⣿⣜⢧⣛⢶⡃⠈⠙⢿⣟⡻⣞⡽⣫⢇⣀⡀⠀⠀⠀⠀⢀⣤⠶⣝⢮⡳⣽⣾⠛⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠂⠀⢀⠂⠠⢀⠀⡀⠀⠀⠀⠈⠻⣿⣿⡆⠀⠀⠄⠐⠀⠀⠁⠀⠀⡀⠈⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠄⠈⠀⢀⠀⠁⠀⠀⠀⠀⡀⠄⠨⣿⡇⠎⡐⢢⡐⠢⣼⣿⡿⣈⣵⣿⣿⢯⣟⣾⣽⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⠀⠀⠀⣰⡿⣩⣶⣦⡙⢻⣷⣶⡘⢄⠣⡉⡔⠡⢾⣿⣿⣶⣧⣴⣡⣃⣜⣰⣢⣑⣘⣦⣵⣼⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣼⡹⣜⢯⢿⣿⡮⣝⣮⠅⠀⣠⡜⣮⢷⣹⡜⣧⠿⠿⠟⠟⠂⣠⣶⣛⢮⡻⣜⣧⣿⣿⣡⣄⣄⣠⣀⣀⣀⣀⠀⠀⠀⠀⠐⠀⠠⠀⠁⠀⠀⠄⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⡀⠄⠀⠠⠀⠀⢀⠀⠁⠀⡀⠁⠀⡀ ⠀⠀⠂⠀⠠⠀⠀⢀⠠⠈⠀⠀⠁⠀⠀⠐⣿⡏⡔⠡⢃⠜⣼⣿⠿⠿⠿⢿⣿⣿⣯⡿⣞⡷⣿⣿⡿⣽⣻⣟⡿⣿⢿⣿⣷⣶⣶⣿⡠⣿⣅⣸⣷⢸⡿⠟⢿⣾⣤⡑⢌⠒⣩⣿⠆⠈⠉⠛⠛⠛⠿⠿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣶⡹⣎⡟⢮⢿⣿⣷⣹⢦⡈⠁⠈⠀⠉⠛⢿⣷⠀⠀⣀⣴⣿⣛⢶⡹⣎⣷⣿⠟⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣷⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⣿⡀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⡀⠂⠀⠀⠄⠀ ⠀⠀⡀⠁⠀⠀⠂⠀⠀⠀⠀⠐⠀⠀⠠⠀⣿⣷⡌⡱⢬⣾⣿⠃⠀⠀⠀⠀⠈⣿⣿⣿⣽⣻⣽⣿⣿⣽⣳⣯⢿⣽⣻⡾⣽⣻⢿⣿⣷⣌⡙⣋⣽⡿⠁⠀⠀⠈⠻⣿⣾⣔⠠⣿⣷⠀⠀⢀⠀⠀⠀⠀⢀⠀⢀⡀⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⣸⣿⡝⣶⡹⢮⡝⢯⣞⡹⣿⣿⣿⣿⣶⣄⣀⣀⣀⣀⣜⣤⣾⡿⣯⣳⣽⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⣿⣿⣿⣷⣶⣌⡄⠀⠀⡀⠰⣍⣿⣧⠀⠀⠐⠀⠀⠀⡀⠀⠠⠀⠀⢀⠀⠂⠀⠀