⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡿⡿⡻⡿⠿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡟⡯⠫⠣⠓⠉⠊⠑⡩⢭⡪⡫⢮⢫⡺⣜⢭⣛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⢹⠊⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠫⢇⣗⢼⢸⢪⡺⣜⢖⢭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣕⠽⠨⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⢌⢓⢽⢕⡵⡕⣝⢮⡳⡸⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣅⣫⣎⣗⡞⢞⠟⠽⠻⣚⢖⣦⡢⠀⠀⠀⠀⠑⣇⡆⢆⠤⡹⢔⠱⡝⣞⢜⢮⡺⣹⡪⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢣⢵⣓⢧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⡀⠈⢖⣄⠲⡹⡕⡕⡜⣕⠳⡎⢮⣫⡺⣪⡺⣪⡲⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡳⡝⡮⡎⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠠⡣⡈⢎⡏⡎⡗⡝⡴⡱⣓⢽⢸⢲⡹⣎⢞⢮⢎⢧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢣⢝⢮⡳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣟⠶⢭⡹⡌⠎⡏⡮⢕⢽⡸⡄⠹⡌⢎⢞⣎⢯⠵⣝⢵⢕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢏⢎⣏⢧⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠈⠑⠑⡈⢊⠕⡱⣹⡘⡀⡇⠨⢜⢎⢧⡻⢜⢵⢝⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡕⡗⣗⡳⣕⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠘⠀⠇⠈⠘⡆⠀⣝⠀⠘⡸⡕⡿⣕⣝⢮⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠵⡝⡮⣺⡪⡈⠀⠀⠀⠀⢱⡀⠀⠀⠄⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠐⡄⢢⢠⠈⠀⢮⠀⠀⠡⡻⣚⡖⡺⣚⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢸⢝⡪⡳⡕⠄⠀⠀⠀⠀⠀⢷⢄⠀⢕⡀⠀⠀⢥⠀⠀⣇⠀⠀⠀⡊⢦⠈⣆⠑⠢⡳⠀⠀⠀⡍⡞⡮⡚⡮⡲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢨⣳⡑⣝⢞⣜⠀⠀⠀⠀⢰⢹⡳⡦⡸⣢⠀⢠⢹⢦⠀⠈⡆⠀⢰⠁⠸⣹⣎⠀⠀⠈⠀⠀⠀⠄⢫⡪⡮⣪⡫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣣⡳⡨⡳⣪⢪⡀⠀⠀⠨⡾⡽⣺⠹⠕⠃⠙⠊⣑⠀⠀⠘⡦⠃⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠅⠈⢮⢪⢲⢕⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡸⢜⢵⠌⡢⡫⣷⣖⢄⢰⣻⣽⣢⡄⠀⢀⢄⣟⣽⣜⠀⠀⠀⠀⠀⠀⡯⡟⠀⠀⠀⠀⠀⠀⡂⠀⢕⢝⢜⢜⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠳⡙⠙⠊⢬⣿⣿⣿⣿⣿⣿⣿⠼⣺⣻⣽⣿⣿⠀⠀⠀⠀⠀⠀⡟⡀⠀⠀⠀⠠⠀⠀⡂⠀⠐⢽⠨⢕⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡅⠀⢦⣠⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⣟⡆⠀⠀⠀⠀⠀⠀⠄⠀⠀⢳⠁⡯⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢐⣽⣳⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣺⢾⢂⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⡺⣟⣧⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠟⢋⢐⠀⠀⡀⠠⢱⡯⣿⢾⣗⠈⠀⠀⠀⠀⠌⠃⠀⠀⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⢀⣠⣕⠇⠀⡰⡀⢪⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠈⣦⢅⡀⠀⠀⠀⠀⠀⠀⠈⣓⢧⢇⢃⢤⡣⠂⣟⢼⣿⣿⣿⣿⠿⠣⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⢿⣷⣮⡳⢦⣄⡀⡀⠤⣀⡈⢮⢸⡸⡪⡊⣼⡯⣻⣾⣿⠟⣡⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠀⠀⠘⣿⣿⣿⣷⣮⣝⡳⠶⡂⠀⠕⣕⠵⢕⠁⠑⠇⣿⣿⣷⢦⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠂⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⡀⠀⠀⠹⣿⣿⣿⡟⠝⠊⠁⠀⠀⡣⡓⡕⠁⠀⠀⠀⠄⣽⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠂⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⡆⠀⠀⠀⠹⣿⣿⣏⢆⠀⠀⠀⢰⢕⢕⠀⠀⠄⠀⠂⣸⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡄⠀⠀⠱⡙⣿⣷⠘⡦⠀⠀⡕⡕⠁⠀⠀⠄⠀⡀⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡄⠀⠀⠳⣌⠋⢀⠂⠀⡀⠵⡈⠀⣆⠀⠀⢀⠜⣰⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⢠⢂⡣⢡⡢⡃⡒⠀⣿⣖⢤⠊⣀⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣗⣧⠀⠀⡫⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣿⠄⢀⣍⣈⡨⠅⠀⣥⣴⣴⣾⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣫⣞⡖⠀⢀⠐⡜⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⡿⣿⣿⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣿⣿⣿⣿⣿⣿⢟⣟⣞⢞⡮⠀⠀⠀⠀⠘⡜⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣽⢿⢿⢯⢽⢝⢾⢼⢝⠀⠀⠀⠀⠀⠀⢑⢝⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣿⣿⣯⢏⣯⢽⢽⢝⢽⢔⠀⠀⠀⠀⠀⠀⠀⢕⠜⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡮⣗⡯⣏⣯⢇⠀⠀⠀⠀⠀⠀⠀⠀⢣⠫⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣳⣫⣞⣞⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⢗⠜⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣗⡧⣳⡳⡃⠀⠀⠀⠀⠈⠀⠀⠀⠀⠨⡪⡪⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣯⡞⡧⣯⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠨⡪⠢⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⢸⣿⣿⣿⣿⣺⢽⣺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⢨⠕⡔
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡯⡯⡞⣿⣿⣿⣿⣞⢵⣳⠁⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⢑⠕⢽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⢽⢵⢝⣿⣿⣿⣿⡷⢽⢼⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢎⢎
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢯⡺⣕⣗⢽⣿⣿⣿⢯⣫⡳⣅⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠱⣐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣏⢷⣝⣞⣎⣾⣿⣿⣿⣵⡳⣝⡞⡆⠀⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⠁⢢
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⡵⣳⢵⡪⣷⣿⣿⣿⣟⣞⡞⣎⣿⠀⠀⠀⠀⢀⠠⠀⠀⠐⠀⠀⠀⠢
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡫⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡯⡞⡵⡭⣿⣿⣿⣿⡯⡮⣺⢵⢹⣧⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢜⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⡧⣳⢽⢕⢼⣿⣿⣿⡯⡯⣳⢽⣸⣿⡆⠀⠀⠐⠀⠀⠀⠀⠀⠀⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣇⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣹⡪⣳⢝⣗⡽⡕⣿⣿⣿⣿⣝⢞⡽⣕⢗⣿⣿⡀⠀⠠⠀⠀⠀⢀⠀⠀⠂⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡘⣼⣷⣿⣿⣿⣿⣿⣿⣾⣝⣿⣻⣽⣺⡪⣞⣞⣞⢽⣺⡪⣗⣿⣿⣿⣿⡺⣕⣟⣜⢧⣿⣿⣧⠀⠀⡆⠈⠀⠀⡀⠈⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣺⡺⣪⢗⡷⣝⣞⣿⣿⣿⣗⡯⣗⢵⡳⣇⣿⣿⣿⡆⠀⢧⠀⠀⠀⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡳⣝⡞⣗⡽⡪⠪⣿⣿⣿⢵⣫⢞⡽⣪⢧⣿⣿⣿⣿⢈⢼⡄⠀⠀⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡀⠀⢾⣿⣿⣿⡿⠟⡋⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣝⣞⢞⠕⠉⡄⢚⣿⣿⡿⣹⢮⣫⣞⣳⡣⣿⣿⣿⣿⡇⢸⣗⠀⠀⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢔⠹⣿⠟⢋⡰⡪⠪⡨⡳⣤⠉⠻⢿⣿⣿⣿⣿⠷⠉⢠⠐⠃⠀⢐⣿⣿⢽⡺⣯⣺⣺⣪⠮⣿⣿⣿⣿⣷⢸⣿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⢇⠂⣡⠰⢑⢌⠜⡜⡸⢸⠐⡘⠱⢄⠉⠛⢋⡡⠔⠉⠀⠀⠀⠀⢨⠽⣏⢟⡺⡗⡯⣞⢾⢭⣿⣿⣿⣿⣿⣸⣿⡀⠀⠀⠀⠐⠀
⣿⣿⣿⣿⣿⣿⣿⠏⡰⠁⠀⠀⡚⡌⡇⡆⢇⠌⡆⡣⢪⠸⡘⠀⠅⠀⠀⠉⠀⠃⠀⠀⠀⠀⠀⠀⠀⢰⣌⣌⢈⠑⠋⡚⠸⠸⠢⠽⣿⣿⣿⣿⣺⣿⠆⠀⠀⠀⠐⠀
⣿⣿⣿⣿⣿⣿⡟⣰⠅⠀⠀⡠⠱⡨⡪⡸⡨⢨⠢⡣⡑⠕⢀⠠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣟⡯⣯⣻⣟⣞⣖⢦⣢⡄⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠌⠀
⣿⣿⣿⣿⣿⡿⢰⡏⠀⠀⡰⡁⢜⢸⢨⢪⢘⢔⢱⢨⠊⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢘⣞⣟⣞⣞⣗⣷⢝⣗⣗⡭⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠨⠀
⣿⣿⣿⣿⣿⢅⣿⠅⠀⢠⠇⢀⢕⢕⢕⢑⢕⠰⡑⠔⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⢷⣗⣗⣗⣗⣯⡻⡼⣺⡪⠈⣿⣿⣿⣿⡗⢀⠀⠀⡄⠡⠀
⣿⣿⣿⣿⡏⣾⣿⠀⠀⡾⠁⠀⢇⢆⢇⠕⢅⠕⠁⠈⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⡯⡞⣮⡺⡮⡷⡽⣝⢞⡎⠂⢹⣿⣿⣿⠁⠀⠀⣰⠁⠠⠀
⣿⣿⣿⣿⢽⣿⡯⠀⢰⠇⠀⠀⠀⠱⠐⠑⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⢪⢯⣺⡪⡯⣯⣺⡪⣗⡇⠅⠘⣿⣿⠏⠀⠀⣴⡏⠀⠀⠀
⣿⣿⣿⡿⣽⣿⡗⠀⣺⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠈⢓⡇⠯⡯⣗⣗⢽⠕⠇⢁⣠⣽⠋⠀⢀⣼⣿⠂⠀⠀⠀
⣿⣿⣿⡯⣿⣿⣇⢀⣿⣿⠄⠀⠀⡀⠀⠀⢀⠀⠀⢐⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⡇⢘⢮⣳⢪⢎⢮⣳⣿⠟⠁⣠⣴⣿⣿⠇⠀⠀⠐⡨
⣿⣿⣿⣿⣿⣿⣷⢐⣿⣿⣤⣄⣀⠄⠀⡀⠠⠀⠀⢐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠁⡂⠀⠀⢀⠄⡀⠄⠰⠝⡎⢣⠸⣿⣋⣥⣶⣿⣿⣿⣿⠏⠀⠀⢀⢔⢕
⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⡇⢆⡒⠔⠄⢜⠄⠄⠤⠠⡂⡀⡀⠀⡀⣀⡀⡀⢠⢁⢐⠨⡘⡰⡑⠔⠡⢑⠅⡇⠌⢼⣿⣿⣿⣿⣿⣿⡿⡃⠂⢀⢰⢸⣰⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣷⡱⡪⡨⡪⢸⢨⠊⡅⢵⡡⡃⡌⢌⠔⣿⣇⢌⠔⢅⢂⠥⡑⡌⢎⠌⢅⠥⢱⢨⢘⢸⣿⣿⣿⣿⡟⠝⠈⣀⣬⣢⣷⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡿⡿⡻⡿⠿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡟⡯⠫⠣⠓⠉⠊⠑⡩⢭⡪⡫⢮⢫⡺⣜⢭⣛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⢹⠊⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠫⢇⣗⢼⢸⢪⡺⣜⢖⢭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣕⠽⠨⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⢌⢓⢽⢕⡵⡕⣝⢮⡳⡸⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣅⣫⣎⣗⡞⢞⠟⠽⠻⣚⢖⣦⡢⠀⠀⠀⠀⠑⣇⡆⢆⠤⡹⢔⠱⡝⣞⢜⢮⡺⣹⡪⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢣⢵⣓⢧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⡀⠈⢖⣄⠲⡹⡕⡕⡜⣕⠳⡎⢮⣫⡺⣪⡺⣪⡲⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡳⡝⡮⡎⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠠⡣⡈⢎⡏⡎⡗⡝⡴⡱⣓⢽⢸⢲⡹⣎⢞⢮⢎⢧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢣⢝⢮⡳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣟⠶⢭⡹⡌⠎⡏⡮⢕⢽⡸⡄⠹⡌⢎⢞⣎⢯⠵⣝⢵⢕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢏⢎⣏⢧⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠈⠑⠑⡈⢊⠕⡱⣹⡘⡀⡇⠨⢜⢎⢧⡻⢜⢵⢝⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡕⡗⣗⡳⣕⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠘⠀⠇⠈⠘⡆⠀⣝⠀⠘⡸⡕⡿⣕⣝⢮⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠵⡝⡮⣺⡪⡈⠀⠀⠀⠀⢱⡀⠀⠀⠄⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠐⡄⢢⢠⠈⠀⢮⠀⠀⠡⡻⣚⡖⡺⣚⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢸⢝⡪⡳⡕⠄⠀⠀⠀⠀⠀⢷⢄⠀⢕⡀⠀⠀⢥⠀⠀⣇⠀⠀⠀⡊⢦⠈⣆⠑⠢⡳⠀⠀⠀⡍⡞⡮⡚⡮⡲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢨⣳⡑⣝⢞⣜⠀⠀⠀⠀⢰⢹⡳⡦⡸⣢⠀⢠⢹⢦⠀⠈⡆⠀⢰⠁⠸⣹⣎⠀⠀⠈⠀⠀⠀⠄⢫⡪⡮⣪⡫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⣣⡳⡨⡳⣪⢪⡀⠀⠀⠨⡾⡽⣺⠹⠕⠃⠙⠊⣑⠀⠀⠘⡦⠃⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠅⠈⢮⢪⢲⢕⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⡸⢜⢵⠌⡢⡫⣷⣖⢄⢰⣻⣽⣢⡄⠀⢀⢄⣟⣽⣜⠀⠀⠀⠀⠀⠀⡯⡟⠀⠀⠀⠀⠀⠀⡂⠀⢕⢝⢜⢜⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⠳⡙⠙⠊⢬⣿⣿⣿⣿⣿⣿⣿⠼⣺⣻⣽⣿⣿⠀⠀⠀⠀⠀⠀⡟⡀⠀⠀⠀⠠⠀⠀⡂⠀⠐⢽⠨⢕⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡅⠀⢦⣠⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⣟⡆⠀⠀⠀⠀⠀⠀⠄⠀⠀⢳⠁⡯⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢐⣽⣳⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣺⢾⢂⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⡺⣟⣧⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠟⢋⢐⠀⠀⡀⠠⢱⡯⣿⢾⣗⠈⠀⠀⠀⠀⠌⠃⠀⠀⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⢀⣠⣕⠇⠀⡰⡀⢪⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠈⣦⢅⡀⠀⠀⠀⠀⠀⠀⠈⣓⢧⢇⢃⢤⡣⠂⣟⢼⣿⣿⣿⣿⠿⠣⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⢿⣷⣮⡳⢦⣄⡀⡀⠤⣀⡈⢮⢸⡸⡪⡊⣼⡯⣻⣾⣿⠟⣡⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠀⠀⠘⣿⣿⣿⣷⣮⣝⡳⠶⡂⠀⠕⣕⠵⢕⠁⠑⠇⣿⣿⣷⢦⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠂⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⡀⠀⠀⠹⣿⣿⣿⡟⠝⠊⠁⠀⠀⡣⡓⡕⠁⠀⠀⠀⠄⣽⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠂⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⡆⠀⠀⠀⠹⣿⣿⣏⢆⠀⠀⠀⢰⢕⢕⠀⠀⠄⠀⠂⣸⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡄⠀⠀⠱⡙⣿⣷⠘⡦⠀⠀⡕⡕⠁⠀⠀⠄⠀⡀⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡄⠀⠀⠳⣌⠋⢀⠂⠀⡀⠵⡈⠀⣆⠀⠀⢀⠜⣰⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⢠⢂⡣⢡⡢⡃⡒⠀⣿⣖⢤⠊⣀⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣗⣧⠀⠀⡫⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣿⠄⢀⣍⣈⡨⠅⠀⣥⣴⣴⣾⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣫⣞⡖⠀⢀⠐⡜⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⡿⣿⣿⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣿⣿⣿⣿⣿⣿⢟⣟⣞⢞⡮⠀⠀⠀⠀⠘⡜⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣽⢿⢿⢯⢽⢝⢾⢼⢝⠀⠀⠀⠀⠀⠀⢑⢝⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣿⣿⣯⢏⣯⢽⢽⢝⢽⢔⠀⠀⠀⠀⠀⠀⠀⢕⠜⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡮⣗⡯⣏⣯⢇⠀⠀⠀⠀⠀⠀⠀⠀⢣⠫⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣳⣫⣞⣞⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⢗⠜⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣗⡧⣳⡳⡃⠀⠀⠀⠀⠈⠀⠀⠀⠀⠨⡪⡪⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣯⡞⡧⣯⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠨⡪⠢⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⢸⣿⣿⣿⣿⣺⢽⣺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⢨⠕⡔ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡯⡯⡞⣿⣿⣿⣿⣞⢵⣳⠁⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⢑⠕⢽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⢽⢵⢝⣿⣿⣿⣿⡷⢽⢼⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢎⢎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢯⡺⣕⣗⢽⣿⣿⣿⢯⣫⡳⣅⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠱⣐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣏⢷⣝⣞⣎⣾⣿⣿⣿⣵⡳⣝⡞⡆⠀⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⠁⢢ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⡵⣳⢵⡪⣷⣿⣿⣿⣟⣞⡞⣎⣿⠀⠀⠀⠀⢀⠠⠀⠀⠐⠀⠀⠀⠢ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡫⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡯⡞⡵⡭⣿⣿⣿⣿⡯⡮⣺⢵⢹⣧⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢜⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⡧⣳⢽⢕⢼⣿⣿⣿⡯⡯⣳⢽⣸⣿⡆⠀⠀⠐⠀⠀⠀⠀⠀⠀⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣇⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣹⡪⣳⢝⣗⡽⡕⣿⣿⣿⣿⣝⢞⡽⣕⢗⣿⣿⡀⠀⠠⠀⠀⠀⢀⠀⠀⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡘⣼⣷⣿⣿⣿⣿⣿⣿⣾⣝⣿⣻⣽⣺⡪⣞⣞⣞⢽⣺⡪⣗⣿⣿⣿⣿⡺⣕⣟⣜⢧⣿⣿⣧⠀⠀⡆⠈⠀⠀⡀⠈⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣺⡺⣪⢗⡷⣝⣞⣿⣿⣿⣗⡯⣗⢵⡳⣇⣿⣿⣿⡆⠀⢧⠀⠀⠀⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡳⣝⡞⣗⡽⡪⠪⣿⣿⣿⢵⣫⢞⡽⣪⢧⣿⣿⣿⣿⢈⢼⡄⠀⠀⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡀⠀⢾⣿⣿⣿⡿⠟⡋⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣝⣞⢞⠕⠉⡄⢚⣿⣿⡿⣹⢮⣫⣞⣳⡣⣿⣿⣿⣿⡇⢸⣗⠀⠀⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢔⠹⣿⠟⢋⡰⡪⠪⡨⡳⣤⠉⠻⢿⣿⣿⣿⣿⠷⠉⢠⠐⠃⠀⢐⣿⣿⢽⡺⣯⣺⣺⣪⠮⣿⣿⣿⣿⣷⢸⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⢇⠂⣡⠰⢑⢌⠜⡜⡸⢸⠐⡘⠱⢄⠉⠛⢋⡡⠔⠉⠀⠀⠀⠀⢨⠽⣏⢟⡺⡗⡯⣞⢾⢭⣿⣿⣿⣿⣿⣸⣿⡀⠀⠀⠀⠐⠀ ⣿⣿⣿⣿⣿⣿⣿⠏⡰⠁⠀⠀⡚⡌⡇⡆⢇⠌⡆⡣⢪⠸⡘⠀⠅⠀⠀⠉⠀⠃⠀⠀⠀⠀⠀⠀⠀⢰⣌⣌⢈⠑⠋⡚⠸⠸⠢⠽⣿⣿⣿⣿⣺⣿⠆⠀⠀⠀⠐⠀ ⣿⣿⣿⣿⣿⣿⡟⣰⠅⠀⠀⡠⠱⡨⡪⡸⡨⢨⠢⡣⡑⠕⢀⠠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣟⡯⣯⣻⣟⣞⣖⢦⣢⡄⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠌⠀ ⣿⣿⣿⣿⣿⡿⢰⡏⠀⠀⡰⡁⢜⢸⢨⢪⢘⢔⢱⢨⠊⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢘⣞⣟⣞⣞⣗⣷⢝⣗⣗⡭⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠨⠀ ⣿⣿⣿⣿⣿⢅⣿⠅⠀⢠⠇⢀⢕⢕⢕⢑⢕⠰⡑⠔⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⢷⣗⣗⣗⣗⣯⡻⡼⣺⡪⠈⣿⣿⣿⣿⡗⢀⠀⠀⡄⠡⠀ ⣿⣿⣿⣿⡏⣾⣿⠀⠀⡾⠁⠀⢇⢆⢇⠕⢅⠕⠁⠈⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⡯⡞⣮⡺⡮⡷⡽⣝⢞⡎⠂⢹⣿⣿⣿⠁⠀⠀⣰⠁⠠⠀ ⣿⣿⣿⣿⢽⣿⡯⠀⢰⠇⠀⠀⠀⠱⠐⠑⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⢪⢯⣺⡪⡯⣯⣺⡪⣗⡇⠅⠘⣿⣿⠏⠀⠀⣴⡏⠀⠀⠀ ⣿⣿⣿⡿⣽⣿⡗⠀⣺⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠈⢓⡇⠯⡯⣗⣗⢽⠕⠇⢁⣠⣽⠋⠀⢀⣼⣿⠂⠀⠀⠀ ⣿⣿⣿⡯⣿⣿⣇⢀⣿⣿⠄⠀⠀⡀⠀⠀⢀⠀⠀⢐⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⡇⢘⢮⣳⢪⢎⢮⣳⣿⠟⠁⣠⣴⣿⣿⠇⠀⠀⠐⡨ ⣿⣿⣿⣿⣿⣿⣷⢐⣿⣿⣤⣄⣀⠄⠀⡀⠠⠀⠀⢐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠁⡂⠀⠀⢀⠄⡀⠄⠰⠝⡎⢣⠸⣿⣋⣥⣶⣿⣿⣿⣿⠏⠀⠀⢀⢔⢕ ⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⡇⢆⡒⠔⠄⢜⠄⠄⠤⠠⡂⡀⡀⠀⡀⣀⡀⡀⢠⢁⢐⠨⡘⡰⡑⠔⠡⢑⠅⡇⠌⢼⣿⣿⣿⣿⣿⣿⡿⡃⠂⢀⢰⢸⣰⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣷⡱⡪⡨⡪⢸⢨⠊⡅⢵⡡⡃⡌⢌⠔⣿⣇⢌⠔⢅⢂⠥⡑⡌⢎⠌⢅⠥⢱⢨⢘⢸⣿⣿⣿⣿⡟⠝⠈⣀⣬⣢⣷⣿⣿⣿