⡱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣮⡻⢿⣿⣿⣿⣿⣟⠛⣿⣿⣿⣿⣷⣶⣯⣧⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⢻⣿⣿⣿⣶⡶⣿⣿⣟⣩⣼⣿⡿⣣⡦⡿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢟⣣⢝⠉⢿⣿⡿⣿⣿⣿⡿⢟⣫⣾⣿⣿⣿⣷⣮⣛⣛⡿⢿⣿⣿
⣿⡟⣵⣿⣿⣿⣾⣷⣶⣿⣷⢹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣹
⣿⢸⣿⣿⣿⣿⣿⣿⡟⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢟⣱⣿
⣿⡸⣿⣿⣿⣿⣿⣿⣿⢸⣿⡟⠉⢻⣿⣿⣿⣿⣿⠿⢿⣿⣿⡇⣶⣿⡏⣿
⣿⡇⣝⡻⠿⢟⣵⣾⣶⡌⢿⣽⣿⣿⣿⣿⣿⣿⣧⠁⣴⣿⣿⢳⣿⣿⢣⡜
⣿⣧⡻⣿⣿⣿⣿⣿⣿⡿⢰⣝⡻⢿⣶⣮⣽⣿⣿⠿⣿⠟⣡⣽⣭⡁⣿⣿
⣿⣿⣿⣮⣽⣛⣿⣛⣫⣵⣮⣟⣛⣴⣶⣶⣶⣶⡐⠿⢿⡁⣿⣿⣿⣿⡿⢣

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠻⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠸⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢠⣶⣦⠀⠀⠀⠀⠀⣠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠶⠶⡤⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⣤⣴⠶⠾⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠖⠒⢒⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⡒⠶⠶⢤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⣿⠙⣦⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠁
⠀⠀⠀⠀⢻⠀⠈⠳⠀⠀⣀⣴⡾⠛⠁⣠⠂⢠⠇
⠀⠀⠀⠀⠈⢀⣀⠤⢤⡶⠟⠁⢀⣴⣟⠀⠀⣾
⠀⠀⠀⠠⠞⠉⢁⠀⠉⠀⢀⣠⣾⣿⣏⠀⢠⡇
⠀⠀⡰⠋⠀⢰⠃⠀⠀⠉⠛⠿⠿⠏⠁⠀⣸⠁
⠀⠀⣄⠀⠀⠏⣤⣤⣀⡀⠀⠀⠀⠀⠀⠾⢯⣀
⠀⠀⣻⠃⠀⣰⡿⠛⠁⠀⠀⠀⢤⣀⡀⠀⠺⣿⡟⠛⠁
⠀⡠⠋⡤⠠⠋⠀⠀⢀⠐⠁⠀⠈⣙⢯⡃⠀⢈⡻⣦
⢰⣷⠇⠀⠀⠀⢀⡠⠃⠀⠀⠀⠀⠈⠻⢯⡄⠀⢻⣿⣷
⠀⠉⠲⣶⣶⢾⣉⣐⡚⠋⠀⠀⠀⠀⠀⠘⠀⠀⡎⣿⣿⡇
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⡄⠀⠀⢠⣿⣴⠀⠀⣿⣿⣿⣧
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠇⠀⢠⠟⣿⠏⢀⣾⠟⢸⣿⡇
⠀⠀⢠⣿⣿⣿⣿⠟⠘⠁⢠⠜⢉⣐⡥⠞⠋⢁⣴⣿⣿⠃
⠀⠀⣾⢻⣿⣿⠃⠀⠀⡀⢀⡄⠁⠀⠀⢠⡾ᵇʸ ᵗⁿᵏᵃ⠁
⠀⠀⠃⢸⣿⡇⠀⢠⣾⡇⢸⡇⠀⠀⠀⡞
⠀⠀⠀⠈⢿⡇⡰⠋⠈⠙⠂⠙⠢
⠀⠀⠀⠀⠈⢧

⣶⡯⢳⣆⠄⠄⠄⠄⣍⡛⠿⢿⡿⢋⠄⠄⠄⢜⣿⡿⡟⢿
⣿⠿⣸⠟⠄⠄⠠⡄⠢⣉⣁⢀⣼⣿⡿⢅⣾⣎⠈⠃⠋⢸⣿⣄
⡟⣾⣿⡲⣷⡀⠄⢟⣂⡀⢙⣰⣭⣾⣿⣿⣿⣿⣆⠄⠄⠠⣬⠛⢿⣄
⣿⣿⣿⣿⠈⣧⠠⢈⣿⣿⣿⡿⢿⣿⢰⢟⣯⣷⣿⣿⣿⣿⣷⣶⣤⡉⠻⣄
⣾⣿⣿⠟⠄⣿⣇⠄⠄⢻⣿⣷⣦⣬⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣿⡄
⠉⠄⠄⠄⢰⣿⣿⡆⠄⠄⠙⢿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⣷
⠄⠄⠄⠄⣿⣿⣿⡇⠄⠄⠄⠄⠙⢿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⡿⠃⠄⢀⠟
⢀⠄⠄⠄⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⠄⣿⣿⣿⡿⠟⠋⠄⠄⢀
⣰⠄⠄⠄⢿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠐⠛⠝⠃⠄⠄⠄⣀
⢻⠄⠄⠄⠈⢿⣿⣿⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠
⣿⣄⠁⠄⠄⠄⠉⠛⠓⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾

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

⠀⠀⠀⠀⣸⣿⡶⢦⣤⡀⠀⠀⠀⠀⠀⠀⣇⠀⣾⠛⢁⣠⣴⠴⢾⣧⠀⠀⠀
⠀⠀⠀⠀⣿⣿⡎⣿⣿⣾⣻⣾⣿⣿⣿⣯⣷⢚⣞⣛⣙⣛⠿⣿⣬⣹⠀⠀⠀
⠀⠀⠀⠀⣿⣿⢮⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣭⣝⢿⣿⣷⣘⣿⡀⠀⠀
⠀⠀⠀⠀⢻⣿⣶⣿⢿⣵⣿⣿⣿⣿⡟⣿⣿⣿⣿⡜⣿⣿⣤⠛⢿⣮⠀⠀⠀
⠀⠀⠀⠀⣿⣭⣶⢣⣿⡿⣿⣿⣿⡿⡄⣿⣿⣿⣿⣿⢹⣿⣿⣿⡜⣿⡀⠀⠀
⠀⠀⠀⣿⣿⣿⢡⣿⢛⡆⣿⣿⢟⣼⢤⣿⣿⡿⢻⣿⣷⢻⣿⣶⣥⣿⣿⠀⠀
⠀⠀⣾⣿⣿⡏⣿⣿⣿⣫⣶⡊⠀⣿⣶⣮⣙⣾⢛⠁⠀⣾⣶⣤⢻⣿⡸⣧⠀
⠀⣸⣿⣿⣿⡘⣿⣿⡅⣿⣿⠀⠀⣿⣿⣿⣿⡀⣯⠀⠀⣿⣿⣿⣸⣿⡇⣿⡄
⠀⠀⠀⣿⣿⣧⢿⣿⣿⣰⣭⣛⣰⢟⢛⣭⣾⣿⣶⢤⣛⣭⣭⢢⣿⣿⣿⠀⠙
⠀⠀⠀⠹⠋⢻⣦⢻⢣⣶⣙⢿⣿⣿⣬⣭⣵⣷⣭⣼⡿⢛⣴⡿⠙⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠀⣿⣴⠀⣼⣬⠀⣐⢿⡏⠀⠻⠀⠀