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