⣿⣿⣿⣿⣿⣿⣿⣿⣏⣤⣤⡀⢹⠿⣿⣿⡇⠉⣹⣿⣿⣿⣿⣿
⣿⣿⡿⠟⠉⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡄⠀⠟⠁⢀⠀⠀⠀⠀⠀⠀⢠⡀⠠⡶⠌⠻⠀⠈⠋⢻⣿
⣿⣿⣿⢠⣶⠀⢰⣿⠇⢰⠶⠞⠀⠘⢸⣟⣂⠀⠀⠀⣦⣀⣤⣾⣿
⣿⣿⣿⣎⠛⠀⢀⡉⠀⠀⠀⣠⡆⣠⣾⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣌⠀⠈⠀⢀⣠⠾⠻⢿⣿⣿⣫⣤⣼⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⡄⢸⡧⠾⢿⠟⠻⠟⢻⣿⣿⠀⠀⠈⠻⢿⣿⣿
⣿⠟⠉⠀⠀⠀⠀⠙⠊⣠⣀⢼⣧⡀⢀⣼⢿⣦⡖⠀⠀⡀⠀⠹⣿⡇
⡏⠠⠀⡴⠀⠀⠀⢀⣀⡹⢿⣿⣍⢛⠉⢱⣿⠿⠃⠀⠀⠘⠀⠀⣿⡇
⡿⠀⠀⠀⠀⠀⠀⣾⣿⣿⢄⣿⡿⣈⣡⡘⣿⣎⢷⡄⠀⠀⠄⠀⣻⢸
⣷⡀⠀⠀⠀⠀⢸⣿⡿⢫⣾⣿⢇⠈⠉⢁⢻⣿⣮⠃⠀⠀⠀⣰⣿⡇
⣿⣿⠷⠀⠀⠀⠀⠁⠰⣿⣿⡟⣼⣷⣴⣿⠘⣿⣿⠂⡀⡀⠘⣻⣿
⣿⣿⣶⣖⡁⢀⠀⢀⣤⣭⣭⣤⣯⣭⣿⣧⣤⡀⡀⠀⣀⣨⣿⣿⢸

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢟⣫⣭⣅⠠⢬⣭⣝⡻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⣵⡿⣟⣻⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿
⡟⣉⡀⠄⠤⣬⠕⣺⣿⣿⢿⣿⢿⣿⣿⣝⠷⢑⠘⠛⠿⢿⣿
⣧⠙⣛⠓⣠⣤⡾⠟⠋⣵⢸⡛⢀⢻⣿⡙⡄⠈⢆⡀⠄⠄⠉
⣿⣷⢀⣀⠄⣶⠄⢀⡀⠈⢀⣵⠋⠁⠉⠳⡘⠆⢳⣽⣷⡞⢁
⣿⣿⣎⠓⠂⠸⡘⢷⣶⣿⣿⣿⣔⣖⡤⢐⠂⠄⠢⣀⡀⣶⣿
⣿⣿⣿⣧⣛⠄⣀⡀⠉⠛⠛⠛⠛⣛⡅⢈⡀⠠⣈⢉⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄⠘⠘⢿⣿⣟⣀⣥⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣖⠄⠄⠄⠄⠄⠄⠄⢐⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⡄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⢲⣽⣛⣻⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣰⣷⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡧⢛⣯⣍⣉⣉⠛⢿⣧⣿⣿⣿⡿⡏⠁⠄⠄⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢣⣻⣿⣶⣾⣽⣗⡐⣷⣽⣿⣿⣿⣆⢘⣛⣿⣿⣿⢻⣿⣿⣿⣿
⣿⣿⣿⡟⡾⠋⠰⢿⣿⣿⣿⣧⡉⠿⢿⣿⣿⠿⢊⣿⣿⣿⠁⢸⣿⣿⣿⣿
⣿⣿⣿⡇⠄⢠⣤⣿⣿⣿⣿⣿⣿⣤⡈⠛⠛⣠⣿⣿⣭⣟⠄⠈⣿⣿⣿⣿
⣿⣿⣿⢇⣸⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠸⣿⣿⣿⣿⣿⠄⠄⢸⣿⣿⣿
⣿⣿⣿⣾⣿⣤⠄⠙⢻⣿⣿⠛⠋⠉⢀⡀⡀⠈⠙⣿⡿⠁⠄⣀⣼⣿⣿⣿
⣿⡟⣼⣿⠋⠉⠄⠄⠄⠙⠻⢿⣿⣿⣿⢿⣿⣿⣿⠟⠄⠄⠄⢿⡝⣿⣿⣿

⣿⠇⣾⡿⣧⡈⠓⠙⣻⣶⣤⣭⣙⣛⠄⡳⠴⠄⣀⣀⣀⣤⣄⠄⡾⡿
⢟⢨⣷⣿⣿⣿⣿⣌⡪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠈⠙⠳⡀⡇
⡿⣸⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣿⣿⣿⣿⣿⡿⠁⠄⠠⢶⣦⢀⡃⠄
⠃⢻⣿⠿⠛⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⢸⣿⣿⠃⠄
⠄⠸⠄⠄⠄⠄⠄⠶⢺⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⣀⡂⣿⣿⡿⠄⠄
⠄⠄⡀⢣⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣶⣿⣿⡇⠄⠄
⠄⣦⡹⣿⣧⡄⣰⡾⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄
⠄⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄
⠄⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⡆⠄⠄
⢸⣷⣀⠄⠙⠛⣛⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⡿⡛⡍⡎⠄⣾⣿⡄⠄
⠸⣿⡟⣠⣶⣿⣿⣿⣿⣿⣿⠻⡎⠉⠛⠋⠡⢾⣼⠃⡀⠄⣿⣿⣧⠄
⠄⢻⣹⣿⣿⣿⣿⣿⣿⣿⠃⣠⣶⠄⠄⠄⡄⠄⠙⠿⢿⡄⣿⣿⣿⡆

⠀⠀⠀⠀⣠⣴⠶⠷⠶⣦⡀⠀⠀⠀⣀⣴⠶⠿⣶⣦⣀
⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠙⣦⢀⡼⠋⠀⣀⠀⠀⠙⠻⣦
⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⢀⣿⣿⣇⠀⠀⢀⠙⠆
⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⢸⣿⣿⡿⢠⣾⣿⣷
⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠸⣿⣿⠃⣿⣿⣿⡟
⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠿⠿⠟⣀⣀
⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠙⣋⣤⣶⣾⣷⣦⠀⣠⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡈⣿⣿⣿⣿⣿⣿⣿⣿⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣎⠛⣛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠏⠀⠉⠻

⣿⣿⣷⠻⣦⡶⢈⣴⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣝⢮⠻⣷⣝⢾⡿⠃⠻⣿⣿⣿
⣿⣿⣷⣴⠞⣴⣿⡏⣿⣿⣿⣦⠻⢿⣿⣿⣿⣿⣿⣷⡀⠙⣿⣷⡙⣆⣿⣿⣿⣿
⣿⣿⣿⡟⣼⣿⠿⢃⠻⢿⣿⣿⠰⢇⢽⡟⢿⣿⣿⣿⣿⡄⢿⣿⣷⠘⢿⣿⣿⣿
⣿⣿⡿⢹⢸⣿⢰⡝⡅⡆⢿⣿⣿⢸⣦⠙⠆⠙⢿⡏⠿⣷⡈⣿⣿⡇⠰⣍⢿⣿
⣿⣿⡇⣿⢸⣿⢸⢡⣷⡘⡄⠻⣿⡆⡷⠚⡙⠢⡀⣙⠀⣿⡇⢹⣿⣿⡀⣿⣆⣿
⣿⣿⠃⣿⢸⡿⢎⠴⠚⢿⣮⣬⣦⡉⣇⠠⣷⠂⢹⣿⢠⢇⣴⢸⣿⣿⠁⣿⣿⢸
⣿⡇⡀⣿⠀⠇⢸⢀⣧⠄⣿⣿⣿⣿⣿⣆⣘⣠⣾⣇⡄⣾⣿⠘⠟⠁⠀⣿⣿⣸
⣿⡇⣧⠹⡇⠀⣿⣇⠘⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⡀⡖⠀⢸⡿⢃⡘
⣿⣷⠹⠆⠳⠀⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⡿⠀⣿⡇⠀⠀⠘⠁⣾⣇
⣿⣿⢢⡀⠱⣆⠹⣿⣿⣿⣿⣿⣿⣘⣣⣼⢿⣿⠿⠋⠀⠀⢻⡇⢀⠀⣀⠀⣿