⣀⠀⢻⣿⣿⣿⣦⠘⢶⣄⣀⡀⠘⣷⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⠥⢄⣀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣟⣁⣀⣤
⠙⠿⣿⣿⣿⣛⠛⠳⢤⣈⣂⠈⠑⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣍⡹⠶⢤⡀⠈⠙⡒⠆⠀⠀⠈⣉⠛⠛⢿⣿⣿⣿⣿⡿
⣶⣿⣿⡿⠟⠋⠁⠀⠐⠒⢬⣭⠵⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠁⠀⠀⠀⠘⢷⡀⠈⠳⠦⣄⠀⠽⣿⣿⣿⣿⡿⠟⠋⠀
⢿⣿⣿⣿⣿⣯⠄⠐⣺⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⡄⠤⣵⣦⠀⠉⣙⠛⠒⠀⠀⠀
⠀⠈⣩⣿⣿⡵⢒⣽⢶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⣀⠔⠀⠘⢦⠘⡆⠈⠛⠷⡄⠹⣯⡓⠤⣀⠀
⣴⣾⣿⣿⣿⣿⠟⠡⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣤⣶⣶⣶⡶⠞⠁⠀⠀⠀⠀⢣⡄⠀⠀⠀⡈⠂⠈⠻⣦⡀⠀
⠀⠀⠀⠀⣠⣧⠄⢀⡇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⠿⠛⠛⠉⠀⠀⠀⠀⢀⠄⠀⢸⠃⠀⠀⠀⠙⣦⣤⣤⣬⣽⡦
⠀⠀⠀⠈⠉⠀⣼⢨⣇⣀⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠋⠁⣀⣤⣶⠶⠶⠶⠶⠶⡶⠊⠁⠀⠀⠸⠀⠀⡆⠀⠘⡎⢙⡋⡁⠰⣄
⠀⠀⠀⠀⠀⠀⣿⢸⡏⠻⠿⣿⣿⢿⣆⠀⠀⠀⠀⠀⡸⢋⣠⢃⣾⡿⠓⠒⠦⣄⠀⠀⢸⠃⠀⠀⠀⢠⠃⠀⢠⡇⠀⠀⡷⠋⠙⠢⡀⠈
⠀⠈⠀⠀⠀⠀⣿⠀⣿⣄⡴⠛⠿⣶⣿⣧⡀⠀⠀⠀⠁⣾⠃⡾⠛⣰⣿⣿⡆⡎⡆⢀⠎⠀⠀⢀⡴⠃⠀⠀⣾⡇⠀⠀⡇⡀⠀⠀⢹⠀
⠀⠀⠀⠀⠀⡴⠃⣠⣿⣿⡆⠠⣶⣦⠸⣿⣧⠀⠀⠀⠀⠀⠈⡇⠈⢮⡻⠛⠃⢁⡠⠋⠀⢀⡤⠊⠀⠀⢀⣼⣿⡇⠀⠀⡇⠉⣀⠀⢸⠀
⠀⠀⠠⠀⠈⠀⠰⡟⢸⣿⠱⡀⠻⠟⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠉⠡⠤⣤⡚⠁⠀⠀⠀⣠⠞⠁⡇⣼⠀⠀⢹⠀⠘⠀⣸⠀
⠄⠀⠀⠀⠀⠀⠀⠀⢻⣯⡆⠈⠉⠀⠀⡸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⠏⠀⣸⠃⣹⠀⠀⣏⠄⠀⠀⠅⠀
⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏⡇⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣰⠋⠀⣿⠀⠀⡟⢆⢀⠞⠀⠀
⠀⠀⠀⠀⠀⣰⠒⣠⡞⠁⣿⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⣰⠃⢀⠀⡏⠀⢸⢃⡼⢳⡀⠀⠀
⠸⠗⠀⠀⢘⣥⣾⣫⠔⡸⢻⣇⠀⠀⠀⠀⣈⠤⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⢀⣼⢇⣾⠇⠀⣼⠀⡇⣄⣼⠀⠀⠘⣇⠀⠀
⠀⠀⠀⠠⠿⣿⣿⢋⠀⠃⡼⠙⣄⠀⠀⠀⢳⣤⣴⣶⣶⣶⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢀⢰⣿⡄⣧⣿⡿⠀⠀⠀⢻⠀⠀
⠀⠀⠀⢀⣴⣿⣷⡟⠀⣼⠁⡕⢹⣦⠀⠀⠀⠙⣟⠉⠉⠉⢉⡽⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣵⣏⣸⣿⣿⡇⣿⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⠁⣾⣿⡆⢃⣼⣌⠳⣄⠀⠀⠈⠑⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠁⠈⣿⣿⣿⣿⣿⣿⡟⢿⣿⣷⣄⠀⠀⠀
⠀⠀⢸⣿⠿⢻⣿⣰⣿⣿⣇⣾⣿⣿⡇⠈⢳⣄⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⣀⡤⠞⠉⢿⢀⠀⢀⣿⣿⡁⢸⣿⣿⠀⢀⢷⠀⠈⠀⠀⠀
⠴⠶⠿⠷⠄⢼⣿⡿⢿⣿⣿⣿⣿⢿⡇⣠⢸⡏⡱⢄⡀⠀⠀⢀⣀⣤⡶⠟⠉⠀⣀⣀⣠⠏⢀⡼⠋⢺⠁⢸⡟⢿⠀⠆⠈⣇⠀⠀⠀⠰
⡀⠀⠀⠀⡐⠸⡿⠗⠋⣿⣿⡿⠀⣿⣿⠇⢸⡏⣧⠤⠭⠿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⡆⠁⠈⠱⣇⠀⠸⡆⠀⠀⠀
⠀⠀⠀⠀⠙⢦⣁⠀⣸⢟⣽⠁⣰⢻⡇⢠⠏⠀⣿⣤⠀⠀⠀⠀⠀⣤⡤⣤⣶⣶⣴⣶⣾⣿⣿⣿⣿⣇⣼⡇⠀⣸⢀⣿⡄⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠐⣋⣭⣿⣿⣿⠏⣴⡇⢀⡇⣎⣠⠞⢻⣿⠄⠀⠀⠀⠀⠹⣶⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣾⣿⣇⣰⢹⠀⡄⠀
⠀⠀⠀⣠⣿⡿⢿⣿⣿⣏⣼⣿⡇⢸⡷⠋⠀⢀⣤⣿⡄⠀⠀⠀⠀⣿⣏⣹⣿⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⠀⠙⠆
⠀⠀⠹⣶⣤⣽⣿⣿⣿⣿⣿⣿⣶⣶⠆⢀⡠⠒⠋⣀⡠⠴⠒⠋⠀⠀⠀⠀⠈⠉⠐⠒⠒⠤⢄⣀⠀⠁⠀⠀⠈⠙⠻⣿⡇⠀⠀⠐⠂⠀
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧⡄⠀⢀⣤⣶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⣖⢤⣄⠘⠻⣿⣿⡇⠀⠀⠀⠀⠀
⢧⡀⠀⠀⠀⠘⠛⠛⠛⣿⣿⡿⠋⡀⠀⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠈⠑⢯⡒⠒⠼⣿⡇⠀⠉⠁⠀⠉
⣌⢱⡄⠀⠀⠀⠀⢀⡿⠿⠿⠛⢻⣅⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡞⠁⠀⠀⠘⢦⡈⢻⠁⠀⠀⠀⠀⠀
⠙⣮⡈⢦⡀⠒⠯⢅⣀⣀⣀⡄⢉⡼⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠀⠀⠀⠀⠙⣄⢧⠀⠀⠀⠀⠀
⠀⢻⡇⡴⡹⠀⠀⠀⠀⢠⠋⠀⣾⣷⣾⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣟⣁⣀⣤⣤⣤⠶⠚⠉⢿⣞⡆⠀⠀⠀⠀
⢙⡿⣽⢁⡇⠀⠀⠀⢠⠃⢀⣸⠃⠈⠉⠛⠛⠻⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠘⡀⠸⡄⠀⠀⠀
⢯⣼⣇⣼⣀⣀⠠⠖⢁⣴⣿⡟⠐⢀⣀⣀⣀⣐⠤⣄⠉⠙⢦⠀⠀⠀⠀⠀⠈⠉⢉⡩⢙⣻⣿⣯⣤⣄⣀⡀⢀⡠⠀⢸⡧⠀⠘⡄⠀⠀
⠀⣿⡟⣆⠏⢉⣱⣶⠚⠹⠁⡟⣿⠟⠉⢉⠝⠻⢿⣦⡱⡄⠀⠑⠀⠀⠀⠀⠀⡰⢋⡴⣻⠟⠛⠤⡈⠉⠉⢹⡏⠀⠀⠈⡇⠀⠱⡘⡄⠀
⢀⣾⡷⠃⠀⠈⢹⠟⢡⣇⢸⣇⠹⡆⠀⡏⣷⣦⠀⢹⢿⡘⠀⠀⠀⠀⠀⠀⠀⠀⡞⢰⠡⢼⠏⠂⢘⠂⢠⡿⠁⠀⠀⠀⢸⠀⠀⡇⢣⠀
⢾⡏⠀⣀⣠⣖⡥⢴⠟⠁⠘⡇⠳⡘⢆⡳⠬⠭⠤⠊⠈⡇⢀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠦⠬⣁⡔⣁⠔⠛⠁⠀⠀⠀⠀⡜⠀⡄⢱⠈⣦
⠤⠄⠀⠁⠀⠀⠐⣿⡿⠋⣲⡇⠀⠉⠒⠭⠓⠒⠀⠒⢒⣿⠏⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⡅⢸⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡎⣴⣿⣡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠁⡘⠀⠀
⠲⢤⣀⠀⠀⠀⠀⡟⢻⠉⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢀⡗⠀⠱
⠀⠀⠋⠙⢦⠀⠀⢱⣀⡷⢁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⡜⠀⡜⠁⠀⠀
⠀⠀⠀⠀⠀⢁⡤⠚⢻⠃⡌⣿⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠒⠈⠉⠉⠉⠙⠓⠒⡶⠁⠀⠀⠀⠀⠀⢀⣞⡥⡶⠀⠀⡜⠁⢰⡥⠂⢠⡤
⠀⠀⠀⠀⢠⠎⡜⢀⠏⡰⢠⡟⣆⠀⠀⠀⠀⠀⠀⢹⣦⣀⣤⣤⣶⣶⣶⣶⣦⣴⠁⠀⠀⠀⠀⠀⠀⡟⠁⢰⠁⠀⡜⠀⠀⡿⠰⠊⠁⢀
⣀⠀⠀⣠⠇⣠⠃⠀⢠⠃⡜⡇⡼⣆⠀⠀⠀⠀⠀⠀⢿⣿⠟⡻⠛⠉⠉⠉⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢠⠇⠀⢰⠀⠀⣠⠔⠋
⠀⠀⠀⢸⠎⢹⠀⢀⢿⠜⠀⣧⣃⣘⣦⣤⣀⠀⠀⠀⠈⢻⡀⠣⠤⠤⠤⠒⣡⡇⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⡇⢸⠀⢸⢹⠐⠋⢷⠀⠄
⠀⠀⠀⢊⣀⡸⠤⠼⣚⠒⠩⠅⣓⡢⠝⢿⠁⠀⠀⠀⠀⠀⠑⠤⣀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠃⣧⠸⡄⣼⣿⡇⠀⢀⠀⢠
⠀⣉⣉⣤⠴⠖⠊⣉⣠⠴⠒⠉⡄⢀⠀⠀⢑⢄⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⣿⣆⢷⣿⡏⢳⠃⢸⠀⢸
⠟⠋⣉⣤⡴⠒⠋⠁⣤⣴⣧⠎⡠⠃⢀⢂⠏⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠛⢀⣾⣿⣿⣮⣿⣇⠎⢠⠏⠀⢸
⠞⠋⠁⢰⣷⣿⣶⣷⣿⣿⡧⠔⣁⡤⠃⡜⠠⠁⣸⣉⣳⣄⠀⠀⠀⠀⠀⠀⢀⣀⠤⣴⣿⡷⠖⠀⠀⢰⣿⣿⣿⣿⣿⣿⡏⡠⢃⠔⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡏⠉⡹⢁⣴⡗⠋⠉⠁⠀⠀⠈⠑⣶⣶⠖⢚⣛⣿⣭⣥⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⡗⠁⠀⠀⠀⠜
⠀⠀⢸⣿⢻⣿⣿⣿⣿⢻⣷⣔⠁⠘⣯⣥⣶⣾⣿⣿⣿⣿⣿⠋⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⠻⣇⠄⠀⡠⠈⠀
