⠃⣸⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣆⢹⣿⣿⣿⡈⢿⣿⣿⣿⣿
⠄⢻⡇⠄⢛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣆⠸⣆⠙⠛⠛⠃⠘⣿⣿⣿⣿
⠄⠸⣡⠄⡈⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⣠⣉⣤⣴⣿⣿⠿⠿⠿⡇⢸⣿⣿⣿
⠄⡄⢿⣆⠰⡘⢿⣿⠿⢛⣉⣥⣴⣶⣿⣿⣿⣿⣻⠟⣉⣤⣶⣶⣾⣿⡄⣿⡿⢸
⠄⢰⠸⣿⠄⢳⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⡇⢻⡇⢸
⢷⡈⢣⣡⣶⠿⠟⠛⠓⣚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⠇⠘
⡀⣌⠄⠻⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⡟⠘⠄⠄
⣷⡘⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡋⢀⣠⣤⣶⣶⣾⡆⣿⣿⣿⠟⠁⠄⠄⠄⠄
⣿⣷⡘⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣷⡿⠟⠉⠄⠄⠄⠄⡄⢀
⣿⣿⣷⡈⢷⡀⠙⠛⠻⠿⠿⠿⠿⠿⠷⠾⠿⠟⣛⣋⣥⣶⣄⠄⢀⣄⠹⣦⢹

⣿⣿⣿⣿⣿⠄⠄⠄⠉⠻⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⡀⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⣿⣤⠄⠈⠛⠛⠛⠛⠋⠄⣠⣴⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⠟⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠻⠄⠸⣿⡇⠈⠄⣿⣿
⡏⠙⠉⣿⡇⠄⠁⣀⢴⠲⠄⡀⠄⠄⠄⢀⣰⡒⠒⢆⠄⠄⠈⣿⣿⣷⣾⣿⣿
⣿⣦⣴⣿⠇⠄⠄⡇⠛⠄⠄⠁⠄⠄⠄⢸⠈⠁⠄⢸⡇⠄⠄⢹⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠄⠄⠄⠑⠤⠤⠴⠂⠄⠲⠂⢈⡑⠦⣖⣊⣀⣀⣀⣘⢛⣛⡛⡛⣿
⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣿⡇⠅⢯⣝⣩⢨⠭⠏⠣⠼⡅⣿⢸
⣿⣿⣷⣭⣛⣛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠄⠄⠄⢠⣾⣿⣿⣿⣿⣿⣶⣿
⡏⠁⢸⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⡉⢸⣿
⣿⣷⡿⡿⢿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣿⡏⠙⠉⣿⣿⣿
⣿⣿⣷⣠⣼⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣄⣴⣿⣿⣿

⣿⣿⣿⣿⠿⣛⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⣉⣙⣿⣿⣿
⣿⣿⣿⣿⣸⣿⣿⣿⣷⠮⢉⣻⣍⣩⣭⣭⣉⣙⣛⠉⢶⣾⣿⣿⣿⣿⢸⣿⣿
⣿⣿⣿⣿⢻⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣽⣿⣿⣿⢸⣿⣿
⣿⣿⣿⣿⠸⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⡏⣾⣿⣿
⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠿⣿⣿
⠿⠉⠄⢰⣿⣿⣿⣿⡇⠄⣿⡿⢿⡿⣿⣿⢿⣿⡇⠈⣿⣿⣿⣿⣿⣿⠄⠄⠈
⠄⠄⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣦⣤⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡇⠄⠂
⣦⡀⢰⣿⠟⣽⣯⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⣿⡟⣿⣿⣧⠄⢀
⣿⣿⣷⣶⢼⣿⣿⣿⠸⠿⠿⠿⠿⢿⣿⣿⣿⣿⡿⠿⢸⣿⣿⣿⡈⣭⣶⣾⣿

⣿⣿⣿⣿⣿⣿⣿⠟⣫⠍⣛⣛⣛⣛⣛⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣡⠚⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣝⣛⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣤⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣿⣿
⣿⣿⠿⢋⣴⠏⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣤⢻⣿⣿⣿⣿
⡟⣴⣾⣿⡏⣶⡇⡟⢸⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿
⡇⣿⣿⣿⠃⣿⣿⣶⣿⣿⣿⣿⣿⣿⠹⠀⣿⣿⡿⣿⣿⣿ ⣿⣿⣿⠘⣿⣿⣿
⣿⣬⣛⣋⣛⡤⣣⣭⣭⡻⡿⣛⣛⠻⣶⢻⣿⡿⣿⢸⣿⣿⣿⣿⣿⣿⣬⠻⣿
⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣾⣿⣿⣿⠉⠿⠿⠟⢙⣅⢿⣿⣿⣿⣿⣿ ⣿⣿⡹
⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⡅⠯⣿⢨⡹⢿⣿⣿⣿ ⣿⣿⡇
⣿⣿⣿⣿⣿⣇⢧⡙⢿⣿⣿⡿⠿⢩⣈⣉⣭⠅⠿⣩⣾⣿⣮⣍⠹⠿⠿⢟⣵
⣿⣿⣿⣿⣿⣿⣦⣉⣈⣉⣩⡄⣾⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢣⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿
⠟⣽⣿⣿⣿⣿⣿⢟⣴⣿⣷⣾⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣤⣿⣿⣿⡿⣷⣮⣇⢿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⢚⣩⡭⢭⣭⣽⢹⣿⣿⣿⡟⣽⣿⣿⣿⣸⣿⣿⣿⣿
⣿⣿⣿⢡⣷⣿⢱⣿⣿⡌⣿⣿⣿⣿⡿⣿⣭⣝⠻⣿⡏⣿⣿⣿⣿
⢡⡜⣿⢼⣿⣿⣜⣻⣟⣵⣿⣿⣿⣿⣿⢫⣾⣾⡹⣎⢻⣹⣿⣿⣿
⣿⣿⢎⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⠿⠟⣱⣿⡤⣿⣿⣿⣿
⣿⣿⡌⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⢫⣾⣿⣿⣿⣿
⣿⡟⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣫⣾⢟⣿⣿⣿⣿⣣
⢏⣤⣤⣄⢰⣿⣿⣂⠉⢉⠛⢛⠛⣛⣛⠛⠋⠉⣡⣾⣿⣿⡿⣳⢇
⣾⣿⣿⣏⣾⣿⣿⣿⣿⣮⣽⣿⣴⣦⣽⣷⢀⣴⣿⣿⣿⡟⣱⡟⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⣤⠖⠛⠉⠉⠉⠉⠉⠙⠒⠦⣿⣏⣀⠀⠀⠀⠀
⠀⠀⣠⠞⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢵⡄⠀⠀
⠀⢰⣯⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣿⠀⠀
⠀⠈⣇⢀⢠⠇⠀⣶⡶⠄⠀⠀⠀⢠⣶⡶⠀⠀⣸⣀⣼⠟⠀⠀
⠀⠀⠙⠛⠾⡆⠀⠙⠛⠃⠀⠀⠀⠀⠙⠋⠀⠀⣹⠟⠁⠀⠀⠀
⢀⡴⠚⠉⠛⢿⠀⠀⠀⠀⢿⣿⠆⠀⠀⠀⠀⢀⣿⠋⠉⠉⢳⡄
⢾⡀⡄⠀⣄⡼⠻⢧⠤⣤⠤⠤⣤⣠⣦⣾⠶⠞⢿⣤⡄⣠⣀⡷
⠈⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀