⠀⢠⣤⣤⣄⠀⠀⢰⡿⠛⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⢀⣄⡀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣾⠏⠉⠉⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀
⠀⢸⡏⠉⠻⣷⡀⢸⡇⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⡞⠉⠛⢦⡀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀
⡀⢸⣇⠀⠀⠹⣷⣸⡇⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣸⠁⠀⠀⠀⠙⢧⡄⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⣾⣿⡀⠀⠀⠸⣿⡇⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠇⠀⠀⠀⠀⠀⠀⠙⢦⡀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢻⣿⡄⠀⠀⢸⣇⡤⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⡞⠀⠀⢀⠴⠒⠢⠤⢤⣀⠙⣆⠀⠻⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀
⡄⠀⠀⠙⣷⣀⣠⠞⠉⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⣾⠇⢠⡇⠀⡴⠋⠀⠀⠀⠀⣀⣬⠿⠚⢷⠀⠘⠛⠛⠛⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀
⢻⣦⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠾⠟⠋⠉⢹⣿⡀⣿⠀⣸⠀⡼⠁⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⣀⣀⣀⣤⣤⣤⣤⣤⣀⣀⣀⡀⠹⣦⠀
⠛⠛⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⣿⠀⣿⢸⠁⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⠷
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠠⣿⠀⣿⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠭⠭⠭⠭⠽⢿⣛⣒⣤⡀
⠛⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⡋⠀⠀⠀⠀⣿⠀⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⠤⣤⣤⣤⡤⣬⣭⣍
⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣄⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠟⠛⠉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠈⠉⠓⠲⣤⣀
⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⢰⣾⠟⠋⣩⡾⠃⠈⣿⡄⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠉⠻⢿⡶⣦⣄⡀⠉
⣀⢦⠀⠀⠙⠷⣦⣄⣤⡾⠛⣁⣤⠾⠋⠀⠀⣤⣯⣿⣆⡀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⣠⡾⠛⠻⣦⠀⠀⠀⠀⠀⢻⢷⣤⣀⠙⠧⣨⡿⠷
⠙⠷⣜⡒⠀⠀⠀⠈⣟⠛⠛⠋⠁⠀⣤⣤⣄⣀⣙⣷⣭⡛⠿⣧⡀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⣠⠏⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⢈⡿⢧⣄⠙⣧⡀
⡀⠀⠈⠁⠀⠀⠀⠀⠻⣶⡀⠀⠀⠀⠈⠙⢿⣭⡙⠛⠛⢿⣦⠀⠙⠲⣄⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣰⢏⡞⠀⠀⠀⢴⣿⣶⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡴⠋⢀⣼⠟⢷⣌⢳
⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣤⣴⣶⣾⣿⠻⣦⣄⠀⠀⠀⠀⠀⠈⠱⢦⡀⣿⠀⠀⠀⠀⠀⠀⢸⠏⣾⠁⠀⠀⢠⡿⢻⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⢨⢁⣴⠟⠁⠀⠈⠻⣧
⠈⠻⣷⣀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣛⠋⠉⠉⠉⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠙⢿⣀⠀⠀⠀⠀⠀⣿⣾⠁⠀⠀⢠⣿⢱⡟⠀⠀⠀⢰⡿⠀⠀⠀⢀⣺⣷⠟⠃⠀⠀⠀⠀⠀⠈
⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣼⣘⠉⠉⠙⠁⠒⠒⠂⢻⣵⠏⠀⠀⠀⠀⣼⠃⠀⠀⡠⣳⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣧⡄⠀⠀⠀⠀⠀⠀⣀⣠⣽⡷⠼⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⣿⣿⣦⡀⠀⠀⠀⣶⣿⡛⠶⣦⡀⠀⣸⠏⠀⠀⢔⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡹⣷⡀⠀⠀⠀⠀⠀⠉⠙⠛⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠈⢻⣿⣿⣦⠀⠀⠈⠛⠿⠛⠛⠀⣴⠋⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣷⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢿⣿⣿⣷⡄⠀⠀⠀⠀⠰⢾⣥⣄⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣦⡀⠘⡆⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠈⠻⣦⡀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⣠⣿⠟⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣉⠙⠻⠶⣶⣶⠶⠶⠶⠶⠶⣶⣤⣀⣀⠀
⠀⠀⠀⡇⠈⢦⡇⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⣌⣻⣆⠀⠀⢰⡇⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣟⡛⠛⠿⠦⠀⠀⠀⠀⠀⠈⠉⠛
⠀⠀⠀⣷⠀⠀⠁⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡤⣻⣍⠙⢷⣄⡈⢷⣀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣤⣤⣤⣀⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⣀⣴⠞
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⢀⣴⡾⣿⣷⡄⠙⠂⠀⠙⢷⣦⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠹⢦⡈⠉⠙⠛⠶⣿⣦⡀⠀⠀⢀⣴⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣧⠀⠀⠀⠀⢀⣼⠟⠉⠀⠻⣄⠉⠀⠀⠀⠀⠀⠙⠿⣟⠛⣛⣓⡲⣿⣶⠶⠶⢶⣤⣀⡀⠀⠘⢿⣶⣤⣈⠻⣆⠀⠀⠀⠀⠈⠹⠀⣠⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⣰⡿⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⣈⣉⠿⣷⣴⠟⠯⠉⢛⣷⣦⣈⢻⡄⠉⠳⢿⣦⠀⠀⠀⠀⠀⣰⣿⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⡏⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣙⡾⢿⣤⡴⠚⠉⢀⡟⠙⠻⣿⡄⠀⠀⠙⠃⠀⠀⢠⣾⠟⣩⡟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⠿⠗⠒⢾⠻⠷⣦⣤⣘⠛⡇⠀⣀⣁⡀⠀⠀⠀⠀⠀⠈⠀⢰⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡄⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⡉⠀⠀⢀⣠⠞⠓⠒⠦⣌⡉⠛⠳⣾⡉⠉⢻⡆⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⣠⡶⠾⠟⠻⢿⣿⣿⠿⠃⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡙⢦⣴⣋⠁⠀⠀⠀⠀⠀⠈⢻⡏⠒⠟⣶⠼⣷⡄⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⣠