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