⠁⠁⡘⡞⢀⣨⡿⡻⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⢻⣽⣿⣿⣷⣦⣄⠉⠛⠲⢤⣍⡛⠲⢦⣞⣦⢄⣹⡳⣠⡟⡼⠁⢱⣣⡤⣖⡎⣠⡆
⠀⣰⣽⣷⠟⢩⢳⠃⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣭⠏⢈⠷⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠉⠛⠲⢦⣍⣛⠺⠯⣍⣸⠕⣪⠝⢢⢏⡸⣱⢉⡼
⠈⢳⣟⣿⣆⢮⠇⢀⡎⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⣠⡶⢟⣭⡿⢟⣃⠴⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢦⣍⣙⠺⠯⣶⣟⡁⣯⠟⢳
⢀⣏⣭⣿⣿⡎⠀⡜⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡷⣛⣽⣾⣿⣶⠾⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡝⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢦⣍⣙⠳⠯⡶
⣞⣞⠿⡺⡽⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣻⣽⣿⣿⣿⡿⡻⣱⢶⢇⡈⠻⢿⣝⡾⡟⢿⢿⣿⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢦
⣎⠁⢠⢳⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣒⠾⣭⣽⣒⣯⢱⣿⣿⣿⣿⣝⢷⡋⢻⠏⠁⢰⣸⣼⡄⣻⡀⠸⣦⣱⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠺⢵⣯⠃⢠⠇⠀⠀⠀⠀⠀⠀⠀⡞⠉⠁⠀⠀⣠⢾⣿⣿⣿⣿⣿⣿⣿⠟⠾⢿⡇⠹⠭⣭⣭⣽⣟⢿⣧⣧⣿⡼⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⡠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢈⡏⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠁⢤⣤⣔⣾⣿⡿⢟⣫⣿⣿⣿⣿⠏⠀⢠⣞⠟⠀⠳⠿⣿⣷⡌⠛⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡜⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⢿⣻⣽⣾⣿⠟⡻⣿⣿⡇⠀⠀⣾⡀⠠⠄⠀⠀⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢲⠀⠀
⠸⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⡿⣽⣿⣷⣿⣿⣯⢽⣷⣦⣿⣿⣿⣷⠀⣤⣶⣭⡛⠋⠀⠀⠀⠀⠀⣸⣿⡿⣸⢿⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⢃⡴⠋⠀⠀
⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⠦⠷⣷⡿⣯⣾⡿⣫⣿⡿⣿⣿⣿⣿⣿⠀⠹⢿⡽⠷⠄⠀⠀⢀⡾⢾⣿⢿⢳⡟⠻⣿⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠾⠋⣡⡾⢻⢤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣾⡿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣦⡀⠀⠀⠀⣀⢤⡾⠋⢠⡾⣇⣸⣿⣿⡄⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣾⠛⠩⣐⢦⣈⢹⠀⢾⡜⣏⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢧⣿⣫⢾⣿⣿⣿⣿⣿⣿⣶⣏⡿⣿⣿⡿⠟⠛⠉⢠⠎⢀⠜⣿⡷⣿⣟⣿⣿⣷⣿⣿⣇⠀⠀⠀⢀⡤⣺⡿⣳⢶⠀⠘⠿⣿⣿⣄⣈⡇⢸⠁⡟
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⢰⡿⠁⣾⡿⣿⣿⣫⣿⣿⣟⡾⣷⣿⣼⡇⠀⠀⠔⣣⣔⠃⠀⠸⣿⣿⣿⣿⣍⠉⠉⠛⡻⣆⣰⣺⣿⡾⢋⣰⡿⢿⣧⣀⣠⣀⠱⣤⠟⠿⠟⠚⠁
⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠈⢷⠀⠻⣇⢧⣷⣋⣵⣿⠟⣽⠿⠟⠉⠐⠚⠉⠺⣟⡿⠒⠒⠒⠋⠛⠻⣿⣿⣷⢶⣮⡞⢱⣿⡿⠛⣠⡾⠟⢠⣾⣻⡿⡱⠛⠶⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⢀⡞⠁⠀⠀⠉⠛⣇⠉⠀⠀⢸⡁⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⢰⠀⢦⣀⣿⣯⠿⣷⠈⡀⠸⡿⣡⡾⣫⠎⣰⡿⣵⡿⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⢾⠕⠀⠀⡠⠾⠡⠤⣄⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠾⠀⠀⢉⠝⠁⠠⢻⠞⠁⠀⠳⣞⡾⢋⣴⣿⣾⣿⡱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠔⠁⠀⠀⢠⣮⠶⣤⣤⣼⣿⢿⣲⣄⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣼⣿⣿⢟⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⠀⠀⢀⡏⣀⣬⣭⣷⣽⡿⢾⣿⠟⠳⡀⠀⢀⣀⣔⠋⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⢦⣄⣀⣀⣠⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⢸⡾⡻⣿⣿⠟⠉⢦⠞⠙⢆⢀⡼⠖⠉⡀⣴⠓⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣤⣤⣤⣤⣴⣿⣿⠿⠿⠿⠝⠁⠀⠀⠀⠀⠀⢀⡴⠊⢀⡤⠒⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣷⡁⢻⣿⡀⠀⠀⢳⣀⡜⡏⢀⡠⡜⢹⢏⣶⣶⣿⢷⡦⢤⣀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢁⠴⠊⠁⠀⠀⠀⠀⠀
⠦⣄⡀⠀⠀⢀⡿⣻⣿⣾⣿⣷⣄⠀⠀⣿⠆⠑⠉⠀⣇⣇⣾⣿⣳⡿⢿⣁⠀⠈⠳⣄⠀⠀⢸⠋⢿⣿⣿⢿⣿⠟⣿⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣽⣒⡬⢍⣒⠯⢤⣋⠀⠀⠈⠙⠛⡛⠛⠿⡾⣿⣧⠀⣼⣼⣴⢫⣏⣃⣀⠀⠉⢢⡀⣸⣧⢀⡇⢀⠞⢁⣿⠞⢉⣤⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⡻⠿⣷⣾⣭⣖⡢⢭⣓⠢⠴⣿⡁⠀⡴⠀⠀⠙⢾⡍⣡⢏⠏⠀⠀⢈⣽⣦⢀⣵⡿⠏⡿⠚⠁⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠙⠛⠿⣿⣶⣯⣕⣲⠭⣙⡲⠤⣀⡀⢈⣿⣷⣼⣄⣤⣴⣿⣿⣿⡿⠟⣃⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⠉⠛⠿⢿⣷⣿⣽⣒⡬⣝⡛⠿⣟⣛⠿⠿⣿⣿⣿⡷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⢀⡀⠀⠀⠈⢟⣲⠤⣀⠀⠀⠠⣉⡙⠻⠿⣷⣾⣭⣖⣪⣽⣛⡿⢽⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀