⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢹⡿⠟⠛⠛⠉⢉⡽⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣯⣻⢿⣻⣿⣿⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣫⣿⣿⣿⣿⣿⣻⣾⢼⣿⢿⣿⢷⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢉⣿⢽⡯⣿⣿⣿⣿⣿⣿⡿⠋⠀⢸⡅⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣿⣿⣿⣯⣻⣽⡯⣟⡿⣿⡆⠀⠀⠘⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢿⣿⣿⣿⣿⡿⠿⣾⣿⣯⣗⡯⣿⣦⣶⣶⣾⣹⡀
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠓⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠘⣹⣿⣿⣿⣿⣿⠏⠀⠀⠈⢻⢿⣷⣿⣿⣿⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠰⡄⠀⠀⡴⣟⣿⠾⢿⣿⠿⠇⠀⠀⣠⠿⢿⠾⠛⠛⢿⡾⣿⣻⣿
⣿⣿⣿⣿⡿⠋⠉⢻⡄⠀⠀⠀⢀⣀⡀⠀⠀⠠⢄⣉⠛⠻⢿⣶⣦⣄⡀⠀⠀⠀⢀⡔⠂⠔⠀⠀⠀⢤⡀⠈⠳⣼⣏⣀⣀⣀⣋⣁⣀⣀⣀⣈⣁⣀⣀⣀⣀⡤⠾⠛⢛
⣿⣿⣿⣿⠁⣀⠀⠈⣇⠀⠐⠉⠁⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠈⠙⣻⣿⣷⣶⣶⠋⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠘⣁
⣿⣿⣿⡷⠊⡹⠳⡀⣿⠀⠀⣨⣿⣿⠿⠿⢟⣿⣿⣿⣿⣿⣿⣶⣦⣌⡑⠪⡉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠀⠀⠤⠤⠤⠤⠤⠤⢄⡀⠀⠀⠀⠀
⣿⣿⣿⡇⢀⣇⠀⢹⣿⡇⠀⠊⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠔⢋⣀⣤⣴⣶⣶⣶⣶⣶⣦⣤⣄⣈⠉⠑⠀⠀
⣿⣿⣿⡇⣎⠈⠦⣿⣿⣿⠀⠀⠀⠀⠀⠀⢷⢈⣿⣿⡏⠀⠙⣿⣿⣿⣿⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠿⣦⡀⠀⠀
⣿⣿⣿⢿⠘⣖⢲⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢯⡹⢿⣿⣶⡿⠟⠉⢹⡏⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠉⠀⠐⣿⠻⣿⣿⡀⠀⣉⣿⡿⠿⡿⠀⠈⠁⠀⠀
⣿⣿⣿⣟⡆⠈⢺⣿⣿⣿⣿⡄⠀⠈⠳⢤⣀⠀⠙⠦⢤⣁⣀⡤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⠟⠻⣿⡿⡿⠉⢁⡴⠃⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣄⣼⣿⣿⡿⠁⢳⠀⠀⠀⠀⠈⠙⠲⠶⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣥⠥⠤⠒⠈⠀⢀⣠⠖⠀⠀⠀⢠
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠳⣄⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠦⣤⣤⣤⣤⣤⠄⠚⠉⠁⠀⠀⠀⢀⣾⣿
⣿⣿⣿⣯⣿⣿⣽⣧⡀⠀⠀⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠧⠤
⣯⣭⣿⣿⣿⣿⣿⣗⣿⣦⡰⣿⠂⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣀⠀⠀
⣻⢝⡻⡻⢻⣟⢟⣿⣿⣿⢟⣿⠦⠬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠘⡟⢀
⠁⠀⠀⣤⡤⠶⠿⠛⠋⠁⠀⣿⢀⣤⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⢣⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢛⡛⢒⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⢻⠀⢘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⢿⣿⣇⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣽⣿⣿⢾⠀⣾⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣄⣀⣀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⣾⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢺⣿⣟⢻⢸⣿⣿⡀⢷⣄⠀⠀⠀⠀⠀⠀⠀⠸⣯⢿⣦⣤⣀⣀⠀⠀⠈⠉⠉⠉⠙⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⢻⣇⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢻⢻⡏⢿⣿⣿⣿⡇⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠛⠺⠭⣙⣛⠛⠛⠛⠛⠛⠛⢛⣋⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣻⡏⢧⠀⢹⡷⣿⣿
⠆⠀⠀⣀⣠⠤⠖⠒⠒⡇⡎⢸⠸⢸⣿⣿⣿⣿⣄⠘⡽⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠬⠅⠈⡉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⢠⣿⠁⢸⡀⢸⣱⣻
⣶⠖⠋⠁⠀⠀⠀⠀⠀⣷⠁⢸⠀⢿⣿⣿⣿⣿⣿⣆⠘⢞⠻⡿⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠋⠀⠀⢀⡾⢋⠄⣾⡇⢸⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠴⠛⠛⢻⣿⣿⣿⣿⣿⣿⣷⡄⢐⠮⡲⣼⣟⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠞⠋⠀⠀⠀⢀⡴⢟⡵⠁⣴⣿⣇⡟⠶⣇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡑⢬⡛⢿⣷⡀⠉⠓⠦⣄⣀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠋⠀⠀⠀⠀⠀⠀⠔⢋⡠⠍⣠⣾⣿⣿⠀⡇⠀⠈⢷
⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠲⠭⡛⠶⢤⣄⣀⡉⠙⠛⠛⠛⠉⠁⠀⠀⢀⣀⣠⠤⠖⢚⣉⠤⠂⣉⣤⣾⣿⣿⣿⣿⣄⠃⠀
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣷⣶⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⡑⠓⠠⡉⢹⡖⠒⢛⣙⣋⣉⣉⡩⠅⠀⠀⣉⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣠⣶⣿⣿⣿⣿⣿⣽⣷⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢹⢸⡇⠀⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀