⢻⣷⣛⣿⣿⣿⡆⢹⣿⡼⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣾⣿⣿⣷⢿⣛⣷⣿⣿⣗⢥⣤⢟⣟⣛⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣿⡟⣿⣿⣿⡇⠸⣿⢻⢿⣷⡞⢻⣯⣿⣷⠊⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣯⢞⣿⣯⢷⡿⣿⣿⣿⣻⡙⠿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡇⣿⣿⣿⠃⠀⣿⡏⣿⣿⡇⣦⣻⣯⢿⣗⠈⡙⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣞⣿⣿⣿⣽⣿⣿⣯⣽⢾⣭⢯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣇⣿⣿⡟⠀⣼⣼⣿⡿⣿⣿⣿⣿⣻⣟⣿⣖⣿⣯⣿⣿⣿⣿⣿⣽⣿⣿⣽⣿⣿⣿⣿⣿⣟⡽⣿⣿⣿⣯⡻⣿⣯⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⢹⣿⣿⠁⣼⣿⣧⣿⢿⣿⣼⣿⣿⣷⣻⡿⣿⣎⢿⣿⣿⡻⣿⣿⣿⣟⣿⣿⣿⣿⣻⣿⣿⣿⣽⣻⣿⣟⣿⣿⣮⣿⣿⣻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢗⣿⣿⡏⢀⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣷⣷⣽⣿⣾⢿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⡿⣿⣷⢿⣷⣟⣿⢿⣆⠻⣫⢿⢮⣻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⡽⢃⣿⠁⢸⣿⣿⣿⣿⡿⠚⣿⣿⣿⣿⣿⣯⣾⣿⣿⣎⣿⣿⣿⣿⣮⣿⣿⣟⣿⣿⣧⢻⣿⡿⣿⣻⣿⢰⡿⡾⢿⣯⡧⣷⣿⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠃⠀⢸⣿⣿⣿⡿⡇⢈⣼⣿⢿⡿⢛⣿⡋⣭⣯⣽⣷⣵⣶⣶⣾⣿⣿⢿⣟⣿⣿⣟⣿⣿⢿⡿⣸⣴⡾⣽⠿⡺⣾⣿⣿⣿⠋⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠀⢸⣿⣿⡿⡧⠂⠠⣴⣶⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣷⣿⣾⣿⣯⣭⣿⣿⣿⢿⣼⣿⡧⣾⣧⡽⣿⣿⠇⠀⠀⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⡄⢘⣿⣿⣷⡋⢀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣶⣾⣯⣉⣿⣻⣿⣿⣞⣽⣿⣏⡾⣧⣿⡿⣿⣽⠝⠛⣻⣷⣻⣿⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣧⠀⢺⣟⣜⢷⣼⣯⣾⣿⣿⣿⣿⣟⣿⠿⣿⣟⣛⢛⣿⣿⣳⢞⣻⣿⡿⡿⣗⣿⣧⣿⣿⣷⢋⣛⣶⣞⣼⣻⣿⣿⡇⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣧⡀⠱⣝⡴⣿⣿⣿⣿⣿⡻⡭⢶⣛⠋⠩⠩⠋⠀⠂⠀⠀⠀⠐⠈⠉⡚⠛⠈⡁⣶⣿⡿⢀⡿⠿⠻⣟⣛⢵⣿⡇⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⡟⢿⢡⡇⣿⣿⣿⢿⣻⣵⠺⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣿⣶⢰⠆⢒⣼⣻⣯⣟⠇⡎⡔⡽⣛⢽⣿⣿⡿⣧⠀⠀⠀⠀⠀⡀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⠌⣼⡿⣿⣸⣿⣿⣿⣿⠋⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣿⣿⡿⠍⢈⢬⣿⢻⣯⣟⣷⣯⡏⢊⣷⣿⣶⣻⠁⢸⡀⠀⠀⠀⡰⠀⢸⠀⠀⠀⠀⠀⠀
⣇⠀⠀⠸⣿⣫⣾⡟⢺⣿⣯⣿⣿⡿⢡⣾⣿⣿⣄⠀⠀⢀⠀⢀⣠⣾⣿⣿⡟⢗⡠⣻⣿⣿⣟⣲⣽⣿⣿⢡⡼⡿⣿⣿⣅⠀⠀⢣⠀⠀⠊⠀⠀⠌⠀⠀⠀⠀⠀⠀
⠘⢧⡀⠀⠹⣿⣿⣿⡼⣿⣿⣷⣽⣞⣿⣿⠿⣿⣿⣿⣷⣾⣿⣿⣿⢿⢛⠙⣀⣶⣾⣿⢗⢎⣾⡛⣿⣿⣿⣙⣞⣻⣽⠿⠋⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣤⡙⣷⣦⢬⣿⣽⣿⣞⣻⢿⣿⡿⣿⣿⣿⣶⣶⣥⣽⡋⢍⣊⣃⣰⣴⣾⣿⣿⣿⣯⢴⢯⡯⣿⣿⠏⣷⣿⢋⣓⡻⡇⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣯⣿⡯⣏⣿⣽⡿⣿⣆⠸⣿⡿⠯⢿⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣷⣯⡟⣿⣿⣿⣆⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢝⣾⠗⠮⣣⡽⣿⣯⡿⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠦⢸⠐⠁⠈⠠⢋⣾⣿⣿⡿⣆⠀⠀⠀⠀⠀⠄⠀⢀⠀⡠⠄⠀⣐⠐⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⢢⠆⠀⡄⠀⠀⠀⠦⡽⣿⣿⣷⣿⡆⠀⠀⠀⠀⡤⣧⠀⠐⠛⠛⢛⣺⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⢦⠞⠄⠀⠀⠨⠀⠀⡐⢻⣿⣿⣿⣿⡇⡄⠀⠀⠐⢡⠿⡀⠁⠐⠀⠈⠫⡠⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣿⣿⡯⠒⣆⡀⠂⠐⠀⠀⡚⢿⣿⣽⣿⡽⡗⣷⡀⠀⠀⠀⠩⢚⣰⡄⠀⠀⠀⠀⠡⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾⣿⣿⣻⣧⡾⠽⡐⣀⠄⢑⣼⣿⢷⣿⣯⢿⠃⠈⠻⣆⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀
⠿⠟⠛⢛⣛⣛⣛⣛⣛⠛⠛⠛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢠⣿⣿⡟⣿⣟⣵⣶⡪⢛⠟⣾⣿⡟⣿⣿⣿⣮⡆⠀⠀⠘⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣶⣤⣀⠀⠀⠀⢄⢰⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⢣⢸⣿⣿⣽⣿⣿⣿⣟⡯⢾⣳⣿⢿⣿⣿⣿⣼⣯⢧⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡁⠀⣰⣯⣟⣿⢺⣿⣿⣿⣿⣿⡿⢫⡝⡀⢶⣹⣿⣿⣿⣿⣿⢿⣿⢧⡀⠀⠀⠀⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⡇⢰⣿⣽⣿⣿⢸⣿⣿⡟⣿⡟⡅⡽⣠⣕⣖⡾⢿⣧⣿⡿⣿⣏⣿⣿⡻⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣷⣿⣿⣿⣧⢿⣿⡿⡿⣿⣼⣻⣿⣧⢹⣾⡿⣿⢃⣡⠁⢠⣦⠂⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣦
⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣾⣟⠘⢻⢿⡿⣟⣿⡏⠀⠻⠃⡘⠿⠟⢈⠧⣭⣍⡙⠿⠿⠛⠁⠀⢒⠊⠙⠛⢉⣄⠀⠀⠀⠀⠀⠀⢹⣿⣿
⣷⣶⣤⣉⡻⢿⣿⣿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⠀⠀⢹⣷⢻⣚⣷⠀⠀⢰⣿⣦⢰⣿⣷⠆⠉⠍⠆⠀⢀⣤⡚⠛⠀⠀⠴⣴⢩⣳⣤⡀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡈⢿⣥⡀⣺⣾⣇⠹⢿⠇⢠⢸⣯⣿⣀⠻⡿⠁⠀⠀⡢⠻⠀⠉⢀⠀⢎⠶⠦⢬⠹⢹⣷⣙⡲⣦⣤⢀⣫⡭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠱⣻⣾⣿⣿⣦⠈⢈⠈⠈⠹⠏⠀⠀⠈⠢⢸⢐⠙⠀⣠⡶⠶⠦⠛⠁⢀⣤⣶⣤⣬⠭⠭⣒⣩⣛⠾⢴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⢿⣿⣜⣟⡆⢈⠀⠠⠀⠀⠈⠁⠆⡆⠀⢐⣊⠉⣀⣠⣴⣤⣶⣿⣿⣶⡦⣒⣖⣾⣿⣿⣽⣿⣿⡶
⣶⣭⣭⣝⣻⣻⣿⣟⣿⣻⣛⣟⣭⣯⣷⣿⣿⣿⡿⣷⣇⣴⢄⠀⠈⣿⣯⣏⢿⣼⡄⢧⡙⠀⠀⠂⠃⠀⠀⣰⣯⣾⣵⡿⢽⣻⣿⣿⡿⣾⣟⣷⣶⣩⢿⣿⣿⣾⡼⡻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡧⢾⣿⣷⣮⣀⠠⢽⣿⢠⢾⡟⣇⡘⣯⢰⣦⣤⢀⢾⣷⢾⠽⣿⣿⣽⡏⡏⡻⣿⣿⣿⢹⣻⡿⣿⣿⣿⣿⣿⣻⣷
⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⣯⣷⣿⣿⣷⣿⣿⣿⣿⣿⣾⣧⡭⣜⡀⠈⢻⣦⠀⢟⠻⣿⣿⣯⣿⣷⡈⣿⣿⣧⡄⡇⠷⠎⠙⢿⣮⣿⣿⣷⣶⡿⣿⣻⣿⣿
⡃⢎⣿⣷⣶⣿⣯⡭⣿⣿⣷⣷⣿⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣆⣀⡈⠻⢛⣿⣸⣿⣇⣏⣿⠟⣎⠗⠸⢿⣿⣦⡙⢷⢱⣿⣿⣿⢽⡽⣷⣿
⣿⣾⣿⣿⣿⡟⠁⡄⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣭⣽⣚⣝⡯⠉⢿⣓⡀⠁⠺⡟⠍⡼⠿⣸⡿⣯⢧⣧⢿⣿
⣿⣿⣿⣿⡟⠉⠁⠄⢌⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡄⡚⡵⣺⡟⣎⢧⣬⣟⡚⠿
⣿⣿⣿⣿⡇⠘⠠⡶⢀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠫⡩⣘⠹⡻⣝⢿⠋⠀
⣿⣿⣿⡟⢛⢧⡀⠃⣨⢟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢗⣆⡵⣮⣾⠙⣗⠉⠀⠀⠀