Booklover Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⠛⠋⠉⠉⢉⣩⣽⠿⠿⢿⣿⣿⣿⣿⣷⣦⣤⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⣠⠄⣀⡴⠞⠋⣁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣸⢃⡾⠁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣾⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⣴⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⣀⣤⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠁⠀⠀⠈⠛⢿⣭⣥⣤⣤⣶⣾⡿⠟⠛⠉⠉⢹⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣰⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠋⠀⠲⠾⠿⠿⠿⠖⠀⠀⠀⠀⠺⠿⠿⠿⠶⠂⠉⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⢤⣤⣴⠆⠀⠀⢰⡀⠲⣤⣤⠤⠀⠀⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⣼⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⢀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣄⠀⠀⠀⠒⣛⡛⠋⠁⠀⢠⡾⣿⡄
⠀⠀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣷⡙⢷⣄⠀⠀⠉⠀⠀⢀⡴⠋⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣤
⢿⠛⠺⠿⠿⣿⣿⣶⠶⢤⣤⣤⣶⣶⣾⣿⣿⣿⡘⣿⣷⡀⠉⠻⠶⠶⠶⠞⠉⠀⠀⣠⡿⢿⣿⣷⣶⣶⣦⣤⣤⠤⠔⢚⣩⣤⠾⠷⢛
⠸⣧⣀⠈⠛⠶⢬⣍⣛⠳⢦⣭⣉⠛⠿⢿⣿⣿⣷⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢁⣾⣿⣿⠿⠟⢋⣡⠤⢖⣛⡭⠴⠒⢁⣠⣼
⠀⢻⣿⣿⣷⣦⣄⣈⠉⠛⠲⢦⣭⣛⠳⢦⣌⡙⠻⢷⣄⡙⠆⠀⠀⠀⠀⠀⣠⠞⣋⣵⠿⠛⠉⠀⣀⣠⠥⠖⠚⢉⣡⣤⣶⣿⣿⣿⡏
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠉⠛⠳⠮⣝⣳⣦⣌⠛⢦⡀⠀⠀⠀⢐⣵⠾⠋⣁⣤⡴⠞⠋⢉⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣌⣐⠫⢿⣿⣿⣦⣙⠀⢀⣴⢟⣡⠶⠛⢉⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣝⠻⢿⣧⡿⠟⢋⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣦⣤⣤⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠀⣿⣿⣿⡿⠸⠿⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣠⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠉⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠐⡄⠐⠉⠀⢀⡞⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⠧⡔⣡⢲⣠⢒⣼⠠⠀⣀⣉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠈⠀⠞⠑⠋⠁⠊⠉⢣⠈⢯⠜⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢴⠇⡴⠒⠒⢦⡱⣫⠖⠒⠲⣄⢁⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣭⡤⢼⠁⠀⠀⠀⢳⠇⠀⠀⠀⢸⡭⣤⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⣰⣴⣶⣦⣈⢧⡀⠀⠀⢸⠀⠀⠀⣠⢏⣠⣶⣶⣴⣂⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡵⠟⣛⣋⣉⣙⣛⣛⣿⣷⣄⢸⣀⣴⣾⣟⣛⣛⣉⣉⣛⣛⠷⢮⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣿⣿⣯⣭⣭⣵⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣻⣷⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠭⠉⡡⠄⠀⠰⡆⠠⠀⡀⢀⠀⠈⠛⠛⢥⠄⠀⣤⣤⢤⢠⠄⠀⠒⣈⡹⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢃⢧⢸⠀⠀⠀⣀⠈⢠⡇⠞⠐⠙⠍⠒⡚⠁⠣⣀⡜⠀⠀⢸⢠⢇⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⣸⣬⡆⠀⠀⠈⠀⡼⠀⡞⡹⣾⢢⠞⢫⠏⠐⡫⠄⠀⠀⢼⠼⠼⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠴⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⠰⠖⠒⠂⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣄⡤⢤⣒⣪⣭⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣀⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣉⣵⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠿⢿⣯⣕⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠲⡅⢀⣴⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢯⣔⠢⣀⠄
⠀⠀⠀⠀⠀⠀⠀⢠⠪⠆⣠⣿⣿⣿⣿⣿⣿⣿⠟⠉⢀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣴⣿⣶⣶⣾⣷⣀⣠⡄⠀⠀⠀⠀⠉⠳⣦⣶⡄
⠀⠀⠀⠀⠀⣠⠂⡄⢠⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⡉⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠠⠀⠀⠀⠀⠈⠳⣌
⠀⠀⠀⠀⣼⢁⠉⣴⣿⣿⣿⣿⣿⣿⡟⠁⠀⣠⣶⣶⣿⣷⣾⣶⣶⣦⣄⡀⠀⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣏⠀⠀⠀⠀⢘⣿⡐⡄
⠀⠀⠀⡴⠰⢃⣾⣿⣿⣿⣿⣿⣿⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⡄⠀⠈⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢠⣦⡄⠘⢿⣷⡌⢀⠄
⠀⠀⡸⣡⢀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠁⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣸⠿⠋⠀⠘⠿⢿⡄⠞
⠀⣰⠃⢁⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⣀⠀⠀⠀⠀⠈⡿⢿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣷⣦⣴⣷⣶⣼⣿⡸⣇
⢀⡇⣠⣼⠿⠿⠿⠿⠿⠿⠿⢧⣤⣤⠀⠤⠤⣿⡿⣿⣿⣿⣿⣿⣏⠙⢻⡟⠃⠀⠀⠀⠀⠀⠀⠀⢩⣾⣿⣿⠟⠋⠈⠹⣿⣿⣿⣿⣿⣿⠿⢿⡇⠙⡆
⢸⣿⣿⣿⣶⠃⠀⠀⠘⣧⠀⠀⠀⠈⣣⣤⣤⣅⣧⣿⣿⣿⣿⣿⣿⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠃⠈⠛⠰⣿⣿⠀⣷
⢸⣿⣿⣿⣿⣷⡄⠀⠀⢸⣇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⣶⣄
⢸⣿⣿⣿⣿⣿⠧⠀⠀⢸⣿⣾⣿⣿⡿⠿⣿⣿⣿⣿⣿⣧⣤⢿⣱⣂⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⢿⣿⣿⣿⣇⣿
⣸⣿⣿⣿⣿⣿⣷⣥⡀⣸⣿⣿⣿⣿⣿⠓⣾⣿⣿⣯⣿⡟⢻⠟⠛⢿⣷⣴⡀⠀⠀⢠⣿⣿⣿⣷⣿⣛⡛⠂⣠⠞⢁⣠⡾⠋⠀⠀⠀⠚⠉⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣯⣌⣹⣿⣿⣿⣿⣿⣿⣇⠙⣿⣿⣿⣿⣷⣾⣷⣴⣤⣈⢿⣤⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣴⣿⡟⠁⠀⠀⢀⣶⣶⠆⠀⣿⠰⣾
⠘⡏⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣏⠁⠁⣻⣿⠃⠹⣦⢻⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⡈⢻⡧⠀⣸⡿⠠⡏
⠀⠤⢆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣏⢈⣙⣿⣷⣦⣼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠀⠀⠹⠛⠃⣰⣿⣧⣶⠃
⠀⠀⢣⡌⢿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣾⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠀⠀⢀⣼⣿⡏⢠⠎
⠀⠀⠀⠟⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣠⣾⣿⡟⣴⠏
⠀⠀⠀⠀⣷⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠙⣿⣿⣿⣿⣿⣿⣿⣍⡀⠀⠶⣾⣿⣿⡏⣴⠃
⠀⠀⠀⠀⠀⢟⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢿⣿⣿⣿⣿⣿⣿⣶⣆⢠⣾⣿⡛⣵⠈
⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠛⠛⠋⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣄⢻⣿⣿⣿⣿⣿⣿⣿⣆⡛⢰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠉⠫⣛⣛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡛⠿⣿⣿⣿⣿⣷⣶⡤⠀⠉⠁⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⢙⠛⠿⢿⣅⣤⣄⣀⣀⣼⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣶⣦⡈⠿⠛⠻⣿⣿⣦⣍⡛⢿⡿⣿⣿⡏⠙⢿⣿⣿⣿⣿⡿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠄⠀⠀⠘⠿⢿⡿⠿⠟⠻⠟⠛⠁⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣶⣿⣿⣿⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣽⣍⣯⣩⣙⣛⣛⣛⣛⢻⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣏⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣭⣹⣿⣿⣟⣹⣛⣛⣛⣛⣛⢸⣿⣿⣿⣿⣿⣿⣿⠟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢻⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣏⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣯⣭⣭⣿⣿⣿⣿⡟⣛⣛⣛⣛⣛⣛⣛⣛⠛⠏⠻⣿⣿⣿⣿⣿⣿⠿⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣿⠿⡟⣿⢻⣿⣿⣿⡏⡇⣿⣿⣿⣿⣿⠋⠀⠀⠀⠸⠛⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⠻⠛⠿⣿⣿⣿⣿⡷⠷⠿⠧⢿⢼⣿⣿⣿⣿⣿⣿⣿⡿⠋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⢿⣿⢻⡟⣿⣿⣾⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠏⠁⠀⠀⠀⠀⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣿⡍⣾⣾⣿⡏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⡿⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣶⣶⡆⣿⣿⣿⣧⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⢹⣿⣧⣿⣿⣿⣹⣿⣿⣿⣿⣿⡿⢻⠿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣾⣿⢙⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡎⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢾⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣿⣿⣿⢻⡏⣿⣿⢿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠐⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠛⢸⣿⣿⠛⢸⠇⣾⠃⠈⠻⣿⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡁⢸⡿⠁⠀⠸⠙⠁⠀⠀⠀⠈⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠄⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠬⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠛⠛⠺⢯⣻⢦⡀⠀⠀⠀⠀⠀⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⢶⣿⣷⣄⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢬⡓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣸⠆⠀⠀⠀⠀⠀⠀⢀⡴⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠧⠚⠁⠀⣀⡀⣀⣠⡀⢀⡾⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⢧⠖⣶⣠⡞⢉⡏⡿⠁⣿⣼⡴⠂⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⢋⣴⡏⢸⣡⠞⠱⡇⣰⢫⡟⢙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠈⠋⡤⢤⠀⠀⠀⠀⠀⠈⠁⢸⡇⠀⣀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⠞⠀⠀⠀⠀⣀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡾⠋⢁⠤⡄⢠⡖⠀⡟⣠⠖⣦⢀⣾⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣠⡏⢀⡇⣼⢁⡼⣿⠣⠔⢣⠞⢀⡞⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣰⠛⠦⠚⠀⠛⠊⠀⠙⠂⠒⠁⠀⢿⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡄⠸⠀⠁⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠃⠅⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠉⠉⠉⠉⠐⠒⠤⢄⡀⠁⠀⠀⠠⠄⠒⠈⠉⠉⠀⠈⠉⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⣀⣠⣤⣤⠴⠶⠶⠦⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠠⠞⠓⢹⣿⣿⣿⣿⣶⣁⣀⣀⢒⡂⠤⣈⠓⠄⢰⠀⠀⠀⣠⢴⣶⡿⢿⡿⠿⠛⣻⠟⡿⠶⠖⠄⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣭⣤⠤⠶⠶⠶⠒⠤⠅⢀⠑⠈⢨⣀⠐⠋⠀⠄⠀⠚⠛⠓⠚⠋⠉⠠⠌⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣠⣾⡧⠤⠶⠶⠒⠒⠛⠛⠛⠛⠋⠙⠛⠿⠟⠙⠋⠙⠛⠛⠛⠛⠒⠲⠶⠶⠦⢤⣤⣄⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠖⠒⠚⠉⠉⠉⠉⠉⠉⠉⠙⠛⠒⠶⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠤⣤⣀
⠀⠀⠀⠀⠀⠀⢀⣤⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⣀⣀⣀⣀⣠⠞⠁⠁⠀⠈⠙⠲⠦⣤⣀⡀
⠀⠀⠀⠀⢀⣴⠋⠀⠀⣠⠤⠀⢀⣤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢀⡴⠛⣉⡥⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢾⡿⣷⣦
⠀⠀⠀⠀⠈⠉⠙⢳⣟⠁⢀⡖⣿⠃⠀⠀⢀⣴⡞⢁⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⢶⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⡿⢀⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠙⠒⠒⠒⠋⠸⠗⠉⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠉⠛⠶⣄⡀⠀⠀⠀⠀⣠⠴⠊⣡⡾⠛⢧⡸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠙⠳⣤⣴⠋⢁⣠⣾⠏⠀⠰⡌⢻⡇
⠀⠀⠀⠀⠀⠀⣴⣄⣀⡀⢀⣀⣀⠀⠀⠀⠈⠁⣀⣀⢀⡜⠀⠈⢹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠈⠉⠋⠛⠁⠀⠀⣠⠗⢠⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠉⠉⢩⣿⠉⠙⠛⠛⠛⠉⢉⡿⠿⠶⠤⠶⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⣠⠞
⠀⠀⠀⠀⠀⠈⠷⣤⣠⡴⠋⢘⣇⡀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠈⠙⠓⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⡟⡶⠖⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁
⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢤⣤⠤⠄⠀⠀⢠⡶⠿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⣰⠛⠁
⠀⣠⠶⠛⠉⠀⠀⠀⠀⠀⣠⡴⠚⠁⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢳⡀⠀⠀⣿⠀⠀⢀⡞⠁
⠀⠻⣦⣤⣤⣤⣤⠴⠞⠋⠙⣧⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣠⣾⣿⣿⣦⡀⣀⣤⡄⠀⠀⢸⣿⠀⢸⡇⢀⣠⡿⠀⣠⠞
⠀⠀⡏⡖⢲⣤⠀⠀⠀⠀⠀⠈⢧⡀⠀⠒⠚⠉⠀⢀⣠⡴⠛⣁⠙⢿⡟⠉⠻⣧⡄⣇⠀⠀⣸⢻⠀⣠⡟⠉⠁⠀⢰⣏
⠀⢀⢳⠃⢸⠉⢧⠀⠀⠀⣀⣀⠀⠙⠒⠲⠖⠒⠛⠉⠀⠉⠑⠛⠦⠤⢽⣦⣀⡼⠀⢸⡖⠒⠋⠘⠋⠁⠀⠀⠀⢀⡴⠋
⠀⡸⡾⢀⡎⠀⣈⠷⠚⠉⢀⣨⡷⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠋⠀⣠⠏⢹⡀⠀⠀⠀⠀⠀⠀⠀⢨⡗
⣠⣿⠃⣜⡴⠚⢁⣠⡴⠞⠋⠁⠀⢸⡦⠔⠊⢉⡗⠀⠀⠀⠀⠀⠀⠀⠳⢲⢷⠛⠁⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾
⠹⡟⠾⢯⠖⠚⠉⠁⢀⡤⠶⠒⠛⠛⠉⠉⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢠⠏⣸⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣼⠁
⠀⢻⡀⢸⡀⠀⠀⠀⣿⠤⠖⠒⠂⠀⡀⠀⠀⢿⣠⡴⣄⠀⠀⠀⠀⢠⠏⣰⡇⠀⣰⠁⣄⠀⢻⡀⠀⠀⠀⢰⡏
⠀⠀⢳⡀⢣⠀⠀⠘⣧⣤⠴⠒⣈⣩⠤⢶⠲⣤⡈⣷⣉⠀⠀⠀⢠⠏⡴⠉⣧⣀⡏⢠⡏⠀⠈⢷⠀⠀⠀⣸⡇
⠀⠀⠀⣷⠈⡆⠀⠀⠀⠉⠚⠋⠉⠀⠀⠘⣗⣿⣹⣧⡈⠙⠲⢤⣇⡼⠁⢰⠇⣹⠁⢸⠁⠀⠀⡼⠛⠛⠛⠉⠍⠉⢉⡿⣻⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⠀⢸⠂⠘⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⡽⣿⠞⣿⢭⡓⠶⣄⡈⢹⠟⠻⣟⠛⠲⠿⢤⣄⣼⣧⣤⣤⣠⣤⣄⣀⠀⢸⣟⣛⡛⠀⠀⠀⠀⠀⠀⢸⡋⠁
⠀⠀⠀⠸⣦⣀⣀⡴⠴⠚⠋⠉⠁⠀⠀⠀⠀⡏⣀⠸⡆⠙⠛⠁⠉⣿⠀⠀⠘⣆⠀⠀⠀⠀⢬⣷⣚⣋⠉⠁⠀⠉⠙⣾⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣶
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠸⣟⠓⠶⢷⣼⣄⣿⣀⣀⣀⣀⡟⠀⢀⠀⠘⡆⠀⠀⠀⠀⣠⣽⡉⠉⠛⠛⠒⠒⠶⠶⡞⠋⠉⠀⣀⣭⣽⣟⡿⠷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠉⠉⠉⠉⠉⣿⠀⠿⠆⠀⢹⡄⠀⠀⢀⣩⣿⡿⠿⠿⣿⣷⣶⣦⣤⣵⣶⣾⡿⠿⠛⣉⣉⣹⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠲⢶⣦⣸⠀⠀⠀⠀⠀⢧⠀⠀⢸⡁⠀⠉⠓⠦⣤⣀⡈⠉⠛⢉⣡⡴⠖⠛⠋⠉⠩⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣀⡀⠀⠀⠀⠈⢻⡇⠀⢠⣄⡀⢸⡄⠀⠀⣻⡶⠶⣤⣄⡀⠈⠀⢱⡾⢛⠁⠀⠐⠀⢀⣀⣤⣿⣟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠙⣿⣿⠛⠛⡇⠀⣾⠋⠙⠛⠀⠉⢉⣉⣽⡟⠶⣬⡙⠶⣄⡘⣿⣤⣤⣴⠦⠛⠚⣋⣉⣽⣯⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⡦⣼⠿⡆⠀⣧⠀⢸⠀⠀⠀⠀⠀⠈⠳⣿⣷⣤⣀⠉⠳⢮⣙⣿⡿⠿⠶⠚⠛⠉⠉⠉⣩⣭⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠶⡶⠚⠛⢛⣉⣷⣼⠇⢳⣤⣹⠀⢸⡆⠀⠀⠀⠀⣤⠾⣅⠈⠙⠻⢿⣦⣄⣀⣿⣤⣶⣶⣶⣭⡿⠷⠾⠿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠁⠀⣀⣤⠿⠛⠛⠉⠻⠴⣖⣚⣭⡽⠏⢳⣤⣧⡤⠴⠖⠒⠛⢻⡮⣝⠳⢤⡀⠉⠛⢻⣟⠛⠉⠀⠀⠀⠀⠀⠀⠀⢿⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢰⡞⠉⠀⢀⣀⡤⠴⠚⠋⠉⠀⠀⠀⠀⠸⠿⠁⠀⠀⠀⠀⣶⠾⣅⡈⠙⢦⣙⠲⣄⣸⣯⣏⣩⣤⣤⣴⣶⣶⡿⠿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢝⡲⢄⡉⠓⢾⡳⠟⠛⠋⠉⠉⠉⢀⠀⠀⠀⠤⠭⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢍⡳⢮⣁⣀⠠⠤⣤⣤⣤⣤⣴⠶⠶⠶⢶⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠟⠛⠛⠛⠛⠿⢶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⢉⣤⣶⣾⣿⣿⣿⣿⣿⣶⣮⣽⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢰⣶⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢿⣿⡹⣿⡟⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠟⠛⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⢿⡇⠙⡷⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣵⣿⣷⢸⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠈⣿⠟⣸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢀⡄⠻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣀⣠⣴⣾⣿⡿⢋⡴⠋⢀⣾⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠚⠋⠉⢹⣿⡿⣫⡶⠋⠀⣠⣿⣿⡿⢙⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⢀⣾⣿⣿⠟⣡⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⣰⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⠀⢀⣾⣿⣿⣯⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⡤⠞⠛⠛⠛⠓⠒⠒⠲⠾⢿⣿⣿⡟⠁⠀⣰⣿⠿⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣏⣒⠳⠶⣶⣾⣿⠿⣷⣶⣦⣤⣀⠀⠙⢦⣀⡾⠋⠀⣀⣤⣴⣶⣶⣶⣶⣶⣦⡼⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣶⣬⣍⡛⠳⠶⣭⣝⡻⣷⣦⡀⢿⣄⣴⣿⣿⣿⡿⠿⠛⣋⣩⣥⣴⣶⡆⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣉⡛⠿⢿⣿⣿⠟⣋⣩⣤⣶⣾⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠿⠛⠛⠻⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⠋⠁⠙⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣀⣤⡾⠋⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⣶⣶⣦⡄⠀⠀⣛⣽⠿⠿⢿⡏⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣏⠉⠙⠛⢻⣶⠶⣿⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⣠⡟⠀⠘⠳⢤⡤⠞⠁⠀⠀⠀⠀⠀⢸⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣦⡀⠀⠀⣠⣶⣇⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⠈⠙⠛⠷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⣿⣿⣷⣿⠛⢻⣿⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⢸⣿⣿⣿⡏⠀⣼⣿⠀⠀⣰⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⣿⣿⣿⣿⠁⣸⣿⣿⠀⣼⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠸⠟⣛⣋⣥⣤⣥⣤⠤⠴⠶⠶⠶⠦
⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣀⡴⠾⠛⠋⠉⠁⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣴⣦
⢀⣀⡀⠀⠈⠉⠙⠛⠷⣶⣤⣄⡀⠀⠀⠀⠉⡴⠞⠉⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠈⣿⣿⣿⣷⣶⣦⣤⣀⣀⠈⠙⠻⠷⠄⠀⠈⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⣴⣶⣶⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣴⠞⠋⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢻⡄⠀⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣯⢬⠃⡯⠅⢀⣞⣆⢸⠀⢙⡆⠐⡇⡷⢲⣠⣖⡦⠀⢸⠬⡇⡎⠁⢹⢰⠋⠈⡧⢻⢼⠁⠺⢬⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠃⠓⠒⠈⠀⠈⠘⠒⠋⠀⠀⠃⠁⠈⠁⠑⠃⠀⠘⠒⠁⠈⠒⠋⠀⠑⠚⠁⠉⠀⠁⠑⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣴⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣴⣾⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⢿⡟⠛⠿⠿⠋⠀⠀⠀⠀⠀⣀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠻⠿⢿⣿⣿⠿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠈⠀⠀⠈⠀⠀⠀⠀⣼⣷⣶⣦⣶⠀⠠⣧⣶⣶⣿⡄⠀⠀⠂⠀⠀⠀⢀⡿⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⠀⠀⠐⠆⠀⠀⣼⣿⣿⣿⡿⠃⠀⠀⠹⣿⣿⣿⣿⡄⠐⠂⠀⠀⣠⠀⠀⣀⠄⣠⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣶⣬⡿⠇⠀⠀⢀⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠹⡟⣿⣿⣷⡀⠀⠀⢙⠋⠀⠈⣁⣴⣅⡀⠉⠛⠿⠿⢶⠆
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⢠⣤⡀⠺⠿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠇⢀⣶⣷⣤⣴⣾⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⠀⠀⣤⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣇⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡿⠛⠛⠛⠛⠃
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠙⠿⠟⠛⠹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠁⡺⠁⠀⠀⠀⠐⠾⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢆⠀⠀⠁⠀⠀⠀⠀⠠⠀⠀⠀⠉⠛⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢱⡀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣤⣦⣤⣬⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠉⡁⠄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠂⠀⠀⢠⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⡠⠤⠠⠆⠀⠀⢠⣿⠏⠘⠱⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠈⠁⠈⠀⠙⡄⠙⠋⢀⣠⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣤⣀⣀⣀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡈⢰⢂⡴⠄⣲⠁⠀⡶⠆⠀⢶⢠⡒⢔⠆⣰⠃⠀⢗⠂⡒⢠⠂⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⣀⢀⢧
⠎⢠⡄⢠⢀⡄⠶⠗⣬⠚⠁⢨⠵⡆⠀⠀⠀⠀⣰⣓⢲⠘⠃⠀⠀⣧⡀⠠
⠀⠐⠃⠀⠰⠟⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠈⠀⠀⠀⢠⢿⣿⣦⡇
⢰⠒⠄⡒⠀⠰⡄⠖⢢⡤⡆⠄⠔⠄⢠⡆⠀⠀⢻⣿⣶⠄⠀⠀⠀⠘⠛⢁⣉⠐⣦⣄
⠘⠉⠊⠀⠀⠃⠃⠒⠃⠙⠙⠃⠛⠃⠘⡅⠀⠀⢸⣿⡿⢷⣄⣀⠀⠼⠇⠘⠛⠀⠉⠉
⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣆⢴⡎⣿⡟⣈⠛⠁⠻⠆⠀⣶⡄⠀⠹⠀⠐⠧
⠀⠻⢿⡷⣤⣤⣤⣤⣤⣶⣷⣿⡶⢷⡞⠈⠉⢿⣿⣿⣠⣟⣣⠤⠔⠒⠆⢠⣀⠐⢧⠸⠷⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡟⣿⠀⠀⢘⡄⠀⠀⠦⢹⡏⠀⠒⠠⢁⠀⠂⠄⠉⠁⠀⣀⢶⠆⠀⣶
⠀⢀⣠⣀⣑⣓⣒⠲⠿⢾⡧⠿⢶⣾⣿⠁⢀⡀⠀⠀⣿⠀⢈⣡⢁⣀⣄⠅⠀⠀⠀⠈⠄⠠⢤⠶⠦
⠀⢸⣿⣿⡂⠉⠉⠉⠛⠛⠒⠛⠋⠉⠸⠠⣀⣼⡻⢶⠀⠀⠈⠿⠿⠍⠟⣀⠰⠶⠂⣴⣄⠀⠀⣿⠆⣴⡄
⣾⠟⠤⠭⠍⢛⢒⠶⠦⣤⣤⣤⡴⢶⣾⣾⣿⣝⢻⣋⣠⣤⣤⣽⣶⣤⣼⣿⣶⣶⣾⣿⣿⣿⣦⠢⣶⡌
⠙⠂⠀⠀⠀⢀⡀⠈⠁⣼⡚⠋⠉⠉⠉⠉⠛⣫⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠈⠀⠉⠻⠻⠿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣦⣶⣶⣤⣴⣶⣶⣆⣴⣷⣶⣿⣿⣿⣿⡿⢫⠟⡻⢙⠏⠻⢿⢿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⠻⡏⠀⠉⠉⠉⠉⠉⠙⠋⠛⠋⠙⠛⠛⠋⢛⠿⣿⠿⠿⡼⣇⡎⢠⠁⡄⡈⡁⢠⡀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⣄⣀⠀⡀⠀⡀⢀⡀⠀⠠⣤⡀⣤⣤⠋⠀⡇⡄⣆⢤⢩⣹⠛⡆⠗⠿⣴⣥⣿
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠛⠛⠓⠶⠿⠿⠶⠶⠿⠿⠿⠿⠛⠈⠉⠁⠉⠈⠈⠉⠓⠓⠛⠷⠾⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠈⠙⢿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣦⡀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⢠⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣠⣶⣶⣄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣆⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⠙⠛⠿⠦⠉⠙⠳⠦⣈⠙⠻⢿⣆⠀⠀⢠⣿⣿⡇⠀⠀⢀⣾⣿⣿⣿⠿⠛⢉⣠⠴⠛⠋⠉⠰⠿⠛⠋⣿⣿⣿⣿
⠀⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀⣴⣤⣄⡀⠀⠀⠀⠈⠀⠀⠈⠁⠀⢸⣿⣿⣷⠀⢀⣾⡿⠟⠉⠀⠐⠀⠁⠀⠀⠀⣀⣠⣴⡆⠀⠀⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠈⠑⠢⠌⠻⢿⣿⠀⠾⠋⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣷
⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠰⠿⠿⠶⠄⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡆
⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣴⣶⣶⣆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣷
⠉⠛⠉⠉⠉⠉⠉⠉⠉⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⡿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⣿⣿⣿⣿⠘⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⢦⡔⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡀⠀⢠⡀⢀⡼⠋⠀⠀⣠⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠀⢠⡇⢀⠀⠀⡀⢰⠃⠃⠐⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⡇⠺⣅⡴⢡⣧⠎⡸⣿⡸⠀⣠⣤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⡄⠀⠀⠰⠋⠉⠁⠀⠉⠁⠁⠱⡄⠘⣤⢎⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡜⠇⣠⠴⠒⠶⣤⡱⠞⣡⠶⠒⠶⣄⠈⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣚⣂⣈⢰⠇⠀⠀⠀⠈⢳⡼⠁⠀⠀⠀⠘⣇⣋⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡈⠭⢠⣌⡍⠹⣇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣰⠏⢉⣁⡠⠬⢁⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⣠⡤⣿⣛⣛⣿⣤⣜⣷⣄⠀⠀⢸⡇⠀⠀⣀⣴⣫⣤⣽⣛⣒⣿⣤⣄⡙⢦
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡷⠟⣛⣉⣩⡥⠤⠬⠭⣭⣛⣿⣷⣦⣸⣇⣴⣾⣿⣛⣭⡭⠭⠤⠤⣭⣉⣙⡛⠶⣷⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣷⣾⣟⣛⣒⣤⣬⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣥⣶⣶⣛⣛⣻⣾⣿⣦⡀
⠀⠀⠀⠀⠀⠚⠛⣛⡉⠉⠭⡉⠉⢉⣭⠉⢀⠀⠀⠀⠀⠀⠙⠿⠿⠟⢉⠁⠀⢀⣀⣀⡀⢀⣀⠉⢩⠭⡉⢙⣟⠛⠛
⠀⠀⠀⠀⠀⠀⠀⡆⢶⠺⡄⢀⠀⠀⠘⠀⠁⠀⠃⣰⠋⡆⢠⢔⡒⠬⣙⣰⠆⢻⡉⠁⣹⠈⠁⠀⡄⢀⡇⡚⢰
⠀⠀⠀⠀⠀⠀⠀⢻⠈⡄⡇⢸⠀⠀⠀⠐⠦⠀⢀⡟⠈⣠⢤⢠⢈⠀⡤⡆⣤⠄⢱⠔⠁⠀⠀⠀⡇⢸⢠⠃⡞
⠀⠀⠀⠀⠀⠀⠀⠘⠶⠧⠿⠼⠆⠀⠀⠀⠀⠀⣼⠁⠰⢃⠞⢿⠈⣞⠉⠰⠃⠀⠡⠖⠀⠀⠀⠀⠷⠛⠚⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠠⠴

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡀⠀⣿⢿⢱⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣍⣉⣉⣛⣛⣛⣉⣛⣛⣛⣛⣛⡛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⣟⣿⠋⠿⣿⡟⣿⠿⣿⠛⡋⠙⢿⣿⢻⡟⠈⠻⣿⣿⢿⡿⣿⣿⣿⣯⢳
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡗⠚⢲⣿⣿⣿⠿⠛⢿⣿⠿⠿⠶⠧⠤⠾⠿⠿⡧⢠⣤⣼⣟⣾⣧⣿⣿⣿⣿⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⡿⣿⢹⣿⣷⣿⣿⣿⣿⣿⣿⡿⠿⣾⣻⣶⣶⡶⢶⡆⢴⣾⢿⣿⣿⣿⣿⣿⣿⠟⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⢫⣴⣁⣐⣇⣽⣷⣿⣻⡿⣾⡏⣽⣿⣹⣿⡿⣿⣿⣿⣿⣧⣾⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⡏⣬⣭⣍⣩⣉⣭⣉⣉⣛⣛⣋⡃⣙⣛⣿⣿⣿⣿⣿⡿⠛⠋⠻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢀⣿⣿⡿⢡⣿⣋⣁⣿⡆⣿⠻⢻⣿⢿⢸⣟⢿⣿⣿⣩⡅⣹⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⢹⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠾⠿⠿⠦⣼⡿⣿⡿⢿⣇⣽⡀⢸⣯⣉⢸⣿⣌⣿⣈⣷⣿⣿⣿⣿⠟⠁⠃⠀⠀⠀⠀⠀⠈⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣧⠒⣶⢶⢶⣾⡷⣿⡷⣾⣧⣤⣤⣤⣤⣤⣬⣭⣭⣩⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣀⣠⣀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡠⠋⠘⡻⢿⣇⣿⣴⡟⢿⢛⡙⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣦⣤⣤⣤⣴⡞⠃⣸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠷⠀⠒⠟⢸⣿⣿⣿⠁⠾⠹⠦⣶⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠉⠉⠉⠉⠉⠋⠿⣿⡇⢠⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠿⣿⣿⣿⣾⣿⣿⣿⢰⣶⣶⣶⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠀⣯⣿⡇⢾⣿⣿⡏⣾⣼⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣇⣿⣿⠇⣼⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢉⣭⣭⢹⣿⣿⣿⡿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠌⣻⣿⣿⢾⣿⣿⠏⠀⢿⠀⣿⡏⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⣭⡅⣿⡿⠃⠀⠀⢸⢠⡟⠁⠀⠀⠙⢿⡷⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⣿⣯⣥⣿⠃⠀⠀⢀⠆⠊⠀⠀⠀⠀⠀⠌⠀⠀⠀⠉⠒⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣦⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣞⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣴⣿⣿⡟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣵⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠋⠁⠀⠀⠉⠛⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⢻⣆⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⢻⡄⠀⠘⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⡿⣶⡀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡈⠙⢦⡀⠈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠙⠦⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠠⡁⠀⠀⠀⠉⠀⠀⠀⠄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⣀⡀⠀⠀⠐⠀⠰⠀⠀⠀⠀⠀⠀⠡⡀⠀⠐⠀⠀⠀⢀⠀⠐
⠀⠀⢀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢀⠀⠀⠠⠁⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀⠀⠀⠈⠁
⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠓⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⡀
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠑⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⠀⠀⠀⠀⢠⠀⠀⠀⡆⠀⠀⢠⡄⠀⣠⠀⠀⠀⠀⠀⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢈⡆⠈⠀⠠⠠⠄⣺⠀⠀⢸⠁⢰⠀⠀⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢽⠦⡄
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠘⠀⠀⠀⢸⠀⠀⠠⢺⠀⠀⠀⠀⡿⠀⠀⢸⠀⠙⠀⢠⠞⠀⠀⠀⠘⠀⠀⠀⠈⠀⡆⠀⠈⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡁⠀⠀⠀⠢⡀⠀⠀⠀⢸⠀⢀⠀⠘⠀⠈⠉⠁⡇⠀⠀⠃⠄⢸⡀⠀⠀⢰⠀⠀⠀⠀⠀⢀⠠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠈⠢⠀⠀⠂⠈⠐⠀⠀⠸⡇⢈⠧⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠈⠃⠀⠀⠈⠇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⠀⠀⡀⠀⠚⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢰⠁⢠⠀⠀⣿⠀⢠⠀⢸⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⠘⠄⠀⠠⠀⠻⠀⠘⠀⠈⠂⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢠⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠠⡀⡀⠀⠀⠀⠀⠀⠀⠎
⠀⠀⠈⠀⠈⠁⠀⢀⠀⠀⠀⠀⠀⠄⠀⢹⠀⠀⢲⠀⢸⠀⠀⠠⠤⠀⡼⠀⣤⠀⢸⠀⠀⢄
⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⢰⠇⠀⠚⠀⢸⠀⠀⢸⠆⠀⠀⠀⡄⠀⠃⠀⠀⠀⠀⠁⠀⠁⡄⢠
⠀⠀⠓⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⠸⠀⠀⠘⠉⠻⠀⠀⢰⠀⠈⠀⠀⠊⠀⠀⠀⠳⡠⠃⠀⠀⠀⠀⠀⠀⠀⢀⠃⠘
⠀⠀⠀⠈⠀⠀⣀⠀⠀⠐⠖⠀⠀⠀⠀⢸⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⢀⡤⠂⠀⠀⢀⠀⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠸⡀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⢀⠊⠀⠀⠀⠀⡜
⠀⠀⠀⠱⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⢀⠇⠤
⠀⠀⠈⠀⠱⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⠀⠀⠀⠒⠈⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⡀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠚⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠠
⠀⠀⠃⠘⠀⠀⠡⡀⠀⠀⠀⠠⠀⠀⠀⠂⠀⠈⠐⠤⢀⣀⡀⠤⠒⠁⢀⠀⠀⠒⠒⠒⠒⠦⠤⣤⣀⠤⠤⠒⠂⢀⠀⠋⠉⠀⠀⠈⠠⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠖⠛⣿⣿⠿⣿⣿⣿⣿⡒⠲⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠶⠖⠛⠋⠉⠀⡀⠄⡠⣴⢟⡽⠃⢹⣞⠻⡴⣉⠒⠠⢄⣉⡉⠛⠲⠶⣤⣄⡀
⠀⠀⠀⢀⣀⣤⠴⠶⠚⠉⠉⠀⠠⠤⠀⠒⢂⡈⠄⡐⢌⠜⣡⣞⡀⠀⠀⠙⢧⡈⠀⠁⠒⠬⣀⡐⠋⠉⠠⠐⠊⠙⠋⠲⠶⣤⣤⣀⡀
⠀⠀⠀⠀⠈⠁⠒⡂⠠⠤⠤⠤⠀⠠⠄⠁⠂⠠⠐⢀⡤⠞⠁⠈⠉⠀⡀⠀⠠⠙⠳⢌⡐⠀⠀⢒⠉⠡⠄⠤⠤⠤⠤⠈⠒⠀⠉⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢤⡔⢮⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠉⠒⠢⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⡒⠲⠒⠂⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⡀⠀⠀⢦⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠲⠄⠒⠂⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠃⠀⠀⠀⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣠⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣴⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⡿⢿⣿⣿⣿⣿⣭⣭⣭⣭⣷⣦⣄⣈⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣷⣶⣶⣶⣶⣶⣶⣦⣤⣤⣮⣩⣭⣭⣙⣿⣿⣿⣿⣿⣿⣿⣿⡏⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⢛⣛⣛⣛⣻⡷⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠤⠤⠤⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠯⠭⠯⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠤




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠁⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⣿⣿⣈⣉⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢠⣾⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠿⣿⣿⡇⠀⠀⢀⡿⠋⠀⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠛⠻⠿⣿⣿⣿⣿⠟⠁⠀⠀⠈⠻⡿⠁⠀⣀⠀⠀⠙⣿⡇⠀⠀⠈⠀⠀⣠⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠈⢻⣿⡏⠀⢀⣴⣄⠀⠀⠀⠀⣼⣿⣧⠀⠀⢸⠁⠀⠀⠀⠀⠺⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡄⠀⠀⢿⠀⠀⢸⣿⣿⠀⠀⠀⠀⣿⣿⡿⠀⠀⢸⠀⠀⠀⣤⠀⠀⠈⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⢸⠀⠀⢸⣿⣿⠀⠀⠀⠀⠸⠿⠃⠀⠀⣾⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⣼⡀⠀⠈⠛⠁⠀⠀⣄⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⢠⣿⣷⡀⠀⠀⠀⢀⣼⣿⣷⣤⣤⣶⣿⣿⡿⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⠁⠀⢠⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣏⣠⠀⠀⠀⠀⣀⠀⡔⢢⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠁⠑⢂⠀⢺⡟⠀⠀⠀⡴⠈⠰⠀⠀⡷⣌⣹⠿⠁⢀⠄⠢⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠄⠁⠁⠈⠘⢶⡾⠀⠐⢠⠷⠶⣴⣤⠮⠐⡝⠀⠀⢠⠸⠀⠘⠁⢈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠘⠤⡀⢀⣀⡧⠀⣌⣥⠆⠀⠀⠉⢉⠉⠁⠀⣤⢰⢀⠀⠸⡰⠒⠶⣴⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡠⠀⠈⡈⠉⢠⠅⣈⢻⣠⠀⠄⠀⠺⣾⠠⠖⠈⢹⡈⢷⡀⢑⣤⠀⠦⠠⢊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣷⣄⠈⠀⠽⠾⣄⡟⢛⢇⡖⠐⢢⡅⡏⠀⣲⣴⣏⠩⠀⡌⣹⡋⢛⠛⠛⠉⡀⠀⣰⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⣀⢀⢮⣿⣝⠠⣴⣆⠘⢧⡈⠙⢇⡴⣈⣀⣁⠠⠿⢿⠍⢠⠠⣾⡁⠱⢿⢂⡆⠼⣗⣛⠓⠖
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠛⠮⠥⣄⠛⠩⣌⣉⠣⡴⠲⠽⢮⣙⢣⣠⠸⢿⡇⡎⣶⣦⡿⠘⣿⢁⣃⣿⣈⠙⡳⠆⣰⠶⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠉⠙⠛⠛⠶⠶⠮⢵⣿⣦⣀⠢⡙⢟⠇⢸⡀⡟⢈⡏⡁⣰⣢⡿⣈⠙⣃⣤⣚⣭⡭⠽⠖⠛⠛⠒⠤⠤⢀⣀⡀
⠀⠀⠀⠀⣀⠴⠊⠁⢀⣀⠠⠤⠤⠤⠤⠤⢀⣀⡀⠀⠉⠛⠷⣾⡌⢷⣼⠸⠱⢁⣸⣷⣹⠷⠞⠛⠉⠉⠉⠀⠀⠀⠀⠀⣀⣀⡠⠤⠖⠚⢛⣰⡄
⠀⠀⢐⣟⢀⣒⣀⡩⠤⠖⠒⠊⠉⠉⠉⠉⠀⠒⠉⠽⢒⠦⣄⡈⠙⢮⣿⣶⢡⣿⠟⣋⣥⡤⠶⠖⠊⠉⠉⠉⠉⠩⠍⣁⡀⠀⠀⠒⠒⠋⣉⡠⠴⣇
⠀⢀⡔⠋⠀⠀⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠐⠒⠒⠂⠤⢍⡒⢭⡒⢄⡻⣿⣟⠵⢚⣩⣥⡐⠒⠂⠠⠀⣁⣐⣒⡂⠀⠠⠄⠀⣉⣉⡉⠥⠤⠐⠊⡩⢦
⠀⢞⣒⣒⣓⡶⠿⠿⠯⠭⠭⠭⠭⠭⠤⠶⠒⠒⠶⠶⡶⣤⢬⣵⣾⠒⠋⠙⠓⢶⣽⣭⣶⣒⣒⣒⣒⣀⣠⣤⣤⣭⣭⡭⠒⠂⠀⠠⠤⠤⠶⠦⠥⠶⢮
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠙⠒⠶⠶⠖⠛⠒⠒⠒⠒⠲⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠓⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠰⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⠋⠈⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠄⠀⢠⡐⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠶⠀⠀⡀⠀⢠⠴⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⣆⠸⠀⠀⠲⠰⠂⠀⠀⠘⠃⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠃⠰⡄⠻⠐⠃⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⡀⠀⠄⡂⢀⠁⠄⠁⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡴⠂⡄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⡀⢠⠁⠀⠂⠃⣋⠀⠂⠒⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⠈⢵⠰⠁⢠⣚⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢈⠳⠬⠷⣶⠀⢴⡄⣤⣾⣋⡤⠀⠀⠀⠀⢰⣦⣤⣤⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠬⠇⠀⢶⡈⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣔⠆⠹⢽⠗⣪⠀⢙⣷⣿⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠖⢰⠰⡞⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⡄⠰⢉⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢨⠔
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣠⣄⣬⣒⣀⣀⣀⣀⣀⠀⣀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⣀⣠⡶⠤⣀⣀⠠⠤⠄⠀⠀⠒⢄
⠀⠀⠀⠀⠓⠋⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠛⠃⠀⠀⠒⠒⠚⠛⠉⠉⠉⠉⠉⠈⠛⠛⠛⠛⠁⠉⠉⠉⠉⠙⠛⠛⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⠿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⢀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⡟⣷⣶⣶⣶⣶⡶⠶⣶⣶⣶⠘⣿⣿⣿⣿⣿⣿⡿⡄
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠸⣸⣿⣷⠶⠻⣿⡶⠷⠤⠤⠿⠿⣧⢠⣠⣿⣿⣼⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⢻⣹⣿⣾⣿⣿⡿⠿⢿⠻⣿⢿⣿⡷⣷⣼⡿⣿⣿⣿⣿⣿⠃⣸
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣛⣛⣿⣿⣿⣿⡏⠶⠷⠾⠷⠿⠿⠿⠿⠿⢾⣿⣿⣿⣿⣿⣿⠿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢉⣿⡟⢛⣿⣛⣻⡅⡿⢿⣿⡿⣿⣿⣿⣞⡆⣺⣾⣿⣿⡿⠋⠀⠀⠘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠺⠿⠿⢼⢿⣿⢿⡧⠇⠨⣧⡀⣽⣎⣿⣹⣿⣿⣿⡟⠉⠃⠀⠀⠀⠀⢹⣿⠇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢹⠿⣿⣿⢻⡟⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⠏⠀⠀⠀⠠⠴⢦⡀⣼⠏
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡦⠀⣼⢹⣿⣿⡏⣿⣆⣀⣽⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⢿⣿⡇⡰⠋
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠷⣶⣶⣼⣿⣿⣧⣶⣶⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⣿⣇⢺⣿⣿⢸⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⢛⣿⡋⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢹⣿⢷⣿⡿⠃⢸⠁⣿⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⠈⠫⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣾⣷⢸⡟⠀⠀⠘⠰⠃⠀⠀⠙⠟⠓⠦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⡿⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡃⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⢣⣄⡀⠀⠀⠀⠀⠀⠀⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠛⠛⠿⢿⣿⣦⣀⠀⠀⠀⠀⢻⡋⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠈⢧⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡿⣆⠀⠈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠑⢄⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠢⡀⠀⡠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡈⣲⠀⢰⠀⠀⢀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠕⣮⠔⠉⠑⡀⡏⠈⡰⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠭⠭⠕⢲⡤⠕⡂⢣⠀⢀⣴⠷⣷⡎⠤⢼⣄⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣙⠀⣴⣴⡦⢸⠓⢒⠛⡦⡈⣏⠙⢲⡇⠠⠎⠄⣂⠄⣡⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡯⣽⠛⣧⠈⠛⠁⡌⠀⠓⠂⠑⢤⠄⠊⠏⢐⡀⣞⣜⣷⣧⡇⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⢪⠗⣽⢤⡷⢴⠮⠤⠤⠤⠤⠤⢴⠤⣤⠍⣏⠑⠦⣌⡛⡩⠃⣠⡤⠒⠀⡰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⠎⡰⢹⢸⡇⢸⠀⠀⠀⠀⠀⠀⢀⡆⣻⡀⣏⠐⢤⠀⡁⠖⠋⢅⠉⡙⠆⠒⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⡼⣠⢋⣽⣉⣿⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣉⣗⣠⠓⡀⠄⠀⠑⠇⠈⠐⠒⠘⠂
⠀⠀⠀⠀⠀⠀⠀⡎⠀⡜⢠⠃⠀⡏⢲⡌⢑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⠩⢖⠉⡆⠈
⠀⠀⠀⠀⠀⠀⡜⠀⡰⢉⣧⢲⠲⠛⠓⠚⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠒⠛⢓⢲⠒⡄
⠀⠀⠀⠀⠀⣰⠯⣱⢧⡎⡇⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⡀
⠀⠀⠀⠀⠀⠣⠬⠯⠝⠀⠰⠥⠤⠄⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠤⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣴⣶⣴⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⡖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣀⣀⣀⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⡇⠀⡖⠓⠛⠒⠒⠒⠒⠒⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢀⡼⠁⠀⠀⠹⣆⢠⠇⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⢰⠒⠒⠒⠒⠒⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⢘⣀⣀⣀⣀⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡶⠦⠶⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣧⣼⣤⣤⣤⣤⣤⣼⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠉⠉⢯⡁⠀⠀⣩⠏⠉⠉⠙⢲⡀⠀⠀⠀⡇⠀⡧⠤⠤⠤⣤⠤⠤⢤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢀⠀⠀⠀⠉⠉⢉⣁⣀⣀⠀⡀⠀⡇⠀⠀⠀⡇⠀⡇⠀⡖⠒⣿⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⢸⣀⣀⣸⠀⡇⠀⡇⠀⠀⠀⡇⠀⡇⠀⡇⠀⣿⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⡇⠀⡇⠀⡁⠀⢿⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⡇⠀⣧⣤⣧⣤⣼⣤⣤⣼⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢴⠇⠀⠀⠀⡇⠀⡧⠤⠤⠤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢳⠶⠦⠤⠤⢤⠤⠤⠴⠶⢶⠛⠋⠀⠀⡏⠉⠩⠭⠭⠉⠩⠍⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⡶⠷⠶⠶⠶⠶⠶⠶⢶⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⡇⠐⠒⠒⠒⠒⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡀⠀⢸⠀⠀⣀⠀⡟⠀⠀⠀⠱⡓⢻⠒⠓⠚⠛⠛⠛⢻⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠉⠑⣾⡖⠋⠉⠉⢣⠀⠀⠀⢠⡇⠀⠀⠐⠒⠒⠒⠒⢺⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠤⠤⠤⠬⠭⠭⠭⠭⠩⠍⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⣀⠀⠀⢀⠀⢀⠀⡀⠀⣀⠀⠀⡀⠀⢀⡀⠀⠀⡀⡀⢀⡀⠀⢀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢠⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⠻⢧⣤⣤⣤⣤⣶⣶⣄⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢠⠀⢼⡿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣀⣀⣤⣤⣶⣄⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢰⡌⠘⣿⣿⣿⣿⠿⡿⠋⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣤⣤⣤⣤⣤⣤⡜⢿⡖⠛⣋⣥⣶⣾⣿⣦⣤⣤⣤⣤⣤⣤⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⢻⡟⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⣰⠏⠉⢠⡞⠀⠀⢠⠀⠀⠀⣆⠀⢰⣆⠀⣿⡆⣠⣾⡷⣠⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⡿⠋⠈⠹⣿⠈⠀⢀⠎⠀⠄⠀⢀⡀⢀⣯⡀⠹⣿⡷⣏⣴⣿⡛⢁⠀⠉⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠔⠀⠀⣈⣉⠗⣠⠏⠀⠀⠀⢀⣾⠷⠋⢻⣿⡟⠀⠀⠙⢿⡿⠛⣯⠀⣠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢻⣿⡿⠞⣣⣀⠀⠀⢀⣾⣧⣒⠋⠈⠛⣧⡀⠀⠀⠀⢻⣀⣿⣶⣿⠿⣿⣿⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠘⣠⣽⣶⠛⣿⣛⠛⢶⣾⢿⣿⣧⡀⠀⠀⠙⢧⠀⠀⠀⠀⢻⣿⡏⣡⣾⠿⣿⢿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⢠⢶⡿⢿⣾⡿⢾⡿⢿⣿⣿⣿⡎⢻⣉⣷⡄⠀⠀⠈⢷⣀⣤⣶⣿⣿⡟⢿⡴⠿⢷⣞⠉⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⣹⡶⢺⡇⣾⡿⠿⢿⣿⡿⠟⣻⣿⢿⣄⢻⣿⣷⣄⣠⣴⢿⣿⢟⠉⠉⠙⠿⣬⣷⡈⠀⢿⣆⠀⣙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠚⠟⢻⣆⣸⡇⣿⡿⣶⣤⣿⣷⠿⠟⠫⣼⣿⣿⣟⣨⣿⣥⣤⡼⠃⠈⠱⠿⠛⠛⢻⡿⢿⣤⣾⣿⣾⡇
⠀⠀⠀⠀⢀⠀⠀⢀⡀⣾⡄⡀⢚⡸⣿⣿⣿⡿⢡⡙⠃⠛⠀⠀⠀⢰⡏⠁⠀⠈⣿⢀⣠⣿⠁⠀⠀⢰⠀⠀⢀⣿⣿⣿⣿⣿⣿⢸⠃
⠀⠀⠀⠀⠀⠀⠀⢸⠶⠎⣿⣤⣴⢾⣿⣿⣿⡇⢸⣷⣾⠀⠀⠀⢀⡿⠁⠀⠀⣼⣿⣿⣿⡋⠀⠀⢠⠎⠀⠀⣸⣿⣿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢸⣿⣯⣤⣿⣿⣿⣷⠲⠂⠓⣢⣄⣀⣿⡃⠂⠀⣼⡿⠛⠻⢿⢋⣿⣶⣾⣤⣤⣠⣿⣿⡏⠐⠄⠙⣧⣿⣴⣶⣄
⠀⠀⠀⠀⠄⠀⢀⣀⣻⡀⠉⢉⡟⠻⠿⢿⣿⣿⣿⣦⣼⣿⠿⠿⠛⠻⢟⣿⡿⣒⣶⡶⠿⠛⠲⢶⣿⠬⠛⡉⣿⡿⠀⣤⠀⣼⣿⠗⡀⢈⣿⠂
⠀⠀⠀⠀⠓⠛⠉⢩⣿⣿⣿⠏⣁⠀⠀⠀⠙⣿⣾⠿⠿⢾⠛⠶⣾⣶⣾⣟⣾⠿⣿⣛⣶⣒⣒⡛⣁⣴⣿⣷⡿⢡⣔⠀⣰⡿⣿⣄⢀⣿⠏
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠅⠀⠁⠀⠀⢠⣾⡿⢆⠀⠀⠀⠉⣿⡿⠿⠿⠿⣧⠴⣿⣿⣿⣿⣿⣿⣶⣿⡟⣿⣧⣾⣿⠛⠻⢄⡙⠛⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠘⢻⠇⠀⠀⠀⠀⢀⣾⠟⢠⠈⠁⣴⣾⡿⣻⡇⢹⠄⠈⠗⣺⣿⣿⣿⣵⣯⠡⣿⣵⠿⣿⣵⣿⡗⠀⠀⠀⠀⠰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣴⣤⣤⣟⡙⠀⢡⠀⣄⣿⣏⣿⣿⠁⢸⡆⠀⠋⣹⣿⣿⣿⣿⣿⡿⠻⠏⠁⠀⠀⢻⣿⠂⠰⢦⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣻⣏⣅⠁⢉⣃⣀⡀⢀⣿⡍⢩⣿⣿⠀⢸⣿⡆⢰⣿⣿⣿⣿⣿⠟⣋⠔⣀⣤⠂⠄⠀⠙⢷⣠⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⣿⣗⣚⠋⠉⠛⠋⠛⠁⢤⣿⡟⠃⠈⠋⢀⣠⣤⣾⣿⣿⡟⠁⠀⢀⣽⣧⠀⢈⣤⠶⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠓⠂⠐⠒⠿⠿⠁⢾⣿⢀⣾⠋⣠⠌⠉⣹⠇⠰⣤⡾⠋⠙⠷⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⡳⠀⣾⠇⠐⠟⠀⣴⣿⣦⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⢉⣿⣿⣿⣾⣷⣄⣐⡿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠿⠛⢿⣿⠟⢟⠙⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡁⠀⠀⢸⣿⡆⠘⠁⠀⣹⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠶⣤⣶⣿⣇⠆⠀⢠⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡿⢿⣛⠀⠀⣦⣤⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⢻⣿⣧⣤⣉⣤⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⣿⠟⣿⣿⠟⠙⣯⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢁⡍⣻⣿⣿⠆⢀⡿⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡿⣸⣏⠀⠾⢳⡟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⣿⠛⢡⣿⣷⠀⠐⢪⡷⠻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠃⠀⢠⣿⣿⢀⡁⠐⠀⠀⠉⢿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⡿⠯⠄⠀⠘⠃⣤⠰⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠂⠀⠀⠀⠀⠀⣡⣈⡆⠀⠀⠰⣾⠟⠃⠘⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣤⠀⠒⠀⠉⠀⠛⠋⠀⢀⣄⠀⠀⣼⠋⠲⡈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⢀⣴⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⠈⠉⠳⠎

⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣆
⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⠿⠟⠛⠉⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣉⡀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣶⣦⣴⣶⣿⣿⣿⣿⣿⡇⠀⠀⠉⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⠻⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠗⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠚⠒⠒⠒⠒⠒⠒⠒⠲⠶⠶⠶⠖⠲⠶⠶⠶⠶⠶⠶⠶⠶⠚⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⣻⡏⡛⢛⡻⣻⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠗⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⡄⠀⠀⠈⡿⠃⢀⣤⢾⣿⣿⣆⣴⢾⣿⣶⣀⣠⢶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⠟⣹⣿⣿⠇⠀⠀⢠⣴⣿⠟⠁⣾⣿⣿⡿⠁⣼⣿⣿⠟⠁⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠋⠀⠀⣿⣿⡟⠀⡄⠀⢾⡿⠁⠀⠀⣿⣿⡿⠁⠰⣿⣿⠏⠀⢠⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⢻⣿⡇⡸⠁⠀⠘⠃⢀⣤⣤⡄⠀⠀⠀⢀⣉⣉⡀⠀⢼⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣆⠀⣠⠴⣦⣄⠀⠀⠀⢙⣫⣥⣀⣀⠀⣴⣿⡿⢩⡟⠀⠀⣴⣿⡿⠛⣿⠀⢾⣿⡏⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⡇⣼⠃⠀⣿⣿⡆⠀⢠⡿⣻⣍⠛⠛⢻⣿⣿⠷⠋⠀⠀⣼⣿⡟⣁⡴⠫⣶⡌⠛⠛⠒⠋
⠀⠀⠀⠀⠀⢀⣴⡿⠁⣿⣿⢰⠇⠀⢀⣿⣿⡇⠀⠈⠀⢈⣉⡀⠀⣿⣿⡇⢀⡀⠀⢰⣿⣿⠋⠁⠀⣤⣍⠃⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⣾⣿⠃⢰⣿⣿⣼⢠⠞⣿⣿⣿⣿⣶⣄⡤⢾⣿⣿⠀⣿⣿⢵⡏⢹⡆⢸⣿⡇⠀⠀⣼⣿⣿⠃⠀⠀⢸⡇⠈⣷
⠀⠀⠀⠀⠀⠘⣿⡀⠸⣿⣿⣿⠈⠛⠛⠋⢉⣿⣿⣿⡇⢸⣿⡟⠀⣿⣿⡌⠛⣾⠟⢹⣿⡇⠀⢀⣿⣿⠃⠀⣼⣿⡜⣷⣠⠇
⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⣿⣿⠀⠀⠀⡰⠋⢸⣿⣿⣿⠘⢿⣧⠜⠁⠛⠧⠔⠋⠀⠀⠻⠷⠴⠚⠻⣿⣀⡠⢿⣿⠀⣨⠟⠲⠶⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⢰⡇⠀⣸⣿⣿⡇⠀⢠⣶⡶⣆⠀⠀⣼⣿⣿⣷⣦⣄⠀⠀⠀⢀⣥⣶⣦⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠘⠧⣴⣿⡿⠋⠀⢠⣿⣿⣰⠇⠀⠀⠋⠉⠉⣭⣝⠛⠿⣦⣴⣿⣿⣋⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠀⣤⣶⣶⡿⠿⠟⠓⢻⣿⠋⠀⣀⣀⡀⠀⠀⢀⣍⡋⠀⠀⣰⣿⡿⠉⠁⢀⣤⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠋⠁⠀⣀⣀⠀⢸⣿⠀⡾⢹⣿⣿⠀⠀⣼⣿⣿⠀⠀⣿⣿⠁⠀⢠⣿⡿⠋⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⢾⣷⣄⡾⠙⣿⣷⣸⣿⣿⠃⢸⣿⣿⠀⣼⣿⣿⠏⢀⡼⣿⣿⠀⠀⣸⣿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢸⣿⣿⠁⠀⣿⣿⡏⢿⣿⠀⠀⠻⣿⡶⠃⠈⠻⠶⠋⠀⠙⠿⡤⠞⠉⠻⠦⠤⢴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠘⣿⣿⣾⣀⣿⡿⠀⠈⠉⠀⠀⣠⣶⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⣿⣿⡆⠉⠉⠀⠀⠀⠀⢠⣾⡿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⢰⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⠀⠀⡀⠠⠴⢤⢀⣼⠖⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣠⣴⢧⣞⣧⣶⠙⢣⣀⠞⠐⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡁⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⢨⣿⡇⢸⣿⣿⣿⣿⣿⣟⣶⠟⠛⠟⠛⠃⣀⠀⠁⠀⠀⡲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣿⡤⢸⣿⣿⣿⡟⢺⣿⣿⣿⣿⣿⠋⣯⠣⡄⣟⣳⠘⠋⠀⠀⠀⠀⢹⠄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠠⠍⣿⠃⢸⣿⢹⣿⣷⢸⣿⣿⡟⣿⢚⡛⠻⣟⡒⠄⠘⠀⢀⠀⡰⠀⠀⣼⠃⠘⣟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⢠⡟⠀⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣾⣴⡆⠈⠸⠶⠰⠅⠒⢶⠀⠆⢻⠆⢰⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⠘⢻⡇⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣠⣧⣄⠀⠄⠀⠀⢸⠉⢹⣿⣿⣆⢰
⠀⠀⠀⠀⠀⠀⠀⣠⢸⡇⠀⢸⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⣠⣿⣿⣿⡁⢀⠀⢄⣼⣂⣼⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠻⣼⣧⠀⢹⠆⢸⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣡⣼⣿⣿⣿⣯⣧⣀⡀⠈⢹⣀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢠⠀⠀⢿⣿⣃⣨⣠⣼⣿⣿⣿⣿⣿⣿⢿⠉⣯⢻⢻⣿⣿⣸⣿⣿⣿⡿⠿⠾⠿⠧⢐⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣻⣿⣧⢸⣿⡟⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣛⣾
⠀⠀⠀⠀⣄⣴⣾⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⡆⣿⣿⣟⡿⣓⣿⢻⣿⣿⣿⣷⣷⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⡟⠀⢁⣾⣿⣿⣿⢸⣇⠀⠉⠉⠉⠃⠛⠋⠉⠿⠿⠛⠛⠛⠛⠛⠿⢿⠿⢿⣿⣿⣿⡿⣷
⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⡿⠁⠐⣾⣿⣿⣿⣧⣾⣿⣧⡀⠙⣏⣏⢱⠲⣄⠢⡀⠀⠀⠀⠀⠀⠀⠉⠉⠿⣿⣿⣿⣿⣛
⠀⣤⣹⣿⣿⣿⣿⣿⣿⣿⠃⠐⣽⣿⡟⣿⣿⣿⣿⣏⣿⣷⡄⠈⢿⣿⣄⢹⣦⠑⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡄
⢀⣿⣿⣿⣿⣿⣿⣿⣿⠋⣶⣿⣿⣿⣷⣟⠋⢥⣼⣿⣿⣿⣿⣆⠈⠻⣻⢀⣿⣧⡀⠠⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣆
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣦⣺⣿⣿⣟⣇⣿⢿⣦⠀⠙⠿⠿⠿⠿⠦⠑⢄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦
⠀⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣾⣿⡿⢯⣅⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣌⣦⣀⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⡤
⠀⠀⠀⠠⣄⣈⡋⠉⠉⠛⠛⠻⠿⠿⠿⣿⡯⣤⣦⡀⠘⣠⣯⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠠⠤⠤⠀⠀⠀⠀⠀⠉⠙⠚⠛⠛⠛⢟⣛⣛⠋⠉⠉⣭⣍⡉⠉⠒⠒⠁⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⠶⠶⣤⣤⣤⣄⣠⡔⠿⣿⣿⣿⣿⣿⣆⠴⣿⣿⢷⢀⠀⠀⠀⠀⠀⣀⣀⣀⠤⠤⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠛⢿⣿⠭

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⢶⠒⠒⠂⠀⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⢉⠉⠉⠉⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⠠⠉⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠴⠤⠤⠤⠤⠤⠤⠤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠰⠀⠀⠀⠐⠐⠒⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⠖⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⡋⠛⠙⠛⠒⠒⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⠀⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣻⠛⠚⠓⠓⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⣥⢮⣾⣷⣄
⠀⠀⠀⢀⠊⣿⣧⠂⢄⣠⣾⣿⣟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠐⠂⠒⠂⠒⠂⠂⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡀
⠀⠀⠀⢸⠀⣿⣿⡇⣸⣟⢿⣿⣿⡝⣷⠀⠀⠀⠀⠀⠀⠀⠘⠶⠒⠀⠒⠒⠒⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠋⡅
⠀⠀⠀⢸⣄⣾⣿⣷⣿⣤⣿⣿⣎⣙⣇⣀⣀⠀⠀⠀⠀⠀⠛⣷⠓⠒⠒⠒⠒⠒⠒⠂⠂⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧⡃
⠀⠀⠀⢸⣯⣿⣿⣿⣹⣿⣿⣿⣿⣿⡿⠟⡿⠀⠀⠀⢀⠀⢹⡛⠛⠛⠛⠛⠛⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣧⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⠐⡟⠀⠀⠀⠈⣿⠛⠛⠒⠤⠤⢤⣀⣀⡀⠀⠑⠀⠀⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷
⠀⠀⠀⣸⣿⣿⣿⠋⢻⣿⣿⣿⣧⣍⠛⠿⣿⣀⢂⣣⣀⢿⡇⠀⡀⢔⠨⡅⠒⠋⠩⠅⡀⠀⠤⣄⡀⠀⠀⠀⠠⠿⣿⠟⢛⣛⣣
⠀⠀⠀⣿⣏⣿⣭⣚⣋⠜⢻⣿⣿⣿⣿⡷⣨⠟⣹⣿⣿⢻⣇⠜⠌⠀⠀⢳⠀⢀⡇⣀⣀⣄⢠⣴⢧⡖⠀⠀⣼⣿⡟⠉⣿⣿⣿⡀
⠀⠀⠀⣿⣿⣿⣿⢿⣿⣶⣶⣿⣿⡟⢫⣾⣿⣽⣿⣿⣿⣷⡞⣸⣷⣿⣿⣾⣞⣿⣿⣿⣿⣶⡀⣿⣾⣯⣧⡀⣿⣿⡇⠀⠻⣿⣿⡇
⠀⠀⠀⢹⣿⣿⣷⣶⣿⡿⢿⣿⢟⣵⡟⡽⣿⡟⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⡇⣿⣿⣿⣿⣇⣿⣿⡇⠀⠀⢻⣿⡇
⠀⠀⠀⢸⠟⢿⣿⡟⢛⣷⣿⣯⣿⠃⢿⠛⠉⣿⠹⠿⣿⣿⢿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⣴⣿⣿⣿⠉⠁⢸⣿⠀⠀⠀⠀⢻⠂
⠀⠀⠀⠂⠀⠀⠙⠻⢾⣭⣽⣧⠽⠄⠈⠀⢀⣿⠀⠀⠀⣀⣤⣳⣝⡿⣿⣿⣿⣿⣿⠏⣫⠼⠿⠿⠿⠷⠤⠴⠾⢿⠄⣀⣀⣀⣸⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠑⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣃⣛⣛⣛⣛⢻⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣾⣿⣿⣶⣿⣿⣷⣾⣷⣿⣿⣯⢼⣿⣿⣿⣿⣿⡟⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡖⣶⣿⣿⣿⠟⠉⠀⠘⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣻⡛⢻⣿⣿⣿⠿⠿⠿⠾⠾⢿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣯⣿⣿⡿⣯⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⣀⣀⣀⡲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣛⣛⣚⣿⣿⡟⠺⢿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⠉⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢹⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣼⣿⢻⣿⣿⢿⣿⣿⣿⣿⣿⡞⠁⠙⠃⠀⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⣿⣿⣟⣿⢹⡿⢻⣷⣤⡀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⢠⣿⡟⠀⡉⠜⠁⠀⠙⠟⠛⠢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⢼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠋⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⣦⣄⠀⠀⠀⠀⠀⠰⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠉⠉⠉⠛⢿⡳⣄⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⠤⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢠⡿⠋⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠇⠀⠀⠀⠈⣷⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⢺⣿⡇⠀⠘⣷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢃⡀⠀⠀⠀⠹⠟⠠⠚⢀⠈⠉⠻⠿⠶⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣁⠘⠫⠦⠀⠚⢁⠔⢁⡐⠛⠩⠄⠀⠀⠀⣰⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣴⠛⠃⠐⠁⣀⠊⠅⡒⠀⠀⠀⠀⠘⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣦⣄⠀⡛⢿⣷⣦⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠿⠿⠿⠛⠿⡂⠉⠛⢠⣶⣾⣿⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠳⢦⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣥⠛⠀⠀⣤⡀⢀⣀⣴⣴⣾⣿⣿⣿⣿⣿⠋⢀⡌⠙⠛⠿⢿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣡⡞⠃⠀⣠⣶⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠛⢛⣿⣿⠉⠉⠉⠉⠉⠉⠉⠀⣿⣿⣿⣿⣟⡵⠋⣀⣴⣾⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠠⠆⢀⣼⣿⣿⣿⣿⣟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⢹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣷⡀⠀⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡜⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠹⣿⣧⢸⣿⣿⣿⣽⣿⣿⣿⣿⣿⠟⠀⣰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⠛⢿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠹⣿⣿⣽⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠹⣿⣿⣟⣻⣿⡿⠁⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⢹⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⠾⠛⣿⣷⠀⠀⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⣶⡾⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠁⠀⠀⢠⣿⣿⣷⡀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣶⡒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⢿⣿⡄⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⡼⠃⠀⠀⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠞⠋⠀⠀⠀⠀⠈⣿⣿⣿⣿⠇⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠿⠿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⡏⣤⣤⣤⣤⣤⣤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣱⣿⣿⣿⣎⢿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⢩⣭⣭⣭⣭⣭⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠼⠿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣛⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢛⣘⣛⣛⣛⣛⣛⣂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⡰⢾⣿⣿⠖⣴⣶⣶⣦⡀⠀⠀⠀⠀⢸⡇⢛⣛⣛⣛⢛⣛⣛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣶⣶⡶⠿⠿⢿⡿⣿⣷⠀⠀⠀⠀⢸⡇⣿⡏⣭⣭⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⡄⠿⠿⢸⡇⣿⣿⠀⠀⠀⠀⢸⡇⣿⡇⣿⣿⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⠀⠀⠀⠀⢸⡇⣿⡷⣿⣿⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⠀⠀⠀⠀⢸⡇⢛⣃⣛⣛⣘⣛⡛⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⠃⠀⠀⠀⠀⢸⡇⢛⣛⣛⣛⣛⣛⣛⣛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣭⣙⣛⣛⡛⣛⣛⣋⣩⡉⠀⠀⠀⠀⣴⣶⣂⣐⣰⣶⣀⣶⠈⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠀⠀⠀⣠⣭⣍⣭⣭⣭⣭⣭⡉⣡⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⣿⣭⣭⣭⣭⣭⣿⣿⡅⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣿⡇⣿⣿⠿⣿⠀⠀⠀⠀⠈⣭⡉⣭⣭⣭⣭⣭⣤⠉⣛⣛⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣬⠁⣩⣶⣶⣦⠀⠀⠀⠀⠀⣿⣿⣿⣭⣭⣭⣭⣭⠈⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢠⢠⣤⢠⠀⣤⣠⢤⣠⣤⣠⣀⡄⣄⡄⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⠘⠛⠘⠂⠚⠙⠞⠙⠉⠘⠉⠃⠋⠓⠘⠃


⣿⣿⣻⣻⣛⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣛⣻⣟⣿⣟⣻⣿⣛⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣀⠄⠐⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹⠀⠁⠀⢀⣷⣄⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⢀⠘⢻⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢻⣿⣿⣅⠀⠀⠀⣠⡀⢠⣤⠈⢿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡀⢀⣸⣿⡏⠹⣶⠐⣄⠙⠁⠀⠀⠀⣤⠀⢠⡀
⠀⠀⣴⣷⣄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣰⠲⢧⣿⣧⡿⠃⣤⡄⠀⠙⣁⡀⠻⠃⢠⡍⣠⡈⠁
⠀⠀⠈⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⠟⠛⠣⠁⠀⠛⠻⢷⡶⠗⣚⠉⠉⢀⠁⠒⠶⠈⠃⠈⣁⠐⠃⡀
⠀⠀⠀⠀⠀⢤⣀⣀⣀⣠⣽⣇⣿⣀⣀⣼⠇⠀⠀⠉⠘⡇⠀⠠⠍⠄⠀⠈⠁⠀⠀⠐⠶⠛⠀⠈⣛⡀
⠀⠀⢰⣶⣷⠶⠶⠲⠭⢭⣽⣛⣽⡽⠿⢻⠈⠒⣤⣤⣀⠛⠐⠰⣾⣴⠺⣿⠀⣀⣀⠀⡀⠀⠈⠙⣍⠁⢀
⠀⢠⣼⡛⠿⠷⣤⣄⣀⡀⠀⠀⠀⢀⣀⣨⣬⣦⣿⣮⡽⠀⠀⠀⣩⣉⠀⣰⣶⣈⣉⣴⣿⣷⣄⣀⢛⡀⠻
⠀⠻⡏⠀⠉⠁⠐⠒⠊⠉⢻⣻⠿⠯⠽⠿⠿⢿⡷⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣧⠀⠀⠀⠀⠀⠀⠐⠏⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⣤⣄⣠⣀⠀⢀⣀⣤⡀⣠⣬⣭⣿⣿⣿⣿⣿⢿⡿⣿⢿⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⢿⣿⣿⣧⣞⣰⢁⡜⢠⠁⠈⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⢙⡏⠉⡉⡉⡟⢧⢿⢸⣴⣴⣀⢸⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠿⠶⣶⣶⣴⣶⣶⣧⣤⣬⣿⣯⣹⣿⡤⠘⠓⠃⠓⠓⠛⠶⣼⣄⣦⣏⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉