⢰⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⣶
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⡴⣶⡲⠤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣺⣿⣯⣿⢿⡗⣾⠻⠷⣌⡐⠬⠏⠉⠫⣟⣻⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣟⣿⣟⣯⠽⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠶⣤⣬⣽⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣽⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣟⣽⣿⣿⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⢀⣞⢎⣿⣿⣿⠇⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣏⣹⢹⡀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⣸⣼⢫⣾⠟⠁⠈⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⢿⣻⡇⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⢠⡿⣧⡿⣽⢀⣤⠇⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣬⢿⡟⢶⢻⣳⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⢻⢇⢿⣱⣷⣿⣧⠞⢜⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡽⢿⡟⣇⣏⣿⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⣸⣾⣧⣳⣧⣜⣉⣤⣷⢩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡌⢿⢺⡾⣾⡇⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⣽⣹⣿⣿⣿⠟⢘⣿⣿⣿⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣎⢇⣿⢾⣇⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⢀⣾⣿⣿⣹⣿⣟⠀⠼⣿⡼⣿⡷⢀⠀⠀⠀⠀⠊⠀⠀⠂⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠦⡄⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠈⡏⡽⣞⣿⣿⡏⠈⠬⣻⣹⣿⣡⣼⣶⣯⣥⣾⣼⣤⣀⡈⠀⠀⠐⡆⠀⠀⣀⣤⣤⣤⣤⡶⠷⣦⣤⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⣠⡞⢹⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⢹⣿⣿⣽⢿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣬⡄⣿⡧⢰⣿⣿⣿⣿⠿⡿⠿⣿⣷⣧⣬⣆⡂⠀⠀⠀⠀⣿⣿⣿⠟⠙⡅⣸⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠈⢯⠏⢙⣿⠀⠀⢹⠯⢽⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⢿⣿⡀⠄⠁⠀⣾⡷⣛⡭⢶⣿⣿⡷⢮⣝⣿⣼⣚⠃⠀⡀⠀⢻⣿⣿⡄⢸⣧⠏⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⢸⡆⠀⣼⠂⠀⣼⠀⠈⢱⠞⠣⠭⠿⠟⠉⠨⡿⢛⣶⣿⣇⠀⠀⢸⡨⡼⣟⣭⡭⠟⠛⠁⠀⠀⠁⠀⠀⠀⠀⠁⠀⣴⣫⣓⠂⣸⡞⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⣷⣠⢿⢠⠀⢹⡟⠀⠁⠀⠀⠀⠂⢀⡀⣸⣰⢟⣟⣽⣴⠆⠀⡐⠁⠛⠏⠉⠒⢒⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⢰⠇⡇⠀⢀⣿⠁⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠸⡿⣾⡇⡇⢸⡎⠀⠀⢳⡀⠀⠀⠁⠀⠀⠡⠞⣸⢿⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣰⡎⠐⢁⣸⢺⠃⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⢏⣵⣇⣷⠃⡷⠀⠘⠆⢅⢀⠂⠀⠀⢄⠀⣀⡏⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡝⡅⡖⠛⠋⢀⠏⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢺⣿⢧⠐⠀⠀⠀⠈⠢⠀⠢⠀⠆⢠⡾⠗⣼⡊⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢱⠃⣇⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡊⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⢸⣳⢈⠻⠀⠀⠀⠀⠀⠀⠈⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⡈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿⣦⣰⣦⣀⣠⣴⣶⡴⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠨⠗⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡉⡄⠱⡀⠀⠀⠀⠀⠀⠀⠰⡃⢘⣿⣿⣿⣿⠇⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢳⡀⢳⠀⠀⠀⣀⡀⢰⢡⢃⠸⠿⠀⢿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⡇⠈⡇⠀⠀⢹⢷⡼⣷⣮⣿⣴⣤⣸⣽⣦⣀⣒⣄⣸⣤⣶⠠⠈⠀⠀⠀⢀⠏⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⢧⠀⠀⠀⢀⠙⣿⣯⣿⣿⣿⣿⣿⣿⠿⠟⠡⠀⠈⠙⠻⠦⠀⠀⡀⣹⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠹⣿⣇⢈⠀⠀⠀⠀⠸⣘⠉⠙⠛⠟⠟⠻⢟⡣⢀⠀⠀⠀⠀⠀⠀⠀⡰⢁⡿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⠀⠀⠙⢿⣯⣧⣦⣤⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣾⣥⠞⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡄⠀⠀⠈⠻⣿⣿⣿⣶⣧⣀⡄⢀⡀⠀⢣⡀⠀⠄⠁⠀⠀⣀⠴⣦⣾⡿⠁⠈⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⠛⢿⣟⠟⠻⠿⠿⣾⣗⣶⣿⣷⣶⡦⠦⣲⠶⠊⠡⠛⠀⠀⢠⠋⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⢷⡫⢑⠒⠶⢶⣤⠤⣐⣒⣒⣙⠃⠀⠀⠰⠀⠀⠀⡏⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⡀⠀⠉⠙⣮⣀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⢸⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣍⣒⠺⡌⢱⠂⠄⠀⠀⣠⠞⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⢸
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠱⢀⣠⠞⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣸
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣿⣥⣄⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⡴⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠳⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⡴⠋⠀⠀⠀⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠁⠐⠤⡈⠣⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠰⠋⠀⠀⠀⠀⠀⢇⠀⠀⠙⢿⣿⣿⣿⣿⣿⠄⠀⠀⠈⠢⣙⣄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿