⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡹⣟⡿⡿⣽⣿⢿⣿⣟⣿⢿⣻⣟⡿⣟⡿⣿⣿⣻⣿⠀⠀⣀⠴⠊⠉⠛⠿⣿⣻⡿⣿⢿⡿⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣖⣻⣽⣻⡽⣿⣯⣿⣾⡿⣞⣿⡷⣯⣟⡿⣽⡷⣟⣷⡿⠀⠐⠃⠀⢀⣤⡠⠁⠈⠿⣽⡗⠁⠉⠀⠀⠀⣴⣿⡄⢂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡝⣮⠷⣏⡷⣿⣿⣟⣷⣿⣽⣟⣾⣽⣯⢿⣽⣯⣿⣻⣷⡗⠀⠀⠀⠀⢯⠐⠀⠿⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡌⡂⠀⠀⠀⠀⠀⠀
⠀⣀⣠⣤⣴⣶⣿⣿⣿⣧⣟⢾⣹⢯⡽⣻⣿⣿⣿⣻⡾⣽⢾⣻⣞⣿⣳⣿⠋⢻⡟⠀⠀⠀⠀⠀⠈⠃⠀⠓⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣷⠈⢂⠀⠀⠀⠀⠀
⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣚⣧⣛⢮⢷⣿⣿⣿⣳⢿⡽⣟⣿⣳⣿⣟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠙⣻⣧⢟⡶⣹⢞⣿⣿⣿⢯⣟⣯⡿⣽⣾⢿⣽⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣰
⠀⠀⠀⠀⢀⣠⣶⣿⣿⣟⢯⡞⣧⢿⣿⣿⣻⢯⣿⣿⣭⡿⢿⣻⣯⠿⠂⠀⠀⠀⠀⠀⢀⠝⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣀⣾⣿
⠀⠀⠀⣴⣿⣿⣿⣿⡿⣝⢮⡽⣭⣿⡿⢯⣽⣻⢾⣿⠃⠀⢀⢉⠉⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣼⣿⣿⣿
⠀⢀⣾⣿⣟⣿⣿⣿⣿⡹⣎⣷⣻⣯⢟⣿⡾⣽⣻⡷⢀⡐⡏⠉⠳⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⣀⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣿⣿⣿⡿⠉
⠀⣾⣟⣷⡿⣯⣿⣿⣿⣳⢽⣲⠿⣼⣟⣿⣿⠻⠿⠋⠊⠉⠵⢮⡆⠆⠀⠀⠀⠀⢀⡠⠀⠀⢀⡿⠉⠉⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠠⢁
⢠⣿⣻⣾⣽⣟⣷⣿⣿⡽⣺⡽⣏⡷⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⣀⣀⣰⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡁⢂⡠⣱
⠸⣿⣽⣾⢷⣯⣟⣿⣻⣿⡱⢯⣯⣻⡵⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣟⣿⣼⣿⣿⣿⣿⣟⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠁⠢⣗⡸
⠀⠻⣿⡾⣯⣷⣿⣻⣿⣷⣛⡟⣶⢻⣿⣷⣻⢿⣆⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣷⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⢫⡼⠋⡄⣂⣱⡌⢼
⠀⠀⠀⠉⣻⢷⣻⣟⣾⡇⠈⠙⠓⢿⣿⣿⡍⠛⠃⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡅⠈⡠⢼⣵⣾⢳⣥⣾
⠀⠀⠀⢠⡿⠟⠁⠙⠻⠿⠀⠀⠠⣿⡏⠉⠁⣠⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⡠⠐⡔⠼⣰⢿⣣⣿⡾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠄⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠐⣀⡴⣄⣾⣟⢝⣷⣟⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⠀⠈⣴⣿⣿⣦⡀⠁⢲⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡽⣇⢿⣿⣯⣼⣿⣸⣳⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣥⣶⣶⣾⣿⣿⣿⡿⠀⠀⠀⢡⣿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢫⣿⣿⠏⢰⢠⣼⡑⣯⣿⣿⣿⣿⣟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠄⠀⠤⠁⠀⠹⠀⠀⠈⠉⠙⠛⠛⠛⠛⠋⠉⠉⠙⣻⣿⣿⡿⢛⣴⣿⣿⣿⣿⡇⠸⣿⡽⣾⡿⣞⣿⣿⣿⣿⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣖⡠⢄⡀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⢛⣰⣿⣿⡿⣟⣿⢛⠀⠀⠙⠯⡘⣷⡟⣿⣿⣻⣟⢻⠻⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣉⣾⣿⡿⣻⣞⣿⣿⡛⠋⠀⠀⠸⠱⡱⣟⢸⣽⣳⣉⠯⢔⡻⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢀⣠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢻⣾⣽⣿⡋⢊⠜⣻⡿⣿⢇⡠⠀⠀⠀⠀⠐⡴⢋⡽⡖⣥⠒⣇⣶⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⣴⣿⣿⡿⠱⠀⡀⣞⣿⣿⢿⢪⢷⡀⠄⢆⢢⢐⠼⡯⢜⣳⣾⣯⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣀⣉⣩⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡾⠃⢀⣾⣿⣿⠟⠀⣆⡴⢡⠎⡷⢛⠦⣋⢤⡦⢼⣊⢶⣋⢚⣴⢿⡷⣻⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠋⠉⢹⣿⣿⠂⠀⠀⠀⠀⣰⢏⠵⣀⣾⣿⡿⢋⣠⠶⣃⢮⢉⣆⣽⠎⡕⣯⠇⣎⣿⢚⡟⠀⠿⣴⡈⡽⣧⣿⡻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠘⣿⣿⠀⢀⣠⣶⢳⡏⢠⣼⣿⣿⣿⡵⢣⡖⡼⣩⡾⣞⢿⡆⠈⡐⢋⠿⣯⣯⡍⡝⣯⠋⠎⠳⣟⣷⣽⢣⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠁⠀⠀⠀⠀⢱⣿⣿⣿⣿⡿⠈⣹⣾⣾⣽⣿⠏⣂⢿⣶⡡⢿⣽⡎⠿⡎⣴⣱⢻⣻⢇⡿⣝⠆⠰⣧⣈⣴⣏⣿⣟⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⠀⠀⠀⢀⣴⣿⣿⠿⠋⣁⣴⢰⣿⠿⣿⣿⡟⣼⣾⡟⣧⢃⢶⡟⢾⣡⠃⣿⡗⣿⣧⢾⣽⣧⣄⠄⠡⣿⣇⢻⡿⣼⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⢀⣴⣻⡿⠏⠁⣤⠲⢿⣾⣲⣿⣿⡿⣿⣇⣿⣧⡿⣝⡧⠻⣝⡾⣇⢿⡹⡟⡼⢏⡩⣇⣿⡏⢋⣱⣿⣹⣿⣷⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠛⠁⠀⣠⣾⣿⠟⠁⢀⡼⢣⣽⣿⣿⣿⠟⠻⠿⣿⡽⣿⣿⡄⢿⣘⣽⢰⣘⡯⣞⢱⡭⣧⢮⣵⣳⣭⣿⣼⣾⣿⣿⣷⣿⣿⣿⣿⡿