⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⣀⢀⡔⣐⡤⣒⡔⣤⣀⠈⠹⣿⣿⣿
⣿⣿⣿⡿⠃⠀⠀⡰⣘⢜⣬⣩⣿⣼⣟⣿⣜⡵⢷⣄⠘⢿⣿⣿
⣿⣿⣗⠀⠀⠀⠀⢁⣠⣤⣈⣡⣿⣿⣿⣥⣤⣤⣤⣈⢂⠈⢿⣿⣿
⣿⣿⣷⠀⠀⡠⢰⠋⡑⢻⡻⠿⢃⢿⣻⣿⢩⠟⢻⡙⣧⣇⠘⣿⣿
⣿⣿⣟⠀⠰⠙⣢⣬⣵⣾⣷⢣⣵⣿⣿⣿⣷⣿⣾⣷⣿⡻⡄⣿⣿
⣿⣿⡏⠀⡰⢭⣿⣿⣿⣿⡷⠻⠄⠺⠟⠐⠿⢿⣿⣿⣿⣿⣧⢹⣿
⢟⠱⠁⠀⢙⢼⣟⣿⠏⢉⣠⣴⣾⣿⣿⣿⣶⣦⣉⡻⣿⡿⣮⠌⢿⣿
⣂⠈⠀⠀⠕⠴⢀⣿⠼⣿⣭⣾⣾⣶⣷⣾⣾⣯⣿⢟⠿⡷⣱⡇⠈⠉
⣵⣶⠀⠈⠈⠂⠠⠀⠀⠈⠈⠙⢁⣠⣄⣨⢙⡉⠉⠁⠘⠂⠘⠀⠀⣘
⣿⡻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠨⠳⣻⣷⢛⠧⠊⠀⠂⠀⠀⠁⢀⣚⡻⡷
⢾⣯⣯⣯⣳⣠⡀⠀⠀⠀⠀⠀⠐⠀⠛⠁⠂⠀⠀⠀⠀⡠⣢⣟⢾⡿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⣀⢀⡔⣐⡤⣒⡔⣤⣀⠈⠹⣿⣿⣿
⣿⣿⣿⡿⠃⠀⠀⡰⣘⢜⣬⣩⣿⣼⣟⣿⣜⡵⢷⣄⠘⢿⣿⣿
⣿⣿⣗⠀⠀⠀⠀⢁⣠⣤⣈⣡⣿⣿⣿⣥⣤⣤⣤⣈⢂⠈⢿⣿⣿
⣿⣿⣷⠀⠀⡠⢰⠋⡑⢻⡻⠿⢃⢿⣻⣿⢩⠟⢻⡙⣧⣇⠘⣿⣿
⣿⣿⣟⠀⠰⠙⣢⣬⣵⣾⣷⢣⣵⣿⣿⣿⣷⣿⣾⣷⣿⡻⡄⣿⣿
⣿⣿⡏⠀⡰⢭⣿⣿⣿⣿⡷⠻⠄⠺⠟⠐⠿⢿⣿⣿⣿⣿⣧⢹⣿
⢟⠱⠁⠀⢙⢼⣟⣿⠏⢉⣠⣴⣾⣿⣿⣿⣶⣦⣉⡻⣿⡿⣮⠌⢿⣿
⣂⠈⠀⠀⠕⠴⢀⣿⠼⣿⣭⣾⣾⣶⣷⣾⣾⣯⣿⢟⠿⡷⣱⡇⠈⠉
⣵⣶⠀⠈⠈⠂⠠⠀⠀⠈⠈⠙⢁⣠⣄⣨⢙⡉⠉⠁⠘⠂⠘⠀⠀⣘
⣿⡻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠨⠳⣻⣷⢛⠧⠊⠀⠂⠀⠀⠁⢀⣚⡻⡷
⢾⣯⣯⣯⣳⣠⡀⠀⠀⠀⠀⠀⠐⠀⠛⠁⠂⠀⠀⠀⠀⡠⣢⣟⢾⡿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⣀⢀⡔⣐⡤⣒⡔⣤⣀⠈⠹⣿⣿⣿
⣿⣿⣿⡿⠃⠀⠀⡰⣘⢜⣬⣩⣿⣼⣟⣿⣜⡵⢷⣄⠘⢿⣿⣿
⣿⣿⣗⠀⠀⠀⠀⢁⣠⣤⣈⣡⣿⣿⣿⣥⣤⣤⣤⣈⢂⠈⢿⣿⣿
⣿⣿⣷⠀⠀⡠⢰⠋⡑⢻⡻⠿⢃⢿⣻⣿⢩⠟⢻⡙⣧⣇⠘⣿⣿
⣿⣿⣟⠀⠰⠙⣢⣬⣵⣾⣷⢣⣵⣿⣿⣿⣷⣿⣾⣷⣿⡻⡄⣿⣿
⣿⣿⡏⠀⡰⢭⣿⣿⣿⣿⡷⠻⠄⠺⠟⠐⠿⢿⣿⣿⣿⣿⣧⢹⣿
⢟⠱⠁⠀⢙⢼⣟⣿⠏⢉⣠⣴⣾⣿⣿⣿⣶⣦⣉⡻⣿⡿⣮⠌⢿⣿
⣂⠈⠀⠀⠕⠴⢀⣿⠼⣿⣭⣾⣾⣶⣷⣾⣾⣯⣿⢟⠿⡷⣱⡇⠈⠉
⣵⣶⠀⠈⠈⠂⠠⠀⠀⠈⠈⠙⢁⣠⣄⣨⢙⡉⠉⠁⠘⠂⠘⠀⠀⣘
⣿⡻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠨⠳⣻⣷⢛⠧⠊⠀⠂⠀⠀⠁⢀⣚⡻⡷
⢾⣯⣯⣯⣳⣠⡀⠀⠀⠀⠀⠀⠐⠀⠛⠁⠂⠀⠀⠀⠀⡠⣢⣟⢾⡿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⣀⢀⡔⣐⡤⣒⡔⣤⣀⠈⠹⣿⣿⣿
⣿⣿⣿⡿⠃⠀⠀⡰⣘⢜⣬⣩⣿⣼⣟⣿⣜⡵⢷⣄⠘⢿⣿⣿
⣿⣿⣗⠀⠀⠀⠀⢁⣠⣤⣈⣡⣿⣿⣿⣥⣤⣤⣤⣈⢂⠈⢿⣿⣿
⣿⣿⣷⠀⠀⡠⢰⠋⡑⢻⡻⠿⢃⢿⣻⣿⢩⠟⢻⡙⣧⣇⠘⣿⣿
⣿⣿⣟⠀⠰⠙⣢⣬⣵⣾⣷⢣⣵⣿⣿⣿⣷⣿⣾⣷⣿⡻⡄⣿⣿
⣿⣿⡏⠀⡰⢭⣿⣿⣿⣿⡷⠻⠄⠺⠟⠐⠿⢿⣿⣿⣿⣿⣧⢹⣿
⢟⠱⠁⠀⢙⢼⣟⣿⠏⢉⣠⣴⣾⣿⣿⣿⣶⣦⣉⡻⣿⡿⣮⠌⢿⣿
⣂⠈⠀⠀⠕⠴⢀⣿⠼⣿⣭⣾⣾⣶⣷⣾⣾⣯⣿⢟⠿⡷⣱⡇⠈⠉
⣵⣶⠀⠈⠈⠂⠠⠀⠀⠈⠈⠙⢁⣠⣄⣨⢙⡉⠉⠁⠘⠂⠘⠀⠀⣘
⣿⡻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠨⠳⣻⣷⢛⠧⠊⠀⠂⠀⠀⠁⢀⣚⡻⡷
⢾⣯⣯⣯⣳⣠⡀⠀⠀⠀⠀⠀⠐⠀⠛⠁⠂⠀⠀⠀⠀⡠⣢⣟⢾⡿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⣀⢀⡔⣐⡤⣒⡔⣤⣀⠈⠹⣿⣿⣿
⣿⣿⣿⡿⠃⠀⠀⡰⣘⢜⣬⣩⣿⣼⣟⣿⣜⡵⢷⣄⠘⢿⣿⣿
⣿⣿⣗⠀⠀⠀⠀⢁⣠⣤⣈⣡⣿⣿⣿⣥⣤⣤⣤⣈⢂⠈⢿⣿⣿
⣿⣿⣷⠀⠀⡠⢰⠋⡑⢻⡻⠿⢃⢿⣻⣿⢩⠟⢻⡙⣧⣇⠘⣿⣿
⣿⣿⣟⠀⠰⠙⣢⣬⣵⣾⣷⢣⣵⣿⣿⣿⣷⣿⣾⣷⣿⡻⡄⣿⣿
⣿⣿⡏⠀⡰⢭⣿⣿⣿⣿⡷⠻⠄⠺⠟⠐⠿⢿⣿⣿⣿⣿⣧⢹⣿
⢟⠱⠁⠀⢙⢼⣟⣿⠏⢉⣠⣴⣾⣿⣿⣿⣶⣦⣉⡻⣿⡿⣮⠌⢿⣿
⣂⠈⠀⠀⠕⠴⢀⣿⠼⣿⣭⣾⣾⣶⣷⣾⣾⣯⣿⢟⠿⡷⣱⡇⠈⠉
⣵⣶⠀⠈⠈⠂⠠⠀⠀⠈⠈⠙⢁⣠⣄⣨⢙⡉⠉⠁⠘⠂⠘⠀⠀⣘
⣿⡻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠨⠳⣻⣷⢛⠧⠊⠀⠂⠀⠀⠁⢀⣚⡻⡷
⢾⣯⣯⣯⣳⣠⡀⠀⠀⠀⠀⠀⠐⠀⠛⠁⠂⠀⠀⠀⠀⡠⣢⣟⢾⡿⣿

⠹⣿⣿⣿⡿⠿⠛⠋⢉⣉⣉⠙⠻⠿⣿⣿⠿⠛⢉⣉⣉⠉⠛⠻⠿⣿⣿⣿⡿⠁
⣆⠘⠿⠁⣠⣶⣾⠿⠷⣶⣭⣿⣶⣦⡀⢀⣴⣾⣿⣭⣶⠾⠿⣶⣦⡀⠹⠟⢀⣾
⣿⣧⡀⢸⣯⣽⣿⡿⣻⡿⣫⣿⡏⣿⣷⣾⣿⢹⣿⣝⢿⣟⢿⣿⣯⣽⠀⣠⣿⣿
⣿⣿⢷⣤⣈⠉⣉⠈⠛⠓⠿⣿⣷⣧⣿⣿⣼⣾⡿⠟⠚⠋⢁⡉⢉⣠⣴⡿⣿⣿
⣿⡏⣾⣿⣿⡟⠛⠛⠻⠶⢤⠈⠉⡀⠀⠀⡈⠉⢠⠴⠾⠛⠛⠛⣿⣿⣿⣷⢹⣿
⠻⣧⣿⣿⣿⠿⠿⠰⢰⣦⡄⠀⠂ ⠀⣤⣶⣶⠿⠿⢿⣿⣿⣿⡼⠋
⡄⠈⠛⢿⣿⣶⣦⣤⣤⣈⡉⠀ ⠀⠀⠀⠀⠀ ⠈⣉⣠⣤⣤⣶⣾⣿⠟⠀⣴
⡇⢸⣦⠀⢻⣄⠀⠉⠙⠻⠟⠀⣈⣀⣀⣀⣈⡀⠘⠿⠛⠉⠁⢀⣼⠃⢠⣾⠀⣿
⡇⢸⣿⣧⡀⠻⠇⢸⣷⣶⣶⡾⢿⣿⢿⡿⣿⠿⣶⣶⣶⣿⠀⠿⠃⣠⣿⣿⠀⣿
⡇⢸⢿⣫⣾⢖⣶⣾⡛⣿⣿⣧⠀⣯⢾⡷⡅⢠⣿⣿⣿⢛⣶⣶⡺⣷⣝⡿⠀⣿
⡇⢸⠾⣹⢏⣺⣿⢫⣇⣻⣿⡏⢀⡴⢿⡿⢆⠈⣿⣿⣟⣸⡝⣿⣗⡹⣏⠷⠀⣿