⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣶⣶⣶⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣼⣿⣿⣿⠟⠛⠀⠀
⠀⠀⠀⠀⣰⣷⣄⡀⠀⠀⠀⠸⣦⣶⣿⣄⣼⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⣠⣾⣿⣿⣿⣿⣶⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⠿⠧⠀⠀⠀⠀
⠐⠚⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠁⠀⠀⠉⢻⡿⠛⠛⠛⠻⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀

⣿⣿⣿⣿⡿⣩⡩⢭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢱⣿⡿⢆⣉⣥⣬⣴⣶⣦⣭⣭⣙⣛⣫⣭⠴⣒⣲⡙⣿⣿
⢛⣫⡝⣿⠘⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠇⣿⣿
⣮⣭⣾⢏⣾⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿
⣿⣶⢠⣬⣻⣷⣶⣿⣦⣼⢿⠛⡿⣿⣟⣉⣍⡙⢿⣿⣿⣿⣧⢹⡱⠶
⣿⣟⣈⢭⣭⣿⣿⠿⠿⠿⣆⠶⠰⢿⣿⣿⣿⣿⣯⣭⣝⣻⣿⢸⣿⣿
⣿⣿⣿⣷⣭⡛⢱⣾⣿⣿⣴⣿⣿⣶⡙⣿⣿⣿⣶⣮⡹⢟⣡⣿⣿⣿
⣿⣿⣿⣿⣿⢇⢘⡛⢿⣿⣿⠿⠿⠿⢇⣭⣭⣭⣭⡐⣾⣿⠿⠿⣿⣿
⣿⣿⣿⣿⣿⠜⠿⠟⡘⢿⣿⡸⠿⢿⣿⠿⣿⣿⣿⣿⡌⡁⣿⣷⡜⣿
⣿⣿⣿⣿⡇⣾⣷⣆⢻⣷⣶⣶⣿⢠⣶⣶⣿⣿⣿⣿⡇⣐⣼⣿⢃⣿
⣿⣿⣿⣿⣷⣬⣙⣛⣡⣭⣙⣛⣛⣊⣛⣛⣛⣛⣛⣫⣤⣭⣭⣶⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣁⣀⡀⠰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣋⡀⠄⠈⢩⣴⣿⣿⣿⣿⣆⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣾⣿⣿⣿⠟⣴⣿⣶⣽⡛⡿⣿⣿⣿⡆⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⡿⠃⢸⣿⠿⠿⣿⣿⣯⡳⣯⡻⠃⣾⣿
⣿⣿⣿⣿⡟⠉⢠⣿⡿⠿⠛⠉⢀⣄⠈⠃⠄⠄⠄⢹⣿⠿⢛⣡⡘⣿⣿
⣿⣿⣿⣿⡇⠄⢚⣩⣴⣶⣄⠄⢙⣵⣿⣦⣤⣄⣀⡈⣭⣴⢸⣿⡇⢹⣿
⣿⣿⡿⠛⣡⣦⢹⣿⣿⡟⠁⠄⠄⣿⡋⠄⣿⣿⣿⡷⡿⠁⢸⣿⠃⠄⢿
⠟⠉⢠⣾⣿⣿⣷⢿⣿⣧⠄⠄⠄⣿⣿⣿⣿⣿⡿⠃⠄⠄⠸⠃⠄⠄⣸
⣀⡀⠸⣿⣿⣿⣿⣷⣿⢿⡿⠂⣴⣽⣛⡛⡛⠋⠄⠄⠄⠄⠄⠄⠄⠄⣺
⣿⣿⣶⣌⠻⠿⣿⣿⠿⠄⠄⠉⠉⠉⢰⣾⣷⣀⠄⠄⠄⢀⣦⣤⣤⣴⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⡿⣩⡩⢭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢱⣿⡿⢆⣉⣥⣬⣴⣶⣦⣭⣭⣙⣛⣫⣭⠴⣒⣲⡙⣿⣿
⢛⣫⡝⣿⠘⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠇⣿⣿
⣮⣭⣾⢏⣾⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿
⣿⣶⢠⣬⣻⣷⣶⣿⣦⣼⢿⠛⡿⣿⣟⣉⣍⡙⢿⣿⣿⣿⣧⢹⡱⠶
⣿⣟⣈⢭⣭⣿⣿⠿⠿⠿⣆⠶⠰⢿⣿⣿⣿⣿⣯⣭⣝⣻⣿⢸⣿⣿
⣿⣿⣿⣷⣭⡛⢱⣾⣿⣿⣴⣿⣿⣶⡙⣿⣿⣿⣶⣮⡹⢟⣡⣿⣿⣿
⣿⣿⣿⣿⣿⢇⢘⡛⢿⣿⣿⠿⠿⠿⢇⣭⣭⣭⣭⡐⣾⣿⠿⠿⣿⣿
⣿⣿⣿⣿⣿⠜⠿⠟⡘⢿⣿⡸⠿⢿⣿⠿⣿⣿⣿⣿⡌⡁⣿⣷⡜⣿
⣿⣿⣿⣿⡇⣾⣷⣆⢻⣷⣶⣶⣿⢠⣶⣶⣿⣿⣿⣿⡇⣐⣼⣿⢃⣿
⣿⣿⣿⣿⣷⣬⣙⣛⣡⣭⣙⣛⣛⣊⣛⣛⣛⣛⣛⣫⣤⣭⣭⣶⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⣯⡻⠿⠿⠿⠻⠿⡿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢥⣽⣿⠹⡣⢴⣢⣤⣦⠬⠷⢶⢨
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⢟⢛⣼⣠⣷⣽⣿⣿⣿⡅⠄⣸⣸
⡀⠐⠳⠶⣖⣾⠒⢢⠏⢿⣿⡀⣱⣆⢛⣏⣅⣁⣽⡻⢿⣾⡞⢁⣿
⣧⣤⣤⡹⣩⡀⢀⠙⣵⣴⣿⠗⡉⠡⣬⢻⣿⠢⠄⠦⠄⠄⢀⣼⣿
⣿⣿⣿⣧⡇⣠⣤⡀⠿⣿⣿⣿⣮⣤⣒⣷⣦⣄⡁⠂⠄⣠⣼⣿⣿
⣿⣿⣿⣿⣿⣹⠿⠃⠄⠄⠉⠟⠹⢉⡿⠱⣼⣏⠦⠄⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣶⢦⠄⣀⣤⣀⠈⠁⠂⠁⠄⠄⠠⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠄⣲⣾⡿⡟⢷⣤⡀⠄⠄⠄⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⣤⣼⣷⣾⡿⢶⣮⣯⡤⠄⠄⣿⣿⣿⠟⠉⣽
⣿⣿⣿⣿⣿⣿⣟⠠⢤⣫⣺⣻⣟⣛⣦⣦⠤⠄⠄⠿⠿⠁⢀⣰⣿
⣿⣿⣿⣿⣿⣿⣇⠲⠦⠿⠯⠿⠱⠯⡻⢵⣶⠆⠄⠄⠄⠄⣼⣿⣿
⣿⣿⣿⣿⣿⣟⢵⢿⡶⢄⣀⣀⣀⣀⣀⡀⢰⣾⡿⡆⢶⣿⣿⣿⣿

⡏⠐⢌⡙⠲⣄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⣛⢳
⠀⡇⠀⠀⠑⡄⠼⠗⠒⠒⠒⠒⠿⠁⢀⠔⠋⢀⠀⡇
⠀⣧⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⣾
⠀⢹⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣴⠇
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢸⡇⠀⠀⠶⢦⡀⠀⠀⠀⢀⣠⡤⠀⠀⠀⠀⠀⣿
⠀⠤⢷⢒⣲⡄⠀⠀⣄⣄⡤⠈⠀⠀⣴⣒⢲⠯⠄
⠀⠈⠉⠳⢦⣤⠖⠛⢲⠀⠀⠀⢀⣀⣤⠶⠋⠉
⠀⠀⠀⠀⠀⡏⠀⢿⠋⠉⠉⠉⠉⠙⣦
⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⡇⠀⢠⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⡇⠀⣟⡀⠀⣸⣍⢳⡄
⠀⠀⠀⠀⠀⠀⠓⠒⠒⠺⣅⣴⠿⠥⣼⠗⣋⡼⠁