⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠸⡏⠲⢤⠀⠀⠀⢀⠀⠑⢀⠂⡄⠀⡀⢳⡀⡰⢳⡈⢧⢀⡠⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⢻⠙⠦⣀⣻⣄⠀⠑⢄⡀⠀⠙⠀⢀⡀⠈⠀⢣⠈⠳⢧⣘⡳⣀⠀⠀⢠⡿⠀⠀⠀⡰⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣀⣘⣇⠀⣢⡈⠙⢅⠈⠑⢦⡄⠀⠐⠀⠈⠉⢀⡀⠳⢄⠀⠀⠉⢹⠃⠈⠁⠀⠀⣤⠞⠁⠀⠀⠉⠀⢤
⠀⠀⠀⠀⠀⠀⢠⡄⡀⠀⠘⣷⣄⠈⠉⠣⣇⠑⠤⠀⢠⢄⡔⢉⣭⢖⡶⠀⣠⠎⢀⠎⠀⢠⠀⠀⠀⠁⠀⢀⠀⠴⠁⠀⠀⢠⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣷⢤⡤⠚⠉⠑⠂⠐⢼⡦⢦⢶⠋⠊⢀⠞⢡⣊⠴⠊⡏⢀⠎⠀⠀⡸⢀⣆⠀⠠⡀⠀⢆⠀⠀⡀⠀⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠰⢤⣄⡀⠈⢦⣀⠀⠀⢀⣀⢠⠎⢀⢇⠞⠀⢠⠎⡜⠉⡄⠀⢰⠁⡏⠀⠀⠀⡿⠁⠈⠢⡀⠻⢄⡈⠢⣀⠈⠙⠢⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⣝⣥⣉⡉⢉⣲⡊⢀⡾⠀⡸⢸⢀⢤⠃⣴⢀⢴⠁⠂⣾⢁⡇⢰⣆⠀⢱⠀⠀⠀⢸⠁⠀⠀⠀⠀⠤⠤⢤⣴⣀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⠟⠛⢉⣿⡟⡰⢋⠃⣆⡇⣸⣾⢏⡞⣏⡌⢸⢃⠜⣏⡜⣷⡀⣼⣦⣀⠓⠀⢦⠃⢀⡜⠀⢠⠀⠶⠂⠤⠤⣆⠀⠀
⠀⠀⠀⠈⠐⠛⠻⠤⠤⣤⣟⣰⣟⡇⣼⣴⣿⠖⣻⣿⠟⠀⠹⠁⠸⠋⠀⠟⢀⣿⣿⣿⣿⣧⡀⠀⢸⠖⡋⠀⡄⢸⣧⠀⢸⣒⣂⣠⣤⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣪⣼⣿⢿⠟⣇⡿⠟⠏⠀⠟⠃⠀⢀⣠⠤⠒⠂⠀⠀⠚⠋⠀⣿⡏⡿⣧⡀⢸⡀⢡⣾⢣⣾⣧⣷⣄⣿⣿⠟⠋⠀
⠀⠀⠀⠐⠒⠚⠛⣋⣨⣿⢋⡞⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⣷⣿⣟⣻⣧⠈⣿⠟⠛⢿⣿⣿⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠚⠋⢹⣯⡾⠀⠰⣤⣀⠀⠀⠀⠀⠀⠀⢠⡴⠚⠋⠉⠉⠉⠀⠀⠀⠀⠚⢋⡾⠋⢿⣿⣿⠇⢀⣀⢨⡙⢿⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠹⡀⠀⠀⠛⠧⠀⠀⠀⠀⠀⣿⠀⠀⣠⣤⣄⣰⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⢰⣋⠙⠛⢻⠀⠙⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⢳⡴⠛⠛⠒⠀⠀⠀⠀⠀⠉⠀⠸⡟⠛⣩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⢉⣼⠇⡰⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢃⠠⣾⣱⣦⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠿⠗⢸⢋⠞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⡖⣼⣈⡷⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣾⡽⢿⠚⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣄⡤⣾⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⢻⣧⢸⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢫⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⣽⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠹⣿⢷⠀⠀⢀⣀⡤⠐⠒⠉⠉⠁⣀⠤⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⢸⠁⠀⠀⣠⡎⠀⠀⠀⢀⣼
⣆⠀⠀⠀⣀⢀⠀⠀⠀⠀⢿⠂⠀⠀⢣⡀⠀⠈⢷⠤⠤⣐⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣟⡟⠀⢀⡏⠀⠀⠀⠉⠀⠀⡠⢀⣾⣿
⢸⣉⣿⣠⣿⣿⣶⣦⣾⣲⡈⣇⠀⠀⠀⢳⡀⠀⠈⠑⠣⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⢿⢙⡜⠀⢀⡼⠀⠀⠀⠀⠀⢀⠞⠁⣼⣿⣿
⠈⣿⣿⡿⣿⣿⣿⣯⣟⣿⣷⣫⣆⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠏⢹⢸⡟⢀⡴⠋⠁⠀⠀⠀⢀⠔⠁⠀⣼⣿⣿⣿
⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢳⠀⠀⠀⠀⠀⣀⡠⢴⣾⣿⣏⠉⢻⣶⢿⣼⠗⢁⠔⠁⠀⠀⢀⠔⠋⠀⠀⣸⣿⣿⣿⣿
⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⡆⠀⠀⠈⠳⠤⡤⠴⢎⣉⣡⠞⠁⠈⠛⡥⣬⡿⠋⡀⠂⠁⠀⢀⠐⠈⡁⠀⠀⠀⣰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣼⠁⠀⠀⣠⡿⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣄⠀⠀⣟⠳⣄⣰⠏⣱⣠⠋⠃⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠦⣘⣟⠉⠑⠈⠀⠀⠉⠁⡙⢏⠀⠀⠋⠁⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡲⡤⠤⠬⠧⣀⡀⠁⠀⠙⠂⢀⠀⡀⠘⢦⣀⠀⠀⠠⠝⠒⠤⠤⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⢈⡢⠄⣀⠀⠀⠑⠢⣀⠀⣰⣣⡎⢁⠆⣠⠀⠀⠐⢄⠀⠀⠰⢎⣁⠀⢈⡉⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⢀⣉⡤⠀⠐⠂⣸⠟⠋⠀⡎⡰⠉⠀⡀⠀⠀⠑⠄⠀⠀⣠⣿⡁⠀⠀⠀⠈⠹⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠤⠒⢈⣥⠀⠀⠀⠀⡄⠀⣀⠈⡜⢁⡄⢀⠃⠀⠆⠀⠀⠀⣀⣽⡟⣺⣦⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⡲⣶⣤⣿⣷⣰⣇⣏⣴⢃⣴⣧⣾⢃⣾⣧⣸⡓⣦⡀⠀⣦⢸⣷⣲⣿⣽⣿⣿⠀⠀⠀⢈⡧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⢻⣋⣼⠸⣧⣧⡿⠋⡸⠋⠾⠙⡟⢾⡿⢻⣿⣷⣼⣽⣶⣿⣦⣿⣿⣿⡟⣿⠃⠀⠀⠀⡘⡀⠘⢦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢱⣿⣃⡉⠁⠀⠀⢁⣤⠤⠄⠀⠀⠀⠸⢟⣿⢿⣿⡟⠙⢿⣿⡇⠘⣿⣏⠀⠀⠀⣰⡵⠁⠀⠀⣽⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣀⡉⠀⠀⠀⠈⠀⢀⣀⠠⠄⠀⠀⠈⠀⢸⠋⣾⣿⠀⣿⡿⠐⣿⡟⠀⠀⣴⡟⠁⠀⠀⣸⣿⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠈⠙⠦⠀⠀⠀⣯⣤⡀⠀⠀⠀⠀⠀⠀⠀⣼⠓⡶⣡⠃⢠⡿⠀⠀⢠⠏⠀⠀⣠⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⣶⡄⠀⠀⠀⠀⠾⣭⣔⡁⠀⠀⠀⠀⠀⣡⣴⣱⠃⡠⠊⠁⢀⠔⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⣡⡄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣿⣿⣹⢣⠜⠀⣀⠔⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠈⠀⠀⣀⣀⣀⣠⠴⠀⠀⢀⡸⠋⢹⠟⠉⢀⣼⠗⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⠈⠻⢍⣀⡤⠚⠁⠀⣠⢖⡿⢁⡴⠁⠀⣰⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡌⠉⠀⠀⣀⣴⣾⣷⡟⡠⠊⠀⣠⣾⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡜⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣤⡴⡊⠹⣟⠉⣩⠟⠀⠀⣰⡿⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣢⣌⡛⠁⢴⡄⢈⣩⣤⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⠿⠖⢺⡇⢸⡶⣳⣾⣿⣿⡿⠋⢻⣿⣿⡟⠋⠁⠀⠀⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣾⢀⠀⢸⣷⣿⠛⠰⣿⣿⣏⠀⠀⣠⠞⠛⠳⡆⠀⣀⡤⠊⠼⢿⣿⣿
⣀⡀⠀⠀⠀⣰⠒⠉⠳⣄⢰⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡄⢧⣸⡇⠘⡀⣆⠟⣿⡿⠷⣞⠁⢈⠆⣠⠗⠑⡾⡟⠀⠀⠀⡏⠻
⣦⣭⣽⡶⢤⣶⣄⠀⠐⢾⣿⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⣠⣿⣿⡁⣆⣻⡇⡄⡀⢀⣷⠟⢣⠶⣛⣷⣧⣾⡥⠀⠀⢁⣻⠤⠚⠉⠉⡆
⣿⣿⣿⣿⣿⣿⣿⣾⣴⣦⣿⣿⣷⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢛⣿⣇⣷⡟⣡⠖⠙⣾⠃⠰⠀⢈⡴⠒⠒⠯⢄⡀⣀⡀⠀⡇
⡤⠶⠛⢁⡤⠖⠉⠁⠀⠀⠀⢦⣄⣀⡀⢸⣘⡢⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⡤⠞⠉⠀⠀⠀⠀⠀⡦⢄⡈⢣⡀⠀⢀⠙⠛⠢⡀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠋⢡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠀⢰⣀⠀⢀⠹⣤⣄⣈⡁⣠⡥⠖⣀⠀⠑⠄⠀⢀⡠⠄⠀⠀⠀⠀⣠⣿⣀⠀⢀⡤⠤⢶⡶⠖⠒⠒⠒⠀⠀⠈⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣯⠈⠁⠀⢢⣄⣉⠈⠁⣀⠚⢡⠀⢀⠄⢀⠈⠉⠉⠢⡀⠀⢋⠁⠀⢀⡴⠯⠤⠤⠞⠓⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⡬⠂⠘⠒⠀⡈⠁⠀⠀⢰⠀⡌⣰⣧⡄⠸⠀⢰⠀⠲⣌⠑⡢⠝⠋⠁⠈⣡⠴⣋⡀⣤⣶⡄⠀⣻⣄⡀⠀⠀⠀⠀⡀⠀
⠀⣄⡀⠙⢯⣀⠀⠑⠀⠀⣼⢃⡄⠀⣀⢤⡜⢱⢡⡟⡰⠣⡇⠀⣿⣷⣜⡶⢌⣢⡄⠀⠙⠓⣦⣄⠀⠁⠀⠃⠀⢡⠀⠉⠫⢍⡁⠀⠀⠀
⠀⠐⠌⠉⠠⠤⠔⠊⢁⡼⢧⠊⠐⠉⢀⣾⡃⣬⡼⡎⢀⢀⡇⣾⡎⣾⡎⢳⡄⠀⣳⣀⣈⣹⡟⠑⢄⣸⡄⢀⡀⢸⠀⠀⠀⠀⠙⢦⡀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⡎⡰⠃⢀⡴⠚⠋⡹⡠⡏⢰⣧⣾⣹⣿⡿⣧⣿⣿⡟⣿⣔⠧⣙⣿⣿⣟⠋⣰⣿⣧⠛⢁⣸⡅⠀⠀⠀⠀⠀⠙⢄
⠀⠀⠤⡄⠀⠀⠀⣨⡞⠀⣠⣿⡇⣸⡿⢳⣧⢿⣼⠹⠏⠙⠟⠀⠟⣹⡟⢻⠙⣿⣶⠿⡟⠻⣯⣴⣋⣷⡿⠀⠀⢸⠃⣠⡷⠀⠀⠀⠀⢸
⠀⠠⠀⡀⠀⣠⠞⡽⢀⢻⢹⡿⣧⠛⡷⢿⡇⡄⠙⣦⠀⠀⠀⠀⠀⣈⠀⠀⠀⡟⢹⡟⣼⡷⣿⣆⢈⣿⠃⠀⢀⡞⡴⠋⠁⠀⠀⠀⠀⡾
⠀⠠⠖⠀⠠⠀⢸⣵⣿⣾⡞⠁⠃⠀⠁⠸⢇⡈⠸⠁⠀⠀⣠⠖⠉⠀⠀⣀⠀⠀⠘⠇⣻⡝⢿⣿⣿⠃⠀⠀⢈⡽⠀⠀⠀⠀⠀⡠⠈⠀
⠀⠀⠀⠀⣠⣟⣡⣿⡏⠿⠀⠀⠀⣀⠀⣀⠀⠁⠀⠀⠀⠛⠁⢀⣤⣶⡏⢀⣀⠀⠀⠀⠑⢠⣿⢉⡏⠀⠀⠀⣾⠁⠀⠀⠀⡠⠊⠀⠀⠀
⠀⠀⠀⠐⠋⢁⣿⠛⡙⢆⠀⠀⢀⣀⠉⠙⠓⢶⡄⠀⠀⠀⠰⠏⠙⠛⢁⣿⢇⣾⣾⠀⡴⡛⣟⡜⠀⠀⠀⣼⡿⠀⠀⢀⡜⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠟⠛⠿⡿⠿⣧⡀⢈⠉⢹⣿⡶⣄⠉⠀⠀⠀⠀⠀⠄⠒⠋⠀⠛⠟⢻⡷⡇⢠⣿⠁⠀⠀⡰⢹⠃⠀⣠⣾⡅⠀⠀⠀⠀⠀
⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠱⡬⣷⣄⣈⣀⡀⢀⣴⠿⠿⠖⠁⠀⠀⠀⠀⠀⠀⢸⣿⠇⣸⠃⠀⠀⢠⠃⡌⠀⣴⣿⡿⠀⠀⠀⠀⠀⢀
⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⢠⠏⠀⠀⢠⡿⠁⣣⣾⣿⣿⡇⠀⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢀⡞⠀⠀⢀⡾⠁⠀⣸⣿⣿⣿⣷⣼⣷⠀⢀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⣀⡀⢤⠤⠄⠿⣱⢫⠃⡼⠀⠀⠀⡾⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢖⡦⠐⢮⠱⠎⠀⢀⣼⣷⣞⡜⠁⠀⢀⡼⢁⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⠀⠀⢀⣀⣠⣤⣴⢶⣾⣷⣶⣄⡀⠀⠀⠀⡠⠀⢯⠢⠤⢀⣤⣶⣿⣿⡿⠋⠀⣀⠴⠊⢠⠎⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⣟⣛⣻⣗⡻⠿⠿⠛⠀⠀⠀⠀⠉⠉⠛⠛⠁⠀⠀⠘⣆⡀⠀⠿⣻⡽⠛⠁⡰⣼⠋⢀⣴⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣟⣫⣿⡇⣿⣿
⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣦⣯⢀⣀⢸⣤⡼⢳⡋⢉⣦⣾⣿⣿⣿⣿⠿⣛⣭⣾⡿⠻⣿⣧⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡀⠀⠀⠀⠀⢠⣭⡙⡇⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡀⠀⣿⣿⣼⣿
⠀⠀⠀⢀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣀⠸⣿⣿⣇⠀⠀⠀⠀⢻⣿⣿⠸⡸⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣰⣶⡿⠿⠍⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⢿⣿⣿⠀⢀⣠⣤⣾⣿⣿⡇⣷⡹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣄⡀⠗⢄⣜⣇⠚⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡀⠘⢕⠓⠀⠠⢀⠀⢪⣂⠀⠐⠄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠢⡀⠑⠠⢄⠀⡂⢠⡵⢡⠢⠀⠀⠢⡀⠊⢠⠄⠁⠒⢤⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣐⠂⠭⢊⡍⡀⡀⠅⡀⡒⢡⢁⠀⠀⠀⡠⢝⣱⣄⠀⠈⡆⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⣟⣿⣷⡿⢺⢮⢿⢷⡿⣾⣼⣦⣵⣻⣾⣿⡟⠀⠀⢎⠢⡀⠀
⠀⠀⠀⠀⠀⠀⠚⢹⠃⠅⠀⠠⠒⠂⠀⠀⠫⢻⢟⣭⢻⡆⣿⠅⠀⡼⠃⠀⡽⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢋⠁⠆⠀⠰⢭⡀⠀⠀⠈⢨⢛⠮⠁⡟⠀⡘⠁⣠⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣃⠀⠀⠀⠒⠂⠀⠀⣴⣻⡡⠊⡠⠊⣠⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢤⠤⢤⠴⠂⡀⡜⡡⠋⣠⡞⣠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣄⠙⢁⣠⣾⢎⠌⢀⡴⢃⣼⣿⣿⣿⣿⣿⣿⡯⣪
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⡄⣙⠔⢡⠀⣊⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢹⠛⢸⣨⡎⣾⡿⠋⠙⣿⣏⠁⠀⣛⣿⣿
⢀⣀⠀⡔⠒⢆⡈⠉⣿⣿⣿⣿⣿⢻⣾⠰⣸⠉⠰⠛⡿⢲⡊⠂⠈⠂⢷⠀⣘⡙
⣿⣾⣿⣷⣦⣌⣿⣦⡿⣿⣿⣿⣿⣾⣿⡘⢼⣗⣤⢟⠵⡵⠋⠓⡣⠤⢊⡉⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⡛⠛⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⣄⠀⠀⠉⠉⠓⠊⠉⠉⠛⠛⣫⣿⠏⢀⣴⠛⠉⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⡦⠀⠀⠀⣀⠤⣄⠴⠖⣫⡵⠋⣴⠏⠁⠀⠘⠇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣋⡭⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠸⣄⢧⠀⠀⠀⠈⠳⡈⢇⠀⠉⠉⠛⠛⠶⢶⣶⠆⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣀⢀⣴⠄⣼⣹⡄⢰⠆⠀⢧⠙⠌⣇⠀⠀⣠⣆⠙⠸⣦⣀⡀⠐⢶⣞⠉⠀⣸⣧⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⠭⠁⠀⠀⡀⠀⠀⠀⣠⠀⠀⠀⠀⠀⣠⣶⡟⠀⣠⢿⠁⣴⣿⠋⢧⡾⣷⠀⢸⡆⠀⢻⡀⠀⣿⠈⠳⣤⣙⣦⡉⠀⠀⠈⣙⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢀⣀⣤⡤⢶⡟⠁⢀⣴⡿⠃⠀⣠⡦⢤⣶⣿⣿⡃⣴⠃⣾⡾⢙⡏⠀⠈⢷⠘⣦⠈⣿⡄⣿⠳⣄⢸⡆⠀⠈⠳⡄⢙⠌⠳⣿⣿⣿⡿⠛⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢠⡟⣠⣾⣿⣿⣧⣴⣿⣿⣶⣿⡿⠋⢹⡼⠁⡼⠋⠀⠈⠃⠀⠀⠀⠀⠈⢳⣿⢳⣿⠀⠉⢷⣷⣠⡀⠀⠹⣦⡑⠄⠀⣉⣹⠖⠂⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢸⠃⠈⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠉⠀⠙⠀⠀⠀⢻⣻⡇⣀⠀⣿⠈⠻⢯⡁⠀⠀⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣋⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠘⣿⣷⣿⡄⣿⠀⠀⠀⢉⣷⠖⠀⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣻⣿⡆⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠻⠋⣿⣿⣔⣶⠚⠉⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣩⡵⣧⠐⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢶⣤⣄⣀⠀⠀⠉⠳⣶⣄⠻⠿⠀⠀⠀⠀⠀⠀⢀⣿⣌⢻⡟⠳⠄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢹⣿⠛⠻⢷⣦⣀⠱⠟⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢾⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠷⠤⣄⣰⡽⠇⠀⠀⠀⠀⠀⢀⣴⡶⠶⢤⣿⣿⢻⡃⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣛⣁⠁⢀⣴⡿⠏⢸⠈⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠒⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠟⠙⣳⡟⠉⡇⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠻⣄⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠒⢲⡿⡆⠀⡇⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⡿⠱⡇⢸⡇⠀⠸⠀⠇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢻⠇⠰⡇⠸⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⣿⠀⢀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢹⠀⠀⠀⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢠⠎⡏⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⠛⠉⠉⠉⠉⠙⠛⠿⣿⣿⠃⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠳⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣰⠋⠀⡇⠀⢸⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⣄⡀⠀⠀⡇⠀⠀⠀⠀⠘⣦⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠙⠛⠒⠒⠦⠤⠤⠤⣄⣀⣀⡀⠀⠀⠀⠉⠳⢦⣻⡀⠀⠀⠀⠀⠈⢧⡀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⡇⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠒⠢⠤⢭⣉⡓⠒⠤⣄⣀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠙⣦⠀⣀⣽⣷⣄⡀⠀⠀⢀⣼⣿⣿⠀⠀⠀⢠⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠂⠀⠉⠓⠲⢤⡀⠈⠙⢦⣄⠀⠀⠈⠙⣿⣿⣿⣿⣿⡿⢾⣿⣿⣿⣯⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⠈⠳⣄⢀⣼⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡈⠻⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⣄⡀⠀⠀⠀⠀⠀⠙⠳⣌⢻⣿⣿⣿⣿⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠈⠛⢿⣿⣿⣿⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠄⠀⢸⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠭⠭⠭⠶⢶⣤⣉⠲⣤⠀⠀⠀⠀⠙⢿⣿⡆⢸⣿⣿⣿⡏⠀⠀⠀⠀⠁⠀⢸⡇⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⠿⣄⠀⠀⠀⠀⠙⢯⣼⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠃⢹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠻⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⠀⠀⠘⣿⣇⣿⠀⠀⠀⠀⠀⠀⢸⣇⡀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣤⣤⠀⠀⠀⠀⢸⡦⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣷⣾⡿⢟⣿⣿⠏⠀⠀⢠⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠉⠁⢀⣾⣿⣥⣤⡀⢠⣾⠀⠀⣘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⠿⠛⢿⣿⣿⡟⠀⠀⠀⢈⣁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⣾⡿⠁⠀⠀⠈⡙⢋⣙⣦⣤⣤⣭⣤⠄⠀⠀⠀⣠⡔⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠁⠀⠀⠀⠸⡀⣿⣿⡿⠛⢫⣿⠋⠀⠀⠀⣠⠞⠁⡀⠀⠀⠀⠀⠀⠀⣤⠗⠀⣀⡤⠄⠀⠀⠀⡤⠊⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡀⣠⠟⠁⠀⠀⠀⢰⣃⠴⠊⠀⠀⠀⣀⠄⠀⠉⣠⠀⠀⠀⠀⠀⠀⠠⠞⠀⣀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣀⠤⠖⠚⠁⠀⠀⠀⠀⢀⡴⠋⠀⠀⣰⣀⠤⢨⠇⠀⣠⠶⠋⢀⠀⠀⢀⡖⠀⢀⡖⠚⠁⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⢀⣐⡾⠖⢻⠎⠠⣠⣴⠿⠁⢠⠏⢀⣸⠋⢀⡴⠃⢀⣴⠏⠀⣠⡏⠀⠀⢠⣃⠙⠦⡤⣀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣖⣊⣁⣀⣠⠟⠁⠀⢀⣮⡴⢚⡟⠉⢀⡴⠛⠒⢹⣣⢔⡯⠴⠚⠉⡌⢀⡼⢿⠁⢐⣴⡯⢁⣤⠾⣿⠀⢼⡇⢸⣏⣟⠞⢻⡉⠉⢏⡋⠛⢿⣆⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⣤⣥⣭⣷⢟⣡⡶⠀⢰⠏⣹⡇⡏⠀⡴⠋⠀⠀⠀⠋⠁⠀⠀⠀⠀⢰⡵⠋⠀⣾⡴⠋⣾⠄⣏⠁⠀⣿⣾⠀⢷⡞⣿⣿⠀⠸⢧⠀⠀⠙⢦⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⣿⠁⠀⡞⠄⠿⣿⠁⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢹⣀⣀⡉⠃⠀⠀⠁⢻⠏⢠⠃⢀⣷⠀⢸⠈⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡤⠾⣻⡟⢿⣀⣾⣧⢶⠀⠙⠀⠀⠙⠶⣄⣀⠀⠀⠀⠈⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡉⠉⠉⠉⣻⣠⣾⠀⣼⣿⣆⠸⣷⣖⣶⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣱⣷⣤⠻⣿⣿⡟⠃⠀⠀⠀⠀⠀⠈⠙⢯⠗⣲⣤⣀⣼⠄⠀⠀⠀⠀⢠⠾⠧⠒⠛⠛⠉⠉⠀⠈⠉⠀⠰⠛⢡⣿⣿⣿⠿⢿⣿⠟⠋⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⠖⠋⢰⣧⡟⣵⠎⢣⡈⢿⡇⠀⠀⠀⠀⠀⠀⢤⣀⠈⠙⠲⠥⠽⢅⠀⠀⠀⢀⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠟⣡⡔⣾⣽⣷⣄⠀⠀⠀⠀⠀⠀
⠀⢀⣠⠶⠋⠀⠀⠀⠀⠈⢿⡾⡀⣄⡗⠘⠧⠀⠈⠉⠉⠉⠉⠓⠚⠻⢵⣆⠀⠀⠈⠃⠀⠀⠟⠀⠀⢀⣴⠶⠒⠋⠉⠉⠉⠉⠓⠂⠀⠀⣾⠃⣴⠻⣵⣹⣯⠷⡌⠀⠀⠀⠀⠀⠀
⠀⢺⡧⠀⠀⠀⠀⠰⣷⢺⠁⡹⣅⠈⠻⡆⠀⠘⢦⣆⡀⠀⠀⢀⣤⡄⠀⠹⢦⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⢀⣀⠀⠀⠀⠀⠀⡀⣀⡤⠐⠃⠀⣻⠶⢌⡿⠃⠀⠘⢦⠀⠀⠀⠀⠀
⠀⠀⢻⠀⠀⠀⠀⠀⣯⠀⣽⡟⠈⢣⡘⠀⣄⠀⠹⣒⡿⠶⠤⠼⢿⣧⣀⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠆⠀⠀⢀⡼⣟⠉⠀⠀⣠⢾⠁⣠⠞⢠⡀⠀⠀⠈⢳⡀⠀⠀⠀
⠀⠀⢸⡆⠀⠀⠀⠀⠸⡾⠋⠀⠀⣀⣽⣦⣸⠀⠀⠈⠙⠒⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⣚⠥⠞⠁⠀⠀⢠⠏⢠⠞⠁⠳⡌⣧⠀⠀⠀⠀⠙⣄⠀⠀
⠀⠀⠸⢷⠀⠀⠀⠀⠀⢱⣠⠴⠚⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡴⠛⢦⡀⠀⠹⡾⡄⠀⠀⠀⠀⠘⢦⡀
⠀⡠⠃⢸⡇⠀⠀⠀⠀⠈⣦⣀⠀⢸⢿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠙⢦⡀⠸⣇⠀⠀⠀⠀⠀⠀⠉
⡞⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⡌⠓⢦⣼⣷⣟⣿⣇⠀⠀⠀⣰⠖⢀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡄⠀⠀⠀⠀⠀⠙⢦⢸⡄⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢿⠀⠀⠉⠻⣿⡏⢿⡄⠀⠀⠀⣿⣿⣿⣟⣻⠲⠲⠤⠤⢤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣼⠃⠀⠀⠀⠀⠀⠀⢈⡿⠀⠀⠀⠀⠀⠀⢠
⣧⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣿⢹⠀⢻⡄⠀⠀⢻⣟⢿⣿⣿⣶⣤⣄⣀⣀⣀⣀⣬⣭⣿⣿⣷⡄⠀⠀⠀⠀⣠⣾⠳⣿⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣠⣴⠋
⠈⢷⡀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⢣⡀⠀⣿⣸⠀⠀⣿⣄⠀⠀⣿⣿⠁⠀⠉⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⣽⠃⠀⠀⣠⡾⢫⡇⢰⠃⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢠⠔⢋⡎⠀
⠀⠉⠹⣦⡀⠀⠙⣆⠀⠀⢆⠀⠀⠀⠙⢦⣸⡄⠀⠀⢸⡝⣆⠀⠸⣝⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡉⣻⠃⠀⣠⡾⠋⢠⣟⡇⠊⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⢠⠖⠃⠀⡜⠀⠀
⠀⠀⠀⢹⢻⣦⡀⠘⢆⠀⠈⢧⡀⠀⠀⠀⠈⠳⣄⠀⠀⣿⡌⢧⡀⠹⣾⡆⠀⠀⠀⠀⠀⠀⣠⠞⣁⠜⢁⣤⢾⠋⠀⢀⡿⣸⣀⣀⠤⢾⡿⠖⠦⡀⠀⠀⢀⡴⠋⠀⠀⣰⡁⠀⠀
⠙⠚⠺⠼⠼⢦⡙⠦⡈⠣⠀⠘⢷⣄⠀⠀⠀⠀⠘⢧⡀⠙⢧⠀⠻⣄⠈⠻⣄⡀⠀⣀⣠⡾⠗⠚⣁⡴⣻⠟⠁⣀⡤⢞⠋⠁⠀⠙⠦⠄⠙⠢⠤⣳⡄⣴⠟⠀⣠⠔⠃⠉⢷⣄⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠙⠳⣄⠀⠀⠙⣤⣀⠀⠀⠀⠀⠙⢦⡌⣷⣄⢙⣦⣀⣈⠉⠉⠉⢀⣁⣤⠞⢋⡼⢃⡴⠛⢧⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠚⠉⠋⣡⠔⠊⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠈⠙⢦⢀⠀⠀⠀⠀⠙⢎⠙⢿⣸⣯⠉⠉⠛⡏⠉⣉⣸⣶⣫⡴⠋⠀⠀⠀⠁⠀⢀⣠⠖⠋⠀⠀⠀⣀⣶⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣀⠀⠀⠀⠙⢦⣌⢯⣣⠀⠀⠀⠀⠀⢱⣄⡟⠈⢳⡀⣶⠟⠒⠋⣩⠟⠉⠀⠀⠀⠀⠀⡰⠚⠉⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣌⠳⣀⠀⠀⠀⠪⡛⢯⡆⠀⠀⠀⠀⢀⡿⠀⠀⠀⢸⣿⣤⠴⢟⡥⠀⠀⠀⠀⡀⣠⠞⠁⠀⡀⢀⣀⡶⠋⣡⠤⠖⠛⠋⠙⣇⠀⠘⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⠣⠈⠢⠀⠀⠀⠹⢆⡻⣦⣀⣠⣴⢏⡀⠀⠀⠀⣸⡟⠁⡴⠋⠀⠀⠀⠀⣸⡿⠃⢀⣠⡯⢖⣻⢕⠂⠉⣠⡀⠀⠀⠀⠀⠈⠛⣛⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⠀⠀⢸⡏⠳⢤⣀⠀⠀⠀⠘⣄⠀⠈⠢⡀⠂⢠⠀⠀⠀⢸⣆⠀⣰⠏⡆⠘⣆⠀⢀⡠⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠳⣆⠀⠀⢷⡀⠀⠈⢦⡀⠀⠀⠈⠳⡄⠀⠈⠓⠈⠣⠀⣧⠀⠻⣇⣟⠘⡏⡆⠈⠚⠉⠀⢀⣴⠏⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⢹⡄⠈⠙⠶⠶⣽⢦⠀⠠⣝⡦⠄⠀⠀⠀⡀⠲⠦⢄⣀⠀⠘⣆⠀⠉⠙⠲⠷⡸⣆⡆⠀⣀⡽⠋⠀⠀⠀⢀⡴⠁⠀⠀⢀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⠤⢄⣈⠻⣄⠀⡳⡄⠀⠛⠦⠀⠀⠙⠮⣒⡒⠒⠛⠂⠀⠀⠀⢠⠄⠈⡳⠤⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠠⡶⠫⠀⠀⠀⠀⠀⠀⠑⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠘⣿⣆⠀⠈⠉⠻⣅⣇⠹⢤⣀⠀⠀⡠⢠⡴⠋⣉⣳⠖⡡⠂⠀⣠⠏⠀⡼⠁⠀⢠⠀⠀⠀⠀⠉⠉⠓⠀⠀⣠⡞⠁⠀⠀⢀⣀⠤⠂⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣆⠀⠀⣈⡯⠕⠦⣤⠀⢌⡹⡄⣀⢉⣤⡼⢡⠋⠀⣼⡟⣡⠊⢀⡤⢖⡏⠀⡼⠁⠀⠀⢸⠀⢰⠀⠀⠀⠂⠀⠙⡄⠀⠀⠀⠀⠀⠈⠉⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠻⠯⠀⠀⠀⠀⠀⠀⠀⣹⠟⢡⠏⢰⠃⠀⢀⡼⣘⣠⠵⠊⠉⠀⣸⢀⡴⠁⠀⠀⠀⣾⣠⠊⢣⡀⠀⢷⣄⠀⠹⡄⠀⠐⠦⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠷⣦⣦⣀⡀⠈⢷⣄⣀⠀⠀⢀⣀⠤⢾⠃⠀⡟⣸⠻⠀⢀⡞⢁⡞⠀⢰⠀⡀⢀⣇⢸⡇⠀⡇⠀⠀⣿⠁⠀⠈⠳⣄⡈⠓⢤⣀⠘⡦⣀⡀⠀⠈⠓⠄⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢯⣌⣉⡁⠈⢓⡶⡋⠀⡠⡏⠀⢸⠁⡇⠀⡄⡜⢠⣾⠀⡠⣿⢰⠁⣜⡏⢸⡇⠀⣧⠀⠀⢻⠀⠀⢀⠀⢀⡏⠁⢀⠀⠀⠀⠀⢄⣀⣤⣤⡤⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣾⡿⠒⢚⣽⡟⢠⡾⢱⠇⡤⣾⠀⣇⡼⡽⢣⣾⡏⣰⠃⣿⠈⡰⣻⢃⣿⣇⠀⢨⣧⡀⠈⢧⡀⠸⡆⡼⠁⠀⣸⠀⠀⠀⠠⢤⣀⣀⣈⣉⣉⠉⠀⠀
⠀⠀⠀⠀⢀⣀⣀⣠⡴⠟⠋⠀⠀⣰⠟⢻⣧⡎⢀⡏⢠⢳⠇⣴⢿⣵⣡⠏⠸⣧⡏⠀⣇⡜⠁⣟⡼⢸⡏⣦⣼⢻⢹⡶⠀⠀⠀⢹⡅⣠⠞⠁⠀⠸⣇⠀⠀⢠⡈⠉⠙⠓⠢⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⣲⢶⣏⣠⣿⣧⡇⢸⣇⣎⣿⠟⣡⣿⣯⠏⠀⠀⠹⠀⠀⠋⠀⠀⠟⠁⣸⣹⡿⡟⣻⣸⣧⡇⠸⡀⢘⠏⢁⠀⡄⣇⢠⣧⢧⡀⠈⢿⣭⡭⢴⣾⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣁⣼⣿⡷⣳⠟⡇⡏⡿⠯⠏⠀⣴⠞⠁⠀⠀⢀⣀⠤⠶⠚⠁⠀⠀⠸⠿⠋⠀⢻⣿⠏⡿⣿⡄⠣⢸⡀⠘⠀⣷⠸⣼⣿⣸⣷⣄⣘⣿⣿⡿⠟⠁⠀
⠀⠀⠀⠀⠠⠤⠤⣶⡿⠿⠛⢙⣿⡟⢡⠏⠀⠛⠁⠁⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢤⣧⣿⣿⡶⣾⣧⠀⢐⢿⡾⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡴⣿⡿⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⣀⣤⣤⠤⠤⠤⠄⠀⠀⠀⠀⠀⣼⡿⢫⣾⢷⣼⣿⣯⣬⡟⠀⠀⠈⠽⣿⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢰⣿⡷⣟⠂⠁⠛⢶⣴⣄⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠾⠋⠀⢻⣿⣟⡿⠁⡠⢤⣀⢢⣤⠙⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠘⣆⠀⠀⠀⠙⢻⡇⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢀⣤⣤⣀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⣞⡻⠉⠉⠛⢿⠀⠀⠻⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠟⠻⣆⣠⠶⠶⢦⡆⠀⠀⠀⠀⠀⠀⠋⠃⠀⢰⣻⠿⡭⠙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡛⠛⢋⣙⣷⠀⣰⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⡁⠀⢀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⡤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⢼⡿⢃⡼⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⣠⢐⣻⢢⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠛⠋⠀⡎⢠⠎⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⣷⢳⣿⣀⣽⠾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠀⠀⠀⣴⡟⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣸⡞⡎⣷⠭⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⣠⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⡇⣧⡃⣧⠀⠀⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡭⠉⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡘⠸⡿⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⡴⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⢷⢳⡞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⠃⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠘⣼⣇⢧⠀⠀⠀⠀⠀⢀⣀⠤⠶⠒⠊⠉⠉⠀⢀⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⣸⠃⠀⠀⠀⢀⠴⠉⠀⠀⠀⠀⠀⣼
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣆⠘⠋⠈⢧⠀⠀⠒⠛⢿⡄⠀⠀⠀⣀⣠⠴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢿⠋⠀⢀⡟⠀⠀⠀⠠⠿⠋⠀⠀⠀⠀⢀⣾⣿
⢣⣄⣀⣒⠀⣶⣠⡄⠀⠀⠀⣀⠀⠻⡌⠀⠀⠀⠈⢧⡀⠀⠀⠚⣛⣛⣛⠭⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⢧⠏⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⣾⣿⣿
⢸⡈⣩⣿⣥⣿⣿⣷⣲⣿⣼⣯⣽⣅⢻⡄⠀⠀⠀⠈⢣⡀⠀⠀⠀⠉⠓⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⢿⢹⢡⠋⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣾⣿⣿⣿
⠈⣿⣿⡟⣿⢿⣿⣿⣿⣟⡛⢿⣿⣧⠞⢳⡀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⣻⣿⠉⢻⢸⢸⠏⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣼⣿⣿⣿⣿
⠀⢸⣾⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠿⠾⣶⣇⣰⡸⢸⣏⡴⠋⢁⠆⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣰⣿⣿⣿⣿⣿
⠤⣶⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⣀⡤⡶⠛⣿⡟⢿⣿⣦⡄⠸⣿⡯⣹⠿⠃⢠⠔⠁⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣷⠀⠀⠀⠀⠈⠳⠤⠤⠶⡻⣁⣀⣠⣾⡃⠀⠀⠈⠩⠤⣢⣽⠟⢁⡀⠚⠁⠀⠀⣀⡔⠋⢀⡀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿
⣠⣴⡶⠛⠁⢀⣤⠖⠋⠉⠀⠀⠀⠀⢦⣄⡀⠀⠀⠀⢣⠙⢦⣄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠀⢠⣴⠞⠋⠀⠀⠀⠀⠀⢠⡄⠀⠀⢳⡍⠉⠓⠒⠊⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⠿⠛⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⠷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠓⠦⠤⠽⡆⠀⢀⠴⠀⠀⠉⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠠⠤
⠁⠀⠀⠀⠀⠀⠀⣧⣀⣀⣀⣀⠙⢞⡦⣤⠤⠄⢠⣫⠖⠋⣠⠀⠀⠈⠳⠀⠀⡠⠤⠚⠀⠀⠀⠀⠀⢀⡴⢿⣁⣀⠀⢀⡤⠖⠚⢻⡟⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣧⠉⠉⠁⠒⠤⣀⡈⠙⠙⠋⠁⡠⠞⢁⡆⠀⢀⡄⠀⠀⠘⠛⠛⠛⣆⠀⠐⠛⡋⠀⠀⠀⢀⣴⣋⣀⣀⣠⡿⠗⢶⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⢦⣄⡈⠓⠚⠊⠀⠐⠒⣄⠁⢸⠀⣤⠞⠀⠀⡇⢠⠀⡄⢠⡈⠓⠦⣤⠙⣦⠴⠒⠉⠓⠤⢀⣠⠆⠀⠀⣠⣀⠈⠉⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⢦⡤⠴⠖⢋⣀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠉⢀⡾⣰⢫⣯⠎⣠⢣⠸⠀⡇⡤⡉⢷⠀⠚⣉⠀⠀⠀⢠⣴⣞⠉⠐⠒⠚⢻⠗⢻⡇⠀⢰⡹⠷⢦⡠⠤⠤⠤⠤⠶⠒⠒
⠀⠲⣄⣀⠀⣙⢦⣄⠀⠀⠉⠉⢀⣾⠏⣠⠂⠀⣀⠔⣧⠟⢰⠃⣼⢋⡰⠃⢾⠃⢠⢹⡿⣳⣌⢏⠳⣌⣓⡦⠄⠀⠒⠛⣹⣾⡇⠀⢸⠀⠸⠀⠀⠘⡇⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀
⠀⠈⢢⡈⠉⠀⣀⣀⠤⠒⠉⢀⡾⢇⡴⠁⠒⠋⠀⣰⣿⣁⢸⣤⢷⠚⢀⠀⢸⡆⣾⣇⠱⣼⠈⢳⣤⠀⠀⢳⣄⠀⢈⣙⡿⠋⠲⣄⣸⣷⠀⢀⠀⠀⡇⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀
⡠⠒⠀⠀⠀⠀⠀⠐⠒⠂⢠⠏⢀⠞⠀⠀⣀⠤⡞⠛⣩⢁⡏⠏⣼⣠⣸⡾⣼⡇⣿⣿⣠⣿⣇⡎⣿⣧⢠⣇⠹⢿⣿⣿⣷⡶⠖⢀⣿⣿⠀⣿⠃⠀⡇⠆⠀⠀⠀⠀⠀⠀⠙⢦⠀
⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣰⠋⠀⢠⣾⣉⢰⣧⣰⢇⡟⣳⠀⡟⢿⣿⠣⣿⢹⠃⣿⣿⢻⣹⢣⣸⣿⢯⡉⢳⣶⣽⣿⣿⠖⢰⡮⣏⢧⡇⠈⠒⠲⣿⠀⠀⣠⠀⠀⠀⠀⠀⠈⢳
⠀⠀⠉⠒⠦⠀⠀⠀⠀⣴⡾⠁⡀⡴⣿⣏⡇⣾⡟⢋⣼⣴⠻⣆⡇⠘⠉⠀⠙⠈⠀⠙⠀⣿⠋⠘⢇⢸⣿⣿⡙⣻⢍⠙⣿⡶⠮⢥⣿⣼⠃⠀⠀⠀⡟⠀⣰⣷⠃⠀⠀⠀⠀⠀⢸
⠀⢠⡤⠖⢀⠀⠀⣠⠞⢱⠇⠀⢻⢁⣷⢿⣱⠏⣧⢟⣿⡅⣆⠘⠻⣦⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⠟⢹⣿⠃⣾⣛⣎⣻⢀⠈⣿⡏⠀⠀⠀⣸⣇⡼⠋⠁⠀⠀⠀⠀⠀⠀⣿
⠀⠀⣀⣤⣃⠀⣋⠁⢰⣏⣼⣷⢸⣈⡏⠸⠇⠀⠋⠀⣼⡀⠘⠆⣶⠋⠀⠀⠀⢀⣠⠔⠋⠁⠀⠀⠀⠈⠀⠈⡟⠀⢷⠳⣽⣿⣿⣼⡟⠀⠀⠀⠀⣛⡞⠀⠀⠀⠀⠀⠀⠀⡀⠚⠁
⠀⠀⠀⢠⣄⡠⢥⣤⠞⣻⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠙⣦⠀⠘⠀⠀⢠⡴⠋⠀⠀⢀⣠⡤⠚⠃⠀⠀⠀⠉⠀⡟⠃⣼⣿⠿⣿⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⣥⢼⣻⣻⡆⠛⠀⠀⢀⣀⣤⣀⣠⣄⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⣴⣫⣿⡄⢀⣤⡆⢀⢀⠀⠀⠁⣰⣇⡇⢰⠇⠀⠀⠀⢀⢿⡃⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠰⠟⠁⢠⣿⠟⠉⠻⣄⠀⠀⠀⠀⠀⠀⠉⠉⠙⢶⣆⠀⠀⠀⠀⠀⢸⣿⠈⠓⠋⢀⣿⡿⢲⣿⣾⡄⢠⡴⡛⣿⢁⠏⠀⠀⠀⠀⡎⣿⠃⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⡿⢿⣟⡾⣿⣼⢧⠀⠀⠙⠙⢛⣟⡶⣤⡀⠙⠇⠀⠀⠀⠀⠈⠠⣀⣀⠤⠞⠁⣰⢟⡿⢿⣷⢸⠐⠁⣟⡞⠀⠀⠀⠀⣼⢸⡏⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠟⠁⠀⠀⠈⠙⠓⠉⠛⠷⡄⠲⣄⠈⠻⠽⠉⠛⠀⠀⢀⣤⣤⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣸⠀⢰⡿⠁⠀⠀⠀⣸⠁⡾⠀⠀⣠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣔⣿⠷⣤⣤⡤⠖⣀⣴⡿⠋⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢇⡿⠀⣿⠃⠀⠀⠀⢰⣧⢠⠇⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠
⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡽⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡾⠀⢰⠏⠀⠀⠀⢠⢿⠇⠸⣠⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣤⢿⣿⠇⢀⡟⠀⠀⠀⢀⣾⠏⠀⠀⣱⣿⣿⣿⣿⣧⢀⣶⡆⠀⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢻⢟⡟⢀⣾⠀⠀⠀⠀⣾⠏⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⣀⠀⠔⠒⠒⣒⣒⢒⡒⠚⠁⠛⣱⡏⣸⠁⡸⠃⠀⠀⠀⣸⠏⠀⠀⢀⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣱⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢽⡲⡌⠳⣦⠀⡟⠁⠀⠀⣼⢯⣷⣇⡼⠁⠀⠀⠀⣼⠋⢀⠄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣶⣶⣶⣶⣆⡀⠀⠀⠀⠀⠀⠀⣀⠀⢿⠳⣄⡈⠀⣀⣠⡶⣿⣻⣿⣾⠟⠀⠀⢀⣠⠞⠁⣰⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣖⣲⣶⣿⣿⣿⣟⠉⠉⠉⠉⠛⠿⠷⢶⣤⣤⠴⠋⠀⠀⠸⡆⠀⠉⠙⣿⣿⣷⠿⣿⡿⠁⢀⠤⣾⠏⠀⢀⣼⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡏⢿⣿⣿
⠛⠓⠦⠬⣭⣭⠼⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣄⡀⠙⢳⡽⠟⠁⠀⣠⠗⠺⡅⢀⣠⣾⡋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣶⣾⣿⣧⢸⣿⣿
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡯⣷⣼⡇⢀⣀⡀⣷⣦⡔⠃⣿⠁⣀⣧⣾⣿⣿⣿⣿⣿⣿⡿⢛⣩⣶⣿⡿⠛⠻⣿⣿⡈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀⣛⠛⢿⢸⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣯⣵⣾⣿⣿⣿⣿⡇⠀⠀⣿⣿⣇⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⢰⣿⣿⣿⡌⡇⢻⣿⣿⡀⣿⣿⣿⣿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣼⣿
⠀⠀⢀⣠⣤⣠⣤⣤⣤⣤⣤⣤⣀⣀⣀⣤⡤⠤⠄⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⢹⡄⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿
⣰⣿⣿⠿⠿⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⡘⣿⣌⢻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠀⠀⠀⠀⣠⡆⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⣿⣇⠀⠀⠀⣰⠿⡇⠀⣰⣿⠆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢈⣇⣀⠀⠀⢧⠉⠳⣄⢰⡟⢀⢧⣴⠃⠘⡄⠀⣀⡀⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡳⣄⠈⣟⠏⠙⠳⠬⠃⠀⠈⠙⠋⢉⠣⣛⠀⠀⠐⠛⢁⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣀⠀⠀⠈⢷⠌⠉⠊⠓⠀⠀⠲⣄⠀⠀⠀⠀⠈⢦⣈⠁⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣝⠟⠉⠉⠉⠉⠳⢦⡀⠀⠀⠀⠀⢀⡴⢀⡴⠀⡈⠙⠒⠒⠀⠀⠈⠉⠁⠀⠉⢉⡵⠞⠓⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣄⢀⣀⣈⠱⠦⢤⣀⠀⠀⠀⠙⠦⣄⠀⢠⢏⣴⡫⠀⡼⢁⣿⠀⠀⠀⠘⠲⡄⠀⠀⠙⠯⢄⣀⣀⣀⣀⠀⠉⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⣀⣀⡈⢉⡧⠤⠤⠔⠂⢘⡷⠟⠋⠀⣸⢁⡜⠹⡀⢀⠀⠀⠀⠈⢦⡀⠀⠀⢀⣤⡾⡉⠀⠀⠀⠀⠀⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢶⣒⠉⢉⣠⠴⢚⣉⠀⠀⠀⠀⠀⢉⠀⠀⠀⠠⢇⡞⢠⠀⠁⠸⡀⠀⡄⠀⠀⠁⠀⠀⠙⢺⣽⣝⣦⡀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠚⠉⠀⣠⢞⡞⠀⡆⢠⡆⢀⡇⠀⣠⡖⣰⣸⠀⡞⡆⠘⣦⢁⡀⠃⠀⢀⠀⢠⣖⢺⠻⣧⡼⡽⣻⣄⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⢟⣿⣾⡷⡿⡽⣼⣇⡾⣡⢿⢁⡾⣽⣵⢏⡇⡼⣿⣿⣀⣧⠉⣷⣄⠀⠘⣧⠤⣿⣿⣽⣿⣿⡿⡿⡾⠀⠀⠀⠀⢀⡜⢷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠗⣟⣁⣼⢠⣿⣷⢣⣿⠞⠁⣿⠋⢼⠟⢹⣼⢸⣸⡿⢹⣼⣿⣧⢻⣼⣿⣶⣿⣦⣻⣿⣿⣿⣽⣻⣽⠁⠀⠀⠀⠀⡼⢀⠀⠙⣆⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣀⣾⡿⢫⣿⡞⠘⠛⠋⠁⠀⠐⠃⢀⢀⣀⣈⣀⠚⠁⠀⡼⣾⢯⣿⣿⣷⣿⡟⠿⣿⣿⣿⠀⠸⣷⢳⠃⠀⠀⠀⠀⣸⢣⠏⠀⠀⠈⢿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⣿⠛⠓⠲⢦⠀⠀⠀⠀⡴⠛⠋⠁⠀⠀⠀⠀⠀⠈⠡⠞⠋⢻⣿⢛⣤⡤⠘⢿⣿⣇⠀⣿⣏⡖⠀⠀⠀⣰⣣⠏⠀⠀⠀⢠⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠤⣤⣀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠖⠒⠂⠀⠀⠀⠀⠀⢸⠁⢸⣽⢿⠀⣼⣿⡏⠈⣿⡽⠀⠀⠀⡴⣻⠃⠀⠀⠀⢀⣼⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⠈⠙⣷⠀⠀⠀⠀⢿⣁⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠳⣴⢃⡞⠀⢀⢿⠃⠀⠀⠀⡞⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⢀⣶⡄⠀⠀⠀⠀⠈⢀⡿⠻⠤⠾⠀⠀⠀⠀⠀⠀⠀⠓⢀⣰⢃⡞⠀⢀⡼⠋⠀⠀⣠⠊⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠦⠥⠥⠀⠀⠀⠀⠀⠀⠉⠛⠭⠞⠋⠀⠀⠀⠀⠀⣤⣶⡯⢇⡞⢀⡴⠋⠀⠀⡠⠚⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠴⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣧⣞⣠⠏⠀⢀⡴⠊⠁⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠀⠀⠀⢀⣼⠉⢀⣾⠟⠁⠀⣠⣋⡞⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡄⠉⠻⢯⠉⠉⠉⣉⠴⠊⠀⠀⢀⣠⢾⡟⠁⣠⠞⠁⠀⢀⢾⡵⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⠠⠭⡟⠋⠁⠀⠀⣀⣴⡋⣰⡞⢀⡴⠋⠀⠀⣰⣿⠏⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠜⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢀⣤⣾⡟⡞⣳⢏⡴⠋⠀⠀⢠⣾⡝⠇⢘⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠞⣡⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⢚⡉⠘⢾⠋⢉⣥⠟⠁⠀⠀⣠⣿⠟⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢦⡈⠛⠾⠋⢠⣤⡀⠈⠉⣃⣤⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠲⢿⣶⣆⣀⣸⣾⠀⢶⢛⡥⣋⣸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⡟⠋⠁⢸⣿⠀⣸⣋⡴⢻⣿⣿⣿⡿⠋⠀⠘⠿⣿⣿⣏⠀⠀⠀⠀⠀⠘⣻⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⡇⢠⠀⢸⣿⣪⢽⠉⡇⢻⣿⣿⣯⡀⠀⠀⢀⣔⠋⠙⠛⢺⠄⢀⣀⡤⠖⢣⠞⢷⡻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣤⠶⠚⠹⣦⠀⠀⡟⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣇⢸⣄⠸⣿⠁⢸⠀⢇⢸⢹⣿⣿⣿⢦⡖⠋⠀⢳⡄⠀⣭⠒⠩⡵⣾⠓⠀⠀⠀⢹⡞⢿
⣉⠳⠶⢦⣄⡀⠸⡏⠀⠀⢀⣈⠻⣦⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⢰⡉⢾⣿⢰⠀⠃⠘⠈⣄⣿⡯⣁⣬⢿⣆⡴⢋⡰⢋⠁⠀⠀⠳⢸⡆⢀⣰⠶⠾⢧⠈
⣿⣿⣾⣿⣯⣙⣿⣿⣦⡠⡀⠀⡹⢿⣟⣇⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠘⣷⢸⣧⣸⢄⡇⢠⣾⡷⠋⣠⡟⣙⡴⠟⠻⠿⣾⠿⠀⠀⢀⣤⠶⠛⠉⠀⠀⠀⢀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣵⣚⣻⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢆⠈⢉⣽⣿⣠⣿⡿⠋⣠⠛⠀⢻⣻⡃⠀⠆⠀⣀⡴⠛⠛⠛⠲⠤⣄⣀⣀⡄⠀⢸⠁
⠀⣀⢀⣀⣠⣤⡤⠀⠀⠀⢹⡆⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠿⠿⠋⣽⡿⠃⠀⢠⡆⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⠿⢿⣶⣿⠁⠈⠉⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠾⠟⠁⠀⠈⢉⣩⣶⣤⣶⣶⠀⠀⠀⢠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢞⠛⠛⢉⡾⠃⠀⠀⡐⢁⠠⠀⠀⠀⠀⠠⠞⠁⠐⠒⠀⠀⣠⠊⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⡠⠉⠂⠉⠀⠀⠀⡴⠋⠁⣀⣀⢀⠎⠀⡠⠂⠀⠀⢀⠄⠀⡡⠔⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⣀⡴⠖⢺⠀⣠⣴⠟⢀⡎⢀⠞⢀⠴⢁⣠⠎⢀⡼⠁⠀⣼⠙⠢⡤⢤⡤⣄⣀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠻⣄⣴⠖⡁⠀⡠⢿⢋⠟⢁⡴⠋⠁⡼⠒⠛⠊⠁⣸⡴⠚⡇⡸⢾⣡⠖⠻⣇⡘⣇⣼⣿⠏⢱⡀⠐⢦⡉⠓⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⠻⣷⣿⠃⢠⠃⢾⡞⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⠋⠀⠉⠘⡄⠀⠛⠀⠘⠛⣿⢀⠈⢱⠀⠀⠹⡂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⢺⢿⠻⣤⣿⣰⡀⠁⠀⠙⠢⣄⣀⠀⠀⠘⣆⠀⠀⠀⠀⠀⡀⠀⢀⣈⣉⣉⣉⠉⢙⣧⣾⣠⣿⣧⣸⣶⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡠⠖⣯⡿⣳⡝⢿⡏⠀⠀⠀⠀⠀⠀⠩⣟⠷⢢⡞⠀⠀⠀⡀⠚⠋⠉⠉⠀⠀⠀⠀⠀⠈⠁⣿⣿⠟⣛⣿⡉⠀⠀⠀⠀⠀
⠀⠀⣠⠔⠋⠀⠈⠻⣏⡇⣸⠜⠧⠀⠐⠒⠂⠈⠷⢦⣄⡈⠉⠱⠀⠀⠰⠁⠀⣀⡤⠤⠀⠀⠀⠠⠀⠀⢠⡟⣰⢟⣼⣿⣟⠂⠀⠀⠀⠀
⠀⢻⠀⠀⠀⠀⣶⠎⢛⣧⠉⡶⠀⠐⣤⣀⠀⠀⣠⡄⠈⠷⡄⠀⠀⠀⠀⠀⠘⠏⢀⡄⠀⠀⠀⢀⣠⠄⠚⠀⡷⠆⡻⠋⠈⠳⡀⠀⠀⠀
⠀⠈⡆⠀⠀⠀⢱⣠⠟⠁⠱⣅⢰⠀⠙⢿⣓⠒⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣋⣀⣀⢴⡿⠁⠀⢀⠞⣠⢾⡁⡄⠀⠀⠙⣄⠀⠀
⠀⠀⣧⠀⠀⠀⠈⣇⣀⡤⢾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣎⠼⣅⠀⠱⣷⠀⠀⠀⠈⢆⠀
⢀⠔⠈⡆⠀⠀⠀⠹⣅⡀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠓⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠈⠳⣄⠸⡆⠀⠀⠀⠀⠑
⠋⠀⠀⣇⠀⠀⠀⠀⢣⠉⠲⣿⣿⣿⡄⠀⠀⠖⣠⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢳⠀⠀⠀⠀⠈⢢⡷⠀⠀⠀⠀⠀
⡇⠀⠀⠸⡄⠀⠀⠀⠘⣇⠀⠀⢹⢯⠻⡄⠀⠈⣿⣿⣷⣦⣉⡉⠉⠓⠒⣒⣦⣤⣄⠀⠀⠀⠀⣰⠯⡏⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⢀⡴
⠙⢆⠀⠀⢳⡀⠀⠀⠀⠘⢦⡀⢸⡸⠀⢹⣄⠀⢹⣿⠋⠉⠉⠉⠙⠉⠙⢻⣿⣿⡿⠁⠀⣠⠞⡟⢰⠃⠀⠀⢀⡴⠋⠀⠀⠀⢀⠔⡹⠀
⠀⠈⢳⣄⠀⠳⡀⠐⢄⠀⠀⠙⢾⣆⠀⠈⣏⢦⠀⢿⣆⠀⠀⠀⠀⠀⠀⣠⠇⡽⠃⣠⠞⠁⡼⡇⠀⠀⣀⣴⠋⠀⠀⠀⢀⠖⠁⢠⠀⠀
⠤⢤⣸⣸⡷⢄⠱⡀⠘⢦⠀⠀⠀⠈⢢⡀⠻⡆⢳⡈⠻⣆⠀⠀⠀⣠⣾⠵⢊⣴⡾⠁⢀⡰⠟⠓⠾⡉⠻⢅⡙⡄⢀⡴⠁⣀⠄⠺⡄⠀
⠀⠀⠀⠀⠉⠀⠑⢦⡀⠈⠳⣀⠀⠀⠀⠙⢤⡙⣤⢹⣤⣈⠑⠒⠉⣁⣠⠖⣫⢏⡴⠺⡁⠀⠀⠀⢀⣀⣀⠤⠔⠙⢋⠤⠊⠁⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⢀⠀⠈⠑⠤⡈⠱⣀⠀⠀⠀⠙⢌⠻⣼⢇⠉⢙⡏⣡⣼⣿⠗⠁⠀⠀⠀⢀⡤⠒⠁⠀⢀⡠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢑⢤⡀⠀⠈⢲⣽⣧⠀⠀⠀⠀⣳⠁⠀⠳⣟⢁⣤⠞⠁⠀⠀⠀⢀⠜⠁⠀⠀⣀⠴⢋⣀⠤⠠⣴⠒⢆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⠝⠄⠀⠀⠱⡝⣦⣀⣠⡴⠁⠀⠀⢀⡟⢉⠔⠁⠀⠀⢠⡶⠃⣀⡦⣴⡿⠁⠀⣅⠀⠀⠀⠈⠒⣺⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⠛⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⡀⠀⠈⠉⠊⠉⠉⣉⣽⡟⣡⡾⠋⣽⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡆⢏⠀⠀⠀⣄⢢⠉⠸⠯⣴⣏⣀⣀⠉⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡄⣰⣟⠀⡄⠀⡜⠘⡆⠀⢀⣌⠂⢧⣀⠀⠤⣴⠚⢁⣤⠀
⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠁⢀⡄⠀⢀⣠⠀⠀⠀⠀⣠⣾⠁⡴⡿⣰⣿⠛⣼⢳⠀⢳⠀⢻⡀⢸⠉⠳⣬⠿⣄⣀⢈⣩⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣦⣶⡶⢚⡟⢀⣴⣿⢃⣠⣾⣷⣿⡿⣯⡜⢱⠟⠁⠇⠀⠘⠂⠳⣼⣧⣬⠙⣬⣇⠀⠈⢣⡨⡈⠙⠿⣿⡉⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⣴⣿⣿⣿⣿⣿⣿⡿⠋⠀⠿⠁⠁⠀⠀⠀⠀⡀⠀⠀⠘⠁⠛⠀⠈⢻⣿⠀⠀⡏⠘⢶⡊⠁⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣍⢻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠀⠀⠘⣿⣾⣇⡇⠀⠀⣉⠶⠀⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠸⣿⡍⣻⠇⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠠⣄⡘⣿⡆⠀⠀⠀⠀⠉⣿⡿⣿⣏⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⠁⣇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣿⠶⢦⣄⠈⠿⠄⠀⠀⠀⠀⠀⠀⣿⣷⣿⠀⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠤⠤⠿⠃⠀⠀⠀⢀⣤⡖⠢⢼⣿⣿⢸⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⣄⣴⢿⠁⢸⢸⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠱⡀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⢤⣾⡁⢸⠀⢸⢸⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣸⠹⡇⣾⠀⠈⠸⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢚⡇⠘⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⡄⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⠁⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠟⠛⠋⠛⠛⠛⠿⢿⡏⠀⠀⠀⠀⢡⠀⠀⠈⢿⢦⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠃⠀⣠⠊⢸⠀⢸⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀
⠁⣀⣀⢀⠀⠀⠀⠀⠀⠈⠙⠒⢤⣀⢸⡀⠀⠀⠀⢳⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢸⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠉⠉⠒⣒⠢⠤⢀⡀⠈⠙⠣⢄⡀⠀⠀⠙⢄⠀⢑⣦⣀⠀⠀⠀⣠⣿⡇⠀⠀⢘⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠈⠙⠒⢤⡀⠉⠢⣄⠀⠈⠑⣿⣿⣿⣿⡶⣾⣿⣿⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠑⢤⣼⣿⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⡀⠀⠀⠀⠀⠙⠦⡙⢿⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠈⠺⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠾⠛⠛⠒⠓⠶⠬⣑⣤⡀⠀⠀⠙⢿⡀⣿⣿⣿⡇⠀⠀⠀⠀⢸⡆⠀⠀⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠈⠻⣿⣿⡿⡇⠀⠀⠀⠀⢸⡇⠀⠀⣼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠘⢿⣧⡇⠀⠀⠀⠀⢸⣇⠀⠀⠹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡦⡀⢏⠒⠄⠀⠀⠀⠄⠄⡈⢆⠻⡜⠄⠂⡴⠀⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣧⠄⣣⣘⡉⠣⠀⠣⣀⠀⠁⢀⠐⠄⠉⠈⡂⠈⠀⡤⠊⠀⠀⠠
⠀⠀⠀⠀⠳⣄⠸⠗⠤⠙⡌⡠⠮⢊⠖⡅⠄⠂⠎⠀⢇⡄⢀⠐⡌⢀⠀⠀⠀⠀
⠀⠀⠐⠲⣤⠱⠤⣀⠄⡚⠰⡌⢀⢢⢁⢀⢸⠈⢀⠀⡃⠈⢠⠃⠌⠂⠈⠐⡀⠀
⠀⠀⡀⣀⠬⠛⡠⣏⢆⢣⣆⣷⡣⢇⢱⡢⣏⢳⣨⣦⠑⠰⡎⡰⠀⡀⢀⠬⠍⠀
⠀⠀⠀⠈⣩⣻⡷⡿⡘⠾⠑⠟⠁⣈⠨⠀⠡⠾⢹⡿⢦⠂⡁⣰⢦⣷⣌⣶⡾⠂
⠀⠀⠈⢉⡭⡾⣑⢀⠀⠀⠀⠀⠊⣁⡠⠤⠤⠀⠀⢹⢾⢯⣷⡼⠉⠻⢿⠏⠀⠀
⠀⠀⠀⠀⠀⢏⣣⠀⣙⠆⠀⠀⢰⠁⣠⣤⡰⠀⠀⠀⠉⠀⠿⢱⣏⣚⡆⢡⠀⠀
⠀⠀⠀⠀⠀⢐⠀⠋⢠⣡⠀⠀⠀⠀⠹⠔⠃⠀⠀⠀⠀⠀⠀⢠⠥⠸⡫⠂⠀⠀
⠀⠀⠀⠀⠀⢸⡾⣾⣜⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡴⠁⠀⠀⠀
⠀⠀⠀⠀⠀⡦⢻⢰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⡸⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡔⣿⡄⠀⢀⠠⠄⠀⢀⡰⠃⠀⠀⠀⠀⢀⡼⢠⠃⠀⣀⠀⠀⢠
⠦⣤⢠⣄⡀⣀⢃⠀⠐⡄⠘⠗⣦⠈⠁⠀⠀⠀⢀⣠⣶⡿⠀⡌⠀⠈⠀⡠⢰⣿
⢸⣿⣿⣿⣯⣻⣟⣆⠀⠘⡄⠀⠀⠀⠀⠀⣠⣴⡟⣉⡟⡠⡚⠀⠀⡠⠊⢠⣿⣿
⣴⣿⣿⣿⣿⣿⣿⡿⣆⠀⠘⢄⡀⠔⢂⠝⠛⢖⣻⠟⠡⠊⠀⠄⠊⠀⢀⣿⣿⣿
⠒⣩⠔⠈⠀⢀⠐⡆⠤⠤⣕⡁⠀⠀⠀⠀⢠⡿⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠀⢤⢀⠐⠭⢬⣠⠔⡀⠐⠀⢠⣀⠀⢀⡠⠏⠀⡠⠀⡄⠒⠒⠀⠀⠀⠀⠀
⠀⠀⠀⢈⠆⠤⢓⠂⠀⠌⡈⣔⡁⣠⡄⢕⣠⠢⠐⠊⡠⣈⣩⣅⠲⣀⠀⠀⠀⠀
⠐⡠⠕⠀⡉⢀⢎⠀⠄⡶⢈⣞⠈⡇⡼⣷⢖⠱⡂⠨⣵⠆⢀⠀⠀⠀⠁⠢⡀⠀
⠀⠀⠀⠀⢠⡣⢁⡄⣊⣭⡏⣦⣷⣷⢧⣿⡞⣖⢮⣻⣗⢢⣿⡼⠄⡇⢀⠀⠈⢢
⠀⠉⠀⡠⠺⠠⢺⣧⢯⣾⡙⢇⠁⠁⠈⠋⠘⠸⣿⢳⢽⡐⡿⠁⢠⡡⠛⠀⠀⢸
⠀⠂⠐⡤⣳⢿⠂⠁⠀⠘⠄⠃⢀⠔⢈⣠⠔⠀⠘⠘⢹⢿⠃⠀⡸⠀⠀⢀⠄⠁
⠀⠀⠘⣹⣟⡢⠀⢀⣁⡓⠢⡀⠀⠰⠙⢋⠼⣱⣆⡴⢻⠎⠀⠰⡇⠀⡰⠁⠀⠀
⠀⡠⠊⠁⠉⠉⠓⣐⣌⢋⡃⣠⠤⠤⠈⠁⠈⠈⣹⡇⡟⠀⢠⠹⢀⣾⡇⠀⠀⠀
⠊⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠰⠁⢀⡟⢠⣿⣿⣀⡀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⡀⠤⢤⢤⠄⢞⢿⢡⠃⢀⡞⠀⣼⣿⣿⣿⣷⣼⣿
⣀⠀⠀⠀⣀⣤⣤⣄⡀⠀⢀⠉⡧⢑⣁⣤⣾⡷⢁⡠⢊⠄⣰⣿⣿⣿⣿⣿⣿⣿
⠛⠩⠧⠛⠋⠁⠀⠀⠉⠉⠁⠀⠰⢤⣘⡟⠋⡔⣋⡠⠎⣠⣿⣿⣿⣿⣯⣿⡏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⢨⣟⡷⣿⢹⣷⣷⣿⣿⣿⣯⣾⣿⣇⣸⣷⣿
⣠⡴⠖⠒⠒⠂⠐⠒⠊⣿⡇⠀⣀⣼⣿⣴⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿