⣯⣟⣯⢿⣽⣻⣟⣿⢿⡻⣏⢿⣹⢏⣿⡽⣯⡻⣝⢯⣻⡽⣯⢦⢀⢀⢀⣀⣀⣐⡀⠀⠀⠀⠀⡈⢰⠩⠑⢄⠀⠠⣙⢾⣿⣿⣿⣿⣿⣿
⣿⢾⣽⣻⣞⣷⣻⠾⣭⣛⡾⣽⢾⣯⢷⣿⡳⠽⡙⡮⠵⡟⠊⠈⢏⠀⢆⠀⠀⠀⠱⣄⣀⣀⣈⠉⠄⠂⠤⢀⠑⠔⡱⢾⣻⣿⣿⣿⣿⣿
⣿⣻⡾⣷⣟⢧⣏⠿⣼⢷⣯⢯⣟⣾⣻⡼⠕⠋⠁⠀⠀⣷⠀⠀⠘⣂⠘⣆⠂⠈⠀⠎⢂⠀⠀⠀⠉⠄⠀⠀⠪⠑⠦⡃⢿⣽⣿⣿⣿⣿
⣿⡷⣿⢿⢮⣳⢞⣻⣽⡟⣾⢽⣟⣊⣽⠆⡆⠀⠀⠀⠀⠑⡆⠀⠀⢡⢆⢃⢂⠀⠀⠸⢀⠡⡀⠀⠀⠈⡀⠀⠀⠐⡀⠐⡭⣞⣿⣿⣿⣿
⣿⣽⢿⣯⢳⣯⣞⣷⣿⠺⠋⢰⡇⠀⣿⢀⣿⠀⠀⠀⠀⢸⡴⡀⠐⠈⣞⡞⣄⠆⠔⡀⣟⣶⣑⡀⠀⠀⠠⠀⠀⠀⠐⡢⡈⢞⣵⡿⣿⣿
⣿⣯⠿⣼⣿⣽⢻⢵⠁⠀⠀⡸⣇⢰⡿⡌⣷⢇⠀⠀⠀⡈⣾⣱⠀⠀⢻⣽⣟⡾⡄⣧⣿⣾⢯⡷⡀⡀⠀⣧⠀⠀⢀⢡⣹⢞⣾⣽⣿⢿
⣿⢞⡽⣣⡿⡮⠃⢸⠀⠀⠀⣿⡇⢼⣿⣗⣻⣯⣄⠀⠀⢡⢻⣽⣷⣠⣼⣿⣿⣿⣯⣿⣿⡿⠿⡽⠷⣷⣴⣴⣧⢠⣸⣎⣷⣿⣿⣿⣾⣿
⣯⡟⣼⣣⡗⠁⠀⣿⢠⡄⡆⣿⣿⣸⣿⣿⣼⣷⡿⣆⢤⡸⣿⣿⢞⠷⡿⢟⠾⡟⣾⢩⣶⣿⣿⣿⣿⣯⠖⢲⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣯⢿⡲⡕⡇⠀⠀⣿⢲⠱⣧⣿⣿⣿⣿⣿⣿⣿⣽⠻⡛⢍⠓⡛⠬⠚⠌⡌⠓⡜⡹⣿⣿⣿⣿⣿⣿⢿⡇⠈⣼⣿⣿⣿⣹⣿⣿⣿⣿⣿
⣿⣿⣳⠀⠃⢀⠠⣿⣺⡽⣿⠿⣛⣯⣽⣴⣾⣟⣆⠣⠉⠀⠂⠀⠁⠂⢌⠠⢁⠰⠁⠟⣯⡪⢉⠩⠅⣰⠃⣠⣹⣯⣿⢾⡼⣿⣿⣿⣿⣿
⣿⣿⡇⢸⢸⢀⡧⣿⠿⣫⠶⣿⣿⣿⣿⣿⣿⣿⡆⠡⠀⠁⠀⠀⠈⠰⣌⠚⡤⢂⠁⠈⠒⠛⠒⠒⠚⠉⡩⠑⠉⠉⠢⠿⣧⣿⣿⣿⣿⢿
⣿⣿⡧⢺⣟⡦⣿⣫⢺⠐⠈⣿⣿⡿⠿⠿⠱⢸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠊⠤⠤⠀⠊⠘⡇⠸⣿⣿⡽⣯
⣿⣿⣷⣻⣿⣿⣿⣿⣎⡄⠀⠘⢦⣈⣀⣀⠥⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣳
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣡⡄⠒⠋⣉⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⢀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠄⣼⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢯⣗⠂⠤⠀⠂⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⢀⠴⠊⠁⠒⠒⠂⠒⠈⠉⠀⠀⡀⠄⣈⡾⡌⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣎⠤⠤⢄⡒⠶⡳⣬⣤⣡⢰⢔⣀⣁⠤⠔⠊⠁⠀⠀⢀⠀⠀⠄⡀⠄⡀⢄⠰⣠⣿⡽⣑⡇⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⢿⡽⠁⠈⠀⠀⠀⠂⠱⢈⠞⣿⣷⣎⡼⡀⠄⠂⡀⠠⠀⡄⢂⠠⣁⠂⡄⢦⣐⣮⣶⣿⣿⣯⢳⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠔⡸⢹⣿⣏⢖⡡⢔⡠⢣⠔⣊⠖⣤⣳⣼⣾⣿⣿⣿⣿⣿⣯⠽⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠣⢜⣿⣾⣴⣷⣾⣷⣿⣞⣿⣳⣟⣾⣽⣿⣿⣿⣿⣿⣯⡆⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⠓⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⣿⣿⣿⣿⡿⣷⡿⣯⣿⣾⣟⣿⣽⡿⣿⣿⣿⢷⠇⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⠅⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣢⠭⡄⢸⣿⢯⡷⢯⡹⢳⢛⢳⣋⠟⣞⠳⣏⡿⣽⢯⣿⢻⠀⡇⠀⠀⠈⢿⡿⣿
⣿⣿⡟⡅⠒⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠭⠀⢸⢫⣟⡙⢦⡑⠣⢎⠲⢌⡹⢌⠳⣘⠲⣉⠞⣼⣿⠀⡇⠀⠀⠀⡱⢘⡹
⣿⡗⡘⠄⢣⡿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⢀⠠⣀⠢⡹⡈⡦⡙⠤⢈⠱⢈⠒⠠⠂⠌⠢⢁⠣⡘⡜⡸⡟⠀⡇⠀⠀⠀⡇⠢⣁
⡿⢌⠱⠈⡐⠀⠁⠀⠄⡀⠠⢀⢈⠀⠌⡀⠄⡡⡑⢲⣷⣦⣷⣿⠋⢱⡘⠠⠁⠀⠀⢀⠀⡀⢀⡀⠀⡀⠐⢈⠱⡇⢨⡇⠀⠀⠀⢠⢃⠦