⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡽⣏⡿⣽⢻⣿⣿⢿⣻⠿⣟⢿⡻⣟⡿⣿⢿⣿⣶⣷⣭⣝⣆⡣⢚⠤⣃⠮⡰⠱⡘⢤⠣⠜⠤⡓⠜⣢⠑⡎
⣿⣻⡽⣟⡿⣿⣿⣿⣿⣿⣿⣝⢾⣱⡟⣶⢫⡷⣭⢻⣝⣞⣳⢽⡺⣵⣻⣼⡳⢯⣛⡿⣿⢿⣷⣮⣔⡣⢱⢩⡑⣊⢅⡋⢖⣉⠚⡤⢋⠴
⣿⣳⢿⣯⣿⣷⣿⣿⣿⣿⣿⣟⡮⢷⣹⢞⣧⢻⣜⢯⡞⣼⡝⣮⣷⣷⣯⣷⣿⣯⠷⣽⢺⣝⡻⢿⣿⣿⣶⣥⡘⡰⢌⡜⢢⢌⠳⢌⠣⢎
⣿⣽⣿⣿⣟⣯⣿⣿⣿⣿⢿⡻⡼⣏⢷⣫⢞⡽⣎⡷⣹⢧⣿⣿⣿⣿⢿⡻⣟⡯⣟⢧⡟⣾⡹⣏⡾⣽⣻⢿⣿⣷⣶⣬⣆⣘⣌⠪⡑⠎
⣿⢾⣻⣿⣿⣟⣿⣾⡿⢯⣳⣝⡳⣝⣮⢳⡻⣜⣧⣛⢧⡟⣿⢿⡟⣮⣷⡻⢧⣻⡝⣮⢟⡶⣻⡝⣾⣱⣻⣾⣿⣿⣏⡿⣹⢿⡿⢿⣿⣶
⣿⣻⣟⣿⣽⣿⣿⢿⡹⣏⡶⣭⢳⣏⣞⡳⣽⢳⢮⣝⣮⠽⣎⣟⡾⣳⣭⡻⣝⡶⣻⡝⣾⡹⢧⣻⢖⡯⣿⣿⣻⣿⣿⣿⣝⣧⢻⡳⣞⡽
⣟⣷⣻⢾⣿⡿⣏⢷⡻⣜⣳⡭⢷⣺⠼⣝⡮⣟⠾⣜⡾⣹⢧⣿⣿⣿⣿⣿⣷⣯⢳⡽⣣⣟⢯⡳⢯⣝⣿⣿⢧⣛⣿⣿⣿⡞⣭⢷⣫⣞
⣿⣯⣿⣿⡿⣝⢮⡳⢯⣝⡶⣛⣧⢏⡿⣹⢞⣭⡟⣵⣻⣿⣿⣿⠿⠛⠉⠛⢿⣯⢻⣼⢳⡽⣺⡝⣿⣾⡿⣽⣚⢧⡿⣿⣿⡟⣽⣺⣵⣾
⣿⣿⡿⣳⡝⣮⢯⡽⣫⡞⣵⢻⡜⣯⢞⡽⣚⣮⢽⣺⣿⣿⡋⠀⠀⠀⠀⣀⣿⣟⢯⡞⣽⣚⣧⢿⣾⣿⣿⣿⣿⡾⣝⣿⣿⣿⣿⣿⣿⢿
⣿⣿⢣⣏⢷⣹⣎⣷⣫⡷⣝⣞⣳⣝⢾⡱⣯⢻⣜⢯⣛⡿⣷⣶⣤⡀⢴⣿⣿⢿⣼⣷⣏⣿⡹⣾⣿⣿⡿⠟⢿⣷⣻⢿⣿⣿⣻⢯⣟⣾
⣿⢯⡳⣞⡽⣫⡝⣮⠷⣝⢯⡻⣽⢻⡟⣿⢷⣿⣾⣯⣞⡽⣺⡜⣿⢻⣟⡿⣭⣿⣿⣿⣾⣧⢿⣿⡿⠋⠀⠀⠘⣿⣣⣿⣿⣿⣽⣿⡿⠋
⣿⣫⢷⡹⣞⡵⣻⣜⡻⣎⢷⡻⣜⣧⢻⣜⢯⢾⣹⢻⡟⣿⣷⣿⣧⣿⣾⠿⠟⠿⣿⣟⢧⢯⣻⢽⣧⡀⢀⣶⣷⣿⣣⢿⣿⣿⡟⠋⢠⠁
⣿⡱⣏⢷⡹⣞⡵⢮⣳⠽⣎⡷⣝⢮⡻⣜⢯⡞⣵⣻⣾⣿⡿⠋⠛⠛⢧⣀⠀⠀⠘⣿⣾⣯⡷⢯⡽⣿⣿⣿⣛⢿⡻⣝⡞⣿⣷⡌⢂⠐
⣷⡝⡾⣭⢗⡯⣞⣻⣜⡻⣜⡳⣽⢺⡵⣫⢷⣹⢶⣿⣿⣿⠇⠀⠀⠀⠀⠈⠛⢦⡀⢹⣿⣿⣿⣿⣾⣵⣯⢿⣿⣾⣽⣺⣝⣮⣻⣿⣤⣘
⣿⢞⣵⣯⡾⡷⣟⡶⢿⡽⣻⣛⡿⣻⢟⡿⣻⢟⡿⣿⡿⢼⠦⠤⢄⣀⣀⡀⠀⠘⠟⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣻⢏⡿⣹⢿⣷⡀
⣿⡻⣎⢷⣹⢳⡝⣾⢣⡟⣵⢫⣞⡳⣏⡾⣵⣫⣽⣿⠀⢸⣆⣀⣀⣠⡁⠙⠒⠀⠀⠀⠀⠈⢻⣿⣿⣿⠿⠟⠱⠖⣿⣿⡿⣾⣷⣻⣿⡇
⣿⣟⡽⣎⢷⣫⡽⣞⣭⢻⡜⣯⣾⣵⣿⣾⣷⢿⣿⡟⠉⠙⣯⠀⠉⠀⠀⣈⡅⠀⠀⠀⠀⠀⠀⢘⡟⠁⠀⠀⡄⢸⣿⣷⢿⡱⣧⣻⣿⡋
⣿⣿⣳⠽⣎⡷⣹⢞⡼⡿⢿⡻⣽⡹⣎⠷⣎⢯⣿⡇⢀⣠⡼⣷⡚⠋⠉⠙⠋⠀⠀⠀⠀⠀⢈⡾⠀⠀⠀⠺⢷⣾⣟⣯⢳⣻⣶⣿⠿⡀
⣷⣻⣿⣏⣷⡹⢧⣏⢿⡹⢧⣛⠶⡽⣭⣻⣾⣿⣿⡏⠉⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢦⣤⣾⢿⡹⣟⡿⣷⣿⡟⠀⠡
⣯⣟⣿⣿⣷⡽⣳⢞⣧⢻⣭⢏⡿⣹⢶⣟⡳⣞⣻⣷⠀⠀⠀⠀⠀⠀⠙⢶⣤⣀⣤⣠⣴⣟⡀⠀⣀⣤⣾⣟⣿⣿⣽⢎⣿⣿⡟⠱⢎⣔
⡷⣯⢞⣿⣿⣷⡝⡾⣜⣳⢮⡻⣜⡻⣎⡷⣿⣳⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣯⣗⡞⡶⢯⡿⣿⣿⡏⠐⡄⢊⠘
⡿⣭⣟⠾⣿⣷⣿⣱⢏⡞⣧⣻⢭⠷⣭⣳⢿⣿⣳⣟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢮⡽⣹⢏⣾⣿⡟⢶⣄⠠⠃⠌
⣟⣷⣫⣟⡳⢿⣿⣯⣿⡿⠟⠻⠟⠿⠿⠷⠿⠿⢿⣾⣼⣻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⡹⢧⡻⣵⣻⣾⠏⢀⠌⠛⣦⠉⣀
⣟⣶⣻⣼⣛⡧⢷⣭⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠷⣿⣿⣿⣶⣦⣤⣄⣀⣀⣠⣤⣾⣿⣽⣾⣽⣳⣽⣾⡿⠋⡐⡀⢢⠈⡘⢳⠄
⡿⣞⣷⡳⢯⣞⡳⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⠉⠀⠉⠀⠀⠈⣿⠛⠛⠛⢋⡉⠠⠐⡄⢁⠂⠆⢡⢈⠂
⣿⡽⣾⢽⡻⣜⣳⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣦⡀⠀⠀⣸⠀⠀⠀⣠⣾⡀⢸⡇⠌⡐⠡⢀⠡⡘⢀⠂⠌⡐⠂⠄⠂
⣿⡽⣞⣯⢷⣫⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣽⣿⡄⠀⣹⠀⢀⣴⣿⣻⣿⡈⣿⠐⡄⢃⢂⡐⠠⠁⠌⡐⠠⣁⠊⠄
⣟⣷⣻⠽⣮⢻⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣿⣽⣷⣠⣿⣄⣾⣿⣽⣏⣿⡇⣿⡄⢑⠊⡌⠁⠆⠒⠠⢁⠂⢍⡐⠄
⣿⢾⣹⣟⣭⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⣿⣾⣇⢸⡇⡌⠒⡄⠉⡄⠃⠌⡄⠩⣀⠐⠌
⣿⢯⣷⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⡿⣿⣷⣿⣻⣿⣿⢿⣿⣿⣯⢸⣧⠐⡡⠂⠥⡀⢃⠌⠠⡁⠤⢈⠂
⣯⣟⣾⣿⣿⣟⣳⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣗⡿⣿⡿⠛⣷⣿⠋⠻⣾⣏⢿⣾⣏⣼⣿⣷⡄⢉⠔⣁⠊⠄⡑⡀⠎⠠⠌
⣿⣞⣿⣿⡳⣝⢮⣛⡞⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠾⠟⠋⠀⢸⡇⢸⡇⠀⠀⠙⠛⢋⣼⢯⢿⣿⣷⡌⠰⢠⠁⡌⠐⡐⠌⡐⠄
⣷⣿⣿⡳⣝⣮⢏⣷⡹⢧⣟⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠐⢿⡀⠀⣀⣴⡿⣏⠾⣭⢻⣿⣿⠁⢂⠅⠢⢑⡈⠔⠠⠃
⣿⣿⡳⣝⠾⣜⡯⢶⡻⣝⡞⣶⢫⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠘⠟⢻⣿⣹⢳⣭⢻⣜⣻⣿⣿⣮⠀⠎⡁⢆⠰⡈⡁⠆
⣿⢯⡳⣏⢿⡱⢯⡳⣏⡷⣫⢗⡿⣷⣻⣼⣫⣿⢿⢿⣶⣶⣾⣿⠉⠀⠀⠀⠀⠀⠀⠈⣿⣼⢳⣎⠿⣜⢧⣛⣿⡞⢌⠢⡑⢂⠆⡄⢡⠀
⣟⢯⡳⣝⡧⢿⣭⢳⣽⢺⡭⣟⠾⣿⣯⡗⣧⣛⣾⡹⣶⡹⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⢷⣚⡟⣮⢻⡼⣹⢿⡆⠑⠌⢂⠒⠤⢁⡌