⡿⢿⢿⣯⣶⣿⣿⣯⣿⣶⣱⣊⢼⣟⠻⣹⣝⣳⢒⠖⣛⡒⢎⠱⡌⢣⠍⢯⣙⠳⢏⡶⣧⡿⠛⣡⡷⢋⡴⣿⢠⣿⠐⣏⠀⠀⠀⠀⠀⠀⠰⢣⠄⠀
⡓⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣬⣿⣭⢛⣾⣶⣬⡉⠉⠙⠛⠚⠒⢌⣷⣾⣿⣥⣖⣾⣫⣴⠋⠀⣿⣸⣿⡘⢬⠀⠀⠀⠀⠀⠀⡜⢣⠆⠀
⡝⡲⢾⣿⣿⣿⡔⣩⢍⣋⠟⡻⢿⠿⣿⣿⣷⣿⣿⣶⣿⣶⣏⣷⣦⣄⡀⠀⠞⠀⠀⠉⠛⢯⣛⢶⣩⢙⢦⣼⣻⡼⣏⢼⠀⠀⠀⠀⢠⢠⡘⢇⠆⠀
⣇⠻⣄⢻⣿⣿⡧⢣⡜⡸⢜⡣⠟⡼⡠⢜⠛⣛⡻⠿⣿⣿⣿⣿⣿⣧⣼⡻⢄⣀⠀⠀⠀⠀⠻⣜⠻⣧⡘⣄⠻⣧⣿⢸⠃⠀⠀⠀⣿⣇⠸⠇⠄⠀
⣎⠳⣜⠳⢿⣿⣿⢇⠞⣡⢋⡴⢋⠶⡱⢎⡹⣄⢣⡓⢤⡩⢍⡛⠻⠿⣿⣷⣦⣌⠑⠲⢤⡀⠀⠈⢳⣌⢹⣶⡅⢎⡿⣽⠁⠀⢀⣰⡟⢤⡛⡜⠀⠀
⡎⢳⢌⡣⢿⣿⣿⣿⢎⡱⠊⠒⠉⠒⠑⠚⠐⠢⠣⠼⢤⣑⡊⠜⡱⢩⢤⡉⠟⡻⣿⣶⣤⣈⠓⠤⣀⠹⣆⢻⣿⣿⡵⠃⠀⣀⣴⠿⣉⠖⡱⠀⠀⣀
⣍⢳⢪⡱⢉⢿⣿⣿⣆⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⢦⢉⣶⣷⣾⣿⣿⢿⣷⣦⣌⠑⠿⣾⡿⢛⣡⣴⣾⣭⣟⡾⢄⡻⡐⠀⠰⡄
⡇⠎⢥⣃⠏⣌⣿⣿⣿⡤⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣷⡜⢻⣿⣿⣶⡎⣠⣿⣻⡽⣞⣿⣾⡑⢮⢱⢡⠀⠰⣡
⣟⡩⢶⣉⠻⢯⣽⣿⣿⣷⡥⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣻⣿⣿⣿⣿⠋⣿⡄⢦⠹⢻⣿⣿⣀⠻⣿⣽⣯⣿⡎⢞⡸⢢⠄⠐⣹
⠨⣷⡚⢿⡆⠀⠉⢿⣿⣿⣷⣅⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⢫⣿⣿⣿⡿⢿⣶⣿⠻⣤⡙⢬⠙⣿⣿⡓⡜⣿⣿⣿⣿⣌⢱⡃⡞⢤⢩
⡀⠹⢷⡘⢷⡀⠀⠈⠹⢿⣿⣿⣎⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢪⣿⣿⣿⣧⣘⣿⡿⠀⠉⠳⣌⡒⠹⣿⣷⣅⣹⣿⣿⣿⣿⡈⡗⣱⡘⣮
⣇⠀⠈⢿⡌⢷⠀⠀⠀⠈⠙⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⣻⣽⢍⢳⣼⡿⠁⠀⠀⠀⠈⢿⡁⢿⣿⡀⢻⣿⢿⣿⣿⣳⡜⢥⡚⢼
⡎⠷⡄⠈⣧⠛⡆⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣾⣼⣾⠟⠁⠀⠀⠀⠀⠀⠀⢿⡘⣿⣇⠈⣿⡎⢿⣿⣿⣿⣆⠽⣸
⣍⢳⡘⡀⢹⠎⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣝⡲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣸⣿⠀⢹⣿⠰⣌⠻⢿⡽⣶⢨
⠎⣖⢡⣟⡼⣚⢼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠻⢷⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢿⣗⠀⢿⣷⢩⣓⢹⡷⣹⣎
⡭⡘⢮⣼⠣⣝⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠻⠭⠶⠶⢶⣦⣤⣤⣤⣤⣠⣄⣀⣀⠀⢸⣾⣿⣆⠈⠳⣧⣼⣾⡷⣿⢣
⠒⣭⡞⣥⠛⣴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⣤⣶⢲⣦⣤⣤⠀⠉⠉⠀⠉⠙⢫⣼⡟⠋⠈⣾⠉⠙⣦⢲⡟⢩
⡇⡷⢸⠥⡻⢤⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢭⣉⡛⢳⠲⣤⣀⠀⠀⠀⠀⠀⠸⠃⠀⠀⢈⡟⣡⠟
⢷⣩⢫⢞⣱⢣⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣷⠒⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠈⣵⠃⠀
⠀⠐⠫⣞⢬⠳⡌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢊⠀⢀