⠀⠘⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣀⣀⠀⢀⣠⣄⠸⡆⠀⠀⠀⠀
⠀⠀⠈⢿⣻⢟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⣬⣭⡇⢯⣶⠠⡄⡃⠀
⠀⠀⠀⠀⠫⢯⡝⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠌⣡⣧⣬⠄⠑⠀⡼⠀
⠀⠀⠀⠀⠀⠑⡘⢮⡽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⡐⣴⡿⠽⡶⠄⠀⠟⠀
⠀⠀⠀⠀⠀⠀⠈⠦⣙⡾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣍⣻⣯⣴⣖⣀⣃⣀⣠⣤⣤⣴⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⡿⣯⣇⠀⠀⠀⠀⣀⠔⡡⢂⠐⠀

⢠⠀⡄⠄⡄⡠⠄⡤⣀⠆⡴⢠⢒⡒⢖⡲⢔⡒⣎⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣟⣿⣻⢯⣟⣷⣣⡏⢿⣹⠟⡭⢚⢀⠂⠀⠀
⢂⡑⠌⡑⢠⠑⡌⣐⠢⡙⡰⣟⡹⣍⢮⠱⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡿⣯⣻⣽⢯⣟⡾⣵⣫⣞⡞⣜⡯⢧⠑⠢⠀⠀⠀
⠀⠀⠈⠀⠁⠂⠔⡀⢣⠑⡡⢍⡹⢡⢎⡹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣷⣻⣿⣞⠵⠓⠃⠈⠉⠸⡻⡅⢎⠀⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡡⢈⠱⡈⢖⡡⢎⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣻⣾⣽⢿⣽⡾⣧⠀⠀⠀⠀⠀⡀⡕⡣⠌⡐⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠘⢀⢂⣑⢢⢑⣂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⢿⣯⣷⣿⢾⡿⣷⣻⣽⡷⡀⠀⠀⠀⠠⠸⡡⠊⢄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠋⢀⠤⢑⠹⢯⢸⣟⠛⠛⢿⣿⣿⣿⣿⣿⡿⣽⣻⢾⣻⣾⣽⣾⣻⣽⡷⡿⣣⠽⠱⠀⠀⠀⠀⠀⠂⢡⠈⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡰⡒⠺⣳⢌⣊⡏⡇⠣⠌⣾⢻⣿⣿⣿⣿⣿⣿⢿⣯⢷⣟⣾⣳⢯⣷⣫⣾⢫⡁⠂⡇⠀⠀⠀⠀⠸⠂⡐⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⢼⠚⡇⠞⡠⠉⢮⡝⣼⣿⣿⣿⣿⡿⣿⣿⣾⣿⢾⣳⣯⣟⡶⣟⣡⡟⢃⠀⡇⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⣜⠤⣋⠜⣾⠀⠀⠀⠹⣾⣿⣿⡿⠉⢻⣿⣽⣷⣻⣿⣽⣞⣯⣟⣾⢢⣤⣯⠀⡃⠀⠀⠀⠀⠸⠘⡀⠄⠔⠈
⠀⠀⠀⣀⠀⠄⡐⠰⡘⣼⣛⢳⡜⢮⣙⣧⡀⠀⢀⠙⣿⠟⠛⠉⠘⢿⣿⣿⣯⣿⣾⣿⣟⣾⣷⢿⣯⡍⢀⡇⠀⠀⠀⠀⣞⠰⡌⡦⠂⠀
⢠⠐⠤⣉⠔⡰⣑⢢⢳⣍⡛⡼⡱⣎⢟⡹⡷⣤⢸⣠⢏⠀⠀⠀⠰⢬⣹⣿⣿⣿⣿⣿⣿⣿⣿⣼⣟⡁⠎⡅⠀⠀⠀⢠⡹⠄⢕⡁⣄⠀
⡣⣞⡱⢌⠮⡱⢌⣧⢻⣞⠵⣳⠱⡭⢎⡳⡝⣭⢻⣿⣿⡀⣀⠀⡉⣸⠉⠉⠛⠛⠛⠿⠯⠷⣟⠯⢌⣷⣚⠃⠀⠀⠀⢘⡠⡀⠀⢀⡄⠀

⡣⣷⠟⣬⡩⢱⣏⣾⣻⡞⣧⣋⡷⢭⣓⣷⡽⡖⠿⠿⣿⣿⣷⣶⡴⢚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠪⣝⠍⠀⠀⠀⠐⢙⣄⢄⣐⣰⠷⠒
⣥⣥⣦⣿⣽⣿⣟⡚⢓⠞⠂⠚⠋⠉⣐⡅⡡⡍⠅⠀⠈⠻⢿⡅⣀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠘⡍⠯⠖⠃⣗⠤
⠛⠟⠯⡽⠒⠒⠺⡉⡄⡄⡲⢝⢎⣉⡩⠚⠓⣜⠀⠀⠀⠀⢸⣿⣧⣄⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠰⢦⢀⡜⠠⠄⠀⠀⠀⢀⢀⠀
⢶⡾⢯⣤⢤⣢⣾⣃⣻⢷⡔⣾⡶⠋⠊⠗⣜⣮⠀⠀⠀⠀⠀⠛⠿⣿⣿⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠨⣲⡀⠀⣢⣦⡄⠁⠩⠀⠌⢉⠦
⣿⠇⠐⠐⡀⣿⠏⠛⠛⠿⢿⣾⡭⣶⣨⣠⡿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠠⢯⢿⣿⣻⣜⠏⣯⡶⡔⠀⣈⠠
⣟⡀⠸⠀⢱⣿⠺⠀⠀⠀⠀⣹⡶⢀⠀⠙⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣏⠿⠍⠚⠂⠉⠁⠀⠀

⣿⣿⢗⣾⣿⡗⠶⠶⠶⠤⣦⣿⣁⣀⢉⣒⣿⣼⣟⠀⠀⠀⠀⠀⠀⠀⣨⣿⣧⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠠⠐⠀⠀⠀⠀⠀⠀
⣿⠓⠉⠉⠀⠀⠀⠀⠀⠀⠧⣿⣯⣉⣉⣹⣿⣿⣯⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣇⣁⣘⡀⠀⠀⢀⣀⣠⣉⣐
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⣬⣭⣽⣿⣿⡟⡀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⠘⠃⠀⢀⣿⣿⣿⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣧⣀⠈⠈⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣧⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⡘⣂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣝⡇⠀⠀⠀⠀⠀⠹⣿⣿⡿⣿⣿⡿⣳⠝⢮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠶⡻⠴⠅⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⢀⠀⠀⠀⡘⢯⠓⠒⡫⠤⢵⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢟⣷⠵⣂⢦⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣖⠎⠀⠁⠀⠈⡀⠀⠑⠂⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣿⣿⣿⣿⣿⣷⣯⡙⢦⢀⣿⣿⣟⢿⣿⣿⣟⡿⣽⣿⢻⡝⡏⢟⠠⠀⠀⠀⠐⣷⣶⣶⣶⣦⡄