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