⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⠟⠿⢻⣿⣿⡿⠋⢀⣀⡿⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠿⡿⣟⢯⡿⣽⡿⣉⢉
⣽⣿⣿⢣⠝⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⡿⠛⠀⣜⠣⠊⢳⣽⡿⠟⠁⠠⠾⠿⣀⠤⣄⠈⠙⠿⠿⣿⣿⣿⣶⡡⢿⣿⣿⣷⣯⣽⣟⢾⡻⣟⡷⣭⢿
⠻⠟⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣶⠀⡠⡜⠄⢀⣼⣿⠉⠀⠀⣠⣶⣶⣷⣿⣿⣿⣷⣶⡀⠀⠈⠙⠻⡤⣟⣿⣿⣿⣿⡻⡝⡈⢦⡝⠱⡙⢮⢇
⢷⡜⣦⣽⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠇⠀⠀⢞⣼⠂⠵⠋⢠⣿⡿⠁⠀⢀⣿⡷⣿⣿⣿⢿⢿⣿⣿⣿⣷⣿⣾⣷⣶⣷⣿⣿⣿⠿⡳⢵⡱⢣⠀⢄⠂⡍⠢⠍
⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣤⡰⢎⠄⠀⠀⠈⢎⠀⠹⡄⢼⠋⠁⠀⡀⠘⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡣⡑⢋⠐⡠⢃⡘⠰⠀
⣿⣿⣿⣶⠻⣿⣿⣿⣿⣿⢟⡱⢮⢧⡙⡀⠀⠀⢀⠀⠈⠀⢰⢏⠀⠀⣠⣿⠀⠀⣡⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢻⣿⣿⠿⢟⡱⢀⠣⠘⠀⠁⠀⠀⠀
⣿⡙⢿⣿⣿⣖⢯⡻⣽⢣⠌⡜⣉⠒⡽⣆⠀⠀⢨⣆⠀⠀⢼⠇⠀⣾⣿⡇⠀⣰⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⣶⣿⣿⣿⠄⠠⠁⠀⠀⠀⢠⠐⡌⢥
⣿⣿⣦⢣⠙⠿⣷⡟⣥⢓⢎⡖⣥⠳⢌⠳⠀⠀⠀⣞⠧⢰⠈⢀⣀⣻⠟⡀⠀⠽⠛⠋⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⠲⣘⡜⢢⡝⡸⢆
⠛⠻⣟⡷⣾⡴⣡⠟⣎⠻⠜⡘⠀⠀⠀⠀⠀⠀⠀⠘⢧⢫⢀⣾⣿⣿⡰⠏⠀⠀⠀⠀⠀⠀⡀⠀⠉⣛⣉⣉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣷⡀⠸⣍⡳⣜⢣⢞⡵⣫
⣆⡑⢮⣛⠧⣏⠵⠋⡤⣄⢤⡀⠀⠀⠀⠀⠀⠀⠀⠈⡼⢸⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣶⣤⡀⠀⠉⢻⣿⣿⣿⣿⣷⠀⠸⣳⢎⡳⣎⢷⣭
⢣⠛⡤⢉⠚⡬⢃⠜⡲⢭⢞⡥⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣧⣀⣄⡀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠙⠛⠛⣿⣿⣷⣤⡼⣏⢷⣻⢾⣽
⢢⠜⠠⢄⠢⡔⢣⠎⡵⢃⢎⡱⢃⡄⣀⢀⣴⣶⣿⣿⣿⡿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡛⠛⠻⠟⠷⣾⣿⣿⣿⣿⣿⡽⢯⣳⢻⡾⣽
⠂⠉⠒⠈⠐⢉⠂⡙⢌⠡⢂⠀⠈⠘⣽⣿⣿⣿⣿⣟⠉⠘⢳⠶⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣭⣵⣶⣶⣶⠞⠋⠉⠉⠉⠉⠛⠜⢣⢜⡫⣽⢯
⣤⢢⡴⣌⡶⣬⡖⣥⢂⡀⠀⠀⢞⡿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢎⡽
⣿⣿⡽⣯⢿⣳⢯⡷⣯⡝⠃⠀⠼⣻⣿⣿⣿⣿⣿⣿⢷⠊⠀⠀⠀⠀⠛⠻⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒
⣿⣿⣻⣿⢿⡿⣏⡟⠴⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣳⣿⣻⣿⡅⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠈⠀⠀⢤⣤⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣽⢳⢯⡳⣟⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠈⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣟⣾⡹⣞⠱⡉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡽⢶⡓⢌⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣝⣣⠜⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⡀⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣚⠼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠙⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡭⣚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡱⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢣⠣⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠈⠘⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢅⠫⡐⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡝⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⢃⠈⠡⡘⢄⢣⢒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣻
⡽⣮⢝⡣⡝⣎⢆⠣⣜⠡⣄⢀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⡌⠦⡈⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿
⣿⢮⡳⡽⣼⣘⠎⡕⣎⠳⣌⠒⡆⠤⡀⢆⠱⠠⢄⠠⣀⠠⠀⢄⠡⢀⠀⡀⠁⡌⡄⢦⠱⣌⡹⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⡀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣷⣻⠶⡽⠞⡵⠞⠳⣬⠳⣌⢣⠙⢐⠢⣉⠦⢣⠄⢣⠍⢦⡘⢤⠓⣌⢳⡘⡜⢦⡷⢮⡽⣶⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿