⢿⣧⣿⣕⠒⠠⠤⢄⡀⢰⣭⠉⠚⠛⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠈⢾⣶⣿⡇⢸⡄⠀⠙⡾⢱⠏⠀⠀⠀⠀⢸⠃⠀⠀⢸⣿⣿⣷⣿
⣉⠉⠉⠉⠳⣄⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⢧⠳⡲⢄⡀⠀⠀⠀⠀⠈⢻⣿⠁⣼⠁⠀⠘⢧⡎⠀⠀⠀⠀⣠⣿⠂⠀⠀⢸⠇⣿⡝⢹
⠤⠤⠤⠤⠤⣮⣍⡒⠤⣀⠀⠈⢿⣄⢠⡀⠀⠈⢧⢿⢶⠹⣦⠀⠀⠀⠀⠈⡏⢸⡇⠀⠀⢠⠏⠀⢀⠔⣡⢾⣿⡏⠀⠀⣠⡏⠀⣿⣮⢈
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢲⣄⠑⢷⣮⣳⣦⣤⣙⢿⡗⢿⣧⠀⠀⠀⡾⢁⣼⣇⠀⣠⠃⣀⡴⠟⡛⢃⣭⠏⠀⣀⣰⡿⢡⢠⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠉⠑⠒⢦⣤⣤⣉⠈⠙⢿⣻⣟⣆⣠⠞⠞⢁⡿⠓⠉⠉⠉⠉⢿⣞⣶⣶⣖⠖⣱⣫⣿⠃⣸⣾⣿⡿⢹
⣒⠲⢤⣄⠀⠀⠀⠙⠦⣀⠀⣠⠤⢀⣀⣤⠬⠽⠮⠛⠒⠚⠯⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡉⠁⣴⠟⢹⠋⢰⣻⠟⢁⠄⣸
⢿⣪⣀⠉⠙⠢⢄⠀⠀⠈⠙⠚⢭⡽⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣞⣇⠀⠃⢀⠏⢁⡴⠁⣠⣿
⠀⠻⣷⡀⠘⠲⢤⣭⣓⣢⣤⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢷⣒⣒⣤⣀⠹⡟⠃⢀⡾⣠⡾⢁⡾⣿⣿
⠄⠀⠉⠻⠦⠄⠀⠈⠉⠙⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡇⠀⢀⣀⠴⣿⣻⠷⠊⠁⠀⠀⠀⠈⠙⢳⣶⣿⣷⢻⣣⣾⢟⣽⣿
⠀⢰⡀⠤⣤⣀⣀⢀⣤⣶⣿⠁⠀⠀⠀⠀⠀⣤⣷⠦⠤⠴⠒⣚⡿⠋⠀⠙⢲⣾⣋⡥⣖⣶⣶⣦⣤⣤⣀⠀⠈⢿⢹⣯⣾⡏⠀⣨⣿⣿
⡆⠀⢿⣦⣀⠙⣾⣿⡟⠁⣯⠀⢀⡠⢞⣩⠭⠥⠤⠶⣶⣶⣾⡟⠒⡄⠀⠀⠸⠛⣻⠟⢉⠀⠀⠀⠀⠈⢙⣻⡟⢹⡿⢁⣟⠀⡼⣡⣾⣿
⡇⠀⠀⠻⣮⡹⢯⣉⣀⣤⡗⢐⣿⠔⠋⢀⣴⠶⠛⠛⠻⢮⡉⠃⠠⣺⡆⠀⠀⢰⠟⠘⠒⠀⠀⢀⣠⣴⠾⠛⠋⠁⡇⢘⡏⢀⡿⢟⣿⢿
⠛⢧⣄⢰⣿⢝⡛⠛⠛⠻⣧⣟⣁⣀⣶⠟⢠⢤⠀⠀⠀⠀⢉⣢⣀⡯⢻⠀⠀⠰⠯⠽⢛⠛⠋⠉⠁⠀⠀⠀⠀⠀⣧⣾⣿⣿⠠⣿⠁⢸
⣦⣀⠉⠳⠾⢿⣶⣦⣤⡴⢻⠍⣹⣟⣁⠀⠀⢉⣀⣠⢾⡋⣩⠟⢹⡇⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢏⢹⢠⡟⠀⠀
⣌⡙⢿⣶⡲⢤⣬⣽⡛⠉⠉⡇⠉⠉⠛⠿⠿⠿⠟⠉⠁⠊⠁⠀⠈⢷⣴⢿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡸⣼⡞⠀⠀⠀
⡿⣷⠦⡌⠙⢳⣼⠻⣿⠦⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢟⣿⡟⠸⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⢧⡟⠀⠀⠀⠀
⡇⠈⠓⢮⣙⠺⢽⡄⣯⢷⡶⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡚⠉⠹⣶⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠎⣸⠇⠀⠀⠀⠀
⠁⢀⣴⠞⠛⠉⣁⣻⢻⣳⠯⣦⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡰⡇⠀⠀⠀⠀⠀
⠁⠈⠉⠙⢻⣦⣬⣻⣧⡻⢷⠈⠳⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣽⣶⢏⣽⣿⣦⡙⠶⢬⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣋⣀⣀⡠⠼⠋⠁⠀⠀⠀⠀⠀⠀⣰⡟⣿⠿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⢿⣿⡿⣿⣿⣿⣢⣄⣈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⣤⣴⣶⠆⠀⠀⠀⠀⠀⠀⣰⢻⣷⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠧⢭⣛⣿⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⢸⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⡇⣇⢸⢻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣇⣾⣾⠈⢿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡟⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣻⠀⠈⣿⣎⣿⣿⣿⣿⣶⣤⣀⠀⠐⠲⢄⡠⣴⠦⢄⣴⣿⣿⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡏⠀⠀⣽⣿⣯⢿⣷⣿⣿⣿⣿⣿⣷⣦⣀⣈⣠⣴⣾⡿⣿⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⢹⢻⢿⣿⣽⣿⣿⣟⣞⣽⣿⣿⣿⣿⣿⣿⠏⡹⠋⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣾⣏⣟⣿⣿⣿⣷⣿⣿⣟⣾⣿⣿⣏⣯⠿⣯⠞⠁⠀⠀⢀⠆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣾⠀⠐⣷⣹⡼⣿⣯⢿⢦⠻⣿⣫⣮⣮⡃⠐⢄⣿⠃⠀⠀⠀⠀⡜⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠛⠉⠁⠀⠙⣆⡸⠻⣫⣗⣾⣟⣿⣍⠳⣜⣧⠀⢨⣿⣿⢶⠇⠀⠀⠀⠀⣼⠁⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀
⠀⢀⣠⡴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⢣⣘⣟⢿⡿⣾⣆⢹⣿⡳⣄⢹⡝⣿⠀⠀⠀⠀⣼⠃⠀⠀⠀⢸⠀⠈⠑⠢⢄⣀⠀⠀
⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡝⣿⡇⠀⢸⣽⡎⢹⣿⡞⠁⠿⠁⠀⠀⢀⣼⡏⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠉⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⡀⢸⡿⠀⠀⠀⣷⡀⠀⠻⣯⡀⠀⠀⠀⢀⢾⡟⠀⠀⡆⠀⢧⢰⠻⣦⡀⠀⠀⠀⠀⠀
⠒⠒⠒⠒⠒⠒⠦⠤⠤⠤⠤⣔⣲⣿⣿⣿⠁⠲⢳⣹⠃⠀⠀⢠⡿⢷⡀⠀⠙⢿⡆⠀⠀⢬⣿⠃⠀⢀⣧⠀⠘⢿⡄⠙⢯⣲⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓⠤⢤⣻⠀⠀⠀⣾⢧⡦⢷⡀⠀⠈⢳⡀⣴⣿⡏⠀⠀⣾⣿⣆⢀⣀⡭⠦⠤⠯⠭⠭⠷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠚⠛⠛⠿⠟⠟⠿⠻⠟⠛⠒⠦⣿⡽⠛⡇⠀⠀⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣼⣦⠀⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠙⣿⣿⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀