⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣛⣭⢠⡝⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢛⣭⡶⠟⠉⣀⡈⠻⣦⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⣦⣬⠙⠒⠀⠀⠀⢀⣀⣀⣈⣡⣴⠾⠋⢁⣀⠶⠿⠛⠛⢀⠘⢷⡌⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠟⠉⣀⣠⣴⣶⣿⣿⡿⠿⠟⠈⢿⣧⠶⠷⠾⢿⣟⢠⣾⣿⣿⣷⣄⡙⢦⡙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⣛⣯⣥⣶⣶⣶⣦⡹⣆⠙⢷⣾⣶⣶⠀⡘⢿⣿⣦⠹⣿⣿⣦⣁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠳⣄⠹⣮⡁⣾⣿⠀⠙⢿⣷⡘⣿⣿⣿⣷⡐⠟⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠠⢀⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣘⢧⡈⠻⣿⠏⣴⡄⠈⠻⣷⠸⣿⣿⣿⣿⣄⠊⠀⣠⡀
⠀⠀⠀⠀⠀⢠⡦⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⣋⣥⡾⢋⣴⣝⢦⡈⢧⡻⢃⡴⠛⡉⠃⢻⣿⣿⣿⣿⣆⠸⠟⠁⡀
⠀⠀⠀⠀⣴⣿⠇⠚⠛⠛⣻⣿⣯⡙⢿⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⠟⣵⣿⣿⣿⡎⢳⣄⠙⢉⡴⠚⠁⣤⠘⣿⣿⣿⣿⣿⣆⠀⣾⠟
⠀⠀⠀⡀⠙⢋⡶⣶⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣷⣌⠻⣿⡿⢛⣥⣾⣿⣿⣿⣿⢃⣿⣮⡀⢫⡦⢸⠀⣿⣧⢹⣿⡝⢸⣿⣿⣆⠀⣠⣶
⠀⠀⠼⣿⠇⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣧⠀⣶⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⢡⣿⡇⣿⠀⣿⣿⡜⣿⣷⠸⣿⣿⣿⣇⠙⣁⠄
⠀⠠⢄⡀⢰⡀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⡆⣌⠻⡿⠿⣿⣿⢋⣼⡿⣻⢃⣾⣿⢡⡟⢰⣿⣿⣧⢻⣿⢀⣿⣿⣿⣿⡆⢀⣤
⢠⣦⣄⡀⣾⣇⢹⣿⣿⡇⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠋⠀⢀⣼⢎⠁⣾⠟⣱⢏⣾⣿⡏⣾⠃⣼⣿⣿⣿⢸⣿⢿⣿⠟⣿⣿⣷⠙⠋
⠈⠉⠛⠃⣿⣿⡆⢿⣿⣿⠄⠀⠀⠈⠛⢿⣿⣿⣷⣿⣿⣿⢀⡴⣿⡉⠻⣷⣄⠾⣣⣾⣿⣿⣴⠏⣰⣿⣿⣿⣿⡇⣿⢸⣿⠇⣿⣿⣿⣶⣾
⠿⣿⣶⣤⣿⡿⢹⣎⢿⣿⣧⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠘⢧⡈⠻⣦⡙⢿⡆⢻⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣇⠋⣿⣿⠀⣿⣿⣿⣇⣠
⣤⣄⣀⣀⢻⡇⠈⣿⣷⣿⣿⣷⣴⠞⠁⠀⠀⠀⠻⣿⣿⣿⠀⠈⠻⣦⡈⡿⣾⣵⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⢰⣿⡏⢸⣿⣿⣿⣇⣠
⠉⠛⠛⠛⠉⣿⠐⠸⣿⣿⡯⠙⠷⣄⠀⠀⠀⠀⠀⠹⣿⡏⠀⣤⣤⠟⠉⣾⣿⣿⡿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡿⠁⢸⣿⣿⢹⡏⠁
⠐⠒⠒⠒⠦⠌⠰⠆⢻⣿⡁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘⠃⣴⣶⠀⠀⠀⠈⢹⠏⠐⠛⠛⠛⠛⣻⣿⣿⣿⣿⡟⣼⡿⣱⠆⣿⣿⡟⣼⡿
⠀⣶⣶⣶⣦⠤⠤⠴⠌⢿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠾⣷⣦⣭⣥⣾⣿⣿⣿⣿⡟⣰⡟⣱⡿⢰⣿⡿⢡⣿⠄
⠀⠀⣀⣀⣀⣀⠀⠀⠴⡌⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣤⢸⣿⠇⠀⣀⣤⣶⣶⣿⠀⣿⣿⣿⣿⣿⣿⣿⢟⡼⠋⣼⣿⠇⣼⣿⠃⣾⠇
⠀⠀⠙⠉⠉⢁⣀⣤⠤⢿⣜⢿⣿⠇⣿⣷⣤⣴⣾⣿⡇⣾⠋⣠⣾⣿⣿⣿⣿⣿⡧⠹⣿⣿⣿⣿⡿⠣⢊⡄⣸⣿⡟⢰⣿⠏⢰⡟
⠀⠀⠀⠀⣈⣉⣤⣤⡤⠶⠻⣮⡿⢸⣿⣿⣿⣿⣿⣿⠃⢁⡀⣿⣿⣿⡿⢛⣉⣴⣶⡄⢸⡿⠟⢉⣠⣴⡿⣱⢯⡿⢁⣿⢃⣆⡿⠁
⠀⠀⠀⠀⠙⠛⠋⢁⣀⣠⠴⠟⢷⣿⣿⣿⣿⣿⣿⣿⣆⣾⣽⡿⢟⣡⠖⠉⠉⠉⠙⢻⡆⢶⣿⣿⣿⡟⣱⢫⡿⢁⣿⢣⣾⠝⠁
⠀⠀⠀⠀⠀⠀⠘⠿⠛⢁⣤⡶⠋⠙⣿⣿⣿⣿⡿⣫⠄⠀⠋⣰⣾⠏⠀⠀⠀⠀⠀⠀⢷⢸⣿⡿⢋⣼⣵⣿⢁⡾⣱⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠠⣜⠿⠋⣀⡴⠋⠀⠸⠛⢫⣾⢋⣾⣦⣿⣿⠏⠀⠀⠀⢠⡄⣠⠀⠘⠸⢛⡵⣫⡾⡷⣣⢞⣽⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣍⠀⣴⡶⠀⡐⠿⠁⣾⣿⣿⣿⡟⢠⠀⠀⠀⢫⡼⠘⢇⡠⢖⣩⠾⣫⢞⣵⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣜⣻⠆⠀⠪⣝⣻⠿⠇⠾⡀⠀⠀⠀⠀⣀⣥⠶⢛⣥⢞⣵⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣶⣦⣍⣙⡛⠲⠶⠶⠖⢛⣋⣩⣴⠞⣋⣴⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⣛⣉⠥⠖⠋⠉